随笔-19  评论-1  文章-0  trackbacks-0

解决一个问题通常有多种方法, 我们总想找到最高效的,所以需要对比不同算法执行所用的时间。可惜的是,C++中提供的方法一般只能精确到毫秒级。

提供一种更加精确的方法。编写一个函数,可以在C++中这样写:

__declspec (naked) unsigned __int64 GetCpuCycle( void )
{
    _asm
    {
        rdtsc
        ret
    }
}

RDTSC的返回值存放在EDX EAX中, EDX为高32位,EAX为低32位。这里的 RDTSC 指令( Read Time Stamp Counter ), 获得CPU的高精度时间戳。

这样以来我们就可以在随处获得当前的CPU自上电以来的时间周期数了:

unsigned __int64 iCpuCycle = GetCpuCycle();

根据这个数字我们可以计算出上电以来所经历的时间( 秒s ):

second = iCpuCycle / CPU主频率( HZ );

1GHZ = 1,000 MHZ = 1,000,000 KHZ = 1,000,000,000 HZ;

获取两次作差就可以得到运行的时间了。其实没必要换算成时间,关注差值就行了。

 

PS:

可以放心一个unsigned __int64 不会溢出 - - 可以计算一下你的CPU能保存多少年的时间。。

根据这一方法有几个好处: 一是精度高,二是函数调用开销最小,三是平台限制小,四是具有和CPU主频相对应的直接关系。。。 但是由于精度高,得到的数字浮动比较大。。

posted on 2010-10-06 21:39 孟起 阅读(614) 评论(0)  编辑 收藏 引用 所属分类: 心得总结

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理