Exploring Instruction-Fetch Bandwidth Requirement in Wide-Issue Superscalar Processors

(1)

HAL Id: inria-00077111

https://hal.inria.fr/inria-00077111

Submitted on 29 May 2006

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub-

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non,

Exploring Instruction-Fetch Bandwidth Requirement in Wide-Issue Superscalar Processors

Pierre Michaud, André Seznec, Stéphan Jourdan

To cite this version:

Pierre Michaud, André Seznec, Stéphan Jourdan. Exploring Instruction-Fetch Bandwidth Require- ment in Wide-Issue Superscalar Processors. [Research Report] RR-3604, INRIA. 1999. �inria- 00077111�

(2)

a p p o r t

d e r e c h e r c h e

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Exploring Instruction-Fetch Bandwidth Requirement in Wide-Issue Superscalar

Processors

Pierre Michaud, Andr´e Seznec, St´ephan Jourdan

N ˚ 3604

Janvier 1999

TH `EME 1

(3)

(4)

4 *!5678!:9;!1 5'' =<> "!188

?A@CBEDFDFBHGI@CJLKNMPORQTS$UV$QDLW;XBZYEV$BZJPS5X8[LWE\RKNMPV^]`_`ORDFQ$MPVba

c1dfehgjilknmpo3qhrsihtvuxwiy3rsz6r{ysehgjihr

|}s~iy"|"

otvf ~Z}{y16i}sihdfih}d6i8vEmZtEZxih}nkhvEAmlftvihr

h¡ f¢EE£

c1d6i;i¤7ihy{Ei;Pih}{¥¦~v}gltEfi§~¥©¨1ª6i«Cªrsru6i¬rufPih}rshtªtE}f}s~6iFrsrs~v}r6iF iFffr~v®gltEZz®ft¡«

}tEgjihy{ih}rh¯5rufd°tvr±f}tEfd²f}sih6ªys³~Z°tvu }stvzE¯5tLLtE³ªtE±f³i´ªfr{y}su y{~v6«µivi1ftE}tirg¯5tE

ªfrsys}ufys³~Zx«µ¥¦iysdH±ftvf6¨1ª6ysd¶c1d6ªrftv iF}niwf6~v}sihrnysd6i}siªtys³~ZfrA± ihy·¨5ihihHr{~Zgjij~E¥5yd6ihrsift¡«

}tEgjihy{ih}rh¯Ztvfgj~Z}{inftE}sy{ªu6ªtE}szE¯xysd6i©}sih¸xu6ª}{iFgjihZyªªfrsys}ufys³~Zx«µ¥¦iysd±ftE 6¨1fysd¶$¹HiAZys}s~«

ufifi¨ihfd tEfihgjihZysry{~±P~x~vrsyNi¤7ihy{Eih³zjysd6i r{y}sufy{~vx«µ¥¦iyd±ftE 6¨1fysd~E¥~vZEiFZy{~vftE

¥¦ihysdºih6v6iFr¶H»~¡¨"ivih}h¯Riwf iF}{ªgjihZysrjrsys}s~v6v³z¼rsdf~¡¨½ysdftEyjPih}{¥¦~v}gltEfiglf}s~¡EiFrihrr¥¦~Z})t

v³vihºfrsys}ufy{~vx«µ¥¦iydº±ftvf6¨1ª6ysd°vtE²tErjysdfi´± tErsi±ftvf6¨1ª6ysd°ªf}sihtvr{iFr¶ºTylyd6i¾³ihEih"~E¥

± tEf6¨1ª6ydiwfd6ª±6y{ih±Zzjysd6inf}s~vP~vrsihlrsdfihgjihrh¯vyd6iPih}{¥¦~v}gltEfi1glf}s~¡EiFg)iFZy$r"rsgltE³µ¶c1dfr

³iFtE}s³z¿± }{ª6vrjys~HvdZy ~vy{ihZystE}{ihtEy{~vfrl±Piy·¨"iiFºyd6i¾±ftEff¨16ydtEf°ysd6i¾~vysd6iF}ftE}tEgji«

ysih}r¶À¹;i;f}{~¡xª6i¾tÁgj~xfiys~Áiwf6ªtª²ysd6ªr±PihdftLx~v}tvf¸Zu tEZy{³¥¦z²rs~vgji¾}siªty{~v r¶ÀÂTtvr{iF

~Z²ysd6i§iwf iF}{ªgjihZystE3~v±frsih}s¡tys³~Zºydftyyd6i¬tL¡tªtE±6i¾ftE}t³ih³ªrgÃ®tv²frsys}ufy{~v²¨1 6~¡¨

Z}{~¡¨3r"tErTyd6ir¸xuftE}sin}s~x~EyT~¥ysd6i©¨1ªf6~¡¨^rs³ÄhiE¯6¨"iAfih}s³vi¥Å}s~vg,ysd6igj~66i8ysdftEy1ysd6i©ªfrsys}ufys³~Z

¥¦ihysdH±ftE 6¨1fysdH}{iF¸Zuf}sihgjihZyfh}{iFtErsihrntErnysdfilr¸xuftE}si)}s~x~Eyn~¥yd6i6ªr{ytEfij±Piy·¨"iiF;gjªrsf}si«

fy{ih¬±f}stvfd6iFr¶T¹Hi)tªrs~rsd6~¡¨^ydfty3yd6iªfrsys}ufys³~Z¥¦iyd§±ftE 6¨1fysd§}sih¸xu6ª}{iFgjihZy3ªf}sihtvr{iFr

ª6ihtv}{z¼¨1³yd¿ysdfi´ tE}t³ih³ªrsgÆtL¡ttv±6iªºt¬Çfw6ihx«·r{Äi r{y}sufy{~vº¨1ff~¡¨©¶HÈRªftzE¯N¨"i}si«

xi¨Érs~vgjiniw6ªr{ys6lysihdf6ª¸xu6ihr"ys~jiFfdftvfiA iF}¥¦~Z}sgltvfintEf¨5iA6iFrsh}{ª± iAyd6iª}"glftvyT~vysd6i

ªfrsys}ufys³~Zx«µ¥¦iysd¬}{iF¸Zuf}sihgjihZy;ysd6ij³Zdvyn~¥5ysd6iltE±P~¡Eij}{ihtEy{~vfrh¶nc1dfihrsi)ysihdf6ª¸xu6ihrnªfªuf6i

yd6~vrsiT }sihtErsª6yd6i3tEgj~vu vy~¥` r{y}sufy{~vx«CiEih6ftE}t³ih³ªrgËÊÅiE¶ ¶¡tªu6i«·f}sih6ªys³~ZPÌ8tEf)ysd6~Zr{i

iF6ªtE}sEª6)yd6i©i¤7ihy{EiAªfr{y}su y{~v¨1ªf6~¡¨ÍÊÎiE¶ ¶$iFtEiF}"iw6ihhu6y{~vPÌ¶

Ï´ÐZÑ7ÒÓÔ ¡ÕE£ ruf iF}srtEtv}f}s~6iFrsrs~v}r¯Efrsys}ufy{~v¥¦ihysd¯6±f}tE df}sih6ªys³~Z¯vªfrsys}ufys³~Zx«C³ihEi

tE}t³ih³ªrsg¯6r¸Zu tE}sin}s~x~Ey1gj~xfi

ÖØ×ÙsÚCÛhÜTÙ1ÝÞÚCßCàá

âNãØäåÎæç èéêÅëéêµìåÎíîéä

(5)

!1, "!188!3 ,¬!1 8"'' !1

£

