败犬日报
败犬日报 2026-03-01

主题

败犬日报 2026-03-01 ​

1. OI 国家集训队论文提到了 bank conflict ​

https://github.com/Fesdrer/NOIpaper 2024 年。

一个数组开大避免访问地址步长是 2 的幂，在组相联映射的机器，读写压力全在一个缓存组。

避免 bank conflict 在 GPU 里很重要，CPU 就不那么重要。因为 CPU 并行度低，bank 更大，以及指令重排技术，这些把 bank conflict 影响降到了很低。

2. 群友写的 x86 SIMD 库（项目） ​

https://zhuanlan.zhihu.com/p/2011543442468136168