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

道。道。道

安全特性不等于安全的特性

   :: 首頁 :: 聯系 :: 聚合  :: 管理

常用鏈接

搜索

  •  

最新評論

  對關注性能的程序開發人員而言,一個好的計時部件既是益友,也是良師。計時器既可以作為程序組件幫助程序員精確的控制程序進程,又是一件有力的調試武器,在有經驗的程序員手里可以盡快的確定程序的性能瓶頸,或者對不同的算法作出有說服力的性能比較。

  在Windows平臺下,常用的計時器有兩種,一種是timeGetTime多媒體計時器,它可以提供毫秒級的計時。但這個精度對很多應用場合而言還是太粗糙了。另一種是QueryPerformanceCount計數器,隨系統的不同可以提供微秒級的計數。對于實時圖形處理、多媒體數據流處理、或者實時系統構造的程序員,善用QueryPerformanceCount/QueryPerformanceFrequency是一項基本功。

  本文要介紹的,是另一種直接利用Pentium CPU內部時間戳進行計時的高精度計時手段。以下討論主要得益于《Windows圖形編程》一書,第15頁-17頁,有興趣的讀者可以直接參考該書。關于RDTSC指令的詳細討論,可以參考Intel產品手冊。本文僅僅作拋磚之用。
  在Intel Pentium以上級別的CPU中,有一個稱為“時間戳(Time Stamp)”的部件,它以64位無符號整型數的格式,記錄了自CPU上電以來所經過的時鐘周期數。由于目前的CPU主頻都非常高,因此這個部件可以達到納秒級的計時精度。這個精確性是上述兩種方法所無法比擬的。

  在Pentium以上的CPU中,提供了一條機器指令RDTSC(Read Time Stamp Counter)來讀取這個時間戳的數字,并將其保存在EDX:EAX寄存器對中。由于EDX:EAX寄存器對恰好是Win32平臺下C++語言保存函數返回值的寄存器,所以我們可以把這條指令看成是一個普通的函數調用。像這樣:

inline unsigned __int64 GetCycleCount()
{
__asm RDTSC
}

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

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.高精度。可以直接達到納秒級的計時精度(在1GHz的CPU上每個時鐘周期就是一納秒),這是其他計時方法所難以企及的。