tnPih}{¥¦~v}gltEfii¤`iFy{Ei16iFrRf}{~6ihrr{iFuf}srruf iF}srtEtE}sihr6qF iFf)fiTf~vg± }{iFuxwftE}tEgjehys}sihrh¯

~vglgji©³i©ytEuxw´6i±f}tEfdfihgjihZysr1gltE8f}sqh6ysrh¯fiftE}t³qh³ªrg)iA r{y}sufy{~vfr6rP~v6ª±6iE¯ ihy1³i

fqh±6ynfi)dftv}{vihgjihZyªfr{y}su y{~v r¶5ij tE6ih}iwf6~v}siªt}siªty{~v´iFZys}si)iF}{ytªfrn6i)ihrAft¡«

}tEgjehys}sihrh¯fiyn6u rftv}{yshu6³eF}{iFg)iFZy1³iFr±Pihrs~Eªfr3iF¾6qh±f³yn6i)dftv}{vihgjihZy3ªfr{y}su y{~v r¶~vufr

ªZys}s~6fu6ªr{~Zfr16ihrtEgjq³~Z}stEy{~vfr1P~vu }3tEu6ZgjihZy{iF}T³i6qF±6y6ihrg)qFtv6rgjihr3tvrsrsª¸Zufihr16idftv}«

vihgjihZyjªfrsys}ufys³~Zfrh¶¼5ihPih ftEZy¯56~vriwf qF}{ih ihrjgj~vZys}sihZyj¸ZufiivtEº6iPih}{¥¦~v}gltEfi

tvfP~v}sy{q) tE}³iFrngjqFtEfrgjihrZys}s~6fu6ysrihrsyngltv}{vftEruf}³iFrAf}{~6ihrr{iFuf}srrsu iF}srtEtE}sihr3tvr«

rsª¸Zufihrh¶$5ihtru6vEeh}si1uf6in}{ihtEy{~vjihZys}si3i6qF±6³y"6idftv}{vihgjihZy$ihy5tEu6y}{iFrNftv}stvg)ehys}sihrh¶~vufr

ªZys}s~6fu6ªr{~Zfr8ufg)~66eh³i" ~Zuf}iwf6¸xu6iF}i5~Zgl ~Z}{ysihgjihZyihy¸xuftvvysÇPih}ihr}siªty{~v riw6ªr{ytEZy{iFr¶

5¾~v±frsih}s¡tEZyTiwfPqh}sgjihZytihgjihZy¸xu6iiftv}stE³qªrsgji r{y}sufy{~vfrtEu6Zg)iFZy{i~vglgji©t}t¡«

fi"htE}}{qhi6iTtystE³i"6i"ªt3¥¦iFy}{iTfrsys}ufy{~vfrh¯6~vu rfqhfu6ªrs~vfr¸xu6i5i16qh±f³yR6i1dftE}sEiFgjihZy

}sih¸xu6ªr1tEufvgjihZy{i~vglgji©t}tEfitE}}sqi©6i©ªZEih}rsiA u´ystEu6w6i± }stvfd6ihgjiFvyr1glt8f}sqhf³yr¶

~vufrAgj~vZy}{~ZfrnqvtE³iFgjihZyn¸xu6ili6qh±6y6idftv}{vihgjihZy}sih¸xu6ªrnihrsy©f}{~Z ~Z}{ys³~Zf6ihRtvu; tE}t³q«

ªrsgji´ªfrsys}ufys³~Zfrl6ªrsP~v6ª±6i tEfrluf6i¥¦ihys}si´ªfrsys}ufys³~Zfrl6iyst³iÇfw6iE¶6ÇP¯5f~vufr

tErr{~Zfr$ih}{ihxufi6ihry{iFdf6ª¸Zufihr"}{qFihZysihrNP~vuf}"tEgjqh³~v}sih}$ihr5 iF}¥¦~Z}sgltvfiFrN6ihr"f}s~6ihrrsihuf}r$iy

gj~Zvy}{~Zfrh¯ltlªufgjeh}si6ihr}{ihtEy{~vfr3 }{qFqhfihZy{iFr¯fglftvy6i)ihr3y{ihd 6¸xu6iFrruf}1ihr3±Pihrs~Eªfr

iF6qF±6y"6iAdftv}{vihgjihZy¶|$tE}g)ihr5y{ihd 6¸xu6iFr¯66~Zufr"6rsy{ª6Zu6~vfrTi³iFr5tvu6vgjihZytEZyin tE}t³«

qªrsgji r{y}sufy{~vfrAÊµftE}3iw6ihgl6iE¯fªtlf}sqh6ªys³~Zfi©LtE³iFuf}Ì5iy3ih³ihr1tvu6vgjiFvytEZyTtj¥¦iFy}{i

ªfrsys}ufys³~ZfrTi¤7ihy{EilÊÎftv}1iw6iFgjf³iv¯6iw6qhhu6y{~v6qF6~vuf±f³qhiLÌ ¶

Ô F Ò ¢ £ f}{~6ihrr{iFuf}sr1rufPih}rshtªtª}{iFr¯PdftE}sEiFg)iFZy3ªfrsys}ufys³~Zfrh¯`f}sqhfy{~v¾6i± }stvfd6i«

gjiFvyh¯ ftv}stE³qrgjinªfrsys}ufys³~Zfr¯fgj~66eh³i©iF}tE6i©htE}}{qhi

(6)

B

7 *´

C ufy«C~¥Ø«C~v}6ih}iw6ihhu6y{~vÉr¨1ª6izIufrsihÀÀrsufPih}rtªtE}f}s~6ihrrs~v}r¶½rysihfr~¥lgj³³~v r~E¥

y}stvfrsrsy{~Z}srjtE}sif~¡¨ tL¡ttv±6iE¯$¥Åu6yuf}si§f}{~6ihrr{~Z}vih6iF}stEy{~vfrjtE}siEDiz¿ys~;¥¦iFtyuf}{i´ªtE}sEi~vx«

df®}sihrs~vuf}iÁÊÎiE¶ ¶htEd6iFr¯"¥Åuffy{~vftEuff³yr Ì¶ÂTihtvufrsi§~¥©ysdfr }sihtErsih~vgl6iw6³y·zv¯1ysd6i

Pih}{¥¦~v}gltEfi16ihPihf rN~vgltvvz¥ÅtEy{~v}r$rufdtEr$yd6itL¡tªtE±6iTfrsys}ufy{~vx«C³ihEihfftE}t³ih³ªrg¯vysd6i

± }stvfdf}sihfy{~v´tEhuf}tEzE¯xtEfysdfi©i¤7ihys³viAfrsys}ufy{~vx«µ¥¦iyd}tysiE¶

c~tEdf³ihEi$d6vdA iF}¥¦~Z}sgltvfi$ª©tT¨1fi«CrrsufiNrsufPih}rtªtE} }{~6iFrsrs~v}h¯yd6i$¥¦iydAih6vfiNrsd6~Zu6ª

rufff³zH r{y}sufy{~vfr)tyt¬rsuF³iFvyj}stEy{iv¶;5~vZEiFvys³~ZftR¥¦ihysdÁiF6Eª6iFrruff6zx6;t§r{ª6v³irsi«

¸xu6iFZy{ªt$±ftErsªj±f³~6D¾tE}sil6~Ey©tvftE±f³ij~¥N¥¦ihih6ª6¾rufd;tv;tEEZ}{iFrsrs³vigjh}{~Zf}{~6ihrr{~Z}¶©o3iFiFvy

}sihrsihtv}sdr{yuf6ihrNdftLvi" }{~Z ~Zr{iF)6ih¨²~vfih6yrRy{~Aªgjf³iFg)iFZyd6vdx«·±ftE 6¨1fysd)frsys}ufy{~v)¥¦iyd

iF6Eª6iFr¶Nxufd~vfih6yrNªfªuf6inysdfiys}tEitvd6itvff}s~vtEdHG6¯6f¯JI*K7tvfysdfigj~v}si~ZZEihZys³~E«

tguf³ys6i±6~6Dl¥¦iyd6ftEff}s~vtvdLGE6¯ ¯ *I6¯PvMKC¶

o3ihtEy{~vfr± ihy·¨5ihihrsPihÇ`§ftE}tEgjihy{ih}rtE}si¾r{ihf~vg tvftzxÄiF°ªtEhtE6iFg)ª¾rsysuf6ihrh¶bÈ ~v}

ªfrsystvfiv¯¡ysd6ªrrysdfiThtErsi5±Piy·¨"iiFysdfi5i¤`iFy{Ei5¥¦iyd)}tysiE¯LysdfiT± }stvfdf}sih6ªys³~ZtEhuf}tEzE¯¡tE

yd6itL¡tªtE±6i©ftE}t³ih³ªrg¶T5~vglfu6ysih}3tv}sd6y{iFyr1ufrsu t³z}{ih³z~v´r{~Zgji}su6ihr3~¥Rysdxufg±¾rufd´tEr

Nysdfid6vd6iF}1ysd6i¥¦iysd¾± tEf6¨1ª6yd¯Pyd6id6vdfih}1yd6iPih}{¥¦~v}gjtvfiOn~Z} Nyd6itL¡tªtE±6i© r{y}sufy{~vx«

iviTftE}tirgÆfh}{iFtErsihr)¨1³ydºyd6i´±f}stvfd¿f}sihfy{~vºtvhuf}stvzPO¶¼c1dfrlftv iF})f}s~vP~vrsihr)y{~

rsysu 6zysdfi©Zy{iF}stvys³~Zfr1± ihy·¨5ihihysd6i©ydf}sii©ftE}tEgjihy{ih}r"³ªrsy{ih´tv± ~¡viE¶

