Multiple-Block Ahead Branch Predictors
Texte intégral
(2) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. Multiple-Block Ahead Branch Predictors Andre´ Seznec, Ste´phan Jourdan, Pascal Sainrat, Pierre Michaud. N˚ 2825 Mars 1996. THE`ME 1. ISSN 0249-6399. apport de recherche.
(3)
(4)
(5) !"$#%'&(" ) *+,".0/+1325684 796;: / 6=<?>@79A 6;4 B@C"D /FE?G?H52I1 D / >JKD?LM<NDPO7QD=R /@2 DPA;>JRS6 2 2 6UTVRW<XC+D H"1@Y Z%[Q]\ ^],_a`cbe]d fg] hIi;je]k fgl;fmk ]n\ ^]f o+pmq r ]nk s%hIt=f b hXt=t qup k v;] p ] w [ ] p w [ ]yxzN{u|}{}~`h p f_M}u`c{u,t hIu]f +nMI Iu hXfmw p i=]exw q ^t=i=kg] p h p w [ kg] wkmi p ]Uf,k [ hXkhUt pgq w]fmf q}p whIx=x q k]j=] wiPkm]hXx hXt=t=whIkg q xWhXfmkg] p k [ hIxek]kw [ ]f kmf%x=fgk p i wkm q x=f Z5qqI ] p w q ^]ak [ ] xPfmk p i wkg q x0]k¡w [U?q kgkm]¢ x=]Mwm£f [=qI¤ xx ¤ v;]¢mv;fmt hXk¡w [8¥m=p hIx=h}w§¦Kt pmq w]fgf q}p f ¨Pk [ f"t hXt ] p t p ]fm]nxNkgf hx qI ] w q fmk©¢©]ª9] wkg ] ^0] w [ hIx=fg^(whI] vk [ ]%^i=kg tP ]§¢ q wg£ h [ ]Mh}v =p hXx w [ t p ] v«¬w§k q}p k [ hXk5t p ] v;wkgf"x$hXx]§®w]x;k ¤ hMl huv=v p ]nfmfm]nf q =^i=kmt=] hXfmw q wg£;fQxhfmx=}]"wl=w]}" qup ] qI ] p hXx vai=x=£}]@k [ ]"t p ] q i=fQ^i=kg tP ] t p ] v;wk q}p f¡w [ ]^0]f ¨uk [ ]a^i=kmt=]¢ q wm£h [ ]Mh}v =p hIx w [ t p ] v;wk qup wnhIxi=fg] hIx;l q ¯k [ ] =p hIx w [ t p ]¢ v;wkg q xef¡w [ ]^0]f k q t ] p qup ^ ] p lUh}ww§i p hXkm]t p ] v;wkg q x=f p ] °ui= p ] vek q huw [ ] ] [ [ ¢©t ] p q}p ^hXx w] q x8fmi=t?] p fwhIh p t pmq w]nfmf qup fMU±Qx hX l;¨ ¤ ],f [PqI¤ k [ hIkt=t?]x=x=k [ ] =p hXx w [ t p ]Mv;wkm q x8t pmq w]fgf whXx ]Kv q x=] l^0] hIxPf q q i p t p ] v«¬w§k q}p qup¥ fgt ]]Mvv;]^ q x=¦t pgq w]fmf q}p f%k q huw [ ] ] [ [ ] p w§ q wg£ p hIkm]u ²³µW´ ¶©· ¸ µ+´ 5¹ º¶©»©¼½ ¾?¿IÀÂÁ9à ħÅÆà ÇÁÈ}ÇÅ©ÉÀÂÇÊËÊÂÌÍÁÎIÈIÈ;ÄÅWÉSÏmÐÍÑIÌ Ò@Ó@ÔÕ3Ö×ÙØÖÚÛÈIÅ©ÄÜÏgÝmÉ©Þ©ß àMÉ Ïâá ÈI¿}Çã äÄÎIÅ©ÐIÇã Çã}Ð%å=ÇÁSÝmǧʫàMÇÀËãIÅ©ÇÉ=ÇÅ©Ï@Ã?ÀÂÉ¿Éæ¿}ÏQÕ3å}ÕQÔ3ÕÉSÏmǧçÇÉ9ÚÔ3Ú¾@è ¾;ÄÎIÊÂħÎ}ÁÏnèÛMÅWÇã}ÝgÏß ¾?¿IÀÂÁ?ÅWÏâÈNÄÅ©ÉPÀÂÁQÇÊÂÁSÄ"ÈIÎIÑIÊËÀÂÁæ¿}ÏmÐÇÁ9ÚÔ3Ú¾0ÅWÏâÈNÄÅ©É=×3Ä%éêëìéëÔ í¡îÁSÏmï©ã}ÏgÝè ÈIç%ÀËÝS¿}ÇgÎ}Ð}ð¡ñÀËÅSÀÂÁÇXß òóÅ¡è îgÁSÇÀËã Å©ÇÉ©è ÜSÄÎMÅWÐIÇgãNðñÀËÅÀÂÉgß òÂÅWð. Unite´ de recherche INRIA Rennes IRISA, Campus universitaire de Beaulieu, 35042 RENNES Cedex (France) Te´le´phone : (33) 99 84 71 00 – Te´le´copie : (33) 99 84 71 71.
(6) # ) % #U U"$#%e #,)I-Í "- - # ,# .
(7) x t pmq w]nfmfm]ni p xP]Ut ]ni=k]j%] d w§i=km] p t=i=f km]U°ui %x=] w [ h p u]Ufm]fex=fgk p i?wkm q xPf o3q i p t?] p ^]kgk p ]v«] p ] d v;i= p ]], q i=q kKvm]nd k p hXx=}]^0]x;k x q k=],d fmi p ]ft pgq w§]fmfg]i p f h0\ x q ^ =p ]ni=fm]f i=xP k=]d f3 q x?wkm q xPx=]]f ¨}w§]k"h p kgw]t p ]d fm]nxNkg]%i=x,^ ] d whXx=fm^0]+hXt=t?] ]"d ¦}^i=kg tP ]§¢ q wg£ h [ ]Mh}v =p hIx w [ t p ] v;wk q}p ¦)°}iP"t p ]Md v;k]®whuw]^]nxNk]fhuv p ]nfmfm]nf$v;]tP iPfm]i p f q wfv xPfmk p i wkg q x=f]x8h hIx?w]} xh hIx;khI}]^eh r ]i p v«]x q k p ]^ ] d whIxP fg^]}¨]fmk°ui "t?]i=k] k p ]iPkm f=]d h ] w hU\ t?]i t p ]\ fk q i=f ]ffw [ ]d ^hXfv;]t p ] d v;wkg q xÙv;] =p hIx w [ ]^0]x;k q i=f^ q x;k pmq xPfv«]t=i=f°ui=] i=kmf¡hIkg q xUv;]w] fw [ ]d ^h,t?] p ^0]k v;]t=t?] xP] p ht p ] d v;wkg q xUv;] =p hIx w [ ]^0]x;k.
(8)
(9) Q I " ©I } ! "$#&%')(*,+)-.0/1(
(10) 23*&465,7-89/:+;%<+ *>=?(@8A/&*&8B-+ /1(@'C8D=E%F8C%G7!+ 4* />'&'H46+*&%622!48C/&IJ/&*)-8A/K%62L%&77.M(D* %F8N(D462O%'&89/:+ 8D=E%<2P(@8OH/>8A*&=/&'Q(@8'Q(
(11) 2'&8B+)-*&8B(462E'>RTSU446V6/)+&* 4<5W/;8=/Q(
(12) 2'&8B+)-*&8B(462QOH/>8A*&=P# 4F88B.0/:2/&*>XK'&=E46YZ2[(\2[YZ(]J/>^ ]<(@'B7E%F89*>=`_N#:+ %<(
(13) 2(%*Ja7!+ 4* />'&'H46+&'&b!8=(@'c7%&7/)+7+&/&'H/:28'G%Q246V6/:.E*&4F' 8D^ /\d/ *>8B(
(14) VF/e5/&*&=%62(f'>5$*&%6.
(15) .@/ ]18D=E/ 5T-.g8B(g7.@/&^ #:.04*&X3%=/&%J]3#:+ %<2*>=W7!+ /&]6(D*&8A46+,8D=E%87+&/&]6(*>8'Q(
(16) 2h%<2i/\jk*)(/:28GYC%6l3%]J]<+ />' 'H/>'m4BOK5T-.g8B(g7.@/ #&%')(*T#:.04*&X'K(
(17) 2h%T')(
(18) 2EnF.@/m*:lJ*).@/)R,oh46+&/&46V6/)+K%62!]3-2.p(@XJ/Q8D=E/17+&/)V(46-'K5T-?.q8N(q7.0/r7+ /&]<(*&8A46+,'H*>=E/:5W/>'&b 8D=E/s5T-?.q8N(q7.0/>^ #:.04*&X[%F=E/&%J]t#)+&%62*>=37!+ /&]6(*>8A46+* %<2`-'H/3%<2lh4BOT8D=E/s#)+&%62*>=L7+ /&]<(*&8B(4<2P'H*>=E/:5W/>'894 7/)+\OH46+)5uV6/)+)lL%J*&*:-?+&%8A/,7+&/ ]<(*>8N(4<2'm+&/ v:-(
(19) + /&]w8A4L%J*>=?(/:VF/W=?(@n=J^
(20) 7/:+
(21) OH46+:5W%<2*&/462x'>-7/)+>':*&%<.0%6+17+ 4F^ *&/>' 'H4<+&')RGyz(
(22) 2%<.
(23) .MlbYC/1' =46Yt8D=E%F8{7!(g7/).p(
(24) 2(
(25) 2nQ8D=E/Q#:+ %62!*&=Q7+&/ ]<(*>8N(4<2K7!+ 4* />'&'1*&%<2|#&/Q]J4<2/Q#)lw5W/&%62E' 49Om46-+G7!+ /&]6(*>8A46+OH46+t_\'N7/&/&][]/)5462a,7+&4H*&/>' 'H4<+&'8A43%*&=(/)V6/}=?(@n=E/:+m*:.04*&X+ %F89/:R ~. . #""0)% #. k [ k [ ] huv hIx?w] q ¯kg] w [ x q q }l;¨Iwi pmp ]x;k"fmiPt ] p f¡whXh p t pmq w]fgf qup f%whIx]kw [ hXx v]j=] wi=kg]%fm] ] p hX x=fgk p i?wkm q xPfxt h p hI] q x] h}w [ wl=w]}"± qup x=fmkhIx w§]}¨;k [ ]L oz b_HJK_ |: ?]kw [ ]f%i=tk q q i p x=fgk p i?wkm q xPf hIx v]j=] wi=kg]f i=t0k qw ]ax=fmk p i wkg q x=f%t?] p wl=w] l^0] hIx=f q ? ]%Si=x wkg q x hI?i=x=kgf b*] w]x;kfmkgi v;]Pf )_ [ h ]f [=qI¤ x k [ hXkk [ ]t q kg]x;kmhIlh hIh ] (
(26) 2'&8B+)-*&8B(4<2^A.0/:VF/:.U7%6+&%6.
(27) .@/).p(@')5 A z o xe}]xP] p hX¢©t=i p t q fm]x;km]u] p hIt=tP whXkm q xPff [ [ ] p k [ hIxefgÂjx=fgk p i wkm q x=f t?] p wl=w] ¤%[ ] hXfmfmiP^x=ht?] p S] wkx=fmk p i wkg q x;¢S]kw [ ^0] w [ hIx=fg^ Z@q, ]nfmk ]§j«tP q kk [ ]h hIh G] A o ¨ ¤ v;]¢mv;fmt hXk¡w [ t pmq w]fgf qup fa] hXkmi p xPhv q ]xeSi=x wkg q x hI i=xP kgf ¤qup £;x=xUt h p hX ] ¤q i=v ] p ] °ui= p ] v9 Z%[ W] o o? ¢â| JJLËF [ hIfKhX p ] huv;l ]]nx8 ^0t=]¢ ^0]x;km] v ¤ k [ hw q ^t h p h ]%xNiP^ ] pq 3i=x w§km q x hX iPx=kmf x; qup kmiPx hIkg]lN¨;k [ ] xPfmk p i wkg q x;¢S]k¡w [ ^0] w [ hIx=fg^f^t=]^0]x;km] vexÙwi pmp ]nxNkw q ^^0] p w§¬hX@^w pmq t pmq w]nfmf qup fv q x q kSi= l]j=t= q kk [ f t q kg]x;kmhI"t?h p hX ]n fg^ ± q}p k [ ]fm]0t pmq w]fgf qup f ¨@k [ ], xPfmk p i wkg q x=f]nk¡w [ ] v)x8hfgx=}]wl=w]^i=fgk ] q x=k q k [ ]af¡hX^] hIfg¬w q wg£¯¨;hIx?vh p ] x q k@i=fmi?hIlt ] p ^kgkm] v,k q fgt hIxk ¤q wh}w [ ]a xP]f x w] ht pmq w]nfmf qup whXx=x q k%]j=] wi=kg]x=fmk p i wkg q x=fÍWhIfgkm] p k [ hIx0k"]nk¡w [ ]fak [ ]^)¨}k [ ]fg]w q x=fgk p hXxNkgf%fm}xPÂæ¢ whXxNkgl^0t hI p t?] p qup ^ehIx w]u¨ t?h p kgwi=h p l q xw q v;]fS] hIkgi p x=e^hXx;lfm^hX hXfmw q wg£;f K ax=] ¤ hMlk q t h p kg¬hX l p ]^ qI ]"k [ ]%x=fgk p i wkm q x,]k¡w [?q kgkm]x=] wg£9¨u f@k q ]kw [ x=fgk p i wkm q x=f ] q x=u xP k q . .
(28) ^i=kg tP ]w q x=fg] wi=kg ] hIfmw q wm£;fM¨NhXf5fv q x=]%x,fm] ] p hX t pgq w]fmf q}p f%fmi w [ hIfÍk [ ] o ba{mË{u: â ©x q}p v;] p k q f q ]Kk [ ] ¤%[=q ]at pmqu ]^¨u^i=kmt=]x q x;¢mw q x=fm] w§i=km ] hIfg¬w q wg£;f%^i=fmk ]]nk¡w [ ] v xÙhefg xP}]wl=w]UhIf^ q fmk hXfmw q wg£;fh p ] q x=le q i p k q fmój8 xPfmk p i wkg q x=f, q x= t pmq w]fgf qup ]MhIkmi p x=,fmi w [ h^0] w [ hIxP fg^ ¤q i=v [ h ]ak q t p ] v«¬w§k%^i=kmt=]kh p }]kgf hIx v =p hXx w [q i=k¡w q ^]nf"x hefgx=}]wl=w]} ] ] p hI p ] w]nxNkt?hIt?] p f [ h ]t pmq t q fg] v8^0t=]^]x;khIkm q x=f* q}p fgi w [ het p ] v;wk q}p Ë{}: m Z%[ ]fm],fmkgi v;]f [ h ]]fgk¡h f [ ] vk [ ] h k©l q t p ] v«¬w§kmx=k ¤qPp hIx?w [ ]fxUhfmx=u] wl=w]}¨ i=k h p ]%x q khIkgk p h}wkg ] ] whXi=fm] q 9k [ ] h p }] [ h p v ¤ h p ] w q fgkmf p ]M°}iP p ] vhXx v,k [ ] t p ] v;wkm q x fw [ ]^]i=fg] v9C ax=]f [=q i=v0x q km]k [ hXk hXx q k [ ] p%¤ hMlk q f q ]ak [ f%t pgq} ]^ f%k q ]xP¬h p u]Kk [ ]fm ] q +k [ ] hIfgw q wg£;f l^] hXx=f q "fmi w [ km] w [ xP¬°ui=]nfKhIf%t p ] v;whXkm] v ]j=] wi=kg q ` x _ : qup fmi=t?] p ¢ q wg£ fw [ ] v;i=x= _ : â a]fgt=km]Uk [ ]eWhuwkk [ hIkk [ ft?hIt?] p q wiPfm]f q x [ h p v ¤ h p ]f¡w [ ]^0]f ¨%k [ ]ek ¤q hXt=t pmq h}w [ ]fh p ]Kx q k%]j wi=fg ]} ©x0fmi=t?] p f¡whX¬h p t pmq w]fgf qup f ¨ q wg£;f q +w q x=fg] wi=kg ]x=fmk p i w§km q x=f h p ]S]k¡w [ ] v0xet h p hI]© Z%[ ] hIfgkx=fgk p i wkm q x q fmi?w [ h q wg£f]k [ ] p h =p hIx w [ q}p fv;]nkm] p ^x=] v l8f q ^],^t=]^0]x;k¡hM¢ kg q xÙw q xPfmk p hIx;kmf q}p xPfmk¡hXx w]}¨@k [ ] ?q i=x vPh p l q hewh}w [ ] q wm£ q}p k [ ]^ehMj=^i=^yxNiP^ ] pq x=fgk p i?wkm q xPf% xk [ ] q wg£ Z%[=pgq i= [=q iPk"k [ ]t hXt ] p ¨ ¤ ] p ]§] p k q t pmq w]fgf qup f k [ hIk%whXx,]k¡w [eq xP l q x=] hXfmw q wg£0t ] p wl=w]hXf ')(
(29) 2n6.0/&^MOH/>89*>=m7!+ 4*&/&'&'H46+&' ¨Pk q t pgq w§]fmf q}p fk [ hIkwhIx0]kw [ k ¤q x q x;¢ w q x=fm]Mwi=km ] q wg£;f t?] p wl=w]hIf ]46-#).@/&^MOH/>8A*&=7+&4H*&/>'&':4<+&' ¨=hIx v k Lq oP-.g8B(g7.@/>^MOH/&8A*>=W7!+ 4*&/&'&'H46+&' hXf hIx]§j«kg]x=fg q xek q k [ ]a¬hXkmkg] p whIfg]}z ©x0k [ ft hIt?] p ¨ ¤ ] p fmk w q ^t h p ] k [ ]t ] p qup ^hXx w] q Qfmx=u] S¢S]kw [ t pmq w]fgf q}p fhIx v^i=kmt=K ] S¢S]kw [ t pmq w]fgf qup f ¤ k [8p ]fgt ]Mwkk qU h p q i=ft h p hI^0]km] p ffmi w [ hXf%k [ ]t p ] v;wkm q x huwwi p h}wl p hXkm]hIx v0k [ ] xPfmk p i wkg q x;¢mv;fmt hXk¡w [e i;ª9] p v;]t=k [ fmfgi=^x=]M°}iP ¢ hX ]nxNk =p hIx w [ t p ] v;wkg q x huwwi p h}wl;¨ q i p fm^i=hXkm q x=f%t q x;k q i=kk [ hXkv q i T] S¢S]k¡w [ t pgq w]fmf q}p f fg ux= whXxNkgl q i=kgt ] p qup ^ fmx=u e] S¢S]k¡w [ t pmq w]fgf qup f ¤%[ ]xk [ ] v;fmt?hIk¡w [¤ v;k [ f ¤ v;] p k [ hXx, q i p x=fgk p i?wkm q xPft?] p wl=w]}¨@^ q km hIkg xPk [ ]x=]n] v) qup ]kw [ ^]Mw [ hIx=fm^0f k [ hIkwnhIx)]kw [ k ¤q x q x;¢ w q x=fm]Mwi=km ] q wg£;f% xet h p hX ]© Z%[ ]fm^i=hIkg q x=fhXf q f [=qI¤ k [ hIk%u ]xw§i pmp ]x;kKx=fgk p i wkm q x;¢Wfg]k h p w [ km] w§kmi p ]fhIx vw q ^0t= ] p km]Mw [ x q q ulN¨P]nk¡w [ x=e^ qup ]k [ hIx)k ¤q x q x;¢mw q x=fg] wi=kg ] q wg£Nft?] p wl=w]v q ]nf x q kfg ux= whXxNkgl ^0t pmqI ]%t ] p qup ^hXx w]} ]k [ ]x)t pgq t q fm]hw q ^tP ]nkm]hXx vUw q fmk©¢©]ª9] wkg ]^0] w [ hIx=fg^ whX ]Mvek [ ] SYC4F^ r.@4H*>Xm",=E/&%J] G+ %<2*&= C+&/&]6(*>894<+ ¨"k [ hIk0t p ]Mv;wkmf0k [ ]huv=v p ]fmfg]f q k ¤q8 q wm£;ft?] p w§l«w§ ]u Z%[ f^] w [ hXx=fm^ w q x=fmfgkmf q $h)k ¤q ¢ q wg£h [ ] h}v Pp hIx?w [ t p ] v;wkm q x k¡h ]}¨ h)k ¤q ¢ q wg£ h [ ] huv =p hIx w [ kh p u]k i«ª¯] p hIx v0h,k ¤q ¢ q wg£h [ ] huv p ]kgi p xUfgk¡huwm£9 i?w [ hXxhItPt pmq h}w [ whIx q}; q i=fgl ]]j=km]x v«] vek q .
(30) ]nk¡w [ ^ qup ]ak [ hXxk ¤q x q x;¢mw q x=fm] w§i=km ]x=fgk p i?wkm q x q wg£;f xUhfmx=u ]wl=w] ¤ ] p ]] p k q k [ f hIf h,^i=kg tP ]§¢ q wg£h [ ] h}v =p hIx w [ t p ]Mv;wk qup ©xUw q x ]x;km q x hI =p hXx w [ t p ] v;wkg q xU^0] w [ hIx=fg^f ¨ux; qup ^hXkm q xhXfmf q w§¬hXkm] v ¤ k [ k [ ]w§i pmp ]x;k x=fgk p i?wkm q x q wg£fgi w [ hIf%kmf%^0]^ qup lhuv=v p ]fmfM¨ f%i=fg] vek q t p ] v«¬w§k%k [ ]xP]j=k% xPfmk p i wkg q x q wg£¯ o@p ] q i=f%^i=kg tP ]Ít p ] v«¬w§k q}p f p ]l q xk [ ]af¡hI^0]%x; q}p ^hXkm q xk q t p ] v;wk%k [ ] k ¤q fmi fm] °ui=]x;ka x«¢ fgk p i?wkm q x q wm£;fM Z%[ ] q}p ux hIk©l q q i p ^] w [ hXx=fm^Ff"k q i=fm]ax; q}p ^hXkm q xhXfmf q w§¬hXkm] v ¤ k [ k [ ] wi pmp ]nxNk%x=fgk p i wkm q x q wg£,k q t p ] v;wkk [ ] q wg£ q qI¤ x=%k [ ] xP]j=k"x=fmk p i wkg q x q wg£9 Z%[ i=fÍk [ ] k ¤q ¢ q wm£eh [ ]Mh}v0t p ]Mv;wk qup i=fg]f q k [ ]kw [ h}v=v p ]fmfg]fk q t p ] v;wkk [ ]Kk ¤q fmi fm] °ui=]nxNkx=fgk p i?wg¢ kg q x q wg£Nfak q ]k¡w [)q xUk [ ]x=]§j«kwl=w]} Z%[ ]hI^ q i=x;k q "x; qup ^ehIkm q xfmk qup ] vxUk [ ]k ¤q ¢ q wm£ h [ ] h}v =p hXx w [ t p ] v;wk q}p f%xek [ ]f¡hX^] p hIx=u]hIf%xUhw q x ]x;km q x?hI =p hIx w [ t p ]Mv;wkm q x^] w [ h ¢ x=fg^Q qup ] qI ] p ¨;hIx;lt p ] v;wkg q xf¡w [ ]n^]%whIx ]%i=fm]Mv,k q v;]nkm] p ^x=]k [ ] q i=k¡w q ^] q w q x v;kg q x hI =p hIx w [ ]nfK] huv;x=,k q, ]kgkm] p t p ] v;wkg q xUh}wwi p h}w§lN f$v«]f¡w p ] v k x Ë~ m¨3k ¤q v«Âª9] p ]x;khIt=t pgq huw [ ]f$h p ]0i=fm] v k q h}w [ ] ] [ [ t?] p q}p ^hIx?w]x fgi=t ] p f¡wnhIh p ^huw [ x=]f ¥mPp hIx=huwf f fmt?]] vVv;]^ q x=fg¦ Z%[ ]Uk ¤q ¢ q wm£Ùh [ ] huvÙt p ] v;wk q}p f p ] hIli=fg]i==xv q i e] S¢S]k¡w [)¥m=p hIx=h}w¦at pmq w]nfmf qup ffmx w]%k3 x?w p ] hXfm]fk [ ] hX^ q iPxNk q t q km]nxNkghI A o =±=i p k [ ] p ^ qup ]}¨;k%whIxUhX f q ]i=fm]Mve]ª9] wkm ]lxfg xP}Q ] S¢]nk¡w [ ¥ fmt?]] vev;]n^ q xP¦t pgq w]fmf q}p f k q x w p ]MhIfm]k [ ] w q wm£ p hXkm]} ©x?v;]] v0x$w§i pmp ]x;k%^w pmq t pmq w]nfmf qup fM¨;]k [ ] p k [ ] =p hXx w [ t p ] v;wkm q x f w q ^t=]kg] v,xhafmx=}] wl=w]}¨ qup t=t?] xP] i = ]f%h p ]%x=fm] p km] v q x] huw [ t p ] v;wkm]MvkhI£u]x =p hXx w [ Z%[ ]t p ] v;wk q}p f%hw p kmwhX9t hIk [ x0k [ ]t pgq w§]fmf q}p e ©^0t=]^]x;kg xP k [ ]Kk ¤q ¢ q wg£h [ ] huv =p hIx w [ t p ] v;wk q}p xhefgx=}3] S¢S]kw [(¥ fgt ]n] v v;]^ q x=¦Ut pgq w]fmf q}p0¤q i=v p ]^ qI ]k [ fw p kgwhIt hIk [Ù l hX qI¤ x=k [ ] =p hXx w [ t p ] v;wk qup k q ]t=t?] xP] v9 Z%[ ] p ]n^hIx v«] pq 5k [ ]t hIt?] p f qup ;hIx= ] v0hIf q qI¤ fMQb%]n¬hXkm] v ¤qup £f%v;f¡wi=fgfm] v x0fm] w§km q x {P ] wkm q x v;]khIfk [ ]U^ q v;] q ]j=] wi=kg q xFhIx v x;k pmq v;i?w]fk [ ]Ufg ^iP¬hXkm q x8t pmq w]fgfiPfm] v k [=pmq i= [=q i=k,k [ ]et hXt ] p ] wkm q ` x 8w q ^0t h p ]ffgx=}] S¢S]k¡w [ hIx?v8^i=kmt=T] S¢S]k¡w [ t pmq w]fgf q}p f ]Mwkm q xe~x;k pmq v;i?w]fk [ ]ak ¤q ¢ q wg£h [ ] h}v =p hIx w [ t p ] v;wk q}p ] wkg q xf [=qI¤ fk [ hIkÍk [ ] =p hIx w [ t p ] v;wkg q xUt pgq w§]fmfwhIx ]t=t ]n x=]Mvxefmx=u] S¢S]k¡w [ ¥ fmt?]] vUv«]^ q x=¦t pgq w§]fmf q}p f l^0] hIxPf q q i p k ¤q ¢ q wg£h [ ] h}v =p hIx w [ t p ] v;wk q}p ±3 x?hIlN¨Ifg^i=hIkm q x p ]fmi=kgfh p ] p ]nt qup km]Mvexfg] wkg q x= ]Mwkm q x)|w q x wi v;]nf k [ ]t hIt?] p . ~.
(31) . " ,". Z@q)q i p £;x qI¤ ] v;u]k [ ]Ut=t?] xP xP q k [ ] =p hIx w [ t p ] v;wkg q x [ hIf,x=] ] p t p ] q i=fg l ]]xVh}vu¢ v p ]fmfg] v9 ax=lÙh] ¤ fmkgi v;]fPË{};¨a_ ;¨ [ h ]Uh}v=v p ]fgfm] v k [ ]et pgq} ]^ q S]k¡w [ x=8^i=kg tP ] x q x;¢mw q x=fg] wi=kg ] hXfmw q wm£;f%xUhfgx=}]wl=w]} ©x q}p v«] p k q ]kw [ k ¤q hXfmw q wg£;f x)hfmx=u]$wl=w]}¨] [ ]khI©mË{u "t pmq t q fm] vk q fgk q}p ]$ huv=v p ]nfmfm]nf x] h}w [ ]x;k p l q Qk [ ]n p G+ %62!*&=m"Q]J]<+ />' 'C%J*>=E/ s Z ¨ ¨ Z%Z ¨ Z ¨ Z ¨;hIx v ¨ ¤%[ ] p ] hIx v Z p ]] p k q k [ ] q iPk¡w q ^] q 9k [ ] =p hXx w [ ]f 248D^B89%FX</:2 hXx v 89%FX</:2p ]fmt?] wkg ]l Z%[ ] =p hIx w [ t p ]Mv;wkm q x^] w [ hXx=fm^ whIxUt p ] v;wkk ¤q=p hXx w [ ]fxhfgx=}]wl=w]} ww qup v;x=0k q k [ ] t p ] v;wkg q xU^huv;] leh,} q} hX fw [ ]^] h}vPv p ]fgf©¢ hIfg] vf¡w [ ]^0]f u ] qI¤ ] p t p ]Mv;wkm q x)h}wwi p h}w§l fg x?w]k [ ]lei=fg]k [ ],f¡hX^]h}vPv p ]fgf% qup ?q k [ t p ]Mv;wkm q xPf ¨?k [ ]h}vPv p ]fgfm]f q "k [ ]k ¤q fgi fm]M°}iP]x;k hXfmw q wg£Nf"h p ] p ]kgi p x=]Mv ¤ k [ h [ k5xk [ ] s [ ]xh =p hXx w [ f p ]f q ] v q}p k [ ] p fgk"km^0]}¨ hXx]x;k p lUfhI q whIkg] vexUk [ ] s ¤ k x[ ]v;f Z hXx v fm]k t p ^eh p l ]v;f w Sk [ ]t p ] q i=f ]nk¡w [ h}v=v p ]fgf [ h}v)h hIv0t p ^h p l =p hXx w [ ]x;k p l x)k [ ] s ¤ k [ fm]Mw q x vPh p l ]v;fw] h p ] v¨ hXx v8ó k [ ] p ] ¤ hIf]x q iP [Ù hIx v ¤ v;k [ k q ]nk¡w [ hXx q k [ ] p hXfmw q wg£9¨@k [ ]x Z hIx?v h p ]UhX f q x=fg] p kg] v)xk [ ]fg]fg] w q x?v=h p l ]v;fM Z%[ f x;k pgq v«i w]f ¤ hIfmkg] v ]v;f ¤%[ ]xU]x;k p ]fh p ],hI q wnhIkm]Mv qup t p ^h p l =p hXx w [ ]f ¤ k [ x q k]x q i= [ ]k¡w [e hXx v ¤ v;k [ ]kÍ q}p hfg] w q x v hIfg¬w q wm£ ¤ k [ h v;i?hIó¢Wt q}p km] vx=fmk p i w§km q xwhuw [ ]}¨uk [ f q wwi p f"] h}w [ km^]h hXfmw q wg£]f"h}w pgq fgfhIxhX ux=] v q wg£ ?q i=x?v=h p l ±3x hX l;¨9h hIfmw q wg£whXx ] q x=Uk q fg] ] p hI s ]x;k p ]f ¨@f q k [ ] p ^] w [ hXx=fm^ v q ]f%x q k p ] °ui= p ]hIx;l,fmk¡hXkmw%t?h p kgkm q x=x=?Qb%]Mv;i=x v=hXx w]f%h p ] [=qI¤ ] ] p w p ] hIkg] v9¨ i=kk [ ]af¡w [ ]^0] v q ]fax q k p ]l q xhIx;lew q ^0t= ] p"¤qup £9 ©t x _ : m¨}k [ ]hIi=k [=q}p ft pmq t q fg] v0k q fmt=kk [ ] C462E8N+&46. y .@46Y G+ %>7= s% ±
(32) x;k q fgi p hIt [ f Z ©x qup v;] p k q ]k¡w [ k ¤q x q x;¢mw q xPfm] wiPkm ] hIfg¬w q wg£;f] ]x ¤%[ ]nxÙk [ ]l ]n q x=Uk q v;óª¯] p ]x;kwh}w [ ] x=]fM¨Qk [ ]l)i=fm]k p ]]¢©£}],fmi p hXt [ f q *v;]nt=k [ m q v;]f q k [ ]fmi p hXt [ fh p ],fmk p hI [ kg xP] t=] w§]f q "w q v;] hIfg¬w q wm£;f ©x;km] p ^] v«¬hXkm]%x q v;]nf v;]tPk [ hIx?vU_ whIx ]km] p ^x hXkm] v lhIx;l w q x;k pmq ó¢âw [ hXx=}x=x=fgk p i wkm q x=f ¤%[ ]%k [ ]hIfgkx q v;]nf v;]tPk [ { h p ]km] p ^x hXkm] v lfg xP}]¢©k¡h p }]k x=fgk p i?wkm q xPf ]n k [ ] p i=x w q x v;km q x?hI =p hIx w [ ]fM¨t pmq w] v«i p ]8whIf ¨ qup x q x;¢ =p hXx w [ x=fmk p i wkg q x=f ¨ hXx v,k [ ]n p ]x=uk [ fh p ]%^kg] v lk [ ]%x=fgk p i?wkm q x«¢]nk¡w [ hIx?v ¤ v;k [ ©x;km] p ^] v«¬hXkm] q i=kw q ^0]f5h p ] x q k t p ] v;wkg] v9Q ©x=fgkm] huv9¨ q xP]t hIk [ f t p ] v;wkg] v)xk [ ],fmi p hXt [ hI^ q x= q i p Qt?h p hX^]kg] p f p ] °ui= p ] v k q v;]f¡w p ]Uhefgi p hIt [ h p ]fgk q}p ] v8xÙh i p hXt [ %fmk q}p l Z h ] Z ©x q}p v;] p. .
(33) k q[ h ]x qp ] v;i=x?v=hIx;kx; q}p ^hXkm q x0 xk [ ] Z ¨?] h}w [) hIfgw q wm£ef [=q i=v ] q xPk q0q x=l q xP] fgi p hIt [ qI¤ ] ] p fmx w]e] huw [ ]x;k p lÙx k [ ] Z [=q v;fh p }v)fmi p hIt [ fmk p i w§kmi p ]}¨%k [ ] p ] ^0 [ k ]^hIx;l ¤ hXfmkg] v ]v;f ©x?v;]] v9¨9h,fgk¡hIkgwKs%±
(34) Ff%x q k hIffm^t=]hIf hk p ]n]$hXx vk whXx=x q k ] t?] p S] wkml,t h p kmkm q x=] v,x;k q k p ]]§¢W£}]%fgk p i?wkmi p ]f q v«]t=k [ Z%[ ]%t p ] v«¬w§km q x^0] w [ hIx=fg^F} ]f qNq v,h}ww§i p huwl p ]nfmi=kmfw q ^0t h p ] vk q x q x;¢ [ l =p vf¡w [ ]^0]f ¤ k [=q i=k"h% q k q ¯huv=v;km q x?hI} q }wI i=k k [ ] p fw [ ]^]^ q fgkml p ]]f q xUw q ^0t=] p¤q}p £k q t h p kmkm q xek [ ]s% ±
(35) x;k q k p ]]¢©£}]fgi p hIt [ f Z%[ f hXt=t pmq h}w [ ^hMl ],h qNq vehIkg] p x hXkm ]k q w q x ]nxNkg q x hX =p hXx w [ t p ] v;wkg q xef¡w [ ]^0]f x0k [ ] iPkmi p ]} © x m¨9k [ ]hXi=k [Pq}p f x;k pmq v;i w]Mv8h^0] w [ hIxP fg^ whI] vk [ ] C4<.
(36) .0%>7')(
(37) 2n G-&d/)+ k [ hIk,h}w [ ] ]Mv 5/)+9nF(\2n _ â Z%[ f0^] w [ hXx=fm^ whIx S]k¡w [ ^i=kg tP ] hIfgw q wm£;f0 x h fmx=}]Uwl=w]8hIf q x= hXfk [ ]l ] q x=)k q k [ ]ef¡hX^]wh}w [ ]ex=]}¨"hIx?v q k [ ] pm¤ fm]et?] p q}p ^0ff q ^]hX ux=^]x;kgf ]k ¤ ]n]x k ¤q hIfgw q wg£;f l^] hXx=f q +h,t=t?]x=] v]kw [ ^0] w [ hIx=fg^ #&%62XJ/&]'H/&v:-E/:28B(%6. Z%[ ]f¡w [ ]^0] ]MhIkmi p ]fhXxx;km] p ] h ]Mvw q i=t=] v Z Z t pgqI ¬v« xP q x=]]x;k p lk q ]Mh}w [ x=fgk p i wkm q x q ¯hwh}w [ ] x=]} Z%[ ]$s q ¬hXt=fmx= i;ª9] p fw [ ]^],fK]§®w]x;khXf q x=hXf =p hIx w [ kh p u]kmfhuv=v p ]nfmfk [ ]f¡hX^] whuw [ ]e x=]u¨5hXx v)t ] p qup ^f ¤ ] q x8k [ ] p ]§j«]Mwi=km q xÙ^ q v;]n p ]kg p x=U]fgfk [ hIx {=Ë~0 xPfmk p i wkg q x=f t?] p wl=w] q x)x;km]u] p hItPt=¬wnhIkm q x=f x q k [ ] p ^h r§q}p v p h ¤% huwm£)fk [ ] p ] °ui=fmkg]i=fm] q hU{M¢ k w q i=x;km] p t p ] v«¬w§km q x fw [ ]^] {u:{ ¤%[ w [ p ]fgi=kmfex h [ [ ] p ^0fmt p ] v;wkm q x p hIkg]fek [ hXx q k [ ] p fw [ ]^]ffgi w [ hXf q whI3f¡w [ ]^0]f _M: A {u&| m q}p ] qI ] p ¨9hIfak [ T] S¢âwnh}w [ ], x=]fg ]£u]]t=f pgqI¤ x=x wi pmp ]nxNkt pgq w§]fmf q}p fM¨;k [ ]x;km] p ]Mh x=*Wh}w§k q}p@q k [ ] Z pgqI¤ f"hIf@^i w [ hIx vk [ ]%w q hXt=fmx=a q }w ] w q ^]f^ qup ]%w q ^0t=]jQ k [Pq i= [ k [ fhXt=t pmq h}w [ f"x;km] p ]fmkg xP ¨ q i p t=i p t q fm] f"k q qq x=]%fgkm]t ]l q x v l]kw [ x=^i=kmt=] hIfg¬w q wg£Nf@xh fgx=}]%wl=w]}¨}] ]x ¤%[ ]nxk [ ]l ] q x=k q v;óª¯] p ]x;k whuw [ ]x=]f z ax=]f [=q i=vx q km]k [ hIk q i p hIt=t pmq huw [ f%x q k%x w q ^t?hIkm ] ¤ k [ w q hItPfmx= ae 8 #",
(38). c. Z%[ ]Í]j=t ] p ^]x;k¡hX p ]fmi=kgf5t p ]fg]x;km] vxKk [ fQt hXt ] p h p ] hXfm] v q xk [ ]"t pmq p hI^fP pgq ^Vk [ ] Po s%}{ fgi=km` ] Ë{}:~ m Z%¤q fgi fm]nkmfUh p ]v;] xP] v 8se Z u{ (
(39) 28A/9n</:+A hXx v s%± o }{ 4%8B(
(40) 2n^
(41) 7E4<(
(42) 28
(43) t pgq p hI^0f9 pgq ^ q k [ fm]kgf ¤ ] p ]%i=fg] v,k q ^hX£}] q i p ] hIi hXkm q xPf Z%[ ] ]x w [ ^h p £;f ¤ ] p ] w q ^t=] v q x h0Gb N J ¢ hXfm] v
(44) Q ¤q}p £;fgk¡hIkg q xUi=fgx=hXx vek [ ]fgk¡hXx v=h p vU^ehI£u] ]f t pmqI v;] v ¤ k [ k [ ] .
(45) fgi=km] ¤ k [ hI q t=km^0 hIkm q x=f9kmi p x=] v q x ]i=fg] vk [ ],t pmq< ] p Ë{6 =k q w q ] w§k5x=fgk p i wkm q x k p h}w§]f pmq ^ h p ] hI9t pgq w]fmfgx= q 5k [ ] =o s ]x w [ ^h p £;f ¨;x w§ i?v;x= =p h p l$whX fM Z%[ ]fg]Kk p huw]f ]Mv q i p fm^i=hIk q}p"¤%[ w [ t?] p q}p ^f%h *:lJ*).@/&^ #:l^ *:lJ*).@/ fg^i=hIkm q x$hXx v;hIk [ ] p f%k [ ]^] hXxx;i=^ ] p q (\2'&8N+)-*>8N(D462'Q+ />8N(
(46) +&/&],7E/:+K*)lJ*:.0/ o s k [ ] ]x w [ ^h p £;f ¤ ] p ] p iPxk q w q ^0t=]km q x8]j w]t=k q}pP#&%J*>X 7!+ 4&7 ¨ ]62%F':% ¨ YC%<VF/ ¨%hIx?v 'B7(D* /
(47) 6n ai=] k q kg ^0] w q x=fgk p hXxNkgf ¨Pk [ ]afm^hX ]nfmk"x=t=iPk ]f q}p fm [ kg l,^ q v; ]Mv ] p fm q x=f [ h ] ]]x i=fm] v ©x hXW¨?^ q}p ]k [ hXxÙJ J^ q xx=fgk p i?wkm q xPf [ h ] ]]xÙwhXt=kmi p ] v ¤ k [ hI o f p ]^ qI ] v, pgq ^k [ ]k p h}w§]f . . Z%[ ]^ q v;]] vh p w [ km] w§kmi p ]$v;]nt=wkm] v x }i p ]_u¨; ^0t=]^]x;kmf q i=k⢠q ¢ qup v;] p hIx vfmt?] wi=hIkg ]]j;¢ ] w§i=km q x8t q w]fx q}p v;] p k qe ]fgk]j=t= q k,A o !©x Pp ]¡¨Qh km] p ]n xPS]k¡w [ ] v¨Qx=fgk p i?wkm q xPfh p ] v;]Mw q v;] vVhIx v v;fmt?hIk¡w [ ]Mv x;¢ qup v;] p pmq ^ k [ ] xPfmk p i wkg q x;¢mv;fmt hXk¡w [ i;ª9] p k q k [ ]Ux=fmk p i wkg q x;¢ fmfgi=] i;ª9] p Z%[ ]i=t=t?] p q i=x v q "k [ ],x;i=^ ] p%q "x=fmk p i w§km q x=fv;fgt hIkw [ ] vU]Mh}w [ w§l«w§ ],v;] x=]nf k [ ]$v« fgt hIkw [U¤ v;k [ ab%]u fgkm] p fh p ] p ]nx hI^0] v0i=fmx=eh^hXtkh ]v;i p x=k [ ]v;fgt hIkw [ t pgq w§]fmfM ©x=fgk p i wkm q x=f%xk [ ]a fgfmi=] i;ª9] p ^hMl ]afmfmiP] v q i=k©¢ q ¢ q}p v;] p¤%[ ]xhX Pk [ ] pq t?] p hXx v;f%h p ]Kh hIó¢ h ]}¨ hXx veh 5%I^ ]J/97E/:2]/)28 fg]] wkg q xU^]Mw [ hIx=fm^ hXf v;]f¡w p ]MvUx _ 5fiPfm] v ¤%[ ]xU^ qup ]ak [ hXx q x=]x=fmk p i wkg q xÙw q ^t?]km], qup k [ ]0f¡hI^0]Si=x wkg q x hI@i=xP k,h}ww]nfmf Z@q ]x; q}p w§]t p ] wfm]0 x;kg] pmp i=t=k ^ehIx hX}]^0]x;k ¨;h [ fmk q}p l i;ª¯] p Ë{ "fm^0 h p k q k [ ]huwkm ] fgk q "k [ ]$bH_ JJP¨ p ] w qup v;fk [ ]t p ]¢ q i=f%^ehIt=tP xP}f%v;f¡wh p v;] v l0k [ ] p ]x hX^x=,t pmq w]nfmfv;i p xPk [ ]v« fgt hIkw [ fmkhI}]us [ ] wg£;t q x;kmf Ë q @k [ ]a^hXtk¡h ] h p w [ km] w§kmi p hIQfgk¡hXkm] h p ] ]nfmk¡h f [ ] vehXk] ] p l =p hXx w [ x qup v;] p k q,p ] w qI ] p pgq ^ Pp hIx?w [ ^fmt p ] v;wkg q xx q x=]wl=w]}¨ p ]Nh p v;]fgf q 5k [ ]x;i=^ ] pq 5^hXt=t=x=^ q v; whIkg q x=f p ] w q}p v;] v0xk [ ] [ fmk q}p l i;ª9] p k [ fgi w [ haf¡w [ ]n^]}¨uk [ ] [ fgk qup l i«ª¯] p f q x=li=fg] v,k qp ] w qI ] p pgq ^ q k [ ] p ]j w]t=kg q x=f hXx v,k q £u]]tek p h}wg£ q Qk [ ] fmkhIkg] q ¯k [ ]t [ l;fmwhI p ]n}fmkg] p f%x q}p v;] p k q p ]] k [ ]^ ¤%[ ]nxk [ ] x=fmk p i w§km q x=f%w q ^t=]kg]} [ ]xhXxx=fmk p i wkg q x x=f [ ]f]j=] wiPkm q xQ¨;kgf p ]fmi=ki=t;¢ v=hXkm]fak [ ]t pmq w]fgf qup fgk¡hXkm] iPk kmf w qupmp ]fmt q x v« xP]x;k p l p ]^ehIx=f%xk [ ] [ fmk q}p l i;ª9] p i=x;kmQhX t p ] q i=fg lv;fmt?hIk¡w [ ]Mvx=fmk p i w§km q x=f%whXxx q q x=u] p t pgq v;i w]a x;kg] pmp i=t=kmfM ©x=fmk p i w§km q x=f%whXt h ] q u]x=] p hIkmx=0xNkg] pmp i=t=kgfh p ]w q x v;kg q x hI@hIx v0x v; p ] wk =p hXx w [ ]fM¨¯v« v;]fM¨9hIx v0^]n^ q}p lh}ww§]fmfg]f ©x)k [ ]¬hXkmkg] p xPfmk p i wkg q xwhIfgf ¨9fgi fg] °ui=]x;k]x;k p ]f^hMl ]$v;]M°}iP]i=] v8hXf f q;q xhIfk [ ]$huv=v p ]nfmf. |.
(48) Fetched in-order out-of-order. Instruction-Dispatch Buffer Dispatched. Map Table History Buffer. Checkpoints. Instruction-Issue Buffer. Free Regs. Issued Pool of Functional Units. Executed Completed. Processor State. ±Qui p ]_ ^iP¬hXkm] vai=k⢠q ¢A p v;] p ew pmq h p w [ kg] wkmi p ]} f%w q ^0t=i=km]Mv9 h}w [ wl=w]}¨;^i=kmt=] q i=k©¢ q ¢ q}p v;] p x=fmk p i wkg q x p ]km p ]^]x;kgf whIx ]a^h}v«]}¨I p ]]x= k [ ]t [ l;fmwhX p ]u fgkm] p fk q, ] p ]i=fg] vexek [ ] p ]nx hI^0 xPt pgq w]fmfM t p ] q i=f fgkmi v;l _ ~: [ hXf f [=qI¤ xUk [ hIkKw q x ui p hXkm q xPf p ]nt qup km]MvUxek¡h ]_ q +fgi w [q i=k©¢ q æ¢ qup v;] p h p w [ km]Mwkmi p ]f} ] hX^ q fgk"x q t?] p q}p ^hIx?w] q fgf qI ] p t?] p ]MwkKw q x ui p hXkm q x=f q xP l,^km] v lk [ ]Kfg ] q Qk [ ] qNq £}h [ ]Mh}v ¤ x v qI¤ ¨=hXfmfmiP^x=hIx0¬v«] hIó¢S]k¡w [ ^]Mw [ hIx=fm^ hXx vx q ^fgt p ] v«¬w¡¢ kg q xQ Z%[ ]x=fmk p i w§km q xehIkg]x w]f%i=fg] vexk [ ]fm^i=hIkg q x=f ¤ ] p ]k [=q fg] q @k [ ] o3qI¤ ] p¡o sVJ<[_u_ â Z%[ ]^] hXx;N¢ o s hIi=]f h p ] v$ pmq ^ k q PË~ q xx;km]n}] p t pgq p hI^0f huww qup v;x=k q k [ ]v« fgt hIkw [ ¤ v;k [ ¨@=¨@hIx?v8|ex=fmk p i wkg q x=fv;fmt hXk¡w [ ] v t ] p wl=w] ]£u]]t k [ ] p w q x }i p hIkg q x=f ?¨ hIx?v | x qup v;] p k q ] hXi hIkg]Kk [ ]]k¡w [ ^0] w [ hIxP fg^fM Z%[ ] qNq £}h [ ]Mh}v ¤ x v qI¤ f k [ ]^h j«^,i=^ x;i=^ ] pq v« fgt hIkw [ ] v)x=fmk p i w§km q x=fk [ hXkwnhIx ]t pgq w]fmfg] v hIkk [ ]fhI^],km^0]}¨ f q ^]nkm^]f p ]] pgp ] v8hXfk [ ],x=fmk p i wkg q x ¤ x?v qI¤ K q}p ] qI ] p ¨ ¤ ],hIfmfgi=^]Mv0 q}p hX 3k [ ],^ q v;]n f h i=xP ] v0 fgfmi=]§¢ i«ª¯] p ¨9hIx v0h^ehMj=^i=^Fx;i=^ ] pq _Mw [ ] wg£;t q x;kmf hIf%x0k [ ] t h p w< [Ë{ : â i w [ h hXi=]v q ]f,x q kv;]n p huv;]k [ ]t ] p q}p ^hXx w] q %hIx;l q %k [ ]^ q v;]f ±3x hIl;¨ q x=],f [=q i=v)x q kg] k [ hIk q i pp ]fmiP kgf v q x q k p ]l q xhXx;l^f©]nk¡w [q}p ^0 fgt p ]Mv;wk"t?]x hIk©l hX iP] fmx w§]Kk [ ]fm^i=hIk q}p ^ q v«]f h p ] hI3t pmq w]fgf qup ]j w]tPk q}p k [ ]vPhIk¡h,whuw [ ] ¤%[ w [ f%^ q v«]] vhIf hXxx x=km]wh}w [ ]u. .
(49)
(50)
(51)
(52)
(53) !
(54) "$#%#'&(!)!!#*,+-. 23
(55)
(56) 457684%9$ :; !
(57) =>45@? :#ACBDE% GFHI#)% @J>)G
(58) =>45@? :#ACBDL#- M)!NFHI#)! @J;)%
(59) =>45@? :#AC6C)!J>)G
(60) =>45@? :#AC: F
(61) O>! I#(
(62)
(63) . . . . /(0 (0 . -. 1' '< 0. 0. 0. . . /. . 0. K 0. 0 0. /. . /. 1 0.98 0.96 0.94 0.92 0.9 0.88 0.86 0.84 0.82 0.8 1-4. 1 Prediction Accuracy 90 % 94 % 97 % 99 % 100 %. 0.85 0.8 0.75 0.7. 1-8. 1-12 1-16 2-4 2-8 Configuration. 0.65 1-6. 2-12 2-16 perfect. P 'Q>R
(64) S
(65) TU5
(66) $V. P ?Q>
(67)
(68) !
(69) DV:. 7. 0.85 0.8. Configuration 1-8 1-16 1-24 1-32 2-8 2-16 2-24 2-32 perfect. 6 5.5 IPC. Performance Ratio. 1-12 1-18 1-24 2-6 2-12 2-18 2-24 perfect Configuration. 6.5. Prediction Accuracy 90% 94% 97% 99% 100%. 0.9. 0.75. 5 4.5 4. 0.7. 3.5. 0.65. 3. 0.6 1-8. . 90 % 94 % 97 % 99 % 100 %. 0.9. 1 0.95. W. Prediction Accuracy. 0.95 Performance Ratio. Performance Ratio. Z h ]_" q v«]Qs q x }i p hIkm q x=f . 2.5 1-16 1-24 1-32 2-8 2-16 2-24 2-32 perfect Configuration. 90. P Q>
(70)
(71) !
(72) DVR. 92. 94 96 98 Prediction Accuracy. 100. P Q>
(73)
(74) !
(75) DV:. Q± ui p ]{ o ] p q}p ^hXx w] q x=}]KhXx veei=kmt=],S¢â±P]k¡w [Uo@pgq w§]fmf q}p fM I#YX -[Zy U )
(76) \ "* &("a K-@-@,"-. [ ]e^i=kmt=] hXfmw q wm£ ]kw [ ^] w [ hXx=fm^f [ h ] hX p ] huv;l ]]x t pmq t q fg] v9¨%k [ ] p ] ¤ hIfx q w] h p fgkmi v;lef [=qI¤ x=k [ hXk fgi w [ ^] w [ hXx=fm^0f ¤q i=v0t pmqI v;]t ] p qup ^hXx w]]nx [ hIx?w]^]nxNkgf Z%[ ] t=i p t q fm] q k [ f,fm] wkg q x fk q f [=qI¤ k [ hXkv;]fgt=km]Uv=hIkhv«]t ]nx v;]x w§ ]nfhIx?v p ]nf q i p w]f [ h h p v«f ¨ ^i=kg tP ]]kw [ ^0] w [ hIxP fg^f ¤q i=v)} ]fmux= whIx;kt?] p q}p ^hIx?w]^t pmqI ]n^]x;kx ¤ ¬v«]¢Wfgfmi=] q i=k©¢ q ¢ q}p v;] p t pgq w]fmf q}p f . _H.
(77) q fgk%t pmq w]nfmf qup fM¨@k [ ]]kw [ ^]Mw [ hIx=fm^ w q x=fmfmkgf^hXx=l q k [=p ]],t h p kmf KhXxx=fgk p i wkm q x whuw [ ]) pmq ^ ¤%[ ] p ]8k [ ]x=fgk p i wkm q x=fUh p ] ]k¡w [ ]Mv9¨hIx x=fgk p i wkm q x;¢âv« fgt hIkw [ i«ª¯] pe¤%[ ] p ])k [ ] x=fgk p i?wkm q xPfh p ]%^hIx;k¡hXx=] v ¤ hXkmx= k q ] v;fgt hIkw [ ] v9¨;hIx vf q ^] =p hIx w [ t p ] v;wkg q xfgk p i wkmi p ]f t p ] v;wkg xPk [ ] q i=kw q ^0]hXx vek [ ]kh p }]kh}v=v p ]fmf q hIx;l0]kw [ ] v Pp hIx?w [ Z%[ ]v;fmt?hIk¡w [) i;ª9] p v;]Mw q i=tP ]nfk [ ] x=fgk p i?wkm q x,S]k¡w [ x=a pgq ^(k [ ]Kv« fgt hIkw [ t pmq w]fgf ¨;fgi=fmkhIx=x=h ]kmkg] p k [=pgq i= [ t=i=k xUk [ ]t p ]fg]x w] q wl=w]f x ¤%[ w [q x=lUhfg^hI9x;i=^ ] p q x=fmk p i w§km q x=fwhXx ]]k¡w [ ]Mv k [ ] i«ª¯] p whIx ] ] vxUhfmx=}]wl=w] ©x^. SHD ) ©" T !U@ )©0 Q Q Z%[ ]s%± o u{,fmi fm]ka] hXkmi p ]f q x= hXfmw q wg£;fw§ q fm]Uk q Skm]]xVx=fmk p i w§km q x=fe q xP q x h ] p hX}]} ^i=hIkg q x=f q x q hXkmx=X¢Wt q x;k t pgq p hI^0f ¨Ix q k p ]t qup kg] v [ ] p ]u¨ [ h ]%f [=qI¤ xk [ hXkhfg xP}]CS¢S]kw [ t pgq w§]fmf q}p f"]ª9] wkg ] ¤%[ hXkm] ] p k [ ] v;fmt hXk¡w [,¤ ¬v«k [ ^hMl ]t pmqI v;] v,hv;]]tv;fmt hXk¡w [ i;ª9] p | ¢ ¤ v;]Ífmx=}]eS¢S]k¡w [ t pmq w]fgf qup u ]f qI ] p u=
(78) q k [ ]"t?] p ]Mwk"t?] p qup ^ehIx w] ¤%[ ]xk [ ]"t p ] v;wkm q x$huwwi p h}wlf [ [ ] p k [ hIx,J
(79) . s 5 ) ItW " T 8DQ@ :W D Q Q Z%[ ] h ] p hX}]fm ] q 9k [ ] hXfmw q wg£Nf. xk [ ] se Z }{fmi fg]k f ]%x=fgk p i?wkm q xPf" q x=?5±3}i p ]f{ h k [=pmq i= [ v f [=qI¤ k [ ] p ]fmi=kgf q x x;km]u] p t pgq p hI^0fKhuww q}p v;x=Uk q k [ ]v;]tPk [8q %k [ ] xPfmk p i wkg q x;¢mv;fmt hXk¡w [8 i;ª9] p ¨@k [ ]t p ] v;wkm q x huwwi p h}wl;¨"hIx v)k [ ]v« fgt hIkw [8¤ ¬v«k [ Lax=lUk [ ]0}] q ^]k p w^] hXx=f q k [ ] p ]fgi=kmfh p ] p ]t q}p km] v q km]%k [ hIk ¤ ] hXfmfmiP^] x,k [ ]fm]afm^i=hIkg q x=fQhat ] p ] w§kCS¢mwh}w [ ] hXx vx q hI}xP^]x;k9t pgq} ]^ v;i=]%k q whuw [ ] x=] q i=x v=h p ]fM"s q x ui p hXkm q xPfh p ] hXfm] v ?q k [0q xk [ ]xNiP^ ] pÍq hXfmw q wg£;f"]nk¡w [ ] v x8hfgx=}]wl=w]}¨5hXx v q x)k [ ]v;]nt=k [)q %k [ ]v« fgt hIkw [ i«ª¯] p ± q}p x=fmkhIx w]u¨5w q x ui p hXkm q x q q [ m p q u q p p U [ p v;]nx kg]fhv i Q] S¢S]k¡w t w]nfmf ] hIkgi x=h|M¢mv;]]nt v« fgt hIkw i;ª9] ©x h ¨ ¨hIx?v w ¨ k [ ] p hIkg q } ]fek [ ] p ]hXkm ]Ut?] p q}p ^hIx?w] ]k ¤ ]n]xFk [ ])] hX i?hIkm]Mv w q x ui p hXkm q x hIx v hUt?] p S] wkS]k¡w [ ^] w [ hXx=fm^ ¤ k [ k [ ]0t p ] v«¬w§km q x h}wnwi p huwl p ]^hXx=x=ek [ ] fhI^]u Z%[ ]wi pg ]fUw] h p l fmk¡hXkm]Uk [ hIsk I¢ ¤ v;]Ut pgq w§]fmf q}p f)v q x q k p ] °ui= p ]hIx;l ^t pgqI ]^]x;k qI ] p h0fg xP}] S¢S]k¡w [ t q wlU]§jPw§]t=k, qup hU|M¢mv;]]ntÙv;fmt hXk¡w [Ù i«ª¯] p ¨@} x=U
(80) q k [ ]t ] p ] w§k t?] p q}p ^ehIx w§] ¤%[ hIkm] ] p k [ ]Ut p ] v;wkg q x h}ww§i p huwl ^hMl ]} axk [ ] q k [ ] p0[ hIx?v9¨ ¢ ¤ v;]UhIx?v ]fgt ]MwhIl|M¢ ¤ v;]v q i 3] S¢S]kw [ t pgq w]fmf q}p f} ]h [ i=u]^t pgqI ]^0]x;k q t?] p qup ^ehIx w] qI ] p fg xP}] S¢S]k¡w [ t pgq w§]fmf q}p fMt ©xÙhU|M¢ ¤ v;]t pmq w]fgf q}p ¨"k [ ]^t pmqI ]n^]x;k%f ]k ¤ ]n]x J{ ehIx t v
(81) v;]nt ]x?v;x= q xÙk [ ]t p ] v;wkg q x h}ww§i p huwlN¨%hXfmfmiP^x=h)v;]]tVv;fmt hXk¡w [Ù i«ª¯] p q}p ] qI ] p k [ ]fg]. _}_.
(82) Aa->Bi. Ai. Aa. Bb->Ci. Bi. A. Bb. Ci. B. ±3}i p ] . . Cc->Di. Cc. C. Z%¤q ¢ q wm£ a[ ] huv p hIx w [ © x; qup ^ehIkm q x. Di. Dd. D. p ]fmi=kgf =p x= k q [ kk [ hXk0]k¡w [ x= ^ q}p ]ek [ hIxVk ¤q hIfgw q wg£;fx h fmx=u ])wl=w]fex q k ]ª9] wkg ]hXf$v q i ]LS¢S]k¡w [ ^0] w [ hIxP fg^ft pmqI v;]x=]Mh p l _J
(83) q Kt?] p qup ^ehIx w]u`ax=]ef [=q i=v x q km]k [ hIkk [ ] p ]hIkg ] ]x=] k ¤%[ ]x0]kw [ x=k ¤q hXfmw q wg£;fxehfmx=u ]wl=w] x?w p ] hXfm]f ¤ k [ k [ ] =p hXx w [ t p ] v;wkg q x8h}wwi p h}w§lN±3x hIl;¨ hIx xPfmk p i wkg q x i;ª¯] p k ¤ w]$hXf hIfak [ ]v« fgt hIkw [ ¤ v;k [ f p ] °ui= p ] vexehIx;lwhIfg]} ff [=qI¤ xx ui p ] v q}p h,|M¢ ¤ v;]%t pmq w]nfmf qup ¨?k"f^ q}p ]%]ª¯]Mwkm ]k q x w p ] hIfg]k [ ]x;i=^ ] p q q wg£Nf]kw [ ] v t ] p wl=w]k [ hIx k q ^t pgqI ]k [ ]t p ] v;wkg q xhuwwi p h}wl; *] ] p k [ ]n ]nfmf ¨*k [ ]fg] k ¤qq t=km^ hXkm q xPf h p ],x q k]j wi=fg ]hIx?vUk [ ]lU] huw [ u ]x=] ¤(q t=t q}p kgi=x=km]fa qup t?] p q}p ^ehIx w§] ^t pmqI ]n^]x;k
(84) 9 ' ",#*'&(" ) %", f fgk¡hIkg] v8x8k [ ]xNk pmq v;i w§km q xQ¨@k [ ]k ¤q ¢ q wg£8h [ ]Mh}v =p hIx w [ t p ] v;wk qup iPfm]fx; qup ^ehIkm q x hXf©¢ f q w§¬hXkm] v ¤ k [ k [ ]$w§i pmp ]x;kx=fgk p i?wkm q x q wg£Uk q t p ] v«¬w§kk [ ]huv=v p ]fmf q k [ ] xPfmk p i wkg q x q wg£ k [ hIkfk ¤q q wg£;fh [ ] huv9 ©kgft p x w§ tP ],f i=fgk p hXkm] v)x8±3 ui p ] ¤%[ ] p ] ©¨ ©¨Qs©¨QhIx?v h p ],k [ ] hXfmw q wg£Ufmkh p kmx=huv=v p ]fmfg]f$hXx v h=¨ ¨Qs%wI¨ Kvh p ],k [ ] =p hXx w [ huv=v p ]nfmfm]nf x;l q k [ ]w q x;k pmq ó¢ qI¤ k p hIx=fg kg q x=fwnhIx ],WhIó¢Wk [=pmq i= [ [ ],k [ ] xPfmk p i wkg q x q wm£;f hIx v h p ]]nk¡w [ ] v9¨Pk [ ]k ¤q ¢ q wg£$h [ ] huv Pp hIx?w [ t p ] v«¬w§k q}p iPfm]f h,x=fmkg] h}v q k q t p ]Mv;wkKs©¨=hIx?v k q t p ] v«¬w§k aW Z%[ ] ] [ h q}paq ] huw [ t h p k q k [ ]t p ] v;wk q}p fKv«]f¡w p ] v xUk [ ] q qI¤ x= fg] wkm q x=f e±3 ui p T] et p ]nfm]x;kmfhIx)^t=]^0]x;k¡hXkm q x q %k [ ] Z%¤q ¢ q wm£ [ ] huv p hIx w [Ùo@p ] v;wk q}p qup hv q i ] S¢S]k¡w [ t pmq w]fgf q}p . _ {.
(85)
(86). u c , P A! . q %i=fmx=ek [ ]$huv=v p ]fmf q k [ ]w q x v;km q x?hI =p hXx w [ k q t p ] v«¬w§kkmf q i=kw q ^0]}¨ q i p f¡w [ ]^0] hX ¤ hMl;f9i=fm]nf5k [ ]%h}v=v p ]fmf"hXx vak [ ] [ fmk q}p l p ]ufmkm] p5q k [ ]"t p ] q i=f =p hIx w [ h=¨g h hIx?v ¨ k q t p ] v;wk)shXx v p ]fmt?] wkg ]l i w [ hÙfw [ ]^])whIx ]Ùhuv=hItPkm] v k q i=fg] hXxNl =p hIx w [ t p ] v;wkg q xUf¡w [ ]n^]f w q ^ x=x=h}v=v p ]fgfhXx v [ fgk qup l fm]] q}p x=fgk¡hIx?w]3_ ;¨={u ] ¤ 3f [=qI¤ xUk [ ]x=]j=kfm] w§km q x)k [ hXk k [ ]t p ]Mv;wkm q x fhXfKh}wnwi p hXkm]hXfKók [ ]h}v=v p ]fmf q k [ ] =p hXx w [[ h}v ]]nx8i=fm] v)x=fgkm] huv9T ©x }i p m] ?¨ o hhXx v o@p ]] p k q k [ ],t p ] v;wkm]Mv q iPk¡w q ^] ¤%[ ]nxUk [ ] p hXx w [o@p ]Mv;wkm q x Z h ] o@Z f% x?v;]j=] v ¤ k [ hhIx v ep ]fgt ] w§km ]l;. u c , U
(87) c K QM MI6 D@H D ! Z%[ ])k ¤q ¢ q wg£ h [ ] huv Z p ] w qup v;f x« q}p ^hIkg q x8 q}p h } ]nx =p hIx w [ xÙhIx ]x;k p lÙhXfmf q w§¬hXkm] v ¤ k [8?q k [ k [ ]huv=v p ]nfmf q k [ ]0t p ] q i=fml)]kw [ ] v q wm£8hIx?v k [ ]k©l;t?] q k p hXx=fmkm q x ]k ¤ ]]x ?q k [8 q wg£;f [ ]xÙh k¡hI£u]x Pp hIx?w [ f,^fmt p ] v;wkg] v q}p ^0 fâ]kw [ ] v9¨9h Z ]x;k p lUfhI q whIkg] vek q0p ] w q}p v)kgfKkh p }]k s ¨ k©l;t?] w q x?v;km q x hX©¨=i=x w q x v;ó¢ kg q x hI©¨P x?v; p ] wkM¨ qup p ]nkmi p x W ]}%{ kgf ¨9hIx v0t q fg kg q x # xUx=] qup xPfmk¡hXx w]}!¨ kmf% q}p he_ x=fgk p i?wkm q x)wh}w [ ]x=]fm ] Z%[ ] Z f% x?v;]j=] v0 qup k [ hXk ]x;k p l ¤ k [ _ k [ ]huv=v p ]nfmf q ¨ { k [ ]t q fmkm q x %,q k [ ] =p hIx w [ x ¨QhIx?v k [ ]k©l;t ] q k [ ]k p hIx=fg kg q x ]k ¤ ]]x hehIx?v h { kmf w S x q0=p hXx w [¤ hIfa]nk¡w [ ] v ¤ k [ ¨ %¤q i=v ]k [ ]hIfgk x=fmk p i w§km q x)x x=] Z%[ ] p ]$h p ],k [=p ]],k©lNt?]f q k p hIxPfmkm q x Z hfKh,x q x;¢ p ]kgi p x)k¡hX£}]x =p hXx w [ ¨ h f h,x q x;¢©k¡hI£u]xw q x v;kg q x hI =p hIx w [eq}p hx q x«¢ =p hIx w [ x=fmk p i w§km q x ¨=hIx veb h, f%h p ]kgi p x Z l;t?] bVf%fmt?] whX5hIx?vfi p k [ ] p ]j=t=hIx=] v ¤%[ ]nxx;k pgq v;i wx=,k [ ]t pmq w] v«i p ] p ]kgi p x^] w [ hXx=fm^ ©x=fgkm] huv. ©x qup v;] p k q t p ] v;wkk ¤q huv=v p ]nfmfm]nf% xhafmx=u ]%wl=w] xv q i ]CS¢S]kw [ t pmq w]fgf q}p f ¨ ?q k [ huv=v p ]fmfg]f KhXx v Kh p ]ei=fg] v k q h}wnw]fmfek [ ] Z xh}vPv;km q x k q k [ ][S¢mwhuw [ ]} q k [ k [ ] =p hIx w [ t q fmkm q x % hXx v0k [ ]k p hIxPfmkm q x ]k ¤ ]]x hhIx v ¤ ] p ]v«]km] p ^x=] vev;i p x=,k [ ] t p ] q i=fwl=w]} ]whXxUk [ ] p ] qup ]w [ ] wg£e qup Z ]x;k p l h(k q w q ^t=iPkm]s©GS h(^0 fgfm]f k [ ]x ¤ ]hIfgfmi=^0]x q0=p hXx w [ x ¨QhXx v #a¤q i=v ]k [ ],¬hXfmka xPfmk p i wkg q xxUx=] cak [ ] pm¤ fm]u¨ k [ ] Z ]x;k p l h [=q v;fk [ ]kh p u]ks q =p hIx w [ ¨Qkgfk©l;t ]}¨@hIx?vUkmft q fg kg q x # T S fKhw q x v;kg q x hI Pp hIx?w [ ¨=k [ ] q i=kw q ^0] f%t pmqI v;] v lk [ ]k ¤q ¢ q wm£h [ ] huv =p hXx w [ t p ] v;wkm q x kh ]} @k [ ]x; q}p ^ehIkg q x p ] °ui= p ] vk q w q ^t=i=kg]s@f £;x qI¤ xhXx vUk [ ],t pmq w]fgffv;]k¡hX ]Mvex K. _.
(88) u i p ]? Z%[ ]h}v=v p ]fmf}]x=] p hIk q}p hXf q t pmq v;i w]nf # hIx vk [ ]k p hIxPfmkm q x ]k ¤ ]]x hXx v)sW ax w]0k [ ]nfm] hIi=]nfh p ]t pgq v;i w] v¨Qk [ ]k¡hX w [ ]Mwm£;x=e q}p k [ ] Z ]x;k p l ]u xPfhXx vk [ ] huv=v p ]nfmf a"fw q ^t=i=kg] v x8hefg ^0¬h p ¤ hMlN ;q x?v;]j=x=ek [ ] Z ¤ k [) hIx?v fv q x=]x t h p hX ]©¨ i=kk [ ]k¡hXI¢©^hIkw [ x=, q}pa h!hXx v ft h p kg¬hX l0fm] p hI ] v9 Z%[ fw q xPfmk p hIx;k f t h p k q +k [ ]t h p hI]fm^ f "fgt ]n] vek p h}v;] q ª ¥mPp hIx=huwf fM@fmt?]] v)v;]^ q x=fm¦ . 0=J = 6 9 Z%[ ]hI^ q i=x;k q x; q}p ^ehIkg q xefmk qup ] v)x8h0k ¤q ¢ q wg£h [ ] h}v Z ]x;k p l) f q x=lh] ¤( kgf ¤ v;] p k [ hIx) x8hew q x ]x;km q x hX Z t q fmkg q x #aq k [ ] =p hIx w [ x hXx vk [ ] k p hIxPfmkm q x k©l;t ] h Z%¤q ]nxNk p ]f^ehMl ]hXfmf q whXkm] v ¤ k [ hUfg xP}]huv=v p ]nfmf h= Z%[ ] Z ]x;k p l h Z(p ] w q}p v;f, x« q}p ^hIkg q x0 q}p h =p hIx w [ xk [ ]k¡h p u]k hXfmw q wm£ q =p hXx w [8 h=¨ hXx vU]nxNk p l h p ] w qup v;f,x; q}p ^hXkm q x q}p h =p hXx w [ xUk [ ],©hIó¢Wk [=pmq i= [U hIfmw q wm£ q =p hIx w [ h= x;k p l h v;]x;km ]fhfmx=}] hIfmw q wg£9¨ [ ]x w]hfgx=}]kh p u]k ¨]j w]t=ka qup h ZF¤%[ ]x hf hIxex v; p ]Mwk =p hXx w [Uq}p h,t pmq w] v;i p ] p ]nkmi p xQG %]x w§]}¨?k [ ]k ¤q ¢ q wg£h [ ] h}v Z v q ]fax q k p ] °ui= p ]^ q}p ]a]x;k p ]nf k q huw [ ] ]k [ ]KfhI^0] [ k p hXkm q hIf hw q x ]x;km q x?hI Z 0 : Q6S= US x w]^ q fmk q "k [ ]w q x v;kg q x hI =p hXx w [ ]fh p ]]k [ ] p ^ q fgkmlk¡hX£}]x q}p ^ q fgkml WhX¢©k [Ppmq iP [ {u|: m¨}k [ ] Z ¤ q kg]x q x=l p ] w qup v q x=] q h Z q}p" h Z%[ iPfk [ ]KhXfmf q whXkm k©l p ] °ui= p ] vex0k [ ]k ¤q ¢ q wg£h [ ] huv Z f%x q k [ [ ] p k [ hIxexhw q x ]x;km q x=x hI Z xe]x;k p l hV fÍ^hItPt ] vxk [ ] Z hIf@ q qI¤ f9 qI¤ ¢ q}p v«] p" kmf q h p ] iPfm] vk q huv=v p ]nfmfk [ ]afm]k Z x v;]§j«x= ¨=hXx v q k [ h(hXx v [ [ ¢ q}p v;] p% kmf q h p ]i=fg] vek q khIk [ ]]x;k p lhI q whIkg] v ¤ k [ x k [ ]fm]nk .
(89) U
(90) , A !
(91) . B P fv q xP]xU^ q fmk%t pmq w]fgf q}p fk q }]kk [ ]$huv=v p ]nfmf qup t pgq w] v;i p ] p ]kmi p x=f ¨3k [ ]k ¤q ¢W] ] =p hIx w [ t p ] v;wk q}p,p ]]f q xÙhb*]kmi p x v=v p ]fmf k¡huwg£ q xNk qe¤%[ w [8p ]kmi p xhuv=v p ]fmfg]f$h p ]0t=i=f [ ] v ¤%[ ]x k [ ]whIfh p ]%]nk¡w [ ] v9 %] ] p k [ ]]fgf ¨9hIx]x;k p l h v;]nxNkg ]f%hfg xP}] hIfgw q wg£]j w]nt=k ¤%[ ]x h, fhIx0 x?v; p ] wk =p hXx w [Uq}p h p ]kmi p xQe ©xek [ ],whIfg] q p ]nkmi p x=f ¨?fm] ] p hI =p hXx w [ ]fw q i=vew q x wk qup k [ ]fhI^]a]x;k p lx v«]j=] v l0k [ ] p ]kmi p x huv=v p ]fmfhIf%^]nxNkg q x=] v,x Ë{}: m Z@qUqI ] p w q ^]k [ ft pmq} ]n^¨ o t ]x=)k [ ]0t pmq w] v«i p ]wnhI hXx v k [ ]et pmq w]Mv;i p ] p ]kgi p x x)k [ ]]j hX^t=]f [=qI¤ x)x }i p ]$~P¨Qh Z ]x;k p l o t b fhX q whXkm] v xPfmkm]Mh}v q %hIx)]x;k p l =Z . . . . . _).
(92) .
(93) Bb+1 BbR Cc+1. BbN Dual-Ported Branch Target Buffer. Dual-Ported Instruction Cache. BbT. SAS. RAS. AaR AaN AaT. Ai. Bi. Pa Prediction Table. Bb type Cc type. Address Generator. Pb Pa used?. Ci. Pb used?. Di. Cc Bb. Ai Bi B. Instruction Selection b c. h %o@p ]Mv;wkmx= AaT. b type(Bb) target(Bb). Pa. AaN. b type(Bb) target(Bb). RAS. SAS. b type(Bb) target(Bb). case (Ai->Bi) T. Z%¤q Xh fmw q gw £;f Pb. if (AaT hit) then. BbT. Ci. c type(Cc) target(Cc). Pa used?. c type(Cc) target(Cc). RAS. SAS. c type(Cc) target(Cc). case (Bi->Ci) T. if (BbT hit) then. if (type(AaT)=uncond) then Ci=target(AaT). if (type(BbT)=uncond) then Di=target(BbT). if (type(AaT)=cond) then if (Pa=T) then Ci=target(AaT) else Ci=b(AaT)+1. B. BbN. if (type(AaT)=return) then Ci=top(RAS) else Ci=B+1. Pb used?. N if (AaN hit) then. if (type(BbT)=cond) then if (Pb=T) then Di=target(BbT) else Di=c(BbT)+1. C. if (type(BbT)=return) then Di=top(RAS). N. else Di=C+1 if (BbN hit) then. if (type(AaN)=uncond) then Ci=target(AaN). if (type(BbN)=uncond) then Di=target(BbN). if (type(AaN)=cond) then if (Pa=T) then Ci=target(AaN) else Ci=b(AaN)+1. if (type(BbN)=cond) then if (Pb=T) then Di=target(BbN) else Di=c(BbN)+1. if (type(AaN)=return) then Ci=top(RAS). if (type(BbN)=return) then Di=top(RAS). else Ci=B+1. else Di=C+1. R. R S=top(SAS). S=top(SAS). if (S valid) then. if (S valid) then. if (type(S)=uncond) then Ci=target(S). if (type(S)=uncond) then Di=target(S). if (type(S)=cond) then if (Pa=T) then Ci=target(S) else Ci=b(S)+1. if (type(S)=cond) then if (Pb=T) then Di=target(S) else Di=c(S)+1. if (type(S)=return) then Ci=top(RAS). if (type(S)=return) then Ci=top(RAS). else Ci=B+1. else Di=C+1. b. Ai->Bi. Bi->Ci. c Ci->Di. ±3}i p ]Q. i wkm q x v=v p ]fgf
(94) ]xP] p hXkm q x Z%¤q ¢ q wg£ [ ] huv p hIx w [_ o@~ p ] v;wk q}p x q i ]QS¢â±P]kw [Uo@pgq w]fmf q}p . ©x=fgk p. Di.
(95) q xÙhe^fmt p ] v;wkg q x ¤%[ ]xÙk [ ] p ]fh =p hXx w [ x8k [ ] q wg£8s k q £u]]t x« q}p ^hIkg q xUh ?q i=kk [ ] =p hIx w [ s%w ~ w Z%[ ] Z f%fg] h p w [ ] v qup hIxe]x;k p l o t?b ¤%[ ]x=] ] p hwhX5x=fgk p i wkm q x o tef]kw [ ] v ?"~ h z©x q}p v;] p k q ^ehIx;k¡hX x,k [ fx; qup ^hXkm q x,i=x;km9k [ ] p ]kgi p xUx=fgk p i wkm q x ]nk¡w [ x= ¨;k [ ]k ¤q ¢ q wg£h [ ] h}v =p hXx w [ t p ] v;wk q}p i=fg]fKh ] w q x v vPv p ]fgf kh}wg£ «; w q t;l q k [ ] o t b ]x;k p l8ft=i=f [ ] v x;k q k [ ] ;; ¤%[ ]x=] ] po t?b [ kmfx8k [ ] Z zak [ ] pm¤ fg]}¨hXx x hIv]x;k p lf"t=i=f [ ] v9 [ ]xk [ ] p ]kmi p xf"t p ] v;wkg] vk q ]*]kw [ ] vk [ ] x=]§j«k%wl=w]}¨;k [ ]%]x;k p l ft q t=t?] v q i=ka pmq ^ k [ ] ;; x qup v;] p h}wwi p hIkg]lt p ] v;wkh =p hXx w [ xk [ ]fmi fm] °ui=]x;k hIfgw q wg£ó+hXx;l ?"~ Z%[ ] ¤%[Pq ]t pmq w]fgf fi p k [ ] p v;]khI] v0x ui p Q] ±3x hX lx v; p ] w§k =p hIx w [ ]f"h p ]"t p ] v;wkg] vxk [ ]"k ¤q ¢ q wg£ h [ ] h}v =p hIx w [ t p ] v;wk q}p@ l p ]Mw q}p vu¢ x=0k [ ] p hIfgk k¡h p u]kKhuv=v p ]nfmfm]nf Z%[ ] p ] q}p ]$hXxU]x;k p l h Z ^ [ k ]hI q whIkg] v ¤%[ ]nx hfKhXx x v; p ] wk r i=^tx qup v;] p k q t p ] v;wkak [ ] =p hIx w [ x q wg£ ó+hIx;l; IY # X
(96) \ a"%& Í -@-@Í- ,#
(97) 9 e K ",#* &(" ) * #
(98)
(99) ! ? B U 3 ©xw§i pmp ]x;k fmx=u; ] S¢S]kw [ t pmq w]nfmf qup fM¨ q k [ k [ K] S¢âwnh}w [ ]hXx v0k [ ] Pp hIx?w [ t p ] v«¬w§k q}p h p ]h}ww§]fmfg] v ¤ k [ k [ ]wi pgp ]x;k,x=fmk p i wkg q x q wg£Ufmkh p kgx=h}vPv p ]fgf l)k [ ]]x v q %k [ ]wl=w]}¨@k [ ]fgk¡h p kmx= huv=v p ]nfmf q k [ ]ex=]§j«k,x=fmk p i w§km q x q wg£8^i=fgk ]u]x=] p hIkg] v9 ©x f q ^0] q k [ ]et pgq w§]fmf q}p fM¨k [ ] S¢mwh}w [ ]eh}ww§]fmf,km^] f q x=}] p k [ hIx8k [ ]wl=w]km^0]}¨? ]Mh}v;x=ek q hetP t?]x=],fmk p i wkgi p ]Uv;]tP¬w§km] v x }i p ]$ h ± qup x=fmkhIx w§]}¨Qk [ T] ©xNkg] o ]x;kmi=^ o@pmq ËF| 5S] hIkgi p ]f,ht=t?] xP] Pv S¢mwhuw [ ]$huww]fgf w q ^t=]kg] v ¤ k [ xk ¤q hIx veh [ hXÂ5w§l«w§ ]nf fWh p hIfk [ ]wi pgp ]x;k,x=fmk p i wkg q x q wg£huv=v p ]nfmf, fi=fm] v k q t p ] v;wk,k [ ]x=]j=kx=fgk p i wkm q x q wg£9¨}]k [ ] p k [ ] x=fmk p i w§km q xeh}v=v p ]fmf%u]x=] p hIk q}p whIxew q ^0t=i=km]%k [ ] fgk¡h p kmx=,h}v=v p ]fmf q Qk [ ]ax=]j=k x=fgk p i?wkm q x q wg£ x h)fg xP}]Uwl=w]hIfx k [ ] o ]nxNkgi=^ o@pgq ¨ q}p i P ]fh p ]Ux=fg] p kg] v x k [ ] t=t?]x=]%xk [ ]KwhXfm] q =p hIx w [ ]nf hIf@xk [ ] s {=_u_ < mË: m Z%[ ]%x=fgk p i wkm q x;¢âhuv=v p ]fmf%u]x=] p hIkm q x t pgq w]fmff °ui=km]w q ^t=]j ]MwhIi=fg]kx wi v;]fafm] ] p hX5w q x=fm]Mwi=km ]fgkm]t=f ¾?¿}ÏÚ¬ã}ÁÉæÅÎ}ÝgÉÀÂħã ÕQÐIÐMÅ©ÏmÁSÁ+Ò+Ï©ã}Ï©Å©ÇÉæÀÂÄã ÁSÉ Ç nÏ@ÀÂÁ@Î}ÁæÎ}ÇÊËÊÂÌã}ÄÉ3ÀËÊËÊËÎ}ÁÉæÅ©ÇÉÏgÐÀËãÉæ¿}Ï"ÈIÅ©ÏmÁSÏ©ãIÉÇnÉÀÂÄgã Äò9ÝmÄç%ç ÏâÅWÝâÀÂÇÊ ç%ÀÂÝâÅWÄÈIÅ©ÄMÝmÏmÁSÁSÄmÅ©Ágß}¾?¿}Ï@å=Ï©ãIÉÀËÎIç åPÅ©ÄQÀÂÁ3Ç"ã}ÄnÉÇÑIÊÂÏ3
(100) Ï MÝmÏâÈ}ÉÀÂÄã=ß .
(101). _ . .
(102) procedure. Pi. Bb. Pp. Ci=Pp+1. Cc. Di. BTB. Pp. PpR. Second Address Stack. Return Address Stack. Pp+1. (a) - Call Pp is detected at fetch time, the stacks are written. procedure. Pi. Bb. Pp. Ci=Pp+1. Cc. Return Address Stack. Ci. Second Address Stack. Ci->Di. Di. (b) - Ret Bb is detected at fetch time, the stacks are read. procedure Bb. Pi. Pp. Ci=Pp+1. Cc. Di. BTB PpR. _ . c, Cc type, Cc target. (c) - Branch Cc was mispredicted, the BTB is updated. ±3 ui p ]~ %Z [ ] k ¤q ¢ q wg£h [ ]Mh}v p ]kgi p xfmk¡huwg£¯.
Documents relatifs
Chez l’Homme, les segments de gène V H ont été classés en sept familles (la famille 7 n’est pas représentée ici car aucun segment fonctionnel n’y a été décrit) qui ont
Le Négus consacra une énergie considérable en vue de gagner cet appui international, mais, malgré la force de son discours prononcé en juin 1936 devant ses pairs à la tribune de la
In this paper, we propose a novel approach based on the barycentric coordinates of automatically tracked 2D facial landmarks from videos to objectively evaluate the facial
Dirk Obbink (dir.), Doctrine and Doxography. Studies on Heraclitus and Pythagoras, Berlin / Boston, De Gruyter, 2013, p.. et le logos auquel les hommes devraient accorder
Les exorcismes ne sont pas publics, les sœurs noires elles-mêmes sont tenues le plus possible à l’écart, et c’est chaque fois Jeanne qui force les choses pour que, finalement,
Toute- fois, d’autres marqueurs des cellules POMC tels que NeuroD1 n’ont pas été induits dans cette expérience, ce qui indique que Tpit suffit in vivo pour provoquer la
La possibilité que Bcl-2, PP1 α et Bad s’associent pour former un complexe dont l’activité Bad phosphatase est accrue pendant l’apoptose permet d’envisager que cette
Les thèmes majeurs (tab.5.4) abordés par les îliens interrogés sont, pour la grande majorité, les mêmes sur toutes les îles : ils concernent les usages anciens