青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

bilicon

比你狂繼續學習中

統計

留言簿(1)

閱讀排行榜

評論排行榜

[轉]使用CPU時間戳進行高精度計時

對關注性能的程序開發人員而言,一個好的計時部件既是益友,也是良師。計時器既可以作為程序組件幫助程序員精確的控制程序進程,又是一件有力的調試武器,在有經驗的程序員手里可以盡快的確定程序的性能瓶頸,或者對不同的算法作出有說服力的性能比較。
Windows平臺下,常用的計時器有兩種,一種是timeGetTime多媒體計時器,它可以提供毫秒級的計時。但這個精度對很多應用場合而言還是太粗糙了。另一種是QueryPerformanceCount計數器,隨系統的不同可以提供微秒級的計數。對于實時圖形處理、多媒體數據流處理、或者實時系統構造的程序員,善用QueryPerformanceCount/QueryPerformanceFrequency是一項基本功。
本文要介紹的,是另一種直接利用Pentium CPU內部時間戳進行計時的高精度計時手段。以下討論主要得益于《Windows圖形編程》一書,第15頁-17頁,有興趣的讀者可以直接參考該書。關于RDTSC指令的詳細討論,可以參考Intel產品手冊。本文僅僅作拋磚之用。

Intel Pentium以上級別的CPU中,有一個稱為時間戳(Time Stamp的部件,它以64位無符號整型數的格式,記錄了自CPU上電以來所經過的時鐘周期數。由于目前的CPU主頻都非常高,因此這個部件可以達到納秒級的計時精度。這個精確性是上述兩種方法所無法比擬的。
Pentium以上的CPU中,提供了一條機器指令RDTSCRead Time Stamp Counter)來讀取這個時間戳的數字,并將其保存在EDX:EAX寄存器對中。由于EDX:EAX寄存器對恰好是Win32平臺下C++語言保存函數返回值的寄存器,所以我們可以把這條指令看成是一個普通的函數調用。像這樣:

inline unsigned __int64 GetCycleCount()
{
__asm RDTSC
}

但是不行,因為RDTSC不被C++的內嵌匯編器直接支持,所以我們要用_emit偽指令直接嵌入該指令的機器碼形式0X0F0X31,如下:

inline unsigned __int64 GetCycleCount()
{
__asm _emit 0x0F
__asm _emit 0x31
}

以后在需要計數器的場合,可以像使用普通的Win32 API一樣,調用兩次GetCycleCount函數,比較兩個返回值的差,像這樣:

unsigned long t;
t = (unsigned long)GetCycleCount();
//Do Something time-intensive ...
t -= (unsigned long)GetCycleCount();

Windows圖形編程》第15頁編寫了一個類,把這個計數器封裝起來。有興趣的讀者可以去參考那個類的代碼。作者為了更精確的定時,做了一點小小的改進,把執行RDTSC指令的時間,通過連續兩次調用GetCycleCount函數計算出來并保存了起來,以后每次計時結束后,都從實際得到的計數中減掉這一小段時間,以得到更準確的計時數字。但我個人覺得這一點點改進意義不大。在我的機器上實測,這條指令大概花掉了幾十到100多個周期,在Celeron 800MHz的機器上,這不過是十分之一微秒的時間。對大多數應用來說,這點時間完全可以忽略不計;而對那些確實要精確到納秒數量級的應用來說,這個補償也過于粗糙了。

這個方法的優點是:
1.
高精度。可以直接達到納秒級的計時精度(在1GHzCPU上每個時鐘周期就是一納秒),這是其他計時方法所難以企及的。
2.
成本低。timeGetTime 函數需要鏈接多媒體庫winmm.libQueryPerformance* 函數根據MSDN的說明,需要硬件的支持(雖然我還沒有見過不支持的機器)和KERNEL庫的支持,所以二者都只能在Windows平臺下使用(關于DOS平臺下的高精度計時問題,可以參考《圖形程序開發人員指南》,里面有關于控制定時器8253的詳細說明)。但RDTSC指令是一條CPU指令,凡是i386平臺下Pentium以上的機器均支持,甚至沒有平臺的限制(我相信i386版本UNIXLinux下這個方法同樣適用,但沒有條件試驗),而且函數調用的開銷是最小的。
3.
具有和CPU主頻直接對應的速率關系。一個計數相當于1/(CPU主頻Hz)秒,這樣只要知道了CPU的主頻,可以直接計算出時間。這和QueryPerformanceCount不同,后者需要通過QueryPerformanceFrequency獲取當前計數器每秒的計數次數才能換算成時間。