c~tEd6iviAysd6ªr¯ ¨5iAÇP}rsy"iFfdftvfiv¯f§ZiFys³~Z´f¯ ~ZZEihZys³~Zft7ªfr{y}su y{~v6«Î¥¦ihysdih6vfihrTy{~

±P~x~vrsyRysd6i1i¤`iFy{Ei"¥¦ihysdl}stEy{iv¶ C uf}$±PihrsyRih6vfi1r$htEftv±6³iT~E¥`ruff6zx6©tv}{~Zuffkhfrsys}ufy{~vfr

ªHtrsfEilz6iE¶¹HiysdfihHrsd6~¡¨ÍysdftEynyd6ªrAEih}sz§rtEgjilih6v6il6~xihr©f~Ey©f}s~¡Zª6ijtrsv6³ÇPtvZy

Pih}{¥¦~v}gltEfi3ªgj }{~¡vihgjihZy¶¹Hinrd6~¡¨®iwfPih}sgjiFvyt³zlydfty"ysd6ªr"rTfufiys~)yd6iªg)ystEy{~vfr¥Å}s~vg

±P~Eyd¾ysdfi)tL¡ttv±6iftE}tirg tvf´ysdfij±f}tE d¾f}{iF6ªy{~Z}Pih}{¥¦~v}gltEfiE¶ZiFy{~v¬ªvy}{~6fu ihr

tv§tE tzZyshtRgj~xfiRy{~´¸xuftEZy{³¥¦z¾rsu d§ªvysih}tEy{~vfrh¶oiªty{~v rntv}{iiwf6³ys³z§rsystEy{ih¶©ÈªftE³zE¯

¨"i}six³ih¨ÍªºZihy{~vH§rs~vgjiliw6rsy{ª6¾ysihdf6ª¸xu6ihry{~¾ih dftEfi iF}¥¦~Z}sgltvfitE ;¨"i6iFrsh}{ª± i

yd6iª}Tªgj tEy1~Zysd6i©ªfrsys}ufys³~Zx«Î¥¦ihysd}{iF¸xu6}sihgjiFvyTªysd6i©³ZdZy1~¥Rysd6itv± ~¡vin}siªtys³~Zfr¶$c1d6iFr{i

ysihdff¸xu6iFrªfªuf6i)ysd6~Zr{i) }sihtErsª6ysdfijtvg)~ZufZy3~¥5frsys}ufy{~vx«C³ihEihftv}stE³irg ÊÅiE¶ ¶¡tªu6i«

}{iF6y{~vPÌ¯Ztvfyd6~vrsi3iF6tv}{vfysd6ini¤7ihy{Eifrsys}ufy{~v¨1ªf6~¡¨>ÊÎiE¶ ¶$f}sih6ªtEy{~vPÌ¶$ZiFys³~Z

Q

f}s~¡xfihrTr{~ZgjiA~vfu 6fl}sihgltv}2Dxrh¶

R>SUTÐ V ÐW h >X Ð Ò#Y.T[Z 3NiwfPih}sgjihZyrAHysdfrrsysu 6z¬tE}si~Zffufy{ih;~vHyd6i4\·Â¾y}stvihr

GEKµ¶Íc1dfi¬ivdZyy}stviFr}si] iFyyd6i¬iw6ihufy{~v~¥rsih¸xu6iFZy{ªttvf6htys³~Zfr~vÉt_^L\·|"v«·±ftvr{iF

¨"~v}@Dxr{ytys³~Z¯vªfuff6rsz6r{ysihg,tvys³xy·zE¶

`

<I!1 ba¡ 2p'5! 72p'N=ca R) !"$#ed !1R#'2p

gf= cahUf, *!1 9;!1 5'' =<> "!188

cT¨"~rs~Eªu6y{~vfrdftLEi±PiiF§f}s~vP~vrsihy{~ªgl6ihgjihZydf³Zdx«C± tEf6¨1ª6yd´frsys}ufy{~vx«µ¥¦iyd´ih6v6iFr¶

c1dfi~ZvvihZy{~v t6tEf }{~ZtEdj}{ih³ihr$~Z}{ihvu6ªtE}Rªfrsys}ufys³~ZltEdfihrNtvff}sih6ªys~v}rhGv6¯v ¯Z*If¯vv<Kµ¶

c1dfin~vysd6iF}T~v6ys³~Zr1±ftvr{iF~ZtH 2&P@#&9#"cGf¯P6¯I*Kµ¶

(7)

\ysd6ªrTr{iFy{~v¯v¨"i¥¦~6hufr~Zd6vdx«·±ftvf6¨1ª6ysd~vZvihZy{~vftEfihfEª6ihrh¶R¹;iA6ihr}sª± intEfyd6ih

~vglftv}{i"¥¦~vu }6³¤`iF}{iFZy$¥¦iydlih6v6iFr$~¥ªf}sihtvr{ª6©dftv}s6¨TtE}si1~Zgjf³iwxy·z)tvf±ftvf6¨1ª6ysd¶$c1d6i

¥¦~Zuf}16iFr{vfrT¨1ysdyd6i~Z}s}sihr ~Zf6ª6)± tEf6¨1ª6ydfr3tE}si

ysd6iu rsuftE M*&A"@&P(Ê C ÂTAÌ"rsdfihgjin¥¦iysdf6~Z6i©±ftErsªn±f³~6D`¯

ysd6i $«

C

Â1¥¦ihysd6ª6¾uf¬y{~y·¨5~´±ftErsª)±6~6Dxr¨3d6iF¬yd6i)ÇP}srsyA±6³~6D´iFffrnHt6~Ey{«µyt9DiF

±f}tEfd¯

ysd6i4) M* &A"#&9(ÊµcTÂ1nÌ"rd6ihgji4G9I<K¥¦ihysd6ª6tEZzy·¨"~±ftErsA±6~6Dxr¯

ysd6i $«·cTÂ1 rd6iFg)iv¯N¨3d6ªd¼¥¦iyd6ihrluf°y{~;¥¦~vu })±ftvr{ª±6³~6Dxr)¨3d6ihºysd6iÇP}r{yltEfºysd6ª}

±f}tEfd6iFr1tE}sin±P~Eyd´6~Ey1yt9DiF¶

c1d6iAfuf}P~vrsi~E¥8ysd6ªrTr{iFys³~Zªr5y·¨"~«µ¥¦~Eª¶¹;inªvy}{~6fu iny·¨5~j6i¨Iªfrsys}ufys³~Z¥¦ihysdih6v6iFr¯

tEgjiz $«C Â1²tEf $«CcTÂ1¯LtvfiFglfdftErsÄiydfty$«·cTÂ1°6ih³EiF}srEiF}{zAd6vdfrsys}ufy{~v±ftvfx«

¨1ª6yd¶ C yd6i©~Eyd6ih}1d tEf¯ ¨5i©rd6~¡¨Éydfty1f}s~6ihrrs~v}T iF}¥¦~Z}sgltvfiA6~xihr16~vy3rshtintvrT¨5ih³¨1ysd

rufdd6vd±ftEff¨16yd´}{iFrsu6ysrh¶

"!$#&%')(+*,(+-.0/1'324-658739:-.<;='0>3?@-.983'A

ÂT~x~vrsy{ª6²±ftEff¨16ydIªÉ~vZEiFvys³~Zftn6ihrsvfr}{iF¸xu6}sihr¨5~Z}2Dgltª6zÀ±f}stvfdIf}sihfy{~v¶

\ r{y}sufy{~v®htEd6iFrtE}si§ihrrtºf}{~Z±6ihg r{ªfi§y{iFdf6ª¸Zufihr³EDiH±ftEDZª6¿~Z}fdftvr{i;6Piª6f ¯

¨3dfih}sirsys}ufyuf}{iFrtv}{in6Piª6ih~¡Eih}5dft³¥8z6³iFrDEiªyd6in tyst)tvd6i3~¥yd6iCB "É6kL G³kEkKµ¯

}{~¡xª6i©tE´iF³iFvy1¨TtLzys~ruffP~v}sy3rsufd´d6vd¾± tEf6¨1ª6ydfr¶"Â1}stvfd´f}sih6ªys³~Zªr± tErsht³zt

rsih¸xu6iFZy{ªtRf}{~6ihrr¶Drsª6yd6ij~vZEiFZy{~vftE

C

Â1(rd6iFg)iv¯trsys}tvdZy¥¦~Z}{¨TtE}¨"tLzy{~´f}sih6ªy

y·¨"~±f³~6DxrPih}Rzx³i"ªr8ys~nglt9DEi5f}sihfy{~vytE±6ihrRrgltviF6~vu6Zdrs~ydftyy·¨5~nrsu iFrsrsEi5tvihrr{iFr

htE± iPih}{¥¦~v}gjih´tlrs6v³i©zx³iv¶R»~¡¨"iEiF}¯xyd6rr{~vu6ys³~Zªglftª}r1f}{iF6ªy{~vtEhuf}tEzE¶

c1d6icTÂT®rd6iFg)iTªrNtEltE³ysih}ftys³viE¶ \·y~¡Eih}~Zgjihrysd6irsih¸xu6iFZy{ªtftErPihyN±Zzj iF}¥¦~Z}sgjª6©ysd6i

}{iF6y{~v6~vy¨1ysdysd6in±6³~6Dl~ZZystª6ª6yd6if}sihfy{ih±f}stvfd¯x±fu6y"¨1³ydysdfin±6~6Dªglgjih6ªt¡«

ysiz)±Pi¥¦~Z}{iv¶ÂTz)f~Eª6©r{~P¯v~Zfrsihufy{Ei1f}sih6ªys³~Zfr$tE}siT~¡Eih}sªtEfPih¶c1d6i3cTÂ1®rsdfihgjiE¯vysdf}s~vu6Zd

uftP~v}sy{ª6 ¯f± tEDZª6 ¯6~Z}1fdftErsi©6ª ih³ª6ª6 ¯ }{iF6ysr1ufys~y·¨5~±ftvr{ª±f³~6DxrT´tlrs6v³i©zx³i

¨3df³i DiiF6ª6f}{iF6ªy{~vystv±6ihr1ªtE}sEiv¶

¹Hi©f}{~Z ~Zr{iy{~)¥Åuf}sysd6iF}5ªfh}{iFtErsiysdfinªfrsys}ufys³~Z±ftvf6¨1ª6ysd6ih³EiF}{iF±Zzysd6i©cTÂ1Àrd6iFg)i

±Zz¼t³~¡¨1ª6¬± tErs±f³~6Dxrys~¬iw6ysihfÁydf}s~vu6Zd¼~v6if~Ey«CystPDiFÁ±f}stvfd¯Rªvy}{~6fu ª6§ysdfiiw6ysihx«

fih²cTÂT Ê$«·cTÂTAÌjrsdfihgjiE¶®c1d6ªrly{iFdf6ª¸Zufi´htE²tªr{~Á±Pi¾tEf6ih²y{~Át¼~ZvvihZy{~v t C ÂT

rd6iFg)iv¯6iÇ`6fyd6iliw6y{iFf6iF C Â1 Ê$« C Â1nÌrsdfihgjiE¶j3$ysd6iFr{ird6ihgjihrAtv}{ij6ihr}s±Pih;ª

yd6i}sihgltªf6iF}5~E¥yd6ªr3r{iFys³~Z¶

E FGA?HI!JK#MLON+983?QPR?TSU#GV+W3%2X2X<'AYJK'A?Z[;-1!\-6%^]T?Q'_#&5.%'39`

c1dfi;~ZZEihZys³~Zft C Â1 rsd6iFgji§¨"tvr{ysihrfrsys}ufy{~vI±ftvf6¨1ª6ysdÉr{ªfiv¯3~vÉt¿f}sih6ªysihI6~vy«

yt9DEih¾±f}tEfd¯Pyd6iªfrsys}ufys³~Zfr3¥¦~v³~¡¨1ª6ysdfi)±f}tEfd´ª§yd6i¥¦ihysd¾¨1ªf6~¡¨tv}{i)6rtv}sfih¾tE