2.成本低。timeGetTime 函數需要鏈接多媒體庫winmm.lib,QueryPerformance* 函數根據MSDN的說明,需要硬件的支持(雖然我還沒有見過不支持的機器)和KERNEL庫的支持,所以二者都只能在Windows平臺下使用(關于DOS平臺下的高精度計時問題,可以參考《圖形程序開發人員指南》,里面有關于控制定時器8253的詳細說明)。但RDTSC指令是一條CPU指令,凡是i386平臺下Pentium以上的機器均支持,甚至沒有平臺的限制(我相信i386版本UNIX和Linux下這個方法同樣適用,但沒有條件試驗),而且函數調用的開銷是最小的。

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年(書中說可以在200MHz的Pentium上計時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秒鐘休眠所耗費的時間
file://測/試環境:Celeron 800MHz / 256M SDRAM
// Windows 2000 Professional SP2
// Microsoft Visual C++ 6.0 SP5
////////////////////////////////////////////////

以下是Timer1的運行結果,使用的是高精度的RDTSC指令
Lasting Time: 804586872

以下是Timer2的運行結果,使用的是最粗糙的timeGetTime API
Begin Time: 20254254
End Time: 20255255
Lasting Time: 1001

以下是Timer3的運行結果,使用的是QueryPerformanceCount API
Frequency: 3579545
Begin Time: 3804729124
End Time: 3808298836
Lasting Time: 3569712

對于wince, 只有采用KTimer那種方式,因為QueryPerformanceFrequency,timeGetTime均不支持。 

posted on 2007-10-23 22:17 獨孤九劍 閱讀(605) 評論(0)  編輯 收藏 引用 所屬分類: Learn articles
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            久久se精品一区二区| 欧美1区免费| 一本色道久久综合亚洲精品不| 老司机精品视频一区二区三区| 伊人狠狠色丁香综合尤物| 久久久噜噜噜久久人人看| 久久99在线观看| 在线观看国产成人av片| 欧美aⅴ一区二区三区视频| 久久久久免费| 亚洲精品日韩在线观看| 欧美激情一区二区在线 | 亚洲精品少妇网址| 亚洲国产视频直播| 欧美日韩国产不卡在线看| 亚洲手机成人高清视频| 亚洲视频欧洲视频| 国自产拍偷拍福利精品免费一| 久久久人人人| 欧美国产日韩一二三区| 亚洲一区二区av电影| 午夜一级久久| 亚洲电影在线| 亚洲免费av网站| 国产欧美精品一区| 欧美成人高清| 国产精品入口| 亚洲第一区在线观看| 国产精品捆绑调教| 欧美成人国产| 国产毛片精品国产一区二区三区| 另类av导航| 国产精品久久久久久久久| 噜噜噜噜噜久久久久久91| 欧美麻豆久久久久久中文| 欧美亚洲三区| 欧美精品一区在线播放| 久久精品亚洲乱码伦伦中文 | 一本色道久久综合狠狠躁篇怎么玩| 国产精品―色哟哟| 欧美激情乱人伦| 国产精品网红福利| 亚洲人体影院| 国外成人在线视频| 在线一区二区三区四区五区| 亚洲第一福利视频| 亚洲欧美欧美一区二区三区| 亚洲日韩欧美视频一区| 校园春色综合网| 亚洲一区999| 欧美福利视频在线| 久久伊人亚洲| 国产精品婷婷午夜在线观看| 亚洲精品久久久久久下一站| 极品尤物一区二区三区| 亚洲天堂av高清| 99re6这里只有精品视频在线观看| 欧美伊久线香蕉线新在线| 亚洲视频999| 欧美激情一二三区| 欧美国产欧美亚洲国产日韩mv天天看完整 | 性视频1819p久久| 亚洲欧美日韩在线综合| 欧美日韩免费高清一区色橹橹| 模特精品裸拍一区| 激情综合激情| 久久久中精品2020中文| 久久精品国产一区二区电影 | 欧美精品一区二区三区蜜桃| 欧美jizzhd精品欧美喷水| 国精产品99永久一区一区| 亚洲视频网在线直播| 一本色道精品久久一区二区三区 | 久久米奇亚洲| 蜜臀av性久久久久蜜臀aⅴ四虎| 国产真实久久| 久久久久se| 蜜臀av国产精品久久久久| 在线观看av不卡| 久久久久99| 欧美国产精品一区| 亚洲卡通欧美制服中文| 欧美精品电影在线| aa国产精品| 久久国产成人| 亚洲电影天堂av| 欧美欧美全黄| 亚洲在线观看免费| 另类激情亚洲| 日韩午夜精品| 国产精品视频专区| 久久久久久尹人网香蕉| 91久久国产自产拍夜夜嗨| 中国成人黄色视屏| 国产精品中文字幕欧美| 久久精品一二三| 亚洲国产人成综合网站| 亚洲制服欧美中文字幕中文字幕| 国产精品亚洲美女av网站| 久久av二区| 亚洲另类一区二区| 久久激情网站| 亚洲精品美女在线观看| 国产精品稀缺呦系列在线| 久久色中文字幕| 在线视频一区观看| 欧美xx69| 羞羞漫画18久久大片| 亚洲成色最大综合在线| 欧美手机在线| 麻豆成人综合网| 亚洲欧美日本国产有色| 亚洲国产精品久久精品怡红院| 亚洲在线视频| 91久久精品久久国产性色也91 | 久久久视频精品| 一区二区欧美精品| 欧美mv日韩mv亚洲| 欧美一区二区三区电影在线观看| 亚洲国产精品123| 国产日韩欧美亚洲| 欧美日韩三级| 浪潮色综合久久天堂| 亚洲欧美日韩在线观看a三区| 最新精品在线| 你懂的国产精品永久在线| 午夜精品一区二区三区四区| 亚洲美女免费精品视频在线观看| 国产一区二区三区奇米久涩| 欧美涩涩网站| 欧美精品性视频| 蜜臀va亚洲va欧美va天堂| 久久er精品视频| 亚洲欧美日韩精品一区二区| 亚洲精品视频免费| 欧美激情精品久久久| 美女爽到呻吟久久久久| 久久亚洲综合网| 久久久av水蜜桃| 欧美一区二区久久久| 亚洲性视频网站| 亚洲淫性视频| 亚洲综合激情| 亚洲欧美在线免费观看| 亚洲尤物在线| 亚洲欧美成人一区二区在线电影| 99re这里只有精品6| 亚洲人成网站影音先锋播放| 亚洲激情av| 亚洲精品小视频在线观看| 亚洲日本成人| 亚洲免费精品| 99精品99| 亚洲一区二区三区久久| 中文一区字幕| 欧美一区二区高清在线观看| 欧美一区二区三区四区在线观看| 欧美一区二区三区四区视频| 久久都是精品| 免费观看一区| 亚洲国产精品久久久久久女王| 亚洲激情视频在线播放| 日韩小视频在线观看专区| 夜夜嗨一区二区| 亚洲欧美日韩天堂一区二区| 久久国产精品99精品国产| 老司机免费视频一区二区| 欧美成人午夜77777| 欧美日韩亚洲视频| 国产性天天综合网| 亚洲国产精品精华液2区45| 亚洲毛片在线免费观看| 亚洲欧美视频| 久久亚洲国产成人| 91久久精品国产91久久性色| 中文在线不卡视频| 久久国产精品久久w女人spa| 美女精品在线| 国产精品成人一区二区网站软件| 国产亚洲精品资源在线26u| 亚洲精品国产精品国自产在线| 亚洲综合99| 免费国产自线拍一欧美视频| 亚洲免费观看视频| 久久国产视频网| 欧美体内she精视频在线观看| 国产曰批免费观看久久久| 亚洲免费高清视频| 久久久久久久精| 亚洲美女av在线播放| 欧美一区二区三区日韩视频| 欧美激情一区二区三区不卡| 国产日韩欧美综合精品| 99精品久久久| 免费日韩视频| 性色av一区二区三区红粉影视| 欧美日韩国产一区二区| 一区二区三区中文在线观看 | 伊人男人综合视频网| 亚洲欧美一区二区激情|