Académique Documents
Professionnel Documents
Culture Documents
A Comprehensive Study of Dynamic Global History Branch Prediction
A Comprehensive Study of Dynamic Global History Branch Prediction
N 4219
Juin 2001
ISSN 0249-6399
ISRN INRIA/RR--4219--FR+ENG
`
THEME
1
apport
de recherche
! "#%$'&)(%+* "#(-,.%/
0 "# $1324
56%$78
9;:=<?>@>A<CBD:=EGFHJIKMLNPOKQ>S<CR TU<?VWO<?E
XZY/\%[ ]^\_
`ba!\@c de\@fhgjik\8l
demjdnl \%[ ]^\Ad
oqpsrut \%l
v7w o1x
a5fhyzy rWp l
{z\ p \@| Y \ p | Y \~}JUj_@`bhgz}uh_5`b?#yfuW\@d
Q@%Gzhh XZY p rhp p
Y r
p r rW
Y dl rWp m zp fu}| Y y p d \A{j\%|8y le r l }-{j\Ag|%fup y}zls6gzlfuY le\P\Ad;yfhfud}l{C{jfu\A}|%fhfW{jm\h@C\@d l r \dl+] W rWdnlfude hY }zdl rW|%fhp m }?l zp \@fude}gz| Ylsd y p }C\A{jW|l rWpfud
o1 f p \]^yz\%]^\%}?le\A{gde}z r }z\ rhp de\%W\ p fuln ru l;| r gz}?ls\ p lf \@d@ XZY \kW rW fu p fh}| Y
Y dl rWp mW7 \hZl Y \ r gjls| r ]^\@d ru l Y \] r dnl p \A|8\%}?lsm\%}| r gz}?le\ p \A{ zp fh}| Y \Ad%Zd| r ] }z\A{l Y
lY \ Y zp fh}| Y fWru{z { p \@dsd#r l r }p {j\%il YzrY d\!lsf \@d@ rWp oqp Y \% r gp d+dnlsg{jr \@dfh{{ p p \Adede\@ru{ d\@h\ p
fu7o?gz\@dle r Y }dPY
Y f p {jm7gf dp \^\ ln g{jW\8ll+| dgz}z}?\%le\A\ {j\@d#{- l r | r fG]l\P]|8 r l de\kl r l l Y \dy \A]^{j|8lle } fhr |@|8g l rfh|% m \8lls\ fp gjls%\ f6 ]^le\@| {
Y f p {j7f p \ g{zh\8l1 XZY dqdleg{jm p \%dlsdQl Y \@de\
?gz\Adnls r }d%QQ p dnlq7\5d Yzr l Y fGlfln ru l| r gz}?le\ p
d|8 r de\o1l o r fu} r yjrhlsp ]Y fuy p \A{j|8l rWp Y Y \;r fh r p }de]^yzp\ Y f p {jZf p p \
]^yzr \@]^\%}?lsfulep r }d@ XZY \%}P1rh\p
gdr \ f o fh l ]oo fhd^f6W\ Yz|8r \!l Y gz}{j\ r dlsfh}{-rhy fh|8leY |%fh1rhp y \@{z|8le r }fW|%|%g fW|8mps]^r lsd Y
] p dnl r d%7
p de} -Yzzr 1\#Yd Dl p furul f^Y }zr h fu dnlru m|%fh } y Y le\%}?lsfhm!rh]^ y r h \l p \
y \A{j|8le }kfW|%rh|8 g fWp |8mhh\%Yh\@}l per gzp f;yf l YCzpl dY y le\%}?Y lsfhpd de\8l m+l r \]^p yfW|l p | { dnlf r l
]^Y dede\@d@Y p \ rhp de\ h\l fuly p fu]d
p l fu}Y | \@Y d
l furWl; f \^Y {jkrW|8p gzll y Y \@{jXZ|Y l;f \+psr h\%pm l
fh\^l \% ?}zde\8l}| \@fWd\W\ m fWdnll l \W fu dl m\@}zul \@de\ky fh]d
\%ijr y\ p \%r}o|%\5o f r l ru | r XZ{ Y dlsf p l]^dsd\Adfu}{/Wfud r p \@?gz
p \ o Y gzW\ Y zp fhY }| pY y p \A{jps|r le r }lf r \@drhl r o1| o r ]\
|% d\Zl ]^lA \%}7\
dleg{jmCe{z\@fufhde\@{z
d%? | f \5fuyzy ij]fule }d
WW\%}fp ]^le\A{ Y f p ru{j Zf p \ g{jW\8lA
o \+d r p fGls\;r l Y \ \%~ {j\AYfufWd}zy p ]^lehY \Ad
| r }p dlelegjls}zl Y \
sfh|8leh\7y }|%yz\@ds {j\@fhfhde\@{
dy \% gdem#yzg d \A{ \5dleg{zm#l \@de\7y ]^lsW\@dfu}{
d Yzp r l Y fGld pr ]^\ ru l r Y \@]f r p \fhr |8legfhrWm6 d]^Y f prh p \krhdpqYzp r ~l Y fGl#Y de]^p yz\p | r ] }fGls r }d ru l Y \Ad\
y r ]^lsW\@df \f p \7l \%iy lq }zr W Y fu p dl psr \@d zp \@fhY dlep | f rW{jp 7f Y \ Y g{jW\8ld%Qp }fhr mhW1\
| }{zg|lfh}+\%iyJ\ ]\@}?lsfuzdleg{jm }+l \yJ\ |8\%yzl } fh}| y \A{j|l h | hgz}zh\Zy \% gdem
ygr d Y \@{ p
o d@j{ r \@d1} r l{j\ p h\ per ] o1o ?w5l Yzr gz Y l o Y \yJ\ p r |8\@yjl psr }fh r }z\
d1h\%}\ p Y fupm
} l+fWd#fh|@|8g
fGlso \kfh d#f 7XZ\%Y leg}z\@{s|8fhdsY d|%fh {j\AfufWd\A{ Y p /l^psr d ]^\8le]^Y \@d#zp deg|@|8\%p \A{zd; rWp \ \
|%fWdede|%fu
d fu= ddegzhW\@dlsdZl fGlA m gde}zl \+yJ\ |8\@yjl }}f m {y \A{j|8l Jl
]^ Y l \;y r dsde \l r^r W\ p | r ]^\ oo ]^lsfGls r }d@
?s GQh h rh fh Y dnl rhp m zp fu}| Y y p \A{j|l rWp o1o z{z\@fufhde}zy p ]^leh\Ad%jyJ\ p |8\@yjl psr }
Z
.
(8"
5 6%$78
* "# $
";
%/q !
+(%+* "#(
v1\ p fuyzy rhp l p \@c |@fuyzlegz\^\8lfh}fumjd\\@d p \Ac dgzlsfulsd\@d#ygd#]^y rhp lsfu}?ld#{j\|%\@d#{ji
{z\ p }z \[ p \@dfu}z}Z\%c \Ad;dg p fy p \Ac {j|le r }{j\ p fh}| Y \%]^\@}Wldyf pY dl rWp ?gz\h rh fu Sf ygzyf p l{j\@d
y p \Ac {jr |le\@g p dqp{j\ zp fh}| Y \@]\@}?lsdqyf pY dl p rWp ?gz\
p W rW fu zo p Z Y gjlsde\%}?lZgzY }z\ r rWgkp ygde\%g rWp dlf r \@d
{z\| ]yzle\%g p d+{j\%rgji lsd+zfh|%p |\@c {7\%Y c \Adyf fh{ \@dsd\kp {zg fh}| \@]\@}?l\8l p dl ?gz\krW fur | }
dlelegZ\#c {j\@d{j \A|le }d5{j\@d fh}| \@]\@}?lsd\@dygd \@c |8\@}?lsd@ /\Ad!\8c lsg{j\Ad5y \@c |\@c {z\%}?le\Ad }Wld gz\@\ c
ygde\%g p dZWg\@dle r }d or p g p ?g r r gjlede\ p {j\A d| r ]^yjls\%g p d7p {j\%gji ld gzp \%\r \Adnp lfGpsfur \%gY p p ]^le\
{zg#lsfhgji{j\Z]fugzGfhde\@dUy \@c {j|ls }d g\% g{jW\8l]fGlz\ c \@W\Adnl}Z\Ac |8\@dsdsfu \qy g fhyzy | \ |8\%lle\
]le\6p v r ]^]^\%}?l rfu p \5]^\%\%rWg p p gdsfur h\5{ gzr } psgr {jh\%l]fGlz\ c p r \@{ r }z}Zp \
c n\%c leg{z\y p \@c depe\%r }?leY \5de\ ru
|@fude\deg |8\Ad1?gz\Adnls }d% f {/?} gd1] }?l }d1?gz\\| ]^yjls\%g {j\@gji lsd7\@dl7y | \
{ gz}
y p r \Ac {j|le\@g pQrhrp yjlsY ]fuolo r gjl\%r }yp \ p ]^\%llsfhp }?lg}z\Z]de\1\@p } r \%g p \]fuo lz\ Zc p \% \7d]^yz\h o r gzd} r r gdUpsgzr le
d }d Yfu rhp l ]^\ rW y r g \8c lsgr {j\ \@dq]^ls\@dqy fuleWg\@dq{j\Ad
gdgz\@d@ gd] }?l }d
?g gz} dnl ?gzp \W fu }r Zy le\@}Wls\@\%]^\@}WlA{j]^p }gz\6 \ lsfugzi {j\]fhgzpsp Gfud\Ad^[ y psp r \@c {j|ls r r }d%
]rW fhdp ?r g g}z\^yf le\+ps{jr \^p |8\y le\@}?ler \%\@drhl;p fu}z}gz8\%c \yzfp \@Y d{1\ c fhgjlsd{j\^{7\@c ]f [ fhp h\ f p r { gd
de\ }dWg\#\Ad5y fh]^]\Ad| ]y lsfh}?l
{j\@d fh}| \@]\@}?lsd5{jk|8\Ad fy \Ac {j \ }?l
g}\%}
de\%] \Z{z\l p fGfup zWg|r psr zl p p fhyz{z\%]^ \%}?lfh\A|f r }zpsWp gz\%g p [ { peY r dl rhp Wg\7W rW fuv1\Ady p@ps[ r p fhp ]]^\Ad
deg dsd\@}Wlgz} fu}{} ] \{j\{7\ c fugjld{j\^{7\@c ]f fhh\ f {\8l;}Z\Ac |8\@dsdels\%}?l{j\l \Ad5 fh}{j\@d
lf r \@d1{j\5y p \Ac {j|8le r }/ p q}dgzle\WW} r gd \8c leg{jpe r }p dq\@d o Zp p f [ g{jh\%l1]p fGlz\ c p \%j]^olzZ\Wc r gdr {z\%}
ls r }d\@dWr g\%Wg\@dyp ]^leh\@dfu}?lsr }?lspe\r \ c \%}|%\|%p f fW|lz\ c dsr fu}?l \@dy r }|%yfugji p | }z}gpd%
gd\%c leg{z }dZ|8\@dZy ]^lsW\@d7\8l5] }?l }d1?gz\;|%\ lsfu}z\Ad7| ] }fud }d1{z\|%\@dZy ]leh\Ad7y\
]^\%lle\@}?lr !{ \8ijyz r ler \ p gz} Y dl rhp Wg\;h rhp fh/ r }zZ\8c lfu}?l
{ p r }}7\;c pegzr } g{jh\%l
]r fGlz\ c p \@ o p Zfud r }z}f [ \W
}j }/p } gd]o \@Z} } dgz}zp \\8c leg{j\6\8ijyZ\ c p]^\%}?lpsfur \6{jgy\ |%\%yjl } gjlepsr dj\c | ]^r ]\ o1o w r pf
{z \ c \%}|8\
{j\Ad
y \@c |\@c {z\%}?lsd@u\
yJ\ |8\%yzl }} \@dl7yfhdqg}z\fhyzy ij]fGls }{j\ " l \
\%c leg{z\] r }?l p \^?gz\\^y\ p |%\%yjl p per }/Upsder \%g=U} \Adnl#\@} \@c }7\ cp p fuUp yfhd;fhgdspedr yJp \ perhp ]fu}?l#W#g p gz} o 7p
|%o ZfWdede Wg\hv1\%yJ\%}{fu}?l@U\yJ\ [ p|8\@yjl }Cr \@dl|%fhyf \dg |8\ lsfh}dy p fupe]^r ]^\@d{j\kdeg yp fhdsd\ g} p
Y m zp {z\h|8z!{ fhdsrhde ?lsgz\%}z\W;p v1gz\@}Pf!lsfhdgjgziPW {z\ \\;]fhf!gzy Gfudedde\A dZyplz\@\hcc {jJ\%|}ls r gj}led7ds} fu }?\ c lp \@\+g p#y\f[ |%|%\%\%yjgzl S{j}\ {zo1fuo }d
gz }y \@c {j|ls\%g
$4 A & % y p \Ac {j|le\@g p {j\ zp fh}| Y \@]\@}?lsd;yf pY dl rhp Wg\h rh fh= oo Sy p ]leh\Adfh}Wls
}?le\ p \ c p \@}|8\Wy\ p |%\%yjl per }
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
+
>@?BA @
QuDC A
FHG +z XZI Y C ! X J rh
A r p
z_ x \ X l
rhv gz}?le\ r fWdfup }w5yy per ij]fGle r }l r fh}MLyjls]fh oqp \@{j|l rhp ;;
z = o yzp lls} l5v gz}?le\ d ;;;;;;;;;;;;;;;
z f lsfh5y{zfGls\ ;;;;;;;;;;;;;;;;;;;
PRQTSVU ' C A @ %XW/G W+ Y
E I G A []Y \p ^ p C h_ C rA ru \ojo_ C= %C$ rhp jAD [^C x A^`ba I \3\ $dc
_ v o1f o fh|ls \ p AfGlsY } p r ?}zr \8l ;;;;;;;;;;;
fu}| dy \A{j|8le } a5fGls ;;;;;;;;;;;;;
K %*C _ C Af`fg A b h %*C=z b i % %kjMC=% l I G A D [m\ ^ C h
Nz_ w
xjr fhde}z r {j\%~oqp;;;;;;;;;;;;;;;;;;;
Nz ]^\
\AfufWd}z ]^leh\Ad;;;;;;;;;;;;;;;
nRQTSVU XZ' YC A @ n%;x q/
Q e r h p %C zD C A^ ` \'< v C st CD Cut oq p
p_ XZY \ fhd nx yzlA fhd w5 \%tn\rWp fu}{ < xr fhd oq} p \A|l ]leh\Ad ;;;;;;;
pp = XZY \#\#6\8fGllf| Yj x\%\%\@|8\@l|l fh}o{ p ]^6f lsW\ lnm;le;\ ;]^;le;h\Ad;;;;;;;;;;;;;;;;;;;
p w
ryzy psr ij]r fGls} o1o mv7fhds|%fh{z}z x \@h\ p fu6fuls| Yjnx \@\A|l;;;;;;
p N v }|8gde } ;;;;;;;;;;;;;;;;;;;;;
y QTSVU ' C A @ % Q tz %
Qj_ C A r D [ \ G U % A \ f C=u
j_ o \ p |%\%yjp
l x per }p \@ ds| p yzle r }o ;p ;;psr;xY ;p ;;;;;;;;;;;;
j = vSt}\@f \%yf f p lnmk fu}{ \ |8\@yjl } f }z.;;;;;;;;;;
j v } t \@|ls}kw
Y {z{ o\@p dsd lrdpe;r ;;r ;Y p5;oq;p ;rh;p ;;;;;;;;;
j } \@|lsp }^Y l \ p \Ar {j|8le } ] w5} l \ \@{z|8l ;;;;;;;;;
j N a5\@de\@f | \A|le }d ;;;;;;;;;;;;;;;;;;
z J A %
Q_ C A
!o r A
G [ _ C=h %q/
Q r _ [ i! D [ r | { Y}C A^` q
w_ xx \8l ruru ? gzy xpsrhp f \ \@]\@}?lsd;;;;;;;;;;;;;;;
w \8l l l }Wd;;;;;;;;;;;;;;;;;;
I QTSVU ' C A @ %
% @
f'BD
=
E
K
OO
Z
e> >
_
_N
>on
_Dp
_G
FK
wN
=?_
=w=
=
Pe= n
== p
=O
E
F
E F
EK
~ p
j
K>
"!^#%$
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
block address
generator
instruction
cache
instruction
block
branch address
shift
global history
branch address
global history
(for updating and
restoring)
HASH
1
1
3/1
1
2/1
1
1/0
0/0
f'BD
2
1p
1
1p
1p
1p
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
hf }r{Cf r le\ p l Y \@de\+lnr r r ps|%p |8g pep \%}Y |%\@d@v Y per dede}lr Y \k{zr fhd Y \A{ }\ | !Uhg p \k ]^yz\Adl Y ful;l Y \
ln | }d\A|8gjlsW\ |@|8g \@}|8\Ad fh\l \#defh]\ gjls| ]^\h \@}|8\W
_ _ _
_
wd5 _ de\@?gz\@}|8\
| r }h\ p W\@d
fC=DY% l r Zf p { {z\8}z\A{ fhd
_
op fW|ls|@fumW rhp
j -d+|8 r
_ _
_ _
de\l r XZY \]^dey
_ _
_
d+\@?gfhql r
=
L r | r g p dep \hql Y \Yy p \@{zp|8le r Y} rh l Y \Pln rhY l| r gz}?le\ pp d^}r r l r yjrhlep ]fu w
} r yjlsY ]zfup y Yp \@ {z|8l rhp
'kg {( 1y \@{jY |ll \ p fh}| r fhZfpemjrWd
}C l \rhdsfu ]^Y \{jr \A|le }Sp \8rhizp fh]y\^ l \ fh}| fWdd
p \ j= l d \;Yr ]^5d/dey l Y \@\ {j(|ls' }!
y *) ffh}{ lnme*(l- ]\ dey yjp ls\A{j]|fhle/ ry }\@y {jperW|l f dln
m rh ! l
Y \7Sln r
lq| r gz}?le\ p
Q
g
rWp _ z| r ]^yf p \A{l Y l Y \ r yjls]fhy p \A{j|l rWp
Y r
Y p r psp rh Y zp Y Y p r p Y pZ ppsr Y
r yjleL]}Pful fh\d#d\Ad Yz| r }{!} fhr }}-{!Ql h g { p \ |@= |8 g rh\%p }|%\ l _ \ rhp fu }| jl \;Sl y Y \\A{jy |8pelerW f } d lnm ful ru \ ]^f dey p \@{j] |lsl r } \
r }l Y \Pde\@| r }{fh}{l Y p { r |%|%g psp \@}|8\kd+ln|%\kl Y \!]^dy p \A{j|8le r }-y perW f lnm ru l Y \ r yjle]fu
y p \A{j|8l rWp r psrh
le\@d/f p \ p r \@fW| Y \@{p %l Y \ln rh lS| r gz}?Y le\ p d/rhWp \ p m
|8 r de\rhl p r l YY \ r yjleru] fu
py \A{jL|8}l |%rW\pfhderWmp ]^yjl le|y_ rWp f
z v }de{j\ }z
ql \ dnl^|%fhde\ l \Pln l
|Y r gzY }?lsp \ p Y d rWp Y f r psr g}{ = rhp j v } l Y d|%fWd\Wjl Y \+]^dey p \@! {j|ls r }Py perW f lnm!df Jr gjlh
v \ l fu}!rul \ rhyjle ]fu/r Gfhgz\Wp r r p Yzp r p Yp r p
rWp f}dsledn\AlfhfG{ls r }f lnp mj zp l#fh}| | Y gz}?led\ |8d@ r de1\ \^p |l r gzl Y {C\ | r yj}lede]{j\ fuQl y p \A\%{j\ |l rWl#p | gz}?Y le\%\ }6d@} +r wl| l r }de\@\ {z\ p l#}zk| degz}?le| \r }
g{jh\%l#]^lfGls r }d% psr ] r g p \%iyJ\ p ]\@}?lsfGls r }d@/l Yp \@\ l| r gz}?ls\ p d#f p \d Y lem \8lls\ p l Y fh}
lnY rup l+p | r gzr }?le\ p p d@\@dey\A|8Yzfup mC Y \%}r l Y \!ph rh r fh Y dl rhp mCdd YrhrWp p l@ r 1\@hY\ p Q Y \%rh} | r }der {j\ p }p
f {j7f \^| }dl fu}Wld%Sl \%\ l+| gz}?ls\ d#| }dg],\ Nh ] \kdeyfh|%\^l fh}ln l| gz}?le\ d
fh}{Pf p \] rWp \;{jk|8gzll r gzy{zfGls\h
f'BD
0.1
0
0
0.5
p
Qhg p \ = v }zlefu/fu}{!fWdm]^yjl r le|]dey p \A{j|le r }!y psrh f lnm ru l Y \ln hr l5| r gz}?le\ p fWdZf g}|
ls r } rh y perW f lnmkl Y full Y \ zp fu}| Y d7lsfhh\%} | r ]^yf p \@{l Y l Y \ r yjle]fu/y p \@{z|8l rhp
-/;4 0
! . /! $&% (
wdd Yzr } r }QWg p \_hUl Y \ln ru l+| r gz}?le\ p lsf \kdde]gzlsfh}z\ r gdm p \@fW{ful#l Y \ky p \@{j|ls r }
y yJ\%}\^ dlsrWfhp h\fu} {r gzyJ{fGlep \A{full Y r \^\8ij \@|%gjler r }yzy\@}z\ dnlrWfup W\h x \@ \%]^} hmhl Y \+lf \ r gz Y ll rhr
\{jgfh y ls\@{ 7\%W\ Jl;dy dsd \l gd\de}h\ y ls\@{lf \@d mlfu}PfW{jGfu}?lsfhh\
l Y \ fh|8lrl Y fGlA/ Y \@}l Y \^ln rh l;| r r gzY }?le\ p p y p \@{zY!|8r le r }Cr d| rWpeY p \@|8l@ r }zm6l Y p \^\@fhY dl;dhY }z|@r fu}?l p l
}\%\@{XZd7Y l \;rugz yJ{fGler \A{C1p \;de\8l5ll l \ fh}| gjlsr | ]^ \hl XfGl5d@j1\#X dl \%}zhl Yz\@r }l \#r | gz}?le\ p
\!ln l^| gz}?le\ lsf \!|%fh} \Pdeyzl^}ln lsf \Ad _!fu}{ zqfWd+d } }QWg \
X XZY \k] r dr l+deW}z|%p fh}Wl| r r g}Wls\ p#p lrhpsdp dnl rhp \@Y {C} r X _fu}{Cl Y \!\Afhdr l+dh}p |@fu}?l lY d+Y dl rWp \A{
} z+wd }zfhdy \@{j|ls }df \| \A|lAl \^] dl#dh}z|@fu}?l| gz}?ls\ l / | hh\@d
lY p \#y p Y6\@{zr |8le r r }/J{ r \@d5} r r l
| Y fh}zh\Wp XZY \r \Afhdlr dY h} |@fu}?l p l #d5gyJ{zfule\A{ r m \%}zperde\8l5l X r l Y r\
X _fh}fu| }{61gz\^ls| | r ]^]\hy\@5]y \@}?} l f! ]^} dey
z\@{j XZ|lsY \ }/p \ ]fl m lsf \f \Ard}zf \^\+|8mjgz|8yJ\{fGyJle\%\A}{-fulnm 1\rW|p gyyJm {z fu le}z ]
#_h gjl l
l Y dqyJ\%rh} fhlnmY ]frWm p \ p r h\rWpp fuyr y\A{+ l Y y\@}fule\@d1fu p \Afh{jm+\8ijdle}z yzyJ\%}z\ gd Y \%ls| Y fh{{ p \Aded
fh}{!h fh dl m \@dl fule }
<)'%$0 '*; - ? ' $
XZY dls\@| Y }z?gz\ ru dyl| r gz}?le\ p dd#y r dede \ r }m rWp |8\ p lfu} zp fu}| Y y p \@{j|l rhp d;y p \A{j|l rWp d
gd}z!f ru ( *(-Dw('5 p XZY d
rhlnp m?yJ\ r ru gzy{zfulerh\ 7fWd5p {j\%}?lej\A{6p } GrWqp fhdfkZfm!l r {z\@| p \@fWd\l Y \
]^yfh|8l fufWd}z} y \@{j|l d| }ddle}z de\%W\ fudeg y \A{j|l d
f
; (--
'*)* 4;)' )
D1('5 } _"B ) '- %u
k0
'*)
(7(:) )B} '*)<*'
f o*)
v lpd Yzr gz{ \ } r ls\@{^lYzY r fGl7l Y rhpd r }zmk{j\%z}zp \@dZf Y fu]^p m ru rhgzp yJ{fGle\rh]^p \8l Yzr {zrd% XZY Y \ p \]fm r \d\@h\ p fh
yf lefugzy{zGf ls\]\%l {zd fPhh\@} fu}| y \@{j|l w|%| {j}!l l d#{j\%}zle }/Qd}zh\
"!^#%$
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
instruction
pipeline
most
significant
bit
T1
b0
outcome
least
significant
bit
T0
b0
prediction
execution
"HOT"
"COLD"
U A sC= U fC=u_C A
q%
Q"#( "#
XZY \ p \%]fh}z}z ru l Y dkdnlsg{jm-d]fu}zmfu} fu}fhmjded ru \8ijy\ p ]^\%}?lsfh p \Adgzlsd rW lsfh}\@{-l Y
de]gzfGls r }d% XZY dd\A|ls r }{j\Ade| p \Ad r g p \8ijyJ\ p ]^\%}?lfud\%l gzyfh}{degzyzy r dels r }d1\]fh{j\ rhp
\@GfugfGls}z^y p \@{z|8l rhp d@
q
A D C %
U Uz % v } ] r dl zp fh}| Y y p \A{j|le r }dleg{z\Adk| r }d{j\ p }zCl Y \ p fh}| Y
y Y p \A{j|8p l rWp Y6fhdr fdr lsfu}{ t fh r }z\ ]^p \@| YY fh}zzdep ] 1Ylkdkfhp dsdg]\A{l Y fult l Y \6y p \ArW{jp|8l rWp p dgyJ{zfule\AY {l Y
lp \ Y fh}| rWp gzr ls| p]^\ gdlf le\ l \ Y fu}Y | dy \@{j|ls\@{rfh}{ gdl \ \+y rhp \@{jp |lsXZ}zYzpsl r \Yz}zr \%i?l
fh}|
\ h\ zldfhdsdgz]^\A{ l ful
l dgzy{zfGls\+d{ }z\+}d\AWg\%}?lefu {j\ gz gzl
l Y d5 dnr lsg{jmWzp 1\gde\@{l Y d5de\@?gzps\@r}?lefu rhgzp y{zYfule\p ] r {z\% rhp
1ru\@hrh\ p up }f;per yzyJ\%rh}zp \A{y Y |8\@dsd Gl \ \ d1f#r {j\@fm grWyJp {zfup le}z# l p Y \
y p ps\Ar {j|8l rWY p rhp \ r W\ p
r
rW} p gjp l {j\ y |8\Aded d@ul \
gzy{zfGls\
]fm \{ }z\}!fu} {j\ {j \ \@}?l ]Ml \d\A?gz\%}?lefu
{z\v Y p rWp
l \Py \A{jrhp |l p lf Y \!d+Y gzyJ{fGle\A{ful+ }dnl p g|le r } r p \%le p \@]\@}?l@ \Wq} r r } dyJo\@|%p gzfGleh\@r mfurh}j{
}-de\@?gz\%}?lsfh {j\ /l \%}l \!de\@?gz\@}?lefu gzy{zfule\] {j\%1d#fh}\8izfh|8l#] {z\% \A{j|le }d
lYfu}z\@{p \%ln1r \@\%}rWl Y \y p \@{z|8le r Y }Y fh}{ l Y \\8ij\A|8gjls r } ru fkr ]^dy p \A{j|8le\AY { zp rhfups}p | Y ]r fm {jr \ pppsr ]
l r \5y \@{zY |8leY }d lsfh}\@{Y l pel r \d\AY Wg\%}?psler fu grWyJp {zfule \] p Y{j\% gjlp l d| r \Ady }{zdQl }dl g| p
lsp }d+ | per Y \ zp gd \@Y { ])p l \Py r |%\@Y dsd zp f ls\ Y l p \P]^derhy p \@{j|ls }-d{z\8lerh\A|Y ls\@p {w ls\ Y
\@degz]^}z ] l \ fu}| ]^dey \@{j|ls }//l \ fu}| y \@{j|l d;}fdnlfGle\k| \ \@}?ll
l Y \#de\@?gz\%}?lsfh gzy{zfGls\] r {j\@=
f'BD
_A
v }!h \@rh}zp \ pd fur ]^ul\ZY \8ijd7yJd \ p rh]^p \%y }?pelr d%W1{j\5}z|#r }}ded{z \ Y p l rf }p hl \ Y Y \f p ]^{jyZfWf |p l \ ru SgY {jf hp \%{zlsd7lf Y p fG\ l1 ]^g{jfhm\%\8l7iz|8]^\@\@{Plsfu_@leW r } r }m?y lep\A\ d%
{z|8ler r }fW|%|8p g p fW|8mhpe r r 7\%rhhp \ p A7p \q]gdly r }?l Y r gjlSl Y Y fGr lQl r Y \1de@\ ruzp p fh}r | Y y p \@{j|l rhp d/]y\@]\@}?le\@{
}| XZ]Y ]^\ ps|%pfhJy p |8\Aded d1r}| Y \Afhde\@dZfGl5\Afh| le\A| } rh 1zWp |@fuJhY \@}z\ p fGls }/rhp
\k|%g \@}Wll \@}{CXZY dl fY h\]gzleyzrWp \k\%h\@d r fu}Y | y \@Y {z|8l d@Sfh|@|8\@dsde\@{Y fulY{jY \ p \@}Wr l
yp yJ\%}Y \dp lsfhh\@d r _ d
dl \^|% fWdpe\Wr \% izfu]^yz\ }l r \^w5y f j_p ph zrW_p | Y fhdln Y
fh}| y \@{j|ls }-\@h\@d@f6\%h\@ %\ S fu}{-f6\%W\% }z\ _ y \A{j|l L}l \ w5y f
z_A1 pup Ul Y \ rWSp y p \@{j
|l rho p df6rWp }z\%i?l }zp \!y p \AY {j|8l rWY p = 1fh|%p |%\@dsd\A{rWp } \Adedl Y Y fh}Y r }\!|8mjr |%\W XZY p \
_^y \A{j|l d;f
/] \^fh|@|8g fGls\l fu}Cl \ S!y \A{j|l gjl# | lfuW\@d }\\%il f
|%mjp |8\l r r fh|@|8\@dsd@k p L}Y|8\l Y \ p q_y rp \@{j|r ls r } pdZ } r p }/l5d5| r ]^Yyf p \@{!p l Y l Y \ r Uy Y p \A{jY |le r }Sp v
yr \A{j |8le }dZ{j \ l \}dnl g|le } d \ {z \@|8le\@{gde}z+l \ _y \A{j|8le }/j | }|%g d7f
}z\ v |8mj|%\y\@}fulnY mh p psr rhp
l
d5r h\%Y mkl fGl Y gjleg Y \#y |8\Ap ded d7r Ufhd r^psr \@fuleg p \#f Y Uy p \@{zp|8l rhp zyzr yJ\%}z\ArW{ pep r h\ p d\@h\ p fh
|%mj|8\@d@Ud l fGlAU \%}Cl \ q_^y \@{j|ls }Cd; }z gzl;l \ Q!y \A{j|le }d#| \@|8l@/7\yfm
l Y \k| r dnl rh f Y yf p lep fup yzY y\@}z\ p gd Y rWp }dle\@fW{ ru f gz1yzpeyp \@}z\ gd Y Pw UPy p \@{j|l rhp \
lnmyz |%fhr mk]+p g| f Y h\ p l fh}Py \A{j|8l r d7]yp\@]
\@}? le\@o { |%g Yz\%r }?lsmW
1\@h\ rWp }l \ \@]fu}z}1\| }d{j\
d
l gjl;{jdle}zWgzd Y }z \%ln1\@\%} _+fu}{
p
Q+y \A{j|l d@
QTp SVU ' C A A rW%qp
U w5/\8ijyJ\ p ]^\@}WY lfu pp \@degzld7}!Y l ruY Qdr dlepZg{jm1Y \ p \ rhp lfu}zp \@{Y l v Y x f#l pp fW|8\
{ h \@}!de ]+%gzfu l - (' \;eg d\A {ln 7(\%- h\ )8) \@}|1]f 'j d%-/ q l D*1g -/\%(}| ] f j= dZf \
l \ p l fW|8\@d
fh}{
| O Cw5}}?le\ \Adnls}
fWdyJ\@|8Y l ru p l Y \Adp \^l p fW|8\@ddper l Y fGl;Y l Y xj\%mCo | r }?lfuo } Jr l Y gd= \ p fu} {demjrdnr ls\%] fW|pelsr lnmhY XZxjY o \ r g p#o r l Y \ p
\%}| ]f df \lfuW\%} ] l \ Zv v dgls\ \l ] l \ 7vDv
~ N
degzr le\Wp XZp Y d \%}| Y ]ruf p d
7fWd
| pYzr d\@} \A|%fhgd\rld} r l rhp r gp demP{jk|%gzll r y p p \@{j|lAw5l Yr XZgzY Y
} l \%y \Ad\@}WlfGlsW\ fh}~efW\ fuW\@ fuyzy|%fule }/ld}?ls\ \@dle}zfWd+fh}-\8il \%]^\ |%fWd\W \
l Yzp \%\ r l Y \ p1xjo Zv \@}| Y ]f p jdqf p \ )" X- " fu}{ ( psr ]Ml Y \] rWp \ p \@|%\%}?l xjo 7v v o uhW
degzle\W
"!^#%$
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
_W_
rhp
xjo Y p
r
x
p rr XZY Yzp o
ey p r p fu]dq77v\ p \| \%r }]^| yz]\Af { dZrWp dede]+]gzyfGle\A de|@}fud%jf p7y\rhgp dls\Af { \ ]^vx yzw \@ds|%fhl Yf )l ) z d j z_ = L \= lzQw5\%\yzyv |%fuleu hr W} d
7\ pX \ p gz};l r | r ]^yz\8le r }gd}z
l Y \ B }zyzgjld% xr ]\7dnlfGlsdle|%d r };l Y \ \@}| Y ]f p jdSf p \ p \%y rhp le\A{
} f \_W p r
wddsfu{y \@ gdmhfu1deg de\@?gz\@}?ld]gzfGls r } p \Adgld#f p \ fWd\A{ r }-f6de\@?gz\%}?lsfh gzy{zfGls\
] r {j\@r = vp }^l rY dq p dlegr{zmhrh p Y fh}| Y y p \A{jp
|8rule r }fh|@|8p g p fh|%m;r d p \@r y p \Ap d\@}?Y le\@{+\%l Y \ pqp rum# l Y \ zp fu}| zY p ]^dYy p \
rW{zp#|8le m} l Y \fGle]^ dy fGp ls\A {j|8le r l }\#}W}lsgz\ ]p Gfu\ {z\8]^}z\Ad{y fh\@d#{zl|8Y le\k }}d h\ p Wde\ \ rul \#l Y }\gz]]^de\ y p \@{j{j|lsm }r fu} ]^p fu| le r fu}| Y \@\%d }
| r ]^yf p }z y p \@{j|l rhp d%U Y fGl#]fGlele\ p d;d#} r l#l Y \f d r gjls\{j \ p \%}|8\h gzl#l Y \ p \@fuleh\{j \ p
\@Y}|8\Wr Y \%p }|%\#t l Y \@de\ln rkp \%r y p \@rude \%}?lsfuleY r }d
f p \#\@?gzGfu\%}?l@fu}{ l Y \| Yzr |8\#l r gd\ r }z\+}dle\Afh{ rh
l \ l \ d gdl
f?gz\@dle } fu\@dl \8le|u
0 "# $ 24
68$7%+ *^ 2 ";Q8"#( "$% 0 2M2
XZY \ op \A{j|le r } m o f p lsfh?6fuls| Y }z oo fh rhp l Y ]Zfhd}Wl per {jg|8\@{ mv1\@f p m#fh}{ lele\%}
p ru
r p r rhp Y v Yzr r per
p rr r p r
p N fGls fhr dd yr f } l }zhf+{zd Y fGllef#\%i?| ld%]^y \ArWdepde\ }p \Afu|8\@ }WlsmWl Qv ] Y \@}/l77v fWrhd d \@m6fu}}{Cl y g{jW\ {j \ h\ Y fmh\^ d Y{r | }6]^l yY fG\Al;dedel Y } d
ls\@| Y }?gz\;|%fh} p \;gde\@{ rhp pp fh} | Y y perp \A{jp |8le r }/r per r Y Y p p
w|leY gfumWhl fW|8v \@dW\%}zp \ fule\A{ p my Y fu]dY | }?rl per r fW\| f fh|8le\ dnls|@dU}k| r p ]^] r }+l Y
}zhd ls\8ilsd@ } yf le|8gf 5yfGl d!} l \| }Wl |%fh} \C\%7\@{fWd dnl }zWd@ Wgdnl
h\! dl p Y }zWrWd@p d r ]^\yr?fur l Y drWp Y fW\!f p \@fGY ls\ p y perW f ru lnm rh
r
|%|8 g opep \%}|%\kY l Y Y fu} r l peY r \ p d% oo oo df
gd\ rhgzp SYl \ \%le|%r fhSl dleg{jm}zl \]^lsd gdegfh
d% | fuyy ij]fGle\+f
fh p l ] YjfhoqdZp } le\@{Pr } o p
fup }| p p \@{j|ls } psr m f le
fur 6fGl| Y }zY = oo z p gdeY \@d fd\%l Y ru
pe r
p _1Y f p r r y p \A{jo|l o rWp d
Y
h
r
p l rW{jp \ d fh}zhY }z p ] p lY z 1fhY | dnlrWfGle| zp fh}| YY }#rWl p \7y ru fu] fhdQYls d }
rh p
y \A{j|8l fu}{6l \dnrul }zY d\Azf p | \@Y {drhl p \^W Y fu fu} | p dl m p rh# p Y \@}zuY l rhp rup Y
r{zgjm?ls}| fur ]^]^\@|+dZ}y dnp l\@fu?} r |%g\@ddm\%l}| fGr l gz}?ls\ fup }\@| {!;}P l Y fGl5\@fW| | r }Wls\8il@ # yfu 7\ \@| {Pl \ dl m fh}|
rhY p ]Y fuY }z6f y p \@{j |ls r }/Q1\ de\@f p | Y l Yr \6f p p r y p \A{j|8l r rWp#ruZrhp {jY \ p
Y v Yl Y \ p rW\p d#rhf
]p fuls| r / r | r ]^\@fh}d r # ZY fh d\@ }| gz}?le\ \A{ful\@fWrdnl }|8\^}l p \yfWdnr lAl v\ Y dl p m
y \@? gY d gjl| p ]^r \Ad#p fhdsd |%rWfupqle\@ru{rhp l p
# d#gp dY\A{Cl v ]fuY W\kp f y \@{jr |ls }/ Y l \ \p d#r f
]^p ded@Wl rW\
pQrhf rhp !p y
\A{j
|8l
{j\
_d7d\Af | \@{/ l \ \5d1fud f;]^dsd%hl \6f
yrhq\Arh{jp |8l p Y {j\ Y p
dde\@f p z| p Y \A{u"Y fu} {+d rr }Sr v l Yp \ p \Zdf]^dedQ}l Y \6f p r y p p \@{z|8l r rhp
rhp \%{jij\ fh]^zyzJl \7d\;d5y p l \@{j\+| lZldYlfGlel]l Y \ \ zpfufh}}| | Y d7ld
fu\@h}\@}| gz }?le\ \A{fu}{7\]^fhh\fPdlsfGls|y \@{j|ls }
XZY p p r p r ru oo v Y oo y p \@{z|8l rhp y per y r d\A{-} 7l Y \
Y dl rWp m \ ru\6 f y p \P\@y r dsgdd r \gjls| fr ]^fG\@lsd+ }dd de]ymfC-| r g}W}l l ru \ &_ d+fh}
{ d@ r %wr (8<' ov o y p Y\Ar{j|l rWp d
r
Y
r
Y
;
p
Y
h
r
p
Y
P
r
p
dleg{j\AY {}(1w_W(8_< ' }6 l o1\ o l \ fh}{Wp W\+] \Y 1\@ ll pp \@|8\@}?l gjls| ]^\@d@rh qzl;p ZfhdY d }Y }
_h_ Ul fGl
WW\@d5W\%}z\ fhm!de lsm \8lele\ \@degzlsd \@|@fugde\ fu}| \Ad5l f
} r } dnlfGls r }f p m \ Y f rWp
f'BD
D1w
( } |l o)\- oy *'ds d Zfh\!dGgf de\@fG{ le P} | l Y }\|8\ r }}zdW\@l dl\P]Zfuflsm| Y l Y \ d^}o1lo Y \66y p f \Ap {j r |8Cl rWyp p \Ad{jgz|8yJl rW{pfGlerh\A{rWp v{j}\ p
7\6{ r r } r lgzy{zp fule\l Y \| r gz}?le\ pp dkp fWded r |8fGYls\@{ r l Y p yfu p dY dg| Y l Y fGl r p r
yJo{zo fule\
\%izp |8gd rW}+p h\@}z\ fur mWW\@ d \%lls\ \@degzr ld \%}^| Y ]^y \Adede}zp5}p zhd ls\8ilsd@ 7\%h\ }
y \A{j|8l d@1\ g}{ f gzSgzyJ{fGle\l hh\;d lem \8lls\ \@degzlsd@
q C
% jD C A XZY \ p \f p \#ln r y r dede \d]gfule r }fh rhp l Y ]d rWp oo w4 p dly r dsd lnm
Y d;l r rWp de]+gzfuleY \
_ lp f \@d ru p gzr } r gzp }{j\A{-rhdep1@rh\hp Q\@p fh| Y lf p \| rWpep Y \@dey r }{j}zPp l r f6{j \ p \@}WY l
dl #m+ \@y}zfhu pl d@1Ww~ \hde?\@f#| r {z} {!\ y r\%}?dedel1 6f lnm! #dZl y r \@de{j]|gzl fGls\{jf \ rh p \@}dWl l ru\@dq}}f lp mk\l lp f\@\@d@\@d1fhdf \Z} lsfu_hW_ h\A{+XZY \l p \
dZY f }f pp mrl p \%\ rrhp \@fW| Y dlsfGls| zp fu}| Y \%}| r gz}?le\ p \A{}kl Y \}dl p g|ls r }l p fh|%\h \ Y fW\| Yzr d\@}
l \;v fGllsYz\ r d gj le }Sr Y
l+d oo gz{ \kp } le\Arh{Cp l rhful@rhQp l p Y f gz gzy{zfGls\hf op o y p \Ar{j|8lr rWp#rurhp {j\ p d;rhp }|8g{j\@Y {
}o1fho p y rhp \@{jru|/l rWp d p p {j\ psr \%}|8r \ 1 \
1\ \Y f \#l | \A|l;dnlfGr lsdle |%d r fuQpslr \
y \@{j|l d {z\ fh}zh}z ] ;l
l f#de}h\
d]gfule }/ m }z ]
l Y \ psrhr?p r l ru l Y \lr p \%\;r { r Y }!l v r xl Y \;]fGY ij]pgz] Y dl rWp mk\%}ul Y rh Y Y| Y rhd7p l Y \#{z\%yjY l YPrh l Yr \
l p \%
\
de]+gzfule }d }l \ \@}| ]f jd%u7\d]gfule\Zh fh dnl m#\@}zul dgzyl
ph
('-" rW('p - v ))x Q 8 8\@(|@- fu g)de) \1l 7Y \+\]^y pe\%r ] rW{jp \ m#p |@\@fudeygzfWl|8d lnrm }zrumr g rhpp]Y fufh | Y ru}z \Zl Y 7\fWdQ}\8dnizl |8p g\@\@|8{jle\Ar {}Ul p rhfhp |8\l Y \ | r g X pf xj o \!7v_h
\%}| Y ]f p d@1\#de\8l
= fhd r^ \A|%fhgd\ rh ]^\%] rhp mk]^lsfule r }d@
"
'%0'*@A$&% ' 0 #! <=<
%
!
XZY \^d r {|8g p W\ r }QWg p \@d_A!fu}{_ = p \%y p \@de\%}?lsd
l Y \}gz] \ p rh {jdle}|l yfu p d
lXZY Y fGl7\ p Y \\%}| r gp }Wls\ p Y\@r {#fulUY \@fWdnl r }|% \hGpq{jrh{j\A{ ml Y \1 }gz] \ pQrhp {jY m}# fu]^|1p | r }{zr ls r }fup zp # fu}| Y \Ad%
\5{zfhd \@{|%g h\d 5dl \
}?g] \ {jdle}|l yfu dl fGl11\ \Z\%}| g}Wls\ \@{^fGlq\@fWdnl
ln|8 \W rhr le\p l Y fulY l Y \#d Y r {!rW|%p g p W\;|%fu} fud r \;p \@1\A{!fW# dY f]r dsd pp fuleY r
rWp r
\%}| Y \ ]f p de\ d@?hl \Y \;l fGrhlp l \;} de\8l
de}z@^\;d{ \%l
r \@ddZ%} \r l5}| ps\@r fWd\A\8dZij]y r g}z| \@}Wdlsfh7mk\ l l fhY }6 # qgjw
l |p lsfGgl Yfu\ p mh }z\Af d p mW]^ \
wy r dsde \\8ijyzfu}fGle r };| r gz{ \l Y fGlSf p fh}| Y |%fu} \\8ij\@|%gjle\A{ r }zm
Y \%};|8\ p lfu} p fh}| Y \@d
lv fuW\Zf;|%\ p lsfh}^{jz p p \A|le r Y }S Q rhp \% ijfh]^yz\Wh| r }rde{j\ p f Y zp fu}Y| Y v }p l Y \ XY rWp p x yfGl p Y^rh r fh}
CdlsfGls\%]^\%}?l fu}| |@fu} \
\8ij\A|8gjls\@{ }m \%}kl \ fh}| lsfuW\@dqf+|8\ lfu}^{z \@|8le }/
w
p } r l Y Y \ p \8izr fh]y\+U S zr p fu}| Y p d7f Y le\ p f#Y rr yS p fhr }| Y |%fu} Y \ \8ij\@|%gjY le\A{ r Y }mpef r ls\ p Y l Y \ rr yY
fh}| d} lqlsfhh\@}/ 1\@h\ G7\Zl }z+l dq|@fu}z} lq\8ijyzfu}l \ fW|lql fGll \5 Zl d]g|
de r 1\ p l Y zfup } # Y /\8lgd| r }de{j\ p l Y Y \ p fuy Yru dlsfule|+| r }{zls r }fup zp vfu }| Y \Ad%#w{j p Y \A|ls\@ {6\A{jhrh\
\8ln7\%\@} fh}| \Adwfu}{ ]\Afu}dl ful ]fm \5\8ij\A|8gjls\@{^f ls\ w 1\Z}z\@h\@|8lql \\ \A|l
}{j p \@
|'l 5t gz( ]^1y d h\ Y g}|lsp r } p \%t leg p }d W\@Y fh| Y } r p {j\ Y fhd r gjlsp^yzgjrul\Ar {jh\Ad%?| rhpsp \@dey r }{jp }zl r p 5(Y wB
fh}{
l }{j \@|8l g]yd%1l \fW\ fuh\}?g] \ gjlsyzgjl\@{jW\@dd+ \AfGls\ l fh}
:!") '4!0)11 7! ' 3$&: '410)" 16" "4-# '4- ?7E1' '4100)16"):!- ')"97!:(' :!"4 ' =5$ 7! ' 3$&: 4' 10)"1 +.")1" '4(13$&*
% +.04#")$ = ')? +.0)2(=+.041%(0412!#3'4$&0)" $!H$&-#-#$ = 4" 13'4#$ "!=!#3>?+.0417 +.")12?$ ' = $ 7! '3$&: ')1 04"
"!^#%$
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
_=
v
p
p Y Y p
pru
Y p
prh
r gj ley}gjlfu\@}{jmkW{j\@d@ \A |ls\%\@}{!|%\h fuy p fh}?|l Y \@\#d fY hf\ Wfh\
hln\5 }r gz] }zygj\ l5\@{jW}z\@dyzgz l5A \@1{jtW\@ d7G \@`?g fhfud1}l { \#rWfphY \ fuY W\5Gfh}gzgz] \Ad ru\ !
l Y \;}gz] \ prh Y yfGp l Y dZp \Afh{jY }zl Y r f zp fu}| Y pd # xjr r r zp Y Y
w|legfumWGl \ \f \1yfGl dQl fulQj}z\%W\ \7lfuh\@}/ ]^\7| }{zls }fu fu}| \@d \ fh\1h\
gY }| r }{jle r }fh r?zr p fu}Y| Y \@d@Qa r gz Yp mW = r rup {zm?}fu]^| p zp fu}| pY \Adpsfr p \5p }dlsfh}|8\Ad rhr dnlfGle| p fh}| Y \@d
lp fGlr fu7= fmjdl rhUz6p l \!Y dsfu]^pe\kr {j \AY |ls }-rh {jg Y }zrWfp yf leYz|8rgf r y fu]Y \8ij\@|%rhgjp le } r _@ \|%fh}
\%] x W\ r Y p fu}p | \@rWd pep ] r l \; h fh zdl p mY l XZgjY l5 der }z^yp fGl v } ]fGls }/ r
\A| }{zl \ \#f \;| \%fGls }d \%ln1\@\%} fu}| \@d@ d5| }|8\ }d dlsfGls\%]^\%}?ld% gjlfud
rr y p fhY}| Y \@r?d@r rhp \8izfu]^p yz\hr | r }Y de{j\ p f6 rr yrhl Y fY ir\Ar {}gzp ] \ Yp psr ru Y le\ p fGlsrW r }d@Y w rWlsp \ p
\% ijls}z^l Y \; y/zpep7\;|%r fu} \%]Y h\rhl p \ r }dnlfuv }|%\@Y d l \; pruy rrfh}| p ] r l \;W p fu dl m
\@|@fugde\l \%m|%f m} yfGl } ]fGle }S l \!}?g] \ yls\ fGle }d#dGf f \ gjl
fhZfmjd^ p \@rufu le\ Y p l Y r?fur } rWpp \@?gY fh5l r Yzr Zl r Y \@}/5f ls\ Y p \8ijrhlsp }l rY \ rr yS77 \Y |@fup }dlep p \@] r W\
rh} dlsfh}r|8r\Ad zp l \;Y y Y fh}| rh l Y gjl5rh p de}zY yful } r ]^ fulep }/r h\%}! l \ \f Y \ rr }dnlfu}|%r\@d
f y fu}| }l \h fh dl m-l fGl |%fh}z} l \ \@] W\@{ \@|%fhgde\l \ yd!} l
}zd Y \A{zrh}dnlfuY }|%\@rhd p rh l Y \; rr y zp p fu}| Y |%f pep r m r }Y mrh p lsrhd ru
zyp fGl Y Y } rhp ]fGYzlsr r }/ r
wMh fh dl m |@fu} \ \@{zg|8\A{ l f dnl m
f'BD
_@
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
_N
Y Y \ p d5| Y f p fW|le\ p %\A{ m!f^] rWp \y psr } r gz}|%\@{P|8g p GfGleg p \W XZY \ p \@degzl5d5f Y Y W rW fu]^ded
p fGls r
q X\ 'Q - " J (8 A [
-jY/ XZ Y \ Xr 'g - " p^ xjo )" 7v \%}| Y ]^f p jd+f p \!| Y f p fW|le\ p %\A{ m-f Y Y )"
Y Y
XZY p
p Y psr p p
QWg p \^_ = fu }{^f d \@degzlsd}f]dsdq|8g h\Zl f;dl }z;|8g GfGlsg \
XZY Y Y
Y r
Y p r
p = p rhp rW Y rWp
r }h\ p \ l Y fh}kl Y C\ ]v fuWx \@ d1XZl Y \ \#Y d Y{Pfh}fh}{ { {zPffhd u\Ad {!r ]^|%g fhhW\A\@dd l Y }\ Q#+hg ] \^r {j_ \@{j{jhW\ \ p hh\ \ rWp f+fWh rh fufh Y ddll rWp mm
r }hXZ\ Y p l Y fu}PY l Y \ rWp5v rux (8 )" fh}Y { p X- " p Qhg p \^_DN p Y Y
p
Y
r D]^\ ded p \ fulef r d r ]^\% Y ful
d
d| ]^f ffWp|lel \ r v% \A{ x em f W1\ m rhp -l Y \fh}Y { f Y G\%fhfGgzls\Wrh\% m!Ude]^| r fh] S}z\A{\@}|8\l Y f
f p \%fGlsW\%mkd]fuGfugz\ ru j}|8g p dfh\ p m Y Y ]^ded p fGls r
" << %0'*!"@
( -"%0 ?
@A0
! ' 0
XZY \+d r {|%g p W\ r }6Qhg p \@d__ pkfh}{_G p \@y p \@de\%}?lsdZl Y \]^dy p \A{j|8le r }6}?le\ p Gfu ru oo zl Y fGl
d@l Y Y \}gz] p \ p;p ru p {jm}fu]^Y|| r }{zp ls r }rhfu zY p fu}| Y \@dp y\ p ]^r dey p ps\@rh{j |ls r } Y r Y \ p d \8lls\ pp XZY Y \
{fhd \@{6|%g h\@d \%y \@de\%}?l
l \}h\ de\ l \^]^dy \@{z|8le }6y f lnm } yfh d5l fGl
7\ p XZ\Y fu p \Arfh{jmk\@}p | r gz}?p le\ pp \A{fGl5\@fWdnl r }z\rhlep ]p \#fh}{!rhl p Yzp \%\p ls]^\@d pepr \AdyJ \@|8oleoh\%mh Y p # Y Y
\5d {|8g W\ \%y \@de\%}?ldQf]^l y \@{j|l d{j\ W\@{ ] \ \@fWdSl \{zfhd \A{
|%g pp h\@d p \@y p \AY d\@}?lUfY ]^l rWp p h rh Yfur Y dl Y rWp m zp fu}| Y ruy p \@{z|8le r }/r XZ Y o1\1o {j \ p p \%}|%\ r \%ln1\@\%};l p Y \1d r {
|%g h\rhp fu}{!l \#{zrhfh d \@Y {P|8g rWp W\@dZd 5Y d7l Y \;]^r yfh|8l p ]^dede\@d } Y p y \Ap {j|le p } fh|@r |8g fhXZ|%mhY
\@|@fu gde\5de]l Y fu\j]^h dsd pfhfG ls rdlrhp mde]^\@fh}zu l Y d%dnhl lrhp m\5d \@}zu{+l Y|%g d1Wd7\}zfu\@}h{^W{z fWd\h \A{+ |%r g1\@hh\@\ dp fWfW\Zd1Wl \Y \mh|8 rh defh\h Y dl rWdqp m d
\@| r ]^\@d7 r }zW\ p hl Y \}?g] \ pZru ]^dede\@d \@| r ]^\@dZdeW}zJ|%fu}?lAfh}{l Y \y p \A{j|le r }!d rh le\%}Phh\@}
mk r 7\ pZrhp {j\ p 6f p r y p \@{j|l rhp d%
v l Y \ p \7\ p \;} r ]^dede\@d@l Y \]^dy p \A{j|8le r }}?le\ p GfuU r gz{ }| p \Afhde\ per gz Y mP}z\@f p ml Y
l Y \p W rWr fu Y rWdn l rhp mY \%}zrhhp l Y Qw deW}z |%fhp }WlQy f p l rhr l Y dSpsy r r ls\%}?Y lefu?p d rh de\8r l m]^dsp de\@d@ 5\@ h\ p l Y \%\@dsd%
W\ m# }z;p W furW dl p \@d h f \f \Zl ]^y h\7l \
y \A{j|le }fW|%|8g fW|8mdeg dlsfh}Wlsfhmh
fWdZ7x fWdZfup \Afhp {jm r d\ W\@{} __ O Y v rh p
\@h\ fh \Afhd }d|%fu}\%ijyzfh}l d% l7fWd de\ h\A{C} _@ l Y fGl| rhpsp \@fule\A{ p fh}| Y \@df p \
W\%p }z\ p fhY m
|% r d\ l r \@fW| Yp r l Y \ p }l Y Y \d r g p |%p \| r {jr \ ru pfZy psr p fh]
m}fhr]|}dlsfurh}p7|8 \@d ru | rWpeY p \%rfGlsr \@{
fh}| \@d]fm \d\@yf fGls\@{W}l \}dnl g|8le }dl \@fh] mf gz}|le }P|%fh mf#le l1 y/
w r x } W rhrWps p fu Y dr l rhp mkdZ}zr \%Y \A{jp\@{!p l r r |@fuyjlsg p \r l Y \;| rWrWpe p \%fGY ls r }/rWp r p
p fh|8le\@r } | ru de\%\% fG le| rh} psp \%dfGfhle} r }l d%\ rhp \Afh\%d izfu}/]^5yzw4\h| }zr }deW{j\ p fuf^ rdr l ymPldY f ln r\l| r }|%{jfuyzleler g }fh\ fzpdefuh}}z| Y \A|%dfh}?} l
rhls d Jr p {zmh r r }\ \@} l Y \r rr y zp p fu}| YY v l Y \rhpsWp rW fu r Y dnrhl rhp Ym!dr rr }zhz\ p p l Y fuY }ln|8\+l Y \+}gz] \ p
le\ fule }d@jl5d5f \l |@fuyjlsg \l \#de\% | \@fule } l \; y fu}|
f'BD
_Dp
(@8";%D"# )
5"#(@8";Q
5 &)(8* "#(,.8SQ 0 "# $ 2M
68$7
p Y p rhp Y r
Y per Y p p r p
p p
Ya5f \@p fu{j 7f fhp \ }| gy{jW\@\8{zlA |8l \;d ]+gfhdnl5\1gl d\{jl\AY fu\#jdnl lrhp fudnhl \|%}zfh yfh|%f ln{jm!Zff fh\1| f }\dl fhfudZ\%}Wld%|%G\@}^}?leyf mlefhdZ|8gy r f dsdf \h]^ le\@{
\ ]^fm-{zdle}zhgd Y ln r lnm?yJ\@d rh y p \@{j|l rhp dPPde}h\ lsf \ fu}{]gzle lsf \ y p \@{j|l rhp d%
qizfuo]^p yz\ r rh de}h\ lsf Y \y p Yz\@r{j|l rhp Y dZf p \ 0 _w(' -
p ( rhBp -/) pQ= pe r ('- *('
p
\ p \@}|8\@\A?d \%glndS1d\@le\%g} {j\@p d fh}f| WY \\@d d }; = l j fG= l d}zhw5\ fhlsdef }z\y dfu\@}{jfh| rl r dSgdedg l r \ |@fh| Y \1] ]dsd\Ad1U lqf| r ]^ fz\@Ud }?psler \ ]
| r } |8lsd@u|%p fuyfh|8lnm#| r }dl p fuY }Wld%Gfh}{|p r { dlsf p l\ \@|8lsr d@Qw
zp fhde}zY |@p fu} \ Yr f p ]^\@dspd rWp {z\@dl p g|lsW\
? \@dl g|lsW\;fufWd}z fhd5f^{j\%l ]^\@}Wlfu\ \A|l } fu}| y \@{j|ls }PfW|%|%g fW|8mW
+ ;4 '*(
! ? ;
v l7fWdd YzXZr Y }} G l Y fGlAJ}r f!drh}z hY \ lsf rh \y p \@{j |p l rhY p Jff p Wp\ p r fh|ls r } Y ru Y+fhrhfhde}zp kd| Y r } Y |l
fhfhde}z dQdUf
]^fh}z \@dlsfGls } l \Zd |@fu\A{ l {zfm yf fW{ izz@ | de\ h\Adl fGlQl \
y perW f lnmW%}#f psr gzy ru = y\ r yz\h@l Y ful/ln r y\ r yz\d Y f p \l Y \1defh]\ p l Y {fm
dSfuyy per ij]fGle\@m
Nh p r p psr p Y
S\8lZgd1| }de{j\ f#y fh]4l dnlfGls| zp fh}| Y \Ad fu}{kf zp fu}| Y y p \A{j|8l rWp lf \
l Y
p
\@}?l 5-/D\A(1d% \
p l p ml r }{^l p Y \r }gz] r \ Y p1ruY/zp fu}| Y \@dl Y fGlZf p \5p ]fuyzY yJ\@{ r p }kf;lf \5\%}?l p mW \{z\8}z\
f XZY \@}Wpsl rh m!fhdfu}P\%}?l Yzm r }?lY p | \%ijfW|lsm p dlsfGls| fh}| \@p dZf r \Y ]fuyzpsyJrh\@ {
d;y \@
] Ufhl g y \Ad\@}?le\@{{j \ \%}?lemhUd#de]f l l \y \%] {jds|8gdede\@{C}
w
yz yJ\%}{ji!w_Wzfu}{1\|%fh}gde\; rhp ]gf_h_h XZY \fh\ p fhh\ p fh|8le r }
ru r fh{k\%}?l p \Ad7}!l Y \
lf \d
l Y
p r W= \hul Y o\r }gz] r \ pru p dnl fGle| r zp fu}XZ| Y Y \@d r hp\ p l Y \p }gz] r \ pqru ruy p \@{j|l rhp zlsp f \Y \%}?l p Y\Ad%
L}\+ \@| W}z@\f dsd }{jdnl gjls }/ \fW\ fuh\ fW|le } dlsfule| fh}| \Ad
l fGl
f p \]fuyzyJ\@{ r } f^ r fh{k\@}?l p mkd
N
v } yf p ls|%gzf p Wl Y \ p fh|ls r } rh dlsfule| zp fh}| Y \Ad1]fhyzy\A{ r } fu}fufWd\A{k\@}Wl p m D_ d
p
_
~_
Y \%}
$&016+."4 '4(12!#"43:!")"4#$ 163')#$ "! I 5= 1 3$ "4#2(160" '>+ ')#37!0>+ 3>!1"$#H I 1&I &%('*),+ !7(:(''4!1* $ 2!1- +.%!%!-##1"
+.-#"4$ )' $"#.-0/21435+ % +.#0)" I
6 !#"%!0)$&7!-#1* #""4$&* 1')#* 1"5041 10)0412 ')$ 4' !1-# ')10>+ '):!041;+."')!187:9 A,;<;>F=74A,9G>727>? C A,@7>A C9D GCB>9 D:EGF H
"!^#%$
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
_G
XUr p
p r p rpsr Y r
psr Y p r ru
p fh}| Y \@{jd \ Y hf\!?}zf ]^ defhy d \@ {j( 1|ls } fu}fu{le 7\kfhds])degz]^l \kd+f ] r }z{j\ \@de=\8l#7] \kr }?{jl\%7d{zgg| |8Y \l l Y fG\ lfufW1|ledlsfG} ls| p fhd}ls| fGY ls\@|d
| r }?l p rh p gjle\\AWgfuml r {jm}fur ]^| zp fh}| Y \Ad% p p r p XZY perW Y r
p fh} | Y \@dd5]]^fhfh yzyJ \@{Gfur gz}6\@d@f ] r dnfhl{Pfu\%}?fWl pdm\A{-Y f\@}Wh\l r \@yzd^y f r de\ls\ fhfhde{\@d\@}?dl \Ad% _ \P5y w
d
l Yf \ln lnmrlp fGfhl^}| lnY \@d
f p \r degzyzy r dep \@{l r | r }Wl p gjp ls\\@?rugqfur m^l r r {jm}fu]^Y| zp fh}| rhY \Ad%?l Y \ln rh l5ru| r gz}?le\ p dl rWp \A{k}!l Y fGl
fW{P\%}?l m ede\%\@dskfkdl \@fh] gzls| ]^\@d5l Nu &_ d
fh}{ Nu d@ \fhdsdegz]^\
l Y fGlZp l Y \y perWr f p lnml r ]^perdy p \A{j|8l5f zp fuY }| rY p Y \%}Pgde}p +l Y dZr \%}?l p mpsrh d Nh v r }de {z\ p }z r }zm
]^dy \A{j|8le }d \@degzls} ]fufWd}zAl \ W\ fuu]^dey \@{j|ls }#y f lnm|@fu} \7\@dle]^fule\A{
fWd
_
v } yf p ls|%gzf p Y \%}
mNh
O
XZY r Yzr Y
Y Y prh p
Y p p Y Y p
rhzdp fh] }| Y {j\A\%dqd }6fk5y d
pelr fup l@fuU] \%h \@}}f gz\@}}|8lel r \}/J}gz}] f^\ rr y\%}? l l \@Y d\d]^]ygfh|8| l ruf fuW\fhdel }z fh}r }l y \^p \@}{jgz] |ls r \ }
fW|%Y |%g p fW|8Y m!p ddnlsr dh}|@fu}? l@ p rhp \8izfh]yp \W\8lgr ddgzpeyrWy r d\f]^ devy p \@Y {j|ls r }6 y psprhrh f lnm rh p N
\%}^l \ \Y d} fu fWdpQ}zrh }?l }zdp |Z]^Y dey \@{j|ls }y f p lnm p l \
}?g] p \ r lf \5\@rh}Wp l \@d
d7_@
le]^\@dUl \Z}gz] \ dlsfule| fu}| \@d@GfufWd}z}|%g d Nh D\8il f]^dey \@{j|ls }dfh|%| {j}z
l r rhp ]gf O r rhp f!l r lsfhX N _ _A
N Y \^] rhp \l Y fu}h ru l Y \y p \@{z|8l rhp
lf \; dyr fh|8\p d} Y lZgd\Ar { rr
L | r g de\hl dr ] {z\%/Y d7l de]^yzz\p l rp Y\ \A|lZr l Y \;p \8izfh|8l \ Y f? rhprhr y per p fu]d%z p v } yY f p le|
p
grWf r f }z\ r de\8l] {j\@rWp r l fhdnlfGpslsr | p fu}| \Ad| }?l gjle}z!\@?gfum l {jm}fu]^| fu}| \@dd
? gdm} l5Gfh{ | ]y\%iy fu]d@
$
% _ C % XZY \1y psr p fh] \ Y f rhp | r g{ \ \%lls\ p ] r {j\@\A{ m;| r }d{j\ p }z5]+gzlsy\
rWp ; \@fh| Y de\8l \@fuleg p }z dnlfGls| zp fh}| Y \Adfu}{
dlsr fulep | zp fu}| Y dr \%lsd p der g| Y l Y rhfG l
| r }?l gjle}zl rf r fh|8r le } r {jm}fu]^| zY p fu}| r Y \Ad%5 rhp \8izfu]^yz\hf y psr p p fh] | p r }deY dle}z rh Y f
{ g \ }z\Adnls\@{ y gz{ \+] {j\%\@{6l ln d\%lsd h \AfGlsg }z fh}| \@d
}l \
}z}z\ p rr yPfh}{ \@fuleg p }+l Y \; Yzr \ r?r y!}\@dl@
35 &'*;
'*(
! <%
3, $ (
v }6Y fdep }zhr \ lsf r\ XZo Y hrh\ p
( r = f^ rr l ruper l Y r \fGfuf \#dr!yfW|8\;dp Zfhdle\@{/fhY d
d Yzp r } rhm p
l \y \@? gr d5] p r {j\% d de\ GfGls }v \A{ l y o y dY }zkZfmjdZl psrh\%lls\ gjle@\#l \+y \@{z|8l r
deyfW|8\fu}{ h\ | ]^\^fufWd}zP\ \@|ld% }f
/l \kfhfhde}!y \@] dfu]^yz\A{C}Cln
Zfmjd
f'BD
_DO
d%\W v l{z\%yJ\%}{zdfhr d rr }l Yv \fhY yzyzp |@fGls r }/jfu}{lZ]fmp \% h\@p }r Gf pY m{jg psp rh} l Y \\%ij\@Y |8gz
le4r} rh
f+-/de}zh
\'fh-/yzyz |@(fGle } h }l \ \%]fu}z}z?1\ \ \ l l d7y \%]fhd1l \
w
d
1\;}Yz| r p \@fWd\l Y \ Y dl rhp rm\%}ul Y 7\#{jY \@| p \Afhde\l Y ru\# }?l p }de|;]^der y p \@{j|ls rWr p }Py perW rWf p lnm
\W?l gjl1fufhde}z qv }de\@?gz\@}?lemhul \5]^yfh|8l fufhde}z \@| ]^\@d] \]^y lfu}?l@
psrWrhp \8iz fh]y\W\8lgd
p | r }r de{j\ p _ rh {z\@dl p g|lsWp \fur fWd}z v l rhY \#}?l p p }de|;]^r dey p \@{j|ls rY }
yr Y pf Y lnmkd# _@ Y \%p] }^fhfhp de}z+]^r \Afu}dpsrh \%] }P_A p ]^r dy \A{j|8le }d@k L}Pl \
p \@l ] \ r ?}zfh }{Nu l ru \]^}Wdel y p }\@{jde|+|ls]^ r }ded%y \@{j|ls }6y f lnm d; \%] }fufWd}zk]^\Afu}d
x \@h\ p fhs{j\@fhfhde\@{
o Y fW\ \%\@}Cy per y r d\A{6}l Y \le\ p fuleg p \hUfu] r }zP Y | Y |%f p
}zY d p 0B p D1('- rW p
Y (' Y m zp { ps=r r wY fu}{P psr v Wdeh\@rWp uz = r _ 0B%5 _w r h Y Y +p ; p
L
ml | \ r ]^y yz\A{j\ p+|8lY }Wdld f deW\%\ \ \@O\%} y rWp \%y ijfhde]^\@{yzl \ fu lv g}de\l Y y d^dleg\^{jm} 7\ ]fur le|8 gd}r yg fhp dsdefu\@l{ls\%l }?le l r } \ r }-f yz{jg Zp f\%m \
o r r p r r zp Y p rWp
per Y
{zpm?fh}}fu| ]^Y l| f p h\%l g d@ #\ w5p d d r ]^1\\^y |per }|%\@deds{jd rW\ p d| { r }{z} r lsl Y }ffuW \fu}fum}| X y \A {j oq|8lp \%d
r g}de{zm;\%yJy \%ps}r {jy \@r }?dele\@{^m {j\Afu] fWld\A{ \
y p \A{j|8l rWp dZd Y f p \;| r ]^] r } | Y f p fW|le\ p dle|%d
XZY \%m!gde\]+gzleyz\lf \@d
fu}{!]gzleyz\;h rh fh Y dnl rhp mk\@}zul Y d
oqp \@{j|ls r }!} rWp ]fGls r }!]fm \ p \@{jgz}{zfu}?lem p \%yz|%fGls\@{Pfh| per ded1lsf \@d
XZY \%m!gde\fyf p lsfhgzy{zfGls\ | x \@|8le r }j =
X f \@df p \}{j\8ij\@{Pl Y {j \ p \@}?l Y fhd Y }z g}|ls r }d
XZY \ p \@fWd r } rhp gde}z]+gzleyz\ZW rW fu Y dnl rhp m;\@}zul Y dQdQl r {j\@| p \Afhde\1| r { dlsf p lfu}{|%fhyfh|%lnm
fhfhde}z5r?\r \@|8p lsd Y dl rhp m\@}zul Y {jY \@]^p ]^f Sr fh}#psr \%}?l p mdQ fufhde\@{;Y }flYf rh p \ p \@|@rhfug de\ql Y Y \7rWp rWp }z
Yde\8\%l}|%d5\l fPd]f fhh\ \hp J7rW\+p }zQ!ldefu\8hlA\ l XZ\Y \^y | \@r {jdnl|lsru }p \@{zgz}] {zfhfk}Wllsf } \rhp ]lfGle r fP}d df!le\ y psrhh \%] fh }Cd{jl \AfumfWfud}\A{{
y Y p \A{j|8p l rWp d@1fhr }{l Y \6p r fh ru r yf p lepfugzy{zY fule\6d^l r ]^}zx ]%r \ p \A{jgz}{zY fh}|8mY l Yzr gjl!ru ]^yfh p }
l \y \A{j|8lep }-fWr|%rW|8p g fW|8mh 7XZ\%Y W\ U7\ fW\kd\@rh\%p }} \Ap |le l} Nz_kr l fulrul +p\dyfh|8\ f6de }zYW\
lp f \dPh\ m y r m rgr d\A{p r \%} 1\C|%fu} f {f |%\ lsfu}fu] gz}?l p \A{jrWgzp }{zfh}|8m p l d
Y \@fh{zd gzY }}{z fh} gz|8}m-|8lefh r }5d1d+l r l }{jh\8\i|{z ]^\ \!p \%fh}?l7fhlsdef }\Ad%\ XZ\A|Y lsd@d7m {z\@L | p le\@\@fW}/d\A7d{zl \@Y fu\fh]^de\@y{fh|8y l \Arh{j | |r l } d|gldefu\{jfWd }z\ \@ }Wm l
{zY \@| r gzyzY }| p r } p|ld r f#Y lf p \\% }?l p mp dfur fWd\A{ \@|%fhgv de\ Yzrhr f^| r } |r l@l Y \ pY \df rr {| Y fu }|%\
l fGYl1l \ \%p }?l \@d rh\A fh{^Y} rWl p \ lsf \@Y d7f \
ru} l7fufhde\@{ lZd rWp gz{ r \} ls\@{r l fGl7}{j\8ij}z#lf \@d
l pe{jr \ \%}?l5h fh p dl rhmp \@}zp ul dZr d le\@ps}r drgjk|%\@}Wl p{j\@| gzyz}z | } |8lsd@ p
] {j\@fhfhde\@{y \@{j|l d1y \@? gdmy y de\@{7\\%i?l fW|ls\@{Pf \@ {j\AfufWd}z+y ]^lsW\@d
l Y fGl^f p \p dle\@rW{ p r }v Qhg p p :\ Nj6w p y p ]^leh\!{z\@ds| Yzp r \@d+rWfp;7rhfml rrh lfuY }r f}zp \@y pp \A{j|l rWr p;psr ]
}zyzgzl#y \A{j|l d@ }Cyf le|8gf l#hh\AdfP]^\8l {
lfu}z}l \ h\ fhUy \A{j|le }fu}{
"!^#%$
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
BIASSPLIT
BIASAGREE
_A
BIASINJECT
hash A
2bc 2bc
2bc
bias
predictor
2bc
bias
predictor
=?
MATCHSELECT
tag
2bc
MAJORITYVOTE
default
predictor
pred
1
pred
2
pred
3
A
=?
majority vote
f'BD
bias
predictor
=?
METASELECT
pred
1
pred
2
2bc
meta
h
24bit global history
evict
bit y
insert
bit x
y
9bit folded history
Qhg p \%p hr hf Y dnl rhp m| r ]^y p \@dsd r } Q\8izfu]^yz\ hr f G lqh rh fu Y dl rWp m r {j\@{ r }?l r ld%
f!]^\8p l Yzr { rWp gzyJ{fG le}zPl Y \ru }zyzgzl#r y p \A{jp|l rWp d@ v }l Y \ r r Y }/p {j\AfufWd\A{6y p \@{j|l rhr p d
p \
{z\@ds| \@{ m dyJ\@|% m}zkln l| gz}?le\ lsf \Adfh}{ gde}zkl \+y ]^lsW\@d{j\%yz|ls\@{ }QWg \
Nz X ru r p p
Y p^ p Y Y r rWp Y
p \@degzl rh f;l^y p | ]^gz}?leleh\ \ r ls}f f;\Alnd fru\ l1{j\%| r }zgz\@}?{le\ p \%ll f \ \h mX {jru\@ds | l7 | r }g}Wfls\ p fhlsf d }z\ y p \@g{j}||lsl rhp }/d ru ls\%}kfhd+gld\A{ \
f p \
] r {
5 #
#
] r {
r l Y p r l Y \ zp fu}| Y fh{z{ p \Aded@ # l Y \Ph rh fh Y dl rWp m rh \%}zhl Y 1fh}{ l Y \ l de\ TLa
y\ fule }/
i % % [^C @ [Qz_ [^C A^` Y \%} CWl1dq}z\A|8\Adedsf p m#l r | r ]y p \Adedql Y \5W rW fu Y dnl rhp mh v }
l Y d5dnlsg{jmWz1\;| r ]^y p \@dsd\A{l Y \;h rh fh Y dl rWp m}Pl Y \ r r }z^7fm
#
# ] r {
v l;d Yzr gz{ \} r ls\@{l Y fulW rW fu Y dl rhp m r {j}z!d;de]^yz\l r ]^yz\%]^\%}?l@5y{zfGls}!l Y \| r ]
y p \Adede\@{ Y dnl rhpep r m}? r h\Ad r }zp mkln r Yzr }zygjl lsdql Y \ ru l
}d\ p ls \@{P} rWl Y \;hY rh furhp Y dr l rhp mfhr}{Prl Y \
lld%\% XZ|Yls\@d{ ]^yz].\%]^lA\%}?lUfGleh r g } \ p \ApWgd p \@5dd^l r fh}]\8fuiz}?fhls]fuy}-\ fu}{f| Y G\@ |y lr W}Wl fur l Y l dY l \m} r } | {jr \A]^{ y p }W\@l dsde\@{
fh}{P| r r ]^y Yp \@dsde\@{!Y h\ p de r }d rh l Y rh\; h rhY fu rWYp dnl rhp mh
le\Zl fGlq \%} Wh fh dl m+fufWd}z]^fm r |@|8g p u \Whln r {zdle}|lqW rW fu Y dl rWp m
Gfhgz\Ad]fm p \@degzl/}l Y \1dsfu]^\q| r ]^y p \@dsd\A{Gfhgz\W Y fule\@h\ pSY fhd Y }z gz}|8le r }/7\|%fh}z} r lSf r {
"!^#%$
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
z_
hf fhde}zSw r?r { Y fhd Y }zz p gz}|Y ls r }+]+gdr l \r d]^ yz\1l r p ]^yz\%]^\%}?lfu}{{jdnl p gjls\Zh rh fh Y dl rWp m
Gfhgz\Add\@\%} p m!f^dnlfGlsper | p fu}| ru1\%Y W\%}zrWp m }Wr l lsf \\%Y}?l \@d Y r p r
rW
Y dl w
rWp }mPG}Wfuls\gz\@\@dd@le}z l Y y \@de\y\ fhlnm g\@d r }zdml {jm \ p {jfGl }z! ldy l r defGl@lsr }d\% }r |%| fule}\A{de{z\ l Y }z}Clnf ps{jr gzdny ls}rh|8 l W | r } fu
Y r r
r p
p
ruUY rWp
der \@|%{zgjle}zPh\ | r }ls|8d@\ p | }d ]^p y\@h\Agzdedef \@p {yGfGfulelegz\ \@p }dZdf \;l {jY dnlsyJ\ }p |8 lr {y\@fu?l gfu Sl |@r fulnm w5w } r y l Y \dsdp y r \dede7 \@fh\+}z1\@\Adsfud }z\@dsd
d|l r } m
|%\ p }d Y dl rhp mGfhgz\AdkW\%}z\ p fule\@{ m l per lsfGls r }d r }fhh\%}Gfhgz\W XZY d]fm Y fhyzy\@} rhp
\%Y izfuY]^yz\ r } r?rWr p y zp fh}| Y \Ad% XSr6r W\ p | r ]\+l Y dy perW \%] Ul]fm \kgd\ gzql r fh{z{f\%W\% rh
fhd }jW\ \8izfu]^yz\
#
# # _
}z\@dsd r l Y \ p de\;dyJ\@|%\A{z7\gd\A{ fde]y\ # } r g p d]gfule r }d@
G rh[ p C z U %C U p ' C s C _ v Cut XZY \ 0B*('
- y rup]^lerh\d1\8p il p fW|le\AX { psr ] l Y \ ]p r {j\rWy p p \@{j|
l p W p | X qQWg 3\ N l7lfuW\@d7fhd1}zygjl5f#ln lZ| gz}?le\ lf \ fu}{f fWd7y \A{j|l fu}{
l \8leg }d
5
XZY \ fhd deyzly p ]^lsW\
{jgzyz|%fGls\@dql Y \
ln rh l| r gz}?le\ p lsf \5hh\@}^fWdq}zyzgjlA r l Y | r yz\@dqgd\
l Y \kdsfu]^\ rhY p fhd Y } g}r |ls r }/ Y p \@}|8\WSy Y mj de|@fumWl Y d;dp ]^yzru\%]^Y \@}Wls\@{Cp l Y f rd}zh\lsf \ l Y \
]+gzXZleY yz\%i {j\@yzp |8le\A{ r }PQhg \ Nr |%fu} \;\@Y 1\AY{!Y fWdZyf ru l Y l \# fh{{ \Adede }z+ W| rhp Y
\ fhd#y \A{j|8le }d#gde\@{Cl de\%\@|l | fu l \lsf \! \gd\A{ l \k}fu
y Y p \A{jz|8p le r }/YC r XZY \r ln rh vl; | Yr g}Wr ls\ p p d\@\A|lsp \@{ rhp r l Y \ r Wrh\ psp p fuSy p \@{j|lsY r } d;fu7p fmjd
gzryJ{fGle\A{p l Y
l \ Y Y fu}| zp gjlsY | r ]^\h r l \ Y W \ fuy p \A{j|rhlep }dr | \A|l gjl+l \Y p fWd#y \@Y {z|8le }-{jpdefh \%rh\Apd
l l \ fh}| Y gjY l| z]p \Wl Y \ r fWrd5y \@{j |l d5} lgyJ{zfule\A{Y L
l \ p de\hl rh\p fWd5y \@{z|8l
d^pgzy{zfGls\@{ l l Y \ Y fh}Y | gjl| ]^Y \W \%}|8p \hZfhdsderhgzp ]^}zCl \ fhd^ y \@{jp |l rWp]^ yzY \@]^r \%}?lsp dkf
ypf lefurWgp yJ{zfule\ | dql p \|@fhde\5 l \ fWdqy \@{z|8l d7f#de}h\ lsf \5y \A{j|8l hl \ W\ fu
y \A{jXZY|8l ]^yzr \%]^\%}?p lsd
f^yrWpf lefugzy{zfG ls\h p
\ ] {z\;y \A{j|l W U|%fh} \#{j\Ade| \A{ fhd
& # _
_ C
ld
G [ C ` U C sCD Cut XZY \ 0B*(' ( 88 y p ]^lsW\+Zfhd}?l psr {zg|8\A{} = N v llsfuW\@dfhd
}zyzgzl
f fWdZy p \A{j|l rWp fu}{ f+ln ru l5| r gz}?le\ p lsf \ X fh}{!l p \8lsg p }d X
5& &
XZY \ fWd fu p \@\1y p ]^lsW\5d]^yzm^| Y fh}zh\AdQl Y \5Zfm#} rhp ]fGls r }dq| r {z\@{ v }dle\Afh{ ru y p \@{j|ls}z
{z p \@|8leml Y \ r gjls| r ]^\ rh l Y \ zp fu}| Y l Y \ln rh l#| r gz}?le\ p lf \^y p \@{j|ld Y \8l Y \ prhp } r ll Y \
f'BD
p fh}| Yr gjl| r ]\+fu p \%\;l Y l Y \ fhd
y p \A{j|le r }S XZY d|%fu} \^{ r }z\W rWp \%izfu]^yz\h mfh}
TLa l Y l Y \ fWdZy p \A{j|le r }S
XZY \ln rh l| r gz}?ls\ p d
gyJ{zfule\A{6fh|@| rhp {j}zhm6Z l Y \+y p \A{j|le r }d| rhpsp \@|lAzlddl p \%}zhl Yj
\@}z\@{/v z\%Yd\rl5dZp 7\@fhhp \@}z\@{ r rhpsp Y p r
p
Y Y p Y
r gjls| r ]^l \h\ l Y h\ \ fhfhdy y p \A\@{j{j|8|lel rh}p dd} | r lgz\AyJ|{l fGlegj\A{l! l L
\ l Y \ p fWdkdy \W\@l{jY |\ ls }fWd
{jy dep fh\@{z|8\%l\@rhd^p dl gzyl {zfG\ ls\@{fh}l| Y
lr Y \ p p fh}p| Y r gjlrW| p r ]^\Wr \@}|8\WJfWdedegz]^}p l Y \ fhd5y p \A{j|8l rWp ]y\@]\@}?lsdfyf p lefuUgzy{zfGls\hJl Y \
W\ fuy ru \A{jY |8l fud ]^pyz\%]^\@rh}WpUld5 fyf r lefuY gyJ{zfup le\W (
L}z\ l \1de]^yz\@dlSy \@{j|l fhde\@{ }l dSy ]^lsW\qd
]\Afu}d ( *(-oDw('5
DC ld
G [ - C t U 'C sC _ Cut XZY \]f tnrhp lnm r le\y p ]leh\lsfhh\Adfhd1}zyzgjl7l Yzp \%\y p \@{j|
l rhp d
5 _ 5 u 5 =
XZY \ r W\ p fu1y p \A{j|8le r } d rW lsfh}\@{ mf]f tnrhp lnm r le\ r }l Y \Pl Yzp \%\ y p \@{j|ls r }d@
y r } f
]^r dy p \Ap {j|8le r }/Sl Y \kl Yzp \%\ky p \A{j|8l rWp p d;f p \^gzy{zfGls\@{r l Y l Y rh\ pszp p fu}| Yp r gjls| r r ]^\h XZY r \k]f tnrWp lnm
p ls\!y rW]p lehY \PY]y\@]\@}?lsrhdpsp fyf plefuZgzyr {zfGls\!gz y } r fp | \A|rhl^p y p\@{j|rhlsps p }/q7 \ }zY mgY yJp{zfule\
y ps\Ar {j|8l Y d1 Y p| Wfp W\
f|rhp \@|l7r y \@{j|ls }/= \hj ln y \@{j|l d1f \| \@|l gjlZl \l {d
XZ}Y ?l \tnl rhp {P y r \@{j|lp dZ} l5gyJ{zp fule\A{ Y w ru p rhp = Y Y
\1]f lnm le\y ]^leh\qZfhd dlSgde\@{};l \ fu]^m y \@{j|l d Gz _ |
yJr\ pe rhp ]fP]f tnrWp Y lnm6 r le\ r }Cl Yzp \@\ln rhY l#Y | r gz}?le\ p lf rh \@d@ Y v }rWy p p fh|8le|8\h Y rhp l Y \@de\y p \A{j |p l rWp d
lY Y \\% |%\@}?l@r l \ lf \@d}{z= \8ij\@{p Y l lY \Pdefh]^\hr fu
(d l mC\@
}z('u 8 l ]gdnlg
d(\P {j
\ rW\@p }Wl
fhd } gz}|le }d% \{z\8}z\ \8il f fhd }z gz}|le }d
fh}{ f
i\A{lf \;d%Y \W?lp dZ} r lrhp {jk|%gzll r } {krhp l Yzp \%\ rr { r Y fWd Y }z gz}|8Y le r }d7l Y rfGl} r l7}| p \Afhde \
derhhp }zY |%fh}?lepm5l r \y rh \@{j|l fh|%r |%\@dsdle]^Y \ rk\%rWizfu]^yz\h rr}z\1|%p fu}gd\qlr \ gz}|ls p}dQ{j\8ru} \@{;p } u rhp
l \#yg y de\ d]gzfGls }/d }l lsfh} { \@degzlsd }6f{j\ fu}h\ y \@{z|8l
lf \;d%\Adfu}{PW rW fu Y dnl rhp mk\%}zhl Y d@j1\#{z\8}z\A{!l Y \ r r }l Yzp \@\ Y fhd Y }z gz}|ls r }d;
5?_ #
5 #
5G= #
5 # _
5 #
5 #
per ] r g p \%iyJ\ p ]\@}?lsfGls r }d@l Y \Ad\ gz}|8le r }d Y fh\!f rr {fW\ p fuW\ \ Y f rWp XZY \P\ ?dW\%
y p \A{j|8l rWp G U|%fh} \#{j\@ds| p \A{PfWd r r 5d
"!^#%$
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
5?_ #
5G #
_C p lsd
G [ @ r % p h U rW'p C lC_ C*t ruXZY \]^r \8lf d\@p \A|l
y p ]^lsW\#7fWd5}?l psr {zg|8\A{ } = v llsfhh\@d
fWdZ}yzgjlln y \A{j|8l dZfu}{Pf+ln l| gz}?ls\ lsf \
* & _ 5 u
XZY \ln rh l
| r gz}?le\ p lsf \{z\%W\ p df ( *)B<*' XZY \]\%lsf y p \@{z|8le r }Pd
gd\A{!l r de\%\@|l
Y | YPru l Y \ln r y r p \@Y {jp |l rhp d1Y/hh\l Y \ r W\ p fuy p \A{j|le r Y }S p
}z\Aded
dnlU fG le\AA { 4l \ deu\h l U \^ ]f C=\%ulsD f C deAX\%g \@|8l 7\^
gU deU\z }Cl \ A % \%]Dfh[ }z}zU P ]^^C yzh \% ]^ \@}W ld#[^CfP[ yf p lezfu
g yJ% {z fuule \-
wp d+r} = ql Y Y \P]^\8lsf y p \A{jY |8l rWpp dgyJr {zfule\A{ r }zrWpemp Y \%}-Y l Y \!ruln r y p \A{j|rWl p rWp d+hp h\P{j Y \ p \@}Wl
y \A{j|8le }d}l d|%fhde\h l \y \@{j|ls }!Zfhd7| \@|8l@?l \ln lde\%\@|8l ddnl \@}zul \%}\@{
\@de\l5d7\@= fhh\%}\@{
wd} z7\;{j\8}\#f 0 _w('-
( Y m p {}Pl Y \ r r }z+Zfm6
5 #
!
5 #
5
! G
DC p lsd
Lfk}y\f p d leYfur /gzg{yJ{z} fur lele\W\;Jl Y YfGl\ p l \@Y fhd5dy } p \A {j= | l JrWrp l C Y y A p \@{jl|Yl rh\p gd5df gp fh\# fu 7] fr mj{zdfugyJ?{zd fuY lef \Ap{\ Y x m \Az| pr }{/{
Ql Y p \ dnlY 1fhd\Y g}d\
g}|ls r }gde\@{ r }#l Y \1]^\%lsf y p \@{j|l rhp dQ{j \ p \@}Wl psr ] l Yzr d\7gde\@{ r };l Y \ln r y p \@{z|8l rhp d } =
l YY \]\%lsY f y p \@{z|8l rhp gde\@Y d1l Y \dsfu]^\p }{z\8rhip fhd1l Y \ Y ] r {zfuy p \@{z|8l rhpY }!rWl Y \ Y Y m zp rh{p y p \Ap {j|l rWrhp1prh
l \1w
y fz_A phrhp z_ p @l \]^\%lsf y r \@{j|rWl p gd\Adl \1dsfu]^\}{jp \%i#fhr dl \W fu p dnl Y my Y \@{z|8 l
w|legfumW yf lsfhgzyJ{fGle\l 7\%=ld}z\@|%\@dsdef ml gd\#f^{j \ \@}?l fhd } g}|
lsXZ rY }/ r rWp \8izfh]y\ \%l1gr d7| r }d{j\ p lnp r#zp fu}| r Y \Adl zY p fGlf Y p \}PY| r } Y |8 l1}r l Y \ ]p r {fuJrWyp p \A{j|l rWY p
r l Y \ d;p;| zp} fu}|| l;Y ]fl m Y l \Y \kd ?dWY \@f{ p \+my p y \@{z\A{j|8l |rhlep }z XZY }zfh\ }zjdful }r | yf p lsl fhlgzyJ\ {fGle]\WSl {zY fu\ y ] \A{jr {|8ful qy pfh\@}{z{|8l l rh\p
\@}? l p mPp \{j\@fhp fhde\@{/rWp gjlp rhp l Y dl r! \+y r dsde \hl Y \+ln rPzp fu}| Y \Ad5]+gdnl \]fhyzy\A{ r }
{z \ XZY\%}?l]^ \8 lsf^y \A{j|8p l \%}?rWl p \Ad% psr
\ | ?dW\%y \A{j|8l }?l {jg|8\A{P} = _ Sfhd r gd\Ad7l Y \;]^\%lsf de\%\@|ly p ]leh\^
f'BD
&?_ #
&G #
!
5 #
*
! G
DC O ld
G [ -jAD[ % u U 'C lC_C*t XZY \ ( )
-/)B y p ]^leh\kd#\%il p fh|ls\@{ psr ] l Y \
w x
y p \A{j|8l rWrhp p Ywp ?gzle\
peder ]^f rWp p y p ]^leh\Zfhdgde\@{}^l Y \ Y m zp {}z\%il l p fh|8\y p \A{j|8l rWp y per y r d\A{
} _DXZpY l \Yz l fW|8\y p |%\@dsd u
\1]fGls| de\%\@|8lUy ]^leh\lfuW\@dQfhd/}zyzgzlfZln ru lQ| r gz}?le\ p lf \1fh}{#f5{j\ fugzly p \A{j|l rWp
j 5 5
XZY p
Y p rh Y
ru r p Y
XZY
p \%y p dZ\Ady \@}W]ldZlef h \;\% fhgz h]^ld \%}?pslr dZ]\@fhl | Y \ \%z}?p l fu}m | Y fhl {{ \;p \A}ded@yzgjl5lny r }f^l5]| fGlgz| }?Y le\ l lsY f l Y \;\ zp l fu}f+| Y lsfhfh{z { p \Aded@dZlsl Yfh\
| rhpsp \Ady vr }Y {j}p ln rh l| r gY }Wls\ p Y dgrhdeps\@p {fhrd
l Y \}fuQrhy p \A{j|r le r }Sp \%d\+l Y \^{j\ fugzlY y p \AY {j|8lep r }Y d
gr d\A{r l \ \Z fhY df] fGls| l p \+| r \Ady }{jper }^ln Y l| gz}?ls\ d5gyJ{zp fule\A{6l Y l \ fh}|
gjls| ]^\;\%de\hz l \{j\ fugzl
y \@{z|8le } d5 }zl \#]^dsde}zlfud lls\%}}Pl \;lf \#fu}{
l Y \#| rWr pep \@deYy r }{j}z|Yjr g}Wls\ p d}zlsfh%\A{!fW|%| rhp p {j}l r l Y \ zp r fu}| Yp r gzls| r ]^r \h
Y
lf \fhled\
l r }zful1]fhdfGllY| \d{j\@\ \Afh|gzll#]^y yzp \A\@{j]^|\%le}? rlsd1}Cf#d;yf| rhlspsp fh\@z|gzl y {zfhfGd lsr \ } Y \%}C\@}Wl l Y m\{jd\ fu fu gz|@l#fGyls\@p {^\@{j}|lsl r \
}Clsfhfh hp h\%\A\A{ d
Y l Y zpl Y \ Y!p rfh}| Yr r gjls| r ]^\hl;dgzy{zr fGls\@{ Y l Y r l Y \ p zp fu}p | Yr gjlr | r ]^\W\%per d\^ l;{zdsfu p \@\@d5l Y
l \ v fu}p | gjl| ]\Wzl5dZgzy{zr fule\@ru{ }zY m l Yj\ h\ fuJyp \A{j|le }Pd p }z Yzrh p XZY rhp
}y fh|8le|%fhz]^yz\%]^\@}WlfGls }d l \5]fGl| de\%\@|8lqy ]^leh\hWlsfhWdqf \d l@ \ \8le|%fhmh
l Y lsfh ld%l Y \;r y psprh f lnm ru fuperWfW d}z r }!l Y \lfuY ^GfuY gz\;Y d5 ! p rhprh
}zhr \rh} p p Ql y p \%W\%}?lfu}mp y ru \%] U7\k fhd l \P fh{z{ \Aded lsd Y p lfuY }z}Yl rhY p \
lfurW? d% Y rhp {j \ fh{z{ \@r dsd ldr f \ le\@}gde\@{fhd+}{jr \8i lsd lnmY yz|%fhr mhWd fr \Y l fd l
W XZfuY rhdnlp m fu}{kf | x } p |8l }rhp f;lf \
}p {j \%i^]fm^| }|%{zr \
Y l f+| } |8l }^l \lsr fh#rhG fugzY \h
\ h}fu
w y \@{z|8l fhd{j\Ade| \A{-} d} l+l \d]^yz\@dlgjls@fGls } l \
]fuls| Yj d\@\A|ly p ]^leh\Wwde]y\ pr }z\Wz Y | Y 7\#{j\8}z\;fhd ( zd
5 #
5
z
XZY \8phkfhyzy\@}{j\A{l r ( ]^\Afu}d
l Y ful7\gd\7p llfuWd@ XZY \
w x y p \@{z|8l rhp q|%fu} \
{z\@ds| p \@{Pfhd
_ C Dp @_ lsd
"!^#%$
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
5 # _
5
j
_C p @_ lsd
wN
q%
Q"#( +D)
5"#(%%";Q@ 2Mq% 8+
5
v } l Y d
de\@|ls r }/J1\#| r }{jg|lfh}\8ijy\ p ]^\%}?lsfhUdleg{zm rh l Y \{j\AfufWd}zy p ]leh\Ad
{j\Ade| p \@{ }
x \@|ls r }!Nj jU
}z\@dsddlsfGls\@{ r l Y \ p d\WGln rh lq| r gz}?le\ p lsf \\@}?l p \Ad1\ p \Z}zlsfh%\A{ p fh}{ r ]mh
Nh}dnlfGls\^fh}M{ Nu M}dnlfGls\ =
'( -/;4 /
'*( + B%0& '*! ?
'(
! @A <=% 435 0 (
XZY \ fhd fh p \%\5fh}{ fhd deyzl7y p ]^leh\@d7f p \5W\ p m|% r d\}l Y \7fm+l Y \@mkf p \5gde\@{!fu}{ \ Y fh\h
XZY \ fWd deyzlfu}{ fWd fu p \@\+y p ]leh\AdlsfW|\^l Y \kfufWd}z y psrh \%] l Y l Y \!defh]\^\%W\ p
lsg p }zXZ}Y ^{z \@ dl p r g|lsW\fhfhdep }z+ }?l rp Y f p ]^rh\@p dsdZfuper fWd}z = Nh p p p r
\ ] {z\^fh}{Cfu \%\ ygy \@{j|l dy {j\hS}h\@}z\ fu/f \%lls\ y \@{z|8le }fh|%|%g p fh|8m
l Y fu}PY f+de}zh\?d Y f Y p \5lsf \h XZY d7|@fu} \gz}{zv \ p dnl r?r r { l Y Y rhp ]gzruf k Y p _
l
D Njj7\ fh\
1 N 1\#{ g \l \#de@\
f^Wd f \
lf \hj7\#{j{j\
{z\@dl p g|lsW\fu fWd}z p mPln rhr p rL}6Y l Y \ r l Y \ pY fu}Y { }d le\Afh { rh { r g }z kl Y \?d Y f p \;lsf p \+1\
]^yz\%]^\%}?lf rfWd5y Y\@p {z|8l d l fG l
_Wzl \%
}
h \{j{j\+{z\@dl g|lsW\
fhfhv de}z Y mfh] r dnlZl \@\hr p Y
}l dde\@|ls }/1\!| ]^yf \^l \ fhd dyzl+fu}{ fWd fu p \@\y p ]^lsW\@d@ \d Yzr \8ijyJ\ p
]^Y \@}Wlfum6p l Y ful r fWd dyp l;d;de rWY p lsm6 ] rWp \^r \8k|%\@}Wll Y fu} p fhd fh p p \%\WQrWp1WY g p \Ad^__ OPfu}{_@ d Y Yzr p
l \] dey \A{j|p le } y\ |%\%}?ls fhh\ f r ] {j\fu }{!fu}!Y fhY \%\ yzgy \Ap {j|8l per f}zfr z= ij\@{Wd p f \
lXZf Y \ hY Pp \%}?l \Ad%
_@ fu}{f r ] {zfh/lf \J r Y!| rWpde@ \#d Gf \A{ ] w Npp l u!\@}Wl \@d
\ ?d rWf \
p lf \;Y 7fWdZ}lsfh%\A{ Y yjle ]^dlep |%fhm rWp l p fhd deyzl5fu}{ Y fhd r fu p \%\W p r
\ d\ W\l fGl7fhfhde}z;}kl \ fWdy \A{j|8l ]^yfh d7dh}z|@fu}?lem#l \ W\ fujy \@{j|ls }
fW|%p |%g p fW|8rWm p rhY pr l Y y r p ]leh\Ad% p r 7\%W\ p Qfh p \%\ r yzgdp ] rWp \PrWp d\@}dle h\kl r r fufWd}z }-rhl Y \ p fhd
y \A{j|8l l fh} ] {j\ Uhg \D_ Ozde]fu ] {fuSy \A{j|8l d%\ w5d l|@fu} \ d\ W\@{
lr Y fGlAp \%hp \@} Y \% } )l " Y \ p X\k'- "d; lls\PfufWd}z }l Y \ ] r {zfhqlsf \h ] r {j\kh\@\%ydfu}fh{jGfh}WlfuW\
W\ fu \@\ yzg
A % D C xjr ]^\8ls]^\@d@Jl Y \ fhdy p \@{j|l rhp ]^dey p \@{j|ld5l Y \ C rh f p fh}| Y fWd
]^dy p \
{zp|8le r } Y fuyy \@}d]fu}zv m+gzy r }p {j\Adnl p g|leh\5fhfhp de}z}r l Y \ fhzdp y p \@{zY |8l rhp fhp}{ rhpqr p fh}| r Y \@dQl YY fGl
f p \fh}1| Y\Afu]^m dy p \@fh{zde\@|8{/le r }d}r h|%\@|%}zg \ p fu] rhp f \ ru fhle\@d+}P]^l Y defhy } \@ {jfh|dZls ]^}dy d+p \Af {j|8lefu r }}| d@ ]^ dy \@{z |8le } Y \@}} ls\l fGNjl
| p x \@|8le r }rhjpsp _ r 7\%h\ p l Y d{p r \AdY } r lY ]\Afu} l Y fGl5r l Y rh\ p p fhr}| Y p d
gz}zrhy p \@{jY |lf rh p \h v l
]fm \
y \A{j|8le\A{!| \A|lemgde}kf{z \ \%}?l fWd }z gz}|8le } f^ }zW\ h fu dnl mh
f'BD
1p
Lpe}^p l Y \ p ] r {jr \5y p \A{j|8Y l rWp Wrgzy r }krh f fhd]^dr y p \A{j |8le r }/Wp l Y \5Wd Y f p \y rup \@
{jr |l rhp dqf Y \5l r r WY W\p
r
W
Yffu| }{W\@l |8Y l+\y fh \@p {j\%\| lsyz g}/y qp \@fG{zl|8l l rh\ p | d7df l \
l gr de|}zrhpsp \Aln |l1f lsf fWd\]^\%}?dl y p \@\Ad{j|8}ledn lsr \@} fW { r }zm }zl \hY \ Lr |%}-|%g l psp \ \@}|8l \ \rh
fW XUrW r fu YzY r dl rhY p mGfhY gz\5fhZfmjd| r }rh|%ps{jp \Adl Y Y fzij\@{ p rWfhp dy p \@{z|8r le r } \@p l Y \ p | rhpsp \A|l rhp p psr }
d l fGlQl dfu}fumded/dQ| \A|lAA7\ fh\1y\ ]^\@{;ln \8ijyJ\ ]^\%}?ld%QUhg \AdQh
fu}{
z_Yd Yzr Yzp l Y \ p \Adr gld rWp lsfhXZ}Y \@{6 Y ru\%}lnYz p rh l#| r r gz}?le\ p p d}l YY \ ] r r {zfuy p p \@{z|8l rWrhp p f p \ p p \@yzfh|8Y\A{
l l p5\@ru\ l| g}Wls\ p d% r \gde\ r l \% \ r l| gz}?le\ dp } l \ Y ] {zfuzp y \A{jr |8l Y {z\@| rh\@pfWd\AdQx l \
}gz ] p \ Y fhd5]dey ru \A{jYz|p le } d% r p ] {j\#Y fu}{ fh \%\ p yzg rhfp+W\ W\ m|8 de\ rhp \ rf d% fup {
{z \ \%}?lemhl \gd\ l \@\ l| gz}?le\ d}l \ fWd#y \@{z|8l \@}z\8lsd] \l fWd fu \@\
l Y fu}!l rp fWd dyl@ = Yr Y p rW
Qhg \@d
W^fu}{6 d Dl \ \@degzlsd lsfh}z\A{ Y \%}7\;gde\f 5 Slf \ rhp
lrhY \ fW d/y p \@{j|l rhp }dle \Afh{ p rh f p ] r p {zfhulr f \h Gl Y MGY f p r \A{ pepsr p ]M_ = l rur _@z rW r l Y Y \ rh\p Y f rhp d
rh le\@} fhd| r deyz}|8l{jfu\A}dZ{ l Y fhd f+fhz ij\A\%{\f \+fWdZhy \ p m\A{j|8| leder \ }S \@|@fugde\l \ |@|8g \%}|%\ fW fu dnl mPGfhgz\
A ? U ' C sC _ Cut 5 C C A h w y r dede \Z7\@fu}z\Aded ruJ fhd deyzldQl Y ful@u Jp fh}| Y fhde\@d
f p \+} r l#{jdY l p gzY le\@{r \%Y W\%p7}zY m \%lnXZ1Y \@\%} ( 1r fu}pe{ rW 55(wB Y r }z\ Y fhp rh XZl Y Y \dyzllf \^ruQ \
\@dsd7gde\@r {l fur }l \ l p\ r r fu p dZY d7} p lf y \@]Y l fhd fu p \%\W r dZ7\@fup }z\Ade d fWd
de yzr l;{ p\@d} lr fhyzy\Af } r g \@}p | ]f rhjp d \@|%fhgde\#Y l \ psr fhp d{jdl r psgzr le }6r d}zr \@f Y m fup fu}|%Y \@{
1\@h\ fu} yjls]^%}z| ]y\ ]fm Wfh}z%\#l \^y fu] | }?l 4d l ful fh}| \@d
frhUp \ ] rW p \ rh le\@}} r l lfuh\@}^p l Y fh}^lsfhh\%} rhp | r {j\Adqy psr {jg|8\A{ mdeg| Y | r ]^yz\ p Wl Y \ \ Y f? rhp
fhd dyzr lZ] fm r \#{jr \@ fh{j\A{ Y p YruZ
v
0*( 5ld;8)y dsXZd Y \^d5y l p ]^| ]lsW\;}z\^d5{zl \%\kyz|dlls\@\%{ }zrh}l Qhg p \&fhd Njdeyzv lllsfufhW}\@{ d5fWdfWd }z fuyz gjp l\@\f }-fWf d}zy \%p \@{jy |lp rh]^p fule}h{P\f
ln ru l5| r g}Wls\ p lsf \ X fu}{!l p \%leg p }d X
5
SW\ fhd fh p \%\W fhd } t \@|8l p \@| rWp {d}6l Y \lsf \+ Y \8l Y \ prhp } r l
l Y \ p fh}| Y {j p \A|le r }6fh p \%\Ad
l psY r l Y \ fWpdy p r \A{j|le r XZ}SY v lk gdep\@d^fCyf p lsY fh7 gyJ {zfulep \W1W\ Y fWd Y fu p \@\fu}p {fhZl r Y \ y p r]^lsW\@d
}?l {jg|8\A{Y y Y \@? grhdmh Y \#rWp {j \ r \@}Y |8\l Y fhd Y fh \%\d7l fGrWlZ l \ Y fWrhdZp y \@ {j|ls }!d| }|%fuleY \
}( fG 8le8\A {0 l D1l \p h fhrW p dl m6d l ful;l#d fhd \A{W\f!W fu dl m l@ \k{j\8}z\^l \
y \A{j|l
5 #
5&
_ C ld
p
t p
Y p
Y Y p
SfWWd\ dyfhdl@?fulZ\%d7\#f fh }\5{ l r fW| rWd pedp y\@|8l7l@ f fhfWd d} ]^\Ad|y lp le\@g {z|8}led r fu}kfW\@hd\%}z} fl Y ]\ r \@|@ds|8dg ps}p \%l }|%\\ Wrud ff h\; rhl f fh \hY d/l rWhp m \
Gfht gz\{ r \@d} r lr fuZfmd| r r }|%r{z\@dYl Y l Y \dsfu]^p \ rfWd
y p \@{z|8le r }/ gjlg}zh\ fhd deyzlA fWd
} \A|l5]fuW\@dZ} fhdsdegz]^yjle } }!l \ fWd{jdl gjle }S
"!^#%$
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
p
r p r
p r p rWp
rW p
fWd Q dhyg l5\@fud5}u{ ^ fh}fh{d 1} N+t \@| |8l ]Y yff h\\@hd \ p m!] d]^{j\;f fupZ} {P\ Yfhf\% rh\ p d%] {j\y \A{j|8l d@w
d5|@fu} \ d\ W\@{
J A %
Q_C A \ Y fW\d Yzr }+l Y fGll Y \ fhd deyzlqfu}{ fWd fu p \@\y p ]^leh\Adqf p \Zh\ p mde]^f p
l Y t fWd deyzYl Y\%}zrd Y lem+Y ] rhp \5p \%|%Y\@}?rhll Y fu} fhd fu p \%\W \
}?p l psr {zXZgY |8\A{kf;p }z\@y p ]^lsWr \h
fWd } \@|lAW | | ] }\@dl \dl \%}ul fWd deyzl7fh}{ fhd fh \%\W \@de\
y ]^lsW\@dfh
l r^ gz{ de]^yz\ lsf \;{j\AfufWd\A{y p \A{j|8l rWp d7W\ ] r {z\h
& '2 ;
@A '*! ? ' B% *$ <%
3,0 (
XZY \
]^\8lf d\@\A|l1fh}{]f tnrWp lnm r le\Zy p ]leh\Adf p \5]^\%l Yzr {zd rhp | Yzrr de}z \%ln1\@\%}ln r y p \@{j|
l rhp d p o _;fu}{ Yo zY6 rh\%}zo \ p fhrhpmhojy p \@{z|8l rhpo r gd\Adf+Y W rW rhfup Y dl rhp mp d Yzrhp ple\ p l Y fhr } o rh_hp \;Zp fu}?lZl r p
{z\8p fhle\ }| ]^Y }z\#\8 lf |d\@\A|lqg_de\@d1fln^rhd5 lh\%]^m!\8ll f;y Wp \@W{j\;|l l rh\p] rWp | \#Yzfhr|@r |8deg}z fGls \#\%yln1\@\@{j\%} |lso _5} fu}{ o fkjyhf leY \|8pgz\@ffhd
]f tnXZrhpY lnm r lsp \
gde\@df+l Y p {Py p \@{j|l rhp5o = tnrhp r p p Y
\{j \ \@}|8\Ad \8ln7\%\@}k]^\8lsf de\%\@|8l1fu}{]f lnm le\f \
deg ls\W \5l m^}l d7d\A|ls r }
l r | Y f p fh|8le\ p %\l Y \@]P
QTY SVU ' C p A > QWg p \Ad1 pfu}{Wd Yzr tnrhl p Y \ p \Ar dgzl rh pfu}\8ijy\p p ]^\%}?l\%]^y Y fWYzdp %}z r }z\ p rh
l \5{j \ \@}|8\ \8ln7\%\@}]^\%lsf de\%\@|lqfh}{]^f lnm le\h \ \Z1\f \de]+gzfule}zl \%\W \@}Wl m
lf \@d
_
f'BD
!
!
1O
Y \ Y p \
d rW lsfh}zrW\Ap{ mPf fhd fu p \%\ ru r h \ p \8l5gdfWdedegz]^\ fhd fh p \%\
dZ]y\@]\@}?le\@{
l hf }!\%ij|%gdh\
z
vYzr
MY _h
p
fhr }{ rWp !
r
r ! v
fu}{ !
U_
! XZY d
Y
d 5d1 l p fGl5y @\ {j|ls }!} p ]fGr ls }! d5| {z\@{!\8izfhtnrh|8plemk }Pr l \#defh]^\Zfmh
w le\ fuyzyzp m} fhd fu \%\ }lsf \
"uS]^f Y lnm le\+fh}{ru ]\%lsf Y de\%\@|8l{jtnrW p \ p;r }r m6}CXZl Y Y \
Zr fm^lspf \@df \gzyJ{fGleA\ {q r \%lsf de\%rWpe\@p|lgzy{zp fule\@d7l r \lsf tn\@rhdZp \@ds d r le\@p}l furh} p ]f Jr Y lnm p ls\h rhp d
| }|%\ }dlf \@d
fh}{
} f| \@|8lSy \@{j|ls }/G]f lnm le\ \%} |8\Ad l y \@{j|l d/
l Y \%m Jr l Y Wf W\Zf+| rWpep \@|8lqy p \A {j|le r S} W Y Y \ p \Afhd]^\%lsf de\%\@|l p \@} rWp |%\@d r }zp ml Y \
r y p \@{z|8l rhp Y | Y
Zr fhd+d\@r\A|ls\@{ fhd+1\@ fWXZd#Y lf \
\@} p
kfh}{
hh\{j\@}W ls|@fu7y Y \@{j|ls }d%p ]\%lsf de\%\@|8l
{ \Ad5} lgzy{zfule\
d!]^}]fuyf lsfh/gzy{zfGls\}6]^\8lf d\@\A|l \@yd{j\A| \@fWd\#fhfhde}
\ \A|ld%
Yzr r Y p p Y Y Y Y p
QTSVU ' C A F p
\8ln7\%\@}6]^\8lf d\@\A|QlWfhg}{6\Ad]1f Otnrhfup }ln{m u r lsd \h ~\ fhp \h} ll Y \+\ W\8 rWij yJfu\ Y ]^dn\@l }Wrhl p mP \%}u l Y led}zkh\@l yjl\z{zij \@{ \ \%l r}|%_A\@ d
r }lf \
fh}{Pl5dZGf p \A{ psr ] l r _@ r }!lsf \
XZY p
r rhp r
tnrWp r Y
\ Y f? \rhp }?le\L}\Adnlsl Y }\ r y l Y \ }?p^lY d fh}{1]\%
lsf de\%}C\@|8lslf d^\ f
\Pl wr d;lsfu\8Wij\PyJ\@fW|{jlsG\@fu{}?ls]fhhf \ ru lnml Y \ls_@\ fWld#Wf rW fWfu{
Y dl rWp m r }
Y
p r
Y Y rWpru tnrhp r p
per
v ld Yzr gz\@{ }^1\+\Z} furyzlsy\@{Pm l Y fWfGd l5ful Y d\@\ \ }+\@|8lslf { r \ \@
"d
u} Gr l l\| r ]^\ \ fpsr ] f ]p \@f{jg|lelnr m } rh ls\q{z\@ddl p g\@|fGlslsWm\]^fuyfWdW}z\@{
l Y
zjr l Y \ p \p d5zllsp \#fhYfhdeY } Y r }lf pe \
"u p
Y p e r A p
mSl Y \8\ l5g d] | r }{zdefu5{z\y p \Af {j|8l fhrW}p |]L }|fdedZ]^yJyz\ \\@]|8lef mktnrhyp ln\@m {j |r lsle\@\W{ q1mk\W d r f g\{ fu}W{ \!lf \ ]^
"Pdyl r \AW{jW|8\ le\A{f
y p \A{j|8le r }{j \ p \@}?l psr ] lf \
d r l Y ful#l Y \ r h\ p fhy p \A{j|8le r }d{j\A|8{j\@{ ml Y \!Wd Y f p \
lf \
x gtn| rhY p dlsfuler\df6r dlsf \kr dnlfGle \kl Y rfh}zp jdl Y r yf Yp lefuq gzy{zfule\h r 1\@h\ p /l Y
r }
lf \
p W]^f lnm p le\fur }z\Z dq} lf \Zl \Afhp | dg| dlsf \5dls fule\ p \@|@furgde\
7fu}{
fhZfmjd
{z\%W\ {j\%}?le|%fh/y \@{j|ls }d@ mgjls%}zfy ]^leh\#W\ fhd fh \%\ }Plsf \
7\#dW\%
l YY \5p gzy{zfule}z ru
7fu}{ r?
r Q Yrhp1zp fh}r | Y \Ad Y | Y f prh\ rh le\@}]dey p \Ap {j|le\A{ p m+l Y r\ ] psrr {zfhzlf \h
l \ \5d1dlsfulednY ls|@fupm^f; rWp {| fh}|8 \5l deg|@|8\%\A{^} lfu}z}{j \ \@}Wl7y \@{j|ls }d ]
Zfu}{
rhp
h1\}z\%\A{| r }de\@|8gzleh\
]^dy p \A{j|8le r }d yf p lefuJgzyJ{fGle\W r }]f tnrhp lnm r ls\h p \%} rWp |%\@df
y p \A{j|8l rWp Y \%}l1WW\@df#| rhpsp \A|lqy p \@{z|8le r } Q rhp d r ]^\ zp fu}| Y \@d@ul Y d]fm+}z\@h\ pqY fuyy\@}/ v }
l Y r d|%fhde\hj]f tnrhp lnY m r ls\
|%fh}z} r l p \@fW| Y l Y \;dnlf \;p dnlfGle\Wrk L}kl Y \ r p l Y \ pZY p fh}{rhpszp ]^\8lf p d\@\A|lr { r \@d
}r l5gzyY {zfGls\
p \%} r
fuY }{ p
hhrW\p {z\%}?le|%fhr /y p \@{jr |lsY }d%j}yf ls|%gzf | \@|ly \@{z|8le }d
}!\Afh| ]^dey \@{j|ls }/l \;y \A{j|8l h\8ld|8 de\ l l \#dlsf \;dlsfGls\h
"!^#%$
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
r
Y
ru Y rh Y rhp
Yr
r }6] f MtnrWp \8lnlm g dr lefu\W}zfu}m?| @p \\@fWl d}z\k]^l Y y\fh|8Wl rW ful Y \kdhl rW p m fur }6lsdnf l \m
\% }zh}l | p \@fh}de\@ld5f l Y \\ |
Y fu }|8w
\#dl \8rijpy\@\AfW|| lsY \@{f
dlsf XZ\YdlsfGlsr \h r r 7\%W\ p ulZp fhd r ]y per r W\@dr^l Y \ \ Y p f? rhp1rup ]^\8lf Y d\@\ArW|l | p D*1r - (' r }QWg p \
h \ }z\8ijy\ ]^\%}?l
fu 5dl \%lle\ gz}{z\ dnlfu}{!l d de\ fule }/
QTSVUY ' C A P v } l Y d6\8ijy\ p ]^ \%}?l@7\ dnlsg {jml Y \ \ Y f rhp ru
rW p
= l
=
5W_ /fu}{
5G #
_
ijh fup }{ =
~__ p = i puYzhr Y
QYhg r \@d Y fu}{ p_!d rhp l \!]^p dy p \Ape{jr |8le r }r y\ p |%\%}?XZlsY fhh\ Y \% } q \Wp ql Y \Ph rh fh p Y dl rWp m
\%}ul }l \]^\%lsf y \@{j|l Wd1f \@{ ] #l _@ \]^\8lsf de\%\@|8l1y ]leh\{j\@ds| \A{k}
l Yr d;Y dnlsgp {jm6gderh\@dp f!pyf p lefugzy{zfule\hS Y \ p \@fWd5l Y \ p rhp = W}fuQ]Y\%rlsf dep \%\@|8l =rhqpgJdr \AdY fl pr lsfhQgyJ{zfule\
yzgl y fu\@}{j{!|l l r lsfhdUf gzy\{zfhfGZls\ fmj dSnlsgzgy {z fule\@{ X L}Qhg \ zh1\Zd \Adgld l yf lsfh?gyJ{zfule\
Y \@}Cfhfhde}z!ddh}|@fu}?l = ijW yf p lefuQgzy{zfGls\^d \8lele\ p l Y fu}l r lsfugzy{zfule\ \A|%fhgd\
l{z\@| p \@fWd\Ad5rWp fufhde}z r 7\%h\ p D*1 Y \%}-/(l Y \ p \d5lle\+fhfhde}z = i puh zl r lsfhSgzy{zfGls\d \8lele\ p
\AdyJ\@|%fhm r d]fup Gzfup gz\Ad Y Y Y pe p Y p
Y
p fh}S| \8Y lgd1d+|%g| pep}\%d}?{jls\ m^y f p \@{jfu|}ls\@| { m | ] rd#{zyJfu \ \@rW|p ls\8mCizfuy ]^\@yz{j\|lWf M\ | rWpemp \@?|8d lem f \h?fh}S{ \8l g] dr fh{zdsfudegz]^]^\dy l p \ \
{zr |8lsd
p l Y \ zp Yfu}| zY p rWp Y f!|8\ p lsfh}rhhps p rh fh Y dnl rhp Y m!Gfhgz\W Y l Y
~ p lrWd
p l Y \ rhp \8lsr|@fumPy r r dede \
l Y y p \A{j|ll \ rhQfu }| r _Ah rWp | Y \A|lsm mz| p fh}zhY }z!l \^]^\8lf y \A{j|l dnlfGle\d fhdl de\%\@|l
?d f r \}dle\@p fW{ Y ] p {zfu l ful
dnlY fGlsp | fu}|
1\@h\ zY l zp yf Y lefuXZ/gzY y{zfule\h?d Y f \Y p \gzy{zfG ls\@{ r }zm Y r \@}l Y rh\ p Y] r {zrhfh Sy p Y\@{z|8rWl prhp
p
]^dy \A{jrhps|8p lsd1l r \ fh}| r rd7]\Afup}d7l fGrhlp5? d f p \ \gzyJ{fGr le\A{ }zm l \rWhp5 r Y fh p drWl m
GY fhgzrW\#p | \Ady }{j }+l ] Y {z fhSy \@{zY|8l fu g p \@d@ gzrWl
p Sr } l \#gzry{zfGls\@{ Y l p \ rWWp Y fu
dl m Gfugz\@d@ \%}|8\hl
Jl \]^\8lsf y \A{j|8l d} lf \l de\%\@|lWd f \ l fGl
dlsr fule| zp fu}| Y Y \@|@fugde\ ] p r {fuSrWp d
| rhpsp \A|lr] rhY p \ ru ls\%} l Y fu}?d r Y f p \W L} l Y \ r l Y \ p
Y fh}{l Y
l lfu gzyY {zfGls\hp jl \;]^\8lf y \AY {j|l psrh d5f \l | fu}ph\ld5r d\@\A|ls }/ Y
l r yf Y lefugzy{zfGp ls\hl rhd7p y r \%]|@Y fu} Y \yp f lem^ d h\A { D*m1g d}z-/+( l r \defh]\p h rh= fh Y v dl rWY p m
Y
\%}ul Y }!l \#]^ \8p lf y \@rW{jp |l fu}{ Y }Plp \#r ?d f rW\
p lf Y \ rh| Y rhp }QWrWg pep \ _ r } l r d
|@fh] de\hr U{zl fu\!y ]^p \A\8{jlsf |8l y rWpZ\A {jfu|8lg p \@d@d \@\A|ld?d f \ }zm l \h fu dl mCfhg\| \@dey }{j}z l
rWp p
Y
p rWp r Y p
p
Y rW
Y dl rWp m\7\@h}z\@u}zl \ Y fur } mhGl fhY dQ\fu]fW\%dlsf}z y p }+\@{zl |8\7l rh]^p \8ld f rhy le\A\@{j} | l \@}z\8dQ|%] fh=dlem w fWW]^\%} \Adezd@Gp fu}}| | Y \@fh]def}zm l \ \7W\8lls\ fup
yr p Y\A{jp|8le\A{ Y m6p? d Y f p \ rhrhp |%\ p lsfu}Ch rh Y fh Y dY l rWp p mGfu gz\ArWd%pS fh}{ \%lleru\ p y pp \@r {j|ls\@{ p m Y ] rY {zfh rhp rhp
l \ d@G\%l \ \@|%fhgde\ fhfhde}z
}l \?d f \lsf \ \A|%fugd\ y\ {j| fh}| \ f d%
G [ rhp F r ` _ Y ? U Y f C=u XZY \ | Wtnderhhp \@ y p r \@{z|8l p rhp | x \@|ls r } Nz p Jd= fk lf =w\= y p \
{zr |8l p | ] }z}z !l \^ ]^\8 lf d\@\A| l;fu}{]f r lnm p le\#y rWp ]^lsY W\@d@7 L}CQh g \@ d kY fu}z{ p p1\
| ]^rhyp f \#f^ m?le\rh p | ?p dW\% ]^Y \8lf G ls\@ y \A{jp |l rhp l fkde]^yz\# m?le\ m { y \
{z|8l ]^\8lfh q \y \A|8d\@mWl \# | Wdeh\@y \@{j|l d
"
!
f'BD
=
l Y
_A
*
l Y
5?_ # _ =
]^ \8lf leG\]l \%lsfGfWl6 l6 dy dede \Cl \%yfW|8\Cl \]f lnm ls\}~ | Wdeh\% m f ]\%lsf de\%\@|8l
* *
"
"
!
wd6|%fh} \ rh de\ p h\A{ r }QWg p \Ad = fu}{ = Nze]\%lsf r le\A-d y p fW|ls|@fum\AWgGfu\%}?l l r
e]^\8lsf ]^\8lY fh Y XZY p \ p dlr ]^\%lsf p y p \@{j|l rhp
rh ! {j\8ls\@|ld zp fh }| Y \Adlp Y fGl p z\Afup mP}zY \%\A{ Y l rP \+r y p \
{z\ |8le \@\8{ lls\ p l y p \A?{jd |8f le\A\W{ ml 7Y \\%h\ \Ade d fu\A|%fWfhdg\A{d\ ] fhr {fhfude}lsf C \k} f
p \+! } r Zy|%y \ rWlsp lsfhgz} }z\%mfud}le| \@\ \Ap \@d{l l rfulkWd Y f gzp \h{
XZY r
p rWp
rhpsp rhpqrWp Y p r
r Y
] \r de{z\@fu| ?l}f {! ]^\ \8zlp f fu}y | Y \A\@{jdU| l Y |
Y 7fh\ |8p ls\dfW} dr yzfy | rhp leg\A}z|\%l m\%|8lle\A{\ psr d]l l}z\W ml mY \7ygj lp lsdlU}z]^ \8lfhf | ky p \A}?{jl |l l rWp \
J A %
Q_ C A \8lf d\@\A|l = de\%\@]df] rhp \W\%}z\ p fh1y p ]leh\l Y fh}]f tnrhp lnm r ls\h \ 7\ p \
f \Zl r p }{| r }zhg p r fGls r } d lr f r \5y p \@{zp |8l rhr p d YY \ pp \ p \@yztnfhrW|8p }z; ]r f tnrWp lnm r p ls\ m]\%lsf de\%r \@|8l
d|8\@f mfW{jGfu}?lsfhh\ gd@ gzl5} | }jhg fule }d1 \ \;]f lnm le\d|%\Af m!fh{jGfu}?lfuh\ gd@
"!^#%$
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
=_
w \+yzg y d\
fWd dyl5d5l ]fhh\#fufhde}z f ]\@dsd@ 1\@h\ zfhdfk l| gz}?le\
} l Y \;lsfhhh\A{!p lsf \#d r }z\A{ m!fkde}h\ zp fh}| Y fGl
f^ls]^\ y psr ?{j\A{lfu?d5f p \; r }z\%} r gz Y
fWd dyldZy fh|8le|%fhmkgde\%\@dsd%
i % %7[fC=% %*C=z_ C Af` w
d^} r le\A{-y p \% r gdem} x \@|8le r } Nz zq Y \@}l Y \ h rh fh Y dl rWp m
\%}ul Y drh p \@furWle \ p l Y Y fh}6rWlp Y \+}gz] \ prh }{jpk\8ijr }z ld%p h= rh fur Y Dd*l 1rWp m fu- ('fhderh}zp]^fm r |%|%g p qir
fh']^ yz-/ \Ad rhp W fu drhl p _m *wfu8 fW
d-/}z('-fhyzy\Af r } QWrg p \ r } Y p p
Nhrh fu}{ rW }
Y dl rWp mfhfhde }z h 1m | Y fu}zW}zCl Y \ JY l5fhd Y d5y}z dsde gz }|8\lel r }/ \%]rhp W\%\
izl fu]^d
yzy\Pf gled|8}zg f } dls5fh}|8\ }dnls\@WfW { rhfu
5 } r le\5= l Y fGl7l Y d1}dnlfu}|%\ ru fhfhde}| r }|8\ p }d Nu _ gjl71\fud r#rW de\ p h\@{l r }
Nu _
XZY \}dnlfu}|%\ rh h rh fh Y dl rWp mfufhde}z rh de\ p h\A{ r } ' -/ #| r }|8\ p }d1f rr y zp fu}| Y Y | Y
sY d\@\@dsh rhrh fh Y dl rWp mfhg \@dWp \%}z\ r p fule\@{ m p l psr lfGls r }d%1 w
d } r le \A{ y Y p \@ r g dmk} x \@|8le r } Nj v j
l d
lnmyJ\ fufhde}z!|%fur } \ \%] h\A{ m \%yzfh|%} # l # }
fh/deg de\@?gz\@}?lde]gzfGls }d%j7\gde\@{ h
$ j@ [ % u t/ @ % h XSr \8lele\ p gz}{j\ p dlsfh}{C Y fGl{zdle}zhgd Y \@d]fGls| Yz de\%\@|8l
fh}{!]\%lsf de\%\@|8l@j7\#| r ]^yf p \fulfuWdey p \A{j|l rWp
5 #
5
@
z
5?_ #
! 5G #
!
5 #
!
!
r Y Y r p rhp p r p p Y Y
x r Y
\AfGlslsg\^p l \ ful Yl#\l ds\Afud]^\k\6ln ?gfhy }Wls\@{jlnm |l ru d# f ] \r | {zfh]yf y p f \@{z\h|8le Qr }/ ^dl#?l d Y \%f m p \@Cfhy \p \@\A{jWg|fuls r de}/@\hfu }{ \@|sd\@}{\A|Ulel r }\%m
=512(#2
f'BD
$.' $&7!")160
36+ '#*
1;+"4
D DF 9 G
} p rWp ]fGls r }/ru+ rh p \8izr fh]y\Wp l Y r fl r lsfh rh m?ls\ Y gp {zh\8lAp /]^\8lf r ]^\%lsfPfu}{u lfuruW de Jr l Yr \Af
lsg rW\!p _ r ] {zfhy \@{j|ls }/_
?d f \@^y \@{j|ls }//fu}{C
sd\@\A|le }
} XZ]Y fGlsp }/ ru Y r p r p
r p = =
rhp r
rh \ m?\Ale\@dgzd l
~l _Ad | fu]^}{ yf pu d } m?dle\Ay d \@ de \%}?
le\A{ _Dp } Q W\g fu\Ad dr d OYr zGl WY \
fh]^}{dy p _h\A {j|8le fr }l yJls\fhp |8\@g}W{zlfuhW\8\l
rh f^hlsfu?dp \Wep llfu?d rhp f g{jW\8l rh N m?le\@dZfh}{ Oh m?ls\@d@
L}QWg p \@dW fh}{C_hU1\kd Yzr 4ln r h\ p de r }d ru ]^\8lf ]^\%lsf r }\}zlefu%\@d;l Y \]^\8lf
y r p \A{jY |8l rWp d p fh}{ r ]^m p fu}{z A= \h l Y \7 {j\ r fhgzY lQ}zlefuAfGle r } l Y \ r l Y \ p }zY lsfh%\Ad/lf \
!
d l ful
Yj 5 d5de\%\@|8le\@{Pfu}{k lf \
! p d Y l fGl
Y d
d\@ \A|Y le\A{ ] p ?d XZY
rh ]6fGful|lsYj| d\@de\%\A\@|l5|lQfufuyz}yJ{;\@f ]^p d\%lsr f }Pde|\%r\@|{ lQ dn{jl f p \ lZfh}#}{ l |%\fuyZfhf|8m
lnl mk\%fum fhde\ }zfW \qgz}{j\ fhfhde}z \fh{jGfh}WlfuW\
J %= p %Aj %*C=zD C Y A^` L}r l Y \; p dnl r |@|8Y g pspY \%}|%\ ru p fkW rWp fu r Y dl rWp mPGfugzp \hJ]fGpls| Yz de\%r \@|8l
}fGlsg fumde\%\@r |8lsdY l \ r Y ] pY {zfhlsf \WS | p {z\%W\ df \@fWdp }f r mrhfh |@|8gr fG ls\+y p \@{z|8le p }/
\8lf r d\@\A |lA }l Y \ l \ p fu}{] fr mP}|8g p fdeYzWr }z|%fh }Wl r fW|le }Y | Y { p dlsf l
]^pdy r \
ru{j|]^le \%}lsf d G]^ \8ls] fWd d r W\ jp d@mCyJ \@fhds}d{z]^ d le|P1\@gzh}z\ \@udsdl7l d Y \ gzy ps{ r p \
fh} ] ley \Ap{\%l r fugldel m \p gz }zfh}}{z}z hr \ }del Y } \
]fh| Y Y }z\5Y ZY fhd fh{jr my p \@{z |8le\@{^l Y l Y \ rh] p r {zfulstnrhf p \Whlruf zp\
Y ! d Yzr g{ \
}kf;dnlfGle\
} | l \ ] {zfulf \;dd\@\A|le\A{ f]f lnm fh}| \Ad%
J p A r C=uru %*C _ C Af` v r } |8l7fhp fhdep }| rWpep \@dey r r }{zd l r r f+dlegfup le r }kXZdegY | Y l Y rhfGpspl r }zr mf#d]r fh
fW|ls } dnlfGle| yfh df \]fuyzyJ\@{ } fh{\@}Wl \@d@ d| \@dey }{zdl f
d]fhp }- rhp ]gp f pY # v }l Y d+delegfuleY r }/ f ]^\8lruf y p \A{j|ltnrWrWpp df ru \l r p {j\%}?Y le mfup fWd\Ar {
\%}?l \@d^fu}{ rW{jp der |@f p { l \%] 7h\%\@yz}zl Y \ \@}z\8l p fC]rWfp lnm r\@}?l \Adl fGlkf \P} rhl
Yfuf pfW]^d\A{\Ade-d! fufW\d}zh\ v lP\@|@}fu} fW {z\ fuyzrWle hd\h\ pWl \@{ \ r ]^} \8lsUf hy g p \A\ {j=|8lOl Y fGd^l!f Y \\%}l l lsY fu\W\!y p fW\@{j{zG|8ful }?rhlsp fhh{ \ r \@d
} r lkdeg \ p l rr ]g| Y psr ].rhp| r { dlsf p lfu}Y {|@fuyfW|8 lnm-fufW d}z 1f1{ r g _*\ w] \%
ls-/f (' y p \@{z|8l rhp
e]\%lsf ]^\8lfh ]fm \;] \\%k|8\%}?lZl fh} f lZlsfh
J+p U r 1 C rh %*C _ C Afz` p v7YfuyfW|8plnm!fufhde}zk| X rhpsp \Ady rhrp }{zdZr l r fkdelsgfGlsp r } Y \ p \Y fdeh}z|%fhr }?l
fW|ls } dlsfGls| fu}| \@df \fufWd\A{ \%]^y fu |%fulnmd#| g|8fu}Cl d;delegfule }/
w5Y }6\@}?l p m! ]fm r \fufWd\A{fGld r ]^\#Y ls]^\Ad%rufu/}x{ } r lr fhfhde\@{fuzl p r l Y Y \ p le]^\@ d@
a\ \ pep }zl r
l \
]gzle r de\8l1] {j\@degzhW\@dle\@{^full \5\@}{ \A|le ,} Nz_Wr hf p fu}| Y ]fm \
fhfhde\@p {+}kde\8l
fh}{ } lfufhde\@{P}d\%l
v7fuyfW|8lnm!fhfhde} |@|8g d5 \%}6de\8l d5f h\#fu}{
| r }Wl p p gjls\p l r Y f^deW}zJr |%fu}?l p fh|Yls r } rh {zm?}fu]^| p fh}| Y \@d@w
d r }^Y fWd7p l Y \ }p rWp ]+gzY f
p^d5 \@fGls\ l fu} { g }z^l \lsf \#de@\hz \h{j{j}z m j f {zm{z\@| \@fWd\Ad7l \
}gz] \ p5r rh fhfhde\@{ zY p fu}| Y \@d@ v p }!l Y d5d legfGle r }Sz] fGls| Yz de\%\@Y |8lZrdY W\ p5p mkY \8k|8\%}?l \@ |@fugde\;l
d
r f \p l {j\%le\A|l
\@}fu} \%}?l r m!|@fu}r \;gr d\A{Ydef \%mh; L}Pp l \ Yzr l \ fu}{]rh\%p lsf r de\%\@XZ|8l5Y d
} l7h\ m\8rhk |8\%}?l \A|%fhgd\
l{ p\@d1r} l7} p = \%}P= fu}k\@}Wl m^d gz{ Y \gY d\A{ rW } lAY rWp d
1\Afur }z\Adevd ]r \%lsf de\%\@p |8l
fuyzp yJ\@f d p }6QrWp Wg ('\A-d )O) zj?fu}{ _; \%}l \#W fu dl m
d5 }z l
fud fhyzy\Af dZh\ mk|%\Af m
XSr | rWpepsrhJrhp fGls\l Y \fh}fumjdd@QWg p \Ad6 fu}{ = d Yzr )l Y \y\ p |%\%}?lsfhh\ ru {zm?}fu]^|
zp fu}| Y \Ad Y | Y gd\6l Y \6?d Y f p \Py p \A{j|8l rWpkr }f m?le\ ]^\8lf ]^\%lsffu}{sf N m?ls\
"!^#%$
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
=w=
5W_ #
5W_ #:
5W_
z
j
XZY \Ce]^{z{z\Alf \
gd\Ad;fPh rh fh Y dl rWp m6\%}ul Y Y | Y d r }z\ r g p l Y l Y \W rW fu Y dl rWp m
\%}u l Y gde \@{ r } lsf \
\= de]+ gzfule\A{l Yp \@\ Y f p {j7f p \ g{jW\8ld+#h 1 O m?le \Ad Y
__ pz
_Ag{jh\%lUl@lJfuWld dh\@\%h] d
{zm?kle|8\Agd l l r
~\%i_ yW r l
WlQ rWls fhfuWd Y fhdn}l {rhp \Ad r m?}zleh\A\ d p l Y fu
~}_Ahjz p ll Y lsfhf h l fg {jh\%l@
f'BD
7\|%fhp }+\%i y r r lh rh fur Y dnl rhp \Ar dUgy+p l r WrW lsY d r }+rWp l Y \ v x uw
d7\Zr }p | p \Ar fhde\ l Y o1\ o Y f p {jZp f p \ rWgp {jh\%l@
7\;f \;f p \l r \8ijyz p l5\%W\%o1}Po }zh\ W fu dl \@dZYjfu }{!W\8l5|8Y de\ Y l f y \Arh{j |l Y rWp
Qhg \Zw p| ]^yf \Ad fu}{|%fWde|@fh{j\A{#]fGl| de\%\@|8lQ \%}+l \]fGij]gz]4h fh dl m
XZ\%Y}ul Y dqzij\@{^Y l r
bpur L} l Y \5XZi YzfGp ijd@hr7\
Gf p p ml Y r \ p rh l Y \}gz] \ p1= ru \% }?l p \@r dy\ p p lf r\h
\lfu
{l dUzij\@{;l _A lsd@ \@\7| }jhg fGls }dSf \7{jdeyzfmh\A{Uf lsf \Z| }jhg fule }
gd}z^h rhp fh Y Yzdlr rWp mY \@}zul Y d phr __ p p ?r frW lsp f Y \ xz puo __ p O Y fu}{ p f N lsf Y \ pu = _Dp O rW
Y dl QrWphm g \
= dj XZ5Y dQ\+l | \r }jdefh]Wg \p |fGle]^r }yd5f dd ]}gfule\@{l f \ p \+f 7v= lf \@}\ | ]= f O j d l fkf ]lf fG ij\]+ gz= ]4 O W fu
fh}{Pf N lf \ rW= _Dp p O Y
wd#|%fh} \ d\ W\@{l \k?fuy \%ln1\@\%} oo fu}{C|@fhds|%fW{j\@{]fGls| Yz de\%\@|8l;{z]^}zd Y \Adfhd
7\^}| p \@fhr de\lr Y \}Y gz] \ p;ru lsY#f p \Ad;r fu}{ l Y Y \p }gz] p \ p; rh \@}Wl p \@dyJ \ pep p lsf \Wr Y r 7\%h\ p lde\%r \%]d
{zk|8glQl |8 deY \l dUWrufuQyx l r \Afhd }f Y \ pef r {jp Zf \ g{j W\8ld%rQa\ \ }Y l l \7p ]gzzp le d\%Y lU] rW{jp \%
degzWh\@dle\A{fGl7l \\%}{ \@|ls :} Nj_h?l \y fu]M|@fu} \] {j\@\A{kl d\@h\ fu fu}| ] \
ypp \A|8dY \@mMedv lsfGls|@ p Y # ryfu pp d de\8ld p | r }Wp l p gjp ls}p l r f pY fW|le r } rh {zm?Y}r fu]^Y |
fh}| \@d@ } h\%}\ ful \ W\ fu1de\8l d^h\ mf h\h \AWg }f gh\!lsf \Ww5l gz
| r }?Y l p Y gjle r } p Cd;grdgfhp mr}\%hh \k| r ]^yf p \A{l Y _WUl]fm} r l \}z\%Wh \k| r ]^yf p \A{
l l \;]^dey \@{j|ls } fGls
! -j Y v }^y p }|8yz\hu 7\7gd\fdegjk|8\%}?l}?g] \ pru lsf \@d@u1\Z|%fh}+W\8lqfhd|% r d\1l r oo
Y r p r p p
r d@j1\ rW de\ p h\@{kl Y ful@fWdZ1\;}| p \Afhde\
l Y \;}gz] \ p
p
rhfWdZlf d \@\Ad@{1 |@fhds|%7fh\%{zW\@\ {-?]} fuls| g Yj d\%\@ij\Ay|\ ld]^g \%}?\ lsp fud lepsr }].
p
r
pyf lefugzy{zfGls\^fh}{l r lfugzy{zfule\ r } pwNklsf \Ad%Sy1f \ lerhfu Zd\ gzp yW{z\@{6fGlsfP\h yful m Yzr gr }zh}z|%fu}z d\ Y ]fgz lsrhfhp }z{j\ gzg\del mr
yf p lerhfupgzy{zfGls\h r p p Y Y Y per r
Y p
rls } r yzy \8rizdefu]^le\yzl r \hjl |Y \ } de{zfhd@\ Qwf d r fh}z}#| fWd l Y \ | zpdZfu}dnl| Y }zdh| mrhpsp \Afh|dels\@m+{ y p \Agj{jl5|d le\A]^{\8ls]^l Y\Ad l
DfuW\@zd1?}l r \;\@{j}Wl p \@\@| d
f p \Zfu r |@fGp ls\@{#}l Y \ r l Y p\ p lsf p \Ad rWr p l Y d zp fu}r | YY p Y \@}+l Y \ Y zp furh}ps| p Y lsfhr h\@dUl Y \^ rufW{z {z p r \@|8le r }/p
ldZ]^dy \A{j|8le\A{\%Y }?l Y \@dZ f \fur |%furle\A{k} XZY l \ rhlspsf p \Ad%r l \;| r \@deyp }{j}z#rh ln Y lZrh| p gz}?le\ d
\%}z#}zlefu@\@{^l l \k fh{z gjls| ]^\h d| \Ady }{dQl f#|%\ lsfh}^h fu dl mGfhgz\
: v l Y \p }z\%i?lZr ]fGl| p Y d rWper p } : zfdr }zW\]^ r dey p \@{jp |ls r }!Y d7h\%}\ p fG ler \A{jfu} {!fu| r Y g}Wls\ r p dl Y
f fW{zkrWy pep \A{j|8ler }Cf \+| \@ |8le\A{fGl }|%\hY r 7\%W \ rul \+}\8p il }zp h\Adnl ]r fuls| d p }6\%W \%
j1\| \@|8l }Y m^\%r h\@d \Af}zY l \y dsd lnm \%il frWp ]^dy \@{z|8le= }d1hp \@}z\ fGls\@{ m
deg de\@?gz\@}?l5]^fuls| \Ad } \%h\@d \%} gde}z \% lsf \@d }dnlfu}|%\ zyf lefugyJ{zfule\
d;} r l p r \Afum6yJ\%}fu@p5}z S\@hp \%} rWp p f p Wp \ gp {jh\%lsY d@ p Y p\%} gde}z]fu}mlsf \@d@/l r lsfhqgzy{zfGls\d
fWdm]^yjl le|%fhm \8lls\ gjl \@?gz \Ad1W\ mf W\ f {j7f \ g{zh\8ld%
!"@ ;4"( !
\+dleg{j\A{}l Y dd\A|ls r }6di6{j\@fhfhde}y p ]^lsW\@d
\8il p fh|8le\@{ per ] o d5y p \% r gdem!y psru
y r t de\@{6}p l Y \p le\ p fuleg p \h XZYzp \@\ XZrhY l Y \AdYz\+p y p ]^p lsW\@d@ fWd r fu p \@r\ = N fWd dyl h fu}{ p fWd
} \A|l@Jf \}z\@f mk\@?gzGfu\%}?l@ \@de\l \%\;y ]leh\Ad5fu l gz{ d]^yz\{j\@fhfhde\@{!y \@{j|
l rhr p d5gdep }z r }mlsf p \@d@rhpW\#l Y \ ] r {j\y p \A{j|l rWp h x g| Y lsf \y p \A{j|l rWp d
f p \# rWp l Y
| }de{j\ }fWd q_y \@{j|l d%
"!^#%$
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
=N
rWp p rWp r
p rWp
Y
r
py ]^ lsW\;\@d@fWq|%|8]g f tnfurhlep\ lnm fu } {!r le] \W]\;\%| lsf ]^ de\%yz\@\%|8i l^fh{z}\@{-fu]fhdefG\@l{!| Yjy d\A\@{j\A||ll@ dZ |@\ fu} Y fW\ \!dglegl5{jg\@de{}zl Y l\ {z\# d \@\ p \A\%|}ls|%\@} d
\8ln7\%\@}]f tnrhp lnm r le\ ufh}{ ]^\8lf d\@\A|l = 5fu}{ 7\ Y fW\d Yzr } l Y fGl!]\%lsf de\%\@|8lkd
W \%}z\ p fhpmkfY de Y lem] rWp \\8 k|%\@}Wl
de\%\@|8lerW rp } y p tnrh]^p leh \r l Y fu} Y ]f tnrWp lnm r le\Wr \A|%pqfurhg d\l Y \ p \;d5f
p \%fWd\@d fur }!\@\l Y \;{zg{jd\@\ }krh }{j] \%\ lsp f \%}?del \%Y \@fh|8l@d Y/}z h\ gz}|8le] r f }dfh}lnm { f+yle\Wf Gp lel fu\{jgz\@yfh{zfGfhlsde\} u;y 7\ ]\%lsf de\%\@|8l
XZY \]fGl| Yj de\%\@|8ly p ]^leh\W?\%il p fh|ls\@{ psr ]l Y \
w x y p \A{j|l rWp y\ prWp ]df+d\@\A|ls r }
h\Zp ]f tnrhp lnm r le\Zfu}{+]^\8lf d\@\A|Y l@6fuYzls|r Yj d\@\AY |ldyf p le|8gf p m#r \ \@|8lehYj\ fGl r W\ p | r r ]}zr | r {
dlsf lfh}{|%fhyfh|%lnm]dsd\Ad% \ fh\kd }Cl ful+|%fWde|@fh{j}zPln ]^fuls| de\%\@|lfh 5dl gd\
W\ p mY = r }z
W rW fup Y dnl rhrhpp \Ad%Gderg| Y p y r p \@{z|8l Y rhpQ Y \%}zrWp fh}+fhyzy psY r i]fGls r } ru o= o oqp fh|ls|@fumW@l Y
deg| lsf \y \@{z|8l 1\ W\ | ]\
l \ dl mk\%}ul {j\@]^]^f uz p
h C uD C A r r
U
U @
Qf C XZY dd\A|le r }7fWd r |8gde\@{] rhp \ r } dleg{jm}zy p \@{z|8l rhp
y p ]^lsW\@p dl Y fu} psr }{j}zkl Y r \6ru \@dlskpy p \A{j|l rWp qidle}zkyzg |%fule r }d@h\l Y \ r }\#y p \% r gdem
|%ls\@{fu \Afh{jmY y rhp {z\fr l \8ijyJ\ ]^\@}Wlfu/{zfuY lsfp p r p
Q}p {j}zp l \ ] p Y \p| p dl \ p \@Y |lsW\
Zfr mh?hh\@r } f {jp Zf rhp \
| }dl fu}Wld%Wl r | r ] }z\l Y pe\Ar d\y Y p ]
leh\Ad \@?gz \Ad g l \ \@de\@f | L}z\
| gz{| }d{j\ \%izfu]^yz\hf#dmjdle\@]^fule|5fuyy fh| h\
lv Y \ r }z\ y psr y r dep \@{} Or XZY \5d\%l ru {j \AfufWd}z= y p ]^lep h\Ad1\rhp d r fGle\A{d m+} r ]^\@fh}| r ]^yz\8ls\h
l]fm \}?le\ \Adnls}l dleg{jm! lsf \fh}{ lsf \y \@{j|l d1} fu} dmjdle\%]fule|
ZfmhW\Zfhd
{ r }z\ rhp Y ln rup l5fugjrhlp r ]fGl r }dZ} Yp r p psr r ru oo Y oo
w
Ul \+y \@{j|l d
dleg{j\@{6}l dde\@|8le }6f \fhyzy i]fGls }d
gjl
l \
y p \A{j|8l rWp dnY lsg{jrh\@{^ } Y x \@|8rhlep r }^|@fu} r }zm p \@fW|ll r p l Y \
} prWp ]fule r }^l p \AY |8\%h\Ad% v }l Y ru ddlep g{jmh?r 1\
rhfWdede{zgzm?]^}\@fu{#]^l | \7zhp fu}| fuY \@dZdn\@l }| r mgzZ}?lefh\ dp \@f
{zijl Y \@\;{]}zrydngjl lqp y\@f |%\%fu}?]^lem \%le\ fhdZG{j}P\8] }z\@r {dnl5fhy dSp l \%\ r deg\@?dgzd\@le}g|8{j\ \Ad {j \@gj|8lle l Y }dd
d^p ]fur }zm p rhp y Y p fh|8lep |%fu p \@fWd p r }d% rhp \%ijfh]^peyzr \Wr 7\P| r gz{gd\ = }dle\@fW{-l Y \ h rh fh Y dl rWp m rh
y \@? p gd Y fh}p | lf h\%lp fW{z{ \@dsr d\Ad%jfWdZ(37fW d1*y y rhdp \A{} Y wNrW__ppj pr Y zp Y p r
v l r gzfu}{ | \+lsf }?Wle\ \8p l
\@fWdle{z{}z\@dsl dr \Ad{j\8| ls\ }p W]\%m }z\WJ}6l Y \^] | r }?\;ls\8yifGl l rh f} o]o fule y }Pp \@l {jfh|} l rhp fu }Y| \8l {jY \ p\A|rhlsp } }r d%l
fh rh fh Y r dl rWp pm rh rWls f p WY \8l7fWrh{zp { p \@rudsdz\Ad p p \@fhY m| p r }?lfur }d7] rWp \} rhp ]^fule r } rWp d t gdl7\A?gzGfh\@}Wl7l r
lfu}zr f+ }h\ W p fu dl m Y fu}| Y {j \Arh|ls }Yd% rWp r r
w
d zl;p dhY \@}z\ fuv m fWdedegz]^\@{l Y full rh\^p h r fh dl r m d| p }?le}g gd% \W p \%y r p \Ad\@}Wldp | r }
de\@p |%fhgj}le| Y h\@\ d| r fh}}h| \@m\Ad%}? le\ }p \@{jd\@le\@}z{qfhyfu1l yY fGl } rhp } ]fGls] r fG}/lez } \WJd#} } rhl+p ]^}?fulele\ r \A} dnls }zY 6| Yw
Y |8\%legyfhd
y mhp \A{j}|mle}z|8k\ delg fuj}
de\@?gz\@}?l zp fu}| p Y \@d L
rl Y \ ppz p fu}| Y \@dr {j\%Y p fW{j\1l p Y \Zy p \@{j|l rhp \ Y fY rhp G}Y | p \Afhde}5l Yr \ rWp p }z
rde\8}PlQgz}zh}zg \Ap |8\@\@ddsds_Df p^fu}m!{fh}_j{ | }Wl gjls}^l l \+{jds| \%yfh}|8m \%ln1\@\%} l \+{zfWd \A{ fu}{d {|%g h\@d
v Y r r
per rhp r r p Y
Y | lY ]^{ r } l r l \1| y r }?dsl dp \hgjls\fWl dr \A{ }?le}+\ p dn\AldnfGlsle}z|7fu}yfhfGl mjY dedU} fu}rW{p ]y fule r }/\5} d r l ]Y fGfGlkle l }SY \@@del \ z{jp \@fu}W}ls| Y m \@dk{ fhr}| } r\@ld
ey r XUpgjls\@+l Y r \;W r rW fuY Y dl rhp mh
(7 *'m }z 6 gjl l#]{ fm l \d{j}?mle}\ p fu\A]^dnls|%}zfu!mhl rr fWdi\A{jyJr \ }-p ]^W\%\@}z}W\ lpfGfhls r | }r d {jr\P}y gpsr deyJ}z\ p lef \@d@ <d \@ \% ]
d4] rW p \{z5(1k) |8gl r l
p \@dl rWp \W@yf p lefum rhp l r lsfhmhl Y \1W rW fu Y dnl rhp m;f le\ p f gz}|8le r } p \%leg p } _@j__ pjde\%\@] l r }{z|@fGle\
f'BD
=p
l Y fGlqr l]^ Y Y l \y r Y dede r \Zl r }?rhl pe r {jgrh|% \\8k|8\%p }?l{jdsrh| p r }?ls}gzle\@dp}^zp l Y \5Yh rhr fh Y Y dnl rhrWp p mh v l7d Yzr gz= {
\5} le\A{l ful@?}^l \
| }?le\8il ln \%W\%jy \@{j|l dgde}zy\ fu}| |@fu dl \@d _h?
f r |%fu Y dl rWp m|@fu} \;\%7\@{Pfhdf^{jde| r }?le}g r gdZh rh fh Y dl rWp mW
q%
Q"#( ;"#(% "8+ +6
2
5$
!+ 24
56%$7Q+
XZY
r
p
rhp r rhp
p Y p r p
\@|@\fug{jde\\AfCl Y l \@ p gde]^\yz}z\%\%]^g \%fh}?5lfG}zle\8 lnr }P} |%] g psp {j\@}W\%l5d | r ]^]^{jm\ p}|8fu]^fu|y psr |%fh\@}dsd | rWp d1y d\A{j} r |8l le p \@} fhddnls|h\A |8\@}WlA1]fh}zm
v p
Y r ru Y
p
rhp r Y )5< '
\| r l7}7d
fW{j d\ fp \A{hg\@rh{^p f } \@fWD_ dO J l \1fu]^l yz}\@\ ]^\%}?l lsfu\le der }/]^ yzXZ\@Y dl1\}fugj\%g l Yzfurhp d}z\8dnlslng {j\@{] f5l{jf \%?\ l ru \ yJ\ p |8\@yjl psr }dU?g]d\Af{m
fWdf XZY o p fu}{ perd Yzr 1rh\A{p l Y fGll Y \;y\ p |%\%p yjl per }!p df \psr l r \% ijyzo o r l5W\ p m r p }z^h rhrh p fh Y p dl rWp \@d@ps r
\+y\ |%\%yjl }6 d5}Cf7fmPh\ m {j \ \@}?l ] fh}{y \@{z|8l d
{z\ W\@{ ]
l@ XZY d5de\@|8le r }Py psr ?{j\Ad1}\% \8ijy\ p ]^\%}?lsfh p \Adgld r }!l Y \;yJ\ p |8\@yjl psr }Py p \@{j|l rhp
<)&% @>&-$%0 ! 2( @>% -0
!
XZY p per p r p Y p Y!r r rhp Y rW Y rhp
Y
p fh\;}|yY \ |%v \%} yjrl l Y }!\ p l rh\@pd{zl d@Gl\@f l p }!\@dQl l r\ {j\8lsfh\ }p | ]}zgj\ ls| rhp ]^ \ Y | Y h\@fh rh| fhW Y dl furW p m;dGl fhgzmk\AdGfulgzd Yz\#r degz\%\@{+} y p m\@{jl |\l
5(w fh}{ rWp Y | Y l
d Yzr gz{!y p \A{j|l 55(w
v rWp r p r Y zp Y6 Y rhp
ru
Y
} ] fufle h|}6Y \@7f \%}z \AY {l5f d5fgjdl
hl }\@\ {P}?fhls\%}h| \ p G\ fugzf\hJ | r {jd\A{ ]rfu}6}?lsf fu }z\%\A{ }lsd@f XZde\8Y l \@de\ _+_;77\%\% Y lslsdd
f p \ p \A| rWp p {j\A{ }l Y \+\@}Wp l p m6| psrhr psp \AdyrWpr }{j}Y l r l Y \ zzp p fu}Y | Y }r f B 8p )85< p s (w0B- Y v {z\@fumhJ l Y p\ prh\
dfu}\@}?l m = \h/fkyJ\ |8\@yjl } \Afh| dlsfule| fu}| 1\@h\ }y fh|8le|8\hl \}gz] \
lf v \\%}?Y l p \@r dZr d]^ls\@{dp r de\%r h\ p fhY zp fh}rh| Y \Ad1Y ]frhmp d Y f p \r l Y \#defh]\yJ\ p |8\@yjl psr }/ rhJp Y
r gjls| }^r ]^l \@\d \% }z^\%}z#l Y {j\ \Ap de|_ yjlfulsW\%}/} G7l rWp\5;h _ fh} r lldnful h\@m} dq| rh{jp \A{
DfWdqzfj7d\A\ ?Ygzf\%h}\ |%\ fh}|
_
XZY \ r r }z{j\@ds| p yzle r }Pd7lfuh\@}P{z p \@|8lem psr ] __ O
UA C A C A^` U ^ C uD C A XUrrW lsfh} fCy p \@{j|ls r }/7\ }{z\8i-l Y \ y\ p |%\%yjl per }-lsf \Pl Y
l YY \ zzp fup }| Y Y fh{{ psp r \Aded@SY fh}{C1\^h\%Y l;l Y \kde \8l rh Y _ps7p \% Y lsdrh{j \%}zY }z rWl p Y \ y\ p |%\%yjl per r }Cdlsfule\ Y rhp
l fGp l fups}r | r ] l \Ar d\+r 1\@ lsd fu}{l \^|8g \%}?l
h fu dl m 7\| ]ygjle\+l \
yJ\ |8\@yjl } gzleyzgjl
fWd 5d
fh } {+l Y \5}fur y p \AY {j|le r Y }^dhh\@} mY l Y \p dh} rur h \WW1\ y p \A{jY |8l 5(wBru Y ;fh}{ Y 55(wB
le\l ful5 \%}
l \;y \A{j|8le }Pd5hh\%} mkl \#dh} l \ fhdZ7\% l W
"!^#%$
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
1fh| ph fu dl mPY Gfugz\+rh| rhpsp \AY dy r rh}p {dZ l r fk y r }Wrhlp }fk } {j]\@}de r }fuQYdyfW|8\Wr Y | Y | rWr? rWp
Y{z}dl furWlep \Am#d5Gf fh\;gz\Ahd h \@} rhpmk l Y \ | Y h fu
~dn_l fu}m {+l Ylsr d de\ rh_ p Y ;| _ Y \+ {j
dle;}zW_hgz vd l Y ln\@de\Zdeln\8 lr d;de\8Wld |%fhfu}
\+de\%yf p fGle\A{} l Y \} {j]\@}de r }fuQdyfW|8\W m f Y m?yJ\ p yzfu}z\Wzl Y \%}l Y \ gz}|ls r } ^d}z\Af p m
de\%yf p f \h
f'BD
=O
address bits
selected perceptron
index
perceptron table
"!^#%$
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
L}l Y \
y p \@? r gd\8izfu]^yz\h? 1\| r }Y |%fGls \%}fule\
bp O#fW{z{ p \@dsr d lsdl r l Y \ h= rh fh Y dnl rhp m ld%
Y
7\ fh\ p
u+}zyzgjld%fu}{l \ g{jh\%l5}| \@fhde\d }zm _A pwN
Q hpg \@d~O;fu}ru{ ?rh d Yzr Y l Y rW\
p ]dey p \A{j |le r Y}^r }?le\ r p Gpfu rh p fyJ\ ppe|8r \@yjl psr r }^y p \@p {z|8r l rhp gd}z#fzij\A{
}gz] \
mpu h fh dl m ld% \#d g y\ |%\%yjl }P| }jWg fGle }d
,
>
Y p p r
Y Y p+rh p
rWp l }{j\8ij\@}z}z6l lY \\!lf}gz] \ \ v r }jfhW{zg { p fG\Aleded r } ld
gd\A{d#fWdl Y \}zyzgj} lrWd p ]l fu\@ de\PyJ\ f p |8\\%yzfWl {zps{ r } \@ds d p~N 1ld\@} Y llsd;gyJd\A\ { p
\@rh}? l p m v r }jp hg p fule r p }
_6gde\@d _fW{z{ p \@ dsd ld h 7\% Y lsd+ yJ\ o p \%p }?l p m per XZY \ }Y gz] \p p
lf \\%}?l \@d;d;Gf \@{ \%ln1\@\%} pu
p fu}{ puW
__p \ |%\%yjl }7\% ld;f \
| r {jY \@{ r }k lsd@rW p rhp r l Y \ v p xr \@}| Y Y]f p ojd%o W1\
r fhd r Y d Yzr xjo l Y \]dey Y p \A{j|p le r }}?le\ Yp Gr fh ru oo p
l p
phr 6 | p ]^yf d }l rh Y rWp }l \ Y Zv = \@}| ]f jd%7\d fd]^f
\%ijy\ ]^\%}?l }rhQ Wg p \ Nhgdep }zf^h Y fh dl Ymkru \%}Y ul p
zper rhp r
wd;|%fu} Y \ de\ h\Ap
{rh }| \Afhde}p l \^{l Y l p \^y \ |%\%yjl }d] Y \^| dl \ \@|8lepsr h\+l Y fhY }
p
}| \Ap fhde}z^lp \}?g] \ r lsf p \+Y \%}?l r \@d@ fY W| psfhrh{z { \Aded r lfh{z{zp \@{}l \+}zyzgjld
]^y h\@d5l \
}z\@f rWdp \@yr f f p lnmW 1r \@h\ ?l r d5d h\Adl \;y \%]Y }zY mkyp f lsmW r p per Y p Y
g}| ls r } \ h \ ru q|%fW\ d^p ls7fhfW} d^zy p fh}}?| leY \A\A{ d gj}lkyf } p ls__ |%Ogz7f p\%hz\@p }fh} | Y \A\%dS} l Yl fG\lqf \ p \7d^1} \Afuym \ |%\%fWyjdl \A{ } dd } rf l}z}z\Af l p m \
de\%yf p f \h Y | Y |@fu} \8ijyzfu}!l Y \#{jds| p \%yfh}|8m \8ln7\%\@}!l Y \;yJ\ p |8\%yzl psr } fu}{ oo -
! @A0
! 0" <%0 ? 4@A0 ! % 3 + !B$"&%<=%0 ?
@A$B%
v l7fWp dy psr psyr r de\@{ } D_ OSl r d r W\lp Y \+y psrhrhp \%] ru Y}zp\Af p rhm!p }d\@yf p f \v zp fu}| Y \@d m | r ] p }z}rh p
f^yJ\ |8\@yjl }6fh}{fe|%fWdede|%fuy \@{j|l W\;Wd f \ \%izfu]^yz\h } D_ Of]^\%lsfy \@{z|8l
Zfhd7v gde\@Y {!l r+rWp r ]f Y m zp {yJ\ p |8\@yjl psr }/ p rhp r Y p
ru rW
Y dl rW}+p m l dde\@|ls }/G7\1gde\Zfhde|%fWdede|@fuy \@{j|l f ] {fu Wd f \qgd}z_@ ld W fu
5?_
5G
*
\;/gd\l Y \ r r }z Y m p {yJ\ p |8\@yjl psr }C
5 =
, p
,
>
r ls\kl Y fGll Y \!y\ p |%\%yjl per } g{jW\8ld psr gz Y m Y fh l Y \l r lfu g{jW\8l@qfWd} __OUhg p \Ad7Nz_
fh}{ Y Nh!Y d Yzr ru~ l Y \]^dy p \@{z|8le r }}?le\ p Gfu rh l Y \ o Y m p p {6yJp \ p |8\@yjl psr }p {j\8ps}zr \@{Cf Jr hr \W/| r ]^yf p Y\A{
p l Y l fGl Yzfr de}zh\r p C r ru Y
Y > zp p f fu]^psr\8ls\ d7Gf \A{ p ] _;l __OzX L}!l \
fhy Y d@7r \Y d p rln W\ d }d l \ m { yJ\ |8p \@yjl }/ L}z\#gde\@d fkyf lsfhSgzy{zfGls\ yzg
fh}{l \ l \ fl lfu/gzy{zfule\ leg fh}{ ;f \;fhZfmjdgzy{zfule\@{
f'BD
?
predictor
P1
prediction
bit p1
global history
perceptron
P2
Lg p!p \Ap dgld!rh| p rhpspeY rWrWp fule\PY l Yzr d\ p ur ps__r O^|8\ p plsfh} zp fh}| Y \Adkf p r \ Yz\8r lls\ p Y y p \@{j|p ls\@{l Y f
|%fWdede|%fuJy \@{j|l l fh}l fyJ\ |8\@yjl S} QQhg \@d Nj_fu}{ Nhfud d l ful7yf lsfhgyJ{zfule\
d Y \8lele\ rhpp rhp sdrW] fup g{jrhhp \%lsdqfh}{+l r lsfugzyJ{fGle\ \%lle \ pqrWp f p p W\ rWgp {jh \% lsd@a\@|@p fu= l Y ful1f;d]^f p
\ f? Zfhd d\ W\@{ f^|8fhdsd|%fh]\%lsf de\%\@|8l fhde\@{!y \A{j|l | qUhg \
d}zr #Y f]^p \8lsf de\%\@|8r ld} r lY l Y \5p d r \ZZfr m;l r | r ps] r }z\Zl Y \y\ p |%\%yjp l per }+l Y r fh} r Y l Y \ p yp p \@{zps|8rl rhp
+w5} l \ Zfm dl gde\+l \y \@{j|ls } ] fWdfh}\%i?l f}yzgjll l \^yJ\ |8\@yjl }/
fWd5gp dl p fGlsrh\@p { r }QWg p \7p Oz v rld Yzr gY{ \} r lsp \@{ l Y fGr lA}rhp fy psr |% \@r dsd rWp gp de}!rhp fkyJr \ p |8\@yjp l psr r }fhd
f
QPy \@{j|l Sld}fGlsg ful gde\^l \ _y \@{j|ls }
7\%h\ | ]^yf d }d@/1\
p U| r gzps}?r l Jr l Y fh}{r #}Y l Y Y\ Y f r p {jr Zf p \ g{jh\%l@5Qhg p p \@d%N ps= r fu}{ NGk| r ]^yf p \l Y \ Y m zp {
yJ\ |8\@yjl } {j\%}z\@{ f W\l l \ }z^|%fhds|%fW{j\@{!yJ\ |8\%yzl }C
C
p > "
"!^#%$
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
p Y
p per
rhp p Y Y
p rhp
Y | Y \@}z| rh\ psfuperWmWrWqp l fule\\@dU|%l fhY ds\5|%fW}W{jls\@gz{ley r \ }^|%l \%Y yjfGl ll } Y \5 yJ \ p d^|8\@] yjl psr \ }^fhd|%|%f g fG\lel \!r l y p fu\@}{jl|l7\ |8\ p }zlsyzfhgj} lzy p fu\@}{j| |Y l \@dl Y fG Gl
|%fWdede|%fuJy p \@{j|l rhp d ful r y p \@{j|l| rWpep \@|8lemhw
|8legfhmhl Y \y p \A{j|le r } fh|@|8g p fh|%m ru f|%fWde|@fh{j\A{
yJ\ p |8\@yjl psr }{jp \%yJ\%}ps{r d r }-l Y \ Yy p \@{j|ls r p }fh|@|8rhg p p fh|%Y m rh per v d+l Y \peqr _Py p \@J{jr |Y l rhp p fu}{l rY \
|@fhds|%fW{j\@{CyJ\ |8\%yzl } kd#l \Qy \@{z|8l Ul \@}]y }z
]y W\@d l y \@{j|ls }
\%W\%XUd%r p Y
gdl fGle\#l d%1\+| r ] }z\f^yJ\ p |8\%yzl psr }l Y f lf \;ulfuWd fu}{ f = lf \;ulfuWd
{j\%}z\@{ fWd
&?_
&?_
DO __ p
z
"
DO pu __p
z
fh}{!1\;dleg{jml Y \#|@fhds|%fW{j\@{!y\ p |%\%yjl per }d
C
C
p > "
p >
l Y fh}{
l Y r \y p \@{j|ls r }drWp psr ]Y Yzr fh}{ p
p \@derWyp\A |ls W\%mh p r l Y rWp
fh}{ !
p f p \
fhZfmjd5gzy{zfule\@{ l lfugzy{zfGls\ l \^ \y \A{j|8l gjly \A{j|l
gde\@df!yf lefu
gyJ{zfule\W r v ld Yzr p gz{ p \#} r le\@Y {!l Y fGl5l Y \de@\ p ru ps r d5fhY yzy Ypsr i= ] fGls\%ml Y \+d% \ rh
\@}|8\
7\5|%fh}| ]^yf \5{z \@|8lem#l \
|%fWde|@fh{j\A{+yJ\ |8\@yjl } l l \ lsf \hlsfhWd%
fu}{\@fhgfGle\
l Y \#f lnm ru p l Y \;yJ\ p |8\@yjl psr r }l r ]p y per W\ r W\ p G rhp r Y r p r Y oo
r }Pl aY \A\ dgxjo ld#7vf \ \@{z}de| yzY ]fmhf \@p { jd%j}7\#QfuWg d r \Aded ]N1N!gzfufG}ls\@{ { Nf^ph rh fh fhY dnl rhp }m l
\k= | z]{ yr f g d }z}6^l Yl \;}gz] \ p
rh yJ\ p |8\@yjl psr }P\%}?l p \@d7l r W\%\@yPfhyzy psr i]fGls\%m+l Y \#dsfu]^\y\ p |%\%yjl per } g{jh\%l QWg p \3N?
p rh p Y
rh p Y
v Y
rhp
Y p p
g{jQh\%l@dl@/]7fG\ l| Yj dde\@\ \Ah|\ll d fu l \8lele
\ p d l Y fule}\@} l Y \!\8leyle\\ p |%l \%yjfhl }per }-hfG l+}]^l y ps\@r de?\}z|% fhder \@Wd@\ p f zmCij\@ r?{ r f }z{jZfGlf f \
r }h\ p W rW p fu Y Y dnl rhp mh r 7\%h\ p
rWp d r ]^\ \%}| Y ]^f p jd@\@dey\A|8fum
-/(' )" fu}{ X- "
d \%lle\ l fu
x \A| r }{z7\ rh} de \
p h\l Y fGl
d5h\%}\ p fumkfWdm]^yjl r le|%fhm \8lls\ p l Y fu
}
qWW\%}!l Y \ ('
W rW v fu Y dl rhp p mk} rhp ]r fGls r r }/l Y Y \;yJ\ p rh|8\@p yjl r psr }Pdf Y \l r p ]y per Y W\ r Wp \ p f^|8per fhdsdY |%fhJy p z\Ap {j|8l rWp Y
ld;}?le\ \@dle}z l } ls\^l ful@ d ]^\ \%}| ]f jd@/l \y\ |%\%yjl } \%yd }h}z l \
y p \A{j|8rle r }fWY |%|%g v p fWxk|8m |8 r deY \ p l r p l Y fGlY ru r o1o XZY dQdSr yf p p le|8gzf p mY dl p }z r } p rW-/p ( u Y | Y
d@zfu] }zl \ \%}| ]^f l \;] dl
{jk|%gzll y \@{j|ll |8fhdsd|%fhy \A{j|l d@
( &'% @ % @A0 !/(
XZY \PyJ\ p |8\@yjl psr } ru \ p dfC}z\% 7fml r lsfW|?\!l Y \ zp fu}| Y y p \@{z|8le r } y perW \%] 5}zW\ ] r dnl
o d^y psr y r de\@{y p \@ r gdmhl Y \yJ\ p |8\@yjl psr } { r \@dk} r l \% r }zCl r l Y \ fu]^m ru y p \A{j|l rWp d
{z\ p W\@{ psr ] r o1r o X Y L} o1o ln r W rW Y fu Y dl rhp rhmpsp Gfugzr \@d r fu}{ z p
{j Y \ zpp r }mful^rf
de}zh\ l y dle }/5l dPdPf-]^ded@
\@h\%}D l d l| \@dey }{zdl f fh}| }zh}z-}
f'BD
| rhpspY \@fup le r }} r rWp ]furWlep r }/ r L}p f rhyJp \ p |8\@yjl rhpsp r }/ r }Cl Y \ r l Y \ p#Y fu}{Ql#d;y r dsde \^l r y p \A{j|l
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
v v ^uv Y \%}Sh9; 8 _X )uv 'ru \%!mhu#fh"}{
X #u
ueg {j h\W(?w
*}fu(mj-;d d rh_z"Bz p Bfu
})| ,Y 'y p \AT {j|8)le
o r 5}#)B<f
({z-ffulsfD1| r ']
"By p \Ade9;de r }/ ('v 7} ( ( &('
fB ( & eL|8l rh \ p _Ahwpz
N; uv1\@f p m;fh}{ v lle\@}/ fGlsf| r ]^y p \Adede r }#gde}zfW{zfuyjlsW\1| r {z}zfu}{#yf p lsfh?dl p }
]fuls| Y }z ((1)<*'l '77 *)('<*' = = 1pW?jWw
y p q_A1Oh
p X v rWp ]^\%}Szv 5 /\@de\ p d r }/?fu}{!a; ?a5W\@dl@ B< D')* 5 ('-
& nv Xoqp \@dsd%
_AhWz
;w {z\%}!fh}{ X z6g{jh\W XZY \
w xzp fu}| Y y p \A{j|le r }Pde| Y \%]^\h v } 9. _)' #" u
' XTe('- e (*('-}e'%' M*)B D(' 8)8
) S_AhwzO
O ; q]^\ p fu}{ # r mh wfu}hgfhh\ rWp {z\@ds| p }zy p \A{j|l rWp d!fu}{Dld fuyzyz|%fGls r }l r
fh gjl r ]
fG le |kT dem}W)l
oY 5\@de)B<d% v } 9; D)8 :#" u
Te('- B5B
('<*'
('- ' '
_@h
;-h\ p d@ x o fGls\%qa; x qv Y fuyzyJ\%=1fu}{
+ # o fGlel@w5} fu}fhmjded ru | rhpsp \@fule r }-fu}{
yBp \A5B{j
|8ls('f < *'
ln('mJ-}Q 'Y fulq]^ fh h\AdQ'sln rh\%W
\% zp fuT }| Y )
oy 5p \@)B{j< | l rhp d rWp v } 9. _)' T"u
_@hwzO
_@f p gd h\ p d@ B
'D 0B 8(')
88*)B<*' 0B wB 5(' 0 ()
08
('D*' oqY
f'BD
__O + w#UW]\%c }z\@fh}{vS}S m}fu]^| zp fu}| Y y p \A{j|le r }Cl Y y\ p |%\%yjl per }d@ v } 9; D)8
#" u
u
e (*('-
' ',23
9B u"B ():
%T )
o58)<
?fu}gf p mhh_h
_@ x z r g p {fu}/ X d}zj x lsf p fu}{
+ # o fGlel@ XZY \\ \A|l ru ]^dy p \A{j|8le\A{ yfGl Y \8ij\
|%gj le 9 r }( r('}-- Bz-}p T fu})|
oY 5y 8p)\@<{j |ls r ('}P
Mdl p g'|%lsg p \@- ('d@< *'v } 9; D))8
oe ' B &"
B5B
('<*'(- '_"B )
S_@W1p
u X Jhgfu}/ x x fh} t \%\@Gfu}/Jfu}{
fGf pepsr m}fu]^| Y dnl rhp m \%}zhl Y zlele}z7f^l Y p {!\%W\%
rh fh{zfhyjlelnm rhp+zp fh}| Y y p \@{j|ls r }/ v } 9; D)8 #",
'u
|Te(- e (*('' '
T )
o5)B< _@hw Oz
j_ a#
\@dsd\ p XZY \#w5y Y fkz_A ph]^| psr y psr |8\@dsd rhp ' /_@ z6f p | Y _AhWz
h #v v /\@\h v v ^Av Y \%}Sfh}{ X @g{jh\W XZY \ ] r {j\ zp fu}| Y y p \A{j|8l rWp v } 9; D)8
"3u
'u
T(- 5 ('<*'
('-V' ' *) D(' )
o5)B< \@|%\%] \ p _@h
= x | r lel^|%f p }zv r ] }z} zp fu}| Y y p \A{j|l rWp d@ X \A| Y }z|%fu7} r le\ X = pz 7v a q
Wgz}z\_Ah =
G o | Y fug{w x \@%}z\A|ufu}{a; Y XSp fh{j}zk| r } |lfu}{|@fuyfW|8lnmPfhfhde}z}6| r }{z
ls lr } fu'%zpfu }5|Y TT y p \@)8{j
| l )rhp d% 8 v } 9; 8_)' "&u
u
Te('- e (*(-f'
_Ah?j
1 Na# fu p m?}fu]^|yfGl Yj fhde\@{ p fh}| Y | rWpep \%fGls r }/ v } 9. _)' #"
u
B5B
(
<*'
('- e'%' 'M*)B D(' 8)8
) S_Ah~ Nj
pa# fu p Lyjle]fu? l zp fh}| Y y p \@{j|l rhp d% ((1)* 'M '% 5B GW N phw O
uWzz6fm_@Ww Nj
W x X o fh}/ ^ xjr Sfh}{ X /a5f Y ]\ Y v ]^y psr ?}zPl Y \kfh|%|%g p fh|8m rh {jm}fh]^| zp fu}| Y y p \
{zT 8|8)8le
r })gd }z( -Vzep Dfuw}| Y e| "BrWpe p \%9;fG ls r 8}/(' 7v } 9; D) 8(' ( B#"Tu('
f
B (5B
('<*'5(-f& _"B B
)&'
_@WWz
O o fulefh}{ q]^\ p 4v r ] }}z-dlsfule|fh}{{jm}fu]^| zp fu}| Y y p \@{z|8le r } l rp \A{jg|8\
{z9\@Bd ul "Bp g | ls(W\) fu fh'de%}z 5B Tv } T 9;)
oD)58)B< #" u
'
e (*('-&e'%' 2
uWhz
u
ja r ls\%} \ p +?fh| rW d r }/
+ x fu@\%{j\@d@fu}{k 5 x ]^l Y XUp fh|8\
y per |%\@dsd rWp d@ v } 9; D)8
&"3
'u
B5B
('<*'(-}' ' M*) _( )
o58)< U_@W?
= x x \@| Yp \AdnlA7v v /\@\h7fu}{ X qg{jW\hv rhpsp \@fule r }fh}{fhfhde}z} {jm}fu]^| p fh}| Y
yT p 8\A)8{j
|8 l rW)pd@ v } 9; D)8 "u
8,Te('- B5B
('<*'
('-^e'%' ' '% 5
z6fm6_Ahw pz
= _ w
}{ p \ c x \@%}z\A|6fu}{ o \ psp \66| Y fhg{ \ fufWd\A{ Y m p { zp fu}| Y y p \@{j|l rhp d%a\Ad\Af p | Y
p \%y rhp l o v _AWuz v a vx w p fu}|8\hz\ zp gf p m6_AhWz
"!^#%$
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
oN
= 5 x ]^l Y w~dleg{jm rhzp fh}| Y y p \@{j|ls r } dl p fGls\%W\Ad% v } 9; D)8' " u
u
T(B5B
('<*'
('-}' 's
T )
o5)B< z6fm_@wOz_h
=1= w xr {zfu}fh}{ x xjrhY #5}{z\ p dnlfu}{j}z!l Y \{j \ p \%}|%\ \8ln7\%\@}Gfugz\y p \@{j|ls r }fu}{
}dl p g|ls r } p \%gde\h v } 9. _)' !#"
' e (*('-^' *) D(' )
o%
=
= N
5)B< _@W1Oz
f'BD
~p
_
._W S \8lgdk}| p \Afhde\Pl Y
_@
\|@fu}{j\@{zg|8\ p \@|%g p dh\@m rWp
r
XZY \y perW f lnml r }| p \Afhde\ d\@?gful r l Y \ p fh|8le r } ur \@\@]^\%\}?dels\@d?l gzY \@fG}l |8\Y fWm \fu}zp \\Afh\@{jm\@]^ \%\%}?\@l@}
\@}| r gz}?le\ p \A{\%ijfW|lsm#le]^\@d
( _ (
G "
_
"
\#|%fh}Pfhyzy psr ij]fGls\ 7 mleg p }z}zl Y d5{j \ p \%}|%\;\@?gfGls r }!}?l r f^{j \ p \@}Wlsfh/\@?gfule r }
_
_h_
"!^#%$
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
1
0.9
0.8
0.7
0.6
0.5
0.4
0.3
0.2
0.1
0
0.1
1
x
10
f'BD
~O
_Ah
_@Wh
_AhWh
70
350
1400
60
300
1200
50
250
1000
40
200
800
30
150
600
20
100
400
10
50
200
0
0
8
k
10
12
14
16
0
0
35
160
30
140
25
120
8
k
10
12
14
16
80
15
60
10
40
20
0
0
8
k
10
12
14
16
8
k
10
12
14
16
8
k
10
12
14
16
500
450
400
350
300
250
200
150
100
50
0
100
20
8
k
10
12
14
16
_AhWhfhdsdgz]^}z
_@Wh
\fhyzyzm6l Y \] r {j\@ rhx \A|ls r }-w#_ r }\@fW| Y de\8l d\@yf p fGls\%mh v }fde\@?gz\@}|8\ rh \%}ul Y
l Y \ p \;f p \;fuyzy psr ij]fule\%m $Cdnl p }zWd psr ] n \%}|%\h{j\%}z}z
_=
_ _ _ _
7\ Y fh\
_%
_Ahz
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
XZY p rh p r
r r
]fhrhdep \@?gz\%}|8\ x }| p \@fhp de\@d
pW\ m fh\dl@ d l \ Y def\ hG\ fG ls }P |@ fu} \#_\%ijyzrWp fh },\@{ fh d !fu }5{ d%q w d d5 db
_ _@ ]^f mh
_ rhp ; fu}{ '_ rWp \@}|8\l Y \# rhp }z^de\8l5d per gz Y m
f^degz] rhU } r ]fuU| r \8k|8\%}?ld
_DN
dehY }z\%} |%fh}? l| ]^z?yl f Y \Ad{d} l r r }zh\ p l Y \#?|@fhfh}de{+\hl \\@{j} |8\;\ 7\@\ }|8Y \ fh\;\8lnfu7y\%y \@pe} r ij]fufG}le\@{ m Zdq } }^ }z \%Wh \h
f'BD
Nh
10000
100000
1000
10000
100
1000
p=0.05
p=0.1
100
p=0.05
p=0.1
10
10
1
0
8
k
10
12
14
16
8
k
10
12
14
G [
Q ~r
% + Y}C A^` / \8l5gd| r }d{j\ p l Y \ r r }z^degz]
_
XZY d5degz] d5fhyzy psr ij]fGls\%ml Y \;y perW f lnmkl Y fulf^dnl p }z \% r }z?d7l r l Y \# rWp }z^d\%l
fu p \Afh{jm
?fGl YY \ pp \@{ Y \%r }p l Y d+Y degz] rWp d+|% r d\l r _W1r \P|%fu}-| r }r de{jper\ p l Y ful+l Y \p egdr \ gz6 rhp ?}z6de\8ld
?fGl \ \@{XL p Y | Yg de\hl ps\;r }z^d\%lZS| }Wls}gz\l r ;Y Y gzl
h\ mkde mh r r XZY
\d\Af | l \fhyzy i]fGls\Gfugz\
\@m }{- |
d|% d\l _h
d
degz] dpsl rY \+{jdnl p gj ls r } gzrh}p |8le r } rh f p } r r ]^fuQ{jdl p p gjrle r }S
XZY d } r Y ]fu{jdnl p p gjls r }6|%rfh}
\fuyzy ij]fule\@{ mf} ]fu{zdl gjle } |8\%}?ls\ \@{ } fu}{Dl dlsfu}{zf {{j\%fGls }
_ XZY \^f p \Afg}{j\ p fP?fugdsdfu}d}z\@hW \f ls\ p = Y \%}|8\^1\|@fu}| r }d{j\ p
l Y fGll Y \; rhp ?}z^d\%ld?fGl Y \ p \@{ Y \%}
=
_
l Y fGl5d
r
=
_
r _ _
r
XZY \\ l^ p fuy Y-r }QWg p \6_h_Pd Yzr 5d#l Y \PGfugz\ rh
zr }f r ds|%fh\ rhp
~ Nfu}{
_h XZY \#nls]^\A}z\@|%\@dsdef p m
l r ?fGl Y \ p l Y \1gd\ gz? rWp }z5d\%lS psr 5d per gz Y m \8ijy r }z\@}?lefum
l Y
M
zd}z rh p ]
zgz f_@7Y \h\ p \A{ l Y ful@ rWp 15l Y \}dlsfh}?lsfu}\ r gdk]^dsd p fule r
_
XZY \ p Y lQ p fhy Yr }+QdZWg\@p ds\d7_Wl _7fhd }CYzr _ 5dU l Y \Zgde\ gj rWp }zde\8l
z XZY \7gde\ gz rWp }z
de\8lq}| p \Afhde\@d psr gz Y m \%iy r }\%}?lefuml Y
r 1\@h\ p Glsdqde%\fud r {j\@y\@}{zd r } S XZY \gde\ gz
"!^#%$
16
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
hr p }d\%r l;df p h\ prhpp Y Y \ p
wNl
_}|%g dfls\%}
C
5q@
"#(
0
Nz_
5Q(Q
W
O
A
_
h
p
D
_
?
p
j
A
_
_
z N
dsp{j\8rl
N8 h _A
p =
~= NO = = 'p=
h\ N8 ph _A
j
z_Dp p
pz
?{j\ r yzfm N8__O _A psr Oq N \ Q J J&\ Z
K = ?W Nh?
pz
]
r
_E ph _A psr q}O\ = Q J J\ F Nj_@? _@WW
u
]
= = _A
]r|
Nz
OuW ?
_Az ==
=
ln
h _A
p =
pwNW _Gh
hz
Wfhy
_E W _A
j
W1O_ j_
_
X f \P_h \%}| Y ]f p jddnlfGledle|%d@5g] \ pru | r }{jls r }fu zp fu}| Y \@d\8ij\@|%gjle\A{/}gz] \ p;ru {jm
}r fu]^|+p }dnl p g|le r }dp
yJrh\ p | r }{zzlsp r }fuY zp fu}Y | Y \8r ij\@|%p gjle \A{}gz] r \ p;rhrh gz}zr ?gz\dnr lfGls| zzp p fu}|Y Y \@d\%}
| gz}?ls\ \@{p z}gz] \ ru r dlsfule| r fu}z| p \AdZl Y fGl| }?l p gjle\A{Pl WY rh | }{jr ls }fup r fh}| rW\Ap d\8ij\ Y
|%gjle\A{zyJp \ |8\@Y}? lsfuW\ | }{jls }fu fh}| \AdZ]dey \A{j|le\A{ l ln l5| gz}?le\ d }z\ \@fW|
dlsfule| fh}|
f'BD
NW
`
7%
9%
6%
8%
7%
5%
6%
4%
5%
3%
4%
3%
2%
2%
1%
1%
0%
0
10
0%
U ` U %
20
30
40
50
60
12 %
10 %
8%
6%
4%
2%
10
20
[Q % r % ` W
20
30
40
A
30
2%
1.8 %
1.6 %
1.4 %
1.2 %
1%
0.8 %
0.6 %
0.4 %
0.2 %
0%
14 %
10
40
50
60
50
60
50
60
global history
16 %
0%
global history
50
60
10
20
global history
30
40
global history
16 %
7%
14 %
6%
12 %
5%
10 %
4%
8%
3%
6%
4%
2%
2%
1%
0%
0%
0
10
20
30
40
50
60
10
20
30
40
Q h g p \ _j p oY o p rhp ?}zr de\8lA p XZY \d r {r |8g p W\ XZp Y \%y p \@de\%Y }?lsdkl Y p\}gzp ] p \ p # Yru {jdle}|lp
rh {j dle# }y|l fu dql fu# l1 7y\ fu\5 p \%d+}l | Y fGgzl}?ls7\ \ \@p \!{fG\@}l1| \Ar fhgzd}?l le\ p }\@|8{\h fGl\@\fh{zdl^fhd ln\@{|%\h|% g xh\ fugz\%\@y d \@r de}\%}?l lY d\ l m \ fG}ijgz] d^f \p \
\%p ijy pr\A dede\@{fWd+fy\ p |%\%}?lsfhh\ rh {jm}fu]^| p fh}| Y \@d l Y \Pd r {-|8g p h\!|%fu} \P\@1\A{-fhdf6]^ded
fGls
global history
global history
"!^#%$
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
t C % `
t}C U %
7%
7%
6%
6%
5%
5%
4%
4%
3%
3%
2%
2%
1%
1%
0%
0
10
0%
20
30
40
50
60
10
20
global history
20 %
18 %
16 %
14 %
12 %
10 %
8%
6%
4%
2%
0%
N=
- r
40
`U
20
30
50
60
25
30
25
30
global history
6%
5%
4%
3%
2%
1%
0
10
% r
15
0%
20
25
30
10
global history
15
global history
4.5 %
1%
0.9 %
0.8 %
0.7 %
0.6 %
0.5 %
0.4 %
0.3 %
0.2 %
0.1 %
0%
4%
3.5 %
3%
2.5 %
2%
1.5 %
1%
0.5 %
0%
0
10
15
20
25
30
10
15
20
f'BD
global history
Nu
`
1000
1000
100
100
10
10
1
0
10
20
U ` U %
30
40
1
50
60
70
10
20
global history
A
40
40
30
40
30
50
60
70
50
60
70
50
60
70
global history
1000
100
100
10
10
1
0
10
[Q % r % ` W
20
30
40
1
50
60
70
10
20
global history
30
global history
100
100
10
10
1
0
10
20
30
40
50
60
70
global history
10
20
#
"!^#%$
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
t C % `
t}C U %
100
100
10
10
1
0
10
20
30
NwN
1
40
50
60
70
10
20
global history
- r
30
40
50
60
70
25
30
35
25
30
35
global history
1000
10000
1000
100
100
10
10
1
0
10
% r
15
1
20
25
30
35
10
global history
1000
1000
100
100
10
10
15
20
1
0
10
15
20
25
30
35
global history
f'BD
`U
20
15
global history
10
#
N1p
`
140
120
120
100
100
80
80
60
60
40
40
20
20
0
0
10
U ` U %
20
30
40
0
50
60
10
20
global history
A
40
40
30
40
30
50
60
50
60
50
60
global history
60
140
50
120
100
40
80
30
60
20
40
10
20
0
0
10
[Q % r % ` W
20
30
40
0
50
60
10
20
global history
30
global history
120
140
100
120
100
80
80
60
60
40
40
20
20
0
0
10
20
30
40
50
60
10
20
Q hg p \P__r pz or o ]^p dey p Y \@{j|ls r p^}z}?p le\ p GY fu+a\@p y p \@de\%}?r le\A{ rY }Y l Y p\m fG ijd
dp l Y \^XZ}Y gz] r \ prh {jp m
}p fu]^p |P| }{jr le p }fh fh}p | \@d+yJr \ XZfuY }| ]Y dey \A{jp |le }p p \ Y d \8lls\ p rh Y \Pd {p |8g W\
\%y \Ad\@}Wld W\ fuz]^dey \@{j|ls }d% \{zfhd \A{k|8g h\Ad \%y \@de\%}?l1l \}h\ de\ l \]^dey \@{j|
ls r }y psp rh f lnm r } # yfu p dl Y fGlZ1\ p \
fh p \@fW{jm^\%}| r gz}?ls\ p \@{fGlZ\@fhdl r }z\5ls]^\;fu}{^l Yzp \%\
ls]^\Ad \AdyJ\@|8leh\@mW
global history
global history
"!^#%$
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
t C % `
t}C U %
180
180
160
160
140
140
120
120
100
100
80
80
60
60
40
40
20
20
0
0
10
20
30
0
40
50
60
10
20
global history
30
25
25
20
20
15
15
10
10
5
0
10
% r
15
0
20
- r
40
`U
20
15
20
30
50
60
25
30
25
30
global history
30
N?
25
30
10
global history
15
global history
18
70
16
60
14
50
12
10
40
30
20
10
2
0
0
0
10
15
20
25
30
10
f'BD
global history
N1O
`
7%
7%
6%
6%
5%
5%
4%
4%
3%
3%
2%
2%
1%
0%
256
1%
bi-mode
agree-pu
512
U ` U %
1k
2k
4k
8k
16k
32k
0%
256
512
A
1k
bimodal entries
2k
4k
8k
16k
32k
16k
32k
16k
32k
bimodal entries
9%
4.5 %
8%
4%
7%
3.5 %
6%
3%
5%
2.5 %
4%
2%
3%
1.5 %
2%
1%
bi-mode
agree-pu
1%
0%
256
bi-mode
agree-pu
512
1k
% ` h
2k
4k
8k
bi-mode
agree-pu
0.5 %
16k
32k
0%
256
512
1k
bimodal entries
@
2k
4k
8k
bimodal entries
12 %
7%
10 %
6%
5%
8%
4%
6%
3%
4%
2%
2%
0%
256
1%
bi-mode
agree-pu
512
1k
2k
4k
8k
16k
32k
0%
256
bi-mode
agree-pu
512
1k
2k
4k
8k
Qhg p \p __Ov r ]^p yf p d rWr p } ruZY Y fhd deyzY l+p fh}r { rfhd fh p \%\h!dey p \@{j|ls p r }y\ p |%\%}?lsfh h\ ru ] r r {j\
fhr}{fur \@\ yzgPy \Ap {j|l psr d5 | Wr d = f \;| ]^p y }z\@}?l
d5zij\@{ hP\%}?l \Ad%
M_@ fu}{ ] {zfu
| ]^y }z\@}WldGf \A{ ]1Npl G\@}Wl \@d@
bimodal entries
bimodal entries
"!^#%$
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
t C % `
t}C U %
7%
9%
6%
8%
7%
5%
6%
4%
5%
3%
4%
3%
2%
2%
1%
0%
256
bi-mode
agree-pu
512
1k
2k
4k
8k
bi-mode
agree-pu
1%
16k
32k
0%
256
512
1k
bimodal entries
25 %
20 %
15 %
10 %
5%
bi-mode
agree-pu
512
1k
% r
2k
4k
8k
16k
32k
10 %
9%
8%
7%
6%
5%
4%
3%
2%
1%
0%
256
8k
16k
32k
512
1k
`U
2k
4k
8k
16k
32k
16k
32k
bimodal entries
18 %
6%
16 %
5%
14 %
12 %
4%
10 %
3%
8%
6%
2%
4%
1%
bi-mode
agree-pu
2%
512
1k
2k
4k
bimodal entries
f'BD
4k
bi-mode
agree-pu
bimodal entries
0%
256
- r
2k
bimodal entries
30 %
0%
256
Nh
8k
16k
32k
0%
256
bi-mode
agree-pu
512
1k
2k
4k
bimodal entries
8k
pW
`
6%
7%
5%
6%
5%
4%
4%
3%
3%
2%
2%
1%
0%
256
1%
bi-mode 3bc
agree-pu 3bc
512
U ` U %
1k
2k
4k
8k
16k
32k
0%
256
512
A
1k
bimodal entries
2k
4k
8k
16k
32k
16k
32k
16k
32k
bimodal entries
8%
4%
7%
3.5 %
6%
3%
5%
2.5 %
4%
2%
3%
1.5 %
2%
1%
bi-mode 3bc
agree-pu 3bc
1%
0%
256
bi-mode 3bc
agree-pu 3bc
512
1k
% ` h
2k
4k
8k
bi-mode 3bc
agree-pu 3bc
0.5 %
16k
32k
0%
256
512
1k
bimodal entries
@
2k
4k
8k
bimodal entries
12 %
7%
10 %
6%
5%
8%
4%
6%
3%
4%
2%
2%
0%
256
1%
bi-mode 3bc
agree-pu 3bc
512
1k
2k
4k
8k
16k
32k
0%
256
bi-mode 3bc
agree-pu 3bc
512
1k
2k
4k
8k
p x
p
r p ur r p Y r p rhp
YQfhhg \ \ @\ h\%z} p \@fuyz]^fh\|8\A\8{ijyJ\ l Y ]^l \%Yz}?p l\@\fhd l
}!| Ur gh}Wg ls\ \p d%__ O gzl7ln l7| gz}?le\ d1}kl \ ] {zfuy \@{z|8l
bimodal entries
bimodal entries
"!^#%$
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
t C % `
p_
t}C U %
7%
8%
6%
7%
5%
6%
5%
4%
4%
3%
3%
2%
2%
1%
0%
256
bi-mode 3bc
agree-pu 3bc
512
1k
2k
4k
8k
bi-mode 3bc
agree-pu 3bc
1%
16k
32k
0%
256
512
8k
16k
32k
16k
32k
16k
32k
8%
7%
20 %
6%
5%
15 %
4%
10 %
3%
2%
5%
bi-mode 3bc
agree-pu 3bc
512
1k
% r
2k
4k
8k
bi-mode 3bc
agree-pu 3bc
1%
16k
32k
0%
256
512
bimodal entries
14 %
12 %
10 %
8%
6%
4%
bi-mode 3bc
agree-pu 3bc
2%
512
1k
2k
4k
bimodal entries
1k
`U
2k
4k
8k
bimodal entries
16 %
f'BD
4k
9%
25 %
0%
256
2k
bimodal entries
30 %
0%
256
- r
1k
bimodal entries
8k
16k
32k
5%
4.5 %
4%
3.5 %
3%
2.5 %
2%
1.5 %
1%
0.5 %
0%
256
bi-mode 3bc
agree-pu 3bc
512
1k
2k
4k
bimodal entries
8k
p?
`
4%
5%
4.5 %
4%
3.5 %
3%
2.5 %
2%
1.5 %
1%
0.5 %
0%
3.5 %
3%
2.5 %
2%
1.5 %
1%
bias-split
bias-agree
0.5 %
0%
8k
16k
U ` U %
32k
64k
128k
256k
512k
bias-split
bias-agree
8k
16k
A
32k
64k
128k
256k
512k
256k
512k
256k
512k
7%
3.5 %
6%
3%
5%
2.5 %
4%
2%
3%
1.5 %
2%
1%
1%
0.5 %
bias-split
bias-agree
0%
8k
16k
% ` h
32k
64k
bias-split
bias-agree
0%
128k
256k
512k
8k
16k
10 %
9%
8%
7%
6%
5%
4%
3%
2%
1%
0%
32k
64k
128k
4.5 %
4%
3.5 %
3%
2.5 %
2%
1.5 %
1%
bias-split
bias-agree
bias-split
bias-agree
0.5 %
0%
8k
16k
32k
64k
128k
256k
512k
8k
16k
32k
64k
128k
Qhg p \#hz x fu]^\; \8ijyJ\ p ]^\%}?l5fhY d r } Up hg p \^ps__r O gzl= l Y r \ ] r {zfulf \ Y fWd \@\%} p \%yzfh|%\@{kl Y
f 5 /lsf \hjl G f \A{ ]_ l _@
bias predictor entries
"!^#%$
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
t C % `
5%
4.5 %
4%
3.5 %
3%
2.5 %
2%
1.5 %
1%
0.5 %
0%
p=
t}C U %
4.5 %
4%
3.5 %
3%
2.5 %
2%
1.5 %
1%
bias-split
bias-agree
8k
16k
32k
bias-split
bias-agree
0.5 %
0%
64k
128k
256k
512k
8k
16k
- r
32k
64k
128k
256k
512k
256k
512k
256k
512k
25 %
8%
7%
20 %
6%
5%
15 %
4%
10 %
3%
2%
5%
bias-split
bias-agree
0%
8k
16k
0%
% r
32k
bias-split
bias-agree
1%
64k
128k
256k
512k
8k
16k
32k
`U
64k
128k
14 %
4%
12 %
3.5 %
3%
10 %
2.5 %
8%
2%
6%
1.5 %
4%
1%
2%
bias-split
bias-agree
bias-split
bias-agree
0.5 %
0%
0%
8k
16k
32k
64k
128k
256k
512k
8k
16k
f'BD
32k
64k
128k
ph
`
6%
7%
5%
6%
5%
4%
4%
3%
3%
2%
2%
1%
0%
256
1%
bi-mode
agree-bimode
512
U ` U %
1k
2k
4k
8k
16k
32k
0%
256
512
A
1k
bimodal entries
2k
4k
8k
16k
32k
16k
32k
16k
32k
bimodal entries
8%
4%
7%
3.5 %
6%
3%
5%
2.5 %
4%
2%
3%
1.5 %
2%
1%
bi-mode
agree-bimode
1%
0%
256
bi-mode
agree-bimode
512
1k
% ` h
2k
4k
8k
bi-mode
agree-bimode
0.5 %
16k
32k
0%
256
512
1k
bimodal entries
@
2k
4k
8k
bimodal entries
12 %
7%
10 %
6%
5%
8%
4%
6%
3%
4%
2%
2%
0%
256
1%
bi-mode
agree-bimode
512
1k
2k
4k
8k
16k
32k
0%
256
bi-mode
agree-bimode
512
1k
2k
4k
8k
Q hg p \kp G+ v r ]^r yf p p d r } ruZrWp fhd Y deyzYl#fhY}{ p fWd } t \@|8l@de y p \A{j|lep r }CyJ \ p |8\%}?lfu h\ rh7 ] r r {j\
fh}{Cfu \%\ ] {j\y \A{j|8l d | ?d f \#lsf \dzij\@{ W6\%}?l \@d@
_@ fu}{ ] {zfu
lf \d5f p \@{ psr ] wNpl r = u\%}?l p \@d@
bimodal entries
bimodal entries
"!^#%$
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
t C % `
p~N
t}C U %
7%
8%
6%
7%
5%
6%
5%
4%
4%
3%
3%
2%
2%
1%
0%
256
bi-mode
agree-bimode
512
1k
2k
4k
8k
bi-mode
agree-bimode
1%
16k
32k
0%
256
512
8k
16k
32k
16k
32k
16k
32k
8%
7%
20 %
6%
5%
15 %
4%
10 %
3%
2%
5%
bi-mode
agree-bimode
512
1k
% r
2k
4k
8k
bi-mode
agree-bimode
1%
16k
32k
0%
256
512
bimodal entries
16 %
14 %
12 %
10 %
8%
6%
4%
bi-mode
agree-bimode
2%
512
1k
2k
4k
bimodal entries
1k
`U
2k
4k
8k
bimodal entries
18 %
f'BD
4k
9%
25 %
0%
256
2k
bimodal entries
30 %
0%
256
- r
1k
bimodal entries
8k
16k
32k
5%
4.5 %
4%
3.5 %
3%
2.5 %
2%
1.5 %
1%
0.5 %
0%
256
bi-mode
agree-bimode
512
1k
2k
4k
bimodal entries
8k
pwp
`
7%
7%
6%
6%
5%
5%
4%
4%
3%
3%
2%
2%
meta
vote
vote/agree
1%
0%
0
10
0%
U ` U %
15
20
meta
vote
vote/agree
1%
25
30
35
40
10
global history
A
15
20
25
30
35
40
35
40
35
40
global history
12 %
4.5 %
4%
10 %
3.5 %
8%
3%
2.5 %
6%
2%
4%
1.5 %
1%
meta
vote
vote/agree
2%
0%
0
10
% ` h
15
20
meta
vote
vote/agree
0.5 %
0%
25
30
35
40
10
global history
@
15
20
25
30
global history
14 %
6%
12 %
5%
10 %
4%
8%
3%
6%
2%
4%
meta
vote
vote/agree
2%
meta
vote
vote/agree
1%
0%
0%
0
10
15
20
25
30
35
40
10
15
20
25
30
_
global history
"!^#%$
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
t C % `
t}C U %
8%
7%
7%
6%
6%
5%
5%
4%
4%
3%
3%
2%
2%
meta
vote
vote/agree
1%
0%
0
10
15
meta
vote
vote/agree
1%
0%
20
25
30
35
40
10
global history
- r
15
20
25
30
35
40
35
40
35
40
global history
30 %
14 %
25 %
12 %
10 %
20 %
8%
15 %
6%
10 %
4%
meta
vote
vote/agree
5%
0%
0
10
% r
15
20
meta
vote
vote/agree
2%
0%
25
30
35
40
10
global history
`U
15
20
25
30
global history
30 %
8%
7%
25 %
6%
20 %
5%
15 %
4%
3%
10 %
2%
meta
vote
vote/agree
5%
0%
0%
0
10
15
20
25
global history
f'BD
meta
vote
vote/agree
1%
30
35
40
10
15
20
25
global history
30
pwO
`
4.5 %
6%
4%
5%
3.5 %
3%
4%
2.5 %
3%
2%
1.5 %
2%
1%
meta
vote
vote/agree
0.5 %
0%
0
U ` U %
4
meta
vote
vote/agree
1%
0%
10
4%
7%
3.5 %
6%
3%
5%
2.5 %
4%
2%
3%
1.5 %
2%
% ` h
4
10
10
10
meta
vote
vote/agree
0.5 %
0%
10
global history
10 %
9%
8%
7%
6%
5%
4%
3%
2%
1%
0%
1%
meta
vote
vote/agree
1%
0
global history
8%
0%
A
global history
@
4
global history
4.5 %
4%
3.5 %
3%
2.5 %
2%
1.5 %
1%
meta
vote
vote/agree
meta
vote
vote/agree
0.5 %
0%
10
_
global history
"!^#%$
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
t C % `
pW
t}C U %
6%
6%
5%
5%
4%
4%
3%
3%
2%
2%
meta
vote
vote/agree
1%
0%
0
meta
vote
vote/agree
1%
0%
10
global history
- r
10
10
10
global history
25 %
14 %
12 %
20 %
10 %
15 %
8%
10 %
6%
4%
meta
vote
vote/agree
5%
0%
0
% r
4
meta
vote
vote/agree
2%
0%
10
global history
`U
4
global history
25 %
7%
6%
20 %
5%
15 %
4%
10 %
3%
2%
meta
vote
vote/agree
5%
0%
0%
0
global history
f'BD
meta
vote
vote/agree
1%
8
10
global history
`
3.5 %
4.5 %
4%
3%
3.5 %
2.5 %
3%
2%
2.5 %
2%
1.5 %
1.5 %
3x4k pu
3x4k tu
3x64k pu
3x64k tu
1%
0.5 %
0%
0
U ` U %
4
0.5 %
0%
10
5%
2.5 %
4%
2%
3%
1.5 %
2%
1%
3x4k pu
3x4k tu
3x64k pu
3x64k tu
1%
2
% ` h
4
10
10
10
0%
6
10
@
4
global history
8%
4%
7%
3.5 %
6%
3%
5%
2.5 %
4%
2%
3%
1.5 %
3x4k pu
3x4k tu
3x64k pu
3x64k tu
1%
3x4k pu
3x4k tu
3x64k pu
3x64k tu
0.5 %
global history
2%
A
4
global history
3%
global history
6%
0%
3x4k pu
3x4k tu
3x64k pu
3x64k tu
1%
3x4k pu
3x4k tu
3x64k pu
3x64k tu
1%
0.5 %
0%
0%
0
10
global history
global history
"!^#%$
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
t C % `
t}C U %
4%
5%
4.5 %
4%
3.5 %
3%
2.5 %
2%
1.5 %
1%
0.5 %
0%
3.5 %
3%
2.5 %
2%
1.5 %
3x4k pu
3x4k tu
3x64k pu
3x64k tu
1%
0.5 %
0%
0
`
4
10
3x4k pu
3x4k tu
3x64k pu
3x64k tu
0
global history
20 %
18 %
16 %
14 %
12 %
10 %
8%
6%
4%
2%
0%
- r
4
10
10
10
global history
9%
8%
7%
6%
5%
4%
3%
3x4k pu
3x4k tu
3x64k pu
3x64k tu
0
% r
4
3x4k pu
3x4k tu
3x64k pu
3x64k tu
2%
1%
0%
10
`U
global history
4%
14 %
3.5 %
12 %
3%
10 %
2.5 %
8%
2%
6%
1.5 %
3x4k pu
3x4k tu
3x64k pu
3x64k tu
4%
2%
global history
16 %
3x4k pu
3x4k tu
3x64k pu
3x64k tu
1%
0.5 %
0%
0%
0
global history
f'BD
j_
10
global history
`
5%
4.5 %
4%
3.5 %
3%
2.5 %
2%
1.5 %
1%
0.5 %
0%
`
7%
6%
5%
4%
3%
2%
1%
meta/vote
meta
0
10
U ` U %
15
20
meta/vote
meta
0%
25
30
35
40
10
global history
A
15
20
25
30
35
40
35
40
35
40
global history
9%
4.5 %
8%
4%
7%
3.5 %
6%
3%
5%
2.5 %
4%
2%
3%
1.5 %
2%
1%
meta/vote
meta
1%
0%
0
% ` h
10
15
20
meta/vote
meta
0.5 %
0%
25
30
35
40
10
global history
20
25
30
global history
12 %
6%
10 %
5%
8%
4%
6%
3%
4%
2%
2%
@
15
1%
meta/vote
meta
0%
meta/vote
meta
0%
0
10
15
20
25
30
35
40
10
15
20
25
30
Qhg p \ = j dey p \@{jY |lsz pr }yJ\ p p |8\@}WlrhfuWp \ ru f m?le\ rh p | Wdehp \@ ]^\8lY f G r ls \@ fu}{
f d]^yz\ m?le\ m {y \@{j|l e]\%lsfW \ y \@|%de\%mhl \ | ?dW\%
y p \A{j|8l rW p d *
! u l Y =
XZ Y _Y
global history
"!^#%$
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
t C % `
t}C U %
8%
7%
7%
6%
6%
5%
5%
4%
4%
3%
3%
2%
2%
1%
meta/vote
meta
1%
0%
0
10
15
meta/vote
meta
0%
20
25
30
35
40
10
global history
- r
15
20
25
30
35
40
35
40
35
40
global history
25 %
14 %
12 %
20 %
10 %
15 %
8%
10 %
6%
4%
5%
2%
meta/vote
meta
0%
0
10
% r
15
20
meta/vote
meta
0%
25
30
35
40
10
global history
`U
15
20
25
30
global history
25 %
8%
7%
20 %
6%
5%
15 %
4%
10 %
3%
2%
5%
meta/vote
meta
0%
0
10
15
20
25
global history
f'BD
meta/vote
meta
1%
0%
30
35
40
Qhg p \ 1= = v qQhg p \ = j
10
15
20
25
global history
30
`
5%
4.5 %
4%
3.5 %
3%
2.5 %
2%
1.5 %
1%
0.5 %
0%
`
7%
6%
5%
4%
3%
2%
1%
meta/vote
meta/meta
0
10
U ` U %
15
20
meta/vote
meta/meta
0%
25
30
35
40
10
global history
A
15
20
25
30
35
40
35
40
35
40
global history
9%
4.5 %
8%
4%
7%
3.5 %
6%
3%
5%
2.5 %
4%
2%
3%
1.5 %
2%
1%
meta/vote
meta/meta
1%
0%
0
10
% ` h
15
20
meta/vote
meta/meta
0.5 %
0%
25
30
35
40
10
global history
20
25
30
global history
12 %
6%
10 %
5%
8%
4%
6%
3%
4%
2%
2%
@
15
1%
meta/vote
meta/meta
0%
meta/vote
meta/meta
0%
0
10
15
20
25
30
35
40
10
15
20
25
30
Qrhphg p \ = dy p \@{z |8le r } yJ\ p |8\%}?lfu h \ ru f m?le\4 | ?udW \% Y ]^\%lsf G r le\@ y p \@ {j|
l {j\8}z \@{ fhd
! l
=
_
global history
"!^#%$
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
t C % `
1N
t}C U %
8%
7%
7%
6%
6%
5%
5%
4%
4%
3%
3%
2%
2%
1%
meta/vote
meta/meta
1%
0%
0
10
15
meta/vote
meta/meta
0%
20
25
30
35
40
10
global history
- r
15
20
25
30
35
40
35
40
35
40
global history
25 %
14 %
12 %
20 %
10 %
15 %
8%
10 %
6%
4%
5%
2%
meta/vote
meta/meta
0%
0
10
% r
15
20
meta/vote
meta/meta
0%
25
30
35
40
10
global history
`U
15
20
25
30
global history
25 %
8%
7%
20 %
6%
5%
15 %
4%
10 %
3%
2%
5%
meta/vote
meta/meta
0%
0
10
15
20
25
global history
f'BD
meta/vote
meta/meta
1%
0%
30
35
40
10
15
20
25
global history
30
p
`
5%
4.5 %
4%
3.5 %
3%
2.5 %
2%
1.5 %
1%
0.5 %
0%
`
8%
7%
6%
5%
4%
3%
2%
yags
gtags
10
U ` U %
20
30
yags
gtags
1%
0%
40
50
60
10
20
global history
9%
40
50
60
4.5 %
8%
4%
7%
3.5 %
6%
3%
5%
2.5 %
4%
2%
3%
1.5 %
2%
1%
yags
gtags
1%
0%
0
10
% ` h
20
30
yags
gtags
0.5 %
0%
40
50
60
10
20
global history
30
40
50
60
global history
12 %
6%
10 %
5%
8%
4%
6%
3%
4%
2%
2%
1%
yags
gtags
0%
yags
gtags
0%
0
Q hg p Y \
\%}ul
A
30
global history
10
20
30
40
50
=
p r p
rh
p Gf 6p m de}y \@ps{jr |]ls }!l r yJ\ pu |8\@ }Wllsfud@W \
60
global history
10
20
30
40
50
60
"!^#%$
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
t C % `
t}C U %
8%
8%
7%
7%
6%
6%
5%
5%
4%
4%
3%
3%
2%
2%
yags
gtags
1%
0%
0
10
20
30
yags
gtags
1%
0%
40
50
60
10
- r
20
global history
30
40
50
60
global history
25 %
14 %
12 %
20 %
10 %
15 %
8%
10 %
6%
4%
5%
2%
yags
gtags
0%
0
10
20
% r
30
yags
gtags
0%
40
50
60
10
20
global history
`U
30
40
50
60
global history
25 %
8%
7%
20 %
6%
5%
15 %
4%
10 %
3%
2%
5%
yags
gtags
0%
0
10
20
30
40
global history
f'BD
yags
gtags
1%
0%
50
60
10
Qhg p \ = v qQhg p \ = pz
20
30
40
global history
50
60
O
`
5%
4.5 %
4%
3.5 %
3%
2.5 %
2%
1.5 %
1%
0.5 %
0%
`
8%
7%
6%
5%
4%
3%
2%
meta/meta
gtags4
gtags6
0
10
U ` U %
20
30
meta/meta
gtags4
gtags6
1%
0%
40
50
60
10
20
global history
A
30
40
50
60
global history
9%
4.5 %
8%
4%
7%
3.5 %
6%
3%
5%
2.5 %
4%
2%
3%
1.5 %
2%
1%
meta/meta
gtags4
gtags6
1%
0%
0
10
% ` h
20
30
meta/meta
gtags4
gtags6
0.5 %
0%
40
50
60
10
20
global history
30
40
50
60
global history
12 %
6%
10 %
5%
8%
4%
6%
3%
4%
2%
meta/meta
gtags4
gtags6
2%
meta/meta
gtags4
gtags6
1%
0%
0%
0
10
20
30
40
50
60
10
20
30
40
50
60
QY hg p \ = Ozv r ]^yf p rud r } ru rulsfhWdefhp }{#]^\8r lf G]\%lsY f p rhp fp r g{jh\%l@ r l Y y r p \@{j|l rhrhp pd \AfGlsg r p \
l \5dsfu]^r \7?Yzgr fh}?leYlnm p ] {zfur
y \Ap {j|8le }/SruW d f \A5y \@{j|ls } fh}{Cede\%\@|8le }} ]^fule }/
\#fud d l \;]^dey \@{j|ls }!yJ\ |8\@}?lsfuW\ fhlsfu?dp N
global history
global history
"!^#%$
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
t C % `
t}C U %
8%
8%
7%
7%
6%
6%
5%
5%
4%
4%
3%
3%
2%
2%
meta/meta
gtags4
gtags6
1%
0%
0
10
20
30
meta/meta
gtags4
gtags6
1%
0%
40
50
60
10
- r
20
global history
30
40
50
60
global history
25 %
14 %
12 %
20 %
10 %
15 %
8%
10 %
6%
4%
meta/meta
gtags4
gtags6
5%
0%
0
10
20
% r
30
meta/meta
gtags4
gtags6
2%
0%
40
50
60
10
20
global history
`U
30
40
50
60
global history
25 %
8%
7%
20 %
6%
5%
15 %
4%
10 %
3%
2%
meta/meta
gtags4
gtags6
5%
0%
0%
0
10
20
30
40
global history
f'BD
meta/meta
gtags4
gtags6
1%
50
60
10
Qhg p \ = zv qQhg p \ = Oz
20
30
40
global history
50
60
OW
`
5%
4.5 %
4%
3.5 %
3%
2.5 %
2%
1.5 %
1%
0.5 %
0%
`
7%
meta/meta (rand)
meta/meta (bim/gsh)
gtags4
gtags6
meta/meta (rand)
meta/meta (bim/gsh)
gtags4
gtags6
6%
5%
4%
3%
2%
1%
10
U ` U %
20
30
0%
40
50
60
10
global history
20
A
30
40
50
60
global history
9%
4.5 %
meta/meta (rand)
meta/meta (bim/gsh)
gtags4
gtags6
8%
7%
6%
meta/meta (rand)
meta/meta (bim/gsh)
gtags4
gtags6
4%
3.5 %
3%
5%
2.5 %
4%
2%
3%
1.5 %
2%
1%
1%
0.5 %
0%
0
10
% ` h
20
30
0%
40
50
60
10
20
global history
10 %
9%
8%
7%
6%
5%
4%
3%
2%
1%
0%
5%
4.5 %
4%
3.5 %
3%
2.5 %
2%
1.5 %
1%
0.5 %
0%
meta/meta (rand)
meta/meta (bim/gsh)
gtags4
gtags6
10
20
30
40
30
40
50
60
global history
50
60
meta/meta (rand)
meta/meta (bim/gsh)
gtags4
gtags6
10
20
30
40
50
60
QY hg p \WSv r ]^yf p rud r } rh hr lsfu?dfhp }{]\%rlsf ]^\8lY f prhp f php r g{zh\8lA r l Y y r p \A{j|l rWrhp p d \AfGlsg r p \
l \5dsfuYz]^r \7?grfh}?lelnp m r ru ] {zfu
y \A{j|8r le }/SWd f \A5Yy \@{j|ls }p fh}{Cerhdep \%\@p |8le }r } ]^p fule }/
\
d ln W\ d }d ]^\8lsf ]^\8lfz }z\5}zlefu@\@dl \
]^\%lsf y \@{j|l d fh}{ ]m fu}{
l Y \ r l Y Y \ p }zplefu@\@d# l Yp \P]^\8rhlsp f y p \A{j|8l rWp Y d#d p r l Y fG l+l Y \ rY gjls \ p ]^\8lsf yr p \AYz{jr |8l rWp Y d\@\A|ld p ] r {zr fu
fh}{l \^}}z\ ]^\8lf y \@{j|l d\@\A|lsd?d f \ ] GWd \^fhd d l \^]^dey \@{j|ls }
yJ\ p |8\@}?lsfuW\ rh fhlsfu?d p OW
global history
global history
"!^#%$
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
t C % `
O_
t}C U %
8%
7%
meta/meta (rand)
meta/meta (bim/gsh)
gtags4
gtags6
7%
6%
meta/meta (rand)
meta/meta (bim/gsh)
gtags4
gtags6
6%
5%
5%
4%
4%
3%
3%
2%
2%
1%
1%
0%
0
10
20
30
0%
40
50
60
10
- r
20
global history
30
40
50
60
global history
25 %
14 %
12 %
20 %
10 %
15 %
8%
6%
10 %
meta/meta (rand)
meta/meta (bim/gsh)
gtags4
gtags6
5%
0%
0
10
20
% r
30
meta/meta (rand)
meta/meta (bim/gsh)
gtags4
gtags6
4%
2%
0%
40
50
60
10
20
global history
`U
30
40
50
60
global history
25 %
8%
meta/meta (rand)
meta/meta (bim/gsh)
gtags4
gtags6
7%
20 %
6%
5%
15 %
4%
10 %
3%
meta/meta (rand)
meta/meta (bim/gsh)
gtags4
gtags6
5%
2%
1%
0%
0%
0
10
20
30
40
global history
f'BD
50
60
10
20
30
40
global history
50
60
O?
`
70 %
80 %
gtags6
meta/meta
meta1 transitions
60 %
gtags6
meta/meta
meta1 transitions
70 %
60 %
50 %
50 %
40 %
40 %
30 %
30 %
20 %
20 %
10 %
10 %
0%
0
10
U ` U %
20
30
0%
40
50
60
10
20
global history
A
30
40
50
60
global history
90 %
90 %
gtags6
meta/meta
meta1 transitions
80 %
70 %
70 %
60 %
60 %
50 %
50 %
40 %
40 %
30 %
30 %
20 %
20 %
10 %
10 %
0%
0
10
% ` h
20
30
gtags6
meta/meta
meta1 transitions
80 %
0%
40
50
60
10
20
global history
30
40
50
60
global history
80 %
90 %
gtags6
meta/meta
meta1 transitions
70 %
60 %
gtags6
meta/meta
meta1 transitions
80 %
70 %
60 %
50 %
50 %
40 %
40 %
30 %
30 %
20 %
20 %
10 %
10 %
0%
0%
0
10
20
30
40
50
60
10
20
30
40
50
60
global history
"!^#%$
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
t C % `
t}C U %
80 %
80 %
gtags6
meta/meta
meta1 transitions
70 %
60 %
60 %
50 %
40 %
40 %
30 %
30 %
20 %
20 %
10 %
10 %
0%
0
10
20
30
gtags6
meta/meta
meta1 transitions
70 %
50 %
0%
40
50
60
10
100 %
90 %
80 %
70 %
60 %
50 %
40 %
30 %
20 %
10 %
0%
gtags6
meta/meta
meta1 transitions
70 %
60 %
50 %
40 %
30 %
20 %
10 %
0%
0
10
20
% r
30
40
30
40
50
60
global history
90 %
80 %
- r
20
global history
50
60
gtags6
meta/meta
meta1 transitions
10
20
global history
`U
30
40
50
60
global history
90 %
80 %
gtags6
meta/meta
meta1 transitions
80 %
70 %
gtags6
meta/meta
meta1 transitions
70 %
60 %
60 %
50 %
50 %
40 %
40 %
30 %
30 %
20 %
20 %
10 %
10 %
0%
0%
0
10
20
30
40
global history
f'BD
O=
50
60
10
20
30
40
global history
50
60
Oh
`
90
80
80
70
70
60
60
50
50
40
40
30
30
bppm
208 KB
20 KB
9 KB
20
10
0
0
10
20
10
0
U ` U %
30
bppm
208 KB
20 KB
9 KB
20
40
50
60
10
20
global history
A
30
40
50
60
global history
40
140
35
120
30
100
25
80
20
60
15
bppm
208 KB
20 KB
9 KB
10
5
0
0
[Q % r % ` W
10
20
30
40
bppm
208 KB
20 KB
9 KB
40
20
0
50
60
10
20
global history
60
100
90
80
70
60
50
40
30
20
10
0
50
40
30
20
bppm
208 KB
20 KB
9 KB
10
0
0
10
20
30
40
@
30
40
50
60
global history
50
60
bppm
208 KB
20 KB
9 KB
0
10
20
30
40
50
60
Qhg p \h w5yy pe r ij] fGle r } ru o1 o m |%fhds|%fW{j }zkln r ]^fuls| Yj de\%\@|lA XZ Y \ l Yzp \@Y \lsf p \Ad;f rhp \p
5?_
"
5?_ fh}{
"
5?_ Wl \y \@{z|8l
de]gzfGXZls\@Y {Cd z# Y
p jr p #
":
" e p XZY rh\ Y & = p gz}|le r r }p d;gder\@ { rWp l YY \
lfu ?d% \^Y m fuijrhd dYl \rW]^p dy \A{jXZ|8Yzlep }CY }?lsp \ fhp }h\ de\ p l \]^dey \@{j|ls } fGls fh}{l \
i fGijddl \h fh~ dl m = \@\ f {jZf \ ~g{z h\8ld#f \^d] gzfGls\@{ #u1O
__pz
_A l7lfu?d u
_ l7lfu?d fu}{P
~_Ajp lZlsfhWd
global history
global history
"!^#%$
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
t C % `
t}C U %
120
120
100
100
80
80
60
60
40
40
bppm
208 KB
20 KB
9 KB
20
0
0
10
20
30
bppm
208 KB
20 KB
9 KB
20
0
40
50
60
10
20
global history
20
18
16
14
12
10
8
6
4
2
0
16
14
12
10
8
bppm
208 KB
20 KB
9 KB
4
2
0
0
10
20
% r
30
40
- r
30
40
50
60
global history
18
O~N
50
60
bppm
208 KB
20 KB
9 KB
0
10
20
global history
`U
30
40
50
60
global history
16
60
14
50
12
40
10
8
30
20
bppm
208 KB
20 KB
9 KB
4
2
bppm
208 KB
20 KB
9 KB
10
0
0
10
20
30
40
global history
f'BD
50
60
10
20
30
40
global history
50
60
Owp
`
90
80
80
70
70
60
60
50
50
40
40
30
30
bppm hmax=64
(64,16,0)
(64,16,8,0)
(64,32,16,8,0)
20
10
0
13
14
U ` U %
15
16
bppm hmax=64
(64,16,0)
(64,16,8,0)
(64,32,16,8,0)
20
10
0
17
18
19
13
14
log2 entries/table
15
A
16
17
18
19
18
19
18
19
log2 entries/table
40
140
35
120
30
100
25
80
20
60
15
bppm hmax=64
(64,16,0)
(64,16,8,0)
(64,32,16,8,0)
10
5
0
13
14
[Q % r % ` W
15
16
17
bppm hmax=64
(64,16,0)
(64,16,8,0)
(64,32,16,8,0)
40
20
0
18
19
13
14
log2 entries/table
100
90
80
70
60
50
40
30
20
10
0
50
40
30
bppm hmax=64
(64,16,0)
(64,16,8,0)
(64,32,16,8,0)
10
0
13
14
15
16
17
16
17
log2 entries/table
60
20
15
18
19
bppm hmax=64
(64,16,0)
(64,16,8,0)
(64,32,16,8,0)
13
14
15
16
17
Q hg r p \5~Y pzUw
yzy psr ij]XZfGY ls r } ru oo rhm^ |%fWYde|@fh{jrWp }z#de\%W\ p Y fuz]fGl| Yj d\@r \A |l ]dey p \A{j|leY r } }?le\ p
Gfh }6p l \+Y m fGijd rh Y \]fGij] gzp] rh h fup dl p m \% }zhl XZdY zij\@{6l Y
pu L}6l r \+i fG ijd%
7XZ\ Yp Gf mr l \p r l p \}gz] \ \@}W= l \@ d^yJ\ r lsf \Wp r \ lsfuY {l rhp dzij\@Y{l _A ld%
\@\
| }jhg fule }dqf \5{zdeyzfmh\@{ f lf \5| }jWg fule }^gde} dnl m\%}zhl d ph __p
f lf \ pu _Dp O fu}{!f N lsf \ pu = _Dp O
log2 entries/table
log2 entries/table
"!^#%$
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
t C % `
t}C U %
120
120
100
100
80
80
60
60
40
40
bppm hmax=64
(64,16,0)
(64,16,8,0)
(64,32,16,8,0)
20
0
13
14
15
bppm hmax=64
(64,16,0)
(64,16,8,0)
(64,32,16,8,0)
20
0
16
17
18
19
13
14
log2 entries/table
20
18
16
14
12
10
8
6
4
2
0
16
14
12
10
8
bppm hmax=32
(32,8,0)
(32,8,4,0)
(32,16,8,4,0)
4
2
0
13
14
15
% r
16
17
15
- r
16
17
18
19
18
19
18
19
log2 entries/table
18
18
19
bppm hmax=32
(32,8,0)
(32,8,4,0)
(32,16,8,4,0)
13
14
log2 entries/table
15
`U
16
17
log2 entries/table
16
60
14
50
12
40
10
8
30
20
bppm hmax=32
(32,8,0)
(32,8,4,0)
(32,16,8,4,0)
4
2
bppm hmax=32
(32,8,0)
(32,8,4,0)
(32,16,8,4,0)
10
0
13
14
15
16
17
18
19
13
14
15
16
17
Q hg p \#r j
v = QXZhgYpp \~pzr L}6l p Y \ r r g p;xjp o Zv \@}| Y ]f p j= d%l Y \]r fGij]gzp ] Yr dnl rhp m!\%}Y ul Y rWp d
i\A{ Y l =
j \@\+ | }j = Wg fu le }d
f \+{jdy fmW \@{ 5= f l f \ | }jWg fGle }gd}z dl m
\%}ul d O jf^ lsf \ O fu}{!f N lsf \ __p O
log2 entries/table
f'BD
log2 entries/table
OwO
`
90
80
80
70
70
60
60
50
50
40
40
30
bppm h=64
percep h=64,a=0
percep h=64,a=4
percep h=64,a=8
percep h=64,a=12
30
20
10
0
4
16
U ` U %
64
256
bppm h=64
percep h=64,a=0
percep h=64,a=4
percep h=64,a=8
percep h=64,a=12
20
10
0
1024
4096
16
Kbytes
A
64
256
1024
4096
Kbytes
40
140
35
120
30
100
25
80
20
60
15
bppm h=64
percep h=64,a=0
percep h=64,a=4
percep h=64,a=8
percep h=64,a=12
10
5
0
4
16
[Q % r % ` W
64
256
bppm h=64
percep h=64,a=0
percep h=64,a=4
percep h=64,a=8
percep h=64,a=12
40
20
0
1024
4096
16
Kbytes
100
90
80
70
60
50
40
30
20
10
0
50
40
30
bppm h=64
percep h=64,a=0
percep h=64,a=4
percep h=64,a=8
percep h=64,a=12
10
0
4
16
64
256
256
1024
4096
Kbytes
60
20
64
1024
4096
bppm h=64
percep h=64,a=0
percep h=64,a=4
percep h=64,a=8
percep h=64,a=12
4
16
64
256
1024
4096
Qhg p \;w Oqdy p \@{z|8le r } }?ls\ p fh ru f^yJ\ p |8\@yjl psr } y p \@{j|l rhp gde}zkfzij\@{ }gz] \ p
]pu rh
W rWY fu Y dl rW p m p+ruld% p \!d Yz r r g p yJ\ p |8\@yjlp psr }| r }jWg p rfGle r }dp r , Y: rhUp l Y
l \}gz] \ fh{{ \Aded lsd#gd\A{-fhd;\%il f}yzgjlsd@Cv }jhg fule }
d;l \e} ]fu
yJ\ pp |8\@yjl p psr } XZp~NkY 7\% Y ls dp;yJ\ rhp \@}Wl p m v p r }jhg p fulep r }
_kgde\@d _fW{z{ p \@dsd ld W 7\% Y ls d
yJo \ p \@}Wl pem r \Y }gz] p \ r lsf r \^\@}Wl \@ddrhp f r \@{ \%pln1r\@\%} pu r
Yzp r fu}Y{|puh p
__p r
\ |%\%yjl }7\% ld#f \| {j\@{ }- lsd@ | ]^yf d }/S7\kfud d Ml \k]^dey \@{j|ls }
}?le\ p Gfu rh oo l Y
mpu
Kbytes
Kbytes
"!^#%$
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
t C % `
OW
t}C U %
120
120
100
100
80
80
60
60
bppm h=64
percep h=64,a=0
percep h=64,a=4
percep h=64,a=8
percep h=64,a=12
40
20
0
4
16
64
bppm h=64
percep h=64,a=0
percep h=64,a=4
percep h=64,a=8
percep h=64,a=12
40
20
0
256
1024
4096
16
Kbytes
10
9
8
7
6
5
4
3
2
1
0
- r
64
256
1024
4096
Kbytes
16
14
12
10
8
6
percep h=64,a=0
percep h=64,a=4
percep h=64,a=8
percep h=64,a=12
4
16
% r
64
percep h=64,a=0
percep h=64,a=4
percep h=64,a=8
percep h=64,a=12
4
2
0
256
1024
4096
16
Kbytes
50
45
40
35
30
25
20
15
10
5
0
12
10
8
6
percep h=64,a=0
percep h=64,a=4
percep h=64,a=8
percep h=64,a=12
2
0
4
16
64
256
Kbytes
f'BD
256
1024
4096
Kbytes
14
`U
64
1024
4096
percep h=64,a=0
percep h=64,a=4
percep h=64,a=8
percep h=64,a=12
4
16
64
256
Kbytes
1024
4096
- r
`
18
20
18
16
14
12
10
8
6
4
2
0
16
14
12
10
8
bppm h=32
percep h=32,a=0
percep h=32,a=4
percep h=32,a=8
percep h=32,a=12
6
4
2
0
4
16
% r
64
256
1024
4096
bppm h=32
percep h=32,a=0
percep h=32,a=4
percep h=32,a=8
percep h=32,a=12
4
16
Kbytes
`U
64
256
1024
4096
Kbytes
16
60
14
50
12
40
10
8
30
bppm h=32
percep h=32,a=0
percep h=32,a=4
percep h=32,a=8
percep h=32,a=12
4
2
bppm h=32
percep h=32,a=0
percep h=32,a=4
percep h=32,a=8
percep h=32,a=12
20
10
0
4
16
64
256
1024
4096
16
64
256
1024
4096
Kbytes
"!^#%$
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
`
70
60
60
50
50
40
40
30
30
20
20
perceptron
hybrid pu
hybrid tu
10
0
8
16
32
U ` U %
64
128
0
256
512
1024
20
15
10
perceptron
hybrid pu
hybrid tu
[Q % r % ` W
32
64
128
A
64
100
90
80
70
60
50
40
30
20
10
0
25
16
32
128
256
512
1024
Kbytes
30
16
Kbytes
35
perceptron
hybrid pu
hybrid tu
10
256
512
1024
perceptron
hybrid pu
hybrid tu
8
16
32
64
Kbytes
128
256
512 1024
Kbytes
40
60
35
50
30
40
25
20
30
15
20
10
perceptron
hybrid pu
hybrid tu
perceptron
hybrid pu
hybrid tu
10
0
8
16
32
64
128
256
512
1024
16
32
64
128
256
512
1024
Qhg p \ jN _W dy p \@{z |8le r } }?ls\ Y p fh ru f Y m zp { yJ\ p |8\%yzl psr }/ op \A {j|l rW p d
"
" l
"
5W_ fu}{
XZY \ Y m zp {3yJ\ p |8\%yzl psr } d *
)l Y
Kbytes
f'BD
t C % `
t}C U %
90
80
80
70
70
60
60
50
50
40
40
30
30
20
20
perceptron
hybrid pu
hybrid tu
10
0
8
16
32
64
perceptron
hybrid pu
hybrid tu
10
0
128
256
512
1024
16
32
Kbytes
- r
64
128
256
512
1024
512
1024
512
1024
Kbytes
12
16
14
10
12
8
10
8
6
perceptron
hybrid pu
hybrid tu
2
0
8
16
32
% r
64
perceptron
hybrid pu
hybrid tu
128
256
512
1024
16
32
Kbytes
`U
64
128
256
Kbytes
14
60
12
50
10
40
8
30
6
20
4
perceptron
hybrid pu
hybrid tu
perceptron
hybrid pu
hybrid tu
10
0
8
16
32
64
128
Kbytes
256
512
1024
16
32
64
128
256
Kbytes
"!^#%$
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
`
80
70
70
60
60
50
50
40
40
30
30
20
20
10
hybrid tu
cascad tu
10
0
8
16
32
U ` U %
64
128
256
512
1024
100
90
80
70
60
50
40
30
20
10
0
25
20
15
10
5
hybrid tu
cascad tu
16
[Q % r % ` W
32
32
64
128
A
64
128
256
512
1024
Kbytes
30
16
Kbytes
35
hybrid tu
cascad tu
256
512
1024
hybrid tu
cascad tu
8
16
32
Kbytes
@
64
128
256
512 1024
Kbytes
40
60
35
50
30
40
25
20
30
15
20
10
10
hybrid tu
cascad tu
5
0
hybrid tu
cascad tu
0
8
16
32
64
128
256
512
1024
16
32
64
128
256
512
1024
Qper hg p \%XZN Y = QY6zdeyp p \@{j|pls r }pe}?r le\ p Gfu Y ru f#|@fhds|%fh{z\@{y \ p |%\%yjl per }/ W| r ]^y f p \A{+r l Y f Yp m p {y\ p |%\%Y y
l }/ \ pm {per y\ |%\%yjl }dl \dsfu]^\
fWd }Y Uhg p \ Nj_W/r fu}{pslr \
|@fhds|%fW {jr \@{Y y\ |%\%yjl r }d
, p p : U_ = \%XZ}zY CY l p\y \Ap {j| le } rh] p
l gd\;f+l lsfhgzyJ{fGle\ fh}{
f \fhZfmjdgzy{zfule\@{ \ f {z7f \ g{jW\8l
l Y \#|%fWde|@fh{j\A{kyJ\ p |8\@yjl psr } | r ]y p d\Ad r l Y fu}{
Kbytes
Kbytes
f'BD
t C % `
t}C U %
90
90
80
80
70
70
60
60
50
50
40
40
30
30
20
20
hybrid tu
cascad tu
10
0
8
16
32
64
hybrid tu
cascad tu
10
0
128
256
512
1024
16
32
Kbytes
- r
64
128
256
512
1024
512
1024
512
1024
Kbytes
12
16
14
10
12
8
10
8
6
4
2
hybrid tu
cascad tu
0
8
16
32
% r
64
hybrid tu
cascad tu
128
256
512
1024
16
32
Kbytes
`U
64
128
256
Kbytes
14
60
12
50
10
40
8
30
6
20
4
2
10
hybrid tu
cascad tu
hybrid tu
cascad tu
0
8
16
32
64
128
Kbytes
256
512
1024
16
32
64
128
256
Kbytes
"!^#%$
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
`
~N
90
80
80
70
70
60
60
50
50
40
40
30
30
bppm h=64
P1
P2
P2
20
10
0
8
16
32
U ` U %
64
128
bppm h=64
P1
P2
P2
20
10
0
256
512
1024
16
32
Kbytes
A
64
128
256
512
1024
Kbytes
40
140
35
120
30
100
25
80
20
60
15
bppm h=64
P1
P2
P2
10
5
0
8
16
[Q % r % ` W
32
64
128
bppm h=64
P1
P2
P2
40
20
0
256
512
1024
16
32
Kbytes
100
90
80
70
60
50
40
30
20
10
0
50
40
30
bppm h=64
P1
P2
P2
10
0
8
16
32
64
128
128
256
512 1024
Kbytes
60
20
@
64
256
512
1024
bppm h=64
P1
P2
P2
8
16
32
64
128
256
512 1024
Qhg p \ = N1Nz dy p \A{j|8le r XZ} Y }?le\ p Gfu rhp f y\ p |%\%yjl per } |@fhds|%fW{j\@{ zl Y lsf \
fh}{ lsf \ hlsfu?d% \ hlsfhzW d f \
DO Y__p
"
"
fh}{
DO pu __p
l
5?_
Kbytes
f'BD
wp
t C % `
t}C U %
120
120
100
100
80
80
60
60
40
40
bppm h=64
P1
P2
P2
20
0
8
16
32
bppm h=64
P1
P2
P2
20
0
64
128
256
512 1024
16
32
Kbytes
20
18
16
14
12
10
8
6
4
2
0
14
12
10
8
6
P1
P2
P2
2
0
8
16
32
% r
64
128
128
256
512 1024
Kbytes
16
- r
64
256
512
1024
P1
P2
P2
8
16
32
Kbytes
`U
64
128
256
512
1024
512
1024
Kbytes
16
70
14
60
12
50
10
40
8
30
20
P1
P2
P2
P1
P2
P2
10
0
8
16
32
64
128
Kbytes
256
512
1024
16
32
64
128
256
Kbytes
"!^#%$
!#"%$&'(*),+.-/10('-
2345' 76 ('
)8
:9; '*)<*'
- r
`
18
20
18
16
14
12
10
8
6
4
2
0
16
14
12
10
8
6
bppm h=32
P1
P2
P2
4
2
0
8
16
32
% r
64
128
256
512
1024
bppm h=32
P1
P2
P2
8
16
32
Kbytes
`U
64
128
256
512
1024
512
1024
Kbytes
16
60
14
50
12
40
10
8
30
20
bppm h=32
P1
P2
P2
4
2
bppm h=32
P1
P2
P2
10
0
8
16
32
64
128
256
512
1024
16
32
64
128
256
Qhg p \ WN j1v QWg p \ N1pz \ p \Wzf^h rh fh Y dl rWp m
= +d5gd\A{ XZY \;}gz] \ p5ru y\ p |%\%yjl per }
\@}?l p \Ad Y fh\ \%\%}{ r g \@{!l r W\%\@y fhyzy psr ij]fGls\%m^l Y \+defh]\yJ\ p |8\@yjl psr } g{jW\8l
fWd r }QWg p \
N1pz
Kbytes
f'BD
Kbytes
Editeur
INRIA - Domaine de Voluceau - Rocquencourt, BP 105 - 78153 Le Chesnay Cedex (France)
ISSN 0249-6399