¥¦ihysd6iF¬tEvtª´ª§ysdfilfiw6ynz6iE¶;\6ihtE³zE¯7~Z6i¨"~vu6ª§¨TtEZyy{~±Zz6ftvrsrnt$6~Ey{«µyt9DiF¾±f}tEfd6iFr¯

tvrn¨"tvrn }{~Z ~Zr{iF§ª GKC¶\ r{ysihtE;~¥5¥¦iyd6f´± tErsl±6~6DZrh¯¨"ij¨"~vuf§¥¦iysd¼rsih¸xu6iFvystERys}tEiFr¯

(8)

Q

secondary branch primary

branch

taken taken

not-taken

ÈRvuf}sik4 WbÐJS ÐW Õ Ð ÕbÔ ¢$£ ÓÐW Ð T V ° 6 Ñ ¡ W ¢ VÅ WÔ Ò h ÐW Ð Ô ¢

VÎ ÐPS ÐW Õ Ð Õ T Ô Ð Ð ¢ ÔW Õ 6 Ñ ¡ W ¢

t¼rsih¸xu6iFvystE1ys}tEiiFf6ª6Á~v°ysdfi´ÇP}srsyystPDiF°±f}tE d¶®c1d6~vu6Zdºyd6ªrtEf }{~ZtEdºgltLzº}sih¸xu6ª}si

