败犬日报 2026-03-01
败犬日报 2026-03-01
1. OI 国家集训队论文提到了 Cache Thrashing
https://github.com/Fesdrer/NOIpaper 2024 年。
一个大数组，如果反复访问步长是 2 的幂的地址，在组相联映射的机器，读写压力全在一个缓存组。这就会导致缓存不断被“驱逐”。
2. 避免 bank conflict 在 GPU 里很重要，CPU 就不那么重要
因为 CPU 并行度低，bank 更大，以及指令重排技术，这些把 bank conflict 影响降到了很低。