知识卡片
存储器分层与局部性
程序快不快,很大程度取决于数据离处理器有多远。存储器是分层结构:寄存器、内存、磁盘逐层变大变慢,上一层可以视为下一层的缓存,硬件会按块把相邻数据一起搬上来,所以程序只读一个字节,实际进内存的是一整块。由此有两条优化准则:一是让数据尽量待在更靠上的层,能放寄存器就不放内存,能放内存就不落磁盘;二是顺着局部性安排访问——多用局部变量、少传值多传引用、让数据紧凑、顺序读写而非随机跳读。反过来,大对象、随机访问、频繁跨层拷贝会把这些优势全部吃掉,数据量一大差距就显现出来。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第4章 如何计算得更快 · 查看原书依据
这就衍生出两个很重要的指导思想:(1)尽可能使用上层存储器,能使用寄存器的时候就尽量不要使用内存,能使用内存的时候就尽量不要使用磁盘;(2)计算机具有局部性。
参考来源
- 位置:《文本上的算法——深入浅出自然语言处理》第4章 如何计算得更快(源文件:extracted/文本上的算法——深入浅出自然语言处理/_epub-src/OEBPS/Text/00011.html)
- 结论依据:原文这一段直接给出本卡的核心判断:「这就衍生出两个很重要的指导思想:(1)尽可能使用上层存储器,能使用寄存器的时候就……」
- 原始内容:这就衍生出两个很重要的指导思想:(1)尽可能使用上层存储器,能使用寄存器的时候就尽量不要使用内存,能使用内存的时候就尽量不要使用磁盘;(2)计算机具有局部性。