¨1ª6iF6fjyd6iA¥¦iyd¨1ff~¡¨©¯6ysd6i©ªfrsys}ufys³~ZhtEd6i©}sihgltªfr1rs6v³i«CP~v}sy{iF¶

ÂTz6ftErrs6jt6~Ey{«µyt9DiF±f}tEfdfihr"}{iF¸Zuf}sihr5Zysih}s³iFtLZª6yd6i©±f}tEfd }{iF6y{~vystE±f³iFrÊÎiE¶ ¶

yd6iÂ1cTÂ(tvfHysd6iy·¨"~«·±6y~vu vysih}AytE±6iLÌ~ZHtvrgltEZz¬±ftvDxrtErAyd6ixufg)± iF}A~¥Tfrsys}ufy{~vfr

ªHysd6i¥¦iysdH¨1ªf6~¡¨ ÊÅysdfi¥¦iyd;¨1ªf6~¡¨Ëtv¼± it¾htEd6il6iv¯8y·¨"~§tEL{tviFvy©htEd6il6iFr¯y·¨"~

tvL{tEihZyldft³¥Ø«µª6ihr¶¶³¶Ì ¶²c1d6rlgltLz¿6~vyl±Pi¾~Zr{y{«µi¤`iFy{Ei~Zgj tE}sihÁys~¼tH~ZZEihZys³~Zft C ÂT

gjiFdftE6ªrg¶

c1d6irs~Eªu6ys³~Z§¨"il }{~Z ~Zr{ijr©± tErsih;~v;ysd6i~Z±fr{iF}{¡tEy{~v§ydfty©±Zz6ftErrs6~vf³z¬t´rsfEij6~vy«

yt9DEihH±f}stvfd¼±f}s6Zr©gj~vrsy©~¥Tysd6i±PihfiÇ yr©~¥"¥¦iyd6f¾¥Åu6r{iF¸xu6ihZy{ªtys}tEiFr¶ C ¼tLvih}tEijª

yd6i8\·Â3Áys}tEihrh¯NEÆ~E¥3ysd6i´6z6ftvg)ª±f}stvfd6iFrtE}sif~Ey«CystPDiF¿~Zf6y{~vftE"±f}tE d6ihrÊ

Q

~E¥nyd6i¬±f}tE d6ihrtv}{i¾~Zf6y{~vftE3¨1ysdt¼v 6~Ey{«µyt9DiF°}tys³~6Ì ¶À¹Id6ih®±Zz6ftErrs6¼t6~vy«

yt9DEih± }stvfd6ihrh¯Zysd6itLvih}tEiT¥¦ihysd}stEy{inrÊEÌN±ftErsn±6~6DZrTPih}1zx³iv¶RÂ"z±Zz6ftvrsrsf

~Z6z~Z6i)6~vy«CystPDih´±f}tE d¯Pyd6i)tLvih}tvi¥¦ihysd§}tysiªrkv¶± tErs±f³~6D´ iF}z6iE¶rt}sihru6y¯

±Zz6ftvrsrsf~vfiAf~Ey«CystPDiF±f}tEfdrTtEgj~vrsyTih¸xu6¡tihZy5ys~j¥¦iysdf6~vgl6iy{i©rsih¸xu6iFvystE7ys}tEiFr¶

¹Hi6iÇ`6i©tE 2P (9#( A Atvr"tl±ftvr{ªn±6³~6Diw6y{ih 6ihftErsy1t)rsª6Ei©6~Ey{«µyt9DiF±f}tE dtEr

rd6~¡¨3Aª©ÈR³Zuf}sikE¶¹Id6ihfiEiF}yd6iÇ`}srsy±f}tE dAihf~vufZy{iF}{iFlÊÅyd6i 3%&* 2&*#"EÌr6~vy«Cyst9DEih¯

yd6i±6~6DrTiw6y{ih 6ih´ufy{~lyd6i6iw6y3±f}tE d¬ÊÎysd6i% ##(P& I 2&*#"EÌ ¶

c1d6iAªgl6³iFgjihZystEy{~v~¥8yd6i $«

C

ÂTbrd6ihgjinr16iF6ªy{iFªÈvu }{i©6¶ \·yT¨5~Z}2Dxr5iwftEy{z³EDi

t´}siZu6tv}

C

Â1 rd6iFg)iv¯±fufy~vHiw6ysihf6iF¼±6³~6DxrAªfr{ysihtv;~E¥T± tErs±6~6Dxr¶¹HitErrufgji @"

&P(9(* 2# @& @(4(9@PJ GKERysd6intEff}sihrrN~E¥±6~6D br"ufrsihy{~) }{iF6y5f}sªgjtv}{zl±f}tEfd ^tE

rsih~vf tE}sz±f}tEfd )k1¨3d6ih± }stvfd Éªr6~vy«Cyst9DEih¶Rc1d6i }{iF6y{~vlytE±6ihr5tE}si3rs6yªvys~y·¨"~

tv}s}tLz6r¯8Á~Z}sfih}©ys~;6ih³EiF}t§f}sgltv}{zHtEf¿t¬r{iF~v ftE}sz¬f}sih6ªys³~Z¿rsg)u6³ytE6ih~vufrszE¶ $«C ÂT

f~ZiFr36~vy1¥¦ihtEysuf}sir iF³ÇP; 34& )tEf ##(P& tv}s}tLz6r $yd6r¨5~Zu6ª¾6~Eyfrsys}s± u6y{i± }stvfd6ihr

ihEiF6³z)~vjysdfitE}}stLz6rr{ªfi3~vltLEiF}stEEi5lyd6i \·Â)± iFfdfgltE}@Dxr¯! ½Ê"#xÌ8~¥7ysd6i± }stvfd6ihr

tv}{i)f}{ªgltE}sz±f}tE d6ihrh¶ \frsy{iFtE¯`¨5ij6ihfi¨3d6ªd§tE}}stLzrysdfi)f}sgltv}{ztE}}stLz~v¾yd6i)±ftvr{ªr3~E¥

yd6i±6~6DtEf }{iFrsrh¶

c1d6i $«C Â1Ird6iFg)i3fi³vih}r$~vtLvih}tEinkE¶©±ftvr{ª1±6~xDxr$ªtrsfEi3z6iÊÎf~EyNyt9DZf©Zy{~

tv~vufZyyd6ij¥¦iyd¬¨1ªf6~¡¨>gjystEy{~vfrÌ ¶jcT¨5~±ftErsj±6~6DZrAtv}{i¥¦iysdfihHr{ªgu6ystv6i~Zufrs³z´¨3d6iF

yd6i3Ç`}srsy5±ftvr{ª±f³~6Djihf r~Zt6~vy«CystPDih± }stvfd¶b\f}sihtvr{ª6yd6i¥¦ihysd± tEf6¨1ª6yd}sih¸xu6ª}{iFrNy{~

¥¦ihysdy·¨"~j±ftvr{ªA±6~xDxrTª´tEZztvr{iv¶$c1d6rTªr1yd6ifuf} ~Zr{iA~E¥ysdficTÂT>rd6iFg)iv¶

(9)

global history a₂ a₃₁

a₅

primary prediction

secondary prediction block address

ÈRvuf}si6+R3Ò

h¢

Ð Ð

£"

Ð

Ð ¢

ÔW Õ f

Ñ T Ð ÕbVÅ¢EAV

ÔW VÎ

Ð

Õ_VN

Ð4T

V ² 6

Ñ

¡

W ¢

VÎ

WÔ

Ò

h

ÐJW

cycle N+1 cycle N

block 2

block 1 block 3 block 4

cycle M+1 cycle M

cycle M-1

block 1 block 2 block 3 block 4

ÈR³Zuf}siA8 <VW ¢PVT Ð¾Ô T Ð ÕVÎ¢MVÔW

FGA? #&%2X<9 FG#ML N+983?QPR?

c1dfin±ftvr{ªr~¥8yd6iAcTÂTbrd6ihgjitv}{in6ihfy{ih~vÈvu }{inf¶ \rufglgjtv}{zv¯6t±f}tEfdr"ª6ihZy{³Ç iF

¨1ysd)ysdfi3tEff}sihrr~¥`ysd6i1f}six~vufrR±6~6DtEf)ysdfiTf}sihy{~v)~¥Pyd6i3f}six~vufrR±f}tEfd¶8È ~Z}frsystvfi

ªHÈR³Zuf}{i ¯±f³~6D¿kªrufrsihHys~¬f}sih6ªy©yd6i±f}tEfdHtErrs~xtEy{iF¬ys~§±6³~6DH´tEf¼vih6iF}stEy{ilysd6i

(10)

tvff}sihrr8~E¥P±6~6D©f¶Rxgjtv}{zE¯±6~6D3ªrRufrsihys~vih6iF}stEy{i5ysd6i1tE f}{iFrsr~¥`±6³~6DAP¶8ÂT~EydtE f}{iFrsr

vih6iF}stEy{~vfrTtv}{iA iF}¥¦~Z}sgjiFª´ftE}t³ihÎ¶

c1d6icTÂ1½rd6ihgjiªr©~Zgjf³ihy{iz;rsz6glg)ihys}sE¯gjihtv6ª6´ysdftEyf}sih6ªys³~Zfr©6~§6~vyA}siz¬~Z;t

tE}sy{ªu6ªtE}RftE}sfn~E¥7±f³~6Dxr¶ÈR³Zuf}siTAv³vihry·¨"~©iwftEgl6ihrR¨3d6iF}{i1±6~6Dxr$©tEfj©tE}siTEihfih}ty{iF

ª§yd6ilrstvg)ilz6³i)¬~v6iltvr{iv¯7tvf§ª¬f¤7ih}sihZyAz6ihr¬ysd6il~vysd6iF}htErsiE¶;\¬±P~Eyd¬iw6tvgl6³iFr¯

±f³~6D²ÁrEiF6ih}tysih²ª®ysd6i;iwftEyrtEgji§¨TtLzE¶c1d6ªrrsz6gjgjihys}sz°iFftE±6ihry{~²ufr{i;tEZz°~E¥ysd6i

iw6rsy{ª6°± }stvfdIf}sih6ªys³~ZIrd6ihgjihrªÉcTÂ1¯TiE¶ ¶½±6ªgj~6ftµ¯~6tµ¯v³~Z±ftµ¯dZz6±f}s¯~v}6i«

tE³ªtErsih¶È`uf}{yd6ih}gj~v}siE¯Z±f}stvfdf}sih6ªys³~Ztv±Pi6~Z6iufrsª6)fu t³«CP~v}sy{iFr{y}sufysuf}sihr5~v}5tv± i

fPifih G9I<KC¶Nc1d6r3rT~E¥Rftv}{yshu6ªtE}"Zysih}sihrsy"¨3dfih´ufrs6fd tErsi«·6Piª6ih r{y}sufy{~v´tvd6iE¶

VÐ 1Õ Ð F¢VT MVÔWZÃr1fihr}s±Pihª G*IKN¯ ±f}tEfdf}sih6ªys~v}Tr{y}su ysu }{iFr1~v r{ªr{yTª@

tU 2&*#" & P > 5ys~jª6iFvys¥¦z±f}tEfd6iFr¯

L«·±6y3~vu vysih}"ystv±6ihr1ys~l }{iF6y1~v 6³ys³~Zft± }stvfd~Zu6ys~vgjihrh¯

tjystvEiF & J [#&9#" G*Ky{~f}sih6ªyTªf6ª}{iFy3±f}tE d6ihrh¯

t8 21 &P(9( @# !&PAy{~f}sih6ªy3}siyuf}s r¯

tEf´t @@(* !&PAy{~lfihZy{³¥¦ztvf´f}{iF6ªyTysd6iAÇ`}srsy1±f}stvfd¥¦~E³~¡¨1ª6}{ihysuf}frh¶

³5ysd6iytE±6ihr)tE}sil~v}svtEf³ÄhihHtEr6iF6ªy{iF¼¼ÈRvuf}si ¶ctv±6ihrtv}{ir6³y©ªZy{~§y·¨"~§tE}}stLz6rh¯

ys~t³~¡¨b}{iFtE6ª6f}sih6ªys³~Zfr1¨1ysd6~Zu6y Dx6~¡¨1ª6lysd6if}sihy{~v~¥Rysd6i }{ihZ~vu r1±f}stvfdf³ystE³zE¶

c1dfij6ª}sihys³~Z¯~Zfi%Dx6~¡¨3¯ªrnu r{iF¬ys~rsiihynyd6il~vu6yfu6yh¶lZªfilyt9DiF¬±f}tE d6ihr~vu6yxufg±Pih}

f~Ey«CystPDiF±f}tEfdfihrh¯¡¨5i ysd6i3f}sihy{~v)¨1³ydjtv)tvff}sihrrR±6³y$ys~©6rsys}sª±fu6y{i1iFZys}s³iFrRiEiF6z~¡EiF}

yd6i©y·¨"~ltv}s}tLz6r¶

È`uf}{yd6ih}6iytrNtv}{i1f}s~¡xfih)HG*I<KC¯EiFrsPihtE³zysdfiufrsi"~E¥`yd6if}sihfy{~vjr{ytEDÊÎysd6i± }stvfd

t¥¦y{iF}nt´}siyuf}s;ªrn }{iF6y{iF;tvrA¥"ysd6i~Z}{Eªfth#&7¨TtErA6~Ey{«µyt9DEihPÌ¯ysd6igjihd tE6ªrsg ys~¾}{iFr{ytE}sy

yd6i¥¦iysdf}s~6ihrr"t¡¥¦y{iF}Ttgjrf}sih6ªys³~Z¯6tEfd6~¡¨Iys~)yt9Dinªvys~)tv~ZufZy"±f³~6DxrªtE}sEiF}NydftEysd6i

¥¦ihysd¨1ªf6~¡¨©¶

FGA?HI!$FG#MLON+98A? PR?

\¼~Z}sfih}©ys~¾¥Åuf}sysd6iF}© }sihtErsiysdfi±ftvf6¨1ª6ysdÁf}s~¡xfih¼±Zz;yd6icTÂ1,rd6ihgjiE¯¨"itvÁg)~66³¥¦z

