Alternative Schemes for High-Bandwidth Instruction Fetching
Texte intégral
(2) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. Alternative Schemes for High-Bandwidth Instruction Fetching Pierre Michaud, Andr´e Seznec, St´ephan Jourdan, Pascal Sainrat. N ˚ 3392 Mars 1998 ` THEME 1. ISSN 0249-6399. apport de recherche.
(3)
(4)
(5)
(6) " !#%$ &(' *)
(7) +,-)./102
(8) 3/4*5% 6 7
(9) 8
(10) $ 9;:=<?>@>A<CBD:FEAGIHKJL7MN*OL/>@PCQ<SR?O<SEST(M QVUAP?W GIHKOYX[Z[J >@LHKOI\AMI9]H[^@ESHK_`Q/HK:aO >HKUAb cd(e8fhgji`klm8nog8prqts
(11) g-unovwnxuoe8fhg8n y5zo{}|~g-u]7y7 lpr(K{rzou (gzxg@dwg8zdwgVr?SkCp?zn;i8?r krh(p}rg8n
(12) /8-(?? q(uoq(zog
(13) (zo{w%g8nno{rzn`-{rfw(w{Sqwu~={} ¡={rzwg@z;g%swg88qwux{r£¢uod¤p??rzog8nno¦¥rghn§g@-qw¨©p uo¦{S¤uog8d(w©ªtqwg8nj¢¨¨wg-g@¤ux{£ «g8uod¬f qw¨ux©w¨g({rt®%{S(nxg@-qwuo¦¥rg
(14) ©(nouozq(%uo¦{S¯w¨{w°Snh©±p²no(?¨g -vw%¨gux{¯prdw¦g8¥?gdwrdt®Kg8zx «{rzfhpr(%gr³YSg8¥?g@zop?¨dw¦Sdt®(p?((¢wud´§nxuzoq(-ux{r± «g-udw©w¯ndwg8fhg8n d§pA¥?gKg-g8µ(zx{S§{Snxg@¶udwg(prnxu «g-¢·v?g@p?zn-³ cdwg c ¢7{}=¸ ¨¦{w°.]dwg8prº¹ac ¸;»(zp?(d(zog8(-ux{rz §zxg@w-uonu®¢¼{Cw{rt®%{S(nog8-q(ux¥?g.©(nouozq(%uo¦{S¤w¨{t°tnh§g@z-vw%¨g
(15) ¢dw¨¦gzog-¨vS©w½{S¤pµ-{rS¥?g@Sux{r(p?¨ ©(({rnotuo®z%q({S%(uo¦nx{Sg@
(16) -qw8uop?¦¥rdwg]gr©³/(nocuodwzq(g`%uouoz¦{Sp?*-g](8¨¦p?{wdw°tgn ux¹a{jcuod(»¼g zxg@g%sw%{Sg8zo8(qwn5uxuo{rz¶p?-%g8{Sn¼zxgr{}³ V©(nouozq(%uo¦{S(n p?(*wg-¨¦¥rg8zn5fqw¨¦uo(¨¦g cdwgp?f,{} uodw©n(pr§g@z n uo{S¥?g@nxuo¦Sp}uog]udwg(zo{rn p?(-{r(n {? /K{?uodpr((zo{rp?d(g8n8³ µ §zx{S§{Sp?nxgSpup}no©wfj(wC¨g%d({Spr(zono(no¢7uxg@pr(zxg%v²n§dwg8g8u®fh¢¼gg8g8ux¤{fhfhp?g@fSu{Sp}zx©v²p?%§{r§¤nx©cnxuo¾g8(-nhvwp?{ru5uhp p½zxg@nop?uoznop}{r(rprdSwux¨ «g {rzoK¢7g8przx «zo{rCzfjnp?nqw(g?-³£g¨¦¿C{Snogn ¨¹og8i*pr(uo{¤n7uxÀr{jÁjnx»r³¬(пCÂK8gp?Sp?ux¨no¨v.{µK©Sg-uouxzouo{tg8z§q(K%g8gzx «{rp£zfjwg-p?¢"(-§g ¨¦¨¹aq§q§*w¦uou{jdw?g@Ñjq(Ájzono»ux³I©*cdw «{rn7zj©cn]fjÃp}uo©wdw¨¦g²v.Äh§qwÅ©Æ=g;ÇKuxÈo{ÉʧÅÌË-g8Í;uxuoÎwg8Å¡zϧ(ÍFüzog8uwd(©p}u uo¦{Sp?8-q(zp?-v
(17) zxg@noq(¨¦unp?(cÒfh©non]zop?ux{rn8³7c ¸zog8ªtqw©zxg@nw{rq§w¨¦g-=K{rzouxg@¶{rz(pr(°rF©Suxg@zx¨g8pA¥rg8 nouozq(-uoq(zog8n uo{µnq((w¨vµu®¢7{µw{St=-{r(nog88qwux¥?gw¨{w°tn ºpno©w?¨g
(18) %vw-¨¦gr³*¿£g
(19) ndw{¢¾ud(p}uhpÓ}=¢7pAv ©Suxg@ zx¨g8pA¥t©whndwg@fg;©n%{SnxuxFg-Ô[g@%ux¥?g no§%g;¦u©fj(p}©zn§g@z~ «{Szofjp?§%g;rv*{rw¨v
(20) hux{.ÀSÁ.³ ©(p}¨¨¦vrÃ2nx©f qw¨©p}uo¦{S½zog8nqw¨¦unndw{¢·uod§p}u]nq(d½prg8§d(p?(-g8½cÕndwg@fghwg-¨¥?g8znd(¦Sdwg8z]§g@z~ «p{Szodwfjrprd((g8%z`g uo§d§nxp?uzoq(c -ux¸{r´£¢(p?dw§g8w¢8p?(uodwd£g@n{rp?£zog fh¨prnzx(rzog?g8Ã?w(©%q(uog¦{Sux({n-p;³j¨¿Ö{¢¼dwg@g@zµ(uzdwp?g.(d(dhprfhzow¢ n(p?zozog8gw©§%q(uo¦w{S?hg8u Kg8n §p}n¨fju®vp}¨p?¨¦g@§z- à c ¸Õ{rq(uoKg8zx «{rzfhncDKg8-prq(nog`{? /pjdwrdwg@zcÖfh©nonzp}uo¦{pr(*§zopr(d*fh©no§zxg@w-ux{r¶zop?uxgr³ רSÙÛÚÜ Ý Þ/?àß §nxuzoq(-ux{r g8uodw©wKÃwµqw¨ux©w¨¦g ¸zp?(d*y5zog8w©%uo¦{S2Ã(c/zopr%g 7p?dwg á¡â2ãoä=å8æ ãç/èä=é=ê%ë ì7øíoîAïõAþaðòöAñ=óôôû}õAý/örðò÷ð øF©ù~ÿ ðòú~û ûAaùù~©ñÿ üñ ý/ï ðòþÌðòø=ô@ÿ ¦þ ø=ôðòûAþaô ®ý/ðòþÌð xÿ þ . . .
(21) . . . Unit´e de recherche INRIA Rennes IRISA, Campus universitaire de Beaulieu, 35042 RENNES Cedex (France) T´el´ephone : 02 99 84 71 00 - International : +33 2 99 84 71 00 T´el´ecopie : 02 99 84 71 71 - International : +33 2 99 84 71 71.
(22) /4
(23) )¶ 7 ¶ / ; )* )¶4 V84-
(24) µ 4*"% * $ )x- *2 4
(25) 5%
(26) )* *,%*/¼V4* /4C¼ % %/
(27) r m8 wm@zop?ux {rwg-y/¥w{Szoq({rz Sup?ux%uo{rg-f©(w(©wzog.g8z w¨g
(28) g-swwm8¨©q(-nq(uxS{rzoprh((wp?g@(n nI§¨¦gg@z~w «{Sm@zonxfj{Szop?§§zx%g7g8g-n8uÃV¨¨g8g8nnuo(g8zo{td(-(g8ªtnnxqwg@g@q(nzwn gwnog.K¨©m8p8qw(¨©zxp}{wux{rd(3p?Ã?(g-gu no{?uozo¨©qwg uo-¦{Spr((n¼p?(K¨¦{rghq§wz¼g¨g;d(d(przxp?rzog8?z g@fg@½g@Sq(u5µ - vw(%no¨uog zq(w-¨©uxq(nx{r(g8n7q§zo{rn`Swu7¨m-{tuo8m`n( zo {r©(Knx{runozom-q§g@%n¼uxzo{rm8§-g8n]fjwfh{S½g8Sp?u-³ |xp?/%p g@Sno{?uon8¨©qw³uxyI{r¨©*q(nxc g8¸ q§zo n §zxm@w¦u ¨g8n §zopr(dwg8fhg@run wg8qws£w¨{w-n ¶¨ pA¥p?§%g?ÃVg-uKg8qwu p?§nxFÃ(pr(n;¨g.f fhg.%vw%¨g?Ã/d(p?zo?g@z (g8qtsw¨¦{w8nwg8§qwnq(-prdwg ©(nouozq(%uo¦{S(n-¨prnonoªtqwgr³ ](gp?qwuzxgno{?¨©qwux{r3Ã(¨¦g8p?dwg(g uozp?%g@n-à g@pr(qwzouxg-{S?zx©©nonog]uozo¨gg(g8d(n*p?zouo?zg@p?fh%g@g8n.Su7 no ©§f nxqwuzo¨q(uopr-wuxm {r(wn*g wnoq§¨q§no-nxg8g8wq(uoznw¨wg8¨n*{w- n wuo{Szog½*g-prstAm@|x-p?qw-g8uom-[email protected]³ %{S(nxm@-qwuo¦¥rg8fhg8Su8Ã%gµªtqw ]g]{rq((nqwu7(wzo{rg]K-{rg-nouo{ruxg(n¶m8uoq(q(w(gºgg8nono{?u5¨©qw uxm-{ruDp?wfh¨©z5p?ux¨m@g8zxn¼g-pA¨¥A¨¦g²prSnouop}fjrg8wn¨gºg8uI§¨{Sg8q(n¼z(fh-{rp?SS¥?uom@g8wwg8©z
(29) Suo¨©nIp¬(%g8{rn7d(wm8g8zoqtg8s(-p?gµ§(g8Szx{wuzxg£dwg@¨n-p ³ fhm@f{rzogµg8u*¨g²-p?d(gµwg£uozp?%g@n*prqÖ(zoÐsD q((gC¨m-re8zogµ§g@zxuog£(g£Kg8zx «{rzfjp?(-g¯¹Ìg@Suozog¯iµg8uÀ KÁjg8»zx³ «{rzfj{rq§p?n¼(©-Sg8uonzo{w((qqw8©p?nx{Sdw(gn7(m-rgp?uo¨¦zg@p?fh-g8g8Sn8³ u7¼q§wg-uog uxg`dwg8dwq(g8zoq(©zonx©uonxuoªtqwªtg qwgKg8przffm8g8¨¦ux{ruzop?g Su¨¦g] % {rprfjqwrKfh{rg@zouxrg@uofg8zVg@|xSq(uIn(ªSq.q (zo}m8Ñw©Á%uog8¨q(g8nz (gµ(zp?(dwg@fhg8Suong8u
(30) w©fhtqwgC¨¦g½up?qts m8dwg@½(pr(n¨gC-prdwg½wg½uzopr%g@n-³ pºno{?¨©qwuo¦{S c ¸ (m8%g@nonouxg wgw{Sq(w¨g8z ¨gw{rf(zxg wgK{rzouon(q-p?d(g; ©(nouozq(%uo¦{S(n-Ãw{Sq h(m% Ìp?q(u g8Suozog-¨©p?-g8z7¨¦g 8p?dwgjnq(z w¨©q(nxg8zn;(p?§-n8³ ]{rq(n fh{rSuzx{S(n;ªSq g@ruzxg8¨pr%g@z¨g-p?d(gh ©(nxuzoq§%ux{r§n noq(z;Ó(pr(-n prf5e@wwÂKg 2Ãwªtwqw{rgn¼wzxg m@no q(¨¦.up}Àjuon¼Á,wgwg no§fg@qwzx¨©uop}guxw{rgKfhg8zx{S «r{ruzzxfhg@Spru5(%ªtgrqw³ g¨g-prdwgwguzopr%g@nIp}©(noKp?fhm8¨¦{rzomg8nou¼w¨©q(n Kg8zx «{rzfjp?Suªtqwg¶c ¸ K{rq(zh¨g8nhrzo{rn(q(wrg-unfjp}uom8zo¦g8¨n8Ã5wg(przq((g¶w¨©q(n Ìp}©w¨g¶Km8§p}¨¦uom¶wg !"ufjzoprprq(%qw¤g@¥n-p}p?ç©q(nx(ghuog zo(g.(zxp?$m@z#?wuo©q§%m?uxà {r§wC{S¨q§q(wnzg ̨p}g8(©n wzp?¨§g (g8wuxdw{Suog@f nhfh((g8zoq(Sgwuwrg8g-g u;uofjnq§Cfjp?q(wp}¥Aux¨©p?q(m@zxn`nog8g-rn¨©zn8p?§Ã/§zxc m@½w¸w-m8ux({rg@¦u nx(u nw(gw¨g q(d(n (prz$g zxp?%.r(g8-fhd(pr%g8g8g.fhSuªtg8Sqw uog. n©(¨g-g
(31) nxuuzo8 q§p? %m8uxdwg.d({rg8§w-n-gn ³ §p?(n ¨g-prdwg` ©(nouozq(%uo¦{S2³ &Ý @ Ú ( ' d§p?zo?g8fhg@ru ©(nouozq(%uo¦{S(n8ÃA§zxm@w-ux{rwg¼(zp?§dwg8fhg8Su/f qw¨ux©w¨g?Ã?8p?dwg5(g¼uzopr%g8n.
(32) Í=É-ÈÏ}ÍaÅÉ2ËΧÉ%ÄÉÆ
(33) }È ÅAÎÏÛÊÅÌÊÍ«ÎϧÆÍFȧË-ÍaÅ }ÏÉ-Í®ËÎwÅ¡Ï. . Û0 /)4
(34) 5% ß ¬udwgµ(prnxuj «g8¢ vrg8przon8ünog-¥rg8zp}¨p?zdwuxg8-uoq(zp}¨ndwg@fg@nnoq§d¬prn¨{rp?w=pr((zog8nnh§zxg@w-ux{r!¦i-Ó" pr(²¥p}¨©qwg*§zxg@w-ux{r# %$&"d(pA¥?g.Kg-g@ºSuzx{w(q(-g8ºuo{½g8§d(p?(-g.uod(g*Kg8zx «{rz fhpr( %g{? noq§§g@zon-ß p?¨prz §zx{w%g@nono{rzn8³Vcdwg(zo¥S©w; «{Szo-gnuo{©(-zog8prnxgudwgp?fh{Sq(Su{} Å¡Ï(ÆÍFÈ §Ë%ÍFÅ 'Ï
(35) É É (Ç )È É Å©ÆÄ ¹ Vy7» g-s(§{Snxg@*uo{.uod(g g%swg@-qwuo¦{S¶-{rzog?+³ *{¢7g-¥rg8z8Ãw «g-udw(
(36) pnx©wr¨¦g (¨¦{w°.{? I%{r§nxg@-qwuo¦¥rg (nouozq(-ux{r(n g8¥?g@zxSv.g8¥?-g@vtzo-p?¨¦g ¨§nxprunq(wp}¨g8¨3n¼-q(d(zpAzx¥?g@g SÂKu z§nozxuI{wp?%(g@(nonozo{rg8znn7nog8wh{§uoÃ(dw©fjg]nx(©p}w©?z¨n7gK©nog8nzxqw «{rgz{?fj [p? «g8(uo-g dwnx©wr wf¦ÂKqw8p?¨uxS©wux¨¨¦,v g`wÐi.¨-/{t"=³ °tn©pno(?¨g -vw%¨0g }ÑwçÃ(à &i -wÃi@/ "F³±cdwg¶§zx{S§{Snxg@¯ndwg8fhg8nhq(nog¶§p?(°r=Suxg@zx¨g8pA¥rg8´¹a{rzjf qw¨ux©w¨g%®§{Szxuog8K» ©-n{rnoSqw¥?gjg@S©n;uxuo{rdw(gp?¨Vn©(dwnxg8ufhzoq§g%q(uxno{rg8£C-uxpr{dwKg8g8n]zx «ux{r{zf wg8nx¨¦g8¥?¥?g@g@z`zop?f¨/qw(¨zouxg8©w(¨¦gj-ux©({r(nouon;zq({?% 7uof¦{Sq(µ¨¦uow¨w{w¨g°S©n;(nxKug8zoz;q§%%uxvw-{r¨¦£gr³ wc¨{wdw°Sgn`fj©Cp}©p {?no© 5wuo?d(¨g`n -prvw(%¨(g?zo³{rcp?dwd3g;³ c ß ¢¼uon;{?fjF¸ p}¨©{tµ°h©wg@p
(37) d(g8©p?n;¶ux{(zq(p?no(gd
(38) ©t( «{Szxzog@fjw©p}%uoux¦{S{Szµ¹Fc prno¸no{w`%» ©p}Ðiux.g@-/"3©¢n7phuod²zog8p?(µzog8no(g8noSuouozp?q(ux-ux¥?g{rµn(dw¨¦g@{wf°g uo{(zxg@w©%u uod(gj(¨¦{w°½p} «uxg8zuodwgh «{?¨¨{¢ww¨{w°[³jc ¢7{noq§-%g@nono¥?gjw¨¦{w°tn;p?zogw{¨¦{Sw?g@z]¨©(°}g@ ©Cuodwg.(zp?§dC(zog8(-ux{rz81³ *g8§%g?Ãuodwg.§zxg@w-ux{rC{} 7u®¢¼{©(nxuzoq§%ux{r£w¨{w°Sn;©£p¶no©w?¨g%vw%¨g?³ cd(n ndwg8fhgw{tg8n ({?u ©fh§p}©z (zxg@w©%ux{r£p?8-q(zp?-v?³hnpzog8nqw¨¦u8ÃVc ¸ uodwg8{rzog-uo8p}¨¨¦v½w{Sq(w¨g8n udwgj§nxuzoq(-ux{rµ «g-udC(pr(w¢©wuod£p}u;udwgjg%swuozp*-{rnou]{? 7w{Sq(w¨g%®§{Szxuo(C¹a{rz;(p?§°?=©ruog8zo¨¦g@pA¥tww» §zxg@wlg@-ux%g@{rr¶u nxnouuozoq(q§(%¦uog@q§1n zxg@¦i?ni?p?Ã(i8*wà uodwi8g Ñ(Ã2©(Ó no"5uod(zq(pA%¥?uog¦{S*Su8zxp?{w(dwq(gr-³ g8µuodwgc/zopr%gj7prdwg¶¹ac»ux{wg8p?¨ $g %.%g8Sux¨v ¢c uod£zxg@ «%g8{ruozdw(©n¼w(µp?fzouoqwn7¨{}ux© wuo¨¦dwg*g;ww¨¦{wvw(°tp?n fh©©º]pnog8ªtnx©qwwg@r(¨¦g
(39) %g`-{}vw %¨g(no¢uozdwq(¦¨-g
(40) ux{rzog8((n8q§³%c©wdwn ¨nop?g8uxªtg@(qw%g@(g8%n g`{Sºn nfhw¨¦nu7(zoSg8uow{©%uuozo¦pr{S%(g8n-n ³ noux{Szxg@ p?np}ux{Sfh¼q(wuon/ c]³@]np]zxg@noqw¨u-ÃAuzopr%g8nfjpAv`©(-¨q((g¼nog-¥?g@zop?¨?w{St=prA|xp?-g8Su3©(nouozq(%uo¦{S u(dw¨¦{wg3°t2§n-{³,¢ t{}q( dD(nop?uoÖzq(pr-ux(({rzo({rn¶p?fjd´p}uoudwd(g-g8{Sn*zxg8uouxdw©-gºp?¨¦(¨v±p?ux©ux(g@8zoÒzxg@p?zxnog@g8%n.{Szouwdwg@g£´(Ònouozcq(]-ux³{r½´{r «zog8g-uo{¥rdDg8z8§Ãp?p?(n*w¢(©nowuouzdÖq(-¢uxdw{rg@( n przxghzxg@%{Szowg@Cp*(g8%{wwg@ «{rzfànqw¦up?w¨g uo{*udwghg%swg88qwux{rC%{rzog?Ã2fjp?Sv¶ Ìzo{rSu~=g8(µp?%uo¦{S(n`p?zog no©fh(¨¦¦Â§g8´¹ag?³ §³¶zxg8?©nxuog8z zog8(prf©ww»{Sz g-¥rg8²w{ru§g@z~ «{Szofhg8¬¹ag?³ §³*p?¨¦r§fg@Su-Ã(g8%{wwg»³np zog8nqw¨u-Ãwudwg` Ìzx{SruxFg@(
(41) (Kg-¨(g; «g8p}uq(zog8n7¨¦g@non nouop??g8n8Ãt¨¦{¢7g8zo©w udwg wg-uzx©fhg8Suop?¨2g%ÔÛg8%u {? /w©§g8¨¦©wg 2[q(nod(g8n8³µcdw©n ndw{rqw¨©¤Kg*ªtqwuxg
(42) norw¦ÂK-prSu¬ ß ( ß tn8, (g8p}¨©w¢¦udºc·©n fjp?Suop?(w½-{r(no©nxuog8(-v½¢¦udºfjp}©º³ f*]g@fh{¢¼{rzog8vµ¥?g8{rz8²Ã p½nog-fj¨¦ ¡=pfh|~{r{wz w¦% «{rvt§w%½g8z-²{ww¢g.dwg@{r z !`udwµ©njnnoprq(-g?-g85³ nnx4]g@n-u³5dwg8czj{-{r{rq§(z-g8°Sz(({nj¢p?¨¦g@zog*w?(grzçp?w({.d±%{S(nxzouxg8Fg-wÔ[©%g@uo%¦uo{S¦¯¥rg;p?n8-dwq(g@zfp?-gvºd§p?p?(n¬Kg-wg@vw((p?fhzx{S©§*{S-nxg@{w
(43) wguo{g%s({(¥?p?g@zo§-nx{r{rfh2g ³ ß §wg-g@2ü¨©(°Sw²©(nouozq(%uo¦{S±w¨{w°tnjux{?rg-udwg8zhuxg@((nuo{º-zog8p}uog¶zog8§q(((pr(%vr³6*]g8(-g?à p²dw¦Sdwg8z fh©nonzp}uo¦{K³ cdwg`p}©f {? 2uodw©n5(pr§g@zI©nIuo{g%s(w¨{rzoguodwg`zxg@noKg8-ux¥?g(zo{rn5p?(-{r(n5{} 2uodwg@nxgu®¢¼{pr((zo{rp?d(g8n8³ ]n]K{?©Suxg@{rqwu]7 Ði@/ "FÃÛudwgc/zopr%gh7prdwg wg@nxrn(pr%g©n¢©wgr³ ß udwn`(pr§g@z-Ã[¢¼ghnxup?zou Ìzo{rf ©p
(44) nop uopr¢7(pA(vhprzouo¶d§p}cu Öw{t-g8{rn7tÂKwr{?u7q(znxp}ruo¦w{S¦*ÂK8(p?prSnxuxg@¨vj¶{r(8zxzxg@g@p?nonoq(g¨¦u%n{Swfjg8wn-¨¦g-zoswK¦u®g8vr¶³ ©c8 d(Ði@n¼/ "§pr%(¨©q(8 wg8Ði@n7/Ñ u"=dwçg]p?(©S¶uozo¢7{wg(q(q(%wuoS¦{Szoprw{}g V¦p u d§p?zw¢7przxgfg@d(p?(nf ux{fhp?Sup}©µ%{S(nonouxg@(%v¢uod£fhp?Cfhg8fh{rzov?Ã2p?§½uod(gh©S¥?g@nxuo¦Sp}ux{r{? uuo¦zo{Sprj%g7p?ÂK-8(q(p?z¨¦:p?98%p?vrux³{rc j¸dw´g@q({zx¢©nohux©-(n p?uxzo{uIzx¨¦©g@fh§{S¦u5zxu(n vt{r§p?fhuodwg]%=f-{w©wwg {Szg%s(§(g@z~p? «§{Snxzofj{rp?§¢%dwg ¨¦gfj©(fjpr(%uzx{{?¥t 2©w§ p?((°rz=p?(Suxg@djzx¨(g8zopAg8¥tw©©w udwg(zog8w©%uo¦{S*nouozq(-uoq(zog8npr(
(45) udwg ©(nxuzoq§%ux{r¶-prdwg;§nxuog8p?*ß {} / Ìqw¨¨¦v¶w{rq§w¨¦g-=K{rzoux©whuodwg@f¶³ pr(
(46) ccdw]gÃwzoprg8(fj.p}©¨(nowu7g@uozdw{};g `uÇKdwgÈÅ }(Èp?Å[K§g8zxz{Sn¼npr{r(zo
(47) rpr-{rw(: 9-n¼g8²{} prKn{?u «{rd
(48) ¨¦¨n{¢dwg8n-³fhg@n-¬³5SSg@g@%%uoux¦{S{r¯*wÃ(¢7zog8g
(49) nog8©SSuuon¼zo{tph§q(d(%p?g¶zwc ¢ ¸ p?zo g . <=< (û >>?
(50) @.
(51) Ó. ÅÌÉ-ÈÈoɽÅÌËÎ( §Ê Ï[ÊÈ 2 É-Ï[ÉË5KÍ ®Ç(Î(Ï wÈoÊ Ï
(52) AÆ-Ë Å¡ÏKÈ)Í FETCHING. A. PREDICTING. B. C. D. rq(zoghiIc ¢7{}=¸7¨{w°jdwg@p?¶¸zopr(d.y5zog8(-ux{r2³ §zx{S§{Snop?¨/uo{½fjp}©rup}©C-{r(no©nxuog8(-vµ§g8u®¢¼g8g8²c p?(£fjp}©£fhg@f{Szxvr³*Sg8-ux{r£Ówg8n-zo©§g@n uodwg g-s(§g@zx©fhg8Suop?¨¼ Ìzp?fhg8¢¼{Szo°[³ s(§g@zx©fhg8Suop?¨zxg@noqw¨uonjprzxg¶(zxg@nxg@Suxg8±p?(±w©no8q(nonog8¯ Sg@%ux{r¬Àw³ 4`q§z¼nofqw¨©p}ux{r§n¼ndw{¢ uod§p}u c¬{rqwu§g@z~ «{Szofjn7c ¸D{Sw¨¦vj¢dwg@
(53) wjnxuo{rzp}?g]nxuzoq(-uoq(zog8n7p?zog]q§nxg@ ¹a¨przxrg8z/uod§p?*i@} ¸»³rt{rfhg%{r§%¨©q(w©w zxg@fhprzo°tn p?§ Ìq§zxudwg8zzog8nog8przodwzog8-ux{r(n przxg(zo{¥twg@ ©½Sg8-ux{r -(³ '¾/% ¶ ;% ·'
(54) ) ß hudwn¼nxg@%uo¦{S2Ã?¢7gSuzx{w(q(-guodwg§p?no8n{} 2§{ruodjudwgu®¢7{}®w¨¦{w° prdwg8prh§zopr(d§zxg@w-ux{Sz ¹ac ¸`» pr(*uodwg uzopr%g -prdwg¹Fc»Ã[p?(¶w©no8q(non udwg ;Ç[ÈÅ ÈÅ3(zo{rn pr(%{r§n¼{? K{?udp?((zo{rprdwg8n8³ . !#" $&%')($+*-,/. 10&243#5-62879*;:<$=5 c ¸(zp?(d±(zog8w©%uo{rzh¢7prnhSuozo{w(q(-g8¤©!Ði.-/=" ³¬cdwg(prnx©¶(zx©(-w¨gn(g8w©%uog8±. ¦Sq(zog r©i (³ nouoß z¤q(%%uo{S¦{Sr
(55) ¥rg8wS¨ux{w{r°h§p}n ¨{rq((nog8g%
(56) ®wux¨¦{j{w(°Czxg@p?wdw©g@%p?u7ºuodw(g zp?nouo(p?zod²ux©w(hzog8p?((-(uxzo{rg8nºn¼n{} Vdwug8dwfhg`g8(n8g%Ã/swu¼t «©{S(zonofjuozp?q(ux%uo{r¦²{S
(57) zxg8w¨¨p?{wuxg@°[²³ uxc {µ¢7pr{} ¸ ¨{w°h]dwg8pr*§zopr(d.(zog8w©%uo¦{S
(58) -{r(nonouon¼©*q(no©w©t «{Szofjp}uo¦{S.p?n' no' {t-p?uxg@¢¦ud*pr.©(nouozq(%uo¦{S (¨¦{w°ux{ (zog8(-uIuodwg`nxup?zoux©wp?§(zxg@nonI{} 3uod(g§nxuzoq(-ux{rw¨{w?° >=Ý ÝtAÜ @CB D.uodwg`wg%swuI©(nouozq(%uo¦{S (¨¦{w°[³©(nouozq(%uo¦{Sw¨¦{w°*g8(§ng-uod(g8z{Sp.(zp?(d¶©(nouozq(%uo¦{S{rz{Sp?©(nouozq(%uo¦{S-p?d(g (¨¦{wß °.K {rq(§(p?zov?³ «g8uodw g@2³ rß q(tzo «{rg²zfji?à p}ux{r à Cp?Fà nnxE {wü-prp?(ux g8µGࢦp?uzodCg(uo¨¦dw{wg½° pr((zop?g8(nCnxg@njuod({}gh ;uuozodwprg(no©¦(uo¦no{SuoIzq(H%uo¦ Ì{Szx´{Sf w¨¦{ww¨{w°tn.° nq(--uog8{¶nnx(¨¦¥?{wg8¨¦°v pr ((©nzo{rq(prnog8d2¤³Vux{Cn5§p zxg@zxg@wnoqw-u¨u-wÃSw¨{w¨{tJ° °tEn E©(p?no(uxg@K p?G²{}pr zxg((¨¦{wzog88°(-uxg8¨h©°}¢g
(59) dw©º¨guwdw¨¦g
(60) {w{S°twn g%®w¨pr{t(; °£ºp?d(p?g8zop?gº§g8-{rwS¥?g@ «g-Suouxd({r(g82p?¨³ cdwg¶¥p?zo¦{Sq(nnouozq(%uq(zog8n «g8p}uq(zog8¤Sv²c ¸ p?zog
(61) pµu®¢¼{?=w¨{w°µprdwg8pr²¸ zp?§dºcprzxrg-u¸qtÔÛg8z ¹ta¸uop?c ¸°[ÃV»Ãrprp;(£u®¢7p{}®twg8¨%{t{S(° £prdwg8(pr(hzoy g8np?n uxuoSg8uzp? °*]uono{ux{S§zxvhzxg@cwpr-wu ¨g uodw¹Ìgjy *`Â[zocnou »Ãt(p;zopru®¢¼({?d=w «¨{r{w¨¦¨°{¢p?©d(wg8p?huodwlgg8zouog-q(uozq§zo£§w(¨{tzxg@°[non ³ ¨¦¨uodwg@nxghnxuzoq§%uoq§zxg@np?zogwg8n-zo©§g@ ¦i&-"F³ u®¢¼{?F¨g-¥rg-¨2©(w©zxg@%u]§zopr(d(zxg@w©%ux{Sz ¦i
(62) "/fjpAv§g q§nxg@
(63) ©c ¸ Yuo{wg8p?¨2$g %.%g8Sux¨v
(64) ¢uod¶©(w©zxg@%u(zp?§dwg8n8³ LNM <1LPO.
(65) Í=É-ÈÏ}ÍaÅÉ2ËΧÉ%ÄÉÆ
(66) }È ÅAÎÏÛÊÅÌÊÍ«ÎϧÆÍFȧË-ÍaÅ }ÏÉ-Í®ËÎwÅ¡Ï. branch predictor. FETCH UNIT. BTB. À L1 cache. FILL UNIT trace. L2 cache. update TRACE trace finalized. CACHE. align/ decode. block. rename / dispatch. instruction window. rq§zxg cdwgc/zp?%g 7prdwg?³. retired instructions. ±w hf g@d(p?w©nfhÙ n` ¢c uo¸d£¤g8ªt(qwzo{¥¥tp}¨wg8g@Sn3u zo{rnxuoqw{rSzdwp}¨¦rv]guozodwg8g7ªtnoqwpr©fhzxg@g5f(g@zSp?uo(n Ðid;.-/("=zo³jg8w]©%n uo¦p{S zxg@p?no8qw-¨q(u-Ãzp?c -¸ v] p?nV({r{rwq(g-=w(¨g8¨¦{wn;u°dwprgjdwg8§prn~ uzoq§%ux{r. «g-ud
(67) (pr(w¢©wuod*¢dwg8
(68) uodwg;(zog8w©%uo¦{S
(69) nouozq(%uq(zog8n7p?(
(70) uodwg`§nxuzoq(-ux{r*-p?d(g]p?zog Ìq(¨¦¨v (Y{rq(-{rwno¨u~g%=®g%KÔÛ{rg8zo%uxuog8¦3¥r³g`*p?¨¦{uo¢7g8zg-(¥rp}g8uoz8¦Ã}¥rwg]{r©q§n wux¨¦{jg-=(Kpr{r(zoux°rg@F©Snouxuog8zzoq(¨g8%pAu¥?q(g]zog8uondwp?g zoc g¼¸ Ìp?Yzfhnxu{rzozoq§g7%-uoq§{rnozxuxg@¨n7v nop?©(§% g;uo©g8r(uohg8zoux¨¦g@{ pAK¥tgwnxh¨{w¢7{tg8g8z8n ³ ({?u fj(p?zKg8zx «{rzfjp?(-g nxrw¦ÂK8p?Sux¨v.p?nzog8K{rzouxg@
(71) ©nxg@%ux{r*Ó§³ Ó§³. . ! 5
(72) 0&* I0&*- . cd(g`c/zopr%g`7prdwg ¹Fc»¼p?((zo{rprdd(p?n7zog8%g@Sux¨vjKg-g@.©S¥?g8nouxrp?uxg@3Ði@wÃÛi8ÑwÃtÓ"=³Ic¬©n¼p Ìqw¨¨¦vS (g8%{wwg@µ8p?dwghdw{?¨©w©w*uzopr%g@n{? 5§nxuzoq(-ux{r(n8Ã2F³ gr³wvw(p?fh©nog8ªtqwg@(%g@n]{? 5©(nxuzoq§%ux{r§n-³]n`p zog8nqw¨u-Ãr(nouozq(-ux{r(n Ìzo{rf uodwgnp?fhguzopr%gfjpAv Kg-¨{rw uo{ nxg8¥?g@zop?¨S©(nouozq(%uo¦{Sjw¨¦{w°tn8³/c/zopr%g@np?zog §qw¦¨uwvw(prf©-p?¨¦¨v
(73) pr(*cD-pr*(g-¨¦¥rg8zphuozp?-g]g@p?d¶%vw%¨g?³ ¿Ödw¨g
(74) c ¸8p?²Kg¥Sg-¢7g8£p?n pr²p?w¥p?§%g8£fhg8d(prw©nofàuo{½(zo{¥S©wgdwrdt®(pr(w¢©wuodC§n~ uzoq§%ux{r* «g8uodw©w§ÃÛcD¨¦g@p?(nux{
(75) fh{rzog(zp?fjp}uo d§p?wrg8n ©(zx{w-g8nnx{Szwg8no¦S2³ np
(76) zxg@noqw¨u-ÃKuodwg ©S¥?g@nxuo¦Sp}ux{rh{? 2fjprrvjc±(p?zp?fhg8uxg8zn©n Ìprz Ìzo{rf§g8w {¥?g8z8³cd(g]c/zopr%g]7p?d(g%{St§rq§zop?ux{r q§nxg@
(77) ud(zx{Sqwrd({rqwu uod(g(p?Kg8z ©nwg8(-uxg8¶© rq§zxgw³ ' ' © n`@ ²d(B pr@ zxr g {?c/ ¼zo(pr%qwg8¨n¼(p?wzogrnzoq({rq§dC(uonIz{?p? V%g@%n;{r§p?nx(g@µ-qwuxuo{¦¥rnxg-g@¨vh(Cw©uondw(g@p}fàudwuxg8{c©(Õnououoz{q(%Kuog¦{Snx(uon8{r³ zog8c2d(³hg cz¦p?¨¨ -]g8n`wfju`pA¹ vµ;§g » §pqw «¦g-¨¢Yun§§g@nx-uqwzoq(¨©p}-uoux¦¥r{rg-(¨nv* Ì¢zx{Sd(f ¦¨g pjwu©zonopr§%p}guo{Sd(wp.(©(prnozxuouozp?q(¨V%uoc¦{SÒ(n8dwÃ(¦u]{rzn]p?ufhzo{rg-zouxg ©zo¨¦g8©°}fhg8g8¨¦v¶Su-ux+³ {.*{w{8¢7-q(g-¥rzg8¢z8Ãwd( «g8g-uudwzo©prw%g8n{rwp?zo¨v g §qw¦¨un§g@-qw¨©p}uo¦¥rg-¨v?³ <=< (û >>?
(78) @.
(79) ÅÌÉ-ÈÈoɽÅÌËÎ( §Ê Ï[ÊÈ 2 É-Ï[ÉË5KÍ ®Ç(Î(Ï wÈoÊ Ï
(80) AÆ-Ë Å¡ÏKÈ)Í -. cd(zo{rq(rdw{Sqwu udwg(p?Kg8z8à -{?¨¨¦g@%un©(nouozq(%uo¦{S(njp}ujzxg8ux©zxg@fhg8Su-³º¿Ödw¨g¶zog-uozo(Cp?¯§n~ u zoq§%ux{r3à Yuzxg8n7ux{fhg8zo?g`u7¢uod¶ udwg;uozp?%g;-q§zozog8Sux¨v.Kg-©w(qw¨¦u8³ 4`(%g;p}u ¨g8p?nou7{rwg;{} /uodwg Â[(p}¨ 9@np}uodw¦{Sg@f-g{rq((Kw§uxp}{rux©§wn .n c ÌDq(¨Ð§{r¨(¨g8¨¦v*2à {rÖpp}c¨¢7ÒpAvwfhn wnng-¨¢ ¥?p?g8nzn ©Suouod(zog{t§uozq(p?%-g@g7uo{ c¦i¤8"=pr³ (cjdwnxug p?(zouop?nuodp wg8fg8¢±§g@u(zoprw%g@g? ³ ©udwg]uzopr%gzog8fjp?(n7q((d§p?wrg8q(Sux¨Ûuodwg`uozp?-g©n¼°S©°}g8.{rqwu¼{} Vc¬p?§.zxg-=§qw¦¨u-³ cdw©n¼ndwg@fg p?¨¦¨g-¥t©p}uog8nuodwgwg-g@º «{SzhpC(q(p?¨Ð®§{Szxuog8±c (qwujß p}uhuodwg-{rnou {} `pµ¨{¢¼g@z «g8uod¯§p?(w¢©wud±Kg% 8p?q(nog{? -{r 2K-uonpr(½p¨©p?°
(81) {} 5pr(p?wup?w¨¦u®vr³ (wg-g@2Ã[{rq(z]nx©f qw¨©p}uo¦{S(nndw{¢Õuod(p?u]-{rSux©tqw{rq(n zoKg8{t-{r{rnozuown]©w§g@z~{} «{S Izoufjdwgp?§u%zogpr%Sg@vn©f(-{Szozxg8g pruonxd(g@npr½uodw}gjÑ*pAÁ
(82) ¥?g@³ zop?*]?{g ¢¼tg8q(¥?f g8z8Kçg8zoz]g8-{}{r Iz©w(no(uozq(uo%zuop?¦%{Sg@(nnw «{rg8uou{rdw(g@¨¦µvK{rg8z`c%vwÕ%¨fhg?ÃÛ©nop?no§g8 n zog8ªtqw©zog8n(q(p?¨Ð®K{rzouxg8*{rz(p?(°r=Suog8zo¨¦g@pA¥?g8*nxuo{rzp}rg`nouozq(%uq(zog8n8³ {ruxg uod§p}uno§%gcD¢zxuxg@n-pr KKg.g8zx «({rqtzÔÛfjg8p?zog8(£-g`¢prnuodwp{S Ìqwqwu ¨¦¨wv*g8§¨pAq(vtp}©¨¦w=K{rczouxg@*zog8cpr](n8³ ÃVp(p?§°?=©ruog8zo¨¦g@pA¥?g@½c§zx{¥t©wg8n;udwg.noprfhgh¨g-¥rg-¨I{? uzopr%!;gjqw¹xg i.-juo{.¨fhfh{ruxnog8uµ(d(q§p?wz¨¦w©n¢ dwp?g8zog;nozouog8q(now{rq§g8zon-»g8³ n8Ã(q(n¦uux¢ { p?¾nK§{?nx©uSzouxq(g@-*ux{S{rqw(un©- p?Ði@Ñ/K"Fg ÃKuog@zof vtKwg8((uo{.g8p}¨©¢7ruopA{
(83) vwn p.fjnop}(u?¨d g udwg.ªtqw{?up{} §nxuzoq(-ux{r(n;©(8zxg@p?nog8n;uod(g.Sq§f Kg8z {? 7©(nouozq(%uo¦{S(n; «g-udwg8²q(K{rºpc dwu(qwu nog-¥rg8zog-¨vfj(p?znc d(¦uzp}uog?³ ( Ø @ B ' @ ( @Ì;Ý B Ý B Þ @ @aÝ B ß ¬uod(gno©f qw¨©p}uo¦{S(n(zog8nog8Suxg@¤©±udw©n(p?Kg8z8à ÂKznxu §qw¦¨©(n(¨¦{w°tn {} %{S(nog8-q(ux¥?g©(nxuzoq§%ux{r§n§g- «{rzog.fhg8zo?©wuodwg@f ©Sux{uozp?-g8nprn;# ¦i8Ñ(ÃVÓ ß "=³¶ ((¨¦g-{w¢¨°v*g8((qw(n5¨u{rw¨{tp(°*zo-prpr((wd2{?Ãru{rKg p?jfh©g8Szoux?g@g@zo
(84) zq(©wSu8uxÃr{{SuozId(¢g dw-g@q(jzzouog8dwSg`u ªSuozq(p?{?%uogrpÃ({}uo 3d(g ©(uonxzup?zoq§%g %ux©n {r§ÂKnI§p}©n5¨ zo98g8g8p?d(p?g8(2³ p 3wuog8dw¢ g uzopr%g`n nouoprzxuo g8.¢uod*uod(g;(g-¢¨v
(85) (qw¨¦uw¨{w°j
(86) ÂKznxu K{rno¦uo¦{S2³Icdw©n7d(¦Sdw¨¦v
(87) ¨¦©fh¦unzxg@(q((ß(pr(%g8n ©c¯nx©(%g Dd§p?nIw{ (nordSuSuo{ uodwgªtq(p?¨¦u®v {? [udwgwvw(prfh(przxuo¦uo¦{Sw©w ¦u¼(qw¨(n8³ (wg8g82à p(p?no©w¨{w°hfjpAvj¨¦g`*fjp?SvwÐÔÛg8zog8Su7uozp?-g8nI¢d(¦¨g]udwg;noprfg`(p?no©]w¨{w°tn5p?zogg-swg8-q(uxg8
(88) {¥?g@z prc(¤fh{¥rng8nxz8g@³/n¼p?{rn §g-nxsw©w(g8¨p?zo©wwg@] (©prnx©Ði7@Ñ/w"F¨¦³{w °tq§n zxup?dwn g8p}zuofh{rfh{rzo©g?¼Ã?q(p;(w¦ug8n ¢±ndwp]g@q(¢7zx©pAnov;ux©uo¼{]¨g8¨prfhw©uIw;%{Suxfh{ §p;qw§¨nog8{ruxuxzog@v zIp?((przxuo-¦pruo¦({Sp?w-¦(u®v Sv ·©n©ruzx{w(q§%g8*©tg8%uo¦{S¶À(³¦ir³ -{r(c/(¦zouopr¦{S%g@(np}¨Spr(zxgIzopr©w(g@rdwuog@Ðn2ÂKg8g8f §Sg@v;(uowd(g8g7pr( (uzodwg8g7nnVuoz{?p? (%uogrdw³ g¼ ÂKz§nxp}u/¨ §9@p}nxuuxzo{rq( -ux-{r{r((-¦{ruof¦{Sw(nV(fg8 q(nx¢ug8uod(nuoq(dwzog7g5{rq(qwwu©%ªt{Sqwfg8(g@g8nVn{?n- ³ YÂK§p}¨ 98g8nphuozp?-g`¢d(g8 uodwgªtqw{ruoph{} ©(nxuzoq§%ux{r§n nzog8prdwg82à uodwgªtqw{ruoph{} ¸D-{r(wux{r§p}¨3(zp?(d(g8n7nzxg@p?dwg@2à uodwg ¨©p?nou©(nxuzoq§%ux{r*©*udwg uozp?-g]©npr
(89) ©(w©zxg@%u |xq(fj¶{rzpjzog-uq(zo3Ã p?¶g%s(-g8wuo¦{S
(90) {w-8q(zn-³ ( Ø ( Ø
(91) r Ø @ uozp?-gnj©wg8SuoЧg@´rv¯¦unnxup?zoux©wºp?((zog8nnj%{Sf w©wg8±¢uod¬uodwg {Sqwuo-{rfhg8n;{? %{r§w¦uo¦{S(p}¨¼(zopr(dwg@n;g8f Kg8§wg8£©ruo{½uod(g.uozp?-g?³ ß c zxg@%{rz(n fh{rzoguod§p?£{rwg uzopr%ghnxup?zoux©w
(92) ¢uodµuodwgjnoprfhgp?§(zxg@non8ÃÛuodwgjndwg8fhg ©n;-p?¨¦¨g8yp?uodµ]nono{w%©p}uo¦¥tu®v ¦i8 "F³ yp?zoux©p}¨ C§zop}pruo(d(dw{S qwuo¦i-8{r fh"(¢ g8p?n8Ã}n/uo©d(Sguozo {tg-§uq(%"d g@] wuo{u(g%zxswg8uo¥?zg@p?r-u uon/nq(uod(dg§(qwno¦uo¨©zwq(©w-uxrn8{r³ (4`n/ Ìzo{rp;f·cu¯dwgdw¦uouIzp?§-qwguIq(p; (uop?{ zouxuo©dwp}g¨wfj(¦p}¥rug8zod?©{Sw . . . . . LNM <1LPO.
(93) Í=É-ÈÏ}ÍaÅÉ2ËΧÉ%ÄÉÆ
(94) }È ÅAÎÏÛÊÅÌÊÍ«ÎϧÆÍFȧË-ÍaÅ }ÏÉ-Í®ËÎwÅ¡Ï $. K{?©Su-³c/zopr%g8n5p?zogw{ ¨{r(?g8z5p}ux{Sfh]q(wuon¼{} 3¢7{rz°K³/cdwg{Sqwß uo-{rfhg8n5{} 3udwg]-{r(wux{r§p}¨K§zopr(dwg8n przxgq§nxg@ux{hwg-uog8zf©wg¦ Vudwg]c±dwu¼¢ p?nIux{?up}¨[{rz¼(p?zoux©p}¨F³ u7d(p?n¼§g8g8.ndw{¢j©,¦i8Ñ/"Ûuod(p?u¼K{?ud ndwg@fg@n ?¥?g;nx©fh¦¨©p?zzog8nqw¨uon8³cdwg yp?zoux©p}¨2µp?uodw©wjnodwg@fhg nq(nog8*©*udw©nnxuq(wvr³ B ` Ø Þ @ } @Ì;Ý B y5zog8(-ux©w %{r§w¦uo¦{S(p}¨(§zopr(dwg8n/¢dwg@q§nx©w c¤d§p?n §g8g8j%{S(nowg@zxg@ ©p «g-¢Ynxuq(wg8n (Ã3i@/Ñ "F³ ¼{Sq(cSdwuxg@gz¼yprp?(uoduoy5d(zxg`g@wn§©%g@ux-{Sqwz ¨©p} uo"(¦¥rng]p;r¨¦%{S{S(zop}zo¨[g-¨©(p}zuop?g8((d.zxg@d(wno©ux%{Sux{Szxvrz/³ (ß u7(g%n swg8whg@wS©v %ux§g@{r.uo©dh uo d(g rnq(Kzog8g]-§q(³¨p?¼pux?¥?g d.y5g@zoS{?uorzozvhp?{?f u§dwzogpr(yp?dwuog8d.n8³µy¼zx]g@¯w-p?ux§{Swz¼¦uo(¦zo{S{(¥tp}¨ (g8nonIuop}¸ uog*(wzog8uj(zx-g@ux%{r{r.z(wn uoun¼dwuxg{jnx(uzxzog@g8ww?©%uu¼dºuo{}dw g`u{rdwq(g¶uo%§{Szxfhg@wg-{}ux {rq§2ÃIux§{zx¸Ö{¥t%©w{r§(wµ¦uonx¦{S{S(fhp}g ¨ ©wg@zxuop
(95) ¢dwg8£q([(p}uow¶uod(gyp}udµy¼zxg@w-ux{Sz ({¶q([(p?uxgh{} 5udwgjuop?(¨¦ghn;w{Swgh¢dwg8Cp*fh©no(zog% u(dw-g uxg8nouozo{r(wzp?.§(¦d*u¢ ©np?nong-u8nouo³7zoc{r(d(?g ¨v.nx: r9-gqwg@{}no Inog8p?*¶g%g8s(S-ug8zxwv*uuo{.uzxdwg@gnxg8yup}uoudwdgy5nozouog8zo{rww©%uo{rwzu-©³(-4`zog8prnxpg@n %{S¨¦zo©wzog8g@-p?u7zo¨¦(v*zog8¢(¦u-duxuo{rdw2g à tq(f§g@z{? §zxg@w-uxg@º%{r§w¦uo¦{S(p}¨7(zp?(dwg@n¹Ì¸»³/cdw©n §zxg@w-ux{Sz n ¥?g@zxv£nxg@(nxux¥?g
(96) ux{µp?¨¦©p?no( g «-{rÔ[¨¦g@¨{%¢un ©w(hi §" zopr¢(d(g8dwwg8g8n7¥?©g8nz7¨{rudwnou-g ³ (zxg@w©%ux{r*{r*uod(g]Â[zonou(zopr(d
(97) d§p?wrg8n8Ãtp?¨¦¨2udwg;w «{rzfhp?ux{r*{r*uodwg cdwg(zog8(-ux{rzh(zo{rK{rnog8¤Svºyp}uog-¨Fà zxg8((¨¦v¤pr(¤yp}uouj Ði@/Ñ "{¥?g@zo-{rfhg8n uodw©nj¨¦©fh¦up}uo¦{S ¢uod*p ¢©wg@z5©(w¥t(q§p}¨2(zog8w©%uo{rz8³ ß /q(.uo{¸Ö-{r(wux{r§p}¨Û(zopr(dwg@n¼przxg`(zxg@w©%uxg@2Ãtg8 prd.g8S u zxv ©uod(g (zog8w©%uo{rz uoprw¨g %{S(nx©nouon {} ¸Õnxg8uon AÃV³³Ã ?ó¦³Ã Ö{} zxg@noKg8-ux¥?g-¨vµirÃV³³¦ Ã
(98) ÃV³³Ã
(99) ©(=w(g-¦u;swg8%{Sq(¢Suxuog8d½zn8u³ dwg §p}(uozxd²{¥t¹F©q(wnog8n`w*udwuogpr°}(g8zxwg@=ww©%{ruxu{ruoµpr°} «g8{r[z`»u(dwzog g8wr©uo%d£uog8%{r§Swv ¦uo ¦{S (Ã/p}³¨³¦ à ( zp? § ³dµ p?u]n]g8 «{rªt¨¦q(¨{p}¢¨/tn q(f jKg8zn {? /g@Suozo¦g@n-Ãwudwn](zog8w©%uo{rz {rq(uoKg8zx «{rzfhn udwgyp}ud¶y5zxg@w©%ux{Sz- ³ *{¢7g-¥?g@z-Ãtudwgyp}ud*y¼zxg@w-ux{Szd(p?n pnq((nouoprSux©p}¨¨¦v²dwrdwg@ztq(f Kg8z {} g8Suozog8np?ug8ªtqw¥p}¨g8Su d(przow¢ p?zog(q(wrg-u8,³ 4`q§z nofqw¨p?ux{r(n ndw{¢7g8 uod(p?u-Ã?g8¥?g@ «{Sz ¨przxrg7(q(u ÂKwuxgd(p?zw¢ p?zog7§q(w?g8u ¹aq(hux{ À(i@8 wuon»Ã}udwgyp}uodhy5zog8(-ux{rz g-phs(udwzopr(%¦g?un³ pdwrdwg@z(zxg@w©%ux{rpr--q§zopr%v¢dwg@%{r§nx©wg8zo©w Ìzo{rf jux{ -j%{S(wux{r(p?¨V(zp?(d(g8n © ß {Szowg@z ux{
(100) §zxg@w-uuodwgwg%swuuzopr%g p?(§zxg@non8çcDzxg@%{rz(np?¨¦¨3g-sw¦upr((zog8nnxg@n-³¼cdwg8nogp?zog uodwg Â[zonoup?(§zxg@nonog8n {? ({rt®(zog8w©%uog8(p}ud(n ¹a{r(przxuop?¨Vfjp}uod[»7p?n¢7g-¨¨prnuodwgwg%swupr((zog8nn {} uodwg §p}uodzog8-{rzwg8¶©uod(g uozp?-g¹ÌÓ¶p?((zog8nnog8n7 «{rz].%{S(wux{r(p?¨(zp?§ß dwg8n»³ lg8uoq(zuoprzxrg-ung8((w p
(101) uozp?-g p?zog (zog8w©%uog8ud(p?§°Sn]ux{¶p.lg8uoq(z½]((zog8nn;Sup?0° - "F³ (w©zog8%u5|xq(fj½up?zo?g-unfjpAv§g ©no ux{SÐizx
(102) g@"F ³ ¢uod(judwguozp?-g {rzKg(zog8w©%uog8jSvp;u®¢7{}=¨¦g8¥?g-¨t©(w©zxg@%uI(zp?§dh§zxg@w-ux{Sz-Ã?prnwg8n-zo©§g@ . ( @ B D´Ý > BB 8- ? @aÝ B ( Ø u`g8ªtq(p?¨/no 98g8n8Ã2cYnoqwÔ[g@zon Ìzx{Sfp
(103) dwrdwg@z]fh©non;zp}uog ud(p?;pr]©(nouozq(%uo¦{S -prdwg?³ ß `{Szowg@zÛux{¨©fu3udwg5Kg8(p?¨¦u®v](8q(z zxg@]{S;c½fh©nonog8n8Ã@p-{rS¥?g@Sux{r(p?¨ ©(nouozq(%uo¦{S½-prdwg ndw{rq(¨½Kgjq(nxg@ ¦i8Ñwà i8 " prn¨¦¨©q(nouozp}uog8© rq(zogw³;¨¨{t8p}uow*uodwgjnoux{rzp}rg zog8no{rq§zo-g8n g8ªtq(p?¨¦¨vKg-u®¢7g-g@juodwg]§nxuzoq(-ux{r8p?dwgpr(c±d(p?n¼§g8g8.ndw{¢hux{ Kg]p;r{t{tjuzoprwg% {?Ô ¦i8cÑ dw"F³g «g-ud½p?§(zxg@non§wg%swg8n`K{?uodµcÕp?(udwgh(nouozq(-ux{r½8p?dwg p?uudwghnp?fhguofhgr³`c fh(g8©%no{wnw§grqwÃup?p?(º((nozouo{wz%q(g@-nouxn {r©hSuo-zp?p®d(wg7¨{tdw°µuzxzxg@g8no?q(©nx¨¦uuog8n zhzog8p;(§prg@fh(p}w¨u®v «{S¨z fhp?ux¨¦g8¨5 «g-uxuo{ d(p]g8 «ºg-¢¬©(%novwuoz%q(¨g8%n uo¦©{S({rn-z³ wg8*]z/{ux¢¼{ g8p?¥?¨¦g8rz 2p à no©w?¨g w¨¦{w°©n7 «g-udwg8(q§zx©wjuodw©n-vt-¨¦gr³ . <=< (û >>?
(104) @. .
(105) . ÅÌÉ-ÈÈoɽÅÌËÎ( §Ê Ï[ÊÈ 2 É-Ï[ÉË5KÍ ®Ç(Î(Ï wÈoÊ Ï
(106) AÆ-Ë Å¡ÏKÈ)Í Trace to be stored in the Trace Cache. branch history 0 1 1 0 1 1 1 0. conditional branch outcomes. next trace branch history 1 0 1 1 1 0 0 1. 0 1 write. 01. trace address. s. XOR. MBP table. strong/weak read. rq(zog
(107) cdwg yp}ud¶y5zxg@w©%ux{Sz-³ zog8§p?¾fh%({rSj¥rprg8(S¶ux{r§(nxp?u¨3zoq(¸-c ux¸¾{r¹ w¦©Sno§q(p}zxghuord*» ©n©nwq§{rnx(g@g uxt{
(108) ={r§zzxw{g@¥tz-©Ãww©g (nououodwzghq(%zxuog@¦no{Sq§(fn © «wg-
(109) udwprg8(*(zo Ìg8zon{rn-f ³]tc(´-g «{rzo¨¦g-¨{?¢©noux(g8 z pjcÖf©nnp?zog`§qtÔ[g@zxg@q(Sux¨3uodwg8v*8p?¶§gnp «g8¨¦v
(110) zog8§p?fhg8¶p?(¶w©no§p}uod(g82³ . 3#5-7 $ 5-7F3#5
(111) $ 0 2 I$ $ 0 2 '). B 8- /} a@ Ý B B Þ ÜA@ ÞV c ¸ «g8uodwg@n {rw¨v½u®¢7{½w¨{t°tn;©²pnx©w?¨g%vw%¨g(p?((¢wud£n. oz g8p?¨¦¨v¯-{rzzxg8¨p?uxg8¯ux{ºudwg¨¦g@w?ud¬{} ;uodwg½w¨{w°tn-³ ¸ v±-{rSuozp?nou-ü§nxuzoq(-ux{r(n «g-uod(g8¬¢¦udw©¬p uuzodwprg %g ¢ pAp?v
(112) zoguzop}pr¨¨V%g@zong-¨g-p?¥zogp?S(uqw©¨u-³-pr4`nxg;µ{}p. I-pjpruo{?dwuog p?¨Vdwfju-ÃÛp}cuÕd2³ no*]d({rg8qw(¨©-g?ÃK(czo{Ò¥S©(wprg(uwdw¢g ©g-wswuodg8-©q(nuxfj{rp}©%w{S¨v*zxg nog8¢(¦noud½ux¥?fhg {ruxzo{ g ©(nouozq(%uo¦{S(n uod§p?¶c ¸ Y¦ uodwg;§¨¨Vq((¦uKg8zx «{rzfjn ¢¼g8¨¦¨F³ B 8- /} @aÝ B
(113) Ø Þ B Þ/ B Ù t(-gjuodwgh§¨¨q(wu;p?¨¦¨{¢n`p*(prnx©hw¨¦{w°uo{¶Kgjg8f Kg8§wg8µSux{ fh{Szxgjuod§p?£{rwgjuzopr%g?Ã/cY¢¨¦¨¼noqtÔÛg8z Ìzx{Sf pdwrdwg@z f©nnzop?ux{*ud(p?²c ¸³V½{rzog-{¥rg8z8Ã2t «{Sz~ fjp?ux{r¶ «{rz]p
(114) (zp?§d n]wnKg8znxg@{¥?g@znxg8¥?g@zop?¨2y *]c·g@Suozo¦g@n¢dwg@ `n`zog8w¨8p}uog8©½nxg8¥?g@zop?¨ uzopr%g@n-³cdwg@zxg- «{rzog`cÖnodw{Sqw¨©*©fjw¨-¦uo¨¦v*?g-upjdwrdwg@z(zp?(d¶fhn(zog8w©%uo¦{S*zp}uog`ud(p?¶c ¸³ & @ Ø Þ @ } @Ì;Ý B Ø B 'Ì Ù ¸ g% «{Szxgw©no§p}uod(w ©(nouozq(%uo¦{S(n©Sux{ uod(gg%swg88qwux{rj-{rzog?Ã}©(nouozq( uo¦{S(n7 «g-udwg8* Ìzo{rf,pr¶(nouozq(-ux{r¶-p?d(g;fq(nou Kg;ÂKznxup?¨¦r(g82Ã(wg@%{wwg@2Ã(p?(zog8(prfhg82³5S©(%g czog8 §p?©fhnp(`w¢g@%d({wg8wzog8g wc=8¯p?ndwpAgr¥?Ãg8n/w{Sudwwgg.{}S uog8uzxdw=g8wnog@g.§g@p?(-wuxg@{r((%nvhd§p?dwn g8uo°S{µ©w§1g*¦i8§g@"Fz~³ «{Sczodwfhgg8w£©Kg-swg-¨-g8wwgu©nI «{rnz dw{ruzodwuxg
(115) g@z zog-j?©cnoux]g8z à ¨g8prw©wjux{ph¨¦{¢7g8z (zp?(d¶fhn(zog8w©%uo¦{S*Kg8§p}¨u®v.uod(prc ¸ ³. .
(116). LNM <1LPO.
(117) Í=É-ÈÏ}ÍaÅÉ2ËΧÉ%ÄÉÆ
(118) }È ÅAÎÏÛÊÅÌÊÍ«ÎϧÆÍFȧË-ÍaÅ }ÏÉ-Í®ËÎwÅ¡Ï. . - 8
(119) - *$ *V-2 * - ² 7 * Cp}©rup}©w©w%{r§nx©nxuog8(-v.§g8u®¢¼g8g8c pr(fjp}©*fhg8fh{Szxv.©nw{ruphno©fh(¨¦g ©nonqwgr³ ß ((g-g83Ã5pµw¨{w°²fhpAv²Kg¶zog8w¨©-p}uog8¤nog-¥rg8zp}¨Iuofhg@n©¤c]³ 4`¤prrv£¢zo¦uog*uo{Cpµ(¨¦{w°[Ãuodwg §zx{Sw¨¦g@f,©nÂK§w(.{rqwu¢dwg-udwg8z{rwg {Sznxg8¥?g@zop?¨3%{r(¦g@n{} udwn]w¨{t°
(120) ¨¦g©cÒp?(udwg-©z¨{w-p uo¦{S2³cdwgj%{Sw¦g@n;f q(nou`KghS¥p}¨§p}uxg@¤¹Fq(K§p}ux©wnog-g8fjn]{rqwu`{} 7ªSq(g8noux{r½©£c»³2cdw©n]©n;w{?u nouozp}trq§dSuxd* «{rnozo¦u¢7q(prp}zouo¦{Sp?(un p}p?¨zo¨3g]§¨g@©°}-p?g-¨q§vnxg;ux{juod(Kgg;wq§¨¦({w%{S°.fhfjfhpA{Sv
(121) *(({?uq(u §g fjupAdwv.g;d(ÂKprz(nxKug8{S*wg;{r
(122) ¶prSudwvg ¢uozxzp?ux-grg?³ ³ q(zouodwg@zofh{rzog?à prn]no{t{r½prn]p¶(dSvwnx©-p?¨(p??gh§g@%{rfhg@n]¢zouop?(¨¦g*¹aSv½p?Sv(zo{t-g8nnxg@n»Ã[p¶ªtqwg8noux{rµp?zonog8n -pr¢¼g Sq(p?czp?{
(123) Suo{Sg-q(gzu°td(wp}{u¢(¨{jg8w Ìrzop?g?rÃ[fhw{
(124) g8Snou7{?¨©{}qw uxuo{rdw©nd((prp?n?Kg`g-¨¦g@g8½n(©zo{rcK{r no g8ux{¶fjp}©rup}©%{Sdwg8zog8(-v*Kg-u®¢7g-g@½fjp}© fhg@f¼{S{Szxrv.¥rg8prS(ux{rc§p}]¨K³wd§¿Cp?zgw¢7§zxpr{Szx§g{S8nxp?g dwdwg]g@zx%g {rnd(q(g8zod*g8(pj-gd((przozo({?ux¢7{wpr-zx{?g;¨©nInx{rfj¨q(p}ux©r{ru2p}©³ .%{Sdwg8zog8§%vjp}u5udwg;w¨¦{w°¨¦g8¥?g8¨a³ ¿£g (zo{rK{rnogux{jfjp}©Suop}©.up}u uod(g;§drvwno8p}¨Û(p}rg]¨g-¥rg-¨FÃta³ g?³Ip} «uxg8z p¢zxuxg`{w-8q(zon7{S
(125) ph(p}rg?Ãt¢¼g Sq(p?zp?Suog-g ud(p}u w{Swgj{} 7uodwgjuozp?-g8n;noux{rzog8µ£c·-{rSuop?§n]©(nouozq(%uo¦{S(n` Ìzo{rfuod(n§p}?gr³ 4`q(z no{?¨©qw uo¦{S
(126) ©nwg8zo¥?g8
(127) Ìzo{rf udwg §wzog8-u~=uop???g@
(128) 8p?dwg (zo{rK{rnog8
(129) ¦i@.À "=³ ©zonou-ü¢¼gp?§¯p£wg-¢ %{r§nxuzop?Suh{r¤uzopr%g*ÂK(p?¨¦: 98p?ux{r ¶p}¨¨(nouozq(-ux{r(nh©±pCuozp?-g¶fq(nxu Kg-¨{rÒ(h(dSuo{jvtnouo©dw-p}g¨[n(p?p}fhrg g(tq(dSvwf nxK©-g8p?z¼¨3-(p?p}rd(g?g³ ¹Ìy =8p?dwg» ©n5q(nog8prnI©, ¦i@.À "=³ 5p?djg@ruzxvh{} 3udwgy =8p?dwg -K{rg-(¨{rno(©nx?u©nw
(130) µuop.{
(131) (uod(dSghvwnx(©-p?p??¨Vgr(³`p}crdwg ©n;tq(%f {Sq(KSg8uxz]g8z]p?(p}¨¨¦{p
(132) ¢%n]{ruxq§{¶ruowg8g-zuog8zog8zfh§zxg@wnxghg@r¦ 5uouo(dwg@zxuogdwghn;Sprq§rf v¶Kuog8zzp?{?-g uoKzg-p?¨%{rg@wnr©½(
(133) cux { p*(p}rg ©µc]³[¿Ödwg8(g-¥?g@z]p
(134) uozp?-g ¨¦g@n]©µc]Ã[uod(gh(p??g¦u;§g8¨¦{Swrn]ux{£1Ä tÆÍ/§gjzog8(zog8nog8Suxg@© u©dwgcy ]³ =8p?dwgr³7cd(g§wg%s§{Snxux{r¶{? udw©n(p??g ©uodwgy ®-p?d(gnnxuo{rzog8p?n§p?zou{} uodwguop? µp?Sup}©w(
(135) %{S(nx©nouxg8§%v¶n]w{rwgp?n «{r¨¦¨{¢n8³¿£zo¦uog uzopr(nopr%uo¦{S(np?zognw{t{rKg8Svuodwgy 8p?dwgr³¿Ödwg@wg-¥rg8z p*¢zxuxgj{w-8q(zon`{Sµp¶(p}rghzog8(zog8nog8Suog8½©Cuodwgjy =8p?dwgp?nno{t-p?uxg@¢¦udCp ({rt 9-g@zx{h¥p}¨*uozp?-g;-{rq(Suog8z8Ãwuodwg ¢zo¦uogfjpAv.S¥p}¨©(p}uog;nog-¥rg8zp}¨2w¨{w°Sn ©c]³§npzog8nqw¨u-Ã(p?¨¦¨ udwg uop?zp?nou-g8non g-¨Kg8g-%¨uo{r¦w¥rg
(136) rw©Sj¥Ap?uo{h¨¦©(up?dwuxg{r(ºp??fjg pAf vºq(§nougK§g g@z~ «S{S¥zop}fh¨g@§²p}uxuog@d(2zo³ {rqwSdºuod(g*q(nog
(137) {? ;7fhg@f{Szxg8n8Ã(qwu udw©n fhpAvCzxg@ªSq(zoghpr(wux{r(p?¨¨¦{r?©pr(C¢¼{Sqw¨£Kgjªtqwuxg.K{¢7g8z;%{S(noq§f©wK³ *]{¢¼g8¥?g8z`nq(dµ©t ¥-{tp?¨¦{r©K(g8p}zuop}¦{Sux({rnhpr¢zxguo¨¦d©°}ug8dw¨¦vg{Suo{*§g@Kzop?gux¥r©wg8zov¶novwq(nx§uo%g8{rf¶fj³/fh]{rn¼µpp?zxn`g@nonoq(dw¨¦{u8¢Ãr¨µg8n§n5g8p?¨¦?{r¢zog8(nzono{¦¥r¥tg¼(©Sw¥A*p?¨¦-©(p?p?q(uxux{r{r.q(n]nwdwg8g8nofh¦Sg½fjp?§pAv Kgfh{rzog`-{rnou~=$g %.%g8Su8³ u¨g8prnxu8Ãwuod(zog-gno¦uq(p}uo¦{S(nfjpAv.¨g8p?*ux{(p??g;©r¥p?¨¦©(p}uo¦{S(n ©*c i?³ uodwgzog8(¨pr%g8fhg@ru {? /pw{StFg@fjwu®v
(138) (p??g`¶uod(g y ®-prdwg?à w³ph¢zxuxg ©Sux{pjq(nxg@¶(nouozq(-ux{r¶(p}rgh¹Fzxg@(zog8nog8Suxg@.©*udwg y =8p?dwg»Ã (³ uo]dwwg;u-©SÃ/¥A «{rp?¨¦¨¦¨©{(¢¼p?uxg@²{rr{?v² pp w(g8p?¢ ?gpr¹anozonog8(rzo(g8fhnog8g8SSuxu g@p?§©.²uo¢d(zxg`uxy g@n ®S-p?uo{½d(uogAdw»©nSv§p}udw?g]gµ¹Ì «{rg8zfh©{r(zonovjuoprµ(%p?g(p?{S?ºg@f(p}g@rSgu nx¢ p?§n»³ . <=< (û >>?
(139) @.
(140) i@Ñ. ÅÌÉ-ÈÈoɽÅÌËÎ( §Ê Ï[ÊÈ 2 É-Ï[ÉË5KÍ ®Ç(Î(Ï wÈoÊ Ï
(141) AÆ-Ë Å¡ÏKÈ)Í. y5zo{¥t(g8no{rfhgp?nnx{w-p?ux¥Su®v*pr(p¨©p?zo?g {¥rg8zx=no 98({Suodwgy ®-prdwg?ÃKuodwg Â[zonouno¦uq(p}uo¦{S ¢¨¨Kp?§§g@p?z{Sw¨¦vh{rno{rfhg¥rg8zov(p?uodw{r¨¦{r?©-p?¨(-p?nog8nI¢dwg8.q§nx©wudwg%tqw¨¨K-{rq(Suog8z zxg@w¨pr%g@fg@Su K{?¨©c%v
(142) dwg nqwnog8?%r{Sg8(nouxg@
Documents relatifs
Unit´e de recherche INRIA Lorraine, Technopˆole de Nancy-Brabois, Campus scientifique, ` NANCY 615 rue du Jardin Botanique, BP 101, 54600 VILLERS LES Unit´e de recherche INRIA
Unit´e de recherche INRIA Lorraine, Technopˆole de Nancy-Brabois, Campus scientifique, ` NANCY 615 rue du Jardin Botanique, BP 101, 54600 VILLERS LES Unit´e de recherche INRIA
Unit´e de recherche INRIA Lorraine, Technopˆole de Nancy-Brabois, Campus scientifique, ` NANCY 615 rue du Jardin Botanique, BP 101, 54600 VILLERS LES Unit´e de recherche INRIA
Unit´e de recherche INRIA Lorraine, Technopˆole de Nancy-Brabois, Campus scientifique, ` NANCY 615 rue du Jardin Botanique, BP 101, 54600 VILLERS LES Unit´e de recherche INRIA
Unit´e de recherche INRIA Lorraine, Technopˆole de Nancy-Brabois, Campus scientifique, ` NANCY 615 rue du Jardin Botanique, BP 101, 54600 VILLERS LES Unit´e de recherche INRIA
Unit´e de recherche INRIA Lorraine, Technopˆole de Nancy-Brabois, Campus scientifique, ` NANCY 615 rue du Jardin Botanique, BP 101, 54600 VILLERS LES Unit´e de recherche INRIA
Unit´e de recherche INRIA Lorraine, Technopˆole de Nancy-Brabois, Campus scientifique, ` NANCY 615 rue du Jardin Botanique, BP 101, 54600 VILLERS LES Unit´e de recherche INRIA
Unit´e de recherche INRIA Lorraine, Technopˆole de Nancy-Brabois, Campus scientifique, ` NANCY 615 rue du Jardin Botanique, BP 101, 54600 VILLERS LES Unit´e de recherche INRIA