Proceedings of the 35 th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO-35)
1072-4451/02 $17.00 © 2002 IEEE
°S~~ueJvn~ SS~O1:1~OO
ou ~p~AOJd ~~~nq
'wvJ8OJd 18U~!JO ~~ 'UO~PUnJU! 8u!I~II8Jud ,(\~P
~1!qM
'WJojJ~no
,(1~UU:lm~~SUU:I wvJ8OJd ~1I!~s!P ~q~ i\ns~
v sy o,(118:1!~81S
~~:I
~AOJd ~ p\nO:l ~UqMUU~ J~q~8J~
-Avq~ aJmOJt1 ~
UOWWO:lUO~q
AI~\OSSU098Z!W!~do
~p~n8 o~ sn ~u!MO\18 'wvJ8OJd ~1I!1S!P ~q~)0 U°9:l1U~SUO:l
~~ O~ .<t!l~q!X~U~~!1D!\Un SMO}~ S}~SUO:l ~~:I
WOJj W~
S~II.Lo~l81S~P~!q:uv ~~18 0} ~A\OI1U aJVM~
~O)~ p~vp!\UA ~ n~M SU09:1!p~d 118~waJjOJd ~1I9s!P ~
UO S1U!8J1SUO:l
SS~~O:l
OU aJV ~~
'SU09:1~p~d 58 ~sn
,(IUO aJV tDwJSOJd~1I9S!P ~qI ,(q ~ndwoo
S}lnsaJ ~U!S
o~nf8A ~~U
~~ ~~ndmo:l ,(1~~~1II~NI.18q1u09V1ndmo:l
pQ:)np~ v o~ UNl.OpwaJjOJd {vu~!J° ~q~ ..8u!U!~s!p" ,(q ~v
-~:I S! ~! ~v~
Ulo.IEOJdpa/l!IS1P ~qI ~po:l s~qll{8:1 ~A\
o~
~M1~
p~v:l~unmwo:l sanlVA ~~ S}:I~~Jd 'p~~n~x~ ~qM ie~ ~po:l
)0 ~!d
v s~sn q:l8oJddu mo '~Sp!M ~JVMpJVq~q-AJO}
-s~q v ~sn ueql ~~v"H o~p1IwaJV SUO!1:1~pW~qI q:l!qM U!
~uuuw ~q1S! I~AOUs~~UqM~[I Z '91 '~I 'I] I~AOUIOUs~'JI~!
A}!~oddo
UU ~u~
.UO!}8Z!I~"~
..}~~"
JO]
I1!M ~~
}lnS~ e sy .~pO.?J!~~ 8u!
-~I~"UJUd Ap~JJO.?]O UOlJ~ IUUO!}!PPU~~ (~Aoldma J!~
JO ~AI~SW~~ O} »\{}!~) Aj~nr }OUUU.?SJ~wwUJSOJdAUUW
}~ S}~S8ns s~!JU~q ~w!}do-un
d!l{s SJOp~A ~.\\\JOS
AuuW }U~ ~~p~
I~OP~UU '~OJd
J!~~ ~Z!I~"UJUd AP!
-:)!ldx~ O} SJ~~OJd
~wos ~8vJno:)~ 0} SJ~d
~~Ip
]0 ~!I!qU1!UAU~Ip }~X~ ~M qgno~IY .spuoIJlJOMP~WW~
-oJd-91nW JO ~~-9Inw
JO]-ABl~P ~M 8~SWJ.?u!
]0 ~.?~d
~ U! ~~~Spnq
JO}S!SU~ ~8Ju1]0 UO!}
-8Z!I!ln }~!.?W~ ~Iquu~ M~ ~U~
SU!I1~WOO ~ ~Jn1~}
-!\{.?JU~S~~ .(.LWS) 8u!pUaJq}9InW sn~u~lnw!s JO (dW;)
S~ss~d!llnW
d!q.? \{Sn~
J~~!~ I~~I d!tJ.?~~ }U WS!I~I
-I~
1~~I-pe~J\{} 1!.?!ldx~ }!Oldx~ 1UIp S}.?npoJdp~.?unouuu
~AUtJ JO 8u!dd!tJs ~
SJOpu~A Jo~dOJ.?!w
1S0W
uop3DpO.IJuI
.tC[1ut1.?!/!u8!sp~llIdlU!
I
aq tC/ay!/ Ut1.?'l:J!'lM 'slUt1.J8a1d
sall1lU!rO.Jddt1 alrI1:m.J1St1.JjU! palt1IUOlnt1 luaun:J
.Jno 'l:J!'lM
'l1!M ssaua.111.?affa a'll .(q palllU!1 ICfluaun:J S! OJ.?ut1lU.Jopad
.q.lt1lUrpuaq
.Ia&1U1 OOOl':J3dS
a/{1 uo
(r, [
Ur1a1U
:J!UOIU.ll11() L. [ 01 dn 10 sdnpaads
salta1'l:Jt1 U011t1IUalUa/dlUl
dSSIV
/t111!u1
Ut1
10
1I0.fllm/11M
.aSfJ:J
UOIUIUO:J
pasoq-u°!1t1/nIU1s
a'll
U1
tU~~Q
a:Jut1lU.1opad
U! 'q:lUOJddu s~q.L °s~nIVA p~U:l!unWWO:l ~q1 8U!~:I~PQJd,(q
~u~pu~~p
~nJ} ~S8I-~U! ~q
~u~ UO~~8Z!f~II8Jud
~Ageln
-~
JOj UJ8!p8JVdu°!1n:1~X~uu ~~s~d ~M 'J~vd S!qI uI
°S~:I~pU~
~nJ1~U!lPuvq s~OO!~8Z!
-1~II8JVd~A~luln~
U! 8u!U!vWQJs~8u~lIuq:l U!UW~qI)O ~uo
'snq.L °uo!~n~~ Jo~d~
U)O ~uqI uu~ ~OM. ~~ ~
UU:I~:luuuuojJ~ 'uo!18:1!unmwo:l Joss~:lOJd-J~u~)O ,(:lu~el
aZllU1nJIU 01 aSfJ.? UOIUIUO:Jun a'll ul SGaUl:JauO:J a.:JY.i.J:Jt1s
01
aalj S11[ .apo:J palt1.1aua8 tCllt1UO.fl1pWI ut1'lllCfa.111:Jaffa alOIU
paZJIU11do aq Ut1:JI! '(.lol:J!pa.ld
~~ m:lu! ,(1~u~8
s~~po~
~S8I-J~U~ ~
an~
'I:lej uI °WS!I~II8JVd ~A~leln:l~ds jO lU!lu~~od ~UUUUOj
-J~ ~~}O q:lnm 8U!~e~u 'uo~~n~x~ ~S8I ~u~~u~~
UU:I
sa:lU~p~p
VlVP ~su~-~~U! ~1Ul. °s~:lu~p~d~p ~nJ1~IU!A~IIU
0} ~IU!I ~
~~~~ '~~P8Jd U! In:l:lO IOUop ~Bq1s~~p~p
Iv~~~od QJO~~ 01 uo!~n:l~~ ~~ SMollv uo!~eln:l~S
o[a 'oz 'ZI '8 '9 'I] ~!Iqnd
~
~AVqswaJi
-old 8u!Z!I~I18JVd ,(1~A~luln:l~s JOj slesodoJd ,(UUW °uo!~n:l
~x~ 18!1u~n~ v ,(q ~VI:I!p ~~PJO ~qI ~I°!A ~Bq1suo9:1v
wOJj ~AO~
puu )0 uo~~~p ~~ JO) lJoddns ~UMpJVq
~U~P!AOJdpav ~~po~
sno~!qUJ8 }O ~~d
~~ u~
8U!~eln~
,(q P~IVI!I!:lUj S! swvJ8OJd ~S~~}O U09VZ~I~II8JVd
i\nSaJ v SV "1ln:l!lJ!p ,(1~A~~~q~OJds~ S!S,(IUUV ~~
-u~~p ~~~ldwo:l V 'sww80Jd :I~~mnu-uou Jo,1 °UO!~uz~uOJq:l
-uAs ~u
~qI ~U!IJ~~ puu '(qsol) ~sqns ~~p~u~
OIU~ tDwJSoJd~q~ ~u~u09~lJud 's~u~pu~d~p s, UJ8~oJd ~qI
~u!ZhIUUV,(q ~~~q:lv ~ U8:I o098Z!1~1I8Jud1~U8Jl.
u!J
S7UalU3.l!nbai
a:JU!S
ssaul.?auo.?
.lUw8ald
an/t1.1 a.nJlttllos t1 51 I! a:Juassa
ou
all1lUlralddlJ
OJ'll tCq pauIlU.1alap
s"lf
a/{1
apo:J allJlU!ralddt1
10
alW
u°!1n:Ja%CJ
tC/a.8.JlJ/s1 dSSIV 10 a:JulJlU.Jopad OJI(.L
.1I°!1n:JaD aI.flua a'll 811!1l1p![M lCfaA!1.7npU! ';ySfJI
lxau a'lllo
suo!1:J!pald Indul a'll alt1p!/lJ.1 01 (.JaISfJIU a'll tCq
palndlUO:J SfJ) S7ndu! pal:J!p3.ld S71sam iMD/s 'l.?lJ3 .qSfJI OIU!
u°!1n:Jaxa ~ IUlJ.J8aJd a'll 8U111n:JtCqpaZl/allwlJd
51 UO.fllJP1/lJ.1
~ru .IUW&AId lrnl!8!.10 arp aln:Jaxa IlJ'll £lossa:JO.JdaAlJfs
.(q pay:Ja'l.? allJ sl/nSai s,.JalSfJIUal(.L .alndlUo:J 01 pal:Jadxa
IInf a'lI1Jn{1 san/M pal:Ja/as alndlUo:J
~ uo.fln:Ja%CJs. IUwaald
01 IUlJ.J8a1d a'lllo
a/{l-.Iossa:JO.Jd
u01s.Ja.1allJlU1ralddlJ
UlJ saln:Jaxa--.JaISfJIU
allo ({SSW III :lossa:JO.Jd.fI/nlU lJ 110 u°!1n:Jaxa
.Jol tC/a.11IlJ/n:Jads lUa'll 8U1Z!/alllJ.JlJd tCq slUlJ.J8a1d /l11luanbas
10 alW u°!1n:Jaxa a'll 8U!.1aJdlU! .101 1113!pwDd 1I°!1n:Jaxa
IIlJ S! (dSSIV) u°!1lJz1/alllJ.JlJd OJ.1.fllJ/n:Jads iJ.1lJ/S/.JaISlJjV
.J8.1.Sqy
npa.:)n~.s:)@san!Z
uS!Vdw8q.J-eUBqJO
tV S!°U!IUJo At!~!UO
a:)ua!:)sJatndwOJJo tuaWtJUdaa
~n!Z 8!8J:)
n~.~"" .s:)@!qos
uoS!puw tU U!SUO:)S!,.\\jOA:1~A!Un
!q°S
S~U~!:)S ~tndwoJ
JePU!JnD
UOPBZ!lOJUB.lBd OJApBlnJOJdsOJABIS/.lOJJSBW
P~II!1S!P e 118:) ~A\ tvqA\--mS!peJed
~1eW1xoJdde jO WJOj Jeln:)!tJ8d ~~
.<Jo~w
pug ~q:lueJq JOj SJat:l!~
uO!teW1xoJdde
-8Z!W1tdo
dSSW
'[)z
~~
~qI U! ~
~'l!JUn ~[U] ~!(S
~~
PU!tS!P
U! (JQWJojJ~
Ivu°!t!Ppe
~t~:)
...J~.
Ot SUO!1
e ~e~:)
18A0~
UO!t:)nJtSU! ~q1 Ot S~!t!J8I!W1S Auem seq uo!teW1xOJddy
~!t~1Joddo
seap! ~qllnq
-UCJ8IaOOJd~!1rnm
~ ~~Idd8
AllWllba aJ9
PJOM aql ~sn ~M UO'l!SodX~ JO At!:1!ldW!s JOA
'S( 'L] s~ss~pe
Ot pQsn uaaq se1I
Ot u!)(V ss~:IOJd y 11~A\ se p~!(dde ~
(VUO!t!P8Jt ~Iqeua Ot ~Iqetn:)ax~
~A\ ~sd!lS
Proceedings of the 35 th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO-35)
1072-4451/02 $17.00 © 2002 IEEE
s~~
p~:)npoo S!
-;JSV;)UOWWO;Jun ~v U! ss~Ut;)~O;)
J~q1JnJ 1VV SUO!1
-vWJoJSUVJ1 q:>ns Jo WJOJ ~maJ1X~ UB S! UO!1vw!xOJddy
~q1 Jo ~u~x~
~q11V ~sa:> uowwo:>
1Vq1 SUO!1VUUOJSOVJ1WUJ8'OJd ~1~!P-~:>eq~J
-!~
P~!Oldx~
u~
svq u09~qo
o~
~q1 ~z!w!1do
U! hlsnO
S!qJ. "MV:> UOWWOO ~
U! p~p~~U 10U S! 4!IUUO!1:>unJ s, W1!J8oJd U Jo q:>nw '1[ns~J U
~Z!S :)!t8tS IIvms S!~
-xOJddu ~)
'SUO!PnJtSU! Z ( at () mol)
!U!;JY!J;JVS hq ~V:> UOWWO:> ~q1 ~Z!w!1do
uowwo:>un
'uo!te2!w!tdo
JOj
ue:I q:l!qA\ '8u!U!1U! S~t8t!I!:lej
sy "u09n~x~
( ~!d
U! UO!t:lUnj ~qI ~nOJqI qted tU8U!WOP ~qJ '(uofPUnJ
je~1 e A\OU S! puB ~nss~d
J~.s!8~ J~A\OI seq UO!t:)Unj ~tUW!
~
J81n:>!1J1IdhUB Aq paJ!nbaJ S! ueq1I8J~~8
sw8J80Jd
1S0m 1Uq1 1:>8J ~q1 S1!Old~
pug ~Aes 'UO!tU:lOII8 ~:)8tS 8U!P!OA8 pug
(su°!t8tndwo:)
~te:)!pood q:)U8Jq ~qJ Apsom) ~:)
pe~ 8u!
-1UU!W1(~ A8 'SUO!t1lZ!W11do (~JBs) (8UO!1!P8Jt A(ddv at S~!t!U
-n}joddo A\3U ~~
suo!t8WJOjSU8JI u°!t8W!xOJdd8 ~~~
u°!t8tndwo:)
O~!nb~J S! uo!tn:)~x~ qled .UUU!WOP-uou
t~OOU!
ue U! 8U!tI~
'(JQAom~ ~
0~8OJd
~M q:>~M ~:J~~
8U!~
18U!8!J0
II!'"
~q1 sa 01 ~JaJ
Ua:) S~~!W
aJom
UO!18W!XOJddy
hq pa1:>nJ1SUO:>
S! m8J80Jd P~II!1S!P ~U
8Ul1l1/UlX/liddl1
-~101 ~
weJ8OJd ~
1nq 'A:>1Un:>:n!uo!1:>!PaJd q8~
1vq1 aJ1s~p ~M 'J01:>!paJd hue ~~!1 "p~n~~
~qM
"pa1U
v ~Aeq 1!
suo!1:>!~d
U S! dSSW
(s~q:)ueJq ~qJ) S'J:)aq:) ~~qI '~po:l ~ew!xOJdde
~qI ul °sqted
tUUU!WOP-uou jO uo!tn:l~x~ .:)QJJO:l ~qI ~Ipueq pug .:)~.QP o.
(JQJ!n~ ~ ~qI se 'P8tU! \J~I ~ 15nw St!~ ~P!S '(~:)
8u!
s~:>"POJd 1Uq1'wuJ8OJd paII!1S!P ~q1 pallu:> 'aJ1I/\\Uos Jo ~~!d
e ~A\
-.8:)!1~J
Aq) Q:l8J. ~qI wOJj s~:)ue.Qu~ ~P!S ~AO~
~~
lu~SaJd S! JO!Aeq~q (JQ.:I~dx~
Qqt tnoqt!M tnq su°!t8W.lOjSU8Jt J~I!d
-wo:) QA!t8In:)gds ~'I!I ~
~q:)U8Jq
~!qun
°U!8m~J II!A\ sq.8d
~~
~qt ~
taU II!A\
~:IOlq ~18u!s 8 S! UO!.:)UnJ ~qt
'qted .ueU!WOP Q(8u!S 8 seq UO!.:)Unj S!qt
~8IJQ MOY (OltUOO .UUU!WOP-UOU 'UO!PUnj
UI '~IYOJd ~8p~ U8 qt!A\ P~8tOUU8 UO!.
ue qanoJqt
~UO ~q1 'SJ01:>!paJd ~IVA
O. .OU J8~dd8 18qt meJ8OJd ~q1 mol)
Aq (JQtJS!ldmo:l:IU S! uo!t8w!xOJddy
.K)j(~~~) 4deJ6MOl 1000UOO
8tll
150m ~~!IUn
aJ°J~q p~sn aJ1I 1uq1 s~nluA ~soq1 '°;J°n
DOp8WYXO.lddy
apo~
rz
"wS!pUJed dSSW ~q1 Jo S!Shleue pUB Ma!ARAO I~A~I-q8!q
U ~!AOJd
puu SW1!J8OJd ~1I!1S!P ~1eaJ:> 01 ~
UO!1UW
-!xOJddu ~po:> Jo 1d~:>uo:>~q1 ~:>npoJ1U! ~M 'u09:>~
SUO!tBUUOjSU8JI UO!t8W1xOJddy
S!q1 uI
M.a~aAO l
°l£ UO!.~S U!
SJ~qto ~SUO!t8Ind!U8W A\og-IO.QUOO O. (JQt!W!(
~
8uo(e
~
qdeJ8 MOg (O.QUOO8 SA\Oqs 8 ( ~8!d
(JQt8Jtsnll! AI!se~ 150m S! ss~:)OJd s!1U
:~(dwuxa
8U!AOugj
WOJJ:>~~6-:>ads
.a. .,n6t~
~
U! ~
o(pauY~P ~Je ~q1
s~n[VA U!-~A!l s, ~SU1UJo IIV S1:>!PaJdw8!PeJVd dSSW ~~
UO!t8WJOj
~:IOlqJgdns ~I!q& °:)( ~n8!d U! UA\oqs Dd3 ~qI U! 8u!t(~
[£1] UO!t8WJOj ~:IOlqJgdns Aq (JQt!Old~ ~ osle ue:I ~ldUJ8xQ
S!qJ U! q.8d tueu!mop
~qt ~ns~
teqt S'J~q:l
~!J:}~P
.OU QJU SUO!.8WJOjSU8J. uo!1ew!xOJddy
.uepodW!
S!qJ '18J~u~8 UI o(q( ~n8!d)
UO!t8m!xOJdd8 nUl
SV ~AO~
~qJ 8U!t8W!XOJddu
-:Kmj lIews 8 jO lld3)
~
°P~!:)JQX~ Apu~n~
SJ°!Avq~
"~vd
~q11noq8nOJq1 p~:>s!P
hq pa:>~ngu!
h'!A~q
~
UO!1U1U~m~ldw! p~ulnw!s
'~ UO!~
dSSW
uI
Ul "u09n~~
dSSW
S! q:>!qM '~OM J°!Jd
nq w8!PeJVd S!~
"dSSW Jo
IU9!U! uu woJj s1[ns~J 1u~s~Jd ~M
51! Jo ~,dW1!x~ ~'!U1~
hq p~J!nbaJ SUJS!UBq~w
"UO!1VUU°JU! ~IIJOJd 8U!sn
-:>nJ}SUOO:>98WO1nu ~
w8!pUJud
'!U1~
e ap!AOJd pUB
~q1 ~!J:>~P
sweJ8OJd
~M '~ UO!1~S
~1I!1S!P
~M '£ u09~
~q1 pUB sw~OJd
~q1 jO Ma!ARAO ue ~!AOJd
Jo
UO!1
01 "' uo9~
U!
8u!II!1S!P JOj h1!unuoddo
1SJY ~J\\ "(dSSW)
OO!1UZ!I~IIUJUd
~A9u,n:>~s ~AV'S/Ja1sa~ wS!puJed u09n~x~
S!q1l1u:> ~i\\
"u8!~p Joss~:>OJd UBq1 J~q1UJ OO!1UUJJOjSUVJ1
~po:>
U! SJOJJ~ 8u9~~
"UO!t8WJOj~edns
J.q peWJOjSU8Jt se (:> 'uopew!xoJdde J.q peWJOlSU8Jt
Be (q 'J.l181tIU!
(e :zd~zq ~ew'Pueq ~
~nj
YAIG
jO ~odJnd
'[Z]
~V q1!M 1~X~
J~~~q:>
u puB ~JO:> ~A9uln:>~ds u u~~M1~q 1uq1 Jo 1U~:>S!U!WaJ
S! MUfs pUB ~
-:>!PaJd U!-~A!I sa ~~o
~M1~
~8ool
d!qsu09UlaJ
~~
"SUO!1
OU O~qM papJu:>S!P aJ1I J~
-sew ~q1 hq p~:>npoJd s~nluA °P~Y!J~A ~~
~.lJ1X[
hl~A!1Ufn~
aJ1I mepdn
~1epdn h~q1 hlUO pUB 'wUJ8oJd
seq ~SU1~q119un
~U1S 0~11!1S~~!q:)JU
IUu!8!J0 p~y!pow-un
-~x~ SJos~:>oJd ~Auis ~qJ. "S~IUA U!-~A!I ~
pUB (.]d)
Ja1uno:> ~8OJd
~q1 ~1n:>
JOj SUO!1:>!~d
8U!1JU1s u q1!M 1! 8U!P!AOJd 'JOS
-s~:>OJd ~AUfs ~IP! ue 01UO ~SU1e "suMuds"
-~x~ s, weJSOJd paIl9S!P ~q1 O! ~,d
;)I\l115"8U!U!Vw~J
J~1saw ~q1 'UO!1n:>
~UIJ~p
1Y "SJoss~d
~q1 uo W1!J8OJd IUU!8!J0 ~q1 jO u09n:>~x~
1~I[UJP.du ~18J1~q:)J0
~n~x~
01 ~u8!ssa
uo9R~~
s!q.L "weJ8OJd ~1I!1S!P ~q1
S! '.I~l5"l1/U ~
'J~
~UO .~IOJ
-~:>OJd 1:>U!1S!POM1 aJ1I ~J~q1 w8!p8Jed
)JOS
UO!1n:>~x~ Jno uI
Proceedings of the 35 th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO-35)
1072-4451/02 $17.00 © 2002 IEEE
°pelleu6!S S! ~BI~W
>!set e '(~ OIJeueos) 8S!MJ941O"S1"o-el\!19~ 6u!U!wwoo ~ pe.epdn S! 9.~S pe~~lpJe 94. '(~ O!Jeueos) 4:>.ew SUI-8l\!19~
II '9~ pe~e
~ SU!-8l\!194. 6uIJedwoo ~ P9!j!J9I\ eJe seIJewwns ~senlel\ ~I
pUB U!-9i\!llO .9S S~ ~ pezIJewwns
Sf ~
)fsel (:> "9.BJSeJ~ 10 ~U~
~P9Jd
~8UO:) O. pesn eq Ue:>9.~S ~~lPJB
~
~
~qM
'S8:)UeJ9U!p.U!od)t:)e4:) se P9J9»nq eJe Je.sew etn ~ seWM (q °9.~S pe~.!lpJe 9~ ~M ~~SeJ
eq O. J9.seW ~ esne:>
'~U!od~
pe.ooWOO/;.fpeJJOOU!
WOJj6u!unseJ 'su~elro9dssIW °P9",WWOO9Je f.9~ eJOJeqpeUIJ9I\9Je IP!4M 'S9fJeWWnS
SJOSS8:>oJd
9I\81S 941 "~!od)!:)atp 10 W.IOJetn U! senleA U!-9I\!1
~
~SUOO ~ weJ6oJd leu!6!JO
etn 9~
6uIPII\OJd
.~
~
'Od JOSSe:>OJd
UO weJ6o.KI P91IRSIP
~ 6u~
-!II:>JP.o. ~..!wwo:> .(n~p
.00 ~ ~AVIs~ .(q ~!JM 'SUO!.
-:>!~Jd ~ .u!od'l~q:> ~II. WOJ] p~A~!l.~J SgnJ1!A~~ ~:>u!S
lu!od}(~q:> ~~ WOJj ('IS" ~~ .(q ~U!JM ~ .(a~ ~O]aq peal
~JP..8~ su09~1 .(jo~w
pUB SR.S!~ "a'l> ~nlVA U!-~A!I
.l.JeSS~~U.(ue S~A~!l.~ .! 'y 'fSD.Ls~.n:>~x~ ~A81s~~ sy
"u09V:>!unwwoo Jos~d-Ja.u!
~AIOAU! UA\eds~~ sa ~VI
~W!1~wos (8) uo!.n~x~
~
Cd ", Y sa ~ J~]~ ~NIq:>!qNl
'y fSD.Lo. spuods~o:> 1811..u~w8~s wuJ80Jd ~1I!1S!P ~~ 8U!
-JaJ~ 'wuJ8OJd P~"9S!P ~1p]0 UO!1n~~ ~U9uo:> Od '~:>
-Old SU!UNleds~~ Ip!NI 1~lIeJedUJ "Cd Joss~d
01UOY fSD.L
sUNl8dsJoss~:>OJd
JaJsaw ~II. '8'l ~Jn8!~ U! . J~'JlUw .y "~1"S
1U!od}(~q:> ~.:>!~
~Ip ~ ~V
(£ pue '(.:>d) Ja.uno:> wuJ8
-old SU!1JV1S
8 ('l 'Jaqwnu }("11~:>
S,J~.saw ~Ip (I :S1ndO!
~~
~Aels ~~ S~P!AOJdPUg 'Joss~:>OJd~Aels ~IP! U8 s1~1~
'Jaqwnu }("1 S1! S1~WaJ:>U!Ja~w ~Ip 'UNleds 0.1 "aJ~x~
o. SJoss~d ~AVls ~~ JOj ~
SUA\eds.(1J1!:>!PO!J~J~.S8W
~Ip 'wwSOJd P~"9S!P ~1I1.(q p~.~Jl.P sy "~IP! .(IIV!.!U! ~
.Vq1~AVls ~ (Cd puB 'Z"d 'ld) SJ~:>OJd 8U!U!~
~
"~81rW!.(jow~w s, wVJSOJd~~ jO ~Z!S~~ 10UpuB ~!S .~ 8u!
-~JONI~SV1]0 UO!.:>unje S! ~!n~
~88J0.s jO 1unowv ~q. os
'pue~
uo pue ~-~!d
~:>~suo:> aq ue:> S1U!od)(~~
'q, ~m8!~ U! UNloIIssa 'aJ"s .(jow~w puB J~1S!S~J~1~1!1t:IJV
~1p]0 do. uo (~~8uno.( o. .s~Plo wOJj JapJOU!) S~SV1.q8!lJ-U!
~!NI ~~:>osse ~~.u!P
~~ 8u!ABlnAo .(q ~:>~suo:>
~ ue:> ~s jO 1U!0d1f~q:> ~Jn1nJ PaJ:>!~d V "~SV1~~ .(q
PaJ:>~.u~(VIp JO ~:>~Ja.mP ~q.) ~...s ]0 ~8uvq:> ~~ UJJOj'Is"
~ArS v JO]~!JM ~
"Jaqwnu~SV1.uwn:> ~~ ~!NI ~S8..
'~sew ~l
pUV RjJnq
(e :9idwexe~
(V!:>ads e O! PI~q S! .! 'J~~
S! ~.!JN\ e u~qN\ 'PB~suI
~.!JN\
"~.~s p~P~.!q:ue
RJS8W ~~ $V "~OJd
.! '~~x~
~~~
~
Jnq '~!JN\
AJowaw
~.
dSSW"'t'8Jn61~
~~
.<q "~~"
~ ~U!wwo:>
puv RJS~
.ou
sUJJOp:Jd
~1l!JS!P ~~ ~~x~
pue
Jos~:>oJd J~.S1!W g~ ~q o. pgu8!sse S! (OJ) Joss~:>oJd ~UO
Jos~d-JnoJ
~Idwex~
"BZ ~!.f
U! UN\Oqs u09~x~
dSSW
~~ .<q ~~suom~
aJe s~IOJ ~~~
"J~PJo U! s.Ins~ l!~~ S.!WWO:> pUB s~!Jewwns
,!S~ ~q. JO
~IQ~:>
~
S~Y!J~A ws~~w
[611 ~~!I-Mn~
e (£ puv
"!set ~~ Jo .(nnulUns
e SU!.:>MSUOO UleJSoJd Ieu!8!J°
~~ U!
.x~u ~~ o. .<Jepunoq ){se. ~uo wOJj ~.n:>~x~ SJoss~:>OJd ~ABIs
'~U!od:'f~q:>
~~~
SU!sn (Z '~!.I8punoq
){set .e ~
Jo Slu!od
p~:>W~d ~.ndwoo o. wmSOJdP~"!.S!P~~ ~n~~
-'.731(;)
Joss~:IOJd J~.S1!W ~~ (I :~sodJnd .U~~jJ!P
-odmoo
~eJed~
~
Su!Jnp
8 ~!N\ q:)8~ 'S.U~U
JO ~S!SUO:> U09n:)QX~ dSSW
"J! U!~!N\ p~po:>U~ pUV ~OJd
-gO:> ~~
~n!JS!p
P~.:>~I~S aJB s~!J8punoq
UV
~~ JO UO!}:)RJJS
,!SBj. "SUO!.:>RJJSU!
JO SPaJPunq JO SQ9S:!SUO:>'<"~~S
'S'f~
~1l8:> ~ON\ JO
~!Un U!BJ8-~:>
s~n:>~x~ dSSW 'sm8!p8J8d UO9BZ!I~neJed
~AgeIn:>~s J~~O ~'!!'I "t UO!}:)~S U! p~.u~s~d ~J1! ~Idwex~
~I~~
~m
8 pUB SWS!uuq~W
B ~I~A~I qS!q e .8 ~!p8J8d
PaJ!n~
dSSW
~~ JO UO9d!J:)S~
~~ ~!J:>S~p N\OU ~A\
M.aJA,laAO
dSSW
lol
"wS!peJed dSSW ~JO
~!A
-J~AO UB Jaije '£ UO!.:>~S U! SW8JSOJd p~m.S!p JO UO!.:>RJJSUO:>
~~ ssn:>sW ~A\ "SJos~d
~8BU8W OJ ~U
~ABIS ~~ JO u09n~~
I~I{8J1!d ~~
U098WJOJU! ~~ ~po:>U~ OSI8~OJd
U! ~}S!I
sda}S uaAas
at{} JO S}S!SUO:> Uo!}eu!}s!Q
Proceedings of the 35 th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO-35)
1072-4451/02 $17.00 © 2002 IEEE
J~~!~N
.~
-oJd leU!S!Jo at{} Ut!l{} AJowaw Jo uo!SaJ a}1!mdas e U! pa}e:>°l
aq II!M
~OJd
pau!}s!p
SU!}lnsaJ
alU
'sweJSoJd
pall!}
-S!P }:>nJ}SUO:>O} anb!ul{:>a} e aq!J:>sap aM 'U09:>a8 S!t{} OJ
.sa!Jepunoq
'{sm asal{} }e sanleA U!-aA!1 JO }as
at{} Su!}ndmoo hla}UJn:>:>e (z pUt! 'sa!Jtlpunoq '{sm Su!}ouap
hq s'{sm O}U! Uo!}n:>axa s, w11JSOJd at{} JO UO!S!A!P e SU!f.J
-!:>ads (1 :aUJ!} all} Jo }Som Ap:>aJJO:>s'tse} 01\\} SU!MOUOJ all}
SU!WJOj.lOO UJeJ8OJd paw}s!p
s,dSSW
'ssala~aAaN
at{} uo spuooap
'U09n:>axa
a:>Ut!WJoj.lad
Jossa:>OJd!un
Ieuo!}!peJ}
e O} S}JaAaJ uo!}n:>axa at{} 'hIJOOOJdUJ! SU!Aeqaq S! }! J! 'pUt!
'Jo}:>!paJd U AluO S! }I 'uo!}n:>~x~ .;r.,JJ= 11CJJn~u~U} i..lll1;S'J';J~U
tDmOJu
~m.1;!p
~q. uo SJu~wCJJ!no~.I uu Al~.nlu1;qll ~JlI ~~q.
"(q£ ~!.i)
at{} }et{} a}e:>!pu! aM uo!}:>as sno!AaJd aq} U! al!l{J\\
S! WS!U
"~1S1!W ~q1 Aq p-..UMlfUS ~B SJ{b"B1
~18.1
-oJtt 11m!iI!J0 ~1{1 UBIp J~1SB] q;JnW "1n;J~X~ Plnol{s
wiDoJI!
}!un
}!WWO:>fUO!}~:>Y!J~A ~~
-n:>~x~ S,J~}sew ~q} :Sq}~d OM} Jo J~MOIS ~~ ~nOJq}
q}~d I~:>!}!J:> ~~ u~~ '~J8J ~p~w ~q Ut!:> suo!}:>!~ds!w
pu~ UO!}
aq 1I!M
jI
"S}u~w~I~
~u!ss~:>OJd ~M}~q
.(..,u~}~I UO!}~:>!unwwoo ~}1U~IO} O} UO!}
-:>!pald ~nI~/I. ~U!sn pgsodoJd AIJeI!W1S [L I] SJos~:>OJd ~:>~J.L
"UO!}:>!pgJdS1W ~nI~/I. ~ uo AIuO ~~d
I~!}!J:>
~Q} uo SJ1Iaddtl
UO!}~:>1unwwo:> S1~ PUtl 'I~II1Utld U! p~UJJojJ~d ~
}U~J~.IJ!P JoJ UO!}tI:>!unwwo:>
Joss~:>OJd-J~u!
Uti:> S){SB}
'}Ins~J
tI sV
"J~StlW ~~ '~:>Jnos [l!J}u~:> tI WOl] P~1:>!pald ~JtI s~u~pu~dap
~nJ1 ){SB}-J~}U! IIV
uo!1:>npoJd ~~ wol]
"~}B}S pat:>~}~:)JtI
~tlpdn
O} s~nItI/I. Jo
p~Idno:>~p S1s~:>u~pu~d~p 'ISB}-J~1U! AjS!
-}1!S 01 s~nItl/l.Jo UO!}:>npOJd ~q,L "S){SB}~AtlIS U~M1~
Pat~:>1U
-nwwo:> }OU ~Je S~nItlA 'U011ft:>~X~ dSSW Uti U! '}StlJ1UO:>U{
"p~ddtlIJ~/l.O ~Je SUO!}n~X~ 'IStI} q:>~M 01
'}seJ aq pUt! A:>eJn:>:>eUO!}:>!~Jd qS!q e aAeq Plnol{s UJeJ'aoJd
paw}s!p
sm8J~O.ld paIlPS!U E
'v u09:>~S U! ~q~~p
-Bq:>~W 1~WWO:>fU0911:>Y!l~A~~ '(UO!~
1X~U ~q1 U~ p~sn:>
-S!p) ~OJd
~n!1S!p JO UO!1:>N1SUO:>~q1 JO UO!1:>UnJ11~
s~nSS! 0M11SJY ~S~~
~~p
~UO,
~~
~:>npal S~!:>Uattll UO!}~:>1UftWwo:> Joss~:>OJd-J~}U!
"(tIE ~Jn8!.i)
s~nltlA
pJehUOJ O} SUO!}tI:>!unwwo:>
}U~P
-u~daP-AII~11u~n~s
SMolloJ UO!1ft~X~ I~1I1UtId ~A1}~In:>~ds
I~UO!1!PtlJ1 ~ Jo q}tld I~:>1}!J:> ~~ '( swtlJ8oJd :>!J~wnu-uou
}SOW '"J/"a) s~:>u~pu~d~p
){Stl1-J~}U! ~nJ1 Jo
-Y1U8!S q}!M sW1U'3oJd UI "sw8!ptlJed
-:>~ds J~Q}O wol]
S}unowtl
}Ut!:>
UO!1t1Z!I~lIeJ1Id ~/I.!}~In
dSSW qS!n8U!1S!P S:>!1S~}:>tlJtlq:> IeJ~A~S
UOP°3ax:l dSSW JO iliA-18UY ('l
~q1 ~:>~
1SnW 1!Un 1!WWO;J/UO!1V;JY~1\ ~1p]0 1nttl{~nOJl{1
'Jf:>~IUoq
~q1 ~WO:>~ 01 10U S1! OS 'An1m!d "muD
~
"U!-~A!I ){SB} tI 8u!~qjo
pooq!I~)[!I
MOl ~ s~q 1t1q}
pgY!J~/I. J~A~U ~Je s~AI~w~~
JfSV11;J!P~JI!AI~1BJn;J;JBWB~OJtt P~Il!1S!P ~1{1.1Iq1 S! UO!.n:>~x~
Plno:> 1eQ} ~nI~/I.
QU!WJ~1~P n!A\ J~1SllW ~q1 'P~A~!q:>lI S! 111q1JI 'S~nlllA U!-~I\!I
~nI~A AUtl 8u!}ndwo:> P10AtI O} 1:>~JS!Q} S}!OIdx~ UO!}:>nJ1SUO:>
w1U8oJd P~II!}s!Q "P~'I:>~q:> altl (~}B}S P~}:>~1!q:>Je }dnJJo:>
P~"!1S~P ~Ip os 'u09n:>Qx~ ~loqA\
~q1 Jo ~1!J UO!1n~X~
~q1
":>'l ~n8!.i
dSSW ~A~1:>~lJ~ue JO 1UQw~nbaJ 1SJY ~q1 'a2!J1!WWns 0.1
"SUo!.lIln:>~dss!w JfS1!1uo p~odx~ AluO s~ q:>!qA\
'(1ndq'BnoJq1 10U) A:>U~1111
UO!111:>Y!l~Apue SJoss~:>oJd ~AlIIS
~SOQ} '"an
SU!-~/I.!I '15111~~ AJUO "AP~J!P
S}u!od){:>~q:> ~Q} }tI~
~q1 U! ){SB} 8U!puods~JJo:> ~~JO uo!}n~x~
JO A:>uedn:>:>o ~q1 S~S1!aJ:>U~AluO A:>UQ1111
UO!111:>~UnWWo:>
8u!slI~J:>UI '~:>U1U~101A:>U~lIl JO ~~J8QP 11 q1!A\ dSSW 8u~
18:>!~ UOnn:>eX9 94t 10 4ted 18:>!t!J';)94t 'Iepow
UO\tnO9X9
~10N
U1 UMOqS S1 ss~:>OJd 1!wwo:>fU011~:>Y!J~/I. ~q.L
"sw1U80Jd P~II!1S!P
P~}:>nJ}SUO:>-II~M 8u!sn ~qM }u~nb~u!
S! 1! }nq '~A!su~dx~ S!
ss~:>OJd AJ~AO:>al ~q,L "(e) SU~~ (.:) lfSV.L) w1U8oJd Ieu!8!J°
Aq P~U!wwo:>
-P!AOJd 'UO!111:>!UnWwo:>Joss~:>OJd-J~1U! S~Z!111!1UQnb~sq111d
'(q) .uew.,wwoo/UOI.8:>YIJeA
pue weJ6oJd
pem.S!p e4t 10 uO~X9
94. 'S4ted
18:>ltlJ:> lel.uetod
IS\leJed 0Mt s~
dSS~
"(e) tXQu e4t
Ot >\Set euo wOJl pePJeMJOl eJe te4t 5enleA 46nOJ4t 5906
6ulpeeJ4tl..nw eAltelroeds leuo!t!PeJt e ul .£ eJn6!~
~}tI}S pg}~}!q:>Je
'l~lI~Jed UI "8lfsv.L
}~JJn:> ~q} ~u!sn (O)..J
lfsv.L
1e p~}JtI}Sal S! J~}StlW ~q1 '~W!} S1~ 1V "S){SB} 1q8!lJ-U! J~~O
II~ ale Stl 'pgqsenbs S! J~}StlW ~~ '(e) uO!}tlln:>ooss!w
UO!}:>at~P UO "pglIeu8!s S! uo!11!ln~dss1w
'IStI} ~ '«e)
~~ Jo
Ap:>al
-JooU! p~}ndwo:> S~M 1U!0d){~q:> 1! ~n~~
~}B}S P~1~1!q:)Jtl
~!M q:>}~W 10U op s~nl1!A U!-~/l.1I ~q} Jo ~JOW JO ~uo JI
"P~11!:>OII~~P~q
u~:> A.;mwwns ){5111PU1! s~:>~J~.IJ!P }U!od'l:>~q:> 8U!puods~JJo:>
~q} P~U!wwo:> S! )(5111tI U~q)\\ "(e) ~}B}S P~}:>~}!q:)Jtl 0} P~U!W
-woo aq Ut!:> s~nltl/l. }no-~A!I ~~ 'sPloq UO!}1puo:> sm JI "~1B}S
Pat:>~1!q:>JeU! PI~q ~nIe/l. ~Q} q:>}tlW }snw UO!1ft:>~x~ S,){51I1~q}
U! p~sn s~nItI/I. U!-~A!1 ~~ Jo IItI '){5111~q} 8u!u!wwo:> JOj u°!1
-!puo:!~Jd 1! sy "u°!1t1Z!OW~W JO [61] 1S~ ~snal ~~ ~){!l q:>nw
S! ss~oJd 1!wwo:!fUO!11!:>Y!J~/I. ~q.L "J~qwnu '15111P~}~!:!OSStl
~~ Aq P~}~:!1pu1 StI 'J~pJO wuJ8oJd U! S~!J1!wwns ~~ 1!W
-woo O} ~!J11!un
S!q,L l!un
}!WWO:>fUO!1t1:!Y!J~A ~~ 011U~S S!
A.;mwwns ){SB} ~Q} '(8) ){5111S}! ~}~ldwo:> ~/I.~Is ~q} U~q)\\
"A.;mwwns '15111tI StI pal~.lJnq pUt! (~nI~/I. pUt!
~UJeU Q}oq) P~}:!~II°:> ~Je ('IS81 ~q} Aq U~!JM
U°!1t1:>O1q:!~~ 01
~}!JM }StlI ~q}) S}no-~/I.!1 pUt! sU!-~A!I ~~ 'Ptl~1SUI "at81S pg}m
UOSDO~IU! 1111'"
p~
lu!183O( .(q 1U0!J8I0UU8
~
Proceedings of the 35 th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO-35)
1072-4451/02 $17.00 © 2002 IEEE
'lOll SS!W
~~I
U8
I! '8111AJOW;WJO 1IO!8aJ~as
8 U! ~qJ
~
01 POYMJOIII
aq IOUpa;u VSI ~ ,
,(:>. AO'[~
108L9~-099~se~) )(:>o'[q-a~e6edo.:td
UOI~nJ WOJj pePBJ1X9 1S&u doc,
OOOZ ~3dS
. :>:>6
(3
Iv
'WBJ6oJd
'500!.:)~SU!
~-.ouuu
P8t1RS!Pe PIInQ OJ sdals 18:>1601"t 8Jn61:J
apo:> a1eJaua6 puB 1~81 'L
SUO!1eZ!W!1dO leUO!1!peJ1 f:J.dde '9
SU0!1BWJOjSueJ1 UO!1ew!xoJdde
f:J.dde 's
S!S.<teue ~UaA!I
wJOpad 't
sa!Jepunoq
)fSe11:>9taS '£
(~I) uo!1e1uasaJdaJ
leuJa1U! PI!nq G
UO!1BWJOjU! aIYOJd ~:>
'L
~s-. JOj dool J~O ~n~x~
.(puri
PlnoN\ ~J\\ .~ldW8X~ mo .(q p~500
S! ~!JUPunoq ~u. IUUO!.!puo:)un ql!N\ w~lqoJd ~I{l.
"~:>J!:)
~oJ~
.(I~.V!P
U! .~:)x~
)fJ8W4:)U9q
UK)Jj }U8WBeJI 91XK>9fdW8X3 "9 8Jn61~
.if
"weJjOJd Im1!S!Jo~ U! 009v~1 SO!puods~:) ~ 01 'fU!1
s~Sp~ q.oQ "P~PPVs! ~Sp~ OdJ .<f1.iai\u 'w~OJd 18U~!JO
~ O! s~~ ~ SU!OMvds poddns 01. "~PPV S! ~S~ OdJ
1f.I,U3OW'(OO!1Uln~S!W ~~ V J~V JO .(lIv!1!O! ~~!~) WVJS
-OJd P~II!.S!P ~ql Jo oo!.n:)~x~ ~:)~wwo:) o. J~PJo Ul "S~!Ju
-punoq ~~ .V wvJSOJd Ivu~!Jo pOW~n!1S!p ~ ~~
o°!1!S~
01 ~!I!qv mo U!-,O!8W ~S~ ~~
"(q9 ~S!d
U! OA\oqs) wVJSOJd IUU!8!Jo ~ql woJj PUg o. s~Sp~ Ie:)!
-Sol PPv o. ~WJOj~
S! OdJ ~ql 'oo!1~I~ ~~ 8°!JnO
.50098J~! 91 U!-'ooo o. ~Y!~
~V qsu. puv 'dool ~.no ~q. Jo J~pu~q dool ~~ U! P~p~SU!
S! .<1vpunoq ~~ ~
'~Id~
Jno uJ "S~W!. Jo ~wno
~Y!~
V ~OuS! ~ Plnoqs .vql .<1vpunoq ~~ v SoW
-9O~P! .(q dool v jO SOO!.UJa.!(llu .OU.nq) ~ld9lnw U!u.oo:) o.
s~
s~lq~ uo!n'alddns pua ~mll1V:) ~A\ ~nb!oq:)Q. V ~~!J8
-ponoq ~~ Ivu09!p°OO SU!Jv~ .(q ~u:) .o~n~
.(1~A9UI~
S!~ ~AIOS~J~J\\ .(~S8J~AUuo so09:)~SO! OO~'9) dool ~loqN\
~ql ~vIns~
.vql s~~ ~8JvI AJaA pUB (~Sm~Au uo 5009
-:)~SU! £() q~ U098J~! ~18u!s 'lIuWS :~N\.~
~:)!oq:) IvW
-!.do-qns ~tp q.!N\ U~( ~JU~N\ s~!Juponoq ,,~ IUU09!puo:)on
ql!A\ .nq 'o0~1~
-aJ] ~~ asn o. ~I
-~P
~uo
-~WW! pu~ .«((UUO!.!puo:)unqSUl 'UO!.-'~W~Idw! jO .(l!:)!ld
-W!S JOd "~ u jO pu~ ~. AJ!.~! o. SJos~d
~Auls .(q ~
JOj s~!J8punoq ~~ ~~~ ql!N\ z~.-'ouuv S! wvJSOJd1vu!8!J0
~I{l. ""~ ~u v jO SU!UU!S~q~~ lu08!s uu:) .! os .<1vpunoq
~SVt ~qt
111 weJiOJd
-;)!U1SU! )fJOj Y 'qslI1
~II!}S!P
~
MaO jO 8U!au!~q
-!8!J0 ~q1 ~ saO!PIU1SU! 8~Aj!1~P!
.[tl]
UO!1d!J;)S~p ~~(dwo;)
,(100 ~A\ '1(ns~
~ panoj
01~
~XU!
S! OO!}
~qt ~q 01 WIIJ80Jd (110
.<q ~(~
~
~
U1!:>J~(~
qse.L
)fS1!1roo jO
11~~~q s~nss! 1U111Jodw!A\~j 111q8!(q8!q
11 sy
-JOWII 01 (~8~AII
'SP~qJ~AO
so°!1e:)!unwwo:)
00 SOO~!U1SU! 001 ueqt n1~)
~8JIII ~JII S)fSVt ~qt
.~
ueeq se4 uo!69J epoo PIOO 941 Jeye (:» pUB 'NepUnoq
~S81 B 8pn1:>u1 01 paWJOjSUeJ1 ueeq SB4 1! J9ue 9poo 941
(q) 'epoo IBUI6IJO ~
(B) :JOJ ~
S! 9idWeX9 9poo S!41
JOj 4deJ6 .WJVIOJ1UO:>
941 'suO\1ewJOjSU8J1UO11BW,XOJdde
uol1:)9Jes ~S81 91dwex3
.9 8Jn61~
Jo uo!le:>!iddB
p~P!AOJd
U1Iq1SS~I~!J1IA ~;)ueuuo~
(qJlIwq;)O~q
~1~(~
~qt ~Z!1
q8noo~
1S0W JOj %~
s~!J1IP°noq
)fSVt1;)IIX~
~qt 01 ~"!1!~!
,(1~8Je( S! ~O1OJd
J~II!1S!P ;)!1I1W01nll 1~
-In;) roo ~111;)!PO!([tl]
a!) s11nsaJ S!S,(IIIOIl ,(1!"!1!SO~ Jno
aop3alas '1.8.1 r£
pue
'SUO!111J~!doo( J~no jO 10~:uad 1'0 uo p~n:)~x~
J~au! ~q1 '119 ~n8!.i
'1nq '~~pa~
.«00 s! dool
U! qduJ8 A\01l IOJ1UO:) ~q1 U! OA\oqs SIl
~!JJ8:>-doo(
v S! XW1-S.w~:lawos
wOl) 1S~0 dool10q
~(qv!J1lA
118U!1;)!U1SUO:>jO ss~:>OJd ~q1 ~1U1Snll! ~A\
-Old ~1I!1S!P
U! UA\oqs '006
~q.L .~ ~n8!.i
11q1!A\ wuJ8
.([(] OwwAa ,.g..,)
J~w!1do
;)!UJ1IuAP 11 ~)f!( '(~lqlll!1IA1I S! 00!111WJ0jO! ~IYOJd
~"!1I11~s~daJ
-JOO 01 ~
150W ~qt ~qA\) ~W!1-unJ 11100!11111!1S!PWJOj
~"OJd 1q!!W 1! 'saO!1VUUOjSU1IJ1 ~OJd
~~!P-)f;)lIqp~j
[1IOO!1!p1Ilt ueqt 00!1I1WJOj~ ~IYOJdjO ,(;)1IJ
-n:);)v ~qt 01 ~A!1!S~S ~ow
~I!dwo;)
OS 's~nb!uq~1
.~
-!XOJddll ~U!S
'<I~)f!( ~1I saO!1I1WJOjSU1IJ1UO!1VW
»qtO
~1I (~po:) ~~u~8
~
00 sn:)Oj II!A\ OO!1d!J:)5aP Jno
(VOO!1!P1lJ1woJj
pue 1nO.<1I1)~15
pue 00!1VWJOJU! ~IYOJd 1~"0;)
p~8ueq;)un
'<1~8J1I1
15vl ~qt pue (~1 PI!nq
S~
OA\1ISJg ~
't ~!.i
Proceedings of the 35 th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO-35)
1072-4451/02 $17.00 © 2002 IEEE
0(:» U! UN\O4S II epoo p9ZJWIIdo ,Buy 94l o~
~ue ~ Ot peppe s! UO!t:)nJtSU! e~ 1° Moo e JXAe'(q) pates):>
S! d )f:>oIQJepeelj-eJd dOOI e '~~ tslOlj °llUeIJeAu!
dOOI I! ~~ UO!1:>nJtsul 'peep 9Je 9V-~ V suO!t:)")tSU! 'v )f:>oIQ1° pue 9~ Ie
tpueJq ~ JO leIDWeJ e~ J9UV .(e) SUO!tewJqsueJt uonew!XOJdde JO UOne:>!ldde Jeue tU9W6eJJw8J6oJdpallnS!O.L aJ"61~
-s:rP
'w.JSOJd ~1I!ts!P
~qt U! X!s AIUO Ot ~OJd
IUU!S!J° ~q} U! ~SUJ~l\e uo SUO!t:)nJtSU! :)!wuu.<p OOl J~I\O SU!
~
jO UO!t8}U~~ldW!
JnO .~8}S pat~N:)JV
wOJj ~~!Jt~
uu:) ~n18A ~q-t pU8 p~»!WWO:) UgQq ~A8q mM Joss~:)oJd
~A8IS R Aq ~n~~
WOJj ~
Jno
S!qt ~:)n~
seq u°!t8I1!JS!O
UO ~p
U! doOI
~woS 'wUJ!oJd
~qt
~
RlqU!J8i\
'uo!}8Z!W!tdo
~I\
':)L ~!d
u°9:>npU!
(Uuy
~qt OtUO ~:>
~poo P~P
U!
~qt
~}8tS ~qt O}
58 ~:>np
dool e Ot
IIv }ON "(UL ~!d)
pu~p
S! doOI ~qt
U! ~po:>
.W8J8OJd
jO ~8U
f8U!8!J0
tuepunp~
~q-t '~OWJ~q1Jn,:l
.patRlnUUOj ~ U8:) 8olUOU
U8:) SU09RW!XOJddR (s8!18 AI~8J
Pia:) ~qt jO UO~tRU!W!:I~ ~qt
~q1 U8q-t J~1S8j w~OJd
01 .<a~ ~q-t ~
~"!1S!P
SU°!1UWJOjsuen UO!1UW!xOJddy
SUOp8W.l°JSU8~
puB
~po:) pu~p ~'t!1
R!J8U!q ~Z!W
J~qto puv sqted
~
'SUO!18WJOjSuen MOU-IOJ1UO:) 01 U°!1~pp8 UI
.(:>9 ~!,:I
U! UA\oqs) 0,:1:) ~g
R q1!M \J~I ~JU ~M 'sq-tud ~~qt 8U!18U!W~I~ A8
.dOOI J~UU! ~qt 8U!U!8}UO:) UO~
wOJj Stg~~
t~w88Jj
~po:) ~ldW1lx~ JnQ .~:)U1IJQ pase!q
~AOW~J o~ SUO!~8WJOjSUUJt p~1UJtSUOW~p ~M 'I.'Z UO!1:>QS
UI
~qt 8u~
'~ldUJ8x~ SU!UUnJ Jno UI
}Wqt ~~j
U8 '([ II '0 I '~] '.3.~) UO!11rZ!W!1do ~A!18In:)~s
AU8 tSOW JO,:l .~!lddR
18qt J!ud ~O1s-peol JOj 58!18-Aew ~u8!
'.8.~) ~-~
-U~~p pUR (s~nI8A ~U1I:!J8AU!JOj U°!1nt!1sqns 108}SUO:) '.8'~)
pxeq-~nl8A
-!Idw~s An8~~
Altua ~qt RSSOJ:> UO!tOW ~:>
ue:> puB tUB!J8I\U! dool S! vd o°9:>rutSUI
SU098Z!W!tdo
ue:> puu
tu~~d
A8 'sUO!}8Z!w!tdo
(~jus) leuo!}!pUJt Aldde
~U
~t~
Ot S! SUO!tVWlOjSU8.Q UO!tUW
suop8Z!wpdO IwuoP!pw~ palqwu3 t.t
P~II!1S!P ~q-t Aq
tSJy ,.1O8}S~p" q-t~M S~1!JM jO UO!tUZ1W9do ~q-t ~IqR~
dSSW
U sy
U°!1ew!xOJddR
UO!}es~
(U!Ued ,.a'a) SUO!t1lZ
P~II!ts!P ~qt Aq P~~x~
AltU~ ~qt uo 't:>Olq U U! ~po:) uo!tes~wo:>
~qt U! ~S~
Alle!t~od
os ~
~
'UO!tVW!xOJddu J~
A:>uepun~
IU!UUd 'uo!}eu!W!I~
jO u09u:>!ldde-~
u wOJj m~~
'uo!}8Z!W!tdo
~q-t ~W!1 ~q-t A8 .~OJd
1UU!8!JO) ~q-t
'p~tn~x~
-}n~x~
jI .s~n
S!qt dool ~qt wOJj }~
-!w!tdo
'~S~
}ue!J8I\U! ~qt jO Ado:> U 'UO!tOW ~po:> ~qt JOj ~US
0.1 "Dd3
~
S! ~J
~1!JM ~q-tjO Ado:) (wuJiOJd
p~WJojJ~
~ taU PgQu ~1!JM ~q-t '~1!JM ~q1 J~\J8 (su09:)nJ!sU!
:)!ww.(p
U!) JP.j An~!:)YJns S! ~n18A s,~!JM 8 jO p~
tSJy ~q-t
OMOqS S! ~poo (uUY~.1 '(d pUB 'ld 'Id suo9:)nJtSU!jO ~e!p
-~WW! ~qt SU!IU:!S AlaRW Aq ~qS!ldwo:>:)u
~q ue:> SU!lIomn
u09n~~
~:>U!S 'WUJSOJd P~II9S!P ~qt U! (91 jO JOt:>uj e AV p~lIoJun
S! ~ldUJ8x~
'~8~
-wo:) ~:>npOJ"lu! (u09UU!W!I~
weJSoJd leU!g!Jo ~qt jO ~ms ~qt ~}eISUUJt ~:>Olq .<Jtua S!U
-OltU! S! pml
-u~wo:>
S!qt tnq '( QL ~Jn8!d U! cl 't:>OIV 't:>Olq J~pu~q-~d
~tS!oq
'PJUMJojtq8~
p~I\OW~J AIIU!A!Jt
~qt jO jluq
"U098:>O1IVJ~~
'uo!}eu!w!l~
Rnb!aq~
-!}do aa~
Pl°:> SU!I\OW~
O} R9!Dnuoddo
-!xOJddv ~qt Aq ~p8W oo!}nq!ltuo:> U!UW ~qt 'sq}8d }umJodw!
WOJj SUO!}:>nJtSU! ~wos ~I\OW~J Aew A~qt qgnoq}IY
'SUO!t:)nJ}sU! 000'0 I SU!P~:>x~ s~:>UUtS!P ~sn-}SJ9 ~I\uq S~JO}S
:>!wvuAP jO }U~~
~( }noqe 'qJewq:>~
J~S~}U! OOO'l:J3dS
~qt JOj ~R!t!unuoddo
AUVW sPuy UO!ll1U!/U!/a aJOIS am-1UD1
UOP8U1!XO.lddy
£"£
.~sn ~ 01 sWqt!J08IU Nl.oy-8}ep jO su°!1Rlnw
-JOj IRU°!1!p8Jt 8U!MOIl8 'AJepunoq 'ISV} 8 1U s~nlUA ~A~I ~q~
JO IIU Su!sn 58 ~1~
~u8~
~
U1I:) :)JP.Aj!J~A ~U
U1I:) ~NI. '~Idwn~
JOj :punos
~
.sq1ud tnanbaJJU!
10U ~U
1! 'W8J8OJd
P~II!1s~P ~q-t 8U!1:)lUtSUO:) U! ~n
AIUO S! S!SAIUU1I SS~U~A!I
S!q-t SV 'p~AO~
~
W8JSOJd P~II~tS!P ~q-t U! s~n J!~q1 IIU
j! U~~
(suo!:J:)~pQJd ~(UA U!~A!I
58 t:>U at) ~0Jd
~lmS!p
~q-t Aq ~~ndwo:)
~ Plnoqs ~n18A ~s~q.L 's~:!J8Punoq ~SU1
~8 ~nl8A ~A!I JO t~ ~q-t ~U!~t~P
01 ~WJO~
S! S!SAI8U8
S~U~A!I
'uo!11rZ!W!:tdo
~Oj~
pou
UO!t:>~I~
~
SJSAI8UV
RUY
SSauaAJ'1
'l"£
-!JeA ~q1 01 ~~!JA\ 18UY 51! J~8~~ldwoo
-:l~ds-uou
~q1 u~qM. 'JOSS~:IOJd8 O~ ~uS!sse
OJ uo ~S8} ~A98In
AI~~8!P~WW! ~
1OUU8:16# '(S81 ~A8IS '~lq81!8A8 S! JOS~:IOJd ou ~U!S
~j
~
U!-~A!I
pug
~q1 '8# ~
~q1 01 1~S
1"
s~lqe!J8A
jO uo!m~~
pUB p~pJO:IaJ ~
q1oq
JOj
pUB 8# S1S81 q1oq U! ~~X~
'6# ~SV1
~A81s ~q1 SU!Jna
'J~.lJnq
xew-saw1"~aWOs
SUO!1:1~d
~
Proceedings of the 35 th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO-35)
1072-4451/02 $17.00 © 2002 IEEE
~q1
OS
'6#
SU°!18Ja1! dOOI ~UU! 18q1
~II!}S!P
-UO;) S! w~oJd
SA8MI8 S! 1" ~lq8!J-eA ~
-woo
Ap~OO
~M 'At!;)!ldw!s
O1U! dmnf
8 q1!M sp~
'wwSOJd
qJ~M-~
~U~J
~q1 Wn1al
~q1 ~uq1 ~s.(s
U Su~unOJU~
}8q} q;)nS ~PR4S
~-saw~~ewos
puB Sv 01
aq} q8nOJQt
aldw8X:I DOpn»X:I dSSW rt
18U!8!J°
~q1 Aq ~p!AOJd
~q1 '~nIUA ~1~~!q:)J8
S! 8# '(S81 ~A81s ~A!18ln~
U 1V 'UO!1JnJ~SU! ~Oj
~ql. 'SalqU!J8A J~q10 ~q} ~Jo08! II!M
JOj '11 01 I~
11m~ ~ alqu!J-eA aq} q}!M dool mno jO o°!1n~x~
AU~
SO!8aq (6 ~!j
O! UMOqS) o°!tn~xa
~ql. 's ~8!j
O! UMOqs weJ8U!P ~.UtS aq. U! paMollOj aq ue;) ~Idwux~
~q})0 MoD ~Q.L 'E OO!.;)~S wOJj ~Idwux~ ~po;) ~q. 80!sn ~Id
-wex~ oo!}n~~
dSSW ~I!U}~
8 q8nOJQt ~IUM MOU ~M
~wnSS8 II!M ~M ~S~nI8A U!-~A!I S1! sPJOJ~ ~A8IS ~A!181~S
~q1 'w8JSOJd 18U!8!J0 ~q1 SU!1n:>a~ ~I!q)\\
~
'.JJ.(jUaI1 8U!sn-wwSOJd
~1I!1S!P ~q! jO ~:IOlq AJ~A ~q1 U!
uo!~n:>ax~ SU!S~ JOSS~:IOJd ~AUIS ~q.L "p~wn~~J ~q II!M (I I)
~nl8A P~1~~!q:)J8 ~q~ 'xeW-SaW1"~aWOS
JOj ~lqul!8A8 S!
altleA 10!od~qJ
00 ~O!S "(t9) altJVA 10!odJt~q:l ~q! sp~
W~1SAS .<JO~W
U8q! ~q18J 'J ~n18A ~q1 51S~n~
lJ
u~qM. '~IP! AISnO!A
~Jd seM qJ!qM 'lJ JOSS~:IOJd01 ~e:)OIIU S! ~S81 S!q.L "UO!1fiJ
-~x~ JOj Ap~
~
S~Y!10U pUB dwU1S~W!1 S1! 51U~W~JJU! J~1SUW ~q! '00!1:1nJ1SU!
~Oj
~!JA\ ~180!s U sWJop:.}d J~sew
alOj~
(t9=!)
'[vZ]
U! punO) ~
~.~ldWO;) V 'v'v UO~
Sl!map UO!1U}~W~ldW!
'S~OetSwn:)J!;)
U8;) OO!.d!J:)~p
U! PaJaAOO ~
~j
q8!q 8 .U .da~ AIl8Ja~8
OO!.U}Ua~ldW!
pUU OO!SSn:>s!p .~W
U '(S10!~SUO;) ~:leds O. ~np) I~A~I
S! UO!Ssn;)S!p S,UO!1;)~ S!q} al!qM
18UO!:t~~
alPueq
11!!.~nbas 80!AIRpun
~q} O. ~~
-J1Id Uo!.n;)aX~ 18!1U~nb~s IUUO!.!P~
-;)UtIJ S,dSSW
.8q} O!Uld~
aM '~Idwux~
aq. ~!J;)S~P
dSSW
O! w8!peJed
-~x~ dSSWjO
~M 'tV
0} ~!peJed
U°!:t~X~
O} }! 8U!MO1I8 '~!P8
jO .~SJOOnS8 S! A.!IUOO!.
OO!.~
~q} 0} 1V!1~sa
01 'rV
~
S!q} wOJj
~ldw8X~ ue .~S~Jd
.~
OO!.~S
SWS!ueq~W
8U!Z!I8J~U~
.SJY aM 'U09;)~
'oo!.n;)
S!q. 01
mJ!P8.18ddSSW aqJ3upuamaidwI t
~q1 'L# ~S8} ul '~S81 1~J
S,J~1sew ~q1 q1!M pQ18!:>OSsepug etvp 1U!odJt:>aqJ se p~.lJnq
~J8 'pU8q J~q!o ~q1 uo '~1sew
~q! Aq ~WJoj»d
01 ~epdn
9 I al8 m!JA\
AloO 51! OS 'dOOI J~UU!
~q.L "AlsnoaU81lnW!s ~~n~x~
3d ~
~
S1fS8}
01U! AJ1~
pug 01 (~Iqet qseq 80!ddew
1SJY S! J;~sew ~q! JOj 3d ~q1'~etS
~
~1~!qJJ8
~P!AOJd S! ~A81s ~A!1UlnJ~ds-uou
~q! ~I!q)\\
~~1!q:)J8
q1!A\ ~ys!1US AI1:IaJJOJ ~ U8J s~nl8A
Ja~sew 8 pUB u°!1n:>ax~
:SUO!1n~~
0A\1 R18!1!U!
et8p pQ1~!qJJ8-00U
S~
~nJ
q1og
~A8lS ~A!18InmS-UOu
~
~
'4d~
JOj SJ~.lJnq 118 pUB ~IP! ~
SJOSS~J
P~II!1S!P ~q1 WOJj ~AOWaJ
'dool ~UU! ~q1 ~n~~
Aem XWl-Saw~~awos
's~.1!!paww!
S~1!JM.
'UA\oqs ~8 1S81pug 1S1Y~q! AluO q:l~M jO
'J ~lq8!J8A ~
~q1 P!OAU II~ ~Auls ~A!1UlnJ~ds-uou ~q1 Aq p~1n:>ax~ SUO!1
-8J~! 91 ~q11uq~ ~wnsse ~M '~ldUJU~ S!q! UI "~1etS 51! SU!1
-~!WW°J AI~~!~wW!
'Joss~:IOJd!un IVUUOU 8 ~~!I S~n~X2
~S81 ~A8IS ~A!1~lnms-oou
q~og 'J;dOJd UJUJ80Jd P~II!1S!P ~q!SU!J~1U~ ~JOj~q ~pO:lI.J~u~
;q1 R1n:1~X~ Ja1S8W ~q.L "w8JSOJd ~1I!1S!P
SO!puodSaJJO:l ~q!jO
SO!sn) ~dd~w
~q! q!!A\
O!-~A!I JOj 51Rn~J 51! jO 118 Mn~
AI~A!1~lnms-uou
-~x~ ue:> ~AUIS 1SJY ~qJ. . L dWV1S~W!1 ~q! p~u8!SSU ~
'u°!1n~~
8
~q.L
-old lIe :p~JS~!nb ~U!qJUW ~q~ q1!M su!8~q u°!1n~x~
~
'wwSOJd
~ seq qJ~
~JaJJOOU! ~
~
J8U!8!J0 ~q1 ~qM
~lq~!JeA ~q1 1nq 'p~1nd~
p~po;)~
~q 08;) SJd ~.8ISU8J.
-!:tetS ~.81SUE.Q ~
S1Iw8J80Jd P~Il!1S!P ~q} 01U!
~q} PU8 (UO!.ell!.S!p
}e) AIIU;)
08;) (SOO!1;)R4SO! 'fU!I-pue-dwnf
jO }J8d
~!I
~q} puB SOO!.;)nJ}SU! .1.~~.:taA) 00!.81sueJ} ~!nb~
.Uq}
SUO!.~!S aq} ~n8:)Qq 'Jaldw!s S! UO!.:)aJ!P ~SJ~~ ~q. O! 8u!d
-dew
"Jd
mUJ8OJd 180!8!J0 U8 80!sn
W8J80Jd ~1l!}S!P
aq}
O! S}~~
q;)U8Jq .:)aJ!p0! pUB ..sa!J}~.. JOj 8u!q~
SMOIIU
.8q} SJ!ed-:Jd jO alqU} qS1!q 8 .;)R4SUO;) aM 'J1!I!W!s S! u°!1nlos
Jno PU8 '([£]
,.a'a)
SJ~z!W!.do
pareqs S! .o~~!n~
pUB SJo.ulsueJ}
S!qJ. 'sw8J80Jd
SR}uno;) weJ8OJd d8W 0} p~n~
;)!wuu.<p
OM. ~q} ~M1~
Aq
(SJd)
S! UJS!UBq~W U 'wvJ80Jd
11!0!8!J° aq} WOJj .;)U!.S!P S! wvJ80Jd
pall!.S!p
~q. ~O!S
~008!
~ Plnoqs.! saW!.
aq} pUB ss~ddns o. ..<J1Ipunoq ~
~
~~
Aj~A
~q} O! ~pnl;)U!
S! UO!.;)R4SU! ssa.:tddns
jO Jaqwno
.uq} ~;)°lq
U 'p~sn 8u!~
S! Uo!ss~Jddns poa 'Ism)1
'U!~q
Plnoqs (sanlUA
.no-aA!1 pUB U!-~A!1)O UO~II°;)
'.a'!) UO!.1!Z!J8wwns ~
.8q} uo~.U}u~waldW!
aq} o. S~U;)!unWUJOO puB U!~
p{noqs
~sm aq} aJ~qM :Jd wuJ8OJd 1V0!8!J° ~q} s~po;)~ UO!PnJtSO!
.1.~~.:taA ~Q.L 'uO!.;)R4SU! .1.~~.:taA U Aq ~.UO!UJJ~. S! pue.<JOBs
~U
apo:> OO!1es~woo
Aue SO!U1uoo ~:)Olq Aj~A
'pam S! Uo!ss~ddns p~
~WOS U! AJ1!SS~;)~O S! UO!.;)nJ.SO! 'lJ°j
}ON iuo!.UJ~!
S!Q.L
~sm U~qM S~U8}SU!
.(J~A~ .8 SU!UMuds
q}91 .(JaM +- 91 'SA8MI8 +-
-lad ~ Plnoqs 'lJ°j
~q. puB u°!:tn;)~x~
I "a'!)
~UJJOj
~q} saW!} jO uo~8Jj
~q})0 JO}8O!W°~P
O!S~ Plnoqs Joss~:)OJd ~A8IS 8 ~~qM
~:)Olq Aj!J~A U JO :Jd ~q} Aj!~S
.eq. UO!};)R4SU! ~IA}S-q;)UeJq
U ~
SUO!PnJtSU! )(.:tOd ";)L ~n8!j
~qd!~p
O. ~
~ 08;)
q;)!qM 'weJ8OJd P~II!1S!P aq} U! SOO!.8JOOO ;)Y!;)OOs-dSSW
aq} jO UO!1mU~w~ldW! Jno UO q;)no. AlJa!Jq MOO aM
3UJdd8W
pow '3UfsS3.1ddns
'3DtA.J!.IaA
'3DPI.IO.!l
S.t
Proceedings of the 35 th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO-35)
1072-4451/02 $17.00 © 2002 IEEE
'W848..<s
~wew ~~ouow
-JOOO!
aJaMaI(VA O!~I St! ~S .XWI-8~"f~~S
~Iqu
4'!M UO!lBlUaUJ8Idw!d8Sn ~sqy
o.&. .,n6t:J
-!J8A~Ip .<J!pom)OUp(noM 8# ~ J8tppdIISS8 .<pP!(dUJ!
6# ~
~(S 01 ~!AOJd ~
»1I8W ;qJ SUO!1:)!p
1!UnlIWWO:>/~
SaJJewwns
W9tSI.S
-0.-10!-aA!( ~ ~)OU
op aI(VA ~~'{£I) ~(VA ~
I.JOW9W
SIUtod)f:>at4:> 91915 pa1:>a~
-~
~ 01 pQDdmo:)S! (II) X8W-S_"f~~8
JOj aIVA
O!-QA!(~
~ DgqA\ ~OOS!P
I! UO~!W
SJOSS8:)OJd
~ u 'uo~~
~bQJ po. IOPldmoo6# ~ IJaqA\
:SQJtnf)QJ
dSSW 8uQJOCkinS
~
gq ~ 8# ~:IOJ alJIA O!-QA!(
u puu ~ AmDUInS ~ ~UJod pUB ~O!~~:)
~Ip ~od ~ ~V ~~
gq a8:) 1#
I:)UJ ~mn um1J.(s.<JO~
~ JOj ~
tno-OA!(~Ip puu ~
~!q:1J8
~qJ~
"1IUR~nmu03fUo~~A
-~:)O~ JOj
:)11p!(OUOW
-~u
':'
~
" ~nnnn
""~""I
:-~-:
U pUB SJO~djO
~
--r'.
"-,.
.raqwnu
~OSjO
~
UOQ
I~ " ~ sq~
sgnIWA UJ~An
,-"--:1
~'" '~
"to
enn
-:.,.
In "~
-1
~-':)JU
r--':"I,"
JSUI.s.
~
r-~:
U8
jO
~IJO:)
~
m
sws!UVi(:)Om
dSSW
~
~~
--,
"
~'-a
~A\
-»A~UU:)PUUwaJSAs~o!~1SgpIO~S!S#~~ld
L# '.<ta..~~CIQI
-.. ~m s "JQffIVI
tnO-~An
~
m ~I~f
~
'EI pU8
OS Ql8XVQ1
sam,[~9UlOS
-WOO -..
SQR(8A~
pU8"f
--:1
'J:)QJ
JOj SQnf"': ~qJ '8# ~
-:,.,.
dSSW t't
IJO:)SQ
pU8~
JRO-QA!(
~
~"I
.:.
0.1~
JOj ~IVA
r-r
S1q.J.
.01 amSl..J
"
"",-"UJ UA\O~ UOQ~~~
"
"
ImlJU.q~w
.~
~
~ j~
'palmd ~ ~JJr-. ~
nv po. peqsvnbs
aD ~
~!U -U!nv 'uo!I8(
-!Rb ~qJ 01 ~
~~
-~
... ~ 1DO.Ij
~
aq 01 pgwnsn ~ 6# ~
~
jO ~
"Ql(8A O!-OA!I
S8pgpJO:JQJ
pUB~
~V
am ~IVA ~
Ipoq'I # ... ~..s ~, "qs!xa~R(8A
JO!~:)Oq:)OU~
'xvm- S9U1f ~amoS JOj (1 I) a(VA ~:u8
~
jO
pU8
"f JOj (OS)-IVA JO!~:)Oq:) ~1»:)QI1IOW
~~
pap!AOJd
S!
6# ~ ~u(S ~~S
"OJ 01pgol!Sft S! 6# ~S8J-~ ~Iqu
'dootJeW! 81.11
~
~
.(Jaf.e
JOJI1O,-~~~" MIa .<,UO:uowwooun S! ~s
~ '~
I88J MA UI "qq!JM
seo6.IepUn~
~
MA ~
~~
~ 8 U!6U!IInS8J
'ck)Of~I
~ ~
~
M8fS ~
tfIoq 'etdWBxa81'41
UI "(we:l6oJdIBUI6!JO
~
.<qp&1I1O8)C8
Sf doot .leU,,!~ U~ J8JS8W
8tfI ~ ~ld
~I
Sf JXMWS p818!AQ1qq8
Sf IPI~) XVUI-sawI~8WOS
1XJ8(-.sew 8tfI ~ pelepdn .(pLKX) Sf ~
'dOOI .I8JI1O-. JO8fq8!J8AUO!P1P~eta) ~ :~p
8J8 S8fQ8!J8A
0Ml ~uo
JOS8nteA~ -S.K)S98:)OJd
£ UO~
SfS u16I~ WOJJ
etdW8- epoo 8tU :u~x.
dSSW 8JdW8X8P8f!~ ., aJnDI~
Proceedings of the 35 th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO-35)
1072-4451/02 $17.00 © 2002 IEEE
oodn
'~q:!v:!
V1Bp St! U! 1u~aJd '<PVaJIUS~U!I ~q:!v:! Jo '<doo a18p-01-dn
UV ~~
.(118:)!po~ ~
~
:aUl'1Sa1jal v!A U°!1V1
-u~waldw! Jno U! auop S! S!q.L 'alq!S!A ~lB SanlUAP~U!WwO:!
'<l1a~
aJom JUq1 os 'U1Bp IUl"1~1N:)lU-aoa PIa 8u!0!U1
-gOOsau!1 aq:!u:! ~vpdn '<IIU:!!po!l~ Plnoqs Ja1SUWaq1 ia~w
-~
a:!U8WlOJl~ U sy luaW1!WWO:! ~5U1.<q P~vpdn
u~
aABq JO V1Bp JU!o~:!~q:! U!V1UO:!1vq1 saa!1 ~q:!v:!
~UP!IUAU! 1snW Sloss~:)OJd~A8IS 'S~SV1jO paa ~q11Y .'<I~B
-!ldOJddv pa1UP!IUAU!aq 1snw 1! 'a1V1s~~1!q:)lU 10a S! V1Bp
1U!odJI~q:! ~q1 SV 'SS~:!:!U.l.J~~ uo '<q~!q
.l.JO~W ~q1
Jo 1~~I-paJ8q8 ~ 8u!s~:):)u P!OABO~SlOSS~
~q11UV1up
1a!odJI~q:! ~q:!B:! 01 .l.Jvss~~a aq .(I~~l illA\ 1! '.(llBI!W!S
.J»U!I~!d ~
01 qSV1 ~BlB~S JOj 10:!01OJd1!WWOO~uqd-oA\1 aq1 SA\OIlB
S!U JI~! .<q f.J8wmns 'lSV1~q1Jo uo!}lod St! (1!WWO:!qSV1
sno!AaJd liB 8u!wnssu UO!1B:!Y!l~AWloJl~d '.a.n .<j~A .<taA!1
-aln~
UV;)~uvq q:!~ ~~
'A:!~BI a°!1v:!!unmwo:! 1U!1
-a~nbas U ~:!npOl1U!10a p~a 1°:)OJOJd1!WWO:!~qd-oA\1 y
.~U!wwo:! s! V1Bp.<av aJoJaq ao!1u:!Y!l~A 01 ~v
queq lIe
aJnssu 01 10:)01OJd1!WWOO~suqd-0A\1U s~n~
1uaw~8UUJJU
uv q:!ns .sap!saJ 1!un 1!wwo:!fUO!18:)Y~A ~q1 q:!!qA\ 1V ~1
-SAs.l.Jow~m ~q1Jo I~A~1~q1 '{U8q 01 ~
aq '<la'l!1 ffiA\
1! '1ndq8n0lq11ua!:!wns svq 1!wwo:!fU°!1u:!Y~A aJnsa~ 0,1
lnd~nOlq1 aO!1~X~ s,~nw
~q1 St:!Bd1D!'<1IUW!U!m
18q1 .<aA\ B U! ~aop ~q Plnoqs (.l.JOW~Wpuv J~s!8~J q1oq)
~!lA\ Ju!od~~q:! Jo u°!1~II°:! ~q1 'a:!UaWlo~
~a!~~p
.(I~~!I II!A\ wulSOJd P~II!1S!P ~q1 Jo aO!1n~X~ ~q1 sy .~!W
-WO:!fUO!1B:1Y~Apuv V1UP1U!odJI~q:! Jo u°!1~II°:! :~:!U8W
-JoJJ~d JoJ IU:!!1!J:)1S0W~lB 0A\1'SWs!uvq:!~m s,dSSW JO
'UClao uopBJuawaldwI tOt
..(I~A!1Vln~ds-uou ~nu!1uo:! ua:!
aO!1n~~ ~
~q1 puv '1o!od So!ddo1S1Bq11v~JV1s~q11~UaJ
illA\ ~1V1S
~1~1!q:!JU ~q1 'P~U!WWO:!J! ~P~Y!J~A;q u~q1 uv:!
f.J8wwns ~U 'f.J8mWnS 'lSV1~q1 pa~ 01 q:!NA\ 1a 00!J:!"l1S0!
.l.J1!l1!qJauv St:!~l~ Joss~:)oJd ~Aals U 'UO11TJ.?if.i.lalt
,(/.lTJa
uuo~
0,1 'UO!J~G
IU!1a~n~S 01 8a!~AaJ uaqA\ ~1~ld
-mo:! ~
saq 1Vq1~
~q1Jo Uo!~od ~q1 8u!~bs
p!OAa
oJ aO!J8:)~A '<llB~ ~IIB:! aO!J8Z!1D!1douv .(Idda ~M
.~w
dSS~ 01 aJn1aJ01 ~Jvs paw~P
S! J! 1!1un '<11U!Juan~ p~~:)OJd uv:! UO!1~X~ ~q.L '.l.J~
-AO:!aJa f1ra8!Spuv SJn:):)O~:IOI-~A!V'l:)OI~
uaqA\ J~~ 01
J~w!180p q:!JaA\v ~pnl:!U! ~M .(.:!1~'sdOOI ~~!oYU!,.a.a) sao!J
-VW!'XOJddv~1a!ldOJddaU!.<q amJ8OJdpall!~P ~q1O~U!pa:!np
-ol1U! s~lqOJd ~np ss~J8OJdplBA\JOJ~}(UW011!BJUU:!dSSW
.8u~.lJnq q:ms 00 sal!n~
q:!!qA\ 'uo!Jn~x~ 1V!1~n~s
q8nOJq1 Pat~ldwo:! ~ uv:! ~
~q1 'Slro:IO S!q1 J! ~a°!1vz
-!l8wwns ~
JoJ ~lqBI!UABSu!l~.lJnq Jo Junowa ~q1 ~:!x~
haw qsV1 ~SJBI.l.J~A 'saO!1d~:!x~a5!:!aJd SO!IPuvq JOj s~nb!a
-q~J SU!1S!X~~q1 jO ~UO .<q ~Ipuvq ~ oa:! J! 'u°!1~x~
18!luan~ v U! U!vSa SJn:!:)ou°!1~:)x~ ~q1JI '~V1S~~N:)Ja
OJ ~:!eq ~IIOJ aq uv:! uo!Jn:!~x~ ~q1 'OO!1~:)G uv SU!J:)~1~P
.ss~d
pJ'P.MJOj ams~
'SUO!J~:>X~ :~sodlnd
~~
~
p08
JOj ~nb!uq~J
's~
S!qJ ~sn
~8Jv1 ~A
dSSW
.~Jv!JdOJdd8U! S! ~po:> ~w!Jdo
.(1~A!teJR:);dS 51! u~qN\
UO!Jn~x~ IVOO!J!pU.Q UO 'f:>vq SIIVj .(IJ'P.I!W!S [6] 'fJ°~WtUJ
.(VldaJ ~qJ 'oo!J!ppu OJ .~!q:ue
1~n1Ued ~A!JUln~S
A08W O! ~sn
S! ~nb!uq:>~J v q:>ns .~JBJS p~J:)~J!q:>J'P.p~J
-J!WWO:) JSVJ~qJ woo] 8U!Jl'P.Js'AIIU!J~
-~X~ 01 ~u8!ssv
~
wvJ80Jd
~q1 ~Jn:)
U8:) Joss~:)OJd ~18u~s 8 p08 'p~8Jnd Qq 08:)
's~:)U8JSWn:>J!:) AJ8U!pJOeJJx~ ~IP08q 0.1
'f:>8q SIIUj dSSW
OW 'JU!od .(08 JV .uO!Jn~~
~J8JS ~A!18In~
uopn»x:J
le!Jua~
00
18puanb;)S OJIUp.laAaB £"t
.wS!uuq~w
~
uu:) 18q1 -<1!18:>O1l!q!qx~
~'f!I-Hl.L
sdn~OOI
8 .<q ~!OldX~
~sau
.(~.£ UO!I~S
~)
~1I!1S!P ~q1 .<q ~1IR~8
~Iqm
~q1 8U!m ~dew
~ 01 p~U s,:Jd 1~8J81 q:)U8Jq 1:)~J!PU! pug AJ1U~ 'wuJ8oJd
18U!8!J° ~q1 U8q1 AJoW~w
W8J80Jd
P~II!1S!P
~q1
U! O°!18:)O1 1~lP.P
~:)U!S "3Ufdd8W
u 18 S~P!SaJ
..aJunO3 wv..XO.Id
.~1mS ~1:)~I!q:)J1I1~~
}SOW ~q1 01 ~;)eq
8U!IIOJ ~qsnu
S! ~lmS ~A!1Uln:)oos PUg p~lIeu8!s S! UO!luln
-~SS!w
~S1!1v '~
~:)~!q:)JV
q:)1VW 10U op sanlVA U!-~A!I
JI .SJ~AJasqo ~P!SlnO 01 :)!WOIV J1I~ddv Plnoqs
UO!1v:>g!J~A 'sl~W
.(.')~!SOOO
1!WWO:) pug
.<uvw U! SUO!181°!A 8U!DPJo
AJOW~W P!OAV °.L .S~1!JA\ S,~S1!1 ~q1 q1!M p~11rpdn ~
ue:)
~181S~~J!q:)JV
'q:)1VW ~
JI .~181S ~~1~:)J1I
01 SU!-~A!I
S,~S1!1V 8u!.fedwo:) .<q ~WJoJJ~d S! UO!111:)g!J~J\.UO!111:)g!J~A
O~plm
ue:) ~sm 11 'P~!WWO;)
~~Idwo:)
S1Iq ~S1!1 8 o~qM
~A1Iq S~S1I1mo!Aald
"JuaWJfWWO3
lie pug
paw UOp.3Y!.1~J\
1.£ OO!1~S O! P~!J:>s~p se 'spo~ ~S81 J!~q1
al~qM
M°Wt
U! paJOtS ~
1snw S~Ae(S 'UO!1!PPV 01 .w~S'<S AJO~W
~!.fewwns
~S1I.L .sa1!JM 8u!p~~d
~q1
JO 1~S ~q1 .<q
PaJ~1Y 1SJg S! SPVaJJO ~s
~q1 'mu
.~S1!1~q1 .<q U~U!JM
1~'< 100 SU°!18:>O101 spBal '<IUO ~:)1IJ1 ~M 18q11~:)X~ 'S~!JM
gO!~:)1IJ1 ~~!I q:)nw S! speaJ gO!~:)8J.L .sp8al U!-~A!I puu (00!1
-:)nJ}suo:) 10!od~:)~q:) g~!O S~!JM S,JOSS~:IOJd ~q1 8U!I~1I0:)
.<q ~
az!JVwwns
SJ~d
~A8JS "uop8Z!.I.mmnl1(R.L
.peal ~18u!s e AjS!1es 01 p~8J~w
.sPUal ~A1IIS .<q p~q:)J1I~
IIVWS .<ue
.<vw
~
01 ~
~q1 '~nJ1S
qS1l1 1aaJ~.lJ!P '<IIV!1U~1od WOJj ~!JM
S!qj. .Wa1SAs AJO~W
S! '~llnq
1u!od~~q:)
~q1 JO 1JVd S! 1Vq1 alnl
-:)nJ}S IV!:)OOS8 011U~S alV SgnJ1!A P~:)~IIOO ~u
.rz
UO!1:)~S
U! paq~
~~1l!P
lU!od'J~:)
~q1 1:)nJ1S00:) 01 paln1
-de:) ~ Isnw J~S1IW ~q1 .<q ~WJOjJOO S~1!JM "qufod1(3aq.')
.Jos~d
1! 'UO!1:)nJ}SU! ~OJ e ~1n~x~
-~W!1 Sl! Sl~~U!
S! dW81S~W!1 p~1vpdn
MaU ~q1 01 ~u8!SS1I
~q1 u~qM
~AUIS
~q1 pug dwms
J~W
.dW81S~W!1 S1! q1!M p~88Vl S! W~1S'<SAJO~W
U! map P~~I!q:)JV-UOU
'J~wnu
~:)~n~s
~q1
1J1!puu 'dIUDIS;JIU!I ~q1IJ1!;) ~M q:)!qM
V ~u8!SS1I S! ~S1I1q:)G '~8JVd~
qS1l11U~
-n.lJ!p q1!A\ ~1~:>OSS1l map d~~ °.L .~1sew ~qt .<q ~UA\1Ids
alV qS1!1 ~q1 S1IqS1!1 ~Ae(S 01 w~q1 u8!SS1I pug SJ~:>OJd
~IP!
~:)1IJ1 01 paJ!nbal
S! WS!uuq:)~w
V "Juawa3vu.w
..Olla30.1d
q~
'(~!
~
~3A.? 001 5! (SSJU1
~
~~
~
Proceedings of the 35 th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO-35)
1072-4451/02 $17.00 © 2002 IEEE
UlnwJu!W"RI~.(.,01 5! ~VI;(8M-3UO
~
puv~
woJj JO o~ ~I~.(., J~ ~S8SS~WOt9 ~uo ~OW uv~ ~
P~II;pow 5! ~
uop~UUOOJ~UJ uy .~
J~S!i~ . Puv
OWl ~UJ10t9 Q!!A\ ~Ap.~n-~
A8JA~ q~) qu8q ~q:)e:) Z, 8 pue JOS~
8 ~1:!a!
d!l{~ . uo ~51.s ~~
SsaJW8SU!1X1I:!a!
'~VI
~
~~
- puv ~
Ot9 Q!!A\~
8)lt9 ~~
~.(s
A8M-Z- SJ~X:)
8!8p I' ~ ~I~!d
AlltIJne '!!un ~~U! ~ldwoo 1 pue'S!JOd
a]O!Sfp80f
Z 'S!!un~UJ ~ldwJS
Jo !~Idwoo U1IJ
- ~I~U! '~!I~!d ~13A.?
£I.! pue
uop:m.qsU!
A.I!~8ZI--'tI!!A\ ~UJq.:)eW- (;Jp~ '~m~ ~~dwJ
'~~~
'~) ~m-.z~!A\.t
- MOPU!A\
~I{t 91, J~!p~d-~U!1 V 'SU°!J~SU! P jO SJ!:)Olq~u!!\U S~'I:)1~j ~ 1UOJj;\\.L .~:)U!SSSaIppu ~
AJ1~
9 PUV 'JO1:)!p
-~ 'I:)UeJq 1:1a1!pu!8U!p8:)SU:)q){Z£ 9 'JO1:)!pQJd~:)UVJq SOYA q)(P9 9 '~:18:! U~!1:)nJ1SU!~A!19!:IOSSU
1~ AU,.\\-Z8')(P9 V
~
UO!~;x-a
pug
.UOJ~
"SJo5S8:JOJd
t9z\.z-e4d1V Jo dW:> e duneWIXOJadeSJ~8WBJeduOnelnwIS "Z erqe.1
r-
-
UOP8U81dx3
.J.II~!P
W8J
ns SJ.~.weJ8d
~~M ~:)U~
~q.L "sWeJ8OJd:)~mnu-uou}O
~A!I~~
-~d~ SJO!ABq~ SS~:):)BAJOWaWPUg MoD 10Jloo:) aq11!q!qx~
a818A
~.d
... 81q8.L
"~q:)V:)
Zl am
u jO ~8uJOtsaql jO % 1 tnoqu :IUtOt ~8BJotsjO ~~Z
AIUO
~q1 ~~
'~wq~
~S~u! OOOZ33dS~q1~
~A\
p~U
(Zl ~ tu) Utep tno-~A!1 pu8 'U!-~A!I 'tU!~»q:)
"(~W!1~:):)V aq:>V:J
jO
~8VJOtS
AlVW!Jd
~ql
'St~~X~
~ql
JOj
:~nbaJ
+ 1:)~UUO~IO! ~ql 00 d!lI-PonOJ) Sal:)h:) 9Z S! h:)U~IBI l!q
S!
8u!JQ.lJnq
QA!tUln:)~s
jO
tUnO~
tS~W
u AIUO "~
Zl wnW!U!W ~q! OS'~I:)h:) 01 S! 1~0~0!
~q! uo .(.')U~BI
lU~~
0 I Aq S~p
AfUO~ueuuOjJ~
~~uooun
,~lqv.L O! UMOqS ~ ~1~~
J~
~A!t81QJ'~I:).(;) OZ Ot ~ wOJJ ~IV:IS S! .(;)~tal UO!t8:)!unw
"[vI] V9ZIZ BqdlV aq! 01 JVI!W!S aq 01 p~nSyuo:) S! JOSS~:) -roo:) Joss~:)oJd-~tU! sa :uo!te:>!unwwo:> Joss~:)oJd-~tu!
-old q:)G ~qM 'dW3 JOS~d-lqs!a
ov S! aQ!q:)Bw palvln
Ot ~A!t!SU~! AI~8J81 dSSW ~~w soo!t:)!pQJd ~t8Jn.1:>V "f
-W!S JnO .( dew ~IS~~ UO!IBln~ss!w-~d
v 01 SO!PU!~ hq
"OO!tUII!tS!P ~AOJdW!
paWJo~ S! AJ~AO:>aJ
OO!IVln:)adss!w pug paWBO~J~JVSJaIS!
Ot woOJpuaq q:)nw S! QJ~qt ~M!I~ ~A\ "~Z"I jO uv~w
-~ '"a'a) UJaq!SWJOjJ~ ~U!q:)ew ~IBJnW!S ~q! ~qM pov SB
:)!oouuaq a ql!M '(X~~OA ';);)6) OL"I Ot (d'fz6) dnpQa(is
SUO~O
~BlnW!s 01 u~~ S! ~:) J~
'p~SO! ~~ldno:>aP
~lq~!I&u wOJJ ~8U1U(Joss~d
~18u!s a ~AO) sdn~s
100 aJV UO!IBlnw!s IVUO!1:)unj PUg SU!W!J 'Iapow Jno UI
°sw1U8oJd 800wa S~!JUA q:>!qM 'uo!tall!ts!p jO SS~O
'q:)lBJ:)SWOJj ~11!lM-aJ SUMlapow SU!W!1~qllnq '[vJ 1~IOOI
-~A!t».lJ~ aql jO uo!}:)UnJ a .{la8J81S! ~ueuuOpad dSSW ,
JVfB:)S~ldW!S ~q! WOJj ~A~
S! lapow OO!IVlnw!s JnO
"SUO!t:)nJtSU! WBJ8OJd 18U!8!Jo
"InOhVI ~po:) pap!nS-aIY
OOO'OOZOt 000'0 I .(JaM ~:>UOAIUO SJM:)o UO!teln:)~dss!w
-old pug 'SU!U!I-O! 'UO!1V:JOI(1I(-~)J~1S~~ 'SU!PIO} IUV1SUO:)
UO "SOOIVAU!~A!I ~
JOj SJOt:)!p:)Jd ~nf8A
pal!W!1 'U°!1BU!W!I~ ~po:) p~p :pa!lddv ~~M SUO!111Z!W ~S8t '~8~Ae
-!ldo IVUO!I!PtUtSU!MOIIOj ~q! 'UO!IVW!XOJddvJayv "paWJOj
-00 SUMU°!1vnlVA~~q! q:)!qM q!!M wvlSOJd ~q!}0 UN ~WVS
~q! WOJj pal~vS SUM UO!IVWJOjU!~rnOJd 'UO!I~O~UJaldW!
~W!I-Uru B 01 ~lqBI!BAV UO!IVWJOjU!arnOJd}o hl!IVnb aql
~1BW!xOJdde01 ~UO!IBWJOjo!alyoJd hq pap!nS ~ SUO!IVW
-JOjSUtU1~~q.L "I ~lqe.L U! patS!1 SJ~awvJVd aq! q!!M SUO!1
-VW!XOJddvSWJOjJ~ J~II!IS!P aq! 'hp~n3
"Salqvl Su!ddBW
~!s!nb~ ~q! pov WeJ8OJdpall!1S!P V q!!M AJvU!q ~1!q:)JV
eqdIV uv S1~wSnB I! :JOIVlSUtU1l..mu!q-ot-AJvU!q V a~1
S! J~n!IS!p aq.L '~og jJO pug hIlV:)!IVIS UO!IVII!IS!P SWJOjJ~
UO!1V1~UJaldW!ISJY mo ht!:)!1dw!s JO} '~W!1 UN IV paWJOj
-00 j! 1nJ1!nJJIS0W ~ hew UO!IVn!IS!pwvJSOJd qsnoq!IV
'qJVwq:)u~q
J~~U! OOOZ33dS aqt (E PUg 'JoJBlnW!s SU!W!1~svq-u°!1n:)
-~y~ uv (Z 'J~II!IS!P WVJSoJd:)!IVWOlnB~101OJd V (I :S1U~U
-odwo:) »Jqt P~AIOAU!uo!)BnlVAa pasBq-uo!)Blnw!s Jno
~tBJn:):)v ~BJ~~S
Ot ~n
~
UV:) UO!tuw!XOJddv
~po::> 01
:s:>!tS!J~t:>BJ1Iq:)
~lqBJ!S~ jO ~wnu
-Uo~p
v nq wS!pBJed dSSW ~ql tVql ~t~S
~Aeq StUQ~X~
Iv!t!U!
mo "[~Z] U!
punOj ~q UV:)
UO!tunlaA~~t~ldwo:) au °r~ UO!~
U! St~W!J~X~ jO OO!t
-:>alasv jO Stl~
~ql t~d
aM StU!'8JtSOOO
a:)VdsOt ~na
"dSSW
jO ~:)UVWJOjW ~ql jO ",<pnts t!W!I" e stlnSQJ~~qt QJeAaM
00 UJ °UO!tn:>ax~dSSW jO S:)!tS~BJ1Iq:) ~ql jO ~WOSQJOldx~
AI~:>!nb Ot sn MOl.. Ot (I"~ U°!t:>~S U! ~~p)
~n!tS!p
weJSOJd :>!tVWOtnvtM-tSJY a P~~~ldw!
~Auq ~A\ 'tlns~J
a SV "(~
~ql SUUOjsQVJtAlIunt:>v tVql WatSAS~ql 8u!
-PI!nq tn°ql!A\ '"~OnAp:)~J!PU!Aj!tuvnb Ot tln:>YJ!p S! la!to~tod
~:>uvWJOpad'sweJSOJd SU!WJOjSQ8Jt~AIOAU! tUql ~nb!uq:>~t
AUV ql!M SV "wS!PBJ1IddSSW ~ jO "!IU~od aqt A}!luvnb
Ot p~WJOjJ~ St~~XQ
aq!J:>s~p ~M 'UO!t~ S!ql 01
.(J°lopoq,aw 18,UalDJ.ladx3[OS
SJIDS3"H18JuawJ.ladx3
S
Proceedings of the 35 th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO-35)
1072-4451/02 $17.00 © 2002 IEEE
°e6esn JOSseooJdjO UO!1fX1!JIS!O
"t.. 8Jn6!.i
!-~-!!!
~
~
~
~
JO~wnu
~
°sazrs )fSeJ10 UO!1r1q~S!a."" 8Jn6!~
...Jad~JO-'-'
0
-
oos
1
00t
1
00£
1
OOZ
'
001
,
JdA..+-..
JdA ..+
X~OA
~...
~
.-
..+
»Im1 ,,0
pili...
d!%J. .ddd-"vaJ:I-Oldj:Zq-
~
Ol
,~
\
-,..
i
:,
~
g
a.
'09
,
dSSW jO eoueWJOJJ8d"Z.. ..n6t~
..w..
JfOMI
-oz
aJad
"0"
-~
ckzI
.;..
i
i'
n
~
08
-001
"
mo-~A!'I 'SJ~~s!8~ X!S AIUO ~nq pe~ spJOM AJOW~W~~q-8
~:tu!1S!PO'l q~!M 'speol Aq ~~eU!WOp am ~~ U!-~A!I '~S8Jt
-UOOUI "5pJOMAJO~W ~q-8 1:tU!1S!P
u~~ pue ~!8~
~I
~~!lM J~~~W ~q-. 'qSU1 UO!~:tnJtSU!00'l ~8eJ~AVJOj :S~!lM
nJS~~ pJ'8MO~
~!q
am ~u!od~~
'~w
~ UB:ts~nlVA
~no-~A!1 pUB 'U!-~A!I '~U!od~~q:t JOj ~u~w~!n~
~S8JOtS
~tU '[t'Z] wOl] s~lns~J ~Z!lewwns ~M 'SMOIIOj ~eqM UI
~!WWOO S! ~S81~ ~qM. ~OU~S81 e jO UO!~ldwo:t uodn
qS81 ~U Ot p~v:JOlle-gJ ~ 08:t SJoss~:JOJd
~ 'J~8JuI~qS!ISS!
~
~q8m-U! jO Jaqwnu ~8~AV ~lI.l .(E ( gJ~!.:I U! UA\oqs)
SJoss~:JOJd
~AY ueq-. ~ow ~n AI~
s~:t~
~q-.jO ~SOW
~nq 'dW:J Joss~:toJd ~q8!~ ue ~1~POw suo!~elnW!s ~tU
.~o:t
~18u!s V jO q-.P!M ~q~ sp~x~
JdI ~V~8
s,:>:>6 s~S8qd
~wos U( 'PZl ~8!.:I U! UMOqSS! ~I:t.<:tJQd~J!~~J SUO!I:tnJtSU!
.~
~
~
~-
---
I
...
Ot
~
-1)9
~
dd -- ---+-
-08
i
if
1
~OOI
.
wVJ8OJd 11IU!i!JO)0
~wnu
d~A8
~IU
8~~:18
'UlJ!pvBd
dSSW ~qt)O ~~
Xa~.%OA pUB 005 ~nq '~8U8J Z'I Qqt U! ~
AUBW "(:>ZI QJnj!.:I U! UA\oqs) ~PJ8q
"L 'I )0 sdn~
aqt ~suow~
sdnpQQds ~qt)O
~lnW!s
QW8S Qqt
uo UO!1n:>QX~JOSSQ:>OJd!un18U°!1!PUJt 8 JQAO 5aAQ~:>8 dSSW
~Vq1dn~Qds
-QldW!
~q~ qt!M II~M ~~8IaDO:) 0!~8J UO!1811!1S!PQU
"~010Jd
~m1S!p JnO U! ~UQW
ApUaDn:)
SUO!~8Z!W!~do )0
-~UO:> V Qq AVW SS~UQA~.DQ
UO!~:>QIQS~qt jO ~:)uQnb
UO!~811!~S!PU! UO!~8!J8A Qq1
QAQ!lQq ~M 'SJ~q1O UBq1I1!1S!P 01 ~!S8Q AII8:>!SU!J1U! Qq AVW
SW8J80Jd QWOS ~noq~IY
"w8J80Jd
IVU!8!J0 ~q1 UBq~ SUO!~
-:)nJ1SU! JQ~) SPJ!q1 OMI 5a1n:>QXQJQ1S8W Qq1 aJQqM '(X~~
-.%OA pUB 005) ~wq:)UQq
o~ uo (J~~1QqS! RMOJ) QA!I:>Q.DQ
IS0m S! JQII!~S!P Jno 'AI~UQJJnJ "sdou 8U!IUno:)
-QX~ SUO!I:>nJ1SU!
IOU 'p~~n:)
wVJ8OJd 18U!8!J° 01 J'Qn!1S!p jO °!18J ~
'O!I".J uoff"l1ff$lP Qqt SMOqS ~old sm
"qZI aJn8!.:I U! UA\oqs
S! Q18J UO!181n:>Qdss!m S!ql o~ spuodsaDOO 18q1 UO!1811!1S!P jO
ssaU~A!1:>Q.D~~q.L "SJO1:>!pald Q18JR:):)8 AI~!q
58 J'QSn ~ UB:)
IUq1 8U!18J1SUOWQP'SUO!~:)nJ1SU!OOO'OOZ
swvJ8OJd ~II!~S!P
58
q8!q $V puB SUO!I:mJ1SU! 000'0 1 ~Aoq8 AII~8
-S!P S!U
"suo!luln:>Qdss!m
S! ~U81
,!sUJ UQQM~~ (su°!1:>nJ1sU! wvJ8
-Old 18U!8!J° U!) Q:)UB~S!PQ88JQAV Qq1 SMOqS VZI aJn8!.:I
"(~
~8esn
q1P!MpUBq
RiJ81 q1~ ~
UO!1:)mISU!-JQd) Q88sn qtP!MpUBq
JOSSQ:)
-oJd-~~U! pUB (~Z!s '!S81 q1!M ~S8QJ:)U! q:)!qM) S1UQtUQJ!nbaJ
~88JO1S UQQM~~ QS!wOJdwoo p008 8 Qq 01 J8Qdd8 ~S S!q1
jO S'!SV.L "SUO!~:>nJ1SU!OOE pUB 00 I ~~Qq
'suo!):)nJ1SU! OOZ 01 Ja50I:> S! ~S
~
'!S8t ~~A8
s,!S8t ~SOW
Qqt q8noq1IY
"I I QJn8!.:I U! UMOqS S! (A:Ju~nbaJj UO!1n:>Qx~ Aq pg1q8!~M)
5aZ!s ,!s~ jO UO!~nq!J1S!P 8u!~lnSQJ ~U "m8J8OJd 18U!8!J0 Qqt
U! SUO!~:>nJ1SU!
:)!W8UAP OSZ Q1n:>QXQ
~uqt S'IS81 ~VQJ;) o~ Wq1!J
-08\u UO!1:>QI~S,!sUJ roo ~sQnbQJ~M 'S1UQW!JQdxQQSQq~J°.:l
Q(UsaH l"S
"S1ndu! ~:>UQ~j~J Qq~jO S1QS8U!'1JOM AJoWQw Qq1 U!~u!um 01
~oq:)
QJQM S1QS1Rdu! Qq.L "(SU°!1:)f\J1SU! UO!II!q S~ - 6) UO!1
-Qldwo:> o~ ~q:)UQq
~
um 01 sn 8U!A\On8 S1~ ~ndU! Q:)~
-JQ)aJ ~Y1pow
~sn ~i\\ "QPo:>QPJ~\Ju PQPJu:)S!P ~nq p~q:)~Qj
QJ8 sdou ~~q1 ~IQPOW QM ~
~uOJj ~nq-JO1:)!J'QJd-QU!1
Q\AIS-t9ZIZ
~q1 IYQUQq q:)!qM
AUBW U!~uoo
~
..~
'1UQwt!8nv
q:)U8Jq JOj sdou
s~!J8U!q Qql 'q:)ns sy "~y!:)Qds
suo!~8Z!W!1do
qt!M uO!~~~maldW! t9Z 1'l Qq1JOj J'Q1!dwo:)
Proceedings of the 35 th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO-35)
1072-4451/02 $17.00 © 2002 IEEE
'IOOlhiUr 'gZ'-r.:>sI"~IS ~~S
BU!sn u°!1:)!P;ld p;svq-u°!1n~x3 "!qOS"Opow s~l1!Z"':>[~l]
,OOl "inv 'uos!PVW~.!tljO
h1~Un '1~
-~
puo
~!:)s
~~ndwo,:> 'S!S~~ O1{d .~
atmll1XO.lddy
1I°.'l"Z!la/lD.lDJ a.i!JD1n.1ads a.\l1IS1.1alGt1Jf "S~mz",:> [~z]
'9661 1:)() :L:JYJ .00!!81n.,;ds 10.1100,:>
pu8 iu!
-)j:);q;) ~~u;d:.)Q
m8a ~WI~ -un~ ~!/I\ BU1U!I~!d p~U
:~!q:11V
~S
~U "~A .:>-"d pu8 !8S.L .A-.r [rz)
"OOOZ"AON'6-S07JSY
.~U8UI°.L ~iU8:1pu8 ~:)U8tW°JDd qtoq iU!AOJdwl :~
WaJJSd!lS o~{g1O~
"3 pu8 '~
'Z '.(rpJoowaJaplmS")[
"OOOl "OWf'9-Y.?JH °UO!1~S
JOj
[a]
~-VtVQ
'O£-O.I"'W .SJoss~:)OJd~.L
.d!ttSMOI1~d~}tmpeJO ~qS!~~s!Q
~SUOOS!A\v ,(q p~od
-dns SVM S~II!Z 8!8J:) .~'l6ILOO-VI3 puv ~8~OO66-'M:):)
S}~
UO!}VPunod ~:>U~!~ Ivu09vN ,(q pvd ~ ~od
-dns seM JljOM S!ttJ. 'J;dvd S!q} jO UO!}8}u~s~d puv 1U~1UO:>
~q} 01 SU09rK1!J1UO:>
J!~q} JOj SJ~~~
snowAUOUV~q} puv
U!J°S UVQ'wnqM~N "( "J '~1J8W °1!W '!V'l pvmo)l 'J~W3
I~r 'sung W8pV '~
S8'M}(U8q}01 ~~!I plnOM ~A\
SJU3W33p31MOWfJV
l~n~
S! A\oqs SJlns~ JnO 184t ~:JuaJJn:).')O UB 'S~18(n:)~SS!W n1S8W
I~-~
UO!te:I!URWW°.?~RJVA iu!AoJdWl "I" la 'U8JJ~s.r [It]
'~661 ~r 'Z'Z'-r:>SI"1JOS
~~:)OJdJ8J8:)s!~iUW
"J8wro(h8f!A..LpUll 'q~O"S
'NOS °0 [Ol]
'L661 ;unc
'n-r:>sl.~~ UO!~I
:)!wvu.<a'NOS '0 pu8!U1!poS°V [61]
'tOOl 'uvr 'L-r:JJH -JU!
~!tVJn:»dS ~OS'O pu81pO~'V [Sf)
~-!!JRW
.L661 o~
"1" I;) 'iJ~u~~0~"3
£LI]
'66611:10 :L:JYJ "WS!J~IIaJ8d
1~-paJqJ.
~!!8Jn:>;dSjO q~
OJ"W1!'1'Wpu8 '~!~H"a '~8u!1do or [91]
°6661
.AON'Z'£-O.I.7.'W
~N:1IV
~!1iUW
~~S
JOj
UO!~!P~ ~nlI!A .~(WZU°O'V puv '8(J~RJ.1 '0,,;tt3J8}"t"d [~I]
°666II1JdVJq3J8}"t'9£-t~<l>61
'aJ:J1Jf.733'1 .~!W
t9llZ IIttdIV ~
.~I~
11 [~I]
'£661 J1!W'S~,-6ZZ:(I)L '3111Indlllo"
-oIadnS10 f"'I.nIOr 'uO':t;el!dwo:)~S
pu8 NJ~ JOj
;ttb!uq:);.L ~A!!:)Q.D3
uv :~:)OlqJOOnS
~ "I" la ~H .W.M [£1]
'S661 '1:)()'8-s07JSY .Jossa.?OJd!1lnw
d!1l') I! JOj ~ns
UO!"~S
8t8Q ~o..,.
pu8 '~JI1.!tl"W 'JXI0WUJ8l{'1 [ZI]
'~I
'~:)Q'9-S07JSY '~JJIkt ~!uuo:)!.JO~
~
BU!snUO!18nB~W8S!p
!.Jow;w ;)!w8U.(a "I" p '~qi8JJ1!o.a [II]
~4t O~qM Q18d (V:J!1!J:J ~Q1 00 '<fUo S! UO!18:)~WWOO
-s~.')OJd-J~10! ~snll:J~q '.(:)0~81 ~MjO
1UBn(01 S!jl~!
-!q:1J8 ~U "~Y!DA
~ 100 ~U
J~"!1S!P w8JSOJd ~
8 sy
"SJu~w~J!nb~
~Q1 WOJj ~A!DP
~
~
SS~up~JJO:J 00 seq 'weJiOJd
UB:J q:J!ql6. '~po:J P~I(!1S!P ~
~AP8Jn:);dS "I" p
'SU!II°':> 'r
JOS
~Jnp~1
'1~
(~!JO
"~1JoddnS
U8:) S~!J8U!q ..(:)e~1 pUB s~8081f:J J~1!dWOO ~!~
~~Q1 'P~Y!POW-un
00 ~
pasn S! W8J8OJd 18U!8!J0 ~Q1 ~:JU!S "SPU~
.<8010oq»1 OOO!I!S 01 WJOjOO:J pUB 'dW~
1J°.lJ~ U°!18:JY~A
1S~poW gl!nb~
'<I~P!M ~WO~
-n:J!1J8d U! ~p8
184t 1U~W~n~
(VO°!1!~
'1U~dSU8J1
01 SWJOjUO:J dSSW
.<msS~:)gO ~4t
-!P8J1 SJ~W8q
-!1dO JOj ~~u
seq waISoJd
-IIW!xOJdd8
1~oodwoo
8 pUO~
~
U8:J 1! 'J'B(
01 SJU!U1SUO:JP(JOM-(~
18Q1 ~M!1~
~M.
"sn(!dwo:J 8U1Z!W!1dO 1BUO!1
8 ":J~O:J ~ 01 SUO!11!Z!W
~Q1 S1~AWn:JJ!:J 1! 'S10!8J1SUO:JSS~U1»JJO:J OU
~I1!1S!P ~q1 ~:JO!S "waJ8OJd fW!8!JQ ~4t jO 00!1
~A!1111n:J~s 8 'weJ80Jd
P~"!1S!P ~4t S! dSSW jO
.<a~ V "SJOSS~:)OJd8U!0!8~
~4t .<q ~!n~
~
-18A U!-~A!I ~4t 3'U!1:J!paJd 01 'J~1seW ~t{1 'Joss~:)oJd ~Uo S~8:J
-~
18Q1'(dSSW) UO!1VZ!1~"8J8d ~A!18(n~s
~AIIISfJ~1seW
'w8!p8l'Bd o°!1n»x~
(~AOU 11~1~~d
~A\ 'J~lId S!4t UI
.IS61 '06HLt:(L)o£
'£laJndlUO:J 110 &"IIO"Il""SII".{L .7.3".71 'UOp'3edwOO
~!W
J1IqOtI.IOJxIb!uq:);~ I! :iU!(np;q:)S~.L "~:I"r
[01]
"IOOZ'~ ';£-O.I:J1J'l"UO!!8Z!W!1do:)!UmI.(Q
JOj~W8J:I
~
8 jO OO!!~
~JDd
"I" la 'sqV:I °0
uoIsnpuo3
9
O~~I\
[6]
.~661 ~r DYJ '1u!P8aJ'P
-!1iUW~U!1!Jf)-~U!:I~~!SSV-~I!dwo,:> :~~~N:1JV (WSdS)
B~!1tnW
~8~S
W8.I8QId-~liU!S"I" p '.(:Iqn(I.d [8)
"IOOZhiUr 'gZ'-Y.?SI.sp1IOl
~u;nbU!I~ jO iu!q~~
3SuaJ-BUO'] :uo!!mndwo;);Jd
£L]
-3Jd ~ou ~ (sdool ~uv1Jodw!jO 8u!\Iomn 'oaoa)SU09VZ!W!~do
~U1r1.Iodw!puv (38VJ31\8uo SUO~:>rut~ 001 ~I
~v) IIvWS
00} ~ou 3JV S}(SV'Jsv 8uOI sv 'SUO!~VUUOjSUVJ1U098W!xOJddv
3q} U! p3sn SPloq~
~SV'J3q} O~31\!~!~SU!
(~'qS!3
SS3~:>
puv ~13S
53!Jvpunoq
S! 3Jn}:>rutSVlju! UO!~8n!~S!p ~U3JJn:>mo
UO op Mq} SV SJoss3:>oJd Jnoj jO ~:>uvWJojJ3d JVI!W!S
De:>~8q1~wq~
'6661 °J1lW'IIISfla/l11.n1JlaI\¥] 110.II:»I.I1&"111/0/"II.DIoro~w
~q8!1J U! s'(SV'J.(uvw d33'(
WJOjJ3d (:>:>6 'oaoa) .(lsn03UUtlnw!s
q}!,\\
3M!1{:>e ~O
.OOOl~r 'LZ'-r.:>sJ.~S
!.Jow~W~S
U! UO!!8Z!J~I(1!J1!d
~!~l!iU.1QdS~lqV(1!;)SJOj
aJoddnS~a1N:1IV
°S8Jlauo.L
"r pu8 ~W
'r 'WJtU!':>
.W [9]
-!!do pu8 iu!IYOJd ~nJ1!A"~;)8)sn'il"V pow'~"~:I 'd '~PI8;) "0
.L661 '1JOS!pvw-u~.!tl
jO ~!Uf1
'1~
[~]
~:IS
~~ndwo.J 'Z~I-L66I-U-S':> ~
(v;)~».L '0,
UO!WA ~ 100.LJ8f1!:IS~ldw!S~ °upsnV '.L pU8~O
'a [~]
'6661 ~r 'sq81 p1q~ ~~H
'LL-666 1-1dH IJ~~
11!;)~~.L 'UO!!8Z!m!1do ;)!UmI.(Q
~~.L
'8!~
"S puv 'pJ1lMD~ana '3 '8J1!8"A [£]
°6661 °AON'Z'£-O.I.7.'1f
°ui~
~N:u8OJ~
uOJ;)!wqns~
JOj~1!J!Sqns
~lql!!I~~V :VAIa 'upsnv '.L [,]
-oJd B~!1iUW
.S661"AON'[£-aL?!Jf o~
;)!W1!uhaV .IIOOS!Ja.W puv .<m,)(V "H
[I]
~SJ~d
JOSS3:>OJd!un
n~j
(E ,~
XlOM
01 ~p
V o~ 31\!~VI3J dnp33ds
.(1~De:>Y!~!S
.(100 UO~~X3
'S31:>.(:> OZ 0} ~ WOOj P318:>S
U3qM :'<:>u~vl ~UUO~U!
jO ~uvnlo~ .(138m} S! UO~n.')3X3
dSSW (Z '.(lq!8!I83u ~VJ UO!~lIln:>QdsS!W 3q}1:>3.lJV .(lIvnU38
puv UO!~811!~S!P
jO ~Y3U3q 3q-. jO sPJ!~ OM~ JOj 3lQ!suods3J 3JV
.(3~ sv 'IV~U3SS3 S! SUO!~V'Z!w!~do 3J1!Sp3IQVU3 ~q-. 8U!~!0IdX3
(I :SUO!~ell.J3SQo8U!MOIIOj 3q} 0} SPV31S!S.(18UV~!I\!~!SU3S
"J0SS3:>OJduo!~~8
~~u V U! 3SVJOtSjO ~unOW1l IIVWS
11'm~z
punOJ8 S! SJ3.lJnq IV!:>OOSJOj Zl
3q} ~v p3J!nb3J 3Se
-JOtS IV1O~3~ .UO!~Vt~waldW!
S!q} puv qJewq:>~
~~
J°:J.
°U3U!JM 5pJOM AJOW3W ~Q-8
~:>U!~S!PZ I Puv 53~!JM n~s!
Olio SU!~S!suo:>
'S1U!Od1f.')3q:>
ueq-.J3SJel.(I~:>!J1S
3J8 S~3S
-~
la3DU3j3'H