许多年前,C编译器并不是特别聪明。作为一种解决办法,K&R发明了寄存器关键字,以提示编译器,将此变量保存在内部寄存器中可能是一个好主意。他们还制作了第三级运算符,以帮助生成更好的代码。
随着时间的推移,编译器逐渐成熟。他们变得非常聪明,因为他们的流分析使他们能够比您更好地决定在寄存器中保存哪些值。注册关键字变得不重要了。
由于alias问题,对于某些类型的操作,FORTRAN可能比C更快。从理论上讲,通过仔细编码,可以绕过这一限制,使优化器能够生成更快的代码。
哪些编码实践可以使编译器/优化器生成更快的代码?
appreciated.
这是一个related question
编辑这个问题不是关于分析和优化的整个过程。假设程序已正确编写,经过全面优化编译,并已测试并投入生产。您的代码中可能有一些结构会阻止优化器尽其所能做最好的工作。如何重构才能消除这些限制,并允许优化器生成更快的代码?
发布于 2010-01-16 05:57:40
写入局部变量,而不是输出参数!这对于避免走样速度变慢有很大的帮助。例如,如果您的代码看起来像
void DoSomething(const Foo& foo1, const Foo* foo2, int numFoo, Foo& barOut)
{
for (int i=0; i<numFoo, i++)
{
barOut.munge(foo1, foo2[i]);
}
}编译器不知道foo1 != barOut,因此必须在每次循环中重新加载foo1。在完成对barOut的写入之前,它也无法读取foo2i。你可以开始摆弄受限指针,但这样做同样有效(也更清晰):
void DoSomethingFaster(const Foo& foo1, const Foo* foo2, int numFoo, Foo& barOut)
{
Foo barTemp = barOut;
for (int i=0; i<numFoo, i++)
{
barTemp.munge(foo1, foo2[i]);
}
barOut = barTemp;
}这听起来很愚蠢,但是编译器可以更聪明地处理局部变量,因为它不可能在内存中与任何参数重叠。这可以帮助你避免可怕的加载-命中-存储( Francis Boivin在本文中提到)。
发布于 2010-01-16 03:26:32
这里有一个帮助编译器创建快速代码的编码实践-任何语言,任何平台,任何编译器,任何问题:
不要使用任何聪明的技巧,强迫甚至鼓励编译器按照您认为最好的方式在内存(包括缓存和寄存器)中布局变量。首先,编写一个正确且可维护的程序。
接下来,分析您的代码。
然后,也只有到那时,您才可能想要开始调查告诉编译器如何使用内存的效果。一次做一个改变,并衡量它的影响。
如果你读过一篇关于如何让代码获得更好性能的“技巧”的文章,请记住,编译器作者也读过它,如果它值得去做的话,很可能会实现它。
发布于 2010-01-16 04:21:23
你遍历内存的顺序可能会对性能产生深远的影响,而编译器并不擅长找出并修复它。如果您关心性能,则在编写代码时必须认真考虑缓存位置问题。例如,C中的二维数组是以行为主的格式分配的。以列为主的格式遍历数组会使你有更多的缓存未命中,并使你的程序比处理器绑定的内存更多:
#define N 1000000;
int matrix[N][N] = { ... };
//awesomely fast
long sum = 0;
for(int i = 0; i < N; i++){
for(int j = 0; j < N; j++){
sum += matrix[i][j];
}
}
//painfully slow
long sum = 0;
for(int i = 0; i < N; i++){
for(int j = 0; j < N; j++){
sum += matrix[j][i];
}
}https://stackoverflow.com/questions/2074099
复制相似问题