The Hardware Knowledge That Every Programmer Should Know
8 months ago
- #hardware
- #performance
- #optimization
- 程序员需要硬件知识来优化高性能代码。
- 缓存行为影响性能：由于缓存行效率，行优先遍历比列优先更快。
- 随机数组遍历因预取器效率低下而比列优先更慢。
- 缓存关联性影响性能；步长为2的幂会导致运行时突增。
- 伪共享发生在多个线程修改同一缓存行的变量时，会降低效率。
- 内存对齐可通过确保变量位于不同缓存行来避免伪共享。
- 分支预测影响流水线效率；排序数组比乱序数组表现更好。
- 迭代间的数据依赖会降低流水线效率并阻碍向量化。
- 独立的迭代允许编译器更好地优化，例如实现向量化。