yys~§¨5~Z}2D¬~v¼iwxysihffihÁ±6~6DZrÁftvi~E¥1± tErs±6~6Dxr¯$6iÇP6ª6¬tEN«CcTÂ1,rd6ihgjiv¶´c1dfr

gjiFtEfr5f}{iF6ªy{ª6)ysd6iAtEf }{iFrsr$~E¥ysd6iA6iwxy5iw6y{iFf6iF±6~xDlufrsª6yd6if}six~vufriw6y{iFf6iF±6~xD`¶

\ $«·cTÂ1¯6yd6ih}sitE}siydf}sii©¨TtLzxr"ys~jiw6³y3tviwxysihffih´±6~xD:

$yst9DEihf}sgltE}sz±f}tEfd¯

N6~Ey{«µyt9DiFrsih~vfftv}{z± }stvfd¯

$~v}"ystPDihrsih~Zfftv}{z±f}tE d¶

(11)

global history block N address a₂ a₃₁

a₅

prediction for branch N+1

XOR

branch N direction

ÈR³Zuf}sin` VW Õ ÐJS VWHÔW Ò bVÅj¢ Ô W Ð F 6Ð RÔ ¬F 6 PÐ ¢v f¢ Ð

$w6ysihf6iF±6~6Dy}stvfrs³ys³~ZfrNtv±Pi~66iFufrs6j±6ysr\yd6i3Ç`}srsy5±6y5rPih³Ç iFrN³¥8¨5iiw6³y5ysd6i

±f³~6D~Zt }{ªgltE}sz~v}3trsih~vf tE}sz±f}stvfd¯ tvfysd6irsih~vf´±6yr iF³Ç ihr3ysd6if}sihy{~v~¥$ysd6i

± }stvfd§ÊÎ~v6irsfEiA±f³y3}sih~v}fr"ysd6i©y}stvfr{y{~vªyd6i}{ihvu6ªtE}TcTÂ1>rd6ihgjiLÌ¶

(rsPihtEiwxy~vf6y{~v§r¨3d6ih¾yd6i)±f³~6Diwfihihfrysd6i¥¦iysd§¨1ff~¡¨©¶ \´ysd6ªrnftE}sy{ªu6ªtE}

htErsiE¯6¨"iAiw6³yT~Ztjfi± ~Zuffftv}{ztvfysd6i©y}stvfr{y{~vtv±Pi~66iFtvr ¨1ysdf~vu6y3tvg±6vu6y·zE¶

W Õ ÐJS VW Z ÈR³Zuf}si

Q

f}s~¡x6iFrAt Ô VÅ¢v Zi¨(~¥Tysd6i $«·cTÂ1½f}sih6ªys³~Z¬ytE±6ihrlÊÎiE¶ ¶jÂTcTÂA¯

ytE}sEihytvd6iE¯¡«C±6yA~vu vysih}r Ì¶©c1d6ilystE±f³iFrtv}{ilrsf³yªZy{~ysdf}siiltE}}tLzftE}r¶c1dfihrsijrsw¬tv}s}tLz6r

tv}{iAtEhiFrsrsihrsªgu6ystv6i~Zufr{z¨1ysdysd6itvff}sihrr~E¥±6~6D ¶tvd tª}"fi³vih}r5±P~Eydtjf}sgltv}{z

tvft)r{iF~ZfftE}szf}sih6ªys³~Zy{~jEiF6ih}tysiysdfintvff}sihrr~E¥±6~xD A6¶$c1d6inys}tEfrsy{~v

ty"ysd6i

iFf~¥R±6³~6D >ªrTysdfih¾ufrsihy{~rsiihy"~Z6iA~¥Rysd6i©ydf}sii©f}sih6ªys³~Zfr¶

|}tEy{ªtE³zE¯3yd6ªrªgl6³iFgjihZystEy{~v®~E¥ysd6i;ystv±6³iFrªr6~EyiFihZyrsªfiHf}{ªgltE}sz²± }stvfd6ihr

~Zu6ysxufg)± iF}Nrsih~Zfftv}{z± }stvfd6ihrh¯vtvfjys}tEfrsy{~v

~6u }srNgj~Z}{i1~E¥¦y{ihysdftv

tvf

¶RÈR³Zuf}si

l6iFrsh}{ª±Pihr1tgj~v}si©~vrsy«Ci¤7ihy{Ei©rs~Eªu6y{~v¨3d6ih}siAysd6iystE±f³i©ªr1rsf³y3ªvys~j¥¦~vuf}3tv}s}tLzftª}r¶Nc1d6i

y·¨"~ys}tEfrs³ys³~Z¬±6ysr

tE}sil~vg)±6ª6ih¬¨1³yd;y·¨"~´tEff}sihrrn±6³yrAy{~¾rsiihyn~vfij~E¥ysdfil¥¦~vuf}AftE}r¶

6~Eyd6ih}1tvff}sihrrT±6³y1ªr1yd6ih´ufrsihy{~}si~Z}s6iF}Tf}{ªgltE}sztEfrsih~Zfftv}{zf}sihfy{~vfrh¶

r¥¦~Z}yd6ilcTÂT rd6ihgjiE¯7yd6ihrsijrsys}ufysuf}sihrngufrsyA± ilgu6y{³«· ~Z}{ysih¾~Z}6ªPi6iF¬ys~f}s~¡xfi

y·¨"~f}sih6ªys³~Zfr"´tlr{ª6v³izx³iv¶

H+W ? 58PR?Q' -6%H^%<73% -.<;='0;UJK#ML)HI!4J #MLFG#ML %'3( HI!$FG#ML

Ô ¢ Ð h Ô Ô Õ Ð Z ¹HiÁg)~66ih³iFÀtvÀtEEZ}{iFrsrs³vi¬ruf iF}srtEtv}~Zu6y«C~¥Ø«C~v}6ih}f}s~6ihrrs~v}¨1ysd

rs~vgji¾~Z6y{ªgjrsy{ª¾tErrsu gjfy{~vfrys~¿ihglfd tErs³Ähi¾ysd6i¾ªglftEy~¥©ªfr{y}su y{~v°¥¦ihysd6ª6 ¶^c1d6i§f}s~«

ihrr{~Z}Rrru6ihr5ufy{~khAªfr{y}su y{~v r$¥Å}s~vg t©¨1 6~¡¨~¥8 Q Afrsys}ufy{~vfrh¶\·y¥¦ihtEysuf}sihrkh©uf6³¥¦~v}g

fPifihHuf6ysrtvf¬t«·P~v}sy{ih¬ftyt¡«·tEdfiE¶ BAtythtEd6ilgjrrsihrAtE}sijf~EyAr{ªgu6ªtysih¶ \frsys}uf«

ys³~Zªtysihf³iFr1tE}siAysd6~Zr{iA~¥Rysdfi

C

^¬|7B TIfd t6kFEP¶8¹HitErrsufgji©tl iF}¥¦iFy3gjihgj~Z}{z

(12)

global history block N address a₂ a₃₁

T_N transition

secondary prediction primary

prediction generate

block N+2 address

ÈR³Zuf}{i

Q

R3Ò F¢ Ð ÐÔ VÅ¢v

global history

secondary prediction primary

prediction block N address

a₂ a₃₁

a a_{6 5}

T_N a₇

XOR

generate address block N+2

(13)

frtEg)±6³Zuftys~v}¨3d6ih}si)6~Zx«·~E6ª6³~ZtEfrAtE}siªrrsu6iF¬tvrrs~x~v¬tvryd6iª}Agjihgj~v}sz¾tEff}sihrrsihrntE}si

~vglfu6ysih¯ iEiF¨3dfihf}{ihx³~Zufr1r{ys~v}sintvff}sihrr{iFrTtE}siAf~EyhDx6~¡¨3zviyh¶

@&(¯ 2#1¯xtvfL @ 2¶+\fr{y}su y{~v r"tv}{in}{ihy{ª}{iF¥Å}s~vgËyd6iA¨1ff~¡¨I6«µ~Z}s6iF}¯xtE iw6iFu6ys³~Z

¥Å}s~vgËyd6i~Z}s}sihy5ftEysd}{iFrsu g)iFrTtErTr{~x~ZtEr1gjªrs }{iF6y{iF±f}tEfdfihrTtE}sin}sihrs~EEiF¶Rc1d6iA¨16yd~E¥

8Ð h¢ Ð ¢ W VÅ º Z c1d6iªfrsys}ufys³~Z¾tEdfirn Q ±ZzZysihrh¶8ª6ihrtE}sikh«µªfrsys}ufys³~Z¨16i

~E¥"y·¨"~§tE¡{tEiFZyAd t³¥Ø«µfihrh¶.\¼± ~vysdÁhtErsihrh¯ufHy{~§Z r{y}sufy{~vfrtE¼±Pil¥¦iyd6ih¼ª¼t¾z6iE¶

¹Hiu r{intE«µªfrsys}ufys³~Z@" > N± ihy·¨5ihihyd6i4&9jtvfL(9##M(9Trsystvihrh¯E¨3d6iF}{ifrsys}ufy{~vfr

yd6iA¥¦iyd´±fux¤7ih}Tªr3±Zzx tErr{iFPÌ ¶

c1d6iA±f}tEfd }{iF6y{~Z}5~vfrsrsysr5ªtkF9Dv«µiFZys}sz)Â1cTÂA¯Zt)¡wkhPDv«µiFvy}{zH*9 ) G<Kys~)f}sih6ªy

~vff³ys³~Zft±f}tE d6ihrh¯6t)JDv«µiFvy}{zytvEih !&* J?@&P@"¯`tEftH 2 1 &P(9(* 2# &9 ¡¶Nc1d6iAÂ1cTÂ

ªrAkFj±6ysrh¶

ys~ª6iFvys¥¦zt±f}tEfdA¥¦~v³~¡¨1ª6tvªf6ª}{iFyR±f}stvfd¶8c1dfi5ytE}sEiytvd6i5tvfÂ1cTÂÁihZy}{ihrdftLEi5ysd6i

rtEgji"¥¦~v}gltyh¯vtE j±P~Eydf}sih6ªys³~Z)ytE±6ihrtE}siTu r{iF)ªt #&< #&9(P@(gltEf6iF}¶$Zªgu6ªtys³~ZfrNrd6~¡¨5iF

ydftynysdfijufrsij~¥5tystE}sEihyhtEd6ij6ihh}{iFtErsihrrsv6³ÇPtvZy{zyd6ixufg±Pih}~¥5± }stvfd6ihrngjrsª6ihZy{³Ç iF

t¥¦y{iF}1tEff}sihy3±f}stvfd¶

