Time Between The Lines: how memory access affects performance (2015)
a year ago
- #optimization
- #memory-hierarchy
- #performance
- 现代硬件内存层次结构使得内存访问模式显著影响程序性能
- 传统复杂度分析假设内存访问均匀，这与具有多级缓存的现代硬件实际情况不符
- 缓存和预取等硬件优化技术利用空间局部性加速顺序内存访问
- 实验表明由于缓存效率，顺序内存访问速度远快于随机或间接访问
- 通过优化数据布局（如将相关数据分组）可减少缓存未命中，从而显著提升性能
- 缓存未命中较少的算法可能优于理论更快但内存访问模式不佳的算法