Impact of cpu cache lines验证

最新推荐文章于 2024-04-17 11:04:09 发布

猫已经找不回了

最新推荐文章于 2024-04-17 11:04:09 发布

阅读量6.7k

点赞数

本文链接：https://blog.csdn.net/hairetz/article/details/18224225

版权

本文通过两个示例探讨了CPU缓存行对内存访问和性能的影响。Example 1表明，尽管第二个循环只完成了第一个循环约6%的工作量，但它们在现代机器上的运行时间相近，因为运行时间主要受内存访问而非乘法运算影响。Example 2深入解释了当步长超过数组中16个整数的倍数时，循环时间会因缓存行的利用而显著减少。了解缓存行对于某些程序优化至关重要。

摘要由CSDN通过智能技术生成

http://igoro.com/archive/gallery-of-processor-cache-effects/

此文提到

Example 1: Memory accesses and performance

How much faster do you expect Loop 2 to run, compared Loop 1?

int[] arr = new int[64 * 1024 * 1024];

// Loop 1
for (int i = 0; i < arr.Length; i++) arr[i] *= 3;

// Loop 2
for (int i = 0; i < arr.Length; i += 16) arr[i] *= 3;

The first loop multiplies every value in the array by 3, and the second loop multiplies only every 16-th. The second loop only does about 6% of the work of the first loop, but on modern machines, the two for-loops t