多核时代不宜再用x86的RDTSC指令测试指令周期和时间

转载 2014年05月03日 17:13:54

文章转载自http://blog.csdn.net/solstice/article/details/5196544

自从 Intel Pentium 加入 RDTSC 指令以来,这条指令是 micro-benchmarking 的利器,可以以极小的代价获得高精度的 CPU 时钟周期数(Time Stamp Counter),不少介绍优化的文章[1]和书籍用它来比较两段代码的快慢。甚至有的代码用 RDTSC 指令来计时,以替换 gettimeofday() 之类的系统调用。在多核时代,RDTSC 指令的准确度大大削弱了,原因有三:

  1. 不能保证同一块主板上每个核的 TSC 是同步的;
  2. CPU 的时钟频率可能变化,例如笔记本电脑的节能功能;
  3. 乱序执行导致 RDTSC 测得的周期数不准,这个问题从 Pentium Pro 时代就存在。

这些都影响了 RDTSC 的两大用途,micro-benchmarking 和计时。

RDTSC 一般的用法是,先后执行两次,记下两个 64-bit 整数 start 和 end,那么 end-start 代表了这期间 CPU 的时钟周期数。

在多核下,这两次执行可能会在两个 CPU 上发生,而这两个 CPU 的计数器的初值不一定相同(由于完成上电复位的准确时机不同),(有办法同步,见[3]),那么就导致 micro-benchmarking 的结果包含了这个误差,这个误差可正可负,取决于先执行的那块 CPU 的时钟计数器是超前还是落后。

另外,对于计时这个用途,时间 = 周期数 / 频率,由于频率可能会变(比如我的笔记本的 CPU 通常半速运行在 800MHz,繁忙的时候全速运行在 1.6GHz),那么测得的时间也就不准确了。有的新 CPU 的 RDTSC 计数频率是恒定的,那么时钟是准了,那又会导致 micro-benchmarking 的结果不准,见 [2]。还有一个可能是掉电之后恢复(比如休眠),那么 TSC 会清零。 总之,用 RDTSC 来计时是不灵的。

乱序执行这个问题比较简单 [1],但意义深远:在现代 CPU 的复杂架构下,测量几条或几十条指令的耗时是无意义的,因为观测本身会干扰 CPU 的执行(cache, 流水线, 多发射,乱序, 猜测),这听上去有点像量子力学系统了。要么我们以更宏观的指标来标示性能,把"花 xxx 个时钟周期"替换"每秒处理 yyy 条消息"或"消息处理的延时为 zzz 毫秒";要么用专门的 profiler 来减小对观测结果的影响(无论是 callgrind 这种虚拟 CPU,还是 OProfile 这种采样器)。

虽然 RDTSC 废掉了,性能测试用的高精度计时还是有办法的 [2],在 Windows 用 QueryPerformanceCounter 和 QueryPerformanceFrequency,Linux 下用 POSIX 的 clock_gettime 函数,以 CLOCK_MONOTONIC 参数调用。或者按文献 [3] 的办法,先同步 TSC, 再使用它。(我不知道现在最新的 Linux 官方内核是不是内置了这个同步算法。也不清楚校准后的两个 CPU 的“钟”会不会再次失步。)


[1] http://www.ccsl.carleton.ca/~jamuir/rdtscpm1.pdf

[2] wiki百科_Time_Stamp_Counter

[3] x86: unify/rewrite SMP TSC sync code http://lwn.net/Articles/211051/

多核时代不宜再用 x86 的 RDTSC 指令测试指令周期和时间

多核时代不宜再用 x86 的 RDTSC 指令测试指令周期和时间   陈硕 Blog.csdn.net/Solstice   自从 Intel Pentium 加入 RDTS...

8051、ARM和DSP指令周期的测试与分析

本文对三种最具代表性的微控制器(AT89S51单片机、7TDMI核的LPC2114型单片机和TMS320F2812)的指令周期进行了分析和。为了能观察到指令周期,将三种控制器的GPIO口设置为数字输出...

单片机指令周期入门教程

  • 2009年04月18日 07:51
  • 112KB
  • 下载

指令周期的基本概念

指令周期的基本概念   计算机之所以能自动地工作是因为CPU能从存放程序的内存中取出一条指令并执行这条指令;紧接着又是取下一条指令,执行下一条指令…,如此周而复始,构成一个封闭的循环。除非遇到停...

汇编语言指令大全 指令周期

  • 2011年05月21日 16:42
  • 74KB
  • 下载

指令周期与存储器层次,系统加速三大方式

指令的执行步骤(又称指令周期),是在控制单元的控制下,精确地,一步一步地完成。 哈工大的课是分成了3个步骤,不同的教材细节划分不一样。 ①取指令                    PC寄...

指令周期的数据流

这一部分的知识脉络本身就足够结构化,很容易联想,但是忍不住来编故事以形象化这部分的内容。不仅是因为这部分的知识点很重要也因为这部分的内容有趣。数据流数据流是什么? 答:数据流是根据指令要求依次访问的...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:多核时代不宜再用x86的RDTSC指令测试指令周期和时间
举报原因:
原因补充:

(最多只允许输入30个字)