最近 Herb Sutter 做了一场关于“现代 C++:你需要知道的事情”的精彩演讲。本次演讲的主题是效率以及数据局部性和访问内存的重要性。他还解释了 CPU 将如何喜欢内存(数组/向量)的线性访问。他从另一本经典参考“鲍勃·尼斯特罗姆的游戏表现”中就该主题举了一个例子。
阅读这些文章后,我了解到有两种类型的缓存会影响程序性能:
- 数据缓存
- 指令缓存
Cachegrind工具还测量我们程序的缓存类型检测信息。许多文章/博客已经解释了第一点以及如何实现良好的数据缓存效率(数据局部性)。
但是,我没有得到太多关于指令缓存主题的信息,以及我们在程序中应该注意哪些事情才能获得更好的性能?根据我的理解,我们(程序员)对执行哪条指令或执行什么顺序没有太多控制。
如果小型 c++ 程序能够解释这个计数器(即指令缓存)如何随着我们编写程序的风格而变化,那就太好了。在这一点上,程序员应该遵循哪些最佳实践来获得更好的性能?
我的意思是我们可以理解数据缓存主题,如果我们的程序以类似的方式(向量与列表)可以解释第二点。这个问题的主要目的是尽可能地理解这个话题。