数学建模社区-数学中国

标题: [转帖]在VC++通过汇编实现获取代码运行时间 [打印本页]

作者: xShandow    时间: 2004-9-9 11:14
标题: [转帖]在VC++通过汇编实现获取代码运行时间
如何获得程序或者一段代码运行的时间?你可能说有专门的程序测试工具,确实,不过你也可以在程序中嵌入汇编代码来实现。
  ~3 E& W3 w' s: L& i, X     在Pentium的指令系统中有一条指令可以获得CPU内部64位计数器的值,我们可以通过代码两次获取该计数器的值而获得程序或代码运行的时钟周期数,进而通$ c6 r% Q& [. j9 `# K( A" m" A
<>过你的cpu的频率算出一个时钟周期的时间,从而算出程序运行的确切时间。
/ ]$ E. F* j# e$ y7 j2 y3 ?    我们通过指令TDSIC来获得cpu内部计数器的值,指令TDSIC返回值放在EDX:EAX中,其中EDX中存放64位寄存器中高32位的值,EAX存放第32位的值.</P>
, a# g+ }- {  a* U/ p<>下面看看实现的代码:
% ], e! y" s7 q& m  N) n: s- W=============================================================================================
# k+ x- ?$ Q- q( U6 ?  Y' u//用汇编实现获取一段代码运行的时间</P>* B& E; L5 w4 n5 J% G( U/ B8 |% U# J
<>#include&lt;iostream&gt;</P>
, L; f; ~/ d$ Z  z  y% u  k<>using namespace std;</P>
7 I2 s5 w6 \) `$ M' R<>void GetClockNumber (long high, long low);
+ X: f2 S$ Z" Z8 a* gvoid GetRunTime();; N0 v7 ~# }2 ]# @9 _' [

$ U, f8 v9 a$ P7 v6 b4 E$ v+ x  Qint main()
( V. h8 X, z+ K5 L' M; f{      
8 L2 r. E; b! Q+ ?8 Y& C * {" f3 P) W7 N
long HighStart,LowStart,HighEnd,LowEnd;9 {8 w5 w; w* j9 E
long numhigh,numlow;
! C, `: p% Y& Y //获取代码运行开始时cpu内部计数器的值
! M3 y* C) I0 k, a) G* E __asm              
- N( h9 B, N% S) I {
% ?1 h, @% [1 d0 r+ E5 ?  RDTSC . N( q. e# u8 \6 D* I
  mov HighStart, edx
# \( G$ A6 ?$ e3 @7 G$ I: O4 @  mov LowStart, eax  t5 c0 H: @$ o& e+ d- A
}
7 p8 I( y' |; s( `+ V  K for(int i= 0; i&lt;100000; i++ ); ?- r; m6 _! R! `; d8 S
{
  t) G2 }: r$ ^$ {! ]1 B! m) R             for(int i= 0; i&lt;100000; i++ )
# R' I' h8 e1 I      {, `% _2 I/ a+ x3 j
       ' g. M: b, j; H0 p
      }6 o0 N! ~8 }1 ?9 x  U& l
}
  G" t5 x: K! v7 ]5 Y8 [ //获取代码结束时cpu内部计数器的值,并减去初值
( X9 t' ]7 n- {& I        __asm- p4 i7 c0 @9 k+ v9 K" e6 A* e
{) X7 r0 \# A0 L+ A2 g9 v0 B4 K
  RDTSC8 a$ I; H! f4 H2 K. U; F
  mov HighEnd, edx$ m; V  F1 z( e$ ~' F
  Mov LowEnd,  eax: m2 m0 x: _, E6 X2 H
  ;获取两次计数器值得差
# Z8 p* x* q3 g7 T  sub eax,  LowStart
# d( o  w: ]& z" t# h- u- y0 h5 E  cmp    eax,  0       ; 如果低32的差为负则求返,因为第二次取得永远比第一次的大  }7 m! K9 z2 |  W
  jg     L17 b# z  S* a9 S7 u1 o
  neg     eax 3 ~3 Y$ D. ~/ o7 X6 V5 a3 M
  jmp     L2
" ]! p& f* S: s' z' L            L1: mov numlow,  eax
8 ?2 X, p6 [' Y; n7 f9 C" x            L2: sbb edx,  HighStart, c* w- f# @; i# h& H
  mov numhigh, edx: l8 b- \' a& ^; J+ g
  
6 e0 a" e' M$ s. q) g }
' W7 A4 _5 A' h& d        //把两个计数器值之差放在一个64位的整形变量中
; e2 N6 C1 ]% j5 F3 @6 |        //先把高32位左移32位放在64的整形变量中,然后再加上低32位0 T$ N& P2 b# o$ d. \3 O, K% o
__int64  timer =(numhigh&lt;&lt;32) + numlow;% x+ O: D0 C( }# a0 `: v
         //输出代码段运行的时钟周期数
, V1 \' M: j. ^" ~         //以频率1.1Gcpu为例,如果换计算机把其中的1.1改乘其它即可,因为相信大家的cpu都应该在1G以上  ^_^
5 N$ L( K' c+ c5 m% p cout&lt;&lt; (double) (timer /1.1/1000000000) &lt;&lt; endl;* G5 L$ k% c& p; L+ T4 D  s0 j1 O
return 0;
/ t# d" r1 P5 j. `8 v}</P>
7 \/ O; O5 h( z2 @+ L<>     这样通过一条简单的汇编指令就可以获得程序或一段代码的大概时间,不过并不能得到运行的确切时间,因为即使去掉中间的循环,程序也会有个运行时间,</P>
) N! T6 M# [2 `6 s5 B& O' q<>因为在第一次取得计数器的值后,有两条汇编指令mov HighStart, edx       mov LowStart, eax这两条指令当然也有运行时间 ,当然你可以减去这两条指令的运</P>
+ K" v6 D) p6 F) s/ c<>行时间(在1.1G的机子上是3e-8s),这样会更精确一点。^_^% g6 K4 V# B: M1 }1 ?
    如果你要确切知道程序的运行时间,专业的测试软件肯定会更好一点,不过好像一般没有必要获取除非专门的要求的程序。不过能DIY一个也是不错的,不管有</P>' r) {" {! b& W. g5 t; M
<>没有,最起码你可以学到在VC++中如何嵌入汇编代码以及如何使用32位的寄存器,其实和16位的寄存器一样使用,将来64的也应该一样,只不过位数不同罢了。
. o7 {3 d5 T2 K: c^_^</P>
作者: 413009449    时间: 2011-9-16 21:15
学习了 。。。。。。
作者: 黄窗帘    时间: 2012-2-5 11:53
好,应该顶,今后继续努力




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5