X V Å fAVÔW Ð ¦F Z ÈRvuf}sihr jtvf I6iyt \·|"À}sihru6³yr3tE ¥¦ihysd¾}tysihrAÊÎxufg)± iF}3~E¥¡tª

y·¨1ªi¾yd6i´¥¦iyd®tvftE³y·zÁ~E¥nyd6i

C

Â1 tEf $«

C

Â1 rsd6iFgjihr}sihr iFys³vizE¶Ic1d6iF}{i¾ªr~vf³zºt

kFf¶

yd6ih}siAr3~v6ztlgj6~Z}16iZ}stvftys³~Zª }{iF6y{~v´tEhuf}tEzlE~Eª6j¥Å}s~vg C Â1by{~ $«·cTÂ1¶

rnhtE;± ilr{ihih¬¬Èvu }{i x¯d6vd6iF}3¥¦ihysd;}stEy{ihrnt¨TtLzxrglf}s~¡EiFrPih}{¥¦~v}gltEfiE¶A»~¡¨"ivih}h¯

yd6iPih}{¥¦~v}gltEfi1glf}s~¡EiFg)iFZy$r56~Ey }{~Z ~Z}{ys³~Zftfys~ysdfi3 }sihtErsi1ªl¥¦iyd±ftEff¨16yd¶R¹Id6³i

yd6i¾iw6y}stÁ

Q ±ftE 6¨1fysd²~¥ $«C ÂT ~¡vih} C Â1 ±f}s6Zrt¼rsPiiFfuf~E¥jkv¶³kFf¯yd6i§iwxy}stHZ

±ftvf6¨1ª6ysd¬~¥cTÂ1(~¡Eih} $« C Â1(}{ihysuf}fr~v6z¾tr ihihfuf¬~¥3kv¶³kL6¶¹H~v}rsy¯`ysd6ijiw6ys}tE

± tEf6¨1ª6ydA~¥$«·cTÂT¿~¡Eih}cTÂ1¼~Z6³zA}siysu }sfr8t1rsPiiFfufA~¥kv¶Z6¶c1d6ifgjª6rd6ª6Pih}{¥¦~v}gltEfi

(14)

7Ñ7R3Ò

TÐ

Ô ²

W ¢ Ð VÅ

Ô

ÕbVÅF

TbTÔ VW

AV

W c~±Piysy{ih}nufffih}r{ytEf´¨3dZzysd6ij iF}«

¥¦iydz6ihrAÊÅ¡tE³ªfrsys}ufy{~vfr1tv}{in¥¦iyd6ih`Ì

y{~±Pi6ih~66ihPÌ

gjrf}sih6ªys³~Z¿z6ihrÊÎt;g)ªrf}{iF6ªy{iF¿±f}tEfdÁd tErj± ihih¿6iF~66iF¿tEf¿r)¨"tE³ysf¬y{~H± i

}{iFftEgjiF¯f6ªrsftEysd6iF¯ftE iw6ihufy{ih`Ì

¥Åu6«·±fux¤7ih}3z6ihrAÊÅyd6iA¥¦iyd´±fux¤7ih}1ªrT¥Åu6ØÌ¶

}{iF6y{~v²z6ihrltvf°fih~66i¾zx³iFr¶®c1d6i¾xufg)± iF}l~¥ngjªrs }{iF6y{~v²z6ihrlªfh}{iFtErsihrjr{ªfi

ªfrsys}ufys³~ZfrNiFZy{ih}Nysd6ifrsys}ufy{~vl¨1ªf6~¡¨®r{~x~Z6ih}h¯vrs~ysdfizj¨"tE³yN~vfEih}$¥¦~v} tyst6ihPihffihf³iFr¶

c1dfi)xufg±Pih}~¥6iF~66iz6ihrtErs~ªf}sihtvr{iFr3±Pihtvufrsiysd6ij6ih~66i)tvf¾}{iFftEgji¨1ª6ydÁÊ{kF r«

y}su y{~v r ÌªrAy{~x~¾rsgltN~ZglftE}sih¬y{~´ysd6ij¥¦ihysdH¨1fysd¶c1d6~Zu6vdHt´g)~66iF}stEy{i«Crs³Ähi¥¦ihysd¼±fux¤7ih}

ªrruFihZy)y{~¬}siZu6tEy{iyd6i ] ~¡¨Ë~E¥Tªfrsys}ufys³~ZfrÊµtErysd6itLEih}tvij¥¦iysdÁ}tysi.Dihihfr)± ih³~¡¨ kF

ªfrsys}ufys³~ZfrPih}nz6³i¡Ì ¯`³yZys}s~6fufihrrsivih}tM & 6ªPi6ilrsystvihr1¨3dfih}si r{y}sufy{~vfr¨"tE³y

N+73P P % 5.V

C

u }1iwfPih}sgjihZyrdftLvirsd6~¡¨3ydfty±Zz6ftvrsrsf~v6if~Ey«CystPDiF± }stvfdrtE´iF³iFvyy{ihd 6¸xu6i

ys~§ªf}sihtvr{iyd6i¥¦ihysd¿± tEf6¨1ª6yd¶;c1d6i $«·cTÂT rsdfihgji6ih³EiF}sr~v¿tLvih}tEi´kF´frsys}ufy{~vfr

Pih})z6iE¶ ~vy{iydfty)ysd6ªr± tEf6¨1ª6yd¼vtª¼ªrf}s~vP~v}sy{~vftE$y{~§yd6i}tys³~§±Piy·¨"iiF¼yst9DEih¼tE

f~Ey«CystPDiF¾±f}stvfd6iFr¶Ac1d6iiw6y{ih 6ih;±6³~6D´rd6ihgji)±Pih~vgjihrivih§gj~Z}{i)i¤7ihys³vi¨3d6iF§yt9DZf

