分支感知编程

Question

我读到分支错误预测可能是应用程序性能的一个热点瓶颈。正如我所看到的，人们经常展示能够揭示问题的汇编代码，并说明程序员通常能够在大多数情况下预测分支的位置，从而避免错误预测分支。

要用高级编程语言（我对C和C++最感兴趣）生成分支友好的代码，我应该记住什么？

欢迎使用代码示例和基准。

Answer 1

人们经常...说程序员通常可以预测分支的去向

(*)有经验的程序员经常提醒说，人类程序员在预测这一点上是非常糟糕的。

1-是否可以使用高级编程技术（即无汇编）来避免分支错误预测？

首先，您应该记住，分支错误预测只会在程序中最关键的性能部分对您产生影响，在您测量并发现问题之前不要担心它。

但是当某个探查器（valgrind,VTune,...）告诉foo.cpp的第n行我得到了一个分支预测惩罚时，我该怎么办呢？

Lundin给出了非常明智的建议

null

2阶。和3。可能会被切换。手工优化您的代码是一项大量的工作。另一方面，收集分析数据对于某些程序也是困难的。

(**)一种方法是通过例如展开循环来转换循环。您也可以让优化器自动执行。但是，您必须进行度量，因为展开将影响您与缓存交互的方式，并且很可能最终导致悲观情绪。