第一个版本按顺序改变内存,因此最佳地使用处理器缓存.第二个版本使用它加载的每个缓存行中的一个值,因此它对于缓存使用来说是不重要的.
需要理解的是,缓存被划分为多行,每行都包含整个结构中的许多值.
第一个版本也可能由编译器优化,以使用更快的指令(SIMD指令).
第一个版本按顺序改变内存,因此最佳地使用处理器缓存.第二个版本使用它加载的每个缓存行中的一个值,因此它对于缓存使用来说是不重要的.
需要理解的是,缓存被划分为多行,每行都包含整个结构中的许多值.
第一个版本也可能由编译器优化,以使用更快的指令(SIMD指令).
这是因为第一个版本按照物理布局的顺序迭代内存,而第二个版本在内存中从数组中的一列跳到下一列.这将导致缓存抖动并干扰CPU的最佳性能,然后CPU必须花费大量时间等待缓存一次又一次地刷新.
京公网安备 11010802040832号 | 京ICP备19059560号-6 