üYv qUm ¯u:° | ¦ ~,µ% ¦ Í¥ ® ±¶³ñ¹òïìóIð ì þ î ò¡óñâì · 9 M pYq ¯u P p YqYqUm
?
õ
A,
/o
,ñ
Oñ2ñ
Oð
ò
ló7òJð
Oô eñ
:,
;,
?
A,
ó
7ô
O
:,
?;, ?
ó
??
7ô
?A, ?
/
/
1
?
?
ÓÁYet,MWf.\5·yâJ¨`detbf YeP.p7ZÝPQbt\ UW\f qoPQ\Y[U7N.PQfM7Z!\ U"P.qoP.Yeb,Ua@blW\
ÔÕpW\ U#P bs7YeØ\f.\ U"P5debybc#U7\ NQP.Y[UWt,NN.p7qof.\P.p7\«N.qZ!\}pW\ qW\fUWblW\j- \«a@b,UONQPQfM7a@Pb,U7de{b,UW\ debybc|NQPQf [email protected].\tfqocOp|vbf`P.pW\ Z`¨deP.pWb,M7t,psàláJá¼p7qNUWb«c7f.bOde\ Z
Y[U7\ qd[Y[UWt! Y[P.phP.pW\ NQ\
¹lY[U77N
bv`d[b"bcON j YeP
YN
Zbf.\W\ N.Yefqozde\6PQb¦NQ\czqofqoPQ\N.M7apÎd[b"bcÎUW\ NQP.YUWt,NY[U>PQb{7Y&Ø \f.\ U"P!deb"bcµNQPQf[email protected].\ tfqocOpON¢"ua@f.\ qoP.Y[U7t6q!NQ\cOqofqoPQ\
pW\ qW\fU7byW\wvbf\ qa pdebybc¬
g[(µg¹¸
W/
U
Z/
ºh
ª ³²ÍEªT t!ªÜ>² J«QªE²|²Íª
.¯
ÓÁYet,MWf.\
·!N.pWb NP.pW\
qdetbfYeP.pOZîPQb6t\ UW\f qoPQ\
Y[UONQPQfM7Z!\ U"P.qoP.Yeb,Uha@blW\ÓÁYefNQPj7 \5t\ U7\fqoPQ\
YU7NQPQfMlR Z!\ U"P.qoP.Yeb,U×a@blW\vbfcOqoP.pÎc7fbo~zd[Y[UWt|b,UÎ\ qap¼NQPQf[email protected].\utfqocOpµy¡M7NY[UWt{q£a@b,U>r\ U"P.Yeb,U7qdcOqoP.p c7f.bo~d[Y[UWtsPQ\ ap7UOY["M7\ÎÔæp7Yde\u J\aM7f.f.\ U"P.de¡MONQ\P.pW\hçqd[d&Rê-qofM7NPQ\ apOU7Y[yMW\h \ aqM7NQ\bvYeP.Ndeb
R»
br\f pW\ q4jO \5a@b,M7dM7NQ\wP.pW\
b,MOUWtoRVàlZYeP.puPQ\ a p7U7Y[yMW\6g³´2nY[U7NQPQ\ q4
Ô£\
P.pW\ Uht\ U7\fqoPQ\P.pW\a@blW\8vbfq6c7f.bo~zd[\8a@b,M7U>PQ\fwqoP`P.pW\a@b,M7U"P.Y[UWt}UWblW\8bvH\ qapsNQPQf[email protected].\ tfqocOp«PQba@b,U"PQf.b,dP.pW\`PQbP.qda@b,MOU>P.Nbv4cOqoP.p«c7f.bo~zd[\ N0qU76PQb
Z!b,UOYePQbf0P.pW\a@b,Z!cOd[\P.Yeb,Ubv4c7fbo~zd[Y[UWt qoPfMOU>P.Y[Z\ TªvP.pW\5N.PQf[email protected].\5tfqocOphY[UOad[M7W\ NqUY[f.f.\ 7M7aY[Ode\`d[b"bc¬jW \8t\ UW\f qoPQ\P.pW\N.qZ!\5a@blW\ qoP5\r\f£\ U>PQf.{\ Wt\«PQbP.pW\6tfqocOp¦\@xWa@\c7PvbfP.pW\\ Wt\ N
d[Y[UW¹\ ¦PQbP.pW\6a@b,MOU>P.Y[U7tUWblW\!bv¢P.pW\ tfqocOp¬
x ;
ɵWð~¤µ³7ð¦Oñ
ò. µWóhòJð¦¥zô eñ ~¬
ÓÁY[U7qdde\ qa p#czYe\ a@\bv¢Y[U7NQPQf M7Z!\ U"P.qoP.Yeb,U¦a@blW\vbf5\ qap¡NQPQf[email protected].\tfqoczp^Y[N8YU7NQ\f.PQ\ ¦qoPP.pW\ a@bf.f.\ N.cb,UO7Y[UWt|cb,YU>P!Y[U¡P.pW\hZ!\P.p7by4jJqU7µP.pW\NQPQf[email protected].\utfqocOpÎY[UWvbfZqoP.Y[b,U¡YN
N.PQbf.\ 4µXpW\ U7qoP.Yer\wa@blW\wvbf\ qa phOd[bya¹bv-Y[UONQPQfM7Z!\ U"P.qoP.Yeb,Uua@blW\wY[Nt\ UW\fqoPQ\ y«M7NY[UWtq!7yU7qZ6Y[a`YU7NQPQfMlR Z!\ U"P.qoP.Yeb,U£PQ\ a p7U7Y[yMW\hg&i ·lj¬koºonHPQbhZqo¹\YePc b,N.N.Yezde\5PQbP.MWf U|\ qa p¦Y[U7N.P.qU7a@\bvJY[U7N.PQfM7Z!\ U"P.qoP.Yeb,U a@blW\8b,UhqU7hboØ{qoP`fM7U"P.Y[Z!\ ¨åcOqoP.p{c7f.bo~zd[\Y[Na@b,d[de\ a@PQ\ { `YeP.p{q}N.\ "MW\ UOa@\
bvY[U7NQPQf M7Z!\ U"P.qoP.Yeb,U{a@byW\y|Y[UOYeP.Y[qd[Ye¤ YUWtqU7
Q¼
MWc47qoP.Y[U7tP.pW\«czqoP.p^f.\t,YNQPQ\f
@i¼ ½ ¼
|qU7#YU7a@f.\ Z!\ U"P.Y[UWtY[P.Na@bf.f\ NQc b,U77Y[UWtczqoP.p¡a@b,MOU>PQ\f
Hg 2nJqN
N.pWb UµY[UµÓÁYet,MWf.\{iio¦Ô£\hUWbPQ\hpW\f\«P.p7qoPP.pW\f\uYN
q{a p7qU7a@\vbf!c7f.bo~zd[YUWthPQb£NQP.qof.Pvf.b,Z
P.pW\
ZY[O7de\bvHqNQ\ yMW\ U7a@\8 Y[P.pWb,MWPY[U7Y[P.Y[qd[Ye¤ Y[U7t5P.pW\8czqoP.phf.\t,Y[N.PQ\f 0Ô£\
aMWf.f.\ U"P.deuYet,UWbf.\8N.MOapaqN.\ N \@xWa@\c7PP.p7qoP \5Y[UONQ\f.PP.pW\5a@blW\8vbfP.pW\wfqU7t\5apW\ a¹vbf\r\f.MWc47qoPQ\wbv-P.p7\8cOqoP.pha@b,M7U"PQ\f
g[(¿¾ÁÀ /2143!!ªÜ©
|/ Y33Â/
ªE² Í
XpW\wzSQ ÙÚ"sÐoÚz®So[@ZqU7qot\ N`P.pW\cOf.btf.\ N.NbvHc7f.bo~zd[YUWt!vbfq6N.\Pbv0NQPQf [email protected].\8tf qocOp7N¨N N.pWb U£Y[U£ÓÁYet,MWf\!¸yjYePw \t,Y[U7N YeP.p{czqoP.p{c7f.bo~zd[YUWt«bvP.pW\!t,Yer\ U^pWbP8Z!\P.pWbl£ysY[U"rb¹lY[UWtuP.pW\
>òÄWeÅ%Ä)ÆÅ £CÇÈGWÈ 0É
v[email protected],U
@Ê
#vbf`P.p7\b,MWP.dY[UW\5NQPQf [email protected].\
tfqocOp4
MWfY[UWt6P.pW\cOf.bo~zd[Y[U7tWj7 pW\ U|P.pW\
c7f.bo~de\6a@b,M7U"PQ\f!bvqU"^NQPQf[email protected].\6tfqoczp#f\ qapW\ NP.pW\uNQc \ aY&~O\ ^P.pWf.\ N.p7b,d[¦roqd[MW\jÁP.pW\}v[email protected],U
¤ Å £eÇÈu¡)ËÌ£ CÄYÅ £eW¡ Å ¤ Å £CÇÈG¡[ËÌ£ 0ÄUÅ £C¡ Å |Y[N¢aqd[de\ 4
Xp7\v[email protected][b,U
hapW\ a¹yN pW\P.pW\f¢P.p7\wcOqoP.puc7f.bo~zdY[UWt5vbf¢P.pW\wNQPQf[email protected].\
tfqocOp¡p7qN5\\ U^~zU7YN.pW\ 4}TªvU7bPjÁY[P7Y[NqoOde\ Nwc7fbo~zd[Y[UWtqU7#P.pW\ U¡NQP.qof.P.Nc7f.bo~zdY[UWtvbf\ qa p#bv P.pW\wY[U7U7\fdebybcNQPQf[email protected].\tfqocOp7NÁTVv)P.pW\waMWff.\ U>PNQPQf[email protected].\tfqocOpuY[Nq!de\ qov¬tf qocOp4jlP.pW\v[email protected],U
à ¡ Ä ËR£CÍa¤2¡ Ä È£
{Y[Naqd[de\ uPQb6a pW\ a.¹hYevc7f.bo~d[Y[UWt
P.p7Y[N¢Z!\P.p7byhpOqN¢ \\ Ua@b,Z!cOde\PQ\ 4
Xp7\|a@b,U"PQf.b,d[de\fuqd[NQb¡c \fYebl7Y[aqd[de#Z!b,U7YePQbfN«P.pW\sc7f.btf.\ NN6bv8cOf.bo~zd[Y[U7t£vbf}\ qapÕNQPQf[email protected].\
ÎUÏ ¡ UÎ Ð Ì Ë £0Ͷ¤2W¡ Ä È£
tfqocOpuM7NY[UWt5P.p7\v[email protected][b,U
HTªv¬P.p7\\@xl\ aMWP.Yeb,Uubv-cOqoP.p}c7f.bo~zdY[UWt8bvq
N.PQfM7a¥R
P.MWf.\tf qocOpµP.qo¹\ NPQbyb^deb,UWtWjYeP!a@b,U7ad[M77\ NP.p7qoP!P.pW\f.\t,Yeb,U×vbf!P.pW\hN.PQf[email protected].\tf qocOpÎY[Nfqof.\ d[ \@xl\ aMWPQ\ 4jlqU76NQPQbczN0c7fbo~zd[Y[UWtPQbc7f.bla@\\ PQb
P.pW\UW\@xlPJde\r\ dObv4P.pW\`N.PQf[email protected].\tfqocOp4HXpW\ pWb,de\ c7f.bo~d[Y[UWtc7f.bla@\ N.N¢PQ\fZYU7qoPQ\ N pW\ UuP.pW\8a@b,U"PQf.b,d[d[\fNQ\P.NP.pW\
È Ã ËÌ£0Ͷ¤i¡ Ä ¡2Ñ
qot!vbf¢P.pW\wb,M7P.d[Y[UW\
NQPQf[email protected].\wtfqocOpON ÓÁYet,MWf\iº6Y[d[d[M7N.PQfqoPQ\ N0P.p7\w\ pOq rlYebf¢bv)P.pW\wcOf.bo~zd[Y[U7ta@b,U"PQf.b,d[de\f¢vbfP.pW\8Z!\P.p7byubvÓY[t,MWf.\!io XpW\d[qo \ de\ «U"M7Z \fNY[U77Y[aqoPQ\`P.pW\bfW\fbv¬P.pW\\r\ U"P.NJ¨NN.pWb `U}YU6P.p7YN ~Ot,M7f.\j"P.p7\`c7fbo~zd[Y[UWt N.M7aa@\ NN.Yer\ dehcOf.bya@\\ ONvf.b,Z
P.pW\PQbcOZb,NQPwNQPQf[email protected]\
tf qocOpsPQb}P.p7\YU7UW\fNQPQf[email protected]\
tf qocOp7Nb,UW\
yb,UW\ÓÁYet,M7f.\«iiN.pWb N`P.pW\\@xWqZ!cOd[\ Nbv P.p7\Y[U7N.PQfM7Z!\ U"P.qoP.Yeb,Ua@blW\
pW\ U|\ U7qoOde\ vbf\ qa p de\r\ d4bvÁP.pW\NQPQf[email protected]\wtfqocOp7N °JqapcOqof.Pf.\cOf.\ NQ\ U"P.N¢P.pW\5a@blW\8a@bf.f.\ N.cb,UO7Y[UWtPQbP.pW\NQP.qoP.M7Nbv ]k,_ j]´,_ jzqU7^]Siº>_¢YUÓY[t,MWf.\iºljOf\ NQc \ [email protected]\ de
g[(GÒ¸
W/
U U3 UÓ i3B.8/Íi1 3
ª ³²ÍEªT 9©
¨`vPQ\fJc\fvbfZ6Y[UWtcOqoP.p!c7f.bo~d[Y[UWtWjo \UW\\ !PQb5q2ä.M7NQPHP.p7\deblaqdlc7f.bo~zde\¢a@b,M7U"P.N vbf \ qa p6NQPQf[email protected].\ tfqocOp6PQbbOP.qY[U6P.p7\t,debOqdOcOqoP.p«c7f.bo~zde\ N0bv4P.pW\P.qoft\PZ\P.pWby¬ÁXp7Y[N q2ä.M7NQP.Z\ U>Pa@bf.f.\ [email protected]P.pW\ a@b,M7U"P.NbvJdeblaqdcOqoP.p{c7f.bo~de\ Nvbf\ qap¦d[b"bc£NQPQf[email protected].\
tfqocOps"sZMOdeP.YecOdelY[UWt!y|qua@by\@±«aYe\ U"P
¶ÔaÕ
Xp7YNa@by\@±«aYe\ U"P
:× Ú~ØÛaÜR× Õ
tfqocOp¬j
ÌÖ
©aqU \8aqd[aMOd[qoPQ\ u YeP.puP.pW\wvb,d[deb Y[UWt
vbfZMOd[qljW pW\f.\
@Ö &Ø Õ
»Y[NP.pW\hb,MWPQ\f«NQPQf[email protected]\tfqocOpµbv
CÖ UÝBÞ Ö
Y[NP.pW\\ U"PQf.«UWblW\bv
àØ
cOqoP.p7NY[U7ad[M7OY[UWt5P.p7\8UWby7\
Y[U
#j
^j
xZx
ÙÖ
Y[NP.pW\d[b"bc×UWblW\uf.\c7f\ NQ\ U>P.YUWt
ß
^Y[NP.pW\wc7fbo~zde\`a@b,MOU>P¢bv-cOqoP.p
^
»Y[NP.pW\8NQPQf[email protected].\
ß Õ Ø
!j7qU7
=×
Y[U
«j
] £_0YNqNQ\P¢bv
,~7È4ɦ~¬|||£e-ÈOÊÕ¥~£& µ³3¬È ËÍÌt~´~ µ~| Ç
{Z{¶áeíïí|ñâõî î,íïî,úÕî,óñ øùì>ü)â !ã åä ! ®!æWçèíïò3î3þ
ɵWð~¤µ³7ð¦Oñ
ò. µWóhòJð¦¥zô eñ ~¬
(2) Path Profiling
(1) Enable
Outline Structure Graph
(3) Notify (4) Disable
(6) Path Profiling
Loop Structure Graph of Loop2
(10) Path Profiling
Loop Structure Graph of Loop3
Profiling Controller
(5) Enable (7) Notify (8) Disable (9) Enable (11) Notify (12) Disable
ÓÁYet,MWf.\iºlâ¢ãc \fqoP.Yeb,Uubvc7f.bo~zd[YUWt
a@b,U"PQf.b,d[d[\fY[Up7Ye\f qofap7Yaqd bfW\f
Entry
Entry
Entry
pcounter1++
r1=1 1
1
2 3
pcounter3++
3 4
6 prof[1]++
r2=1
pcounter2++
prof[r1+2]++, r1=4
Exit
prof[r1+1]++
prof[r2+1]++, r2=4
prof[r2+2]++
6 prof[2]++
4
4
7
prof[r1]++
prof[r2]++
Exit
Exit
r1, r2
path register
prof[r]++
incrementing path counter prof[r]
pcounter1..3 profile counter profile counter code
(a) Instrumentation code of outline structure graph
(b) Instrumentation code of loop structure graph of loop 2
(c) Instrumentation code of loop structure graph of loop 3
instrumentation code for path profiling
ÓÁYet,MWf\iioâ TVUONQPQfM7Z!\ U"P.qoP.Yeb,Uha@blW\8qU7hc7f.bo~zde\wa@b,M7U"PQ\f`YU7NQ\f.PQ\ uyàWá0á
x A
Ç
,~7È4ɦ~¬|||£e-ÈOÊÕ¥~£& µ³3¬È ËÍÌt~´~ µ~|
Gt kUlnm2o|p qYrUl!p i~¨ µ x ó¯G¶° í¡ì ìÍö\ø8ñ¹ûâý ðñâýûâî@ôÍûâ÷öõ y
®¯,
Ñl®ÙÚ¥®¥Ñ7Ð ®Ñl.
ã`Ri
°i¥Ri¥R g³kneRV¶Ri
,S¥O¯
ã`Rªk
°i¥Ri¥R g³kneRª²Ri
e #¥®¥ÑWЮÑlQ
êkRi
°JkRªkR g³mneRwk
êkRªk
°JkRªkR g³mneRª´Rwk
êkRªm
°JkRªkR g³mneRª´R ]k,_
êkR§
]´,_RªkR g³mneRk
êkRª²
]´,_RªkR g³mneRª´Rk
'
Ð ÖÐ ÙÚO®
W
]´,_RªkR g³mneRª´R ]k,_ °JmRªmR§oRwm
,S¥O¯sSø
êmRªk
°JmRªmR§oR ]m,_
êmRªm
°JmRªmRwm
êmR§
]§"_RªmR§oRm
êmRª²
]§"_RªmR§oR ]m,_
êmRª´
]§"_RªmRm
;
Ð ÖÐ ÙÚO®
G
zQS [¥
zSQ e@
?óAA
iºº
iººlº
iºljººº
myj]kyj³§Wj¶"j[ii_
ÔaÕ
&% $
"!$#
' )(* ,+.- "!$#
%
kyj]·,_ º
kyº
koºº
§>·
¸2§W[i
¸yj ´oºº
º
ºlº
²´
´·m
i ·¸y m
i ¸yj[ii¶
ºlº
§,º
i kyj]·,_ ioj ¸ kyj[iº myj³§Wj[iioj[i k º
i m²y k
i myj ´´oº
´y ·
´·m
´m2§W[i
´myj ¸2§>m
k
¸yj]²,_ iioj]¶_
º
´y ·
º
CÖ
koºº
k
Yev
kyº
ioj]²,_ myj]kyj¶_
ºlº
moºº
i
º ¸yj ·oºº
Sø
ioj]kyj³§Wj ²yj ¸,_
ºlº
i
ÙÚz>
º
¸·yº i
®®o
ÖÙÚ
ºlº
º
êmRi
®¯
zQS [¥
º
êkRª´
A
N)O
e>û.o
²oº
e #¥®¥ÑWЮÑlQ
:
Ú7ÙÚ zSQ e@ ¬ Ð o
º
,S¥O¯sSø
:
N
ÿ
² ´ ¶"j ·
Y[N¢qUb,M7P.d[Y[UW\wNQPQf[email protected].\wtfqocOp
bP.pW\f. YNQ\
XpOY[NvbfZ
M7d[q!a@b,ZcOMWPQ\ N¢P.pW\8a@by\@±«aYe\ U"Pbv\ qaptfqocOpqNP.p7\wfqoP.Yeb!bvP.pW\w\@xy\ aM7P.Yeb,Uha@b,M7U"P vbf`P.pW\
debybc|UWblW\5Y[UhP.pW\5b,MWPQ\ftfqocOpbr\fwP.pW\PQbP.qd)bvHP.p7\5c7f.bo~de\5a@b,M7U"Pvbfqdd4bvHP.pW\5czqoP.p7N f.\c7f\ NQ\ U>P.YUWt«P.p7\
\ U"PQfYe\ NPQbuP.pW\!debybc¬8Xp7\
cOf.bo~zde\
q2äQMONQP.Z!\ U"Pqd[tbfYeP.p7Z
Y[NN.pWb U{Y[UsÓY[t,MWf.\
Ñ0/21 ÃZÄ 3)ƶÆ
i ky£Ô£\c \f.vbfZïP.pW\q2ä.M7NQP.Z\ U>P
"#aqd[d[Y[UWt
åYevP.pW\}P.qof.t\PZ!\P.p7by¡p7qN
b,UW\ubf
Z!bf.\8d[b"bcON jlN.P.qof.P.Y[UWt!vf.b,ZÝP.pW\wb,MWP.dY[UW\wNQPQf[email protected].\tfqocOpqU7uc7fbya@\\ 7YUWtPQbP.pW\8deb J\fd[\r\ d[N¢Y[U bfW\f Ô£\8M7N.\`P.pW\\@xWqZ!cOde\Y[U}X-qozde\8k8PQbN.p7b ÏpWb Ï \waqUq2ä.M7NQPP.pW\d[byaqdc7f.bo~de\ N0PQbt\ UW\f qoPQ\
4
P.pW\t,debOqdzc7f.bo~zd[\ N
\f.\jl \qNN.M7Z!\P.p7qoP J\a@b,d[de\ a@PQ\ £iºº
c7f.bo~de\ N vbf\ qapNQPQf[email protected].\tf qocOp4j
bfJq8PQbP.qdObv¬moºº8cOf.bo~zde\ NÁvbf0P.pW\ pWb,de\Z!\P.p7by4ÁXqoOde\`kwNpWb N P.pW\d[Y[N.PHbvczqoP.p7Nj>deblaqdWc7fbo~zde\ N P.p7qoPY[U77Y[aqoPQ\P.pW\q[email protected]dza@b,M7U"P.NJbv4P.pW\c7fbo~zde\ Nj"P.pW\t,debzqd7c7f.bo~de\ N qovPQ\fP.p7\`q2ä.M7NQP.Z!\ U"P.NjlqU7 P.pW\¢bo½«YUW\a@b,ZcOde\PQ\¢c7f.bo~de\ N-XpW\P.qoOde\qd[NQbwY[UO7Y[aqoPQ\ NP.pW\a@bf.f.\ N.cb,UO7Y[UWt`cOqoP.pY[U7OY[a@\ N-7\@~zUW\ y}çá0áæqNd[YNQPQ\ Y[UXqoOde\i8Y[UuP.p7\8fYet,p"P.Z!b,NQPa@b,d[MOZU4
©
Xp7\¦debyaqdwa@b,MOU>Phbv
\ qap©cOqoP.pßYUÕP.pW\¦debybcßNQPQf[email protected]\£tfqocOpÏbv
Y[NZ
M7deP.Y[cOd[Ye\ ¼"
'
]Si54>iºº>_76o²liÏ] io ¸´,_uPQbÖt\ UW\fqoPQ\^P.p7\£t,debOqdc7f.bo~de\ëTSUÏP.pW\¦OYeryYW\ U74jP.p7\£r2qd[M7\µi^Y[NuP.pW\ a@by\@±«aYe\ U"PwbvJP.pW\!b,M7P.d[Y[UW\NQPQf[email protected].\tfqocOp£qU7{P.pW\!roqd[MW\iººhYNP.pW\!N.M7Z
:UTV;X98;:
a@b,M7U"P.N!bv
ÙUTV;X98;:
-
qU7
'
)UTWV"X9=
7YerlY[NQbf²liY[N¢P.pW\
N.M7ZîbvÁP.pW\debyaqd)c7f.bo~zd[\8a@b,M7U>P.Nbv
' : -
YTV;X>= j
' : '
;
@8=
a@b,M7U"P.N¢bvP.pW\wcOqoP.p7Nvf.b,Z
UTWV"X9=
YTV;X>=
; : j
; : '
j7qU7
RYTV;X>=
' : -
; : ;
' : #
PQb
'
jOiºº8Y[NÁP.pW\NM7Z
bvzP.p7\debyaqdlcOf.bo~zde\
j7qU7h²·!Y[NP.pW\8N.MOZÝbv-deblaqd c7f.bo~zd[\a@b,MOU>P.N¢bv
¨N¢ \aqUNQ\\wvfb,ZÝP.pW\8X-qozde\8kyjWP.pW\t,debOqd c7f.bo~de\ NqovPQ\fP.p7\8q2äQMONQP.Z!\ U"Pad[b,NQ\ de6czqofqd[de\ d P.pW\8bo½}Y[UW\c7f.bo~zd[\ N
g[(@?BA
¥. 3$iti.²Í!«QED³²EªÜ
ª^ CG~«
ÓWf.b,Z¾P.pW\`t,debOqdOc7f.bo~zde\ NJY[U6XqoOde\kyj" \aqU6\@xlPQfqa@PP.pWf.\\pWbPJczqoP.p7N vbfMONQ\`Y[U6bc7P.Y[ZY[¤ qoP.Yeb,U7Nj
UTV;X UTWV"X9= ' : '
8;:
qNvb,d[deb `NHÓY[fNQPjl J\waqU\ qNY[de!~zUO~Or\wpWbPcOqoP.pONj
©YTV;X>= ; :9F aYTV;X>= ; :9F
qU7
UTWV"X
J¨Z!b,UWt«P.pW\ NQ\8cOqoP.pONj
àlY[UOa@\
8= ©UTWV"X9=
-
jzqU7
= $2 2UTV;X j
=
=
; : ;
'
:
#
j
' : #
UTV;X>= j
; : ; j
a@b,U>P.qY[U|qdebybcUWblW\
; :9FYeP.NQ\ devVj4aqU£ \\@xlPQfqa@PQ\ #qNwqpWbPcOqoP.p4
Ô£\qd[NQb
NQ\\}P.p7qoPP.pW\}P b{d[b"bcON
qof.\uUWbPYePQ\fqoPQ\ µY[U¡Z!b,NQPaqNQ\ Nj vf.b,Z
UTWV;X
|YTV;X>=
' : '
Wby\ NwUWbP5Y[U7adM7W\qdeb"bc¦U7byW\!qU7^p7qNwUWbf.\ d[qoP.Y[b,U7N.p7Yec{ Y[P.p|P.p7\b,MWPQ\f5debybc
NQPQf[email protected].\tfqocOp4j4P.p7\
czqoP.p
qU7
j
¡XpW\f.\vbf.\jJ J\aqU×a@b,U7adM7W\}P.p7qoP!P.pW\cOqoP.p
CUTV;X
a@b,ZOY[U7qoP.Yeb,Usbv
8;: -
ÂUTWV;X>= ' : ' 0UTV;X>= ' j
ûUTV;X>= ; : ^UTWV;X>=
j¬qU7
;
YUTV;X>=
P.pW\uP b{p7bPcOqoP.pONj
"
_R ]a_
Y[d[dM7NQPQfqoPQ\ uY[U¦]z_
L
N.Y[UWt6P.pW\\@xlPQfqa@PQ\ {pWbP`cOqoP.p7Nj J\
aqU{qoc7cOde}P.pW\deb"bc|c \\ d[Y[UWt!bc7P.YZYe¤ qoP.Yeb,UPQb}NQ\czqofqoPQ\ P.pWb,NQ\cOqoP.p7N joqUO5P.pW\OqN.Ya Odebla.¹8dq b,MWPbc7P.Y[ZY[¤ qoP.Yeb,UMON.Y[UWtP.p7\a@blW\cb,NYeP.Yeb,U7Y[U7tqd[tbfYeP.p7Z©"
S
á\PQP.Y[N qU7
`qU7N.\ Uhg³klinHÓÁYet,MWf.\mW]q>_ÁN.p7b NHP.p7\¢f.\ N.M7dePÁbvP.p7Y[NÁPQfqUONQvbf ZqoP.Yeb,U4ÁXpW\f.\¢qof.\P.pWf.\\
eIHKJ
\ UW\@~OP.NY[UP.p7Y[N-PQfqU7NQvbfZqoP.Yeb,U¬-ÓÁYefNQPj,Y[P-Y[Z!cOf.br\ NP.pW\p7qofW qof.\7fqU7a p5cOf.\ 7Y[[email protected],UON¬vbfPQ\f.cOf.\PQ\fg³m2nÁÔæp7\ U!P.pW\ NQlNQPQ\ Z
W\PQ\ [email protected]q!pWbP¢Z!\P.pWblqU7uc7f.b,Z!bPQ\ NYePPQb!P.pW\wUW\@xyP¢bcOP.Y[ZYe¤ qoP.Yeb,Uude\r\ djW J\c \f.vbfZ!\
cOqoP.pcOf.bo~zd[Y[U7t5PQb6a@b,d[d[\ a@P¢c7f.bo~zde\ Nb,UY[P.NWlU7qZY[a` \ p7q rlYebf¢vbfM7NQ\8Y[U}P.pW\8pOYet,pW\f¢bc7P.Y[Z6Ye¤ qoP.Yeb,U de\r\ d[N
Ch
¾e(+*XW
2/
Y3
¦ª «Q G!ªÜ©m«c²Í.¯ ©>Y
¨d[dWP.pW\f\ N.M7deP.NHcOf.\ NQ\ U"PQ\ Y[U!P.p7YN NQ\ [email protected],U6 J\f.\`b7P.qY[UW\ b,U6q8á\ U"P.Y[M7Z
Ì
§
kyºQZ
`¤`M7UOYec7f.bla@\ N.NQbf
Zqa p7Y[UW\ YeP.p|²li k}èsçßbv0Z\ Z!bf.jfM7U7U7YUWt!ÔæYU7Wb `N`koºººhàláJkyj qU7sM7N.Y[U7tP.pW\!L.[è TSçè
Ê
bv P.pW\
\r\ debc \f]\8YePvbfÔÕY[U7Wb Nj¬L,qr2qX-\ ap7U7b,debt|°J7YeP.Yeb,U4jr\fN.Y[b,U¡io my[ic7f.bPQbPyc \OM7Y[d[¬
:»
ÓWbf\r2qd[MOqoP.Y[UWtb,MWfwPQ\ a p7U7Y[yMW\j) \M7NQ\ ¡àlá0°_^)äSrlZ6¸·yjàWá0°`^-äS7koººº{g³kknj)qU7}ä.ç
X°0Zqof.¹
àláJ°`^)äQryZ«¸· qNfMOUY[UP.p7\`Y[U"PQ\fq[email protected]\Z!blW\ YeP.p6P.pW\`7\vqM7d[P0d[qof.t\Y[UWcOMWP NYe¤\jyqUO YeP.p6P.pW\ Y[U7Y[P.Y[qdWqU7}Zq2xlYZM7ZëpW\ qocuN.Ye¤\ N bvk²´5èsç"Ô£\M7NQ\ «P.pW\~zfNQP fMOUvbfJ\ qa p«PQ\ N.PqNJP.pW\q[email protected]\ c7f.bo~d[Y[UWt«c\f Yeby¬5ÓWbfàWá0°`^-äS7koºººlj4 J\a pWb,NQ\P.pW\a@b,UW~Ot,MWfqoP.Yeb,U{bvb,UW\! qof.\ pWb,M7N.\! YeP.p{UWb fqZ!c7RMWcP.Y[Z!\jy7Y&Ø \f.\ U"P vfb,Z
:»
qNc b,N.NYeOde\ÁÓWbfHä.ç
P.pW\N.P.qU77qofuàlá0°_^¡fM7de\j"Y[U!bfW\fJPQbaqoc7P.M7f.\qNZM7a pc7fbo~zd[Y[UWt
X°0Zqof.¹jW \8fqU\ qa p \ U7a p7Zqof.¹« YeP.pqNQ\czqofqoPQ\L.[è#
Ô£\8M7N.\ «P.p7\NqZ!\wP.pWf.\ N.p7b,d[6bv-P.pW\PQbP.qd4c7f.bo~de\`a@b,M7U"P¢vbf\ qa phZ!\P.pWblu pW\ Uua@b,Z!czqofY[UWt P.pW\P bf\ N.M7deP.N0"}àWá0á¡qU7«çáJá-lÓWbfàláJá-jy \`7YerlY[W\ P.pW\`t,Y[r\ U6PQbP.qdc7f.bo~de\a@b,M7U"PYU>PQb
P.pW\ NQ\PbvN.PQf[email protected].\!tf qocOp7Nw\r\ U7d[}ÓWbf
\@xWqZ!cOde\jYevJ \«pOq r\6vb,MWf5N.PQf[email protected].\6tfqocOp7Nwvbfqht,Yer\ U Z!\P.pWbl4jY[U7ad[MO7Y[UWt|P.pW\b,MWP.d[Y[U7\hNQPQf[email protected]\tfqocOp4jJ YeP.pµP.pW\hPQbP.qdc7f.bo~zd[\ua@b,MOU>P«bv
iojºººlj¢ \ a@b,d[de\ [email protected]\deblaqdHc7f.bo~zd[\
M7U"P.Y[dHYePwf\ qapW\ N
k²oºvbf5\ qap#tfqocOp4!Ô£\6qocOcOd[Ye\ ¦àláJáßqU7¦çá0á
PQb
P.pW\5NqZ!\8pWbPZ!\P.p7by7NvbfqvqYefa@b,ZcOqofY[NQb,U¬ X-b`qrb,Y[5P.p7\ OMlØ \f)br\fQOb µc7fbOde\ Zj \JMONQ\ 8 bP.pàláJá|qUO5çá0á|b,U7devbf)P.pWb,NQ\Z!\P.pWbl7N P.p7qoPp7quv\ \fP.p7qU£iojºººczqoP.p7NHÔÕpW\ UP.pW\wUyM7Z5 \f¢bvcOqoP.p7N\@xWa@\\ W\ ¦iojºººljz J\8M7N.\ u\ Wt\ c7f.bo~d[Y[UWtuY[U7NQPQ\ q{bvcOqoP.p£cOf.bo~zd[Y[U7tW
ÓWbfb,MWfw \ U7apOZqof.¹lNj¬b,U7desqv\ åZ!\P.pWbl7Nv\ d[dHY[U"PQbP.p7Y[N aqoPQ\tbf.
¾e(G'
i/
J/*aGJ/ͦ«QªE²
§K² |©
Ô£\`~OfNQP0NpWb æP.pW\`N.PQbfqot\`f\ "M7Y[f.\ Z!\ U"P.N bv-àláJá#qU7«çá0áyÓ7bfXqoOde\myj"P.pW\~OfNQP0P b
a@b,d[MOZU7N N.pWb ÍP.pW\
PQbP.qd U"MOZ5 \fbvJ7Y&Ø \f.\ U"P`czqoP.p7NwW\@~zUW\ |y\ qap¦PQ\ ap7U7Y"MW\
PQbhY[U7OY[aqoPQ\5P.pW\!N.Y[¤\
bv P.pW\}OMlØ \f Xp7\}d[qN.P5P b£a@b,d[M7ZUON5N.pWb ÝP.pW\«PQbP.qdUyM7Z\f
bvY[U7N.PQfM7Z!\ U"P.qoP.Yeb,U¡a@byW\}Odebla.¹lN Y[U7N.\f.PQ\ u"«\ qapPQ\ ap7U7Y"MW\PQb6YU77Y[aqoPQ\P.pW\8N.Y[¤\bvP.pW\8a@b,Z!czY[de\ ua@by7\ TVUONQPQfM7Z!\ U"P.qoP.Yeb,Ua@blW\ Odebla.¹lNM7NM7qd[de6U7\\ 7NkPQbi ¸Y[U7NQPQf[email protected],U7N Xp7\P.qoOde\YU77Y[aqoPQ\ NHP.pOqoPàláJá^aqUf\ 7M7a@\P.pW\`c7f.bo~zd[\zMlØ\fN.Ye¤\y!qo b,MWPJklií
b,U«q r\fqot\
a@b,Z!cOqof\ {PQbhçáJá¬Xp7Y[NY[N \ aqM7NQ\!YePcOqof.P.YeP.Y[b,U7Ndeb"bc{f.\t,Y[b,U7NwY[U"PQbuYU7W\c \ U7W\ U"Ptfqoczp7NwqU7 \ d[Y[Z6Y[U7qoPQ\ N5qU"£cOqoP.p7N
q[email protected],N.Ndebybc^ b,M7UO7qofYe\ NÓWbf\@xWqZ!cOde\jvbfP.pW\uZ!\P.pWbl^YU^ÓÁYet,MWf.\si@§Wj àláJáÖa@f.\ qoPQ\ NPQ\ UhcOqoP.p7N p7Y[de\çá0áæa@f.\ qoPQ\ NPª J\ d[r\5cOqoP.p7N Xp7\wPQbP.qd¬U"MOZ5 \f¢bvÁY[U7NQPQfMOZ!\ U>P.qoP.Y[b,U}a@blW\wOd[bya¹yN¢f\ "M7Y[f.\ }vbf`àláJá×Y[N¢qo b,MWPk´,íÝdqof.t\f b,U^qr\fqot\}P.p7qU£P.p7qoP8vbfçáJá--XpW\Y[U7N.PQfM7Z!\ U"P.qoP.Yeb,U£a@blW\Odebla.¹{Y[N8YU7NQ\f.PQ\ {vbfY[UOYeP.Y[qd[Ye¤ YUWt bf8MWc47qoP.Y[U7t6P.pW\cOqoP.p{f.\t,YNQPQ\f j4bf8Y[U7a@f\ Z!\ U>P.YUWt«P.p7\
czqoP.p£a@b,M7U>PQ\f!àláJáÏUW\\ 7NZ!bf.\YU7NQPQfMlR
xf
,~7È4ɦ~¬|||£e-ÈOÊÕ¥~£& µ³3¬È ËÍÌt~´~ µ~| Ç
XqoOde\5myâàyPQbfqot\5f\ "M7Y[f.\ Z!\ U"P.N þO®)Ú7ÑlÛ6ûSø þO®)Ú7ÑlÛ6ûSø
b àláJ°`^)äQrlZ6¸·
l®¯,
?óAA
Ð >û&Ð@ù
b
A:A
?óAA
Z5PQfP
kyj ´li¶
myj m,¶2º
¸oº,¸
·oº>¶
äS\ NN
§Wj mmk
²yj ²m2§
ioj ´2§>k
ioj³§>koº
a@b,Z!c7f.\ NN
kyj[i@§>k
kyj ·k¸
´k,¶
²´oº
W
kyj mk2§
kyj ¸2§>m
¶o²²
´,¶yi
Z!c \t,qM77Yeb
kyj ´,¶om
myj k²²
iojº,kli
·,¶o¸
äQqa¹ äQqr2qa àláJ°`^)äQ7zkoººº
:»
ä.ç
A:A
ÙÚ7¥®¥ÑyÛ6ÚO®®ÙoÚ
X°JZqof.¹
¨`NN.Yet,U7Z!\ U"P
§Wj m,¶o¸
²yj[i ¸,¶
ioj m´²
ioj kk2§
i kyj km2§
i myj ²´m
§Wj m,¶o´
myj¶o·oº
¶"j ¸li k
¸yj mkli
kyj¶§§
kyj kk2§
iojº,m,¶
ioj¶o·li
²oºº
m´li
·²li
ioj mm2§
m´´
k,¶o²
çYeP~O\ d[ãczN ÓÁÓX
·li ´
ioj k¸,¶
m²²
k´m
ioj km²
ioj¶¶§
²koº
§>k2§
`MWØ ZqUOU
¸mm
ioj ´oºº
§7i ¸
moº,²
T °J¨
·²li
ioj mmm
m,¶¶
k,¶¶
ê
¸²´
ioj ²²m
§>mm
mli@§
\ M7fqd `\P
¸m´
ioj³§7i m
§>m2§
mli m
`MOZ
·´2§
ioj mk²
ioj mk²
k,¶2º
·¸k
ioj m¸m
m¸,¶
k¸oº
§"¶"j ¸´´
´oºlj ·li ²
i ·yj ²´²
i@§Wj ´²,¶
ÓÁáÖ°0Z
M7d[qoP.Y[b,U
Ê CL E E
µE
àybf.P
àyPQfY[U7tàlbf.P X-bP.qd
xj
ɵWð~¤µ³7ð¦Oñ
ò. µWóhòJð¦¥zô eñ ~¬
Entry 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12:
1 2 3 4 5 Exit (a) control flow graph
E1
E2
1
3
2
(b) path list of BPP
1: 2: 3: 4: 5: 6: 7: 8: 9: 10:
4 3
5
X1
X2
Entry-1-2-3-4-5-Exit Entry-1-2-3-4-5-(3) Entry-1-2-3-5-Exit Entry-1-2-3-5-(3) Entry-1-3-4-5-Exit Entry-1-3-4-5-(3) Entry-1-3-5-Exit Entry-1-3-5-(3) (5)-3-4-5-Exit (5)-3-4-5-(3) (5)-3-5-Exit (5)-3-5-(3)
(c) structure graphs for (a)
E1-1-2-(3)-X1 E1-1-(3)-X1 E2-3-4-5-X2 E2-3-4-5-(3) E2-3-5-X2 E2-3-5-(3) (5)-3-4-5-X2 (5)-3-4-5-(3) (5)-3-5-X2 (5)-3-5-(3)
(d) path list of SPP
Ê
ÓY[t,MWf.\i@§Wâ
Y&Ø \f.\ U7a@\ N`Y[UuP.pW\5UyM7Z\f NJbvÁcOqoP.pON¢ \P \\ UsàláJáÖqU7çá0á
Z!\ U"P.qoP.Yeb,Ua@blW\wOdebla.¹lNP.p7qUçá0áWXp7Y[NY[N \ aqM7NQ\5àlá0áÎZ
M7NQP¢Y[UOYeP.Y[qd[Ye¤\qU7uMWc47qoPQ\P.pW\cOqoP.p f.\t,Y[N.PQ\f
vbf\ qapÎNQPQf [email protected].\}tfqocOp¡NQ\cOqofqoPQ\ d[j p7Y[d[\6çá0áÍUW\\ 7NYeP
b,U7de£b,UOa@\}vbf
P.pW\u pWb,de\ Z!\P.pWbl4{ÓWbf\@xlqZcOde\jHvbfP.pW\uZ!\P.pWblµY[U^ÓÁYet,M7f.\siojJàWá0á Odebla.¹lN5qNN.p7b U#Y[U^ÓÁYet,MWf\|iiojH p7Yde\çá0á
UW\\ 7NPQ\ UµY[U7NQPQfMOZ!\ U>P.qoP.Y[b,U#a@blW\
UW\\ 7Nb,U7des~Or\}Y[U7NQPQfMOZ!\ U>P.qoP.Y[b,U^a@blW\6Od[bya¹yN
qN
N.pWb UhY[UÓÁYet,M7f.\w§W
¾e(µgBA h h 0 /2h.Y ãMWf
tb,qdvbf
czqoP.p#cOf.bo~zd[Y[U7thY[N5PQb{b7P.qYU#f\ d[Y[qoOde\«Y[UWvbfZqoP.Yeb,U#vbf bP.p¡pWbPcOqoP.p7N
qU7¡fqof.\ cOqoP.p7N j `p7Y[apsaqU{ \
MONQ\ sPQb}\ N.P.Y[ZqoPQ\!P.pW\a@b,NQP8qU7s \ UW\@~OP`bv0bc7P.Y[Z6Ye¤ qoP.Yeb,U7NwXp7\f.\vbf\ \ UW\\ £PQb\roqd[M7qoPQ\6P.pW\qaaMWfqa@{bvP.pW\!br\fqdd cOqoP.p{c7fbo~zde\ NP.pW\ ZN.\ der\ NwfqoP.pW\f5P.p7qU«äQMONQPwP.pW\ a@br\f qot\bvHpWbPczqoP.p7N5g³km2n X-b\roqd[M7qoPQ\8P.pW\8qaaM7fqa@bv-P.p7\8b,U7d[Y[U7\cOf.bo~zde\ Na@b,Z!cOqof\ hPQbP.pW\wbo½}Y[UW\wr\fN.Y[b,U4jW J\M7NQ\ P.pW\{oìo e £WSÐ¥@ÚO® yug&i k2njÁP.pW\6N.qZ\«Z!\PQfYaqNMONQ\ ¦y£¨fU7b,d[¦qU7¦Üy7\f}g&i m2nXp7qoP
Y[Nj \|\roqd[M7qoPQ\| p7qoP6c \fa@\ U"P.qot\{bvwP.pW\sc7f.bo~zde\ N6a@b,d[de\ a@PQ\ æ"¼àWá0áëbf}çá0á¾br\fd[qocON} YeP.p¼YeP.N f.\ NQc \ [email protected]\wbo½}Y[UW\wa@b,Z!cOde\PQ\5c7f.bo~zde\ N ÁÓ7bf\@xWqZ!cOde\jWP.pW\wbr\fd[qochc \fa@\ U"P.qot\5bv àláJá×Y[UXqoOde\5k Y[N¸¸y¶í}jqU7P.pW\5br\fd[qoc|c \fa@\ U>P.qot\5bvÁçáJáÖY[UXqoOde\i8YN´¸y¶í} ÓÁYet,MWf\«i ²«N.pWb `NP.pW\br\fdqocsc \fa@\ U"P.qot\ NvbfP.pW\àlá0°_^)äQryZ6¸·!\ UOap7Zqof¹ pW\ Uhroqof.lY[UWt P.pW\!P.pWf\ N.pWb,d[sroqd[MW\!bvP.pW\!PQbP.qdHc7f.bo~de\!a@b,M7U>Pwvbf8\ qa p^pWbP8Z!\P.p7by4ÓWbf
a@b,Z!c7f.\ N.N5qU7£W¬j P.pW\}br\fdqocÎc\f a@\ U>P.qot\ubvàWá0á
Y[N
N.Yet,U7Y&~aqU>P.de£p7Y[t,pW\fP.pOqU#P.pOqoP
bv`çáJá
f.\t,qof7d[\ N.N5bv`P.pW\
t,Yer\ U|P.pWf.\ N.p7b,d[hroqd[MW\8bv0P.pW\5PQbP.qdc7f.bo~de\5a@b,M7U"PXpW\ N.\5P b}\ UOap7Zqof¹yNqof.\d[b"bcsY[U>PQ\ UON.Yer\j qU7çá0áÖvqYd[NPQb!c7f.bo~zde\wNQb,Z\8pWbPdebybcONY[UNQ\r\fqd¬p7bPZ\P.pWbyON¢qNW\ N.a@fY[\ uY[Uhày\ [email protected][b,Uky ky ÓWbfZ!c \t,qM77YebWjzàláJá×qapOYe\r\ N`q!pOYet,pW\f¢br\f d[qocc \fa@\ U"P.qot\5 Y[P.pqN.Zqd[d[\f¢P.pWf.\ N.pWb,da@b,M7U>P
x :
Ç
,~7È4ɦ~¬|||£e-ÈOÊÕ¥~£& µ³3¬È ËÍÌt~´~ µ~|
mtrt
jess
100%
100%
90%
90%
80%
80%
70%
70%
60%
60% 100
500
1000
2000
5000
10000
100
compress
100%
1000
2000
5000 10000
db 100%
90%
90%
80%
80%
70%
70%
60%
60% 100
Accuracy
500
500
1000
2000
5000
10000
100
mpegaudio
100%
90%
90%
80%
80%
70%
70%
60% 500
1000
2000
5000
100
javac
90%
90%
80%
80%
70%
70%
60% 1000
2000
5000 10000
500
1000
2000
5000 10000
geometric mean 100%
500
2000
60%
10000
100%
100
1000
jack
100%
100
500
5000
60%
10000
100
The total profile samples for each method.
500
1000 SPP
2000
5000 10000
BPP
ÓÁYet,MWf.\i ²yâc^b,Z!cOqofYNQb,U£bv¢qaaMWfqa@Ö]br\fd[qoc¡c\f a@\ U>P.qot\ N _8bvàlá0°_^)äQryZ6¸·} \ U7a p7Zqof.¹lNw \@R P \\ U{àláJáÖqU7çáJáÖvbf\ qapP.pWf.\ N.p7b,d[4
? ;
ɵWð~¤µ³7ð¦Oñ
ò. µWóhòJð¦¥zô eñ ~¬
SPECjbb2000 100% 90% SPP
80%
BPP
70% 60% 100 500 1000 2000 5000 10000 Assign
bitops 100%
Accuracy
100% 90% 80% 70% 60% 50% 40% 30% 20% 10%
90%
80%
70% 100
100
500 1000 2000 5000 10000
500
FFT
1000 2000
5000 10000
fpemu
100%
100%
90%
90%
80%
80%
70%
70% 100
500
1000 2000 5000 10000
100
500
huff
1000
2000 5000 10000
IDEA 100%
100% 90% 80% 70% 60% 50% 40% 30% 20% 10%
90%
80%
70% 100
100
500 1000 2000 5000 10000 The total profile samples for each method.
d;egfihkjlnmpoKqcr`sitOu9vIjweyx7siz
s.{|v.}$}$hkj~v.}
Es.l$jwyvIu
500
ul$jw}lpz*
vIf.lpx~
1000
2000
5000 10000
s.{_r E>I..
7'tnvIjwlpz>}~>tnvIjxSl$
`l$lpz&'v.z>_'{Es.jlpv.}w
kjlpx>si@¡
¢.£
v.z>
¤'¥,¦w§9¨>©¡ª§9«>¥,¬>§>®¥0©9¯c°9¥.±k¦~§²©³X´µ¥9¶9¥.±5¥9¬>·
Neural
LU 100%
100%
90%
90%
80%
80%
70% 100
500
70%
1000 2000 5000 10000
100
500
Accuracy
Numsort
1000
2000
5000 10000
StrSort
100%
100%
90%
90%
80%
80%
70%
70% 100
500
100
1000 2000 5000 10000
500
1000
2000
5000
10000
geometric mean (jBYTEmark) 100%
90% SPP 80%
BPP
70%
60% 100
500 1000 2000 5000 10000 The total profile samples for each method.
d;egfihkjlnmpoKqcr`sitOu9vIjweyx7siz
s.{|v.}$}$hkj~v.}
Es.l$jwyvIu
ul$jw}lpz*
vIf.lpx~
s.{_r E>I..
v.z>
7'tnvIjwlpz>}w>t¸vIjKx¹l$
`l$lpzºv.z>»_º{Es.j¼lpv.}w»
kjwlpxksi@¡ »}siz
eyz½ hklp,
¢¢
Overhead over no profiling
ª*±k¾K§9¿*±k§>¾¥9ÀQÁ¡¥.±kÂÁ'¾°,Ã5·gÀ5·g¬9«
8%
8%
7%
7%
6%
6%
5%
5%
4%
4%
3%
3%
2%
2%
1%
1%
0%
100 500 1000 2000 5000 10000
0% mtrt
jess
compress
db
mpegaudio
jack
javac
GM
SPECjbb2000
d;egfihkjlnmÄ*qcÅÆ.l$jwklpv.s.{®kÇe@zÈ
klÉ9j~x7
Sjwh>zÊs.{'`r 7t¸Ë.ÌQlpz>}w>t¸vIjÍv.z9Î_r 7>,I.. lpz9}w>tnvIjwsÏ.l$jµ
kl]xwv.tOl]jwh>zȵeg
ksihk
_u>jsIÉ@e@zkfk Sxtnv.@@l$je@x_l$
7
7l$j2
ÅczÈ
>lÆs.
>l$j>v.z>¡Ð{Es.jv.z9¹7v5v.}IС»ul$j{Es.jwtnx_x@e@fi
g¸'s.jwxl
>v.zÊ_Ñ{Es.j x7sitOlO
>jlpxksi@9x$ ]`lp}$v.h>x7ln
kl¼
7s.
v."u9jsIÉ,gl¼}sih>z*
]e@x>ege@klpÎv.z>L>e@x7
7j~eg9hk
7lpl$.lpz>gÎv.tnsizkf
klOx7
7jwh9}
hkjlQf.jwvIu9>xce@z&vÍfieg.lpzÒtOl$
ks¡Ð ÓtnvÎtneyxxµxsitOlOks.
cu9vI
>xÆklpz&
kl¼tOl$
ks }siz*
v.e@z>xStnv.z*gsKs.u9x_v.z>È
klcu>jwsIÉ,glµ}sih9z
v.xxwegfizklpÍ
7sOlpv.}wx
7jwh>}
hkjlcf.jwvIu,lp}sitOlpxSxwtnv.@Ô >eyx`}$v.zl]eytOu>jsÏ.lpÈ*ÍlptOu9gsÏKeyzkfOvOxv.tOu9@eyzkf¹
7lp}~>z>e@ÕKhkls.jKÈv.ks.u>
e@zkfOvOIvIjwe@vI,glµu9jsIÉ,gl }sih>z*
{Es.jlpv.}w&gs}$v.u>jsIÉ,glv.xµklpx}jweglpÈe@zÈ
klÖ{si@@se@z>f¼xlp}
egsiz¡ d;egfihkjwlÍmpoÍxksÏxÆ
klOxv.tOl¼}sitOu9vIjweyx7siz>xÆ{s.jclpv.}~Òs.{®
kl¸_r 7>,I..Ív.z>O'ctnvIj lpz>}w9tnvIj '`lp}$v.h>x7lQtOsix7
u9js.f.jwv.tnxµe@z¹7't¸vIjÊvIjl¹zKh>tOl$jwey}$v.¡vIu>u9@e@}$vI
e@siz>x$Ð>tOsix7
µ}siz½ >eg
e@siz>v. 9jwv.z>}w>lpxµ`l$jlOu>jwlp>e@}
vI9glQv.z>&
*h9xc
klOv.}$}$hkjwv.}_v.x.l$j&>egfi¡ ]klQv.}$}$h>jwv.}Îs.{ _»_v.xSgs`l$j_
>v.z×lpx7ulp}$e@v.yg¼{s.jSgsÏ'l$j_
kjlpxwksi@>x$ ;>eyx'e@x`>hklµ
7s¼
klÆxwv.tOlµjwlpv.x7sizÊv.x klpx}j~eglpÍeyzKlp}
egsizÎK )K Øzxh9tntnvIj.Ðv.x`lQ}$v.z&x7l$lÖ{EjsitÙ
klÖf.l$sitOl$
7j~e@}¹tnlpv.z{Es.jµ
klO_r 7Kt¸Ë.ÌKÐVjlpv.}w>lpx v.zv.}$}$hkj~v.}s.{"ËI ÚÛeg
Êv¼
>jlpxksi@È}sih>z*
Ss.{_mIÐ ..O{s.jlpv.}w>s.
tOl$
ks¡Ð>e@glc_z>l$lp>x
7s¼}si@glp}
_v.zs.j~kl$j's.{0tnvIfiz>eg
h>>lµtOs.jlÆxv.tOu9@lpx{Es.j'lpv.}~ÊtOl$
ks¸
7sOv.}~>egl$.lc
klµxwv.tOlÆ@l$.lp,s.{ v.}$}$hkjwv.}. `dkjsitB
>lf.l$sitOl$
7jwe@}]tnlpv.zÊs.{
kl`'ctnvIjÐk
kl]v.}$}$hkj~v.}Ís.{®'Ñe@x_'lpy¡vIsÏ.l ËI ÚÜ{Es.j¼v.y'j~v.zkf.lpxQs.{
klÍ
kjlpx>si@Ý}sih9z
$Ю,hk
Q_'XjlpÕKh>egjlpx¼ÞKÐ ..Òu>jsIÉ,@lpxÖ
7sÒjlpv.}~ËI Ú v.}$}$hkjwv.}.
ß²àgßBá]â5ã>ä"åæç è×ãKé,êKâ5ë0ê*ì9í îLll$Iv.@h>vI
7lpO
>lSs.l$jwklpv.¸s.{¡kµeg
Q5vIjwe@sih>x;
kjlpx>si@>xlS
7s.
v.>u>jsIÉglS}sih>z
"{Es.j®lpv.}~ ks.
ÆtOl$
ks¡ `ïÆg
ksih>fiÊ'lQ>e@>z²ðñ
xksò
kl]sÏ.l$jwklpv.&s.{®_Çe@zd;egfihkjlmÄ*Ðeg
S
h>jwzklpsih>
7s ln.l$j}$gsixl¸
7s
9vI
Ös.{µ'ó{Es.jÖlpv.}~Ýu9js.f.jwv.tÊ ÊKh>x]`l¸u9jlpx7lpz*
7lp
kls.l$jwklpv.×s.{µ' v.gsizkl. d;egfihkjwlmÄÍxksµx
klOs.l$j~klpv.s.{ô{s.j]
>l¼É9jwx7
cjwh>z&s.{_r 7Kt¸Ë.ÌÍlpz>}~>tnvIj&v.z> {Es.jÊ
klÑmÎ_vIjlpksih9x7lÒs.{¼'`r 7>,I..×lpz>}w9tnvIjsÏ.l$j
klLxv.tOlÒjwh>zÇe@
ksihk
xc
>lQ
eytOl¹{Es.j]}sitOu9ey@vI
egsiz¡Ðjlp}sitOu9ey@vI
egsiz¡ÐIvIjwegsih>xÆu>jsIÉ@e@zkf¸v.}
e@Keg
e@lpx$вv.z> u>js.f.j~v.tõlölp}$hk
egsiz
eytOl. îLlÍzks.
7l>l$jln
>vI
Qzkss.u>
e@t¸eg÷pvI
egsizL9v.xlpLsiz
klÍ}si@glp}
7lpøu9vI
u>jsIÉglpx²_v.xeyx²l$Iv.@h>vI
egsiz¡ ;Kh>x²
>l'jlpxwh>g
e@z9}$@h>klpx¡
>l'usixxe@9gl"ul$j{Es.jwtnv.z>}l kl$f.jwv.9vI
egsiz}$v.h>xlpKÈ
kl¹klpyvpÈs.{"
klÖjwlp}sitOu9e@@vI
e@size@zÊ
kl¹u>jsIÉ,ye@zkf¼ul$jwegsÊv.x`lp@²v.xµ
kl s.l$j~klpv.s.{®'eg
x7lp@{U
¢pù
¤'¥,¦w§9¨>©¡ª§9«>¥,¬>§>®¥0©9¯c°9¥.±k¦~§²©³X´µ¥9¶9¥.±5¥9¬>·
>lQul$j{Es.jwtnv.z9}l¼eytOu9v.}
{Es.j]}sitOu>jlpxxÖv.z>Lke@xÆlö
7jlptOlpgÒxtnv.@ ¹>eyxÆeyxclp}$v.h9x7lO
kl zKh>tÖl$js.{®>s.
µtOl$
ks>xeyz
klpx7lÖlpz9}w>tnvIjwKxµe@xSjlp@vI
e@.lpgÊxtnv.@vIjwsih>z>øm$ ~ µÅz
kl¹s.
kl$j >v.z>²Ð>vpIv.}9v.xÖvú,vI
Ölölp}$hk
egsizÝu>jsIÉ,@lOeg
øt¸v.z LlpÕKh>v.@g&_vIjwtÜtnl$
ksK9x$ Êklnu>jwsIÉ,@e@zkf s.l$j~klpv.Í{s.j_v]u>jws.f.jwv.tûe@
¸vúvI
u>jsIÉgl}$v.zÍlµ@vIjf.l$j
9v.z¸
>vI
'{s.j`sizklµeg
nv¹tOs.jlµxu9egK lölp}$hk
egsizu9jsIÉ,gl. OklOsÏ.l$jwklpv.øs.{k`r0>I..Êe@xxe@tney@vIjc
7s
>vI
]s.{ 7v5v.}¸lp}$v.h>x7lns.
>v.l]ú,vI
Su>jwsIÉ,glpxSv.z>v¸@vIjf.l]zKh>tÖl$jSs.{"tOl$
ks>xStQh>x7
lcu>jsIÉglpÊ>hkjweyzkf¹
>l]löKlp}$h>
egsiz¡ >lns.l$jw>lpv.Ýs.{µkô{Es.j7'tnvIjw&_v.x¹
7s*s&xtnv.@"
7sÎl¸xksÏzøe@z
kl¸f.jwvIu,¡ Ê>e@x e@xSlp}$v.h>xl]lpv.}wÎlpz>}w>t¸vIju9js.f.jwv.tü>v.xµvO{El$òks.
@s*s.u9x
>vI
vIjlQeg
7l$jwvI
7lp{Es.jtnv.z*Ê}K}$@lpx$Ð >ey}wÊe@xSlpz>sihkfiÊ
7s¸>eyklc
kls.l$jw>lpv.s.{®yÑ
vI.l&@sizkf.l$jn
>v.zV`'x7l.ÐSe@zÑ
>l}$hkjjlpz*
¸e@tnu9glptOlpz*
vI
egsiz¡Ð
u>jsIÉ@e@zkfÝu>js}l$lp>xe@z tQh>g
egu9@l&x7
7l$u,xÈ{jsit
>lLsihk
@e@zklLx7
7j~h>}
hkjlÒf.jwvIu9
7s
kle@z>zkl$jÊgsKs.u
x7
7jwh9}
hkjlf.jwvIu99xkl$ulpz>>e@z>f¹sizÊ
>lÖzklpx7
7lp@l$.lp¡s.{;
kl]gsKs.u9xe@zÈ
klfie@.lpztOl$
ks¡ ®9e@xS}$v.z le@tOu>jws.lpÑKÝu9jsIÉ,@e@z>f&v.@s.{µ
klÎx7
7jwh>}
hkjwlÊf.jwvIu9>xnvI
¸siz>}l.Ð_9hk
neg
O`sih>@ÑjwlpÕ*h>e@jlÊtOs.jl
`s.jKeyzkfO9h l$jwx$ >lcv.}$}$h>jwv.}Ès.{0
kl]}siyglp}
7lpÊu>jsIÉglpx_'sih9@Ílp}sitnlÖh>zklöulp}
7lp>g¸gsÏ'l$jklpzÈ`l]h>x7l]v xtnv.yu>jsIÉ,glS}sih>z*
®{Es.j®lpv.}wÍx7
7jwh9}
hkjlSf.jwvIu9² ;>e@x;}$v.z¸>vIu9ulpz¼µklpzOx7sitOl@s*s.u9xe@zOvtOl$
ks vIjlÍjwvIjlpgÒlölp}$hk
7lp»s.jQ
kl$jlÈvIjl¸
7sKs&t¸v.z øx
7jwh>}
hkjlf.jwvIu9>xQe@zÝvtOl$
ks¡ >e@xÖeyxÖ>hkl
7s
kl]{v.}
9vI
klÖ}$hkjwjlpz
µe@tOu9glptnlpz
vI
egsizÊ9egKeyklpx`
kl]
7s.
v.0u>jsIÉ,gl}sih>z*
lpÕKh>v.@@v.tOsizkf
kl x7
7jwh9}
hkjl¸f.j~vIu9>x$ >e@xÖ}sih9@øl¸eytOu>jsÏ.lpøKlptOu9@se@zkfv&xv.tOu9ye@zkfÊ
7lp}w9z>e@ÕKhkl
7sÒ}w9v.zkf.l
klnxv.tnu9@e@zkfÍjwvI
7lns.jÖ*ÒvÊkz>v.tne@}¼tOlp}~>v.z>e@xt
7sÎv.xxegfizLvÊ>e l$jlpz*
u>jsIÉglQ}sih9z
]{Es.j]lpv.}~
x7
7jwh9}
hkjlf.jwvIu9vI
jwh>z*
e@tOl. ïÆz¹v.@
7l$jwz>vI
eg.l_`sih>@]l'
7sÆvIu>u,gu9vI
¹u>jsIÉ,@eyzkfx7lpglp}
eg.lp@]
7sµ
>six7lSgs*s.uQx7
7jwh>}
h>jl'f.j~vIu9>x ksixlngs*s.uÝzksK>lpx]e@zÒ
klnsih>
7l$jÖf.jwvIu99x]vIjln{Esih>z>Ò
7sÎln>s.
]sizklpx]µklpzL}si@glp}
e@z>fÊ
klnlpvIjwg u>jsIÉglpx$ ÍîÇ>eyglO
>e@x¹e@tOu9glptnlpz
vI
egsizø}$v.z>zks.
¹>l$
7lp}
Qks.
QgsKs.u9xÖgs}$vI
7lp×e@zvj~vIjlpgÒlöKlp}$h>
7lp jl$fiegsiz&s.{'
kl¹sih>
7l$j]x7
7jwh>}
hkjwl¹f.jwvIu,¡Ð¡eg
Æ}$v.zÒ}si@@lp}
Æu,vI
Îu9jsIÉ,glpxµ{s.j]vÍks.
cjl$fiegsizÒ}siz>z>lp}
7lp {EjsitB
kllpz*
7jÈusie@z
_s.{;
klÖtnl$
ksKȵeg
Êgs`l$jsÏ.l$jwklpv.¡
!#"$&%(' *0) vIjwh>x,+ m.m. - v.z9»
klÊs.
kl$jnK®sih>z>føv.z> /+ño0-Ю`l$jlÈu>js.usix7lpÝ{Es.jQs 1Íe@zklÈh>x7lÍeg
×x7
vI
e@}È}sitOu9e@@l$jwx$ ÒklÈ`v.y ½ ) vIjwh9xÖ
7lp}~>z>e@ÕKhkl
S`sLu9vI
»u>jsIÉ@e@zkfÎ
7lp}w>z>eyÕ*hklpxpÐsizklÊKÝ_v.@Sv.z> tne@
7jlpvI
xv.y9
klgsKs.uÈ9v.}.lp>f.lpxv.x_
`snx7l$u9vIjwvI
7lu,vI
>x$Ðsizklcu9vI
Ílpz>>e@z>fQvI
SvQ9v.}.lp>f.lÖv.z>Í
kl s.
kl$jQu9vI
×x7
vIj
e@zkf&vI
¹
>lÍxv.tnl¸9v.}w.lpkf.l. &klpegjÖ
7lp}~>z>e@ÕKhklÍv.xxegfiz>x¹e@z>x7
7j~h>tOlpz*
vI
egsizø}skl 9gs}x;
7s
klS}w>s.jw¼lpkf.lpx"s.{,
klx7u9v.z>z9e@zkf
7jwl$lSs.{9
klS}siz*
7jsiú9sÏÑf.jwvIu9¼s.{9
>lS
vIjf.l$
®tOl$
ks
7sÒtne@z>e@t¸eg÷$ln
klÈz*h9tÖl$jÖs.{µe@z>x7
7jwh9tOlpz
vI
e@sizø}skl,gsK}wKx¹siz×lpv.}w»u9vI
² Îklpz×eg
Qe@z>x7l$j
xQv xe@tnu9glÖvIjwe@
>tOl$
e@}¹s.ul$jwvI
egsizÎ{s.jclpv.}wøe@z>x7
7jwh9tOlpz
vI
e@siz}skl¼9gs}
7sÊ}$v.@}$h>yvI
7l¹
klOx7
vI
7l¼{Es.j
324 57698;: < =?>@5 :A8~ `klÆÉ,z>v.x7
vI
7l]s.{0
klu9vI
Èjl$fieyx7
7l$j
u9vI
Èu>jwsIÉ,@e@zkf¹*Íh>xe@z>fQv¼IvIjwe@vI9@lÆ}$v.@@lpÊv
e@x;
klSu,vI
ne@z>klöQs.{,
>lS
7jwv.}lpnu9vI
² ;kl$¹klptnsiz>x7
7jwvI
7lpO
9vI
®
klSs.l$j~klpv.ns.{u9vI
¼u>jwsIÉ,@e@zkf }$v.zlcjlp>h9}lpÊ
7snl]v.xxt¸v.@v.x
>vI
{Es.jlpkf.lÖu>jsIÉ,@eyzkfk
AB ¢
ª*±k¾K§9¿*±k§>¾¥9ÀQÁ¡¥.±kÂÁ'¾°,Ã5·gÀ5·g¬9«
>lc®sih>zkfI½ tne@
Ê
7lp}w>z9e@Õ*h>lÖklÉ,zklpxu9vI
>xv.x
klÖ@v.x
SÍ9jwv.z>}w>lpxs.{;
kl]lölp}$hk
egsiz
7jwv.}l
DC
vI
`lpv.}wÍlpkf.l. ®Ø
u>jwsIÉ,glpx®u,vI
>xKn}siz>x7
7j~h>}
e@zkf¹
klu9vI
Êr_d ¼ÐKµkl$jllpv.}~ÊzksK>ljl$u>jlpxlpz
x_v u9vI
e@zO
kls.j~egfie@z>v.k}siz*
7jsi9ú9sVf.jwvIu9¸v.z9Olpv.}wÍlpkf.lµjl$u>jlpx7lpz*
x®
>l@v.x7
®lp>f.ls.{
klu9jsIÉ,glp
)
u9vI
¡ e@gl`
kl`®sih>zkfI½ t¸eg
Q
7lp}w>z>eyÕ*hkl_>v.x">e@fikl$j0sÏ.l$jwklpv.O
9v.z¹
>l__v.@g½ vIjwh>xz>e@ÕKhkl.Ð
E+ñoвm$ -
eg
}$v.zu>jse@kltOs.jwlÖkl$
v.e@glpÊeyzk{s.j~tnvI
egsizÊh>x7l${h>{Es.jx7sitOlÖv.>5v.z>}lps.u>
e@tne@÷pvI
egsiz>x
>le@z>x7
7j~h>tOlpz*
vI
egsizxv.tOu,@e@zkfL{Ejwv.tOl$`s.jôE'lÒ}$v.@µeg
nØdXe@zÑsihkju9vIul$j2Qu>jws.usixlpÑ*
Fkl$jG+ mpýH-®>v.xÆs.
Òv.k5v.z*
vIf.lpxÖv.z9&9e@xv.kIv.z
vIf.lpxeyz&}sitnu9vIjwe@x7siz&
7sÈsihkj¹'
ïµjwzksi@&v.z>
{Ejwv.tOl$`s.j, nïÆg
ksih>fiÒ'ln>v.l¸zks.
ÖeytOu9glptOlpz*
7lp&
klpegj{Ejwv.tOl$`s.j&sizLsihkjÖx7x7
7lpt
{Es.jÖvÈ{v.egj
}sitOu9vIj~e@x7siz¡Ð5'l'jsihkfi>@Ælpx
e@tnvI
7lp¹
kl'v.}$}$hkj~v.}]s.{Ø7d*u>jwse@>e@zkfSvµ}sih>z
7l$j;{Es.j lpv.}~¹u9jsIÉ,gl usie@z*
e@z_Çv.z>lölp}$hk
e@z>fn
kl]u>jwsIÉ,gl]}si@glp}
e@sizsiz>}l]l$.l$jwxv.tOu9@eyzkfOe@z
7l$jw5v.Ô `kl]jwlpxh>g
e@xS
9vI
Ø7kd×v.z9Îxks
v.@tOsix7
S
>lÖxv.tOlÖ@l$.lp¡s.{"v.}$}$hkjwv.}Èsizv.l$jwvIf.l¹{Es.jlpv.}~
kjwlpxksi@
}sih>z*
$ ïÆx_{s.j_
klcu>jsIÉ@e@zkf]sÏ.l$jwklpv.¡Ð,eg
`eyx'u9js.us.j
egsiz>v.,
7s¼
klc
7s.
v.²v.tOsih>z*
_s.{ u>jsIÉglpx
7sOl
I
}si@glp}
7lp²Ðv.z9¸
Kh>x_}siz>xe@>l$jlp¸
>lÆxv.tnlµl$
`l$lpzÈ
klÆ
`s¼{jwv.tnl$'s.jx$ ®>lµ>e l$jlpz>}lc@eglpx'e@z
>vI
''Llölp}$hk
7lpx®u>jwsIÉ,@e@zkfµe@zOvc9hkjwx
Ötnv.z9zkl$jpÐ.>eygl'ØdÎ's.jwKx;siznvxwv.tOu9@e@z>f9v.xeyx$ 0Ød&e@x
.
l lp}
eg.lµ{Es.j`.l$l$u9e@zkf]
>lµtnv5öke@tQh>tûu>jwsIÉ,@e@zkfcsÏ.l$jwklpv.ÈgsÖÐ 9hk
'eg
'>v.x
`s¹usixxweg9gl_u>js.,glptnx$ d;egjwx7
$Ð*eg
"e@z>}$hkjwx;v.znv.9>eg
egsiz>v.x7
7s.j~vIf.ljlpÕKh>egjlptnlpz
;{Es.j®
kl}skl>hku9ye@}$vI
egsiz¡ ¡Ð*e@
;t¸vI.lpx
H
klµu>jsIÉ,@eyzkful$jwegsnt¹h9}wÍgsizkf.l$j`
>v.zÈkeg
'}$v.zÈv lp}
'
>lµsÏ.l$jwv.@,ul$jw{s.jwt¸v.z>}lµ>h>l
7s
klÖ>lp@vpÍs.{0{hkj
>l$js.u>
e@tne@÷pvI
egsiz>x_9v.x7lpsizÊ
kl]u>jwsIÉ,glpÈe@zk{Es.jwtnvI
egsiz²
JÆegj÷$lp0u>js.usix7lp&v
7lp}~>z>e@ÕKhklQ
7sÈu>jsIÉ,glQks.
>vI
vÈx7
7jlpv.tnxÆ{Es.jsiz>@e@z>lÖh>x7l¼e@z *ñ+ HK - kl$LfivI
>l$jlpÑxhk9xlpÕ*hklpz9}lpxÖs.{Æ>vI
v&jl${l$jwlpz>}lpx v.z>Í}sitOu>jlpxwx7lp¸
>lptþKnh>xeyzkf]
kl]KlpÕKh>eg
hkjv.@f.s.jweg
>tLñ+ .ÞH -
7s¹lö
7jwv.}
_
klcks.
'>vI
vQx7
7jlpv.t¸x$ r_9e@@e@t¹9e¡v.z>
s.jwkl$j¼
7sLvIu>u9@Ò>Kz>v.t¸e@}nu>jwl${l$
}~>e@zkf
î >e@gl¹
klpegjc
7lp}w>z9e@Õ*h>lQ}$v.zLkl$
7lp}
]>s.
Ælölp}$hk
e@z>fÍ
7j~v.}lpx$Ð eg
ce@xÆzks.
x7
7jwv.egfi*
7{s.jw`vIjwLv.xc
7sÊksÏ
7s¸h>xl
klptü{Es.ju>js.f.j~v.t¼½jlpx7
7jwh9}
hkjwe@zkf¼s.u>
eytneg÷pvI
egsiz>xp
MÆz>v.tOs+ñ.oH-®e@xcvÈkKz9v.tne@}]s.u9
e@tneg÷pvI
egsizÒx7x7
7lptÊСµ>e@}wÎ
vI.lpx9eyz>vIj}sklOv.xe@zku9hk
Æv.z> jl$s.u>
eytneg÷$lpx_eg
_vI
`j~h>z
eytOl. ;îÇklpzÈeg
_e@klpz*
e É9lpx`v¼ks.
_
7jwv.}l]e@z
klcu>js.f.jwv.t
v.xSv.zÍs.u>
e@t¸eg÷pvI
egsiz
ONQPSRLz>löK
`löKlp}$h>
e@zkfÖ
v.eyT+ñiÄH-
7sÖjlp9h>}l
klµ
7s.
v.u>jsI½
vIjf.l$
$Ðkeg
'lptOu9gsÏKx`v]
7lp}~>z>e@ÕKhklµ}$v.yglp
VUÆxe@zkfXWµ'Ð9>lpzv¸}sih9z
7l$jcsiz&v¸x7
vIj
½s.{½
7jwv.}lOusie@z*
lök}l$lp>xcvn
kjlpxwksi@¡Ð Wµ'X}$v.zøe@klpz*
eg{EÎks.
u,vI
>x
É,@eyzkfOs.l$jw>lpv.¡
klnzklö
]lölp}$hk
e@zkfÊ
7j~v.}le@xcjlp}s.j~klpv.x]
>lnks.
]
7jwv.}l. nî >e@@l ÕKh>e@}gLe@
ÝgsÏ
s.l$jwklpv.²Ðeg
¼e@x¹z>s.
Q}$glpvIj¼>l$
kl$jOeg
¹}$v.z»u>jwse@klv&xe@t¸e@@vIj¹@l$.lp's.{µv.}$}$h½
jwv.}Ê
7ssihkjµvIu>u9jsiv.}wÎ{s.jÆv.z>v.gK÷pe@zkfn
>lÖ}six7
cv.z>lpzklÉ9
Ss.{®vIu9u9ge@zkf¼u>js.f.jwv.tO½jlpx7
7jwh>}
h>jwe@zkf s.u>
e@t¸eg÷pvI
egsiz>x$
Y OZXD [ [ îLlc>vp.lÆklpx}jweglpnv¹zkl$u,vI
nu>jsIÉ@e@zkfc
7lp}w9z>e@ÕKhkl.Ð*x7
7j~h>}
hkjwv.9u9vI
nu>jwsIÉ,@e@zkfn'`~Ð*>e@}~ne@x u>jwv.}
ey}$v. {Es.j"h>x7
½e@zk½
e@tOlÖ}sitOu,e@gl$jwx$ Åch>j
7lp}w>z9e@Õ*h>lÖu9vIj
e@
egsiz>xvfieg.lpz&tOl$
kse@z*
7svx7l$
µs.{ x7
7jwh9}
hkjl]f.jwvIu,>xS9v.x7lpsiz
klQgsKs.u>egl$jwvIj~}w*.Ð,v.z>ÎvIu>u9@eglpx_u,vI
u>jsIÉ@e@zkf¼{Es.jlpv.}w&x7
7jwh9}
hkjl f.jwvIu9Îe@z>kl$ulpz>>lpz
g. _î eg
&kjsIÉ,@eyzkf¼s.l$jwklpv.Lv.z9>egfiÎv.}$}$hkjwv.}
s.{;
kljlpxh9g
e@zkf¼u>jsIÉglpx$
]\
îLlÊe@tOu,glptOlpz*
7lpøsihkjQ
7lp}w9z>e@ÕKhklÍeyz
klÍØ
ÿivpIvÒÿih>x7
½Øz½eytOl}sitOu,e@gl$jp &Åhkj¹löul$jwe ½
tOlpz*
x]xksÏû
>vI
Öe@
c}$v.zøu>jsÏKe@>lQu9jsIÉ,gl¼e@zk{Es.jwtnvI
egsizÒµeg
Òv.zv.}$}$hkjwv.}Òs.{SvIjsih>z>ËI Ú
1
eg
kl
7s.
v. u>jsIÉ,gl}sih>z*
Ss.{SmIÐ ..n{Es.jlpv.}wÎtOl$
ksÊe@zÊ}sitOu9vIj~e@x7sizÈ
7sn
kls Íe@zkl]}sitOu9@l$
7lu9vI
u>jsIÉglpx$Ði9e@gl`'lÆ}$v.z¸@e@t¸eg
;
klu>jsIÉ@e@zkfÆs.l$jw>lpv.¸
7s¹eg
>e@zOýiÚûsiznvp.l$j~vIf.lc9hkjwe@zkfc
klµv.}
eg.l u>jsIÉ@e@zkfQu9>v.x7l.
_^ ¢
¤'¥,¦w§9¨>©¡ª§9«>¥,¬>§>®¥0©9¯c°9¥.±k¦~§²©³X´µ¥9¶9¥.±5¥9¬>·
` ('a "b !dce/D H
QWµl$
`s.jr`sitOu9h>
e@zkfÎ'@vI
7{Es.jwt
îLl
>v.zkø
klx7
v ¡x¼s.{
FlpxlpvIjw}wyvIs.j~vI
7s.jø{Es.j
vI
n s.K.s
e@tOu,glptOlpz*
e@zkfcsihkj`ÿiØ r`sitOu9eygl$jp îLlÆ`sih>@n@e@.l
7sÖ
>v.z>Q
>lµv.zksiz*Ktnsih>xjwl$Kegl$`l$jwx{s.j'
klpegj h>x7l${h>¡}sitntnlpz
x$
gfhg%([ + m@-iÝ \ ®ïµjwzksi@¡Ðd\Ý aJµeyz>¡Ð®v.z>ÑÆ [CQ aFkl$jpÐ3jwÅcz>@e@z>lÍdkl$lp>9v.}*½ Mcegjlp}
7lpÇÅcu>
e@tneg÷pvI
e@sizÝs.{ ÿ vpIvÐlÎ k eyznmpoq]8;rts@:u:wv =?ox< >Orhy576:{z|&}~mH q DzVN|ar o_yA:A8;:Ao sp:$r o
t:ws_5@]8@=:.o5 :uvOqT8hr @5 :A3>p&4 ox< g4t#z2(2=su4 5=r o 2> Ð9u>u ²m.m.mp, mp.ËKСI.iK +ñ0-i\Ý ;v.glp}÷pz*.ÐrÆ dce@}Ð`v.z9VrÆ 'r_@ey}Ð3j7klÿ vpIvJµs.
~Kus.
ÍKl$j.l$jÍr_sitOu9e@gl$jÐlkøe@zqT8hr s@:u:uv =?o< >{r;yi576:4 H4=?8.5g4 &}4(sA6=?o:E:@>t:w4 8;s.64 o v R :us.6or Iru< $~ V2rH>@=?¼ Сu>u² tnvÐ" v.xhkl.Ðd\Ý ¢¡Övp_v.>eg
7skÐdJ¹ ¢¡sit¸vI
xh¡Ð"v.z>× DWÆvI5vI
v.z9eÔÐEj7ï£MÆKz9v.tne@} Åcu>
e@tneg÷pvI
e@sizdkjwv.tnl$'s.jÇ{Es.jÈvÑÿ vpIv»ÿ h>x7
½Øz½e@tnlÒr`sitOu,e@gl$jpÐlÑ k e@z¤q]8;rts@:u:wv =?ox< >¥rhy¦576 : z|&}~mH q[zQN§|ar otyA:A8;:Ao sp:{r o
A:ust5.]8p=:.o5 :uviqT8hru< 8;4 {i=7ox< ~H>@5 :Ai>u4 ox< g4t{ z]2(2 ¨=su4 5=r o 2> Ð,u>u mpÌI0, mpËHkK вI.kmI + K -i\Ý x¡Övp_v.>eg
7skÐ JÖ ¡sitnvI
xh²ÐKv.z> xWÆvIIvI
v.z>eÔÐj7@e@t¸e@z>vI
e@zkf®ö}l$u>
e@sizÈr_>lp}x'v.z>;vIj7½
eyv. F lp9h>z>>v.z>}$e@lpx¡{s.j9vpIvÆÿ h>x7
½e@z½e@tOl'r`sitOu,e@gl$jwx$Ðlµ k lp}~¡ F l$u² H; F iý.ÞIÐ.Ø ]\£ F lpx7lpvIjw}~ Fl$us.j
$Ð9I.. +ñÞ0-C¼ ïµt¸tOsiz>xv.z>øÿ> &F] &)0vIjwh>x$ÐjØtOu>jwse@zkf,McvI
v5½Ôú9s ïÆz>v.gxe@xÆeg
L;vI
øjsIÉ,glpxpÐlke@z qT8hr_sp:u:uv =7ox< >Srhy©576:z|&}ª~mH q DzVN«|ar otyt:.8w:.o s@:Sr oOq]8;rw< 8;4 {{=?ou² 9ÄI_K ÌHkK Ð\Ý (M¹ tneg
¡Ð¯jwK
vI
ey}r`s.jjlp@vI
7lpO`jwv.z9}wnjlp>e@}
egsiz²ÐlkSz|&}°Rg8;4 o >.4st5=r o > r o,qT8hru< 8;4 {i=7ox Ð9.si 9mIÐ,zksk 9ÞKÐ>u9u² ²m$i.Ì_, m$ ÄIÞKÐ"mpË.Ë.ËK + Ä_-iFÖ *`s>egÐF] Cchku>
vÐv.z>G\Ý x) Ks ¡vÐjwr`sitOu9gl$
7lVFlptOsÏ5v.s.{¯Flp>h9z>>v.z*
"öu>jlpxxwegsiz>x$Ðlk eyz¥q]8;rtsp:p:wv =7ox< >Xr;yG576:{z|&}±~mH q DzVN|ar otyt:.8w:.osp:Or o¥q]8;rw< 8;4 {{=?oo Ðu>u² ²mp, m.kK Ð
vÐMQ .ïÖ .`l$jwx7siz²Ðiv.z>Oÿk (²e@klpQ;vIj
e@v.MÆlpv.r`skl`'@e@t¼½ eyz>vI
egsiz$µ U xwe@zkf¼®jlp>ey}$vI
egsiz¡Ðl¼ k e@z,q]8;rtsp:p:wv =7ox< >irhyE576:O|ar otyt:.8w:.osp:ir o,q4 8;4 7:AzQ8;s.6=5 :ws_58w:@> 4 o v|ar V2 =?4 5=r oR:wsA6og=³A:@2> Ðku>u² ²m$i_, m.mpýKÐ;mpË.ËiÄ* +ñË0-iFÖ Cch>u>
vÐdMQ z>fv.z>\ø ¯MQ tneg
¡Ð]j7`l$
7
7l$j{Cc@s.9v.®}wklp9h>@e@zkfXUµxeyzkfÍ;vI
LjsIÉ,glpx$ÐlkÈe@zqT8hr s@:u:uv =?o< >3rhySµx¶H>@5dmpo5 :A8po 4(5=r o4 ]|ar otyA:A8;:Ao sp:{r ob}=sA8;rt4 8;s.6=5 :ws_58w: Ðu>u² ¡m.mpÞ_, mp.ýKÐ"mpË.Ë.ÌK + m.m@-Q] i`v.ykv.z>¸ÿk (FÖ () vIjwh9x$Ðj7a·Í}$eglpz
®;vI
®jsIÉ,ye@zkfkÐlke@zq]8;rts@:u:wv =?ox< >©rhy¸x¹ 576{mpo5 :A8po4 5=r o 4 |ar otyA:A8;:Ao sp:{r o,}n=st8hr_4 8hsA6=5 :wst58w: Ðu>u² K o_K ÞiÄ*Ð;mpË.Ë.oK tº ¢
ª*±k¾K§9¿*±k§>¾¥9ÀQÁ¡¥.±kÂÁ'¾°,Ã5·gÀ5·g¬9«
+ mp0-QfO{s.jce@z>x7
7j~h>}
egsiz>xSv.z>&tOlptOs.jwgsK}$vI
e@siz>x$ÐlkG\&v.x7
7l$jpð xc
>lpxe@x$Ð U z>eg.l$j~xeg
s.{r_v.@eg{Es.jwz>e@vÐ>v.z,c Æ M egl$f.skÐ×Æ CQ Fkl$jpЩj7ïüdkjwv.tnl$'s.jø{s.j{Flp>h9}$e@zkf
klÊr`six7
Qs.{SØ z9x7
7jwh>tOlpz*
7lp r_sKkl.ÐlÊ k eyznqT8hr_sp:u:uv =7ox< >Or;y{576 :iz|&}»~mH q[zQNª|ar otyA:A8;:Ao sp:Or oq]8;rwu² ²mpo.Ì_, mÄIËKвI.kmI + m.K -Q] _v.@Ðf¸.l$jwxh9xÆ;vI
jsIÉ,@eyzkfkqklnksÏS½ >sz¡ÐlQ k e@z9q]8;rtsp:p:wv =7ox< >Er;yQ576:E¸x¼ 576Gz|&}ª~ mH q zQN½~ mH z|R¥~ V2rH>p=7§r o9q]8@=?o st=l2:.> r;yQq]8;rw< 8;4 {{=?ou² ²mpýHKH, m. K ÌKÐ"mpË.Ë.ÌK + mpÞ0-iFÖ kr_si>z¸v.z>Í9v.}È>egjlp}
7lps.u>
e@t¸eg÷pvI
egsizÍe@zÍr`sitnu9v.Õ9ð x`}sitOu9ey@vI
egsiz
7sKsi@xO{Es.jnïÆgu9>vÐlÝ k e@zq]8;rtsp:p:wv =7ox< >brhy9¸(o vz|&} ¾br 8u¿0>u6r@2#r o*ÀD:u:wvx
w4(sA¿0¬E=78w:wst5 :uv/D25=? {=®Át4 5=r o>Ð 9d;e@xkl$jÐ j7 j~v.}lO}~klp>h>ye@zkfkqïX0lp}w>z9e@Õ*h>l]{s.j´Ccgs.9v.D\Îey}jsK}sklOr`sitOu9v.}
egsiz²ÐlkOm;P P[P Rg8;4 o >.4st5=r o >{r o*|ar 25 :A8u2> Ð9.siÔ r'½UýIÐ9zksk Ä*Ð9u>u² *K ÄIÌ_ K ËIÐ;mpË.ÌmI + mÄ_-¹î DJµh¡Ð® ï¹ D\&v.>g.l.Ðz¡Ð F ¼ Ö C kÅch>lp@gl$
7
7l.ÐF] Jµv.zkÐk ¡]eg.si>vIjwvÐgCQ k Jµv.vI Ð9ÿk C¼ Jµsi@tÊÐv.z>OMQ \Ý ) vp.l$jw.Ð j klÊkhkul$j9gs}qQïÆz»a lp}
eg.lÊ lp}~>z>e@ÕKhkl{s.j{©²) Ø î v.z>Ñhkul$jwx}$v.@vIjOr`sitOu9ey@vI
egsiz¡Ðlk 7 r 8@o 4 ¢r;y©~02 :.8;sur V2 5=7ox.< Ð.siÔ Ä*Ð,zksk 0mIÐ)i~Ð9u9u² 9..Ë_K H K ÌKÐlp}w*
7l$jpÐ*v.z>\Ý MQ *tne@
¡Ð¯j7®u9klptnl$jwv.Ø z9x7
7jwh>tOlpz*
vI
egsiz¼{Es.jd) egfi*
`lpegfi*
js.f.jwv.tüjsIÉ,@eyzkfkÐlQ k
7lp}w¡ ,jl$u² gÐgÆ J vIj5vIj~,µ U z9eg.l$jwxeg
U.Ð mpË.Ë.ËK + mpË0-Qfns.{aFlp>h>}$e@9gl]v.z>ÊØ jjlp9h>}$eg9gl©)²sKs.u9x$Ðlk$z|&}ÂR 8;4 o >A4(st5=r o >r obqT8hr Ð>.siÔ mpËKÐ9z>sk gkK Ð>u>u² 9Þ.ÞiÄtK Þ.oiÄ*Ð;mpË.ËiÄ* +ñIH-¼ÿ> ¡O ¢Jsi@ye@zkfix7`s.j
¡Ðe@}
eyzkfu>js.f.j~v.tõlp>vpegs.jÖh9xe@zkfÊjlpv.s.jÖlpx7
eytnvI
7lpøu9jsIÉ,glpx$ÐlkÎe@zÄqT8hr s@:u:uv =?o< >¦rhy¦576:,z|&} ~mH q[zQN±|ar otyt:.8w:.osp:r oËq]8;rw< 8;4 {{=?oxo Ðu>u² >Þ.Ë_ Ä5Ðe@@eytÖ9e0v.z>¥\Ý JÆegj÷$lpÔÐVj;Mµz>v.tney}Js.
iMcvI
vÒK
7jwlpv.tõ®jl${El$
}w9e@zkf{Es.j{CÆlpz>l$jwv. ½ 'hkjusix7l_®js.f.j~v.tÊÐlÖ k e@zqT8hrts@:u:uv =?o< >©r;y576:]z|&}Í~mH q DzVNÎ|ar o_yA:A8;:Ao sp:©r oGqT8hrw
