函数调用太快了

在至强服务器上,使用 febird/vcproj/test_trb 测试 trb。结果发现使用compare函数指针的find仅比直接比较快17%!我原本以为至少要快一倍,因为在Windows(PentiumM Dual Core)上,直接比较的版本要快80%左右。

经过测试,发现:现代Cpu的流水线真强!

 

运行时间显示(单位是纳秒):

服务器(至强四核 2.29G): [doit=4971:  3.952, null=1648:  1.310, pse=4327:  3.440]

台式机(奔腾双核 2.49G): [doit=6585:  5.301, null=1679:  1.352, pse=2246:  1.808]

 

doit表示pf_compare的那个循环

null表示那个啥也没干(volatile 用来禁止编译器优化)

pse表示那个累加循环

 

虽然主频低,但是服务器明显要快得多(不然至强怎么比奔腾贵那么多?)。

 

我看过pc下vc 2008 生成的代码,累加的那个循环,其中循环体26条指令(包含跳转指令)。平均每次循环仅消耗约4.5个时钟周期!流水线、分支预测这么强,在包含跳转的情况下,每个时钟周期还能执行3~4条指令!

更可怕的,在服务器上,一个包含函数调用的循环,仅需要9个时钟周期(2.29*3.95=9.05)!这完全颠覆了我对现代CPU的世界观。

 

这个简单的测试也说明,为什么find函数的compare_fun_ptr版本这么快(比较两个整数的函数是非常trivial的)。

完整的测试代码在:http://code.google.com/p/febird

在其中:$febird_home/vcproj/test_trb

 

作者:
该日志由 rockeet 于2009年06月10日发表在C++分类下, 你可以发表评论,并在保留原文地址及作者的情况下引用到你的网站或博客。
转载请注明: 函数调用太快了
标签:
【上一篇】
【下一篇】

您可能感兴趣的文章:

发表评论

您必须 登录 后才能发表评论。