CPU微架构
-
性能死角:聊聊 L1I Cache Miss 与分支预测失败在复杂嵌套循环中的“合谋”
在高性能计算和底层系统开发中,我们习惯于关注算法的时间复杂度 $O(n)$。但在现代 CPU 微架构中,即便算法逻辑是线性的,程序也可能因为“前端停顿(Front-end Bound)”而出现断崖式的性能下降。 今天我们深入探讨一个容...
在高性能计算和底层系统开发中,我们习惯于关注算法的时间复杂度 $O(n)$。但在现代 CPU 微架构中,即便算法逻辑是线性的,程序也可能因为“前端停顿(Front-end Bound)”而出现断崖式的性能下降。 今天我们深入探讨一个容...