ªZy{~´~Zfr{ª6iF}stEy{~v¾~Zgl6³ih}nysihdf6ª¸xu6ihrnys~ªf}sihtvr{i)ysd6ilxufg±Pih}n~E¥56~Ey{«µyt9DEih§±f}tE d6ihrntErnª

GMKC¶

¹Hi§dftLEi¾tErs~Hrd6~¡¨3°ysdftEyivih°¨1³yd²tHvih}szºtvv}sihrr{Eigj~66ihÊ¦¥¦~Z}ly{~6ftLz rrsystvfftv}sfrÌ¯

N«CcTÂ1^6iEih}r1Ëgj~v}sin± tEf6¨1ª6yd~¡vih}"cTÂT¯f}{iFrsuf³yr1rsd6~¡¨Àtkv¶ZPih}{¥¦~v}gltEfinr ihihfu

~Z6zE¶

c1d6i6iw6ynrsihy{~v§ªrAtE;ty{ysihgl6yAy{~iwf6ªtª§¨3dZz¾ªf}sihtvr{ª6yd6i±ftE 6¨1fysd;rA6~vyntE³¨TtLz6r

±PihfiÇPtE"ys~Á iF}¥¦~Z}sgltE iE¶ \ZiFys³~ZºP¯N¨5i´v³vi¥Åuf}sysd6iF}liwf6ªtEftEy{~vº~vºdf~¡¨=rsu iF}srtEtv}

}{~6iFrsrs~v}rTtvyt9DEi± ihy{y{iF}tv6¡tEZystEEiA~¥Rysd6iiw6ys}tl r{y}sufy{~v¥¦iyd¾±ftE 6¨1fysd¾6ih³EiF}{iF±Zz

cTÂ1^tE N«CcTÂ1¶

(15)

0 1 2 3 4 5 6 7

groff gs mpeg nroff gcc sdet verilog video

OBA E-OBA TBA E-TBA

ÈR³Zuf}{i 6 Ð Ð Õ

0 2 4 6 8 10 12 14 16

groff gs mpeg nroff gcc sdet verilog video

OBA E-OBA TBA E-TBA

ÈRvuf}si I. Ð ¡ `Ð Ð h¢

(16)

- !1'A !"`+Í!1!3 7 RN !"R#% '$# <> !5

*N "" ';'* <I' '!12

rtEtv}1f}s~xihrr{~Z}T¬}{ihtEy{~v¨1³yd¾ysdfi r{y}sufy{~v¥¦ihysd§}tysitEf§± }stvfd´f}{iF6ªy{~v¾tvhuf}stvzv¶

\rsufglgltE}szE¯Z¨"ird6~¡¨ysdftEyysdfih}siªr5tysdf}sihrd6~Eªj¥¦iyd}tysi3¨3d6ªdv}s~¡¨3r}s~vu6Zd6z)tEr5ysdfir¸Zu tE}si

}s~x~Ey~E¥nyd6i¬6ªr{ytEfi¬±Piy·¨"iih®gjªrs }{iF6y{iF²± }stvfd6ihrtEf²ªrf}s~vP~v}sy{~vftE1y{~Áyd6i¬tL¡ttv±6i

+ / %2 % >373')9:-6<;=' ; -.A?[/4')24-X5`739:-.;=' '3(A; * N"@?

c1dfi¾glftvy~E¥nªfrsys}ufys³~Zº¥¦ihysd6ª6Á~Z²Pih}{¥¦~v}gltEfi§6ihPih fr~v²yd6i§¨TtLz¿ r{y}sufy{~vfrtE}si

~vfrufgjih¶ \·y)rZysuf³ys³viysdftEy¨3d6iF¼ysd6iF}{iªry{y{i \ |y{~¾iwxy}stvyh¯yd6if}s~6iFrsrs~v}A6~xihr)6~Ey

fiihgu dªfrsys}ufys³~Z¥¦ihysd´±ftvf6¨1ª6ysd¶

\·yªr¨"i DZf~¡¨3ºydfty4\| Z}{~¡¨3rj¨1ysd²ysdfi¾frsys}ufy{~v°¨1ff~¡¨ rs³Ähi G Q

¯NfkKC¶7\°~v}6ih}

ys~§¸xuftEZy{³¥¦zHysd6ªrZ}{~¡¨1yd¯8¨"idftLEirsªgu6ªtysih¼t¾f}s~xihrr{~Z}A¨1³ydÁ6~§}sihrs~vuf}ilgjystys³~ZÁ±fu6yt

± }stvfdÁf}sih6ªys³~Z¯Nr{~¬ysdftEy)yd6iªfrsys}ufys³~ZÁ¨1 6~¡¨,}{iFgltªfrtE³¨TtLz6rA¥Åu6Î¶Ác1d6iiw6ihhu6y{~vÁ~E¥

ªfrsys}ufys³~ZfrTªrT~v6z~Zfrsys}tª6ih±Zzys}u6iftEystl6ihPih 6ihf³iFr¶

ydfty)rjtE f}{~Lw6ªglty{ih³zHysdfir¸Zu tE}si}{~x~vy ~¥yd6iªfrsys}ufys³~ZÁ¨1ªf6~¡¨,rs³ÄhiÁ¶Hc1d6r)ªr)tv

f~ZiFr Ì5tv}{iAihrrT³EDih³zys~jÇ y1ysd6igj~66ihÎ¶

\·y1ªr1ªvysih}sihrsy{ª6jy{~6~vy{iAysdftEy1o3ªr{iFgjtvtvfÈ ~Zr{ysih}"¥¦~vu f´tjrsªg)ªtE} ªtL¨ G Q Kµ¶

+E ?C')<'A % ;+(3?

yd6iliw6ys}tEystv±6³i \ 8|R¯¨"i6ivi~v;tgj~66ihN±ftErsih;~v;ysd6i :tL¨(tEfHtEih}sz´¥¦i¨ËtE 6³ys³~Zft

tvrsrufgl6ys³~Zfr¶²3ysd6~Zu6vd²±Piª6¼y{~x~Hrsªgjf³i´y{~ÁhtE6yuf}{i´}siht1rsz6r{ysihg ±PihdftLx~v}h¯rufdºt¼gj~66i

}{~¡xª6ihrTrs~vgjiAfrsvdZy1±vzrs~Eªtys6lyd6i}{ih³ih¡tEZy"¥ÅtEys~v}r¶

\)ihtvdz6i¯ `rysdfiTxufg)± iF}~¥ ¡tªªfr{y}su y{~v r¨Tty{ª6¥¦~v}iw6ihhu6y{~v)ysdfi5ªfrsys}uf«

gltLz´6~Eyn± ijtE¾ªZy{ihEih}

¡tEu6iv¯f±fu6y1yd6rTªr{ufrsy3tlg)~66ihØÌ¶Nc1d6in¥Å}{iF¸xu6ihfz~¥Rgjrf}sih6ªysih±f}stvfd6iFr5ªr1~ZfrsystEZyh¯xtvfr

tv}{i¥¦iyd6ihihtvdzx³iv¶R¹;irsy{~Z¥¦iyd6ª6uf ~Ztjgjrf}sih6ªysih±f}stvfd¶$c1d6in¥¦iyd}sihrufgjihr

¨3dfihtE³` r{y}sufy{~vfr"f}sihih6ª6yd6igjªrs }{iF6y{iF±f}tEfdd tLEi±PiiFiw6iFu6ysih¶$c1d6ªr5fiÇP6iFr5t

Pih}s~xf"± iFdftLx³~Z}¨3d6ih}si5yd6i1 iF}{~6ªrysd6i3~vfrsystvZyysgji1± ihy·¨5ihih)g)ªrf}{iF6ªy{~v r¶b\)tnPih}s³~6¯

tE³v~v}s³ydfgËªr