QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 4401|回复: 2
打印 上一主题 下一主题

[转帖]在VC++通过汇编实现获取代码运行时间

[复制链接]
字体大小: 正常 放大
xShandow        

43

主题

1

听众

385

积分

升级  28.33%

该用户从未签到

国际赛参赛者

新人进步奖

跳转到指定楼层
1#
发表于 2004-9-9 11:14 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
如何获得程序或者一段代码运行的时间?你可能说有专门的程序测试工具,确实,不过你也可以在程序中嵌入汇编代码来实现。
) S/ R% \5 A" D9 s- u( H" p% I# _9 t$ W     在Pentium的指令系统中有一条指令可以获得CPU内部64位计数器的值,我们可以通过代码两次获取该计数器的值而获得程序或代码运行的时钟周期数,进而通
! v5 X, G1 ]2 w( n; B6 f! |0 {<>过你的cpu的频率算出一个时钟周期的时间,从而算出程序运行的确切时间。7 S& M7 M0 K& U
    我们通过指令TDSIC来获得cpu内部计数器的值,指令TDSIC返回值放在EDX:EAX中,其中EDX中存放64位寄存器中高32位的值,EAX存放第32位的值.</P>( e3 [( Y' f6 M
<>下面看看实现的代码:6 `) e7 j4 d! G" d8 E
=============================================================================================" h* g7 I3 u- T2 u" U) f2 J
//用汇编实现获取一段代码运行的时间</P>% o4 R6 h* w& a8 r; s. w
<>#include&lt;iostream&gt;</P>
0 i* p7 x. M( Q1 l, F, l<>using namespace std;</P>7 M( j, k8 p5 {( J* X
<>void GetClockNumber (long high, long low);' i$ f% j' N* Q9 H
void GetRunTime();* B+ K, i6 x4 r( J6 n1 V

. c" Q+ D% S) a. _* k6 [int main()
, Z/ Q$ t2 h. M  ?2 i) x{       ) w( _3 b* O" r" e0 [6 t* V3 _8 c

9 Y6 n1 F, V7 `, h# r9 T long HighStart,LowStart,HighEnd,LowEnd;, |' {( E& P  f) X
long numhigh,numlow;
. s4 `' L% @1 |( i //获取代码运行开始时cpu内部计数器的值: c4 u( v. ^+ u
__asm              ) U# B& ]) Y8 w
{+ y% s( R: p2 V/ D- `
  RDTSC / w" f$ i+ R- c. Z1 h% `3 h
  mov HighStart, edx0 D. H0 N' \# X8 @
  mov LowStart, eax7 N: E" {) H  k/ _4 _/ T# Z- x
}
3 J2 @+ z# r- B$ o for(int i= 0; i&lt;100000; i++ )$ `) U  m6 c8 r- ~, t
{
/ Y: R- Y3 G& Q             for(int i= 0; i&lt;100000; i++ ), e' C, q9 Z. v1 Y' V
      {# i' v% [# F: H  j4 y7 m
      
7 ^& [/ t' y! |      }' Z- ?+ e; k7 A! |- A$ o0 b6 N' X8 a
}# o( m: ~! A) x: j0 B
//获取代码结束时cpu内部计数器的值,并减去初值. b" k' C% s. a
        __asm# S8 f+ O: y4 L6 k
{! J8 A  ?8 L, `2 L+ D/ M3 x
  RDTSC
( x/ W4 Q- i3 T, t  mov HighEnd, edx
) K/ j& T2 i0 S$ p  Mov LowEnd,  eax
4 t  n5 D7 q1 u6 k9 o  ;获取两次计数器值得差
' J$ b& y8 T8 O; Z2 k& l* s+ O  sub eax,  LowStart
7 B# v3 k# A2 p6 n) r- w  cmp    eax,  0       ; 如果低32的差为负则求返,因为第二次取得永远比第一次的大
, E, r2 y6 R8 _: {0 |  jg     L1# e0 ~9 n7 N$ Y$ m
  neg     eax $ Z. c3 k  [8 [! g
  jmp     L2
* U4 o9 ^6 i$ G! D7 D& g9 N            L1: mov numlow,  eax. F8 V+ J" Q6 b6 ^5 H$ @
            L2: sbb edx,  HighStart
8 ]) Q# w( O! J# S) P  mov numhigh, edx
$ V) c( S1 y, m  
8 G4 C! p$ Y2 n  C5 g/ C2 F }9 G' U( p6 W) ]- V5 g6 i
        //把两个计数器值之差放在一个64位的整形变量中2 C, X3 ~; w+ F1 m
        //先把高32位左移32位放在64的整形变量中,然后再加上低32位8 |  r+ D: u) Z- D  W
__int64  timer =(numhigh&lt;&lt;32) + numlow;" J! _" F% w. ~& }$ A3 ]
         //输出代码段运行的时钟周期数% T3 f/ x4 Q: D+ P, p# K: ]
         //以频率1.1Gcpu为例,如果换计算机把其中的1.1改乘其它即可,因为相信大家的cpu都应该在1G以上  ^_^
, k- ^: |" K. H! {3 w5 } cout&lt;&lt; (double) (timer /1.1/1000000000) &lt;&lt; endl;! d) Z, w6 t3 [8 ~/ }. t
return 0;/ f3 y) S) r0 L
}</P>
9 |3 o- N( w6 }0 u; L$ r$ `<>     这样通过一条简单的汇编指令就可以获得程序或一段代码的大概时间,不过并不能得到运行的确切时间,因为即使去掉中间的循环,程序也会有个运行时间,</P>: S( s5 l1 S; l% W& @7 w, x, A; x' b
<>因为在第一次取得计数器的值后,有两条汇编指令mov HighStart, edx       mov LowStart, eax这两条指令当然也有运行时间 ,当然你可以减去这两条指令的运</P>' P; h+ r; V) I2 u. ?
<>行时间(在1.1G的机子上是3e-8s),这样会更精确一点。^_^
: v6 j" ]& w  z    如果你要确切知道程序的运行时间,专业的测试软件肯定会更好一点,不过好像一般没有必要获取除非专门的要求的程序。不过能DIY一个也是不错的,不管有</P>
* A2 f# s" p7 J! Q7 J5 H, q<>没有,最起码你可以学到在VC++中如何嵌入汇编代码以及如何使用32位的寄存器,其实和16位的寄存器一样使用,将来64的也应该一样,只不过位数不同罢了。
  U/ I) G, B* c# j, B^_^</P>
zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
413009449        

0

主题

4

听众

43

积分

升级  40%

该用户从未签到

回复

使用道具 举报

黄窗帘        

0

主题

4

听众

28

积分

升级  24.21%

该用户从未签到

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册地址

qq
收缩
  • 电话咨询

  • 04714969085
fastpost

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

手机版|Archiver| |繁體中文 手机客户端  

蒙公网安备 15010502000194号

Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

GMT+8, 2026-9-1 22:13 , Processed in 0.751764 second(s), 63 queries .

回顶部