← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 9791 · 生成模型:DeepSeek-V4.1-Flash

存储器分层与局部性

理解等级:中级

程序快不快,很大程度取决于数据离处理器有多远。存储器是分层结构:寄存器、内存、磁盘逐层变大变慢,上一层可以视为下一层的缓存,硬件会按块把相邻数据一起搬上来,所以程序只读一个字节,实际进内存的是一整块。由此有两条优化准则:一是让数据尽量待在更靠上的层,能放寄存器就不放内存,能放内存就不落磁盘;二是顺着局部性安排访问——多用局部变量、少传值多传引用、让数据紧凑、顺序读写而非随机跳读。反过来,大对象、随机访问、频繁跨层拷贝会把这些优势全部吃掉,数据量一大差距就显现出来。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 第4章 如何计算得更快 · 查看原书依据

      这就衍生出两个很重要的指导思想:(1)尽可能使用上层存储器,能使用寄存器的时候就尽量不要使用内存,能使用内存的时候就尽量不要使用磁盘;(2)计算机具有局部性。

    参考来源

    - 位置:《文本上的算法——深入浅出自然语言处理》第4章 如何计算得更快(源文件:extracted/文本上的算法——深入浅出自然语言处理/_epub-src/OEBPS/Text/00011.html) - 结论依据:原文这一段直接给出本卡的核心判断:「这就衍生出两个很重要的指导思想:(1)尽可能使用上层存储器,能使用寄存器的时候就……」 - 原始内容:这就衍生出两个很重要的指导思想:(1)尽可能使用上层存储器,能使用寄存器的时候就尽量不要使用内存,能使用内存的时候就尽量不要使用磁盘;(2)计算机具有局部性。