1、缓存友好的代码<?xml:namespace prefix = o />
对局部变量的反复引用是好的,因为编译器能够将它们缓存在寄存器文件中(时间局部性)。(内部循环)
步长为1的引用模式是好的,因为存储器层次结构中所有层次上的缓存都是将数据存储为连续的块(空间局部性)。(通过按照数据对象存储在存储器中的顺序来读数据)
2、使用分块来提高时间局部性
分块的大致思想是将一个程序的数据结构组织成块(block)的组块(chunks)。
<Computer Systems:A Programmer's Perspective>