這個方法的缺點是:
1.
現有的C/C++編譯器多數不直接支持使用RDTSC指令,需要用直接嵌入機器碼的方式編程,比較麻煩。
2.
數據抖動比較厲害。其實對任何計量手段而言,精度和穩定性永遠是一對矛盾。如果用低精度的timeGetTime來計時,基本上每次計時的結果都是相同的;而RDTSC指令每次結果都不一樣,經常有幾百甚至上千的差距。這是這種方法高精度本身固有的矛盾。

關于這個方法計時的最大長度,我們可以簡單的用下列公式計算:

CPU上電以來的秒數 = RDTSC讀出的周期數 / CPU主頻速率(Hz

64位無符號整數所能表達的最大數字是1.8×10^19,在我的Celeron 800上可以計時大約700年(書中說可以在200MHzPentium上計時117年,這個數字不知道是怎么得出來的,與我的計算有出入)。無論如何,我們大可不必關心溢出的問題。

下面是幾個小例子,簡要比較了三種計時方法的用法與精度
//Timer1.cpp
使用了RDTSC指令的Timer//KTimer類的定義可以參見《Windows圖形編程》P15
//
編譯行:CL Timer1.cpp /link USER32.lib
#include <stdio.h>
#include "KTimer.h"
main()
{
unsigned t;
KTimer timer;
timer.Start();
Sleep(1000);
t = timer.Stop();
printf("Lasting Time: %d\n",t);
}

//Timer2.cpp 使用了timeGetTime函數
//
需包含<mmsys.h>,但由于Windows頭文件錯綜復雜的關系
//
簡單包含<windows.h>比較偷懶:)
//
編譯行:CL timer2.cpp /link winmm.lib
#include <windows.h>
#include <stdio.h>

main()
{
DWORD t1, t2;
t1 = timeGetTime();
Sleep(1000);
t2 = timeGetTime();
printf("Begin Time: %u\n", t1);
printf("End Time: %u\n", t2);
printf("Lasting Time: %u\n",(t2-t1));
}

//Timer3.cpp 使用了QueryPerformanceCounter函數
//
編譯行:CL timer3.cpp /link KERNEl32.lib
#include <windows.h>
#include <stdio.h>

main()
{
LARGE_INTEGER t1, t2, tc;
QueryPerformanceFrequency(&tc);
printf("Frequency: %u\n", tc.QuadPart);
QueryPerformanceCounter(&t1);
Sleep(1000);
QueryPerformanceCounter(&t2);
printf("Begin Time: %u\n", t1.QuadPart);
printf("End Time: %u\n", t2.QuadPart);
printf("Lasting Time: %u\n",( t2.QuadPart- t1.QuadPart));
}

////////////////////////////////////////////////
//
以上三個示例程序都是測試1秒鐘休眠所耗費的時間

posted on 2007-07-26 10:57 bilicon 閱讀(424) 評論(0)  編輯 收藏 引用


只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            亚洲一区二区三区午夜| 久久阴道视频| 国产婷婷一区二区| 欧美日韩mp4| 男人的天堂亚洲| 欧美a级片网站| 国产精品成人一区二区艾草| 久久综合色8888| 国产精品久久久一区二区三区| 国产精品视区| 国产一区清纯| 亚洲黄一区二区| 性色av一区二区三区红粉影视| 欧美成人精品一区二区| 亚洲看片网站| 欧美高清不卡在线| 在线观看欧美一区| 久久黄金**| 亚洲一区二区三区四区中文| 国产精品亚洲不卡a| 亚洲一区二区精品在线| 欧美激情四色| 亚洲欧美制服中文字幕| 欧美日韩第一区| 亚洲欧洲一区二区天堂久久 | 久久激情五月婷婷| 亚洲三级电影全部在线观看高清| 99在线热播精品免费| 久久午夜羞羞影院免费观看| 欧美日韩综合| 欧美国产先锋| 在线看日韩欧美| 久久久久一区二区三区四区| 亚洲一级二级在线| 久久乐国产精品| 国产精品久久久久免费a∨| 国产精品久久久久影院色老大 | 欧美一级免费视频| 国产日韩欧美在线播放| 久久本道综合色狠狠五月| 欧美激情第3页| 欧美国产免费| 99pao成人国产永久免费视频| 欧美激情精品久久久六区热门 | 亚洲欧洲日本国产| 欧美激情欧美激情在线五月| 欧美一级午夜免费电影| 国产一区二区三区高清| 久久综合狠狠综合久久综合88| 久久精品视频在线观看| 经典三级久久| 欧美在线国产| 久久精品国产精品亚洲综合| 在线看片日韩| 亚洲免费av观看| 国产精品美女| 久久久久久久久久久久久女国产乱 | 久久精品一区二区三区四区| 香蕉免费一区二区三区在线观看| 国产免费观看久久黄| 一区二区三区欧美| 亚洲尤物影院| 国产日韩亚洲欧美精品| 欧美va亚洲va国产综合| 欧美激情一区二区三区在线视频观看 | 欧美性大战久久久久久久| 国产精品尤物| 性8sex亚洲区入口| 国产在线观看一区| 欧美中文字幕在线播放| 亚洲无人区一区| 一区二区精品国产| 欧美成人午夜影院| 夜夜嗨一区二区| 亚洲影视中文字幕| 亚洲成色精品| 一本色道**综合亚洲精品蜜桃冫| 国产精品亚洲网站| 国产精品入口麻豆原神| 亚洲欧美视频在线观看| 一区二区三区日韩欧美精品| 久久av在线看| 欧美亚洲免费| 99re6这里只有精品| 欧美好吊妞视频| 午夜精品成人在线视频| 久久精彩视频| 欧美黄色片免费观看| 欧美视频三区在线播放| 黄色国产精品| 亚洲在线视频一区| 亚洲视频一区二区免费在线观看| 欧美天天综合网| 日韩视频中文| 欧美国产成人精品| 亚洲免费高清视频| 久久香蕉国产线看观看av| 欧美日韩中文字幕| 亚洲激情图片小说视频| 亚洲欧美制服另类日韩| 欧美成人精品一区二区三区| 亚洲一区在线视频| 亚洲精品视频在线看| 在线一区二区三区做爰视频网站| 性欧美暴力猛交69hd| 国产精品美女久久久久av超清| 久久精品国产亚洲a| 欧美一区二区在线免费观看| 国产精品一级| 亚洲另类一区二区| 一本不卡影院| 亚洲一级黄色| 久久久久欧美精品| 亚洲国产99| 狠狠色综合色区| 久久精品女人| 欧美国产日韩a欧美在线观看| 亚洲国产欧美在线人成| 欧美激情视频在线免费观看 欧美视频免费一 | 亚洲欧美日韩国产综合在线| 国产精品视频| 亚洲午夜羞羞片| 亚洲欧美欧美一区二区三区| 国产精品久久久久久久久久免费| 欧美电影在线播放| 亚洲精品日韩在线| 在线观看91精品国产入口| 国产乱码精品| 欧美日韩另类字幕中文| 一区二区三区成人| 欧美午夜一区二区三区免费大片| 亚洲欧美日韩精品久久亚洲区| 欧美韩国在线| 欧美久久久久久久| 久久精品一本| 久久精品成人| 日韩一级视频免费观看在线| 老司机精品久久| 国产精品久久影院| 午夜视黄欧洲亚洲| 老牛国产精品一区的观看方式| 国内一区二区三区| 亚洲国产精品va在线看黑人动漫| 欧美日韩一二三四五区| 久久天天躁狠狠躁夜夜爽蜜月| 久久高清国产| 欧美在线观看视频一区二区三区 | 亚洲欧美日韩一区| 午夜亚洲伦理| 亚洲精品久久| 欧美三级第一页| 亚洲性人人天天夜夜摸| 亚洲欧美中文字幕| 亚洲电影免费观看高清完整版在线| 免费观看成人网| 亚洲九九精品| 欧美日韩亚洲一区二区三区在线 | 久久九九久精品国产免费直播| 91久久久亚洲精品| 裸体歌舞表演一区二区| 在线日韩成人| 欧美日韩一区二区三区四区在线观看| 久久久精品国产免大香伊| 亚洲黄色成人| 久久嫩草精品久久久久| 国产区精品视频| 久久久亚洲国产天美传媒修理工| 99国产精品| 亚洲欧洲一区二区天堂久久| 亚洲日韩欧美视频| 亚洲精品久久| 亚洲国产精品福利| 日韩午夜精品| 亚洲成色777777在线观看影院| 午夜国产一区| 久久国产成人| 欧美韩日一区二区| 欧美一级网站| 国产精自产拍久久久久久| 一区二区三区毛片| 久久久久一区| 中文国产成人精品| 亚洲国产精品一区二区尤物区 | aa级大片欧美三级| 久久免费午夜影院| 亚洲一区二区三区四区中文| 亚洲国产1区| 亚洲电影第1页| 国产一区二区三区直播精品电影 | 亚洲午夜在线观看| 日韩视频久久| 亚洲欧洲日产国产综合网| 国产一区二区无遮挡| 国产丝袜美腿一区二区三区| 久久精品女人天堂| 亚洲免费在线视频| 久久久久久69| 噜噜噜躁狠狠躁狠狠精品视频| 亚洲国产精品123| 国产欧美精品日韩|