( ) / / A case for (partially) TAgged GEometric history length branch

!"$#%#'&)(+*,.-/012341%1576#13
8 6935'&:;6=<
> ?9A;B0DF
@
C EDHG ? DJI
_a` D BbB Ddc ` Iê9fhg A
prqpsJtvuprwqprtvux.pzy|{|t.}
} Y j|i mhK~ohLLYWm4bTVLOm2
OH q LkP4P4LHK } LkohL[
0UnYhPRHL
KMLONQP4LOR4STVUWTXKY[Z]\Û
ikj TXRHl4Ynmho1STVUWTXKY9Z]\Û
QkJ

k ¢¡k£¤¢¥§¦Q¡¨~©ª«£M¡§z¬O¦¢b«¡k£'«®kz¯^¡£ª«¦z£°±Q²V°³«¬k£°´¦z|¦QµMµ¶kr¦Qµ¥Q·W¦¸µQH¡]°
«©bO¦¤W¹kr¦Hµr¬v®k«£M¡µº«Q0¨%¶Oª'µb¨%¹k¢k£ª£M¯Q£M«¦Q¤H®k«£M¡k¢µz¢QOM»¼£Mµ£z£½ª£½¦rµr¬¾¬O¦Qz¬kv«¬O¦
¦Q¸¦b¡k¡£0«z£M£¢'¦.¯b£«¥v£¿n£Mµz¢¯Q£¦®k®Oz¦Qµr¬v²Xb0z¬k£®Oz£½¡¢µz¢Qµb¨%¹k¢O¦«©ba²X¶OOµº«©b4»
´Àz¬k®O¦®J£½·[£a®kz£½ª£M.¦:¨~bz£aµbª£¿J£½µºz¢¯Q£¸ªb¤©¶kz¢Q@²XQz¬O¢®k«£M¡µº«©bÀµb¨%¹k¢O¦°
«©bv²X¶kOµz¢QÁ²XQ0®k«£M¡µº«Qr9«£¤¢¥^©OÂ%Q¸ª£M¯Q£M«¦Q¤H®k«£M¡k¢µzQ0µb¨~®Hbk£«;¢O¡£Ã^£½¡v©z¬¡©¿J£Mz£Mb
¬kªzQ«¥Ä¤¢£kÂQz¬OM»dÅ|ª¢kÂÇÆÈ2b¨~£z«µa¬kªzQ«¥Ä¤¢£kÂQz¬¦Qz¬k£É7°ÊÆÈ9Ë|ÌÍ®Oz£½¡¢µzbM·«¬k£ÎÏ'ÆÈ
®k«£M¡k¢µzQ¶Oz£M~ÐX®H¦zz¦¤¢¤©¥kÑ'«¦ÂbÂQ£½¡:µb¨.®JQO£«¦Q|«¬k£.Ò[Ò9Ó°¤¢©Ôb£%®k«£M¡µº«Q½»ÎÏ'ÆÈ,«£¤¢©£½7b
ÐÕ®O¦zz¦¤VÑ2¬O]z°±¨~z0¡£z£Mµz¢Q¦Q[z¬O£|®k«£M¡k¢µz¢QÁµQ¨~®k¶r¦«©bv²X¶kOµz¢Q4»[ÎÏ'ÆÈ"®k«¯¡£½[ª«¦z£°
Q²V°³«¬k£°´¦z9®k«£M¡µº«©bv¦QµMµ¶kr¦Qµ¥%QÁµQH¡]«©bO¦¤H¹kr¦Oµr¬k£½»
´v®O¦Qª«¢µ¶k¤¦½·b¦[£MÖ¶k¢¯×¦Q¤©£M;ªzQr¦Âb£
¹k¶H¡ÂQ£«M·1z¬k£¸ÎÏ'ÆÈØ®kz£½¡µºzbz©Âbk©ÙHµ¦Qb«¤©¥@b¶z®J£z²XQ«¨¾%¦¤¢¤[z¬k£Á®kz£½¡µºzb«z¬O¦.;£«£v®k«£°
z£z£½¡Á¦z¬k£Ú[¬H¦¨~®k¢QOz¬k¢®¸Û;r¦Oµr¬Ò2«£M¡µº«©ba¢¡£Mµ£¨%¹J£7ÜQÝQÝQÞO»
Î0¬O£.¦bµµ¶O«¦bµ¥aQ²2z¬O£%®k«£M¡µº«©b§Q²z¬k£«¦QzÂb£«7²2¢O¡¢z£½µº¹kr¦Oµr¬k£½'|¦a¨¾¦ßÊQ|¢«z¶k£%b
zQ¨~£Á¦Q®k®k¤¢¢µM¦«©bO»@àá£ª¬kâ«¬O¦.z¬O£Á®k«¢Oµ¢®k¤¢£M.²'«¬k£ÎÏ'ÆÈã®k«£M¡µº«QµM¦"¹H£¡¢z£½µºz¤¢¥
¦Q®k®k¤¢©£½¡Äz§z¬k£¸®k«£M¡µº«©bÀQ²'©O¡k©«£Mµ.¹kr¦Hµr¬k£MM»áÎ0¬O£aÊÎÎ
Ï'ÆÈØ®k«£M¡k¢µzQ¸ÐXÓ¡k©«£Mµ~Î
¦«ÂQ£
Î
Ï'ÂbÂQ£M¡@ÆÈ2b¨~£z«µ¬O¢ªzbz¥:¤¢£OÂz¬JÑª¢ÂQk©ÙHµM¦z¤¢¥:Q¶kz®J£z²XQ«¨~®Oz£M¯¢Q¶Hª«¦z£°±Q²V°³«¬k£°´¦z¢°
¡¢«£Mµºr¦«ÂQ£;¹kr¦Hµr¬Á®k«£M¡k¢µzQrM»
Û;Qz¬,Î
Ï'ÆÈ!¦QO¡äÊÎÎ
Ï'ÆÈ!®Oz£½¡¢µzb«v²X£M¦«¶k«£§r¦ÂQÂb£M¡®k«£M¡k¢µzQµb¨~®Hbk£«Á¢O¡£Ã£½¡
©z¬å¡¢ªz¢Oµ¸¬kªzQ«¥d¤©£MkÂ«¬Ov²Xbz¨~¢kÂ"¦ÀÂQ£MQ¨~£«zµ:z£«©£½»ØÎ0¬O£¥Fµ¦Qä¹H£@¦Q«z^µ¢¦z£½¡©Í¦
z©OÂQ¤¢£|µÊz°±£¿J£½µº«©¯b£7®k«£M¡µº«Q½·ª¬O¦Qz¢kÂr¦¹k¤¢£M0¦QO¡¾®k«£M¡µº«Q;¤©bÂQµ·z¬O£ÚÉÎÎ
Ï'ÆÈÇ®k«£M¡k¢µzQ
ÐÚÉ|O¡©z¢QO¦Q¤4¦O¡¸¢O¡¢z£½µº'Î¦QzÂb£'Î
Ï'ÂQÂb£M¡ÆÈ2b¨.£z«¢µ¬kªzQ«¥¾¤¢£kÂQz¬HÑ»
æèçé Ôê0ë|ì7JkíÊê é
îJïð^ïºñ×òÊóô³òÊïõWñ×òªð^öï"÷×ókø4ù4úVïúVókøhðûü4öðøh÷õãý4öñù4úX÷×ïºóöMþdÿ
.ñ nýhûVókúXïþºñ ñöðû~ù4ú ñöñøHï
4õ úXþïºóö äûVñø ïõ4þÁïºód÷ð^ýhï Wöñ÷×óööñûXð^ïúVókø,ô³öó ñö Íöñ óïºñáü4öðø4÷MõÍó Wï÷×ó :ñþ¸ðþ ñûXû7ðþ ñö
öñ÷×ñøHïü4öðø4÷Mõ õ4úXþºïºóö
Jü4öúÕùÍý4öñù4úX÷×ïºóöþÄÿ ñöñÄúXø4úVïúÕðûXû öñû núXø "ókø ñïð^ý4öñù4úÕ÷×ïºóöþïºó
þºñûVñ÷×ïðý4öñù4úÕ÷×ïúVókøáô³öó ðô³ñ ù4ú 1ñöñøOïýhöñù4úX÷×ïúVókøhþ 7îJñ ñöðû2ù4ú ñöñøHïð^ý4ý4öókð÷õWñþ |ñöñÁûXð^ïºñö
ý4öóý1ókþºñùÍïºód÷×ó :ý Wïºñ§ïõ4ñ hø4ðû7ý4öñù4úÕ÷×ïúVókøäô±öó ýhöñù4úX÷×ïºóöþaô³ñð^ï 4öúXø
4ûVïúXýhûVñ:÷×ó ý1ókøWñøHïþ
§ð róöúXï óïºñ§ÿ Wýhöñù4úX÷×ïºóöô hþúVókøÿ 1ðøhùýð^öïúXðûïð kúXø Çÿ 2õ4ð ñ~ü1ññø@þõWó %ø§ïºóü1ñ
÷×ó ý1ñïúVïú ñ úVïõ ñïðòÊý4öñùhúX÷×ïúVókø
ó ñ ñö Jöñ÷×ñøOï'þï 4ù4úVñþ;ókø÷×ókø4ù4úXïúVókø4ðûHü4öðø4÷Mõý4öñù4úX÷×ïºóöMþ;ðþúÕûXû 4þºïºöMð^ïºñùaü aïõWñ þï õ4ð ò
ýhúVókøhþõ4úVý öðø4÷õ 'öñùhúX÷×ïúVókøÄúXøÄùWñ÷×ñ Áü1ñö
dÿ
[þºññ ñùÄïºóúXø4ù4úX÷ð^ïºñ¾ïõhð^ïïõWñ
ðù4ùWñöáïºöññäúXþ§ïõWñ :ókþºïá÷×ó :ý
ñïúXïú ñdð^ýhý4öókð÷õ ô±óö hø4ðûýhöñù4úX÷×ïúVókøã÷×ó ý Wïð^ïúXókø .þúXø ,ð
4ûVïúVýhû ªòªðù4ù4ñö§ïºöññäðþ@ïõWñý4öñùhúX÷×ïúVókø ÷×ó aühúÕø4ð^ïúVókøãô 4øh÷×ïúVókø ðþ 4öþïý4öóý
ókþñùØô±óöÄïõWñ
øWñ WöMðû0ühðþºñùFühöðø4÷õFý4öñù4úX÷×ïºóöMþ§ÿ
õWñþºñ höþºï¾ý4öóý1ókþðûÕþ |ñöñ§þ 1ñöúXø @ô±öó þñ ñöðû
"!#
*
,+
-.
!
7
&
=<
4
$
1
3
%
#
$2
)
,
6
8
?>
@3AA3
CB/&D/E7BF&G3
8L
H
K /0
$
('
5
1
Q'
9
;:
='
D/O0NP
M
4
&
6JI
N'
/
RSUTWVXCY6ZW[\0]#ZW^_YE`3^\ba0Xc^_dCdeYbf`,`[_\ba0gih#je#^_klmka0gnd\0gnYbgi^\0o-Vp_\-^kaq^k3h@^_klmka0gnd\0gnYbgi^\0o-VgirfXC`,stgukaEh,[_k3â0XC[_k
w4
v xiyiyizq{}|{
v0v0~-mUinmiuimu6u;uO1~01-
{
71i1&1~01~0~-,
þ õWóöï÷×ó :úXø kþ ô±óö@úXø4þºïðø4÷×ñdõ4ú kõØý4öñù4úX÷×ïúXókø ûXð^ïºñø4÷
ù Wñ"ïºó,ïõWñdðù4ùWñöáïºöññ §ðø4ùØýhöñù4úX÷½ò
ïºóö§õ4ð^öMù ð^öñ@ûXó kúX÷@÷×ó ýhûVñ WúVï öó úXø äûXúXøWñð^öMû %úVïõåïõWñÄõ4úXþïºóö ,ûVñø ïõ Àókþºïóô%ïõ4ñþºñ
þõWóöï÷×ó :úXø kþ ñöñ"ý4öó öñþþú ñû ðù4ùWöñþþñù 9ð^ïºñøh÷ úXþþ Wñ ðþ§ðùhùWöñþþºñù ïõWöó kõãðõWñðù
ýhúVý1ñûXúÕø4úXø @ÿ 1ý4öñù4úX÷×ïúXókøÇð÷÷ Wöð÷ ðþ.ú ý4öó ñùÀïõ4öó kõÀùhú ñöñøOï.þºïºñýhþ :ú WúXø :ûXóJ÷ðû;ðø4ù
kûVóühðûõ4úÕþºïºóö Øÿ
hþúXø "öñù 4ø4ùhðøOï¸õ4úXþºïºóö Fðøhùåþ ñ %úXø ÿ õ4ð^öù ð^öñ@ûVó kúX÷á÷×ó ýhûVñ WúVï
ðþ~öñù 4÷×ñùdïõWöó kõ
öñýhöñþºñøHïð^ïúVókø ÿ óövõ4ðþõ4úÕø dÿ
0úXø4ðûXû ïõWñ ò
ý4öñ×ò
ù4úX÷×ïºóöFÿ
ðþÄþõWó %ø ïºó ü
ñð^ühûVñdïºó ñ JýûVókúVï ñö ãûVókø kûXóühðû~õ4úXþºïºóö ûXñø ïõ4þ@úXø ïõWñ
õ 4ø4ùWöñùhþvühúVïþÁöðø ñ
Jý1ñöú ñøOïþÁþõWó |ñù ïõ4ð^ï¸ïõWñ ò
âýhöñù4úX÷×ïºóöð÷õ4úXñ ñþ:þºïð^ïºñ×òÊóô³ò
ïõWñ×òªð^öï|ü4öðø4÷Mõý4öñùhúX÷×ïúVókøð÷÷ Wöð÷ ô±óö|þºïºóöMð ñ%ü 4ù ñïþ'úXøïõWñ vühúVïrò ÀühúVï'öðø ñ zï 4þñþ7ð
ñù4ú ø aü1ñö ,óôhý4öñù4úX÷×ïºóö9ïð^ühûVñþ ñ .ïºó 9ðø4ùÁûXú :úVïºñùaõ4ð^öù ð^öñ|ûXó kúX÷ô±óö[ý4öñù4úX÷×ïúVókø
÷×ó ý 4ïð^ïúVókø ð %òÊñøHïºö ^òÊühúVïðù4ù4ñö%ïºöññ 9ó§ïõWñvü1ñþºïóô0ó Wö nøWó ûVñù ñvïõWñ ò
,ý4öñ×ò
ù4úX÷×ïºóö.úXþïõ4ñ ókþºï.þºïºóöð ñ×òÊñ 1ñ÷×ïú ñöñðþºókø4ð^üû Äú ýhûVñ :ñøOïð^ühûXñv÷×ókø4ù4úVïúVókøhðûü4öðø4÷MõÇý4öñù4úX÷×ïºóö
ïõ4ð^ï%õhðþü1ññøÄý4öñþºñøHïºñùÇþºó§ô±ð^ö
õ4ñ .ò
ý4öñù4úX÷×ïºóöÄöñûXúXñþ@ókø ðø ðù4ùWñöÄïºöññ,ðþÄïõWñ hø4ðû.ý4öñù4úX÷×ïúVókøâ÷×ó ý 4ïð^ïúVókø
ô 4ø4÷×ïúVókø [ü WïaúXïþ :ðúXøÍ÷õ4ð^öð÷×ïºñöMúXþºïúX÷úXþvïõWñ 4þºñ§óôð D ,D B ` I QD B ` D ðþaïõWñûXúÕþºï¾óôïõWñ
õ4úXþïºóö ûVñø ïõ4þ %õ4úXþ÷õhð^öð÷×ïºñöúXþºïúÕ÷'ðûXûVó %þïõWñ ò
§ý4öñù4úX÷×ïºóöïºó%ñ nýhûVókúXï ñö ~ûXókø õ4úXþºïºóö
ûVñø ïõhþ7ðþ |ñûXûhðþ7ïºó¸÷ð^ý4ï Wöñ.÷×óööñûXð^ïúVókøhþ'ókøöñ÷×ñøOïü4öðøh÷õ:ó 4ï÷×ó ñþ Wö 4öþºï'÷×ókøHïºöúVü WïúVókø
úXøáïõ4úXþýhð^ý1ñöúXþïºó:þõ4ó ïõ4ð^ïýhð^öïúXðû1ïð kúXø :úXþð óöñv÷×ókþºïròÊñ ñ÷×ïú ñ hø4ðû
ü4öMðø4÷õ@ý4öñù4úX÷×ïúVókø
þºñûVñ÷×ïúXókøâô 4øh÷×ïúVókøâïõ4ðø ðø ðù4ù4ñöÄïºöññäô³óöÀý4öñù4úX÷×ïºóöMþ hþúXø ð ñó ñïºöúX÷ÍþºñöúVñþ@óôõ4úXþºïºóö
ûVñø ïõhþ
ñ@ý4öñþñøOïÁïõWñ
÷×ókø4ù4úXïúVókø4ðû'ühöðø4÷õ,ý4öñùhúX÷×ïºóö
þºïðø4ù4þÁô±óö
ñù
ó^ò
ñïºöúÕ÷.õhúXþºïºóö §ûXñø ïõ
úXþù4ñöú ñùáô³öó ÀúX÷Mõ4ð 4ù þïð ñù
ÄòªûXú ñ.ýhöñù4úX÷×ïºóövÿ
«ï
öñûXúXñþókøðù4ñô±ð 4ûXï%ïð kûVñþþ~ýhöñù4úX÷×ïºóöühð÷ ñù %úXïõ"ðýhû WöMðûXúVï áóô ýhð^öïúXðûXû ïð ñùý4öñù4úX÷×ïºóö
÷×ó ý1ókøWñøHïþvúXø4ù4ñ Jñù 4þúXø Äù4ú 1ñöñøHï~õhúXþºïºóö ûVñø ïõ4þ~ô±óöaúXøhùWñ d÷×ó ý Wïð^ïúVókø õ4ñþºñ:õ4úXþºïºóö
ûVñø ïõhþÁô±óö ð D ,D B ` I D B ` D õWñáý4öñù4úÕ÷×ïúVókøÍúXþ¸ý4öó núXùWñù,ñúVïõWñö¸ü åðÀïð :ð^ï÷Mõ ókø
ðäïð ñùØý4öñù4úX÷×ïºóö:÷×ó :ý
ókø4ñøOï:óö§ü åïõWñÇùWñôð 4ûVïý4öñùhúX÷×ïºóö «øØ÷ðþºñÇóô 4ûXïúVýhûVñ@õ4úVïþ |ïõWñ
ý4öñùhúX÷×ïúVókødúXþ.ý4öó núXùWñù"ü ÀïõWñïð :ð^ï÷Mõ4úXø @ïð^ühûVñ %úVïõdïõWñûVókø ñþºï¾õ4úXþºïºóö
Wö :ðúXød÷×ókønò
ïºöúVü WïúVókø4þ¾ókø,ïõWñá÷×ókø4ù4úVïúVókøhðû'ü4öðøh÷õ,ý4öñù4úX÷×ïºóö¸ð^öñ vïõWñ 4þºñóô ñó ñïºöúX÷áõ4úXþºïºóö FûVñø ïõ
þºñöúXñþÁúXø
ÄòªûÕú ñ§ý4öñù4úX÷×ïºóöþ Áð"øWñ ðø4ù,ñ §÷úVñøHïý4öñù4úX÷×ïºóö Wýù4ð^ïºñáðû óöúVïõ
~ø,ïõWñ
åïºöð÷×ñþ nïõWñ
ý4öñù4úX÷×ïºóö|ó Wïºý1ñöô±óö :þ'ïõ4ñ ò
ýhöñù4úX÷×ïºóöð^ï|ñ 4ðûhþïºóöð ñ~ü 4ùnò
ñïþ~ðø4ù"ñ 4ú ðûVñøHï%ýhöñù4úX÷×ïºóö.÷×ó ýhûVñ WúVï ø Áü1ñö%óô'ïð^üûVñþ ÷×ó :ý Wïð^ïúVókøûVó kúX÷ ñï÷
Wö
þºï 4ù :ý1ókúXøOïþó Wïïõ4ð^ïïõ4ñ 4ðûXúXï :óô0ð¸ý4öñù4úX÷×ïúXókøþ÷MõWñ ñvúXþ ñö @ùWñý1ñø4ùWñøHïókø@ïõWñ¾÷õWókúX÷×ñ¾óô
ïõWñ ø4ðûý4öñùhúX÷×ïúVókøä÷×ó ý 4ïð^ïúVókøFô 4ø4÷×ïúVókø 9ü WïvðûÕþºóÇókøFïõ4ñ§÷ð^öñô 4û'ùWñþú køäóôïõWñ:ý4öñù4úX÷×ïºóö
Wýù4ð^ïºñ:ý1ókûXúÕ÷
úVïõFïõ4ñ§ý4öóý1ókþºñù Wýù4ð^ïºñ:ý1ókûXúX÷ [ýhð^öïúXðû'ïð kúXø dïõWñöñô±óöñð^ý4ý1ñð^öþaïºó"ü1ñ
óöñañ §÷úVñøHïïõ4ðøÀðù4ù4ñöïºöññvô±óö hø4ðûýhöñù4úX÷×ïúVókø@÷×ó ý Wïð^ïúVókø
.øúXø4ù4úVöñ÷×ï9ü4öðøh÷õÁïð^ö ñï :úXþºýhöñù4úX÷×ïúVókøÁðø4ù¸ð.÷×ókøhù4úVïúVókø4ðûHü4öðøh÷õ :úXþºýhöñù4úX÷×ïúVókøvöñþ 4ûVï;úXø
ñ 4ú ^ðûVñøOïý1ñø4ðûXïúVñþ2þúXøh÷×ñü
óïõ :úXþºý4öñù4úX÷×ïúVókø4þ1÷ðøÁókø4û .ü1ñöñþºókû ñùÁð^ï2ü4öðø4÷Mõvñ nñ÷ WïúVókøaïú ñ
~øþºó ñð^ý4ýûXúX÷ð^ïúVókø4þ hô±óövúXø4þºïðø4÷×ñþºñö ñövð^ýhýhûXúX÷ð^ïúVókøhþ hïõWñø Áü
ñö.óô|úÕø4ù4úVöñ÷×ïü4öðø4÷MõWñþ~úXþ
öñûXð^ïú ñû õhú kõ ~ø ïõWñþñÍð^ý4ýhûXúÕ÷ð^ïúVókø4þ ~ð÷÷ Wöð^ïºñû âý4öñù4úX÷×ïúXø úXø4ùhúVöñ÷×ï@ü4öðø4÷Mõ ïð^ö ñïþdúXþ
ü1ñ÷×ó :úXø ð :ð ºóöúÕþþ Wñ õ4ñáþºñ÷×ókøhùå÷×ókøHïºöúVü WïúVókø,óô%ïõ4úXþ¸ýhð^ý1ñöúXþ¸ïºóý
ókúÕøOï¸ó Wïïõ4ð^ïïõWñ
þºïºö h÷×ï Wöñ:óôïõWñ
ýhöñù4úX÷×ïºóöa÷ðø,ü1ñ:ñðþúXû ðùhð^ý4ïºñùFïºódý4öñù4úÕ÷×ïvúXø4ù4úVöñ÷×ï¾ü4öðø4÷MõWñþ
ñ
ý4öñþñøOï
hðøÀúXø4ù4úVöñ÷×ïühöðø4÷õÇïð^ö ñïý4öñùhúX÷×ïºóö
þºïðøhù4þô³óö «ø4ùhúVöñ÷×ïü4öðøh÷õ
;ð^ö ñï
ñù
ó ñïºöúÕ÷¾õ4úXþºïºóö áûVñø ïõ@ý4öñù4úX÷×ïºóö
öñûXúXñþ|ókøÇïõWñvþð ñ~ý4öúÕø4÷úVýhûVñþ
ðþ
ú ñ %ð ùWñôð 4ûVïý4öñù4úÕ÷×ïºóöühð÷ ñù ü ØðÍýû WöðûXúXï óô ýhð^öïúÕðûXû ïð ñù ý4öñù4úX÷×ïºóö
÷×ó ý1ókøWñøHïþ%úXøhùWñ Jñù 4þúXø kûVóüðû9õ4úXþïºóö áûXñø ïõ4þïõ4ð^ïô³óö ð ñó ñïºöMúX÷aþºñöMúVñþ
úXþ
Q
K -
0
$D0O
¡

3
&
t
D0
n¦
(¥
n¦
-
!@
*
#D3§
8

8
$
!@
*
«L
D3A30¤
,L_P
3

)¥
5
®
,
UL_
5
N
$
D
K q
K .ª
qª
&
,
8
*
,L
6

¢)£#:
G/4
7
K
¡
©¨ ;
7
¬¥
n¦
!
*
P
¢¥
¯
n¦
6
!
*
&
'
®
°
¹P
,
º
?±
º¥
n¦
3
Q
º'
U
®'
»
°Pq£#¦
¼
*
¾
3
Pq£#¦
*
6;Pq£#¦
¡
À±

²U³
3
µ´
$
%¶
8
3
:<>
¬L
P¹£#¦
Â¸
Â
.'
¥
n¦
¯
E
8
¯
°P¹£#¦
tüPPq£#¦
#Pq£#
=P¹£#¦
*
ÄüPP¹£#¦
¡
¬
8
K
Q
¼
#¨
*
*
-
_
Ü
©üPP¹£#¦
8
8
*
)
8
U
*
b &
3L_9¥
6
¢P
*
?¦
U
,+
3
¬
6Ã¥
À
3
3
À¥
Â
&
;

4
!@
&
®
t
'
*
3¢
«¥4
¬
K ¸
·
Á
-
«
=
&
6.P
-
¼
£
3
U
¸
Á
*
3A30;¨
L
»¨
*
8
K
½¦
8¡
7
¸
¡
Pq£#
*
?>O>
-
?7L
>O>
¥
3
U
Â
6¿
¢P
¶
À
7
}
º¥
8
&
¸¶
N
P
·¶
7
µ´
!
*
1
²U³
L
3
OüPPq£#¦
*
þõWó %øïºóÇü1ñð^ühûVñïºóÄñ nýhûVókúVï~ïõWñ:÷×óööñûXð^ïúVókøäü1ñï |ññø,ð@ü4öðø4÷Mõïð^ö ñïÁðø4ù ñö dûVókø kûVóühðû
õ4úXþïºóö §úXøáïõWñvõ 4ø4ùWöñù§ühúXïþ|öMðø ñ
öñð÷õ4ñþ%ðø 4øWýhöñ÷×ñùWñøHïºñùáûXñ ñû1óô;ð÷÷ WöMð÷ ô±óö
ðøÇúXøhù4úVöñ÷×ïïð^ö ñïü4öðø4÷MõÄý4öñù4úÕ÷×ïºóö
óïõ
ðø4ù
ý4öñùhúX÷×ïºóöþvð^öñú ýhûVñ :ñøOïºñù hþúXø Äïð ñù,ý4öñù4úÕ÷×ïºóöÁ÷×ó ý1ó^ò
øWñøHïþÁúÕø4ùWñ nñù %úVïõ,ù4úXþºïúÕø4÷×ïaõ4úXþïºóö FûVñø ïõ4þaô³óö :úXø Àð ñó ñïºöúÕ÷áþñöúVñþ %õWñ
~øhù4úVïúVókø4ðû[ðø4ùäúXø4ùhúVöñ÷×ï [ð^ö ñï
ñù
ó ñïºöúX÷õ4úÕþºïºóö "ûXñø ïõ ý4öñùhúX÷×ïºóö¾÷×ó aühúÕøWñþvð
ý4öñùhúX÷×ïºóöðø4ù ð
ý4öñù4úX÷×ïºóö rø4ù4úVöñ÷×ï¸ïð^ö ñïþ:ðøhùå÷×ókøhù4úVïúVókø4ðû7ü4öðø4÷Mõåó Wïrò
÷×ó ñþ.ð^öñaþºïºóöñùÀúXø@ïõWñÁþð ñvïð^ühûXñþ%ðø4ùÄýð^öïóô0ïõWñvý4öñù4úX÷×ïºóöþûVó kúÕ÷vúXþþõhð^öñù
úXþ¾ïõ4ñöñô³óöñ§ðÇ÷×ókþºïròÊñ 1ñ÷×ïú ñÄþºókû WïúXókøô³óövýhöñù4úX÷×ïúXø áü1óïõF÷×ókøhù4úVïúVókø4ðû0ühöðø4÷õ4ñþaðø4ùFúÕø4ù4úVöñ÷×ï
ü4öðøh÷õÄïð^ö ñïþ
,
Ç
;üPP¹£#¦
<
P¹£#¦
¢¨nPPq£#¦
*
8
*
¢
P
_
«P¹£@
?üPPq£#¦
*
·¦
¢
?
*
5
3
)P
À¨
*
=:¥4PP¹£#¦
6
8
*
À
:¥
Pq£#¦
5
*
6:¥4PP¹£#¦
*
_ f 'D B g ` ? D
õ4ñ%öñ :ðúÕø4ùWñö'óô2ïõ4ñ%ýhð^ý1ñö|úÕþ'óö kðø4ú ñùðþ|ô³ókûÕûVó %þ 'înñ÷×ïúVókø aý4öñþñøOïþ|ó Wö7ñ ný1ñöú ñøHïðû
ô±öð ñ óö :ô±óöþú hûXð^ïúVókøáðø4ù§ñ ^ðû 4ð^ïúXókøóô9ïõWñ~ü4öðø4÷Mõ§ý4öñù4úX÷×ïºóöþ 7îJñ÷×ïúXókø ¸úXøHïºöónù 4÷×ñþ|ïõWñ
ýhöñù4úX÷×ïºóö¾ý4öMúXø4÷úVýhûXñþ%ðø4ùñ ^ðû 4ð^ïºñþÁúVïþ~ý1ñöô³óö :ðø4÷×ñ «øÍînñ÷×ïúVókø
ñý4öñþñøOïvð@ô±ñ
ûXðþºïóýhïú :ú ð^ïúVókøhþ0ïõ4ð^ï'÷ðø:ü1ñú ýhûXñ ñøOïºñùókø:ïõWñ
ý4öñù4úX÷×ïºóö'ðø4ùñ ^ðû 4ð^ïºñïõ4ñ
ý4öñùhúX÷×ïºóö7úXøïõWñ÷×ókøOïºñ nï7óô1ïõWñ
Íö 4ûVñþ îJñ÷×ïúXókø ¾úXø4ù 4÷×ñþ0ïõWñ
úÕø4ù4úVöñ÷×ï0ý4öñù4úX÷×ïºóö
ý4öúÕø4÷úVýhûVñþ [îJñ÷×ïúVókø .ý1ókúXøHïþ0ó Wïïõ4ð^ïïõWñ
ðø4ù
ý4öñùhúX÷×ïºóöþ0÷ðøü1ñ÷×ó aühúÕøWñùúXø
þúXø kûVñv÷×ókþºïròÊñ 1ñ÷×ïú ñý4öñù4úX÷×ïºóö WïõWñ
ý4öñùhúX÷×ïºóö 0úXøhðûXû îJñ÷×ïúVókø ¸öñ núVñ %þöñûXð^ïºñù
óö áðøhùÇþ §ð^öú ñþïõ4úXþ%þºï 4ù
È
²
E´,É
P
Pq£#¦
¡
8«
Ê
¡
Ê
ªì'
kíÊê é
6Ï
ËÍÌÎ
ÑÐ
¬¨
8
F
&
üPPq£#¦
8
P¹£#¦
*
*
*
º¤
*
=D
*
QüPP¹£#¦
*
:¥P#P¹£#¦
k
(G
Pq£#¦
7
.
N
P¹£#¦
_
:t<>
(
8
8
7
*
8
8Ê
8
ÀB
@ê2
6ÒMÓÔ
Õ
E ` äg ±f ` ? B f4IkD :f ?[A D Wf g9f ` ? ÍD B ` I
[óðûXûVó öñý4öóJù h÷úVühúXûXúXï ïõWñ~þú 4ûXð^ïúVókøhþ7úXûXû 4þºïºöð^ïúXø ¾ïõ4úXþ|ýhð^ý1ñö ñöñ~ö 4ø 4þúXø ÁïõWñ.ý WüWò
ûXúX÷û §ð ^ðúXûXð^ühûXñ.ïºöMð÷×ñþý4öó JúXù4ñù@ô³óöïõWñ þï õ4ð ýhúXókø4þõ4úVý öðø4÷õ 'öñù4úÕ÷×ïºóöïõ4ð^ï ðþ%õWñûXù@úXø
ùWñ÷×ñ Áü1ñö
õHïºïºý
ºúÕûVý óö ÷×ü4ý
dïºöð÷×ñþþºñûXñ÷×ïºñù,ô±öó ù4ú 1ñöñøOï÷ûXðþþñþÁóô
óö JûXókðù4þð^öñ 4þºñù %õWñ óö nûVókðùÄ÷ûXðþþºñþð^öñ 7þºñö ñö 4ûVïúVò ñù4úXð Jþºý1ñ÷úXøOï Wþºý1ñ÷×ô±ý ð÷Mõ
óô4ïõWñü4öðøh÷õ¸ïºöð÷×ñþúXþ;ùWñöú ñùÁô±öó ðø¸úÕø4þºïºö 4÷×ïúXókøvïºöð÷×ñ÷×ókø4þúÕþºïúXø óô :úXûXûXúXókøvúXø4þºïºö 4÷×ïúVókø4þ
õWñþñ¾ïºöð÷×ñþúÕø4÷û 4ùWñ~þ nþºïºñ èð÷×ïú núVï
:úXûÕûXúVókøÀúÕø4þºïºö 4÷×ïúXókøÇïºöð÷×ñþ¾ð^öñóô±ïºñøä÷×ókø4þúXù4ñöñù"ðþ¾þõWóöï.ïºöð÷×ñþ¾ô±óö.ühöðø4÷õdý4öñù4úX÷×ïúVókø
þºï 4ùhúVñþ %ó |ñ ñö
§úXûXûXúVókøãúXø4þºïºö 4÷×ïúVókø4þ@öñýhöñþºñøHïÇð^ý4ý4öó nú §ð^ïºñû ãïõ4ñ |óö nûVókðù ïõhð^ïÀúXþ
ñ nñ÷ Wïºñùåü Íð
4ø4ù4ñö 9úÕø äóö úÕø4ùWó þÁúXø
:þ ú ñ 0ïõWñ vîäïú ñþûÕúX÷×ñ Àóöñó ñö
þ nþºïºñ ð÷×ïú núVï ðþþõWó %ø@ïºó:õ4ð ñvðøÄú ý1óöïðøOïú :ýhð÷×ïókø@ý4öñù4úX÷×ïºóöð÷÷ 4öð÷ ÿ ;úÕø4ðûXû
þºó ñ¸ïºöð÷×ñþ ýhð^öïúÕ÷ 4ûXð^öû @þºñö ñö~ïºöð÷×ñþ ñ Wõ4úVüúVï ñö ÀûXð^ö ñÁø aü1ñöóô'þºïð^ïúX÷Áü4öðø4÷MõWñþ .î h÷õ
ïºöð÷×ñþð^öñaøWóïöñý4öñþºñøHïºñùÇúXø óöña÷×ókø ñøHïúVókø4ðû |óö JûVókðùhþþ 4÷MõÇðþ.îJý1ñ÷úXøHï |óö JûVókðùhþ
õ4ña÷õ4ð^öMð÷×ïºñöúXþºïúX÷þ.óô0ïõWñ
ãïºöMð÷×ñþð^öñ¸þ §ð^öú ñùÀúÕø [ð^üûVñ
«ïúXþøWóïúX÷×ñð^ühûVñaïõ4ð^ï
:ðø :ïºöð÷×ñþô±ñð^ï Wöñ.ókø4û :ðÁô³ñ âúXø4ùhúVöñ÷×ï'ü4öMðø4÷õWñþ õ4úXûVñóïõWñöïºöð÷×ñþðøhù§ýhð^öïúX÷ 4ûXð^öû þñö ñö
ïºöð÷×ñþ%ô³ñð^ï Wöñ :ðø @úÕø4ù4úVöñ÷×ïü4öðøh÷õWñþ
õ4ñ7ñ ^ðû 4ð^ïúVókø ñïºöúÕ÷ 4þºñù¸úXøaïõ4úXþ[ýhð^ý1ñö;úXþ :úXþý4öñù4úX÷×ïúXókø~ý
ñö núXûVókúXø4þïºö 4÷×ïúVókø4þ :úXþºý
Wñ'ïºó%þýhð÷×ñ7ûXú §úVïð^ïúVókø4þ búXø :ðø .ýûXð÷×ñþ ñ %úXûÕû hþºñïõWñ7ð ñöð ñ §úXþºý4öñùhúX÷×ïúVókø.öð^ïºñ7÷×ó ý Wïºñù
ðþïõWñöð^ïúXó.óô
ïõWñïºóïðû4ø Áü
ñö0óô :úXþºýhöñù4úX÷×ïúVókøhþ2ókøïõWñ ~ü1ñø4÷Mõ :ð^ö nþ0ù4ú núXùWñùvü ¸ïõWñïºóïðû
ø aü1ñöóôúXø4þïºö 4÷×ïúVókø4þúXø@ïõ4ñ :ïºöð÷×ñþ
înúÕø4÷×ñ|ïõhúXþ0þºï 4ù ðþý1ñöô±óö ñùÁókøïºöð÷×ñþ Jú ñù4úÕð^ïºñ Wýù4ð^ïºñóôhïõ4ñýhöñù4úX÷×ïºóöúXþ0ðþþ ñù
~øåðdöñðûõ4ð^öù ð^öñáý4öón÷×ñþþºóö ïõWñáñ 1ñ÷×ïú ñ Wýù4ð^ïºñ@úXþaý1ñöô±óö ñùåûXð^ïºñöúXø,ïõWñáýhúVý1ñûXúXøWñ ;ð^ï
ÖW×bØ
³
¹É ´
P
´
7
8
¶
K
Q3AA3
6;P
P
8
D3A=
Ü!
,
¸
-N
P
º
N<
-
$
/
&
t
Û
°
)>
WÚL_À3A
E
UD3A
*
_
Ç
_
«
¸/
7
7
¼
ÞAÀ

5
µ
®
t
.
¡

P
¡
7
Ê
7
230;¤
/
(3t¨
q
4
¸
E
;
W
8
3
K
}Ú§9¨iL_
¡
U
q¡
7
#3A
®3A
9
F
O
¥
¬
8
8
b ¸
8
8
¥
¸Ú
Q:<>
@:
P
E
,
¸
ß
¸´
¡
D3A
H>:Ý
³

.
@¬
i
²
i
´
8
E ÚÚ,#9 +
4
&É
,
¡
¸Ù
-
²
8.

&
6
1Ò°
ÞQÞQÞ
ÜQÜ
Þ
Ü
Ó:Ó°
Þ QÝ
ÜQÜ
Þ
á
ª«¦«¢µ¹kr¦Hµr¬k£M
¡¥^4»'ÐXÃ ½ÝQÝbÝQÝbÑ
ª«¦«¢µ¢O¡¢z£½µº
¡¥^4»'ÐXÃ ½ÝQÝÑ
/â
1Ò°ÊÜ
Þ bÜ
uâ
è
à
,æ
/â
7ã
à
à
â à
à
âæ
â
æ
QÜ
Ý
È9¼0°ÊÜ
½Ý bÝ
Þ
Þ
Ü
âèã
å
õhð^öð÷×ïºñöúXþºïúÕ÷þóô0ïõWñ
ã
à
è
ã
à
à
3è
åµâ
3è
â à
å7æ
è,è
È[¼0°
Ý
ÞÜ
Ü
Ý
é
âæ7å7ç
,ã
à
8
â_å
7ç7çã
à
ØïºöMð÷×ñþ
«:<>
.
8(
8
©!
$
7
9
4¡
º
Ç
,
4

$AU0
_ B D A ` I B ` ? ` ` f ` Gkf ` ?
nð÷×ï~öñý4öóJù h÷úVühúXûXúXï §ðþþ ñþñ nð÷×ï~ñ 4ðû0úXø4úVïúXðûþïð^ïºñ ó ñ ñö 2ühöðø4÷õ"ý4öñùhúX÷×ïºóö%ü1ñ×ò
õ4ð JúVóöMþ :ú kõOïÁü
ñþºñø4þúVïú ñ:ïºó"ïõ4ñáúXøhúVïúXðûXú ð^ïúXókøäþºïð^ïºñóôïõ4ñý4öñù4úX÷×ïºóö %ñþºñïºïúXø d÷×ó 4øOïºñöMþ
ü1ñô³óöñvþú 4ûXð^ïúXø ¸ñð÷õ"ïºöð÷×ñaûXñðù4þïºó 4øhùWñöñþºïú §ð^ïºñv÷×ókûXùÇþºïð^öï%ñ ñ÷×ïþ
røóöùWñö|ïºóÁð^ý4ýhöókð÷õðvöñðûXúÕþºïúX÷úXø4úXïúXðûXú ð^ïúVókø¸ý1ókúXøHï kïõWñ%þú hûXð^ïúVókø4þ0ý4öñþºñøOïºñùúXøïõ4úÕþýhðò
ý1ñö7ðþþ ñïõ4ð^ï'ïõ4ñþú 4ûXð^ïúXókø4þ;óôïõWñ vïºöMð÷×ñþ|ð^öñ÷õ4ðúXø4ñù %úVïõ4ó WïöñþºñïºïúXø vïõWñý4öñù4úX÷×ïºóö
÷×ó 4øHïºñöþ ó ýhð^öñù úVïõÄðþþ §úXø öñþºñïºïúXø :ðûXû1ïõWña÷×ó 4øHïºñöþ%ü
ñô±óöñvþú 4ûÕð^ïúXø ¸ñð÷õ"ïºöð÷×ñ
ïõWñ¸ù4úXþ÷×öñýðø4÷ ÄúXøÇý4öñù4úX÷×ïúVókø"ð÷÷ Wöð÷ ÀúXþ%öñûXð^ïú ñû :ð^ö kúXø4ðû9ô³óö.ïõWñ
ýhöñù4úX÷×ïºóö %úVïõ
ónùWñöð^ïºñ¸þºïºóöð ñü 4ù ñï
§úXþºý ô±óöð ¾ühúVïþ
ýhöñù4úX÷×ïºóö hü Wï ðþô³ó 4øhùÄïºó
öñþ hûVïúXøÄûXð^ö ñö%ðøhùÇþú kø4ú h÷ðøOïùhúXþ÷×öñýhðøh÷úVñþókøÄóïõWñö%ýhöñù4úX÷×ïºóöþ
ó ñ ñö úÕøÄînñ÷×ïúVókø |ñ¾ýhöñþºñøHïïõ4ñ~þú hûXð^ïúVókøáöñþ 4ûXïþ|óô[ïõWñ
ý4öñù4úX÷×ïºóöþºïºöúX÷×ïû
öñþºý1ñ÷×ïúXø ïõWñ þºï õhð ýhúVókø4þõ4úVý |öMðø4÷õ 7öñù4úX÷×ïúXókø 4ûVñþ
ÖW×Ö
´7²
´
*
&É
7
«
´
²
-
8
Â
8
8
!
8
Ê
8
:
3
&
7
}Ú§4¨
.
:
«
P¹£#¦
@P¹£#¦
@
*
L_
*
8'
&
#
=
8
=§
8«
K A/CAD°
!
.
@3A
5
ê
(
¨
Ê
&
7
8«
=<
>
5ê#
9Pq£#¦
8
*
? B ,f ` ? g QD A B ` ?[A D ` ? be[D B f ? I^e B D A ` I B
Wóö÷×ó ý WïúXø "ïõWñÄúXøhùWñ Jñþ¸ô±óö kûVóühðûõ4úXþïºóö Fý4öñùhúX÷×ïºóöþ ókþïþï 4ù4úVñþ÷×ókø4þúÕùWñöÁñúXïõWñö
õ4ðþõhúXø ¾ïõWñ.÷×ókø4ù4úVïúVókøhðûWü4öðø4÷MõõhúXþºïºóö %úVïõ§ïõWñ%ü4öMðø4÷õðù4ùWöñþþ7óöõhðþõ4úXø ¾ïõ4ñ%ýhð^ïõáõ4úXþºïºóö
%úVïõáïõWñ~ü4öMðø4÷õÄðù4ù4öñþþ¾ÿ
óïõÄïõWñþñvþºókû WïúVókøhþ|ûVñðù@ïºó:÷×ókøhþúXùWñöù4úXþïúXø4÷×ïýhð^ïõ4þðþñ 4ðû
õ4úÕþaýhõ4ñøWó ñøWókø ÷ðø ü1ñ@÷ðûXûVñù
õWñÄú ýhð÷×ïóôýhð^ïõ ðûXúXðþúÕø Àókø ý4öñù4úX÷×ïºóö
ð÷÷ Wöð÷ ÇúÕþýhð^öïúX÷ 4ûÕð^öû §ú :ý
óöïðøOï %õWñøÀð:þõWóöï kûXóühðûõ4úXþºïºóö áúXþ hþºñù
røäóöùWñöÁïºó"ûXú :úVï~ïõ4úXþ¾ýõWñøWó ñøWókø 9úVï ðþvý4öóý
ókþñùFúXøØÿ |ïºó"úXø4÷û 4ùWñøWókønòª÷×ókø4ùhúVïúVókø4ðû
ü4öðøh÷õWñþ~úXødïõWñ¸ü4öðø4÷Mõõ4úXþºïºóö
ü "úXø4þñöïúXø áðïð ñøüúVï ðøhù"ïºóÇðûÕþºó hþºñð ûÕú :úVïºñù
bòÊühúVï%ýhð^ïõÇõ4úXþïºóö
9÷×ókø4þúÕþºïúXø óô vðù4ùWöñþþühúVïý1ñöü4öðø4÷Mõ
ÖW×8ëíì
¹î
²
¤
³
´
²
&
Mî
F¶
²
±
¸ï
´
)ð
¬
´7²
;
30;<
P
ÞÈ
Â
"ñ/òó1ôò3õ÷ö¯ò3ø_ö1ù¸úP
¨
8

Qñ&ô¸öøó
8
t
E
Hú3ôµömøó
8
9
t
6
K
3¡
b

_L
K
N
8
UL
6
õWñ
ýhöñù4úX÷×ïºóö~öñûXúXñþókø hþúXø @ð ñö dûXókø kûVóühðû
B f ? I^e e ` B ,f ? f D ÍD ?
ü4öðøh÷õÀõhúXþºïºóö úXøÄïõWñÁõ 4øhùWöñùÄühúXïþöðø ñ õ4úÕþ kûVóühðû2ühöðø4÷õÀõ4úXþºïºóö Äðþ |ñûXû9ðþ%ïõWñaýhð^ïõ
õ4úXþïºóö äð^öñþºý1ñ÷ 4ûÕð^ïú ñû Wýù4ð^ïºñùFðø4ù hþºïvïõWñöñô±óöñü
ñ§öñþºïºóöñù,ókø §úXþºý4öñùhúX÷×ïúVókø õ4úXþ
÷ðøäü1ñú ýhûXñ ñøOïºñùdïõWöó kõF÷úVö÷ hûXð^ö~ü 1ñö þ ô³óöaúÕø4þºïðø4÷×ñ:ð @üúVïþ.ü 1ñö¾ô³óövïõ4ñ kûVóühðû
û
¶´7²
7ü
8
±
³
K
/³
P
´
¸
QPq£#¦
À

*
,L_tP

«
N
·
K
&/
Þ
G
=
#
&/
6NP
Q
âè
7ç
æ
:úXþý4öñù4úX÷×ïúXókøöñþºókû WïúXókøóöð^ï÷×ó :úVï|ïú ñ ó ñ ñö Wô³óö|ü4öðø4÷Mõ:ý4öñù4úX÷×ïºóöþ 4þúXø ñö :ûVókø
kûVóühðû
ü4öMðø4÷õÄõ4úÕþºïºóö nïõWñ¾ù4ú 1ñöñø4÷×ñþóô[ð÷÷ 4öð÷ ü1ñï |ññøÇðùWñûÕð ñù Wýù4ð^ïºñùáý4öñù4úX÷×ïºóöðø4ù
ðøÇú ñù4úXð^ïºñ Wýù4ð^ïºñ~ý4öñù4úX÷×ïºóö%ð^öñ nøWó %øÄïºó:ü1ñvþ :ðûÕû'ÿ
0ã
â à
,è
QÞ
â_ç
èæ
ã7å
é
à
â_æ,æ
âçè
µâ
è
æ
È[¼0°
QÝÞ
ã
à
ÜÝQÞbÝ
Ü QÞ
bã
¸â
ÜÝ
QÝ
ÞQÞ
È9¼0°Þ
bÝ
ÞÜ
Ü
Ü
½ÜQÝ
é
â ,ãæ
æ,æ
à
7å
à
0ä
æ7åâ
â
é
|Î;°
ÞQÞ
0ä
è,è
à
ã
â ,çâ
7ã
.3 :
åè
uâ
7Î;°Þ
à
ç7å,ç
Ü
é
,ãæ
MÞQÞ
µâ_å
;ð^ühûVñ
P
å7å
âèæ
ÜÝ
å7æ,æ
3ã
0ä
âãåã
Ü
È[¼0°
MÝ MÝ
0ã
|Î;°
0ä
ã7å
Ó:Ó°
Þ
Ü
bÜ
Þ
,ãæ
7Î;°ÊÜ
nâ
µâç
â
à
è
0ä
æ
Ó§Ó°±Þ
ÜQÜ
Þ
à
à
ã7æ
è3â
à
ãè
â ,çâ
åµâ
à
Þ
3è
/â
MÝÜ
Þ
Ó:Ó°
MÝ
ÝÜ
|Î;°
ÞÜÞ
Þ
0ã
à
bÝ
ç
â
à
1Ò°
ÜÞ
ÜÞÜ
Þ
á
ã,ãæ
âã,ã
Ó:Ó°ÊÜ
Ü QÜ
uâ
Ò2°±Þ
á
à
åâ
âèç
3è
ª«¦«¢µ¹kr¦Hµr¬k£M
¡¥^4»'ÐXÃ ½ÝQÝbÝQÝbÑ
ª«¦«¢µ¢O¡¢z£½µº
¡¥^4»'ÐXÃ ½ÝQÝÑ
á
ã
â
/â
1Ò2°
½Ý
á
â
â à
õ4úXþïºóö 0ïºó¸þºïºóöñïõWñ.ü4öðøh÷õ§õhúXþºïºóö Çÿ
÷×ókø4þúÕþºïþóô;öñþºïºóöúXø ïõWñaõWñðùÄý1ókúXøHïºñö
L
Ó
ýÿþ

þ
%ñþºïºóöúXø ÁïõWñ%ühöðø4÷õáõ4úXþïºóö ðø4ù§ïõ4ñ%ýhð^ïõáõ4úXþºïºóö
$G0;ê
nê é ë7í´kíªê é |k é
6Ï
Ì
ë7íªJê2
Ó
røïõ4úXþ~þºñ÷×ïúVókø |ñ 4öMþºïöñ÷ðûXû;ïõWñ ñøWñöðû0ý4öMúXø4÷úVýhûXñþóô hþúXø ñó ñïºöúX÷:õhúXþºïºóö ÀûXñø ïõ4þ
úXø4úXïúXðûXû @úXøHïºöóJù 4÷×ñùÇô±óö~ïõWñ .ò
ý4öñ ù4úÕ÷×ïºóöÿ
õ4ñø ñ4ý öñþºñøHïïõ4ñ
ý4öñù4úX÷×ïºóö
ðø4ùÄñ ^ðû 4ð^ïºñÁúVïþý1ñöô±óö :ðø4÷×ñ
¨
E6
Q'
Q
&
Q¥
8
n¦
º
!
*
04P
°
)
Pq£#¦
*
ÍD B ` IÇe ` B ±D ? be B D A ` I ` ?
.ñó :ñïºöúX÷áõ4úXþºïºóö äûVñø ïõFý4öñùhúX÷×ïúVókø ðþ¸úXøOïºöóJù h÷×ñù %úVïõÍïõWñ ò
ãýhöñù4úX÷×ïºóö@ÿ
õWñäýhöñù4úX÷×ïºóöÄô±ñð^ï Wöñþ
ù4úÕþºïúXø4÷×ï@ý4öñùhúX÷×ïºóöÄïð^ühûVñþ %ú úXø4ù4ñ Jñù %úXïõ õ4ðþõ
ô 4ø4÷×ïúVókø4þóô;ïõWñvühöðø4÷õÀðù4ùWöñþþðøhùÄïõWñ kûVóüðû1ü4öðø4÷Mõ býhð^ïõÇõ4úÕþºïºóö
úXþºïúÕø4÷×ï[õ4úÕþºïºóö ¾ûVñø ïõ4þ;ð^öñ 4þºñùaô³óö0÷×ó ý WïúÕø %ïõWñúXø4ùWñ ¾óô4ïõ4ñ|ù4úXþïúXø4÷×ï2ïð^ühûXñþ ;ð^ühûVñ
úXþúXø4ùWñ nñù 4þúÕø :ïõWñÁü4öðø4÷MõÀðù4ùWöñþþ õWñ¸õ4úXþºïºóö @ûVñø ïõhþ 4þºñùÀô³óö~÷×ó ý 4ïúXø :ïõWñ¸úXø4ùWñ WúXø
ô 4ø4÷×ïúVókø4þÁô±óö¸ïð^üûVñþ ú ð^öñ@óôïõWñ@ô³óö !
7ú ñ 'ïõ4ñ@ûXñø ïõ4þ
ú ô±óö ð D ÍD B ` I D B ` D
Àóöñý4öñ÷úÕþºñû ðþ@õ4úXþºïºóö ûVñø ïõ4þ@ð^öñúXøHïºñ ñöþ ñ 4þºñ
ë6×bØ
¦
²}³
¸´
¶´7²
7ü
P
±
É
´
ÞÈ
´
²
¢
H

P
¯
9
ß

¬P
K 1L
K uL
K
±
&
" $#% "& ' )(
¸²}³
¸´
¶
L K
K 7L
»A
¸¶
0
qP
#
&
K nL
_

!
*
b
n¦
b4A
UÚ
tP
¯

=¥
K 7L_
PA
b #
À
cGL_
.þúXø "ð ñó ñïºöúX÷þºñöúVñþaóôõ4úXþºïºóö ûVñø ïõhþaðûXûVó %þ¾ïºó 4þºñ ñö FûXókø Àõ4úXþïºóö dûXñø ïõ4þ¾ô±óö
Xú ø4ù4ñ núXø vþºó ñ.ý4öñù4úX÷×ïºóöïð^ühûVñþ %õhúXûVñ%þºïúÕûXû4ùWñù4úÕ÷ð^ïúXø :ókþºï|óô9ïõWñþºïºóöMð ñ~þýhð÷×ñ~ïºóÁý4öñù4úX÷×ïºóö
ïð^ühûVñþ 4þúÕø aþõWóöï kûVóühðûõ4úXþºïºóö ûXñø ïõ4þ .þ|ðøñ nð :ýhûVñ%ókøáð bòª÷×ó ý1ókøWñøOïý4öñùhúX÷×ïºóö hþúXø
* ðøhù + áûVñðù4þ~ïºóÄïõ4ñ¸ô±ókûXûVó %úXø @þºñöúXñþ-,
/. þ¾ý1ókúXøHïºñùdó Wï¾úXø
ÿ 1ïõWñ¸ñ nð÷×ï¾ô±óö 4ûXð§óô'ïõWñþºñöúVñþ.úXþ.øWóï¾ú ý1óöïðøHï ü 4ï%ïõWñ ñøWñöðû;ô±óö óô7ïõWñþºñöúVñþ.úXþ
ú ý1óöïðøHï
I
5

0
8
,
¸
O

0
K 7L
4
©£
,
0 > H
.
«
¬2
¸
7A/cc28cDc872
8
3
&
=£
B D A `I B
õ4ñ
ý4öñù4úÕ÷×ïºóöáúXþù4úVöñ÷×ïû ù4ñöú ñùãô³öó "úX÷õ4ð hù þ
ÇòªûXú ñ"ïð ^òÊühðþºñùâü4öðøh÷õ
ý4öñùhúX÷×ïºóödÿ
0ú 4öñ ÀúÕûXû 4þºïºöMð^ïºñþ:ð
ý4öñùhúX÷×ïºóö õWñ
ý4öñù4úX÷×ïºóö:ô±ñð^ï Wöñþ@ð
ühðþºñ¸ý4öñùhúX÷×ïºóö úXø"÷õ4ð^ö ñ¸óô7ý4öó núXù4úÕø §ðühðþúX÷aý4öñù4úX÷×ïúXókøÀðø4ùdð@þºñïóô ýhð^öïúXðûXû ïð ñù
ý4öñùhúX÷×ïºóö.÷×ó :ý
ókø4ñøOïþ ú õ4ñþºñÁïð ñùFý4öñù4úX÷×ïºóö¾÷×ó ý1ókøWñøHïþ ú 12
3 ð^öñúXø4ùWñ nñù
4þúÕø %ù4ú 1ñöñøHï9õ4úXþïºóö ¾ûVñø ïõ4þ[ïõ4ð^ï9ô±óö ð ñó ñïºöMúX÷|þñöúVñþ ú &
ñ " $#% 4 5' )(
õ4öó kõWó Wïaïõ4úXþÁýhð^ý1ñö [ïõ4ñühðþñ§ý4öñùhúX÷×ïºóö úXûXû0ü1ñðdþú ýûVñ |òªúÕø4ùWñ nñù bòÊühúVï¸÷×ó 4øHïºñö
ühú :óJù4ðûïð^ühûVñ .ø@ñøHïºö úXø@ð¸ïð ñùÀ÷×ó :ý
ókø4ñøOï÷×ókø4þúÕþºïþúXø@ðþú køWñù@÷×ó 4øHïºñ7
ö 6 98 %õ4úX÷Mõ@þú kø
ý4öó JúÕùWñþïõWñ¾ý4öñùhúX÷×ïúVókø Wð ýhð^öïúXðû 7ïð ðø4ùÄðø 4ø4þú kø4ñù hþºñô hû÷×ó 4øOïºñ7
ö : õWöó kõ4ó Wïïõ4úXþ
ýhð^ý1ñö :úXþð bòÊüúVï÷×ó 4øHïºñöðø4;
ù 6 98úÕþð bòÊühúVï÷×ó høOïºñö
e9D
ë6×Ö
P
?Pq£#¦
È
´,²
8
*
3A30
¤
"
P#A
4P
$
P
8
8
7
0P
*
(
P
3
P
7ó
3
*
K nL
8
.>:
3
)
(D
N
1
8L
3
bÄ
b
mL
)Pq£#¦
¡
K
«
K
6¿ °>º>º
6
;£

3
,
"Pq£#¦
K
iL K
K 7L A
·
ó º
/;P
cGL_
<>=@?A=9BDC2EFHGJIKMLMINPO*K>NJQSRHTLVUHLMINPO
ï%ýhöñù4úX÷×ïúVókø@ïú ñ 4ïõWñÁühðþºñvý4öñù4úX÷×ïºóö%ðø4ùÇïõWñvïð ñù÷×ó ý1ókøWñøHïþ%ð^öñ¸ð÷÷×ñþþºñùdþú 4ûVïðøWñ×ò
ó 4þû õWñ¾ühðþñvý4öñù4úÕ÷×ïºóöý4öó núXùWñþ%ð:ùWñôð 4ûVïý4öñù4úÕ÷×ïúVókø õWñ¾ïð ñùd÷×ó ý1ókøWñøHïþý4öó núXùWñvð
ý4öñùhúX÷×ïúVókø@ókø4û ókøÇðïð :ð^ï÷õ
õ4ñÄó ñöðûXû%ý4öñù4úÕ÷×ïúVókø úXþ:÷×ó ý Wïºñù ðþ§úÕø ÿ %ú ñ ïõWñÇýhöñù4úX÷×ïúVókø úXþ:ý4öó núXùWñù ü ïõWñ
õ4úVïºïúÕø :ïð ñùý4öñùhúX÷×ïºóö÷×ó ý1ókøWñøHï.ïõ4ð^ï 4þñþ%ïõWñûVókø ñþïõ4úXþïºóö .ø"÷ðþºñ¸óô7øWó :ð^ï÷õhúXø
ïð ñù"ý4öñù4úX÷×ïºóö÷×ó :ý
ókø4ñøOï 4ïõ4ñaùWñôð 4ûVïý4öñù4úÕ÷×ïúVókøÄúXþ 4þºñù
£

7
P
3N
3
8
6;P
U
3A30
3
7
6
7
3
3
8OP
@
b 7
ã
t
#I
E
N
pc
pc
hash
T0
pc
h[0:L(1)]
hash
T1
hash
hash
T2
base predictor
pred tag
=?
hash
hash
=?
h[0:L(4)]
hash
hash
T4
pred tag
u
pc
h[0:L(3)]
T3
pred tag
u
pc
h[0:L(2)]
pred tag
u
=?
u
=?
prediction
0ú Wöñ
¤
bòª÷×ó :ý
ókø4ñøOï
ý4öñù4úX÷×ïºóö7þ nøWóýhþúXþ [ðvühðþºñý4öñù4úX÷×ïºóö7úXþ'ühð÷ ñù %úVïõ:þñ ñöðû
ïð ñùÀý4öñù4úX÷×ïºóö÷×ó ý1ókøWñøHïþ%úXøhùWñ Jñù úVïõÄúXø4÷×öñðþúXø õ4úXþºïºóö ûVñø ïõhþ
.3 @£
G
3
P¹£#¦
*
i
æ
=
¡
°
røïõWñ%öñ §ðúXø4ùWñö'óô9ïõWñ%ýhð^ý1ñö |ñ.ùWñ høWñïõWñ M8ZY\[ 9]V^58
DVW A VD X ? ` ` ? af ?[A ? Qf ` ?
6_Y4` aY M^ ðþ%ïõWñÁý4öñù4úÕ÷×ïºóö.÷×ó ý1ókøWñøHï%ïõhð^ï 4ûXïú :ð^ïºñû áý4öó JúXù4ñþ%ïõWñÁý4öñù4úÕ÷×ïúVókø ñùWñ høWñ
ïõWñðûVïºñöMø4ð^ïºñý4öñù4úÕ÷×ïúVókø M8b^_%
] ðþ0ïõWñýhöñù4úX÷×ïúVókø¸ïõ4ð^ï ó 4ûXùõ4ð ñón÷÷ WööñùúVôhïõWñöñõ4ðùü1ññø
ð :úXþþaókø,ïõ4ñ§ý4öó JúÕùWñöÁ÷×ó ý1ókøWñøHï õ4ð^ïÁúÕþ úVôïõWñöñáð^öñïð äõ4úXïþvókø Çðøhù ðø4ù,ïð
:úXþþºñþókø ~ðø4ù
úXþïõWñ¾ý4öó JúÕùWñö÷×ó :ý
ókø4ñøOïðø4ù Áý4öó núXùWñþ A8b^_] zô[ïõWñöñ¾úXþøWó
õ4úVïºïúÕø ÷×ó ý1ókøWñøOï%ïõWñø A8c^c¸
] úXþïõWñaù4ñô±ð 4ûXïýhöñù4úX÷×ïúVókø
<>=@?A=@?ed-RHG>UHLMIfOJghLMiJFkj&l-monpRHEFqGIKMLNPE
>
î
´
#ñ
3ù
²
¶
²&´
´
ùUó
²
¨
¶
¸

8
5ò3õ÷óñ
H
,
5P9
©
ÀP
=P#DPt
7
»P#
=P#
,ö
'
¼
3
"ò3õ$óñ
tñ
6
,
'
,
7
·Pt
4ò3õ$óñ
3
3¨
E
õWñ@öñûÕð^ïú ñû Íý1óJóöý
ñöô³óö §ðø4÷×ñ@óühþºñö ñù ókø ïõ4ñ@úÕø4úVïúXðû
ÄòªûXú ñáïð ^òÊüðþºñù ý4öñùhúX÷×ïºóö:úXþ
ñþþºñøHïúXðûXû ù Wñ¾ïºó§ïõWñ Wýù4ð^ïºñ~ý1ókûXúX÷
ñùWñïðúXûõWñöñïõ4ñ ð^öMúVó 4þþ÷×ñø4ð^öMúVókþóôJïõWñ Wýù4ð^ïºñ0ý1ókûXúX÷ ïõ4ð^ï ñ7ú ýhûXñ ñøOï
ókøvïõ4ñ
ý4öñùhúX÷×ïºóöaðø4ù ñ§÷×ókøHïºöðþºïÁïõ4úXþ Wýù4ð^ïºñý1ókûXúÕ÷ %úVïõïõ4ñ:óöú kúXøhðû Wýù4ð^ïºñý1ókûXúX÷ Àýhöóý1ókþºñùäúXø
ÿ
ö :äóô~ïõWñÀý4öó núXùWñö÷×ó ý1ókøWñøOïáúXþ
r A f ` ? be9D g D g I g ? QD B : õ4ñ 4þºñô 4û÷×ó 4øHïºñs
Wýù4ð^ïºñù õWñøÄïõWñaðûXïºñöø4ð^ïºñaýhöñù4úX÷×ïúVókø A8c^c]úÕþù4ú 1ñöñøHïô³öó ïõWñ ø4ðû1ý4öñù4úÕ÷×ïúVókø A8c^c] t:
úXþúXøh÷×öñ ñøHïºñù %õWñøÄïõ4ñvð÷×ï 4ðû2ý4öñù4úX÷×ïúVókø A8c^c]ÁúXþ÷×óööñ÷×ïðø4ùÄùWñ÷×öñ ñøOïºñùÀóïõWñö %úÕþºñ
Àóöñó ñö ïõWñ 4þñô 4"
û ::÷×ó 4øOïºñö¾úXþ%ðûXþºó hþºñùÀðþ.ðø"ð ñ÷×ó 4øHïºñö.ðøhù"úXþ öð÷×ñô 4ûXû áöñþºñï~ðþ
ùWñþ÷×öMúVü1ñùÀü1ñûVó
õWñ 4þºñô 4û0÷×ó 4øHïºñövúXþ~ð bòÊühúVï¾÷×ó 4øHïºñö ;ñöúXóJù4úÕ÷ðûXû ïõWñ %õWókûVñ÷×ókû §ø"óô
ókþºï|þú kø4ú ÷ðøOïühúXïþóô1ïõWu
ñ :¾÷×ó 4øHïºñöþ7úXþ'öñþºñï7ïºó ñöó Hïõ4ñø %õWókûVñ÷×ókû :øóôûVñðþºï|þú kø4ú ÷ðøOï
ühúVïþð^öñdöñþºñï «øãïõWñþú 4ûXð^ïúVókø4þù4úXþºýûXð ñùãúXø ïõ4úÕþ:ýhð^ý1ñö ïõWñdý1ñöúVónù ô±óöáïõhúXþ§ðûVïºñöMø4ð^ïºñ
öñþºñïºïúÕø :úXþ
$ü4öðø4÷MõWñþ
õ4ñúÕø4úVïúXðûOý4öóý1ókþúVïúVókø¸úXøÄÿ ðþ :úXþþúXø .ïõWñ öð÷×ñô hûnöñþºñïºïúXø ~óô 4þºñô 4ûJ÷×ó 4øOïºñöMþ þºó ñ
ñøHïºöúVñþ ñöñ :ð^ö ñù 4þºñô 4ûðû ókþï%úXø4ùWñ ø4úVïºñû
r A f QD ? fFI BbB DHI B D A ` I ` ? õWñ¾ý4öñùhúX÷×ïúVókø@÷×ó 4øHïºñö%óô0ïõWñ¾ý4öó JúÕùWñö÷×ó ý1ókøWñøHï%úXþ
Wýù4ð^ïºñù
0 e9D D B f B D A ` I ` ? ` ` ? I BbB DHI 0úVöþï |ñ Wýù4ð^ïºñ'ïõWñ|ý4öó JúXù4ñö[÷×ó ý1ókøWñøHï9ý4öñù4úX÷×ïúVókø
÷×ó 4øHïºñö þÁðÇþºñ÷×ókø4ù,þºïºñý [úXô|ïõWñ§ý4öó núXùWñöÁ÷×ó ý1ókøWñøOï úúXþvøWóïaïõWñ§÷×ó ý1ókøWñøHï 4þúÕø ÄïõWñ
ûVókø ñþï¸õ4úÕþºïºóö ú ñ "o
ñïºö FïºóäðûXûVón÷ð^ïºñáðøåñøHïºö Fókø ðÀýhöñù4úX÷×ïºóö÷×ó ý1ókøWñøHï
4þúÕø ðûVókø ñö%õ4úÕþºïºóö áïõ4ðø ú ú ñ qvhwxh
óïºñvïõ4ð^ï hø4ûXú ñ¾úXøFÿ ð^ï ókþºï%ðþúXø kûVñ
÷×ó ý1ókøWñøHï%úXþðûXûXóJ÷ð^ïºñù õWñvðûXûVón÷ð^ïúVókø@ý4öóJ÷×ñþþ%úXþùWñþ÷×öMúVü1ñùü1ñûVó
õ4ñ ÄòªúVò oy/z÷×ó 4øHïºñöþað^öñöñðùäô±öó /ýhöñù4úX÷×ïºóöa÷×ó :ý
ókø4ñøOïþ P{D|} õWñø ñ
ð^ý4ýhû §ïõWñvô±ókûXûVó %úXø ¸ö 4ûXñþ
7öúVóöúXï §ô±óöðûÕûVóJ÷ð^ïúXókø
«ô2ïõWñöññ WúXþºïþþºó ñ Jþ h÷õáïõ4ð^ïñøOïºö yA~+ ÁïõWñø@ðÁ÷×ó ý1ókøWñøHï §úXþðûXûVón÷ð^ïºñù
ñûÕþºñ
áïõ4o
ñ :Á÷×ó 4øHïºñöþô±öó ïõWñ¾÷×ó ý1ókøWñøHïþ /&;|h ð^öñ¾ðûXû1ùWñ÷×öñ ñøOïºñù øWóøWñ
ñøHïºö ÄúXþðûXûXóJ÷ð^ïºñù
ókúXù4úÕø ÇýhúXø ^òÊýhõWñøWó ñø4ókø «ôï |ód÷×ó ý1ókøWñøHïþ aðø4ù
>|wä÷ðø,ü1ñ§ðûXûVón÷ð^ïºñù
ú ñ 2y z yM~h §ïõWñø áúXþá÷õ4ókþºñø %úVïõãðåõhú kõWñöáý4öóühð^ühúÕûXúVï åïõ4ðø
ÍúXøãïõWñ
þú hûXð^ïúVókø4þúXûÕû 4þºïºöð^ïúÕø ÁïõhúXþýhð^ý1ñö WïõWñaý4öóühð^ühúÕûXúVï §ïºó§ýhúX÷ úXþï %úX÷×ñaïõWñvý4öóüð^ühúXûXúVï
ïºó,÷õWókþºñ
õ4úÕþ¸÷ðø ü
ñÄú :ýhûVñ ñøHïºñù úXø õ4ð^öù ð^öñÄïõWöó kõ 4þúXø ðäþú :ýhûVñ@ûXúXøWñð^ö
ô±ññùWühð÷ @öñ kúXþºïºñö
P
8
®
;
¼
>O>
8¡
3
O

9
)
E
8
;P¹£#¦
©
*
3A30
È
±
´
´
î
¹¶
qÉ
²
P
´
5
5
7
7
«
1
,9®P
¬
®Ê
®
¡
H²
®'
Nñ
#
«>
Q
¯
3
Q
8

'
3A3
´
3

8
P
t
#G3§
7
$
°
¯
J¨
È
°ñ
'
¯
¢òõ÷óñ

)

²
¯
©
8
´(È
'
´

1
P
²
W
¯
,
6
²Ù
&É¯É}È
²
¶
=£
K b ²
E
7
JL(©
¤
´
E
´

°
L_Oª
&
,
K £L=>
¡
3A30
Pt¡
#
,9
8
®
6ºP
P
«P
K b P
,
«Pq+
NP

-
7LN¨
L
A
Pt¡
tPq+
K
UL_
K 0 AµL
8«
8
6 9¨
Ç
«Pq+
MPq+
P¡U%P
¡
K <L=£@
¡}
8
è
·Pt¡}
-
-
¡NPÄ+
Pt¡} -
%
Ç
8
rø4úVïúÕðûXú úXø ïõWñÁðûXûVón÷ð^ïºñùÀñøHïºö %õWñaðûXûVón÷ð^ïºñùÇñøHïºö ÇúXþúXø4úVïúÕðûXú ñù %úVïõÇïõWñaý4öñù4úX÷×ïúVókø
÷×ó høOïºñö.þºñïïºó ñð Ç÷×óööñ÷×ï ó 4øOºï ñö7:úXþúXø4úVïúÕðûXú ñùïºó
ú ñ 98ZY AY &: ^:
K :LN¨
Ê
} P
.
3¡
:
Ê
Ê
=
K b 6øó
°A
ù¸ú=ù
ó
ø
/õCL_
<>=@?A=<}uUHLMI9NJOUPFNJkL>iFTRHG>UHL>FRqNPIKq
0úVöþºïóô0ðûXû JïõWñ Wýù4ð^ïºñý1ókûXúÕ÷ §úXþùWñþú kø4ñùïºó :úÕø4ú :ú ñïõWñ~ý1ñöï Wöühð^ïúXókøúXøhù 4÷×ñùü áð¸þúXø kûVñ
ón÷÷ Wööñø4÷×ñaóô;ðühöðø4÷õ
rø§óöMùWñö|ïºó :úXøhú :ú ñïõWñ.ô±óHóïºý4öMúXøOï|óô9ð¸þúXø kûVñ ü4öðø4÷Mõ JõhúXþºïºóö 0ýhðúXö `Y vY M^|ïð ñù
ñøHïºö áúÕþðûXûVón÷ð^ïºñùÄókøÇð §úXþºý4öñùhúX÷×ïúVókø õ4úXþõ4ðþïºó:ü1ñ~÷×ókøHïºöðþºïºñù %úVïõ@ïõ4ñ¾óöú kúXø4ðû1ý1ókûXúÕ÷ §úXø
ÿ õWñöñ 4ûVïúVýhûXññøHïºöúVñþ ñöñaþó ñïú ñþðûÕûVóJ÷ð^ïºñù
õ4ñ~þñûVñ÷×ïúVókø@óô9ïõ4ñ.ñøHïºö ïºóü
ñ¾ðûXûXóJ÷ð^ïºñùÄúXþ :ðøhð ñù@ïõWöó kõ@ïõWñ 4þñô 4û
÷×ó 4øHïºñu
ö :
ñ
:ðø4ð +
ñ : %úVïõÁï óvóü ºñ÷×ïú ñþ õ4ñ ^ðû WñóJô :~÷ðøü1ñý
ókþúVïú ñókø4û aúVôhïõWñöñ ðþ7þºó ñý1ókþúVïú ñ
ü1ñøWñ 4ïþúXø4÷×ñ@ïõWñÄûXðþïðûÕûVóJ÷ð^ïúXókø,óôïõWñ@ñøOïºö @ö 4ûXñ
4ð^öðøHïºññþïõ4ð^ïñøHïºöúVñþïõ4ð^ï ñöñ
öñ÷×ñøHïû 4þñô 4û9ð^öñ¸ø4óï%öñðûXûXóJ÷ð^ïºñù ¾îJñ÷×ókø4ù ü Çù4ñ÷×öñðþúXø ïõW
ñ :§÷×ó 4øHïºñö õWñøÇïõWñÁñøOïºö ÀúXþ
øWóï7þñûVñ÷×ïºñù ö hûVñþ
'ðø4ù:úVïþ öð÷×ñô hûWöñþºñïúXø ñïºö ïºó :ú :úÕ÷ð~ýþºñ 4ùWó 9ñðþºï ñ÷×ñøHïû
.þºñô hûý1ókûXúX÷ õ4ñ 4þºñô 4û÷×ó 4øHïºñ
ö :ÇúXþaþºñïaïºó 98ZY AY S: ^: 4øHïúXûïõWñ§ñøOïºö ñ 1ñ÷×ïú ñû
õWñûVýþïºóÁýhöó núXùWñ%ð¸÷×óööñ÷×ïý4öñùhúX÷×ïúVókø OúXï|úXþ7ïõWñø4ð^ï 4öðû4ïð^ö ñïô±óö|ïõWñ.øWñ nï|öñýûXð÷×ñ ñøHï õ4úXþ
ûXð^ïºïºñö0ý4öóý1ñöï v÷×ó 4ûXùÁúXø4ù 4÷×ñ7ýhúXø ^òÊý1ókø ýõWñøWó ñø4ð%ókøaühöðø4÷õ4ñþ;÷×ó :ý
ñïúÕø %ô±óö;ð.þúXø kûVñ'ñøHïºö
hûVñ
ðþúXøHïºöóJù 4÷×ñùáïºó§ð ókúXù"þ 4÷MõÄýhúXø ^òÊý1ókø kþ
¤
b
4
Q
8
Ê
¸
E
¨
¬
8
Ê
.
3A3F
K
t

-
/+
©P

6
K I
1
K £®cLiL
(P
(
6
;
¯
øó
&
ù¸úÀù
®
/
ó
ø
9
/õ÷ ®
Oê
¼

8
¬
1

4
µ
K <tLt
ê#
¸
6
Ç
3
K £4L«
1
7
3ù
U 1
3
8
'
)
øó
E

}òó
?
8
3
L
6qP
9
P
6
;P
<>=@?A=}lIfQSRHFNPRHLMIfQ!I4UHLAI9NJONPOOF)UPVNKAUHL>FHGFHOL>E>IfFq
ô³ïºñö:ïõ4ñ 4öþºïðûXûVón÷ð^ïúVókø óô~ðäøWñ ñøHïºö åúÕø ÷×ó ý1ókøWñøOï 7ïõhúXþøWñ ñøHïºö åð 4ïºó :ð^ïúX÷ðûXû
ùWñûXú ñöþ~ïõWñý4öñùhúX÷×ïúVókøókøäïõWñô±ókûXûVó %úXø @ón÷÷ Wöñø4÷×ñóôïõWñ:þð ñ õ4úXþïºóö 2ý4öó öMð /÷×ó 4øHïºñö
£
5'
8
,
ýhðúVö
K
L
7
~øþºó :ñð^ýhýhûXúX÷ð^ïúVókøhþ bïõ4ñ|öð^ïúXó.óô :úXþºýhöñù4úX÷×ïúVókøhþókø¸ïõWñþºñøWñ %û vðûÕûVóJ÷ð^ïºñùñøHïºöúVñþ0úXþ ñö
õ4ú kõ Wóö¾þºó ñ¸óôïõWñ¸ð^ýhýhûXúX÷ð^ïúVókøhþ
ò
Äò
Äò 4þúXø
A8c^c]ðþ~ð:ýhöñù4úX÷×ïúVókø"úXþ
óöñdñ §÷úVñøHïáïõ4ðøØïõ4
ñ ºøWóö :ðû Fýhöñù4úX÷×ïúVókø %õWñøØïõWñdûXókø ñþºï@õ4úXþºïºóö õ4úXïºïúXø FñøHïºö ØúXþáð
øWñ %û "ðûXûVón÷ð^ïºñùäñøHïºö
Wö~ñ ný1ñöú ñøHïþ¾þõWó |ñùäïõhúXþ~ý4öóý1ñöï dúXþ kûXóühðû0ïºóÄïõWñ§ð^ý4ýûXúX÷ð^ïúVókø
ðø4ù ÷ðø ü1ñÄù Jøhð :úX÷ðûXû ókøhúVïºóöñùåïõWöó kõ ðþúXø kûVñ ^òÊüúVï÷×ó 4øOïºñö Çóöñó ñö øWóþºý1ñ÷úXðû
ñ óöMú ð^ïúVókøØúÕþ§øWññùWñùãô±óö§öñ÷×óöùhúXø FïõW
ñ ºøWñ %û ðûXûXóJ÷ð^ïºñùãñøOïºö / ñ"÷×ókø4þúÕùWñö§ïõ4ð^ïáðø
ñøHïºö ÇúXþ.øWñ %û @ðûXûVón÷ð^ïºñù"úXô'úVïþ 4þñô 4û9÷×ó 4øOïºñö¾úXþø hûXû2ðø4ùdúVïþýhöñù4úX÷×ïúVókø"÷×ó 4øHïºñö.úXþ |ñð ú ñ
ñ 4ðû
ïºó Áóöò õ4úXþð^ý4ý4öó Wú :ð^ïúVókø ðþô³ó 4øhùïºóý4öó núXùWñ.öñþ 4ûVïþñ 4ú ^ðûVñøHï|ïºóñ 1ñ÷×ïú ñû
öñ÷×óöùhúXø ïõW ñ ºøWñ û áðûÕûVóJ÷ð^ïºñùÇñøOïºö ):úXø4ô³óö §ð^ïúVókø
¥
E¤
}
K ¨nªP
Á
8
°¥
8
#
7L_P
¡
q
°
7·
7
/ À
¸
7
)ò3õ$óñ
Ç
N
W £B ¢
D ±f bD A
1
8
.A
ÇL_E
,

3EH

Ê
Â
ÇDEH
_
Â
#
K b 3¡
6
? bf D A B D A ` I B
õ4ñ
ý4öñù4úX÷×ïºóöúXþù4úXöñ÷×ïû :÷×ókø4øWñ÷×ïºñù %úVïõáïõWñ
ý4öñùhúX÷×ïºóöô³öó õWñøáñïðû Õÿ
õ4úXûVñ
èý4öñù4úÕ÷×ïºóö ðþùWñ hø4ñùaïºóvþºï hù vý4öñùhúX÷×ïð^ühúXûXúXï ¾ûXú :úXïþ ð~õ4ð^öMù ð^öñú :ýhûVñ ñøHïð^ïúVókø
óôWïõWñ
ý4öñù4úX÷×ïºóö[þññ :þ2öñðûÕúXþºïúX÷ õWñ
ý4öñùhúX÷×ïºóö9úXþ[ðûXþºó ñö ¾öñûXð^ïºñùaïºóïõWñ"¤ aî
ý4öñùhúX÷×ïºóöaÿ õ4t
ñ ¤ vî@ý4öñù4úX÷×ïºóöô±ñð^ï Wöñþð§þúXø kûVñ¾ûVñ ñû2óô;ïð ñùd÷×ó ý1ókøWñøHïþ
ë6×8ë
É ´
P
Pq£#¦
²
P¹£#¦
È
´7²
q
¶

'
*
0OP
¥
±&±
´
*
>O>º
¼
²
3qP
O£#¦
4>O>
-
OPq£#¦
Ã:
8
*
3
b ,0
8
O£#¦
_ D B B ,f ? IkDdD Wf g[f ` ?
be9D 0 > B D A ` I B
ñ %úXûXûúXûÕû 4þºïºöð^ïºñÄïõ4ñÀð÷÷ Wöð÷ óô~ïõWñ
ýhöñù4úX÷×ïºóö úVïõ öñþ hûVïþô±óö bòª÷×ó ý1ókøWñøHï
ðø4ù bòª÷×ó ý1ókøWñøOïý4öñùhúX÷×ïºóöþ õWñþñ%ø aü1ñöþ7óô2÷×ó ý1ókøWñøOïþð^öñ.÷õWókþºñøáü1ñ÷ð 4þºñïõWñøhð^ï Wöðû
ïºöðùWñó þáókøØïð %úXù4ïõ ókøØïõ4ñdø Áü
ñö§óôvñøOïºöMúVñþúÕø ùWñôð 4ûVï§ýhöñù4úX÷×ïºóöáðø4ùØúXøØïõWñÀïð ñù
÷×ó ý1ókøWñøHïþ.ô³óö~ïõWñþºñø aü1ñöþ%óô|÷×ó ý1ókøWñøHïþ~ûVñðù"ïºó@þïºóöð ñü 4ù ñïþñ hðû[ïºóÄðý1ó ñö.óô
î
ë6×
¼
H
N2
³
µÙ
&É
8
´
²
3
²
î
²
È
©P
3
´
?P¹£#¦
¸&
.
*
NG
´,²
3
å
3
&
Â¸
7
üÇóô;÷×ó :ý
ókø4ñøOïþ
ª
þºïºóöð ñÁü 4ù ñï
§¦áühúVïþ
¦ ühúVïþ
3
G
2
;ð^ühûVñ
P
ókø
® :
&
ñøHïºöúVñþ
PA
ïð
' ÷×ïºö
' ühúVïþ
' ühúVïþ
%úXùWïõ
ühúVïþ
¾ühúXïþ
3(
§¦ H¨
¦ H ¨
©G
?2
3
)P
§¦ ¦ A©
z
D
D
Wöð^ïúVókø@óô bòª÷×ó ý1ókøWñøHïðø4ù bòª÷×ó ý1ókøWñøOï
'
ïð ñù %úñøOïºöMúVñþ
@P¹£#¦
ý4öñùhúX÷×ïºóöþ
*
ï óóô%ühúXïþ ~ïõWñö¸ø Áü1ñöþaô±öó dïºó d÷×ó ý1ókøWñøHïþ÷ðø ø4ð^ï WöðûÕû ü
ñ@÷×ókø4þúÕùWñöñù
÷×ókø4þúÕùWñöñùÄ÷×ókø 4öð^ïúVókø4þð^öñaúXûXû hþºïºöð^ïºñù@úXø ;ð^ühûVñ
-
¥
Û
'
»G
8
5P
õWñ
6HP
®
<>==9BDl{K>KMTE>UKHhNPsL>iFj&l-mnRHEFHGJIKMLNJE
~ø 0ú Wöñ ñ:úXûXû 4þºïºöð^ïºñÁïõWñ:ð÷÷ Wöð÷ dóô|ïõ4ñ
ý4öñù4úX÷×ïºóövð kðúÕø4þºï~ïõWñ ò
ý4öñ×ò
ù4úX÷×ïºóöðø4ùÍïõWñóöMú kúXø4ðû
ÇòªûXú ñïð ñù ý4öñù4úX÷×ïºóöÁô³öó ÿ WóöðûXû'ïõWñáý4öñùhúX÷×ïºóöþ ;ïõWñ
ü1ñþºï ñó ñïºöMúX÷þñöúVñþ|óô2õ4úXþºïºóö ûVñø ïõhþ7úXþ|úXûXû 4þïºöð^ïºñù ï7ñ 4ðûø Áü1ñö'óôïð^ühûVñþ JïõWñ
ý4öñùhúX÷×ïºóöÁó 4ïºý
ñöô³óö §þaïõWñ ò
âýhöñù4úX÷×ïºóö Wóö:úXøhþºïðø4÷×ñ ô±óö bòª÷×ó :ý
ókø4ñøOïý4öñùhúX÷×ïºóöþ
ð
¾ühúVïþ ò
ý4öñù4úÕ÷×ïºóö~ð÷Mõ4úVñ ñþ
:úXþºý
%õ4úXûVñÁïõWñ÷×óööñþºý1ókø4ùhúXø
ý4öñ×ò
ù4úX÷×ïºóö~ð÷õhúVñ ñþ
:úXþºý
4óö~ûÕð^ö ñaý4öñù4úX÷×ïºóöþ ïõWñ¸ý
óïºñøHïúXðû[óôïõWñ
ýhöñù4úX÷×ïºóö~úXþ
ðûXþºóäõ4ú kõWñöïõ4ðø ïõWñ ò
ý4öñù4úX÷×ïºóöókø4ñ
§úXþºý aô³óöïõWñ ÀühúVï bòª÷×ó ý1ókøWñøHï
ý4öñùhúX÷×ïºóöð kðúXøhþºï
:úÕþºý ô±óö.ïõ4ñ ÇüúVï bòª÷×ó ý1ókøWñøHï ò
ý4öñùhúX÷×ïºóö
vühúVïþ bòª÷×ó ý1ókøWñøHï
ýhöñù4úX÷×ïºóö7ð÷Mõ4úVñ ñþ|ð÷÷ Wöð÷ :úXøïõWñþð ñöðø ñðþ7ð
vühúVïþ
ò
ý4öñù4úX÷×ïºóö
§úXþºý ð kðúXø4þºï
:úÕþºý
óïºñ:ðûXþºó@ïõ4ð^ï 9ô³óövðûXû;ý4öñù4úX÷×ïºóö
þú ñþ WïõWñað÷÷ Wöð÷ Äðù ^ðøHïð ñaóô0ïõWñ
ýhöñù4úX÷×ïºóöó ñöïõWñ
Fý4öñù4úX÷×ïºóö%úXþð^öó 4ø4ù
:úÕþºý
õ4ñ bòª÷×ó ý1ókøWñøHï
ý4öñù4úX÷×ïºóö[ðûXþºóó Wïºý1ñöô±óö :þ1ïõ4ñ bòª÷×ó ý1ókøWñøHï ò
§ý4öñù4úX÷×ïºóö
ð^ïñ 4ðûþºïºóöð ñÀþú ñ «ïþð÷÷ Wöð÷ úXþ÷×ókø4þºïðøHïû ûVó ñöïõ4ðø ïõWñ@ókøWñÄóôïõWñ bòª÷×ó ý1ókøWñøHï
÷×ó :ý
ókø4ñøOï 4ü Wïü @ð óöñvûXú :úVïºñù :ð^ö kúXø ð^öó 4øhù
:úXþý
Jý1ñöú :ñøOïþ úVïõÀð bòª÷×ó ý1ókøWñøOï
ý4öñù4úX÷×ïºóö øWóïúÕûXû 4þºïºöMð^ïºñùÇúXø 0ú Wöñ ñþþºñønò
ïúXðûXû ÍþõWó |ñùØïõ4ð^ï:úXø4÷×öñðþúXø ïõWñÇø aü1ñöóô~÷×ó ý1ókøWñøOïþ:ó ñö õ4ðþ:øWóäþú køhúX÷ðøOïöñï Wöø
¥
À¤
.E

;
;>º>º
9¥
n¦
n¦
A/cQ
}Ú§4¨
Q2
3
}Ú§4¨
9¥
n¦
.2
!
*
@£
}Ú§4¨L_}ª
®G/4§
,
*
*
*
¢5
*
°Pq£#¦
2
9cD)
9Pq£#¦
P¹£#¦
¬P¹£#¦
*
3
}Ú§9¨t
N¬
!@
*
«¥®¦
!
*
}Ú§4¨
P
ºG
¹Pq£#¦
Â
3
Ê
*
*
OPq£#¦
=CAG
}Ú§4¨
n¦
!@
*
K cD5
Pq£#¦
n¦
®c2D
°¥
?¤
Â
À¤
cB°
!@
*
Ê
*
3A3
6Ä£
!@
?¥
;2
8
}Ú§9¨_&¤
3
*
29§
n¦
3
*
!
*
9c/¬
8
Pq£#¦
¥
¬Pq£#¦
3
5§
¥
¡
8
8
*
"¨
U
t
¸
.
?G
,
8
=
Ä¥
5A/8®
}Ú§4¨L_
!
*
)2
K
*
n¦
7
K
Pq£#¦
2
8
7
¤
52
«L
6
<>==@?«ª_QSRqNPE/LVUJOJKMFNJkL>iFTRHG>UHL>FRqNPIKq
õWñ÷ Wö ñ%úXûXû hþºïºöð^ïúXø ïõWñóöú kúÕø4ðû ÇòªûXú ñý4öñù4úX÷×ïºóö ô±ñð^ï WöúXø ~÷×ó :ý
ókø4ñøOïþ [ókø ;ú Wöñ
ý1ókúXøHïþ|ó 4ïïõWñvú ý1óöïðø4÷×ñ.óô0ð |ñûXû
ñø kúÕøWññöñù Wýù4ð^ïºñ~ý1ókûXúX÷ ïºóóü4ïðúÕøÄõ4ú kõ@ð÷÷ Wöð÷ õWñ
óöú kúÕø4ðû ÇòªûXú ñ~ý4öñù4úX÷×ïºóöúXþñþþñøOïúXðûÕû ð bòª÷×ó ý1ókøWñøHï
ýhöñù4úX÷×ïºóö Wü WïúVïþð÷÷ Wöð÷
úXþþú kø4ú h÷ðøHïû aûVó |ñö7ïõ4ðøïõWñókøWñóô
ïõWñ bòª÷×ó ý1ókøWñøHï
ý4öñù4úX÷×ïºóöýhð^öïúÕ÷ 4ûXð^öû ¾ókøþ :ðûXû
ðø4ù :ñù4ú
þú ñ¾ýhöñù4úX÷×ïºóöþ
õ4ñ'ð÷÷ Wöð÷ ¾ù4úXþ÷×öñýhðø4÷ %ü1ñï |ññøaïõWñ7þú 4ûXð^ïúXókøöñþ 4ûVïþ1ý4öñþºñøOïºñùaúXø:ÿ
:úXþºý
ðø4ùïõ4ókþºñúXø ;ú Wöñ ~ô±óö|ð
¾ühúVïþ'ý4öñù4úX÷×ïºóö
:úÕþºý
;úXþ'ù 4ñïºóaïõWñ%÷Mõ4ðúXø4úÕø ¾óô1ïºöð÷×ñ
þú 4ûXð^ïúXókø4þ ókø4þúXùWñöMúXø ~ïõ4úXþ'÷Mõ4ðúXø4úÕø ~ñø4ð^ühûVñù hþ'ïºóÁùhúXþ÷×ó ñö|ïõ4ð^ï|ð kúÕø vïõWñ hþºñô hûW÷×ó 4øOïºñöMþ
ðþ%øWññùWñù
P
8
W>O>º
8
'

8
Ä:
8
.G
®G
_L
#Pq£#¦
;P¹£#¦
*
(¤
U
*
8
#
P
(¤
5
#G
Ê
K
¡
,
/>O>º
¬
¡
8
P
8
#
Ç
8
K Dc
®§
3A3
}Ú§4¨L
.
7
K D8A@
}Ú§9¨iL
3
#
1
¬
E
!P®¯°H±²
SUTWVg
´³
-· ¸_¹5º
µ
N`7\0gih,XCona0[\Z6^YYbV,[ZEk¬a0[4YbXCp_kX 3oi^kdeQ[_f,a0`gn\ ÷[_\0s
`,\0guh,XCona0[_\0YE[_k@a0Vg©Y0^stgÄjguk,oÇV,s^\0]tYbgnaFXCk
ç
Z¶
a0Vg[_a0V,gn\`7\0g XC[fYbde`fj,dCXcYbV,gih«\0gi^dCXcY¯a0XCo
5
5 comp. TAGE
8 comp. TAGE
4 comp. OGEHL
8 comp. OGEHL
PPM-like
mispredictions/KI
4.5
4
3.5
3
2.5
2
0ú Wöñ
¤
32
64
128
256
512
Prediction table sizes (Kbits)
1024
ókø4ù4úXïúVókø4ðûü4öðø4÷MõÄý4öñù4úÕ÷×ïúVókøÄð÷÷ Wöð÷ @ókøÇïõ4ñ
4 t:
9P¹£#¦
ý4öñùhúX÷×ïºóö
*
õ4ñ|ðûXûVón÷ð^ïúVókøÁóô 4ûVïúVýhûXññøOïºöúXñþ9ókø¸ïð ñù÷×ó ý1ókøWñøHïþ[úÕøáÿ ðþ0ðûXþó.ð :ð ºóö[óühþïð÷ûVñ
óô7ïõ4ññ §÷úVñø4÷ ~ó Wö~ñ Jý1ñöú :ñøOïþ¾þõ4ó ñùïõ4ð^ïvúXø4÷×öñðþúXø áïõWñ:ø aü1ñö~óô|÷×ó ý1ókøWñøHïþ¾ó ñö
ô±ó Wö ðþ%öñþ 4ûXïúXø úXøÄøWó:ð÷÷ Wöð÷ @ü1ñøWñ 4ï õ4úXûVñ.ókøÄïõWñ
ý4öñù4úX÷×ïºóöúXïöñþ 4ûVïþúÕø
¸ïºó
§úXþºý |öñù 4÷×ïúXókøÄúXøÄð ñöð ñ¸ô±óöñ hú ðûXñøOïþºïºóöMð ñaü 4ù ñïý4öñù4úX÷×ïºóöMþ
õ4ñvú ý1óöïðø4÷×ñ¾óô0ïõWñaúÕø4úVïúXðûXú ð^ïúVókøáóô;ïõ4ñaðûXûVón÷ð^ïºñùÇñøHïºöúVñþ ðþ%ðûXöñðù @ý1ókúXøOïºñù@ó 4ï%úXø
ÿ ðø4ùáþºó ñ~õ4ð^öù ð^öñ ðþùWñù4úÕ÷ð^ïºñù§ïºó÷×ókøHïºöókû
ïõ4úXþ7úÕø4úVïúXðûXú ð^ïúVókø Wï %úVïõ§ó Wöú ý4öó ñù
ñïõWónù WïõWñ ñïõWónù 4þºñùÇúXøFÿ [úXþ÷ûVñð^öû áþ 4ü
óýhïú :ðû
P
&
Á
} t
A/8.
3
8
}Ú§4¨
P
'
3
8
3A3

¸&
t
9Pq£#¦
Â¸
3
6
«
3A
8
8
5A/CAµB
8Ê
5
,
t

,+
*
&
8Ê
3A3
7
6¹<

8
7
b
<>==<}{FqUHL>FHGNJE»NPOLMiJFsIQ!RANJE)LVUJOJKMFNJsTRHG>UHL>FRqNJIKq
ý1ùhð^ïúXø :ïõWñ¸ý4öñùhúX÷×ïºóöúXþøWóï.ókøÀïõWñ÷×öúVïúÕ÷ðû2ýhð^ïõ õWñöñô±óöñ 1÷×ó ýhûVñ Wýù4ð^ïºñÁý1ókûXúX÷ :ð
ü1ñÇð^ý4ýhûXúXñù
õ4úXûXñ §ðø þºï 4ùhúVñþõ4ð ñdùWñïðúXûVñù 4ý1ùhð^ïºñÄý
ókûÕúX÷úVñþúXø ü4öðøh÷õ ý4öñù4úX÷×ïºóöþ |ïõWñ
ú ý1óöïðøh÷×ñ¾óô;ð:÷ð^öñô 4û9ùWñþú kø@óô;ïõWñ Wýù4ð^ïºñ~ý1ókûXúX÷ áõ4ðþü1ññøÄöð^öñû ý1ókúXøHïºñù@ó Wï
røóöùWñö¾ïºóÀúÕûXû 4þºïºöMð^ïºñÁïõWñ:ú ý1óöïðø4÷×ñ¸óô|ïõWñ 4ý1ùhð^ïºñ¸ý1ókûXúÕ÷ ÇókøäïõWññ 1ñ÷×ïú ñ§ð÷÷ WöMð÷ dóô
ïõWñáý4öñù4úÕ÷×ïºóö |ñ@÷úVïºñáïõWöññáñ nð ýûVñþÁúÕø,ðù4ùhúVïúVókøFóô
õWñ höþºïañ Wð ýhûXñúXþÁïõWñ 4þºñ
óôïõWñ bòÊühúVï÷×ó høOïºñöþ~úXøÇü4öðø4÷MõÀý4öñù4úX÷×ïúVókøÍÿ
õWñ¸õ nþºïºñöñþúÕþühúVïð ñöð ñþ¾ïõ4ñaý4öñùhúX÷×ïúVókø4þ
ókødïõWñ¸óJ÷÷ Wöñø4÷×ñþ~óô'ïõWñþð ñ¸ü4öðøh÷õ 1ü Wï.úVï~ðûXþºó@þ óJóïõWñø4þ~ðûXúXðþúÕø §ú ýð÷×ï %õWñ¸þñ÷×ókø4ù
ñ Wð ýhûVñvúXþïõ4ñ 4þºñ¾óô;ýhð^öïúXðû 4ý1ùhð^ïºñ¾ókø hûVïúVýhûVñ~÷×ó ý1ókøWñøHïý4öñùhúX÷×ïºóöþvÿ î 4÷õÄðýð^öïúXðû
Wýù4ð^ïºñ:öñù 4÷×ñþvïõ4ñú ýð÷×ïvóôðûXúXðþúÕø Äókø :ðø äý4öñùhúX÷×ïºóöþ õWñ:ïõhúVöùäñ Wð ýhûVñúXþ¾ïõWñ 4þºñ
óôðø Wýù4ð^ïºñ¾ïõWöñþõWókûXùÄúXøÀøWñ Wöðû1ühðþñùÇý4öñùhúX÷×ïºóöþvÿ
úVïõ4ó WïïõWñ hþºñ¾óôþ 4÷õÀðø Wýù4ð^ïºñ
ïõWöñþõWókûXù nïõWñaø4ñ Wöðû1ühðþºñùÇý4öñù4úX÷×ïºóöMþý
ñöô³óö ñö áý1óJóöû
I
6@P
6
=
¼
8
µ
1
¨
®
8
¬
6
6

&
*
('
3
=P
$0
í
¼
=
P
/0
¸
8
"
6
©P
µ
«
8
@P¹£#¦
30#P
®
=
.
)

Ä
%
®
N
)
<>==¼MFHOJI½JILALNhiI¾L>NPEV*FHOJgPL>i¿½/UPE>I@UHLMINPO
«ï ðþþõ4ó %øÄúXøFÿ 1ïõhð^ïïõWñ ò
Íý4öñù4úX÷×ïºóöúXþ ñö öóü 4þºïïºó:ïõWñ¾÷õWókúÕ÷×ñvóô9ïõWñ¾ýð^öð ò
ñïºñöþ%óô[ïõWñ ñó ñïºöúX÷vþñöúVñþóôõ4úXþïºóö ûVñø ïõ4þ
õ4ñþð :ñ|ý4öóý
ñöï að^ý4ýûXúVñþ2ô±óö0ïõWñ
ý4öñù4úX÷×ïºóöðþ0úXûXû 4þºïºöð^ïºñùaô³óö bòª÷×ó ý1ókøWñøHï
ý4öñùhúX÷×ïºóöþô±ñð^ï WöúXø vô³öó
ïºó ÀühúVïþ'ókø 0ú Wöñ ¾øïõ4úXþ Wöñ §úXø4ú
õ4úXþïºóö
úXþ¾þºñï¾ïºó 9ïõWñ :ð Wú
õhúXþºïºóö dûVñø ïõäúXþ ^ð^öúVñùô±öó
@ïºó
WóöaúXøhþºïðø4÷×ñ ô±óöað
¾ühúXïþ bòª÷×ó ý1ókøWñøHï9ý4öñùhúX÷×ïºóö2ýhúX÷ JúÕø ðø :ð Wú
õ4úÕþºïºóö ~ûVñø ïõvúXøvïõWñ'öðø ñ ò ~ûVñðù4þ
ïºó§ð^ý4ýhöó Wú :ð^ïºñû ïõWñvþð ñvð ñöð ñaýhöñù4úX÷×ïºóöð÷÷ WöMð÷ §úXø4ú
:úXþý
:ð Wú
§úXþºý
¨ t
7
®
P
)G
F2
®
*
-
.
8
D3§

8«&
°
¡
!@
P¹£#¦
n¦
§
«¥
7

@Dº¥

µ4
U
*
°¤
ÿG3A
8
3
}Ú§4¨L_
MÝ
â
;2
©'&
K ¸
©P¹£#¦
*
8

K 7L
)G3AA/.¤
8ícDBQ
A
}Ú§4¨
2
ÇG3AA
8
5
32 Kbits
64 Kbits
128 Kbits
256 Kbits
512 Kbits
1024 Kbits
mispredictions/KI
4.5
4
3.5
3
2.5
2
50
"À'ð^ö núXø
;ú Wöñ
¤
8
100 150 200 250 300 350 400 450 500
maximum history length
®D :õhúXþºïºóö @ûVñø ïõ@ýhð^öMð ñïºñöþ
4.5
7-bits
8-bits
9-bits
10-bits
11-bits
14-bits
4
mispredictions/KI
3.5
3
2.5
2
0ú Wöñ
¤
32
64
128
256
512
Prediction tables size (Kbits)
ýhð÷×ï%óô[ïõWñaïð
4 ;¨u
1024
%úXùWïõ@ókøÀð bòª÷×ó ý1ókøWñøHï
3.
(2
#P¹£#¦
ýhöñù4úX÷×ïºóö
*
<>==@Á«jvUg*IfGPL>iLME>UPGJFqNP)
Àókþºï0óô4ïõWñ|þïºóöð ñü 4ù ñï;úXøÁïõWñ
ý4öñù4úX÷×ïºóö0úXþ[ù4ñù4úX÷ð^ïºñùÁïºóïõWñþºïºóöð ñóôWïõ4ñ ýhð^öïúXðû
ïð kþ õ4ñöñô³óöñókøWñõhðþ'ïºóa÷×óööñ÷×ïû :ù4ú ñøhþúVókøïõWñïð %úXùWïõ .þúXø vðÁûXð^ö ñïð %úXùWïõ§ûVñðù4þ
ïºó ðþºïºñÇýhð^öïóô.ïõWñÇþºïºóöMð ñ %õ4úXûXñ 4þúXø ðïºóHóÍþ :ðûXûïð %úXù4ïõåûXñðù4þïºóFôðûXþºñ@ïð :ð^ï÷Mõ
ùWñïºñ÷×ïúVókøhþ $ôðûXþºñïð :ð^ï÷õ,ùWñïºñ÷×ïúVókø §ð döñþ 4ûVï¾úXøäð §úXþºý4öñùhúX÷×ïúVókø"ïõ4ð^ï :ð "ïºöú ñöÁð
øWñ ñøHïºö @ðûXûVón÷ð^ïúVókø %õ4úXþøWñ ñøHïºö ÄðûXûVón÷ð^ïúVókø :ð áñ ºñ÷×ïþó ñ 4þºñô 4û
ý4öñùhúX÷×ïúVókø nñï÷
ó ñ ñö 4ñ ný1ñöú ñøHïþ|þõWó ïõ4ð^ïúXø4÷×öñðþúXø vïõWñ.ïð %úXùWïõó ñöðÁïõWöñþõWókûXù ^ð^ö núXø %úVïõ
ïõWñø aü1ñö9óô÷×ó ý1ókøWñøOïþ;ü4öMúXø kþ9ûÕúVïºïûVñ'öñï 4öøÁúÕøað÷÷ Wöð÷ %õWñþºñïõWöñþõWókûÕù4þ2ð^öñöñþºý1ñ÷×ïú ñû
Çðø4ù ô±óö
ðø4ù ,÷×ó ý1ókøWñøOïþ
ý4öñù4úX÷×ïºóöþ õhúXþúXþ:úXûXû 4þºïºöð^ïºñùåô±óö§ð bò
÷×ó ý1ókøWñøHï~ý4öñù4úX÷×ïºóö %úVïõ ^ð^ö JúÕø §ïõWñïõWöñþõWókûXù"ô³öó :ïºó Äókø ;ú Wöñ
4þúÕø áóö
ðþïð %úXù4ïõð^ý4ý1ñð^öþðþð óJóJù@ïºöðù4ñó Wü 4ï|ñ ñø 4þúXø Áð bòÊüúVï|ïð :ð^ýhý
ñð^öMþ|ïºó:ù4ñûXú ñö óHónù
ý1ñöô±óö :ðø4÷×ñ

3
3
&
ºPq£#¦
;P

3
.£
7
¸&
8
7
°G2
?
3Q
@Â
7
3q
&
®
¯
8
6
7
.
3
«
%P
*
5
7
;P
ÍB
3"
3¬
mL
3«
®
n+
(P¹£#¦
5
5
3¢
EqI

À¤
8
3
@
8
¢2
?A
Q

_ f B ` f Qf
ë6×
N
3«
"
6OP
8
3?
!

K
3
*
´
&Éº´
±&±
`?
±
D B Qg §f [A A D B B DHD
Ù
¶
¹¶
´
rø¸ïõ4úXþ;þºñ÷×ïúVókø ñô³ón÷ 4þ;ókø¸ïõWññ ñ÷×ïú ñø4ñþþ0óôhïõWñï ó¾ý4öñùhúX÷×ïúVókøa÷×ó ÁühúXøhð^ïúVókø¸ô 4øh÷×ïúVókø4þ
ðù4ùWñö%ïºöññvô±óöïõWñ ò
F4ý öñùhúX÷×ïºóöðø4ùÄýhð^öïúXðû1ïð kúXø ô³óöïõ4ñ
4ý öñù4úX÷×ïºóö
¨
6
¥
n¦
*
-
!
3
â7â
9P¹£#¦
*
1
ò
¤Ä>
ò
¥
n¦
!@
*
Pq£#¦
*
n¦
ò
n¦
!@
n¦
Pq£#¦
A/cDDD
A/CA2B
A/CAG
ò
üªP
;ð^ühûVñ
ò
Ç
üªP
cD2
GcG
H
üª@P
H
üª@P
A/cD3A
Äò
ÇD
H
ÇG
A/cD
A/c2G
Çò
Ç
ò
0
A/c
BA
2cD3AµB
Çò
ò
ÇD
c
µ
Äò
0
H
ÇG
B¸cG3A
c/
3CA3µD
3AG
G8
B¸cB3D
cDB,
A/çB
3cD
µD3A
î ò
î ò
î ò
î ò
cD
c3A
c
/
c
DcDG
3cG
38A
DBA
c2
D
c
*
P
ÇG
î ò
!@
*
¤Ä>
A/8A
ê
*
ò
¥
ò
0
A/CAG
Çò
*
¤Ä>
A/µD3A
A/cB
*
ò
ÇD
A/B3
G
H
Pq£#¦
¤Ä>
A/c
/A
A/c
/
*
ò
Ç
3µ
B
ò
!@
*
Pq£#¦
¥
¤Ä>
3c3A
üªP
ò
¥
ò
ê
*
Ç
0ð^öïúÕðû2ïð kúXø
®D O>
3
ê
*
ÇD
ê
*
0
ê
*
ÇG
ñöþ 4þðùhùWñöïºöññ §úXþºý
(
O
}Ú§4¨
0úVöþï ûVñï 4þ%ý1ókúXøHïó Wïïõ4ð^ï.ïõWñÁð÷÷ WöMð÷ Àù4ú 1ñöñø4÷×ñÁü
ñï |ññø"ïõWñ bòª÷×ó ý1ókøWñøHï ò
ý4öñùhúX÷×ïºóövðø4ùäïõWñ bòª÷×ó :ý
ókø4ñøOï
ý4öñù4úÕ÷×ïºóö¾öñ :ðúXø4þ¾ð^ýhý4öó Wú :ð^ïºñû "÷×ókø4þºïðøHï ð^öó 4ø4ù
§úXþºý
%õWñø ^ð^ö núXø ïõWñ¾ý4öñù4úX÷×ïºóö%þú ñ¾ô³öó
¾ühúVïþïºó ÇüúVï
îJñ÷×ókøhù 7ïõWñ .ò
ý4öñù4úX÷×ïºóöðûXþºóäô±ñð^ï Wöñþ:ù Jø4ð §úX÷@õ4úXþºïºóö ,ûVñø ïõ 4ïºïúXø ÿ ïõ4ð^ï
ðûXûVó %þ~úVï.ïºóÇðù4ð^ý4ï~ïõWñ 4þºñùõ4úXþïºóö ÇûVñø ïõïºó@ïõWñü1ñõ4ð núVóö~óô7ïõ4ñð^ýhýhûXúX÷ð^ïúVókødðø4ùdïõ4úXþ ðþ
þõWó %øïºóvü4öMúXø ~ðvþú kø4ú h÷ðøOï0ð÷÷ Wöð÷ ü1ñøWñ 4ï ýïºóaøWó |ñõhð ñ%øWóïô±ó 4ø4ùðø ¸ñûVñ kðøOïðø4ù
ñ §÷úVñøHï ð Äïºóáú ýhûVñ :ñøOïù nø4ð :úX÷¾õhúXþºïºóö @ûVñø ïõ hïºïúXø ókøÇïõ4ñ
ýhöñù4úX÷×ïºóö ñþýhúVïºñ
ïõWñð^ühþºñø4÷×ñ|óô4ù Jøhð :úX÷õ4úXþïºóö ¾ûVñø ïõ hïºïúXø ïõWñ
ý4öñùhúX÷×ïºóö2ó Wïºý1ñöô±óö :þ9ïõWñ ò
ý4öñùhúX÷×ïºóö
õ4ñöñô³óöñ Jïºó÷×ó ýð^öñïõ4ñ.ñ 1ñ÷×ïú ñøWñþþóô2ïõWñ~ï óý4öñù4úX÷×ïúXókø÷×ó ÁühúXø4ð^ïúXókø§ô 4ø4÷×ïúVókøhþ ñ
õ4ð ñ.ö 4øþú hûXð^ïúVókø4þ7óô9ð bòª÷×ó ý1ókøWñøOï
¾ühúXïþ ò
ýhöñù4úX÷×ïºóö %õWñöñù nø4ð :úX÷õ4úXþºïºóö
ûVñø ïõ 4ïºïúXø "úXþvù4úXþð^ühûVñù
ý4öñùhúX÷×ïºóöaúXøØÿ
õWñ§þð :ñ ñó ñïºöúX÷áþºñöúXñþ¾óôõ4úXþºïºóö
ûVñø ïõhþáð^öñF÷×ókø4þúXùWñöñùØô±óöÄïõWñ
¾ühúVïþ
$ðø4ù
ý4öñù4úÕ÷×ïºóöþ ú ñ
b ðø4ù
b
õ4ñþºñ¾ýhð^öð ñïºñöMþ%ð^öña÷ûXókþºñvïºó:ïõWñaü
ñþïý
ókþþúVühûVñ.ýhð^öð :ñïºñöþô±óöü1óïõÄý4öñùhúX÷×ïºóöþ
ñþ 4ûVïþóô0ïõWñþºñaþú hûXð^ïúVókø4þð^öñaùhúXþºýhûXð ñù@ókøÇðý1ñöü1ñø4÷õ :ð^ö áühðþúXþókø ;ð^ühûVñ
õhúXþ;ïð^ühûVñ÷ûVñð^öû ¸úXûXû hþºïºöð^ïºñþ;ïõ4ð^ï OùWñþýhúVïºñ 4þúXø .ühúXïþ0ý
ñö0ñøHïºö ¸ókø:ð~ïð ñù§÷×ó ý1ókøWñøHï
ñøHïºö ókø§ïõ4ñ
ý4öñù4úX÷×ïºóöð kðúXø4þºï 4þúXø ¾ókø4û aühúXïþ'ý1ñö'ñøHïºö ókø§ïõ4ñ ò
dý4öñù4úX÷×ïºóö
ýhð^öïúÕðûhïð kúXø ¸úXþ óöñ~þºïºóöð ñ~ñ 1ñ÷×ïú ñ¾ïõ4ðøïõWñ~ðù4ùWñöïºöññ ~øáðø þúXø kûVñ%ü
ñøh÷õ :ð^ö JïõWñ
ý4öñù4úX÷×ïºóö¸úXþ óöñ§ð÷÷ Wöð^ïºñáïõ4ðøFïõ4ñ ò
ãý4öñùhúX÷×ïºóö zïaúÕþaðûXþºó"øWóïúX÷×ñð^ühûVñ§ïõ4ð^ï
ïõWñ~ðù ^ðøOïð ñ~óô2ïõWñ
ý4öñùhúX÷×ïºóö|úXþûXð^ö ñ.ókøïõWñü1ñø4÷Mõ :ð^ö nþ %úVïõ§ûÕð^ö ñ.÷×ónùWñô³óJóïºý4öúXøHï
ú ñ JïõWñ~þºñö ñöü1ñø4÷õ §ð^ö Jþ õ4ñþð ñ.ñ ný
ñöMú ñøHï ðþý1ñöô±óö ñù§ô³óöð úXùWñöðø ñóô
ýhðúVöþûXñðù4úXø ïºó ñö Äþú :úXûXð^ööñþ 4ûXïþ
¤

(2
A/c3A(
}Ú§4¨LO
6
®Pq£#¦
=
?¥
n¦
,
8Ê
8'
8
Ç
(§
'
9'
4¥
n¦
?®
©I
»'
$3

,½
5'
ºPq£#¦
!
*
K
8
8
Q2
Q
Á
$
!
*
,
*
®P¹£#¦
¸
*
*
ß
¥
n¦
*
!
P
7
_
8«
"'
Q2
8

P¹£#¦
.

3
3
t

0 @
K 7L 9G
qP

¥
¥
=¥
n¦
n¦
*
!@
¡U
N¨
8
µ
!@
*
®D
3
P
¬
*
¡
.
¡
Pq£#¦
K BLiL
µ
*
&
3
9
b !@
*
¯
*
*
!@
*
7
#P¹£#¦
3

¦
8«
P
Pq£#¦
n¦
¥
1L_P
¢½§
K BL QD3A/P
ê
Q§
!@
*

-
K ¦
;
¡
º
®
K
K 7L_
D g f ?[A _ B D A ` I ` ?DÄ g ? QD B W ` A be
%ñþ 4ûVïþ¸ù4úXþºýûXð ñù,úXøFïõ4úÕþaýhð^ý1ñö |ñöñóü4ïðúÕøWñù hþúXø bòÊüúVïÁ÷×ó 4øHïºñöþ¸ô±óö¸ýhöñù4úX÷×ïúVókø,ðø4ù
dühúVïþ¸ô±óöïõWñ 4þºñô 4û÷×ó 4øHïºñöþ ~ø ókþºïü1ñø4÷õ :ð^ö nþ 4þúXø bòÊühúXï÷×ó høOïºñöþ:ô³óöý4öñù4úX÷×ïúVókø
ðø4ùãð,þúÕø kûVñÄühúVï§ô³óöáïõWñ hþºñô hû÷×ó 4øHïºñöþáókøØïõWñ"ïð ñù ïð^ühûVñþáúXþ§þ §÷úVñøHï %ó |ñ ñö ókø
ïõWöññÄü1ñø4÷Mõ :ð^ö nþ
ò
Çò Àðø4ù Çò þó ñÀð÷÷ Wöð÷ ù4ú ñöñøh÷×ñ ðþñøh÷×ó 4øOïºñöñù
Ã r
ë6×
ê
¶
î
qÉ
´
²
²
5
½¥
?
¡
´
F¶
¯
´
º¨nªP
1
ÇDt?
·
»
&
¡
?D
;
À
3
½H
Ç
½Ü
â
Á
5
!
,
6
õ4úÕþ|ïºöMðø4þûXð^ïºñþúXø@ðøÄð ñöð ñaóô
:úXþý ô±óöð bòª÷×ó ý1ókøWñøOï
ð kðúXø4þï
:úÕþºý 'ô±óöïõWñÁúXûXû 4þïºöð^ïºñù
¾ühúVïþ
ý4ö ñù4úÕ÷×ïºóö
P
7
3
@c/®
Å
3
©B32Q
}Ú§4¨
8
}Ú§4¨
.2
5(§
tPq£#¦
ühúVïþ
GB§
tPq£#¦
ý4öñù4úX÷×ïºóö
*
*
> I ` f ` `
? B D A ` I B Qf ±D
ûÕðþþúX÷ðû @ókø÷ð÷õ4ñþ ðþþºón÷úXð^ïú núVï Àú ý4öó ñþ :úÕþþöð^ïúXókþ ~ø"ïõWñ
ý4öñù4úX÷×ïºóö ókø4û
ýhð^öïúÕðûïð kþ§ð^öñ 4þñù ï:ñ hðûýhð^öïúXðûïð úXùWïõ 'ï |óÍóý4ý1ókþúVïºñÄýhõWñø4ó ñø4ðdóJ÷÷ 4ö õWñ
ø aü1ñöóô÷×ókaø ÆhúÕ÷×ï :úXþþúXþöñù 4÷×ñù Wü 4ïïõWñvø aü1ñöóô0ô±ðûÕþºñ :ð^ï÷õ4ñþúXþúÕø4÷×öñðþºñù
Jý1ñöú :ñøOïþ hþúXø FðþþóJ÷úXð^ïú JúVï ókø ý4öñù4úX÷×ïºóö§ïð^üûVñþûXñðù ïºóÍïõ4ñÀô±ókûXûVó úXø F÷×ókø4÷û hþúVókø
.þþºón÷úXð^ïú núVï "ñø4õ4ðø4÷×ñþ¾ýhöñù4úX÷×ïºóövð÷÷ WöMð÷ dô±óöaþ §ðûXû
ý4öñùhúX÷×ïºóöþ ýhð^öïúX÷ 4ûXð^öû ÄókøäïõWñ
¾ühúXïþ bòª÷×ó :ý
ókø4ñøOï
ý4öñù4úX÷×ïºóö 1ü Wï.úXþ.ñþþºñøHïúXðûXû hþºñûVñþþ.ô±óö
ý4öñù4úX÷×ïºóöMþ%ô±ñðò
ï WöúÕø
¾ühúVïþóô0þºïºóöð ñÁóö óöñ
.þ 4þúXø Áðþþºón÷úXð^ïú núVï §ókøÄð
ý4öñù4úÕ÷×ïºóöúÕø4ù 4÷×ñþð óöñ¾÷×ó ýhûXñ §ý4öñù4úÕ÷×ïúVókø÷×ó :ý nò
ïð^ïúVókø"ðø4ù Wýù4ð^ïºñvûVó kúX÷ 4úXïþ 4þð ñaúÕþøWóï÷×ókþºïròÊñ 1ñ÷×ïú ñ
ë6×
¶¶²
´
:
Ù
ü
´
²
È
´7²
3

8
£
.
D3§
6
8
9Pq£#¦
&
7
*
9
ÄP¹£#¦
&
8
%P
6
7
¬P¹£#¦
3
¬P¹£#¦
Ç
*

8
Pq£#¦
6
8
*
Ç
¥
6
¸&
@
5
@
Ç
*
3
t
,
.§
£

3¢
-
G
-
Â¸
ðÄÉ ¸¶
6%£
*
´
*
3
Q
&
Ç
±D ÍD ? Qf ` ? ` Qg[D
<>=È>=9BDC2EFHGJIKMLMINPOEFqRANJOJ¾FsLMIQ!F
ë6× íì
³·ÈqÉ /³
´
´
²
¶¶
¸¶
õWñ~ý4öñù4úX÷×ïúVókøáöñþºý1ókø4þñïú :ñ¾ókø ókþºï kûVóühðûõhúXþºïºóö ý4öñù4úX÷×ïºóöMþúÕø ókû ñþïõWöññv÷×ó ý1ókøWñøHïþ
ïõWñaúÕø4ùWñ á÷×ó :ý Wïð^ïúVókø Wïõ4ñvý4öñù4úÕ÷×ïºóöïð^ühûVñ¾öñðù"ðø4ù@ïõWñvý4öñù4úX÷×ïúVókø@÷×ó ý 4ïð^ïúVókøÀûVó kúÕ÷
«ï ðþ%þõWó %øÀúÕøFÿ [ïõ4ð^ï ñö Äþú ýhûXñ~úÕø4ùWñ WúXø ô hø4÷×ïúVókø4þ 4þúXø :ð:þúÕø kûVñvþºïð ñÁóô bòÊñøHïºö
ñ W÷û 4þú ñ×ò
kð^ïºñþÁ÷ðøFü
ñ 4þñùô³óöaúÕø4ùWñ WúXø áïõWñý4öñù4úÕ÷×ïºóöv÷×ó ý1ókøWñøOïþ %úVïõWó Wï¾ú :ýhðúVöúXø
ïõWñý4öñù4úX÷×ïúVókøð÷÷ Wöð÷ røïõWñ:þú 4ûÕð^ïúVókøÀöñþ 4ûVïþ~ý4öñþºñøOïºñùäúÕøïõ4úXþ.ýhð^ý1ñö ô 4ûXû0õ4ðþõô 4ø4÷½ò
ïúVókø4þ |ñöñ 4þºñù ó ñ ñöñ Jý1ñöú ñøOïþ 4þúXø @ïõWñ bòÊñøOïºö äñ W÷û 4þú ñ×ò $úÕø4ùWñ WúXø áô 4øh÷×ïúVókø4þ
ùWñþ÷×öMúVü1ñùáúÕøFÿ [þõWó |ñù"ð ñö Äþú :úÕûXð^öïºóïðû :úXþý4öñù4úX÷×ïúXókøáø Áü1ñöþ ' Qò ¾É
õ4ñ¾ý4öñù4úX÷×ïºóöïð^üûVñvöñðùÇù4ñûXð @ùWñý1ñø4ù4þókøÄïõ4ñaþú ñ¾óô;ïð^ühûVñþ
~ø"ïõWñ
ý4öñù4úÕ÷×ïºóö ïõ4ñ ýhð^öïúXðû ïð kþ¾ð^öñ¸øWññù4ñù"ô±óö~ïõWñ¸ý4öñù4úX÷×ïúXókøÀ÷×ó ý 4ïð^ïúVókø
õWñäïð ÷×ó ý Wïð^ïúXókø :ð þºýðø ù WöúÕø ïõWñFúXø4ùWñ ÷×ó ý 4ïð^ïúVókø ðø4ù ïð^üûVñäöñðù úVïõWó Wï
ú ýð÷×ïúXø åïõWñäó ñöðûÕû~ý4öñù4úX÷×ïúXókø ÷×ó :ý Wïð^ïúVókøâïú :ñ ó ýûVñ ãõ4ðþõâô 4ø4÷×ïúXókø4þ §ð ïõWñø
ü1ñvú ýhûXñ ñøOïºñù
õ4ñûXðþºïþºïð ñ¾úXø§ïõWñýhöñù4úX÷×ïúVókø÷×ó ý Wïð^ïúXókø§ókøáïõWñ
ý4öñù4úX÷×ïºóö÷×ókø4þúÕþºïþ|úÕø:ïõWñ.ïð
:ð^ï÷MõÀô±ókûXûVó |ñùÀü @ïõWñvýhöñù4úX÷×ïúVókøÄþñûVñ÷×ïúVókø õWñ¾ïð :ð^ï÷õd÷×ó ý Wïð^ïúXókø4þ%ð^öñÁý1ñöô³óö ñùÄúXø
ýhð^öðûÕûVñû
ókøÇïõWñ¾ïð k!
þ Æ4ó úXø ó Wïô±öó ïõWñ¾ïð ñùd÷×ó ý1ókøWñøHïþ
ïñ 4ðû|þïºóöð ñ@ü 4ù ñïþ¸ðø4ù,ñ 4ðûø Áü
ñöÁóô%÷×ó ý1ókøWñøHïþ ïõWñáöñþºý1ókø4þºñ§ïú ñáóôïõWñ
ý4öñù4úX÷×ïºóö %úXûXûhü1ñ ñö ÷ûVókþºñ~ïõWñ~ókøWñ¾óô[ïõWñ ò
äýhöñù4úX÷×ïºóö ñ 4ú ^ðûVñøOïý4öñù4úX÷×ïúVókø
÷×ó ý 4ïð^ïúVókøFïú :ñ õ4úÕþ~öñþºý1ókø4þºñïú :ñ§úXþvþûÕú kõOïû "ûVókø ñöaïõ4ðøFïõWñ§öñþºý1ókø4þºñïú :ñ:óô óöñ
÷×ókø ñøOïúVókøhðû
48b^óSö Ê/Ë_6 Ì4^Í"ý4öñù4úX÷×ïºóöþ7ô³óö %õ4úX÷Mõ:ïõWñý4öñù4úÕ÷×ïúVókø§÷×ó ý Wïð^ïúVókøáúXþ7þú ýhûVñö
P
8
¨ 8
&
,
n¥4ê
°
t
#
8
Q
Q¨
6(!
7
,
¬
1
3
8
®
8
8
Â
*
&
3
9
8
1
&
.L_
8
¯

8
¯
n¥ê
K 9Ú
3
©D
3
&
&
í:
7
3
8
P¹£#¦
6P
&

¸
&
¸
3
£
3
,
Pq£#¦
ND
&
6
¯
°
E
P
Ê
mL
7
t
F
K
*
&
¬P¹£#¦
P

«
P
¥
µ
9
5
6
3
Â¸

®¥
8
&
_
-ú3ø
3
*
,L_°P
Wúøôò
3N
n¦
8
8
K Â
!@
*
8

t
U

<>=È>=@?«liFaUJGRaIRHFHIfOIOJg
rø,óöMùWñöïºódýhöó núXùWñáïõWñ@ý4öñù4úÕ÷×ïúVókøÍúXøåïú :ñô±óöøWñ JïúXøhþºïºö 4÷×ïúVókø,ühûVón÷ ,ðù4ùWöñþþ ñøWñöð^ïúXókø
ðõWñðùÀýhúVý1ñûXúXø4úÕø ðþ%ý4öóý1ókþºñùÄúXøFÿ [ðø4ùÇùWñïðúÕûVñùÄúXøFÿ
õ4ñ¸ð÷÷×ñþþ~ïºó@ïõWñ
ý4öñùhúX÷×ïºóö.÷ðødü1ñðõWñðùdýhúVý1ñûXúXøWñù hþúXø :ïõ4ñþð ñÁýhöúXø4÷úVýûVñvðþ
ùWñþ÷×öMúVü1ñùô³óöïõWñ
dý4öñùhúX÷×ïºóö.ÿ
ï÷ n÷ûVñ $ò Î HïõWñ.ý4öñù4úX÷×ïúXókøïð^ühûVñþð^öñ.öñðù hþúXø
ïõWs
ñ Î%òÊühûXóJ÷ ðõWñðùØýhöó öð ÷×ó 4øOïºñö@ðø4ùãïõW ñ ÎòÊühûVón÷ ðõ4ñðù kûVóüðû%õ4úXþïºóö §Ïý
ókþþúVühûVñ
ý4öñùhúX÷×ïúVókø4þ.ð^öñ÷×ó ý WïºñùäúXø"ýhð^öðûÕûVñû9ðø4ùúXø4ô³óö §ð^ïúVókøÀókødïõWñûXðþ!
ï ÎòÊühûVón÷ dúXþ hþºñùdïºó@þñûVñ÷×ï
ïõWñ hø4ðû'ýhöñù4úX÷×ïúVókø .þ¸ókøÍïõ4ñ
ý4öñù4úX÷×ïºóö 0ðõWñðùåýhúVý1ñûXúXøhúXø úÕø4ù 4÷×ñþÁþºó ñûXókþþaóô
¨
7
8
4
¬Pq£#¦
9¥9¦
*
¡
°'
23
P
5
µ0;£
P
*
6
!@
°
Ñ
¡
â à

=¥9¦
«
«
¡
&
E=£
¡
B,0
*
!@
@
ý4öñùhúX÷×ïúVókø¸ð÷÷ Wöð÷ ¸ókø ñù4ú þú ñ|ý4öñù4úX÷×ïºóöþ :ókþºïû Áù Wñ|ïºóvðûÕúXðþúXø ókøïõWñühðþºñý4öñù4úX÷×ïºóö
WóöúXø4þïðø4÷×ñ ókø,ð ¾ühúXïþ bòª÷×ó ý1ókøWñøHïý4öñù4úÕ÷×ïºóö bòÊühûVón÷ ÍðõWñðùåýhúXý
ñûÕúXø4úXø áöñð÷MõWñþ
:úXþý ¾ð kðúXø4þºï
:úXþºý ~ókø,ó 4öÁü1ñø4÷Mõ :ð^ö Fþºñï õhúXþaþ §ðûXû7ð÷÷ WöMð÷ kð^ý ïºñø4ù4þÁïºó
^ðø4úXþõ ô±óö@ûÕð^ö ñöÄý4öñù4úÕ÷×ïºóöþ %ô±óöÇúXø4þïðø4÷×ñ
:úXþºý §ð kðúXø4þºï
§úXþºý ô±óö ÀühúVï
bòª÷×ó ý1ókøWñøHï
ý4öñù4úX÷×ïºóöMþ
¤
}Ú§4¨
Q
8
À§
3
Qc/=
&
;D
#Pq£#¦
WÚ§4¨
2
8Ê
2
¡
P
¢CA2»
¡
}Ú§9¨
3
QB3D
"
CAG%
}Ú§4¨
¢
*
<>=È>=<}d-RHG>UHL>FsIQ!RqFHQSFHOLVUHLMINPO
õWñ¾ýhöñù4úX÷×ïºóö Wýù4ð^ïºñ 4þºïü1ñ¾ý1ñöô±óö ñùÄð^ï%÷×ó :úVïïú ñ
~øÄð÷×óööñ÷×ïý4öñùhúX÷×ïúVókø nókø4û ïõWñ¾ý4öñùhúX÷×ïúVókø@÷×ó 4øHïºñö76 98ðø4ùÄïõWñ hþºñô hû
÷×ó høOïºñöu:óô;ïõWñ
:ð^ï÷Mõ4úXø :÷×ó ý1ókøWñøHï 4þºïü1ñ Wýù4ð^ïºñù Wú ñ ð:þúXø kûXñ.ýhöñù4úX÷×ïºóö÷×ó ý1ókøWñøHï%úXþð÷÷×ñþþºñù
~øð :úXþý4öñù4úX÷×ïúXókø kðvøWñ ãñøOïºö
4þºï|ü
ñðûÕûVóJ÷ð^ïºñùúXø:ðaïð ñùá÷×ó :ý
ókø4ñøOï õWñöñô³óöñ nð
ý4öñùhúX÷×ïúVókøÇ÷ðø"ý1óïºñøOïúXðûÕû ÄúXø4ù 4÷×ñ 4ýÀïºó§ïõ4öññÁð÷÷×ñþþñþïºóáïõWñÁý4öñù4úX÷×ïºóöókøÀð :úXþºýhöñù4úX÷×ïúVókø
ú ñ 0öñðù,óôðûXû'ýhöñù4úX÷×ïºóöÁïð^ühûVñþað^ï¸ý4öñùhúX÷×ïúVókøäïú :ñ ;öñðùÍóôðûXû7ý4öñù4úÕ÷×ïºóöaïð^ühûVñþÁð^ï¸÷×ó :úVï
ïú ñÄðø4ù %öúVïºñ@óô ð^ï ókþºï Áï óFý4öñù4úX÷×ïºóöïð^ühûVñþ§ð^ï Wýù4ð^ïºñ@ïú ñ %ó |ñ ñö ïõ4ñÄöñðù ð^ï
÷×ó :úXïvïú ñ:÷ðø,ü1ñ:ð ókúXùWñù
ô±ñ $ühúVïþ~óôúXø4ô³óö §ð^ïúVókøFð ^ðúXûXð^üûVñ:ð^ïaý4öñù4úX÷×ïúVókøïú :ñ ïõWñ
ø aü1ñöóô9ïõ4ñ.ýhöó núXù4úXø Á÷×ó ý1ókøWñøHï 6 98|ðøh
ù : ^ðû Wñþô±óöïõ4ñ.ýhöó núXù4úXø Á÷×ó ý1ókøWñøHïðø4ù@ïõWñ
ø 4ûXûXúVï :óôðûXû1ïõW
ñ :÷×ó 4øHïºñöþ ÷ðøÇü1ñ¾÷õWñ÷ Hý1ókúXøHïºñù
õ4ñ¸ýhöñù4úX÷×ïºóö¾÷ðøäïõWñöñô³óöñü1ñú ýhûXñ ñøOïºñù 4þúXø @ù 4ðûòÊý1óöïºñù"ý4öñù4úÕ÷×ïºóö¾ïð^ühûVñþ %ó ò
ñ ñö ókþºï 4ý1ùhð^ïºñþ¾ókøF÷×óööñ÷×ïÁý4öñù4úÕ÷×ïúVókø4þ¾÷×ókø4÷×ñöø,ðûVöñðù þð^ï WöMð^ïºñùÍ÷×ó 4øHïºñöþaðøhùÍ÷ðøFü1ñ
ð ókúÕùWñù§ïõ4öó kõ:÷MõWñ÷ Jý1ókúXøOïúÕø vïõWñ%úÕøWô³óö :ð^ïúVókø 9:/8 Ð^_]6 980ðøhù 9:)8 Ð^c]: 7înúXø4÷×ñð^ï ókþºï
ï óý4öñùhúX÷×ïºóö÷×ó ý1ókøWñøOïþð^öñ 4ý1ùhð^ïºñùð^ï÷×ó §úVïïú ñ 4þúXø Áóö ^òÊühðø áþºïºö 4÷×ï Wöñô±óöïõWñ
ý4öñùhúX÷×ïºóöïð^ühûVñþúXþð:÷×ókþºïròÊñ 1ñ÷×ïú ñðûVïºñöø4ð^ïú ñaïºó:ïõWñ 4þñ¾óô;ù hðûòÊý1óöïºñù@ý4öñù4úÕ÷×ïºóöïð^ühûVñþ
P
9
¥
6
¥
6
b .
°
8
7
_L
ó
®
_L
¡
-
ªì'
kí évÒ
6Ï
ÌÎ
7
À
_
Nøòó
Ñ
Ó
Ó
Ì
K
iòó
.

nê é aÔ0Àê
Ó
,
®
hë7ízJ^ê9"í é
Ó
*ÕÖ×

Ð
Ó
Oì h
ºÏ0Ó
õ4ñ ;úXöþºï õ4ð :ýhúVókø4þõhúVý öðøh÷õ 7öñù4úX÷×ïúXókø ðþ núÕø ÄðÇþºïºóöð ñü 4ù ñï¾óô ¾ühúXïþ7'
üúVïþ
înú ýhûVñï 4øhúXø %ô±óö0ðûXûVó úXø ð.þûXú kõOïû ~ü1ñïºïºñö 4þð ñóô4ïõWñþºïºóöð ñü 4ù ñï[÷ðø¸ü1ñ7ý1ñöô±óö ñù
ókø"ïõWñ
ý4öñù4úX÷×ïºóö 0úVöþï%ïºóáñø4õ4ðø4÷×ñÁïõWñÁü1ñõ4ð JúXóö%óô'ïõWñÁühú ónù4ðûüðþºñÁýhöñù4úX÷×ïºóö ókøWñ
÷ðøÀþõ4ð^öñvðøÀõ nþºïºñöñþúXþ%÷×ó 4øOïºñö.ü1ñï ññøÀþºñ ñöMðû2ý4öñùhúX÷×ïúVókø@ñøHïºöúVñþ%ðþý4öóý1ókþºñùÄókøÀïõWñ À
ý4öñùhúX÷×ïºóöÿ
.þúXø ,ókøWñõ nþºïºñöñþúÕþüúVï§ô±óöô±ó Wöáý4öñù4úÕ÷×ïúVókø ühúXïþð^ý4ý1ñð^öñùãïºó ü1ñ"ð óHónù
ïºöðùWñó
îJñ÷×ókøhù ñÇöñ §ð^ö ñù ïõ4ð^ï 4þúXø äþûÕú kõOïû ,ù4ú 1ñöñøHïïð %úÕùWïõ4þókø ïõWñ"ù4ú 1ñöñøOïïð ñù
ïð^ühûVñþ :ð ñþ@ðäü1ñïºïºñö hþð ñÀóô¾ïõWñdþºïºóöð ñþºýhð÷×ñ ÀóöñÀý4öñ÷úXþºñû ïõWñ %úXùWïõ óô¾ïõWñ"ïð
þõWó hûXù þûXú kõHïû aúXø4÷×öñðþºñ úVïõåïõWñÄõ4úXþºïºóö FûXñø ïõ ðôðûXþºñ :ð^ï÷Mõ úXþ óöñ@õ4ð^ö ô 4û|ókø ïõWñ
ïð^ühûVñþ 4þúXø ïõWñÁûVókø ñþºïõ4úÕþºïºóö
Wóö~ð bòª÷×ó :ý
ókø4ñøOï
ý4öñù4úX÷×ïºóö ñ 4þñvöñþºý1ñ÷×ïú ñû bòÊühúVï%ïð kþ%ô±óö aðø4ù
ðø4ù
bòÊühúVï%ïð kþô±óö ðø4ù
%õWñvïð ñùdïð^ühûVñþ%ô³ñð^ï Wöñ ¾ñøHïºöúVñþ ðø4ùÇöñýhöñþºñøHïðïºóïðû;óô
¾ühúXïþ
Wóöð bòª÷×ó ý1ókøWñøHï
ý4öñù4úX÷×ïºóö ñ 4þºñöñþý
ñ÷×ïú ñû bòÊühúXïïð kþ'ô±óö ðø4ù
òÊühúVï
ïð kþ'ô±óö ~ðø4ù
½òÊüúVï'ïð kþ'ô±óö ~ðø4ù
bòÊüúVï'ïð kþ'ô±óö
%õWñïð ñù§ïð^ühûXñþô³ñð^ï 4öñ
ñøHïºöúVñþ 4ðø4ùÄöñý4öñþºñøOïð:ïºóïðû2óô
¾üúVïþ
~ø¸ü1óïõ¸ý4öñù4úÕ÷×ïºóöþ |ñ hþºñð.ühðþñüú ónù4ðûOýhöñù4úX÷×ïºóö0÷×ókø4þúXþïúXø .óô âý4öñùhúX÷×ïúVókøÁühúVïþ0ðø4ù
õ JþïºñöñþúXþ0ühúXïþ kú ñïõWñ bòª÷×ó ý1ókøWñøHï7ðø4ùïõWñ bòª÷×ó :ý
ókø4ñøOï
'ò
ý4öñùhúX÷×ïºóöþ;ô³ñð^ï 4öñ
P
.¤
G
«:
H<
">
À
®'
3
&
§

6 =
3
?
¬
3
¯
P¹£#¦
@P@D
8
3
°
3
§
¡
N
#
3¡
*
)PP
«
3
52
°§
3
@P9
)P#
;G
¤
92
3
ºP@D
G/
OP¹£#¦
.Pt&
¸
ºP@G
8
.P#&
;GDcG.§
¥
3§
*
3
3
b
#G
3
3
;P9
ºPB¸ÄP
QP#}A
3
*
8
#2
Þ
â
º:<>
}23§
-P¹£#¦
¾ühúXïþðø4ù
¾ühúVïþöñþºý1ñ÷×ïú ñû õ4ñvöñþºý1ñ÷×ïú ñõ4úXþºïºóö @ûXñø ïõÀþºñöMúVñþ%ð^öñ
ðø4ù
õ4ñ bòª÷×ó :ý
ókø4ñøOï
'ò
ý4öñù4úÕ÷×ïºóö~ð÷Mõ4úVñ ñþ
:úXþºý ðø4ùïõWñ bòª÷×ó ý1ókøWñøHï
ò
ý4öñùhúX÷×ïºóöð÷Mõ4úVñ ñþ
:úÕþºý
õ4úXþ§õ4ðþ:ïºó,ü
ñÇ÷×ó :ýhð^öñù %úVïõ ïõWñ
:úXþý ð÷õ4úVñ ñùdü @ü
óïõÀïõWñ vühúVïþ
ò
,ýhöñù4úX÷×ïºóö.ðø4ùÇïõWñ ¾ühúVïþ ~ð^ó@ðø4ù
Ø õWó @ýhöñù4úX÷×ïºóöÁÿ
ñø4÷Mõ :ð^ö @ü ü1ñø4÷Mõ :ð^ö @þú 4ûXð^ïúVókøáöñþ 4ûVïþð^öñaùhúXþºýhûXð ñùÄúXø ;ð^ühûVñ
§
HDcGN§
#P
K G8G8D3AµL
K Gc
8GcGB38,D3A¸L_
P
Q2
:<>
-Pq£#¦
«:<>
-P¹£#¦
*
}Ú§4¨
*
=cB32"
§
cGGD5
WÚ§4¨
}Ú§4¨;P
4:<>
¥
.G
n¦
Þ
!
*
Àc23A
¬§
4¦
CB70
<
¡
¡
'ò
0
¤q>
ÇG
A/B32B
A/CA/
A/CA
A/CA2
3c3A
A/c2/
A/CA3A
A/CA
/
A/CA2
38G
A/c
A/CA
A/CAD/
A/CA
3A2
A/c
3A
A/D
A/82/
A/CA3
CB3
!
*
ò
üªP
ò
üª@P
ò
Ç
üª@P
ò
ÇD
üª@P
ò
0
üª@P
ÇG
2:
-Pq£#¦
*
A/cD/
Gµ2
2c3AD
A/c2/2
A/cD3AµB
G:
-Pq£#¦
*
3c2
Gc2
2c2D
A/c
G
A/cD3A
A/c
AD
B¸CAD
3cD
A/cD3A
A/c
GcG/
2c
2
A/c
A
A/cDµD
CB3
!
*
Çò
H
Äò
H
Äò
Ç
H
Äò
ÇD
H
Äò
0
H
ÇG
2:
-Pq£#¦
*
B¸cµ
cDB3D
A/c
3cD/
cD3A
G:
-Pq£#¦
*
B¸cDDG
µ
A/cA
3c23A
µ
c
GD
2c
B,
A/cD3AG
3c3A
B323A
B¸c/2
CA
A/c
3cDG2
µB
î ò
î ò
î ò
î ò
î ò
CB3
¥9¦
!
*
ê
*
|ò
|ò
~ð^óhÿ
ê
*
Ç
*
ê
ÇD
*
ê
0
ê
*
ÇG
2:
-Pq£#¦
*
3cG
38
/
DµG
c
8GB
G:
-Pq£#¦
*
3cD/D
3cµ
DcG/
c
B
c
8G
8
3A
c
/
DB32
Dc3A
3c
3c
/
µ
DAµB
c
G
¦
CB3
¥9¦
!
*
.÷÷ Wöð÷ @óô0ïõWñ

¤q>
3µ2
¦
þ°þ
'ò
ÇD
*
|ò
|ò
~ð^óhÿ
ç
¤Ä>
*
¥9¦
Ó
ò
Ç
-Pq£#¦
¦
ÿþ
¤Ä>
4
-Pq£#¦
|ò
|ò
~ð^óhÿ
Ù ò
5P
G:
¥9¦
4 O£
7
2:
¦
[ð^üûVñ
ò
¤Ä>
|ò
|ò
~ð^óhÿ
P
8
¾ühúVïþ
®§
#P¹£#¦
í é ë7íª hJuÚ^ì
Ó
Ì
OÒ
ý4öñùhúX÷×ïºóö :úXþý
K *

Ò W
Ó
hþúXø
}Ú§4¨LO
Ø÷×ókøHïºñþºïö 4ûVñþ
(:<>
hë7ízJê2
Ó
îJó :ñað^ý4ýhûXúÕ÷ð^ïúVókø4þô³ñð^ï 4öñað 4úVïºñvþú kø4ú h÷ðøHïý4öóý1óöïúVókø@óôúXø4ùhúVöñ÷×ï :ýhþ ókø4þúXùWñöúXø
ókø4û ïõWñ Çþºñö ñöÁïºöð÷×ñþ¸úXøÍó Wöaü1ñø4÷Mõ :ð^ö äþºñï ðÇïºóïðû|óô
úXøhù4úVöñ÷×ï ýhþ ;ú ñ
úXø4ùhúVöñ÷×ï ýhþý1ñö
úXøhþºïºö 4÷×ïúVókøhþ kð^öñ%ñøh÷×ó 4øOïºñöñù %õhúXûVñókø:ïõ4ñþð ñ.þºñï7óôü1ñø4÷Mõ :ð^ö nþ
ð
¾ühúVïþ bòª÷×ó ý1ókøWñøHï
ý4öñùhúX÷×ïºóöñø4÷×ó 4øHïºñöþókø4û
÷×ókø4ù4úVïúXókø4ðûhühöðø4÷õ :úÕþºý4öñ×ò
ù4úX÷×ïúXókø4þ7öñý4öñþºñøHïúXø ¸ðøáð ñöð ñvóô
:úXþºý
.þðø@úXø4ù4úXöñ÷×ï ýáïð^ö ñï :úXþºýhöñù4úX÷×ïúVókø
ðø4ù ðd÷×ókø4ù4úVïúVókøhðû7ü4öMðø4÷õ :úXþý4öñù4úX÷×ïºókøÍöñþ 4ûXïÁúXø,ñ hú ðûXñøOï :úXþºý1ñø4ðûXïúVñþ 0þºý1ñ÷ú h÷§úÕø4ù4úVöñ÷×ï
ýÄïð^ö ñïý4öñù4úX÷×ïºóöMþð^öñaøWññùWñù
~þõ4ð^öñ×òªûXú ñúXøhùWñ Jñù ýdý4öñù4úX÷×ïºóöMþ ñöñ 4öþïý4öóý
ókþñùÀü õhðø ñï¾ðûÿ %õ4úXþý4öó^ò
ý1ókþðû ðþ2öñ hø4ñù~ü
öúVñþºñøaðø4ù %ókû ûVñÿ õWñ'÷ðþ÷ðùWñùÁúXø4ù4úXöñ÷×ï1ü4öðø4÷Mõ¾ý4öñù4úÕ÷×ïºóöý4öóý1ókþºñù
=G
}+
Q.§
.Â
#AAA
t2
8
Pq£#¦
7
'
9D3A
?§
(
*
3
Ä8G¬
º:
º+
=
W+
Â¸
¬
'
E
¦
¡
'
¸
ß
.+
@
4!
8Ê
¬'
30ÄP
âã
b ;2c
NDDB§
}Ú§9¨_µ£
3
»
+
F+i
¡
À:
$0®P
¡
úXø ÿ 7úXþ~öñý4öñþºñøHïð^ïú ñ:óô÷ WööñøHï¾þºïð^ïºñ×òÊóô³òÊïõWñ×òªð^öïúXø4ù4úVöñ÷×ïü4öMðø4÷õäýhöñù4úX÷×ïºóöþ «ï~ô³ñð^ï Wöñþað
,úXøhùWñ Jñù 4öMþºïròªûVñ ñûJý4öñù4úÕ÷×ïºóö;üð÷ ñù %úXïõ¸ð¾þñ÷×ókø4ùnòªûVñ ñûnïð ñùïð^üûVñúXø4ùWñ nñù %úVïõ¸ð¾õ4ðþõ
ô 4ø4÷×ïúVókø@óô0ïõWñ kûVóüðû2õ4úXþºïºóö ðø4ùÄïõ4ñ
røÀïõhúXþþñ÷×ïúVókø |ñúXøHïºöónù 4÷×ñÁïõWñ
úXø4ùhúVöñ÷×ïïð^ö ñï¾ýhöñù4úX÷×ïºóö.ühðþºñù"ókødïõWñþð ñ
ý4öúÕø4÷úVýhûVñþ
ðþ2ïõ4ñ
ý4öñù4úX÷×ïºóö %õWñ
ý4öñùhúX÷×ïºóöó Wïºý1ñöô±óö :þïõWñ'÷ðþ÷ðùWñùÁúÕø4ù4úVöñ÷×ï
ü4öðøh÷õÄý4öñù4úX÷×ïºóöð^ïñ 4ú ^ðûVñøHïþºïºóöð ñaü 4ù ñï
ïõWñ
÷ðøý4öó JúXù4ñïõ4ñô 4øh÷×ïúVókøóôïõ4ñühðþºñ
¡ D ,f §B ¢ ~øð^ö÷õhúVïºñ÷×ï Wöñþ7ô³ñð^ï WöMúXø ¾ð
úXø4ùhúVöñ÷×ï ýáý4öñùhúX÷×ïºóö WóöïõWñ¾þð ñ¾óô;þú ýhûÕúX÷úVï ¸óô9ïõ4ñ.ýhöñþºñøHïð^ïúVókø |ñ %úÕûXûhøWóï÷×ókø4þúXùWñö
ïõ4úXþ÷ðþñ|úXø~ïõ4úÕþ1ýhð^ý1ñö ó ñ ñö;ðùhð^ý4ïúXø ó Wö
ý4öñù4úÕ÷×ïºóöïºó%ðøað^ö÷Mõ4úVïºñ÷×ï Wöñ'ô³ñð^ï 4öúXø
ð
úXþþïºöðú kõHïºô³óö ð^öù
>:
'
«¨
¯
¡
4
¨
6W
3
.<P<
0-0 > <P<
8
4<P<
*
3¡
7
U
©¤
¹!
3
*
©¨nP#P¹£#¦
¥
6+
Â
«üPPq£#¦
FP
*
Â
9>:
;P¹£#¦
³
Q
,
1
-
6/
F¨nPPq£#¦
*
6
B D A ` I B B ` ? I ` ±D
ý4ýhû núXø ïõWñ'ýhöúXø4÷úVýûVñþhóônïõWñ
ý4öñùhúX÷×ïºóö2ïºó%úXøhù4úVöñ÷×ï1ïð^ö ñï[ý4öñù4úX÷×ïúXókø¾úXþ2þºïºöðú kõOïºô±óöºò
ð^öù õWñ «øhù4úVöñ÷×ï [ð^ö ñï
ñù
ó ñïºöúX÷ûVñø ïõ
^ý4öñù4úX÷×ïºóö0ô±ñð^ï Wöñþ'ð.ïð kûVñþþ
ühðþºñ%ý4öñù4úX÷×ïºóö ¾úXø÷Mõ4ð^ö ñóô
ýhöó núXù4úXø .ðvù4ñô±ð 4ûXï;ýhöñù4úX÷×ïúVókøðøhù:ðvþºñï'óô ýhð^öïúÕðûXû 2ïð ñù
ý4öñùhúX÷×ïºóö%÷×ó ý1ókøWñøHïþ õ4úXþþñïóôïð ñùÀýhöñù4úX÷×ïºóö%÷×ó :ý
ókø4ñøOïþ %ú {
h& úÕþúXø4ùWñ nñù
4þúÕø %ù4ú 1ñöñøHï9õ4úXþïºóö ¾ûVñø ïõ4þ[ïõ4ð^ï9ô±óö ð ñó ñïºöMúX÷|þñöúVñþ ú ñ& " $#% 4 5' )(
õ4úÕþ'úXþúXûXû 4þïºöð^ïºñùúXø 0ú 4öñ õ4ñ÷×ó 4øHïºñöþ|öñý4öñþºñøHïúXø Áý4öñù4úÕ÷×ïúVókø4þ'úXø
ð^öñ%öñýûXð÷×ñù
ü ô 4ûXû
ïð^ö ñï.ðù4ùWöñþ
þ Û \8 aýhû 4þð÷×ókø ùWñø4÷×ñvühúX+
ï 6ïºó ñïþó ñaõ JþºïºñöñþúXþókøÄïõ4ñ¾ý4öñù4úX÷×ïºóö
õ4ñvý4öñù4úÕ÷×ïúVókøÄþºñûVñ÷×ïúVókødðû óöúXïõ èúXþùhúVöñ÷×ïû @úXø4õWñöMúVïºñù@ô³öó èïõWñ
ý4öñù4úX÷×ïºóö õWñ
ý4öñùhúX÷×ïºóö Wýù4ð^ïºñ¸ðû óöúVïõ úXþ~ðûXþó@úÕø4õWñöúVïºñù"ô±öó ïõWñ
Wýù4ð^ïºñðû óöúVïõ ð^ýð^öï~ïõ4ð^ï
ïð^ö ñïöñýhûXð÷×ñ :ñøOï|ókø§ïõWñühðþºñý4öñù4úX÷×ïºóö|ðø4ù:ókøïõWñ%ïð ñù@÷×ó ý1ókøWñøHïþúXø:÷ðþºñ.óô2ðaõ4úXï'ü Wï
ôðûXþºñ¾ý4öñùhúX÷×ïúVókøÄúXþ÷×ókøHïºöókûXûVñùÇïõWöó kõÇðþúXø kûVñ¾÷×ókø hù4ñø4÷×ñvühúVï
W×bØ
ì
£
È
´7²
È
6ÄP
ºP¹£#¦
¨
ÄP
;P¹£@
©üPA
P
8
¯
(¤
7
6¨nP#P¹£#¦
G;P
bú
@¨nP
b
K nL
¸
.P¹£#¦
P¹£#¦
*
3
iL K
K 7L A
cGL_
*
7
3
K
°P¹£#¦
.
3
L
bE
'
8
8
K
8
*
3
P
4
&ò
*
P
$
*
°¦
ÈÄÉ ¸¶
P
*
&
'
&
B D A Ì ` ?
D ±f QD A W £B ¢ ? ` ?[A ` B DHI SÜQg
Qf B D
%ñûXð^ïú ñû Çô±ñ þºï 4ù4úXñþõ4ð ñ:÷×ókø4þúXù4ñöñù ý"ïð^ö ñï¾ý4öñùhúX÷×ïúVókø4þ õWñ÷ðþ÷ðùWñùäúÕø4ù4úVöñ÷×ï
ýFý4öñù4úX÷×ïºóöÿ 4þºñþað
úÕø4ùWñ nñùäïð^ühûVñ§ðøhù kþõ4ð^öñ×òªûXú ñ§úXøhùWñ JñùFý4öñù4úX÷×ïºóöaïð^ühûVñ õWñ
úXø4ùWñ nñùäïð^ühûXñúXþ hþºñùFïºó hûVïºñöÁúÕø4ù4úVöñ÷×ï ýþ¾ïõ4ð^ïÁðû ð Jþ¸õ4ð ñáïõWñáþð ñ§ïð^ö ñï õWñ
÷ðþ÷ðùWñùäúÕø4ù4úVöñ÷×ï :ý"ý4öñù4úX÷×ïºóö~÷ðø"ü1ñ÷×ókø4þúXù4ñöñùÀðþ¾ð bòª÷×ó ý1ókøWñøHï
ý4öñù4úX÷×ïºóö
öúVñþºñø¸ðø4ù %ókû ñøáÿ ný4öóý1ókþºñùÁð ñøWñöMðûXú ñùÁô³óö óô4ïõWñ÷ðþ÷ðùWñù¸ý4öñù4úX÷×ïºóö ïõWñ 4ûXïúXþºïð ñ
÷ðþ÷ðùWñùÀý4öñù4úÕ÷×ïºóö Wü WïûXú :úVïºñùáïõWñúVöþºï hù ïºó ñö áþõWóöï%õ4úÕþºïºóö ûXñø ïõ ühúXïþ
¡
É ´
²
ê
²
´
+
¸´.È
7

=P
üPPq£#¦
*
(
P
«
6E
3
_ D B B ,f ? IkDdD Wf g[f ` ?
be9D 070 > B D A ` I B
ñÇúXûÕû 4þºïºöð^ïºñïõWñÄð÷÷ Wöð÷ åóô%ïõWñ
ý4öñùhúX÷×ïºóöókø,ó 4ö¸öñô³ñöñøh÷×ñÄü
ñøh÷õ :ð^ö Fþºñï
ô±óö
ý4öñù4úÕ÷×ïºóöþ %úVïõáöñþºý1ñ÷×ïú ñû ðø4ù ÷×ó :ý
ókø4ñøOïþ þókøÇïõWñ
ý4öñù4úX÷×ïºóö
óöñ¾ñøHïºöúVñþ%ð^öñvöñ 4úVöñùáókøÀïõWñvùWñôð 4ûVïïð kûVñþþ÷×ó ý1ókøWñøOï%ïõ4ðøÄókøÄïõWñ¾óïõ4ñö÷×ó ý1ókøWñøHïþ
ñô±ó 4ø4ù¸ïõ4ð^ï 4þúÕø ð^ý4ýhöó Wú :ð^ïºñû ÁïõWñþð ñïºóïðû4ø Áü1ñö[óô
ïð ñùñøHïºöúVñþðø4ùøWókøWòÊïð ñù
ñøHïºöúVñþ'öñþ 4ûVïþ'úÕø:ð óJóJùïºöðùWñ×òÊó Jú ñ 4þúÕø ¦ ñøOïºöúXñþ'ókø vðøhù ¦ öñþºý ¦ qÝ ;ñøOïºöMúVñþ
ókøÄïõWñaïð ñù"÷×ó ý1ókøWñøHïþô±óöïõWñ bòª÷×ó :ý
ókø4ñøOï öñþºý bòª÷×ó ý1ókøWñøHï
ýhöñù4úX÷×ïºóö
.þ
$ïºöð÷×ñþ§ð^öñ
äïºöð÷×ñþ äühúVï:ðù4ùWöñþþºñþ 4þºïü1ñÄý4öñùhúX÷×ïºñù
øHïºöúVñþókøØïõWñ
ïð kûVñþþ%ïð^ühûVñþô±ñð^ï Wöñ ühúVïþ ýÇïð^ö ñS
ï '~÷×ókø hù4ñø4÷×ñvühúVï
.ø@ñøOïºö §ókøÄð¸ïð ñùÇïð^ü4üûVñ.÷×ókøhþúXþºïþóô;ïõWñ~ýhð^öïúXðûïð 4ïõWñ ý@ïð^ö ñï 4ïõWñ¾÷×ókø ùWñø4÷×ñ
ühúVïðø4ùÄð bòÊühúVï 4þñô 4û1÷×ó 4øHïºñö .þúXø ðø4ù ¾üúVïþïð öñþºý1ñ÷×ïú ñû %úXùWïõ |ñöñ¾ô³ó 4øhùïºóü1ñ
óJóJùÄïºöMðùWñó 1þô±óö ðø4ù :÷×ó ý1ókøWñøOïþöñþºý1ñ÷×ïú ñû %õWñöñô±óöñvñøHïºöúVñþókøÄïõ4ñvïð ñùÀïð^üûVñþ
ô±ñð^ï Wöñ §ðøhù ühúVïþöñþºý1ñ÷×ïú ñû áô³óö :ðø4ù ÷×ó ý1ókøWñøHïþöñþý
ñ÷×ïú ñû
î
W×Ö
²
³
µÙ
&É
8
¼
´
²
¨nP#P¹£#¦
î
²
Â
¼
;
3
£
3
3
9
.üPA
1
Eº2
@G
5µ
)2
OI
¬
'
À
@G
E;
_LüPPq£#¦
)2
â_æ
º+
°
°
OP
7L
*
*
_L
3
K
6
3
3
x
(
.
3
®
K
¡
*
3
t
9P¹£#¦
K +
º£
tD
DD
Q
0 ¸
«G
)¨n£D
2
3
3Ä
N:<>
£
8
4
´7²
*
8=G
È
=üPPq£#¦

*
ì
´
'
3
8
pc
pc
h[0:L(1)]
hash
IT0
hash
IT1
base predictor
c
pc
Targ c tag u
h[0:L(2)]
hash
hash
pc
h[0:L(3)]
hash
pc
hash
h[0:L(4)]
hash
IT2
IT3
IT4
Targ c tag u
Targ c tag u
Targ c tag u
=?
=?
=?
hash
=?
indirect target prediction
0ú Wöñ
¤
ýhöñù4úX÷×ïºóöþºïºö h÷×ï Wöñ ð¸ühðþºñ~ý4öñù4úÕ÷×ïºóöúXþühð÷ ñù %úVïõáþºñ ñöðû1ïð ñùÇý4öñ×ò
ù4úX÷×ïºóö%÷×ó ý1ókøWñøHïþúXøhùWñ Jñù úVïõÄúXø4÷×öñðþúXø õ4úXþºïºóö áûVñø ïõ4þ
®G #¨nPPq£#¦
*
¡
=
âè
5
3
200000
Chang et al.
cascaded predictor
5-component ITTAGE
8-component ITTAGE
mispredictions
150000
100000
50000
0
0ú Wöñ
¤
32
64
128
256
predictor size (Kbits)
ÀúÕþºý4öñù4úÕ÷×ïúVókø4þókøÇúXø4ùhúVöñ÷×ï
® º
ýÄý4öñù4úÕ÷×ïºóöþ
¹+i&
200000
38.5 Kbits
77 Kbits
154 Kbits
308 Kbits
616 Kbits
150000
mispredictions
512
100000
50000
0
"À'ð^ö JúXø
0ú Wöñ
¤
«B¸ 50 100 150 200 250 300 350 400 450 500
maximum history length
ïõWñ :ð Wú
®
õ4úXþºïºóö áûVñø ïõ@ókøÀð bòª÷×ó ý1ókøWñøHï
8
.G
#üPPq£#¦
ýhöñù4úX÷×ïºóö
*
õ4ñáþºïºóöMð ñÄü 4ù ñïþ¸ô±óöïõWñáþú hûXð^ïºñùåý4öñù4úX÷×ïºóöMþÁð^öñ@ïõWñöñô³óöñ Þ ¦ üúVïþaô±óöïõWñ bò
÷×ó ý1ókøWñøHï
ý4öñù4úÕ÷×ïºóöðø4ù
Þ §¦ÄühúVïþô±óö.ïõWñ bòª÷×ó ý1ókøWñøHï
ý4öñù4úX÷×ïºóö
ñðûXþºóþú hûXð^ïºñùvïõWñ kþõ4ð^öñ×òªûÕú ñ7úXø4ù4ñ JñùÁþúXø kûVñïð^üûVñ|úXøhù4úVöñ÷×ï ýÁý4öñù4úX÷×ïºóö9ô³öó õ4ðø ñï
ðûhÿ Jðø4ù¾ïõWñ bòÊïð^ühûXñ|÷ðþ÷ðùWñùaý4öñù4úÕ÷×ïºóö|ÿ 4óö9ïõ4úXþ9ûXð^ïºïºñö9ý4öñù4úX÷×ïºóö ókøaïõWñ
"ü
ñøh÷õ :ð^ö
4þúÕø ¾ïõWñþð ñø Áü
ñö7óô
ñøHïºöúVñþð^öñ%÷×ókøhþúXùWñöñù§ókø:ïõWñï óÁïð^üûVñþ ð ½òÊühúXï|÷×ókø hù4ñø4÷×ñ%úXþ 4þºñù
ókøâü1óïõâûVñ ñûXþ Íïð üúVïþ@ð^öñ 4þºñù ókøâïõWñäþºñ÷×ókø4ù ûVñ ñû~þúÕø4÷×ñ"ïõhúXþ %úXùWïõ úXþ@þ §÷úXñøOï@úXø
ý4öð÷×ïúÕ÷×ñ Wóöñð÷õ@óô[ïõWñ~þú 4ûXð^ïºñùý4öñù4úX÷×ïºóöMþ ñ¾úXûXû hþºïºöð^ïºñ%ïõ4ñü1ñþºï÷×ókø WöMð^ïúVókø ú ñ WïõWñ
ü1ñþºïõ4úXþïºóö ûVñø ïõÇþºñöúVñþ
0ú Wöñ ¾þõWó %þ'ïõhð^ï7ïõWñ
ý4öñù4úX÷×ïºóöðûXûVó %þïºóÁûÕú :úVï0ïõWñ%ø Áü1ñö'óô :úXþºý4öñù4úX÷×ïúVókø4þ
ókødúXø4ù4úVöñ÷×ï ýhþ 4óö~úÕø4þºïðø4÷×ñ 4þúXø ð
vühúVïþ bòª÷×ó :ý
ókø4ñøOï
öñþ 4ûVïþúXødûVñþþ
ïõ4ðø
§úXþºý4öñùhúX÷×ïúVókø4þ kú ñ Hð -É :úÕþºý4öñù4úÕ÷×ïúVókø¸öð^ïºñ.ð kðúÕø4þºï
:úXþý4öñù4úX÷×ïúXókø4þú ñ
ð É :úXþºý4öñù4úX÷×ïúVókøáöð^ïºñ õWñø 4þúXø ð
¾ühúVïþ÷ðþ÷ðùWñùÇý4öñù4úX÷×ïºóö
.þñ Jý1ñ÷×ïºñùô³öó +ïõWñ.ñ Jý1ñöú ñøOïþ7ókøáïõWñ
ðø4ù ò
dý4öñù4úX÷×ïºóöþ Jþºñø4þúXïú JúXï ïºó
^ð^öúXð^ïúVókø4þóôïõWñvýhð^öð :ñïºñöþ%óô0ïõWñ ñó ñïºöúX÷ÁþºñöúVñþúXþ ñö ÇûXó !ô±óö%ïõ4ñ
ý4öñù4úX÷×ïºóö
0ú Wöñ úXûXû 4þïºöð^ïºñþïõ4úXþýhõWñø4ó ñøWókøÄókøÇð bòª÷×ó ý1ókøWñøOï
ý4öñù4úÕ÷×ïºóö
P
3
&
#üPPq£#¦
8«
¼
$
8«
º
¡
3
@
,
üPPq£#¦
«B
8
'
¡
º
N
Á
8
K b '
0 «
9
5

HcG°§
8
@2
b 5¥
*
t
â_å
*
ºGCAAA¬
)G§
°G
6
¨uPP¹£#¦
3
@Pq£#¦
«
,
*
W
¤
:
º:<>
.
¸
#¤
Ü

*
L_
ND
CAAA
£
5G
+
-
,
¨nPPq£#¦
30q¤
8
Ä+i&
(D
2
;¤
,
O
¤
)BB
B3cG
*
n¦
*
!@
7
#¨nPPq£#¦
*
9¨nP#P¹£#¦
*
-
ß Õ à

ê Ò W 4
á
þNþ
Ó
ì'kí é"Ò
Ì

ç
Ó
,þNþ
â
hë|íªJê2 é ë
Ó
Ì
Ó

þ
ã
hë|íªJê2
Ó
Ì
Ó
õ4ñ
ý4öñù4úX÷×ïºóö¾úXþ.ñ ñ÷×ïú ñ:ïºóÄý4öñù4úÕ÷×ï.úXøhù4úVöñ÷×ï :ýdïð^ö ñïþ
õ4úXûXñ¸þºó :ñ÷ûÕðþþ
óô|ð^ýhýhûXúX÷ð^ïúVókøhþ ó 4ûXùdü1ñøWñ 4ï.ô±öó ïõWñ 4þºñóô|þ 4÷õäðÄþºïð^ïºñ×òÊóôð^öï¾úXøhù4úVöñ÷×ï.ïð^ö ñïvý4öñù4úX÷×ïºóö
:ðø óïõ4ñöð^ý4ýhûÕúX÷ð^ïúVókø4þùWó:ø4óïô³ñð^ï 4öñvþú kø4ú h÷ðøOïø Áü1ñöþóô;úÕø4ù4úVöñ÷×ïü4öMðø4÷õWñþ þºññ ;ð^ühûVñ
%õWñöñô±óöñvïõWñ÷×ókþºïròÊñ 1ñ÷×ïú ñøWñþþ~óô'ú :ýhûVñ ñøHïúXø :ðø
ýhöñù4úX÷×ïºóö :ú kõHï%ü1ñ Wñþrò
ïúVókø4ð^üûVñ¾ðþ%úVïô±ñð^ï Wöñþþºñ ñöðûñ nïºöðïð^ühûXñþ÷×ó ýhð^öñù %úVïõ@ý4öñ JúVó hþúXø4ù4úVöñ÷×ï ýÄý4öñù4úX÷×ïºóö
ý4öóý1ókþðûÕþ 4þúXø Çðø
vühúVïþ bòª÷×ó ý1ókøWñøHï¸ý4öñù4úX÷×ïºóö¸ûVñðù4þaïºó
:úXþºý .úÕøFð ñöð ñ
ókøäïõWñ Çü
ñøh÷õ :ð^ö Jþ¾ð kðúXøhþºï
:úÕþºý
hþúXø Äð
¾üúVïþ bòª÷×ó ý1ókøWñøHïa÷ðþ÷ðùWñùÍý4öñ×ò
ù4úX÷×ïºóöðø4ù
§úXþºý .ô±óö¸ð
vühúVïþvþúÕø kûVñ:ïð^ühûXñúXø4ùhúVöñ÷×ï ýÍýhöñù4úX÷×ïºóö
õ4úXûXñ:ïõWñ
ñ nïºöðÀ÷×ókþºï¸óôðÀþºñ÷×ókøhùÍïð^ühûXñ§úXøäïõWñáúXø4ù4úXöñ÷×ï~ü4öðø4÷MõFý4öñùhúX÷×ïºóöÁúXþa÷×ó ý1ñø4þð^ïºñù,ü äðÀþú kø4ú Wò
÷ðøHïó ñöðûÕû :úXþºýhöñù4úX÷×ïúVókøöñù h÷×ïúVókø 4þúXø óö ñ Jïºöðïð^üûVñþ ðø4ù@ïõWñvðþþºóJ÷úÕð^ïºñùÀûVó kúX÷.ô±óö
úXø4ù4ñ bïð À÷×ó :ý Wïð^ïúVókøåðø4ùäïð ÷õWñ÷ vô±óöÁú ýûVñ ñøHïúXø @ïõWñ
ý4öñù4úX÷×ïºóöÁùWóHñþÁøWóï
þºññ ÷×ókþºïròÊñ ñ÷×ïú ñ
~ø õhú kõnòÊñø4ù þ Wý1ñöþ÷ðûXð^öý4öón÷×ñþþºóöþ ðûXûïõWñÄý4öñù4úX÷×ïúVókø þºïºö h÷×ï Wöñþ ÷×ókø4ù4úXïúVókø4ðûü4öðøh÷õ
ý4öñùhúX÷×ïºóöþ 7úÕø4ù4úVöñ÷×ï ý ý4öñù4úX÷×ïºóöMþ 'öñï WöMøåþïð÷
4þºïü1ñÄð÷÷×ñþþºñùØþý
ñ÷ hûXð^ïú ñû
õWñ:þú :úXûXð^öMúVïúVñþóôïõWñ:þïºö 4÷×ï Wöñþ~óô
ý4öñù4úX÷×ïºóövðøhùäïõWñ
ý4öñùhúX÷×ïºóöaðûXûVó ïºó
öñ öó 4ý¸ïõ4ñ÷×ókø4ùhúVïúVókø4ðûOü4öðø4÷MõÁýhöñù4úX÷×ïºóö0ðø4ùÁïõWñúÕø4ù4úVöñ÷×ï ýaý4öñù4úX÷×ïºóö0úXøÁð~þúÕø kûVñ'ýhõ nþúX÷ðû
þºïºö h÷×ï WöñðþúXûXû 4þºïºöð^ïºñù:úÕø 0ú Wöñ õWñ
ýhöñù4úX÷×ïºóö ô³óö ~ø4ùhúVïúVókø4ðûWðø4ù ;ð^ö ñï
ñù
ó ñïºöúX÷õ4úXþºïºóö äûVñø ïõ ¾ú :ýhûVñ ñøHïþ¾ü1óïõÍð
ýhöñù4úX÷×ïºóö¸ðø4ù,ðø
ý4öñùhúX÷×ïºóö õWñ
ý4öñù4úX÷×ïºóö÷×ó ý1ókøWñøHïþþºïºóöñ~ü1óïõÄ÷×ókø4ù4úXïúVókø4ðû
ðø4ù@úXø4ù4úVöñ÷×ï ý
ý4öñùhúX÷×ïúVókø4þ ;ð ðø4ùÍúXøhùWñ F÷×ó ý Wïð^ïúVókø ûVó kúÕ÷§úXþÁðûXþºó"þõ4ð^öñù ¾øFñð÷õ ÷ n÷ûVñ '÷×ókø4ùhúVïúVókø4ðû
ü4öðøh÷õÄý4öñù4úX÷×ïúVókø@ðø4ùÇúÕø4ù4úVöñ÷×ï ýÄý4öñù4úX÷×ïúVókø@ð^öñvöñðùÄókøÄïõWñaþð ñvöó
Wóöá÷×ókþºïròÊñ 1ñ÷×ïú ñøWñþþ %ïõWñÄý4öñù4úÕ÷×ïºóöïð^ühûVñþ 4þºï:ú :ýhûVñ ñøHï óöñ
ñøHïºöúVñþ:ïõ4ðø
ñøOïºöMúVñþ õWñöñô±óöñ Wð¸öó úXøáð¸ý4öñù4úÕ÷×ïºóö|ïð^ühûXñ.þºïºóöñþð¸þúXø kûVñ.úXø4ù4úVöñ÷×ï ýýhöñù4úX÷½ò
ïúVókøÇðøhùÇþºñ ñöðû[÷×ókø4ù4úVïúVókøhðû1ü4öðø4÷MõÄý4öñù4úÕ÷×ïúVókø4þ Wóö~þú ýûXúVô JúXø 0ú Wöñ ïõWñ hûVïúVýhûVñ nóöþ
øWññùWñù ïºóäþºñûXñ÷×ïïõWñÄ÷×óööñ÷×ï
ñøHïºö ,ð^ïñð÷Mõ
÷×ó :ý
ókø4ñøOïñ WúVïõ4ð ñÄü1ññø
ó :úVïºïºñù
õ4ñáöóü 4þºïøWñþþóôü1óïõ
ðø4ù
ý4öñù4úX÷×ïºóöMþÁïºóÍïõWñÇ÷õWókúÕ÷×ñÄóôïõWñ ñó :ñïrò
öúX÷áþºñöúXñþÁóô.õ4úXþºïºóö FûVñø ïõ ýhð^öð :ñïºñöþðûXûVó %þõ4ú kõåð÷÷ Wöð÷ åókø,ü1óïõåý4öñùhúX÷×ïºóöþ þºññ 0ú ^ò
Wöñþ áðø4ù
WóövúXøhþºïðø4÷×ñ %õWñøðþþºón÷úXð^ïúXø @ð bòª÷×ó ý1ókøWñøHï
ý4öñù4úX÷×ïºóö~ô³ñð^ï 4öúXø
¾ühúXïþ'ý4öñùhúX÷×ïºóö úVïõ§ð
¾ühúVïþ
ý4öñùhúX÷×ïºóö núVô 4ðþúòÊóý4ïú :ðûhýhð^öð ñïºñöMþ|ô±óöïõWñ
ý4öñù4úÕ÷×ïºóö|ð^öñ 4þºñùþ 4÷õáðþ
b Áðø4ù b WïõWñ
ý4öñù4úX÷×ïºóöñø4÷×ó 4øHïºñöþ
:úXþý4öñù4úX÷×ïúXókø4þ'ð kðúXø4þï
:úÕþºý4öñù4úÕ÷×ïúVókø4þ0ô±óöúXïþ7ü1ñþºï|ýhð^öð ñïºñöþ nú ñ
b ¸ðø4ù
P
¨uPPq£#¦
*
@
'
8
;+i
Q
¸
7L_@P
«
(3A
¡
·A/cD
?
3
)

*
}Ú§4¨#
)BB=§
9
E
3
&
¥
8
P
+
¬D
¡L
#
8

½¦
.¤
*
©P
K
¡}<P<L
tPq£#¦
®:¥P#P¹£#¦
P
QüPP¹£#¦
*
2;P
UL
:¥4PP¹£#¦
8
*
HP¹£#¦
üPP¹£#¦
&
.
8
©¤
8
Pq£#¦
*
*
1
®¤
Þ:¥PPq£#¦
*
W+i&
®2
*
,9
Q
7
.Pq£#¦
·üPP¹£#¦
*
6H¥
NP
6+
©P
*
¸
:¥
*
3
,
K
*
¹+
¤
'
*
+i&
Pq£#
.üPPq£#¦
+i&
3
¼
¸
K
8
6
3
9«
E
P
&
%Pq£#¦
4D
Pq£#¦
»üPPq£#¦
*
BL_®¤
º
*
G2/.
3
b
¬G3§

Pq£#¦
K 7L 4G
5
*
,
B3cG¬§

WÚ§4¨
7
®Â
Ú
®P
E+
?A/CA
H
·D?§
K
?¨nP#P¹£#¦
9A/8
}Ú§4¨
®2
¼
%B3cG?§
8'
8
52
¨uPPq£#¦
*
K BL ¬
G
N
K
6Â¸
*
8
@¨nP#P¹£#¦
GAD¬
¤
*
K 7L 4G
0 /
K BL 9
õ4ñ
ý4öñù4úÕ÷×ïºóöÁð^ý4ý1ñð^öþvðþ¸ðÀ÷×ókþïròÊñ ñ÷×ïú ñÄþºókû WïúVókø %õ4ñøFókøWñá÷×ókø4þúXùWñöMþ¾ïõWñ
×÷ ókþºï¸óôú ýhûXñ ñøOïúÕø Äü1óïõ,ð"÷×ókø4ù4úVïúVókøhðû'ý4öñùhúX÷×ïºóöÁðø4ù,ðø,úÕø4ù4úVöñ÷×ïañ §÷úVñøHïÁúXø4ùhúVöñ÷×ï ý
ý4öñùhúX÷×ïºóö Áð bòª÷×ó ý1ókøWñøHï
ý4öñù4úX÷×ïºóövý4öó núXùWñþaþïð^ïºñ×òÊóôÕòÊïõWñ×òªð^öï¸ýhöñù4úX÷×ïúVókøÍð÷÷ nò
öð÷ @ókøÄü1óïõÇ÷×ókø4ùhúVïúVókø4ðû1ü4öMðø4÷õWñþ%ðø4ùÇúXø4ùhúVöñ÷×ï :ýhþ %õ4úXûXñ 4þúXø ðïºóïðû2óô0ókø4û þºïºóöMð ñ
ïð^ühûVñþ
P
N:¥PPq£#¦
8
HG
*

Á
¬:¥P#P¹£#¦
+
7
*
F+i

8=G
3
ä Õáê
é zì7^íÊê é
Ï
«ï|úXþ7øWó %úXùWñû Áðù :úXïºïºñù:ïõ4ð^ï÷×ókø4ù4úVïúVókøhðûWü4öðø4÷Mõ:ý4öñù4úX÷×ïºóöþ 4þºï7ñ JýhûXókúVï7þºñ ñöðû
ù4ú 1ñöºò
ñøHï7õ4úXþºïºóö ¸ûVñø ïõ4þïºóÁ÷ð^ýhï Wöñ%÷×óööñûXð^ïúVókøô±öó ñö ¸öñ óïºñ%ü4öMðø4÷õó 4ï÷×ó ñþ|ðþ |ñ ûÕû4ðþ ñö
¨
7M
8
;
â_ç
$
O
;
pc
pc
C0
h[0:L(1)]
hash
C1
T0 ITO
T1 IT1
pc
hash
h[0:L(2)]
hash
C2
pc
hash
hash
C3 T3
T2 IT2
h[0:L(3)]
pc
hash
hash
C4
IT3
h[0:L(4)]
hash
T4 IT4
to tag match
for multiplexor control
indirect target prediction
conditional branch prediction
0ú Wöñ
¤
õWñ
®2 @P
º:¥P#P¹£#¦
*
ý4öñùhúX÷×ïºóö 2÷×ó ÁühúXø4úXø ð
ÜÝ
#¨nP#P¹£#¦
*
ý4öñùhúX÷×ïºóö9ðø4ùvð
#P¹£#¦
*
ý4öñù4úX÷×ïºóö
öñ÷×ñøHïaü4öMðø4÷õ,õ4úXþºïºóö ÿ
|ñô±óöñïõ4úXþaþï 4ù 9öñ÷×ñøOïÁöñþºñð^ö÷Mõ ÿ
7ókø,ü4öðøh÷õ
ý4öñùhúX÷×ïúVókø§þññ ñùáïºó¸úXøhù4úX÷ð^ïºñ%ïõhð^ï|ïõWñ ókþºï÷×ókþºïròÊñ 1ñ÷×ïú ñ ð ïºó¸÷×ó ÁühúXøWñ.ïõWñþºñ.ý4öñùhúX÷×ïúVókø4þ
ðþ~ïõWöó kõdïõWñ
4ûVïúVýhû ªòªð÷÷ 4ûXð^ïúXókøÇóô7ïõ4ñ¸ýhöñù4úX÷×ïúVókøhþ ókø @ïõWñþñø4ñ ýhöóý1ókþðûXþ
ïõWñ ò
Àý4öñù4úX÷×ïºóö ðþ7þõWó %øïºóvöñýhöñþºñøHï'ïõWñþºïð^ïºñ×òÊóô³òÊïõWñ×òªð^öïð^ïïõWñ þï õ4ð ýúVókø4þõ4úXý
öðø4÷Mõ 'öñù4úX÷×ïúVókøÄúXøÄù4ñ÷×ñ aü1ñö
ÿ
ñäõ4ð ñþõWó %øãïõ4ð^ï ô³óöáý4öñù4úÕ÷×ïºóöþ hþúXø ñó :ñïºöúX÷dþºñöúVñþóôaõ4úXþïºóö ûVñø ïõ4þ ðþ ò
4þúXø áýhð^öïúÕðû[ïð kþaúXþ óöñ:þºïºóöð ñ§ñ ñ÷×ïú ñô±óöað÷Mõ4úVñ núXø @õ4ú kõð÷÷ Wöð÷ ï¾ñ 4ðû
ø aü1ñö.óô'ý4öñùhúX÷×ïºóöïð^üûVñþ 1ïõWñ
ý4öñù4úX÷×ïºóö~ó Wïºý1ñöô±óö :þ%ïõWñ ò
ý4öñù4úX÷×ïºóö %úVïõ
ûVó |ñö'õ4ð^öMù ð^öñ÷×ó ýûVñ núXï øWó 4þñ|óô
ù Jøhð :úX÷7õhúXþºïºóö aûXñø ïõ 4ïºïúXø þõWóöïºñö kûVóühðûJõ4úXþºïºóö
Àóöñó ñö %õhúXûVñ÷×ó aüúXø4úXø ý4öñù4úX÷×ïúVókø4þ1ïõ4öó kõ 4ûVïúVýû ªòªð÷÷ 4ûÕð^ïúVókø¾úXþ2÷ûVñð^öMû .ûÕú :úVïºñù
ïºóä÷×ókø4ù4úVïúXókø4ðû7ühöðø4÷õ,ý4öñùhúX÷×ïúVókø ð ñö Fñ §÷úXñøOïúXø4ùhúVöñ÷×ïaühöðø4÷õ,ý4öñùhúX÷×ïºóö ïõWñ
ý4öñùhúX÷×ïºóö÷ðøÇü1ñvùWñþú køWñù 4þúXø ¸ïõ4ñvþð ñvý4öMúXø4÷úVýhûXñþ|ðþ%ïõWñ
ý4öñù4úX÷×ïºóö
0úXø4ðûÕû ñõ4ð ñý4öñþºñøOïºñù¸ïõWñ
ýhöñù4úX÷×ïºóö ð.÷×ókþºïñ 1ñ÷×ïú ñþºókû WïúVókøÁô±óö;ýhöñù4úX÷×ïrò
úXø ü1óïõÄ÷×ókø4ù4úXïúVókø4ðû
ðø4ùÄúXø4ù4úXöñ÷×ï|ühöðø4÷õ4ñþ
Çòª÷×ó ý1ókøWñøHï
ý4öñù4úX÷×ïºóöñ Áü1ñù4þ
ü1óïõ:ð Çòª÷×ó ý1ókøWñøOï
ý4öñù4úX÷×ïºóö'ðø4ù:ð Äòª÷×ó ý1ókøWñøHï
ý4öñù4úX÷×ïºóö kü Wïô³ñð^ï 4öñþ
ókø4û
ý4öñù4úX÷×ïºóö¾ïð^üûVñþ Àóöñó ñöþºó ñ:óôïõWñ:ûVó kúÕ÷ úXø4ùWñ ðø4ùäïð À÷×ó ý Wïð^ïúVókø ~úÕþ¾ðûXþºó
þõ4ð^öñùÄü1ñï ññøÇïõWñ
ðø4ù
ý4öñù4úX÷×ïºóöþ
õ4ñ
ðø4ù
ý4öñù4úX÷×ïºóöþ@úXø4õ4ñöúVï ókþºïÄóô¸ïõWñäý4öóý1ñöïúVñþ@óô¸ïõWñ ò
ý4öñùhúX÷×ïºóöþ õWñáõ4ð^öù ð^öñ§÷×ó :ýhûVñ WúVï äóôïõWñá÷×ó ý Wïð^ïúXókø,ûVó kúÕ÷§úXþÁûXú :úVïºñùäðøhù,þ÷ðûXñþaókø4û
ûXúXø4ñð^öû %úVïõïõWñ.ø Áü1ñö7óô9÷×ó ý1ókøWñøHïþúXøïõWñýhöñù4úX÷×ïºóö õ4ñùWñþú køþºýð÷×ñóô9÷×ókþïròÊñ ñ÷×ïú ñ
ý4öñù4úÕ÷×ïºóöþ'úXþûXð^ö ñ Wóö|úXøhþºïðø4÷×ñ Oõ4ú kõ:ûVñ ñûWóôð÷÷ Wöð÷ ð^öñ%óü4ïðúXøWñùô±óö|ð~ühöókðù
þºý1ñ÷×ïºö
óô :ð Wú
õhúXþºïºóö §ûXñø ïõ4þöðø kúÕø ô³öó
ïºó :ô³óö ñùhú
þú ñ~ý4öñùhúX÷×ïºóöþ
Àóöñó ñö|ðþ0ïõWñ|óïõ4ñö kûVóühðûHü4öðø4÷Mõ¸õhúXþºïºóö ¾ý4öñù4úX÷×ïºóöþÿ
ïõ4ñ
ý4öñùhúX÷×ïºóö¸÷ðø ü1ñ@ðõWñðù ýhúVý1ñûXúÕøWñùïºóý4öó núXùWñáý4öñùhúX÷×ïúVókø4þÁúXøåïú ñáô³óöïõWñÄúXø4þïºö 4÷×ïúVókøÍô³ñï÷Mõ
ñø kúXø4ñvð^ý4ýhû núXø ¸ïõWñ ñøWñöMðûïºñ÷õ4øhú 4ñ¾ïõ4ð^ï ðþ%ùWñþ÷×öMúVü1ñùáúÕøFÿ
õhúXþþºï 4ù ÍõhðþùWñ ókø4þºïºöMð^ïºñù ïõWñÄþ Wý1ñöúVóöMúVï Fóô 4þúXø "ýhð^öïúXðûïð kúXø Fðþ:ðý4öñù4úX÷×ïúVókø
÷×ó ÁühúXø4ð^ïúVókø"ô 4ø4÷×ïúVókø"ó ñö 4þúXø §ðøðù4ùWñö~ïºöññ¸ô±óö.ýhöñù4úX÷×ïºóöþ 4þúÕø
4ûVïúVýhûXñ kûVóühðû;õ4úXþºïºóö
úXø4ù4ñ Jñùä÷×ó ý1ókøWñøHïþ ó ñ ñö 0úVôðÄý4öñù4úÕ÷×ïºóövðûXþºóÇúXø4÷û 4ùWñþ~÷×ó ý1ókøWñøHïþ 4þúÕø óïõ4ñöÁúXøWô±óöºò
:ð^ïúVókø þºó 4ö÷×ñþ ûXóJ÷ðûõ4úXþïºóö ûVóHóý ÷×ó 4øHïþ ^ðû Wñáý4öñù4úX÷×ïúXókø
|ðøÍóïõWñö høhðû7ý4öñù4úX÷×ïúVókø
÷×ó ÁühúXø4ð^ïúVókøÇô 4øh÷×ïúVókøÄõ4ðþïºó:ü1ñ¾ô±ó 4ø4ù
¹q
,0=<
K @¥
n¦
<
8L
!
*
7
¼
7
7
Ä
°
K
4
H
À
P
9Pq£#¦
*
ÀPq£#¦
¨uPP¹£#¦
*
5P
8«&
K
8Â¸
7
K
9
7
3
AA
P
8«
°:<>
8
Ê
t:¥4PP¹£#¦
8
*
0
-

3
©
(
9
8
®
6ºL_
¬'
6
Pq£#¦
ý4öñù4úX÷×ïºóö¾ùWñþ÷×öúVü1ñùúXøFîJñ÷×ïúVókø ÄúXþ¾ð÷÷×ñþþúXühûVñókøïõWñ
úVöúXþð ô±ö ÷ð^ýhþ
À
*
E ÚÚ,®
/
Ú
Ú¸
4 é h
Ð Ó
Ó
/Ó
ò¤ õ4ðø
ð^ó ðø4ù ¤
0ð^ïºï ;ð^ö ñï~ý4öñùhúX÷×ïúVókøÇô±óö~úXø4ù4úVöñ÷×ï :ýhþ røkçèPéê
H: Ð^58 Y ò\` )Y f:)`pY kéóY\` A: Ð^58 \8b6 Ð^c6 9:)8b^
ë ìaí¾î&ï b8 Y6^^c] ðYb )^ðÊ¾ñ
ýð ñþ §ô
%ñ D¤'óö ð¤ ¾î
'öñþþ
ò õ4ñø Hõ ó 1ñ ðø4ù
4ù ñ ø4ðû JþúÕþ|óô0ü4öMðø4÷õ@ý4öñù4úX÷×ïúVókø núXðù4ð^ïð:÷×ó ýhöñþrò
þúVókø «ø ï 8bY6ö^_^c] YZ )^ í ÷ç Ð^8 9Y !éóY ¾^8b^ A6^Y êt8Z6 Ð^_6 9:)8 óèH: )Y\8 Y\8
ï 8ZY 48 \`` ø : V^ A]ù a^8 èqò Ð^5` ~÷×ï
$>q
¬6:
W!
*
3ö1ù¸úø
3
ÿ

!
8
B
/3D3D3A0

*
(G3AA
n¦
8
õ4ñþú hûXð^ïºóö~óô7ïõWñ
ñühþúVïºñ¾óô0ïõWñvð Wïõ4óöþð^ï%õHïºïºý
ÿ
UL
OÏ
Ó
U
ì ª
^ê9Àë7ízQOíª|ì'íªê é
ÇÒ
æ
U
8
1
å0í
·¥
&
8
(!
*
8
*
*
¯
©P
;¤
9
=¨uPP¹£#¦
-
8
7
P
L_
*
;¨uPPq£#¦
*
©

7
5¨uPP¹£#¦
*
«
(
-
(¥
9P¹£#¦
;£J
P¹£#¦
Á
:¥P#P¹£#¦
K 5
:
*
9
6
,
¢
3
¬P¹£#¦
-
8
¤
0

®
@3AA3
3
,
£
9
,
!@ÄL_E
*
/q¹D3A3
©
)>
¦
@B,
,«¨ n:U:
2D6ª
6
U:
6¨
ú
iò
ó1ô
3
¡UUª
ömù¸úø
ö1ù¸ú
Eò3ù¸ú
}ª®W>
ó1ôQò3ùù
òú
¬&I
5P9&)
Qó1ô
ø«ò3ù
ó1ô
P
ò3õ/ö1ù&ó
q+i
@ñ
øö
/£®¹
B¸U£#:tÛ>
_ù&ó
¹ñ
ùUòó¯ö 3ùUòõø
;£
3ù
uòó¯ö1ù¸ú
Ü
,øó
â
ó
¨
#ò
N
3ù
ø_W¥
ôµö¯ó
7ó
8
_ù}òó¯ö ùUò3õ
@ñ
ù
3ù
F
ôµö1ó
ó
iò3õ
,ññ
ó
7À
ñþ :ñï úÀ'ðø4ù4úVñöñø4ùWókø4÷ ðø4ù
|ókþþ÷õWñöñ ôð^ö
ü÷ kþ ñ ý4öñù4úX÷×ïºóö
ô 4þºñùü ðø@ðûXûVó ñù@öñù 4ø4ùhðøOïõ4úXþºïºóö :þ ñ |ñùÄý1ñö÷×ñýhïºöókø§ühöðø4÷õáý4öñù4úX÷×ïºóö úû)Y\:)8 JYZ
ÿ
D,
ß
¯
#!®
¡U
,
Þ§Q
ç 98ö:a6 9Y søJ^5[4^ ï \8 ^ ö`ü
_ùøó
ÿ
7ó¯ö ù
õ
ò
ö úXñþºñøäðø4ù
ïð^ö ñïý4öñù4úX÷×ïúVókø
3§.
uòõmõ õ÷öø
J
i¡
îþýý ÍóÍóÍvÿ >ÿfY48 ý [§Y í
0ô¸óbóñ
H£ÿ
_ö1õ ñ
¯ú
3õ
ùUò3õ
¹3AAG
ókû ûVñ õWñ÷ðþ÷ðùWñùÍý4öñù4úÕ÷×ïºóö ÷×ókøWó :úX÷ðûðø4ùäðùhð^ý4ïú ñü4öðøh÷õ
«ø ï 8bY6^^c]
YZ )^ hèHò\` )Y :)` Y 68bY \8b6 Ð^c6 9:/8c^ ñ÷
I«W!
ß
<
ß
¡
Ê
P
6Þ¨
3ö1ù¸ú
)ó1ô
ó1ô
@ñ
*
ø_ö
3ù
Àö
ò
ôµö¯ó
7ó
3
ß
2
ók
û ûVñ
4ûVïúòªþºïð ñä÷ðþ÷ðù4ñùâý4öñù4úX÷×ïúXókø «ø ï 8bY6ö^_^c] Yb a^
:)8ZY ï 48+éóY ^8b^ A6^SY ï 48 ^ ï 8ZY6ö^ 7ù ï ê ë ìì ókû ñ
Wýhð ñþ
¾ô 9îJýhöúXø ñöºò$ÀñöMûXð
ù4ñø,ðø4ù
hù ñ %õWñ HUg ü4öðø4÷Mõ,ýhöñù4úX÷×ïºóö «ø ï 8bY6ö^_^c] YZ a^
ê H: Aç Ð^8 9Y Pèqò§` )Y :/` Y 968ZY 48Z6 Ð^_6 9:)8c^ ñ÷
~ð^óðø4ù
Ø õWó .ù4ð^ý4ïú ñ'úÕøWô³óö :ð^ïúVókø~ý4öón÷×ñþþúÕø øañ ñ÷×ïú ñ ð ~ïºó%ú ý4öó ñ'ý1ñöºò
÷×ñýhïºöókøaýhöñù4úX÷×ïºóöþ Hû)Y4:/8 HYZ"ç 98:H6 Y oøJ^5[4^ ï \8 ^ ` ü
îþýý ÍóÍóÍvÿ >ÿfY48 ý [§Y í
ÿ
G,§.
öúVñþñø ðøhù
ß
_ù&ó
ÿ
3
®D/
P4©)
*
ò3õ
_ù&ó
CB7!«¦
9!«
3
ù
3ù
ò
uò3õ1õ õ
ömù¸úø
3ù
ö
ò
ôµö1ó
ó
ó¯ö 3ù
õ
ò
ömù¸úø
Nó1ô
øó
°
2
ß
6£
_ùøó

3E
_
ùUò3õ
Àó1ô
?¨
3ø_ö
6£
¨
ø_ø_ö1ù¸ú
HP
@ñ
6
ù
UD/3
_ùUòó¯ö 3ù}ò3õ
ý4öúÕû
£
Ý?
ò
,£«Äª®
ùù
Ê
_ù}òó¯ö ùUò3õ
2G
ÿ
I®t!
uç Ð^8 9Y
:óôvøéè
ó1ô
iò3õ1õ õömø
º
7
8
0ô¸óbóñ
7
_ö1õ ñ
¯ú
3õ
~ûVó
¤'ó 4ø &õ
õWñø 7ðøhù
|î §úVïõ .ø ðø4ðû nþúXþ¸óô~ù nø4ð :úX÷áü4öðøh÷õ
ýhöñù4úX÷×ïúVókøþ÷õ4ñ ñþókøÄþ nþºïºñ |óö nûVókðù4þ røxçèéê ë ì4îðï 8ZY6ö^_^_] 7YZ )^uÊ48b] H:
Ð^8 9Y öò\` aY :)`Y *éóY\` A: Ð^8 \8b6 Ð^c6 9:)8b^ ýhð ñþ ¾ô
7ö ñþþ
ÿ
2,ª«º¦
,t:
;<º:
ö1ù&ó
i
_ùUòó¯ö 3ù}ò3õFø
#ñ
6
ø_ö
½¢
¡
3ù
/
ß
6·£
F¨
@ñ
ó
ò
3ömùú3ø
ôµö¯ó
7ó
3
«
4ó1ô
/3}£#:
=ò3ùù
>
ò3õ
E
kõ ú ñ øWñ
4ðþºïáýhð^ïõnòÊühðþºñùãøWñ Wöðû%ü4öðø4÷Mõ ý4öñù4úX÷×ïúVókø rø ï 8bY6ö^_^c] YZ )^ ê H: Aç!" ý êé# ç Ð^8 9Y èHò\` aY :)`ÓY $ 968ZY \8Z6 Ð^c6 9:)8c^ 1ùWñ÷
aõkú ñ ø4ñ ñ÷×ókø4þúÕùWñöúXø Á÷×ó ýhûVñ :ü4öMðø4÷õ§ý4öñù4úX÷×ïºóöMþ «ø ï 8bY6^^c] +YZ )^ ì oç Ð^8%
9Y Jèqò§` )Y :/` Y & ï ^585Y48` A6ö^éóY\` A: Ð^58têt8Z6 Ð^_6 9:)8c^
"õkú 'ñ øWñ 7úVñ÷×ñ %úÕþºñûXúÕøWñð^öÁühöðø4÷õ,ý4öñùhúX÷×ïúVókø «ø ï 8bY6^^c] ÷Yb )^$4Ê A]kê H:
ç Ð^58 Y èHò\` )Y :)`Y héóY\` A: Ð^58têt8Z6 Ð^_6 9:)8c^ 4øWñ
>õkú ñ øWñ ðø4ù [úXø Jø4ð §úX÷vü4öMðø4÷õÀý4öñù4úX÷×ïúXókø %úVïõÀý
ñöM÷×ñý4ïºöókø4þ rø ï 8ZY¾6^_^_]
Yb )^2èM^5[4^ 7ç Ð^8 9Y qèHò\` )Y f:)` Y (& ï ^8fY\8ö` A6ö^éóY\` A: Ð^58&êS8b6 Ð^_6 9:)8b^
ÿ
,
8
ß
ùù
ÿ
$A
Ê
ÿ
$
_ùUó
ÿ
$,
3ø_ö
3ù
Ê>
@ñ
Ê
ó1ô
#ñ
ø_ö
ø_ö
_ù&ó
ö
@ñ
ó
7ò
6
ß
@ñ
ó
W¨
Íò3ù
ù
ömù¸úø
ôµö¯ó
ó
ôµö1ó
ó
ó
ó1ô
Nó1ô
@ñ
øö
3ù
ó1ô
ó1ô
_ù&ó
ù
ùù
ò3õ
93AAG
5
_ùUòó¯ö 3ù}ò3õ
Hó1ô
®3AAD
U3AAD
3ö1ù¸úø
3+
3ö1ù¸úø
ôµö1ó
6?¨
À:U
ù&ó1ô
ù
9ö$úô
ùUòó¯ö 3ùUò3õ
8
ß
@ñ
6M¨
_ù}òó¯ö ùUò3õ
ÊEê

ß
_ù&ó
8
ß
¤
ò3õ
ù}òó¯ö ùUò3õ
t¨
4öú3ô
ò3ù
@ñ
3ö1ù¸ú3ø
ó
ô¸ö1ó
ó
3AA3
AõOú ñ øWñ aðøhù [úXø ñ Wöðû ñïõ4óJù4þô³óö.ù Jøhð :úX÷.ü4öðø4÷MõÄý4öñùhúX÷×ïúVókø úêoé# ÛH8 %
6 Y -Y *éóY\` A: Ð^8{èHò Ð^` ó ñ Áü1ñö
õOú 'ñ øWñ «ù4ñðûXú ñù,ýhúVñ÷×ñ %úXþñûXúXø4ñð^öaü4öðøh÷õåý4öñù4úÕ÷×ïúVókø ûaY\:)8 ðYZoç 98ö:a6 9Y
øP^5[4^ ï 48 ^ ö`ü îþýý ÍóÍóÍvÿ >ÿfY48 ý [§Y í) ý4öúXû
î õó Wöùhðø
ò þúXø Võ HîJïð^ö Hðø4ù¤
0ð^ïºï %õWññ ñ÷×ïþ|óô :úXþºý4öñù4úX÷×ïºñùnòÊýhð^ïõ¸ñ Jò
ñ÷ 4ïúVókø¸ókøü4öðø4÷MõÁýhöñù4úX÷×ïúVókø¸þºïºö h÷×ï Wöñþ rø ï 8ZY6ö^_^_] SYZ a^úç Ð^8 9Y éóY ^8b^ A6^
Y ï \8 ^ êS8b6 Ð^c6 9:/8c^ A]éóY\`
Y ÛM^c6 +*:q^ ~÷×ïºóü1ñö
2õ 4ðø vî înðø rññ ^ðø ~ðø4ù õ 2õ ð ð^ööó
ïõhúVöùâûVñ ñû¾óôðù4ð^ý4ïú núVï ãô±óöÇü4öðøh÷õ
ýhöñù4úX÷×ïúVókø rø ï 8ZY¾6^_^_] YZ a^Ê xê H: ç Ð^58 Y óèqò§` )Y :/` Y éóY\` A: Ð^58
êt8Z6 Ð^_6 9:)8c^ Aõ 4øWñ
ÿ
$D,
8
ß
ò
ÿ
$3
Ê
ó¯ö 3ùø
$G,
W
?:&
3ù
©£«
ß
õ
ÿ
@ñ
8
ò
6;ª
ó
øó
ÊÀ¨
E
Ê
uò3õ1õ õ÷öø
$,P9
iò3õmõ õ
6
ôµö¯ó
}
3+
E¨
ôµö1ó
ó
7ó
6
6
6
¯ú
3õ
¹£
«ó1ô
WP
/¨
ª
7
ó1ô
ôµùö
¾£
ùù
®D3A
2
ÜQÜ
3ömùú3ø
@ñUö1õ$òó¯ö 3ù
ò3õ
_ù}ò3õ
_ùøó
7ó¯ö ù
63AAG
¬ª«µ>
uòùø
3AA
¡}
ø«òù
3ö1ù¸ú3ø
µ
_ö1õ ñ
ò
7
0ô¸óbóñ
6P4 -!«µ!
ø_&ª
ù
ÿ
W3AAG
W
ó1ô
ø}¥
_ù&ó
_ù}òó¯ö ùUò3õ
_ù&ó
ù
ù
®
ùUòó¯ö 3ùUò3õ
@ñ
3ø_ö
Ç
ù
@ñ
ó
ÿ
9ókõ
$7B7Q¦¬
6
ñ÷×ókøhþºïºö 4÷×ïúXø ,ïõWñdô±öðø ñøWý4öñù4úX÷×ïºóöáô³óöÄú ýûVñ ñøHïð^ühûVñÇü4öMðø4÷õ ý4öñùhúX÷×ïºóöþ
î´ýý ÍóÍóÍvÿ >ÿY\8 ý [\Y í ý4öúÕû
¡
8
ûaY\:)8 Yb!ç 98ö:H6 Y søJ^[\^ ï \8 ^ `ü
ß
ùUò3õ
ÿ
_ùøó
ó¯ö 3ù
õ
ò
iò3õ1õ õömø
bô¸óbóñ
ömõ ñ
bú
3õ
¹£
W3AAG
9ókõðø4ù
%ñøWö 'öñùhúX÷×ïúXø .÷×ókø4ù4úVïúVókøhðûOü4öMðø4÷õWñþ úVïõ¸ô 4þúVókønòÊühðþºñù¸õ Hü4öMúXùaýhöñù4úX÷½ò
ïºóöMþ «ø ï 8bY6ö^_^c] -YZ )^,- éóY ^8b^ A6^-Y ï 48 ^ MêS8b6 Ð^_6 9:)8b^ A]kéóY\`
Y
$2,Q¦¬3
ÛM^c6
!
ß
Ä¨
:q^
+*
ôµùö
&>
ömù¸úø
9ó1ô
Ä
ó1ô
ù
ù
3ù
ò
1
uò3õ1õ õ
¸
ô¸ö1ó
ó
ø«ò3ù
@ñUö1õ$òó¯ö 3ù
øU3AA
Aõ 4øWñ
ÀúÕ÷õ4ð 4ù
ý4ý òªûXú ñ Oïð ^òÊüðþºñù@ý4öñù4úÕ÷×ïºóö "ûaY\:)8 Ybðç 98ö:a6 9Y øJ^[\^ ï \8 ^ ö`
ü îþýý ÍóÍóÍvÿ >ÿfY48 ý [§Y )í ý4öúXû
"úX÷Mõ4ð 4ù 1înñ øWñ÷ ðø4ù
.õ4ûXú 9öMðù4úXø :÷×ókøaÆ úX÷×ï%ðø4ùÇ÷ð^ýð÷úVï ÇðûXúÕðþúXø :úXøÀ÷×ókø4ù4úò
ïúXókø4ðû2ü4öMðø4÷õÀý4öñù4úX÷×ïºóöMþ «ø ï 8bY6^^c] oYZ )^Ê£ñ xê H: Mç Ð^8 9Y óèHò\` )Y :)`
Y éóY4` M: Ð^8têS8b6 Ð^_6 9:)8b^ü9çèPé.ê ìaí Aõ 4øWñ
ðúXö
Jø4ð §úX÷äýhð^ïõnòÊüðþºñù ü4öðøh÷õ ý4öñù4úX÷×ïúVókø rø3ç Ð^58 Y {èHò\` )Y f:)`ãY
968ZY \8Z6
Ð^c6 9:)8c^x/ü ç\#é 7ù Ê 0 4ýð ñþ ¾ô
ÿ î À÷ 4ð^öMûXúXø
$
,
ÿ
W&
¤
ó aühúÕø4úXø ¸ü4öðø4÷Mõ@ý4öñù4úÕ÷×ïºóöþ
:
3A>q
EF£
0ô¸óbóñ
ÿ
&
_ö1õ ñ
/>qU
¡
¯ú
6&£«
;Pª
3
3õ
Ê
¹£
3
ÿ
#ñ
,ê®ª
ö
ÿ
/ó
7ò
ô¸ö1ó
ß
ôµö¯ó
Ê
ê
)ê9&I
P
ó
µ
ó1ô
ù&ù
ÿ
3
®G
Ê
ç Ð^58
_ùUó
ÿ
¨
3Ä£
Ê
_ù&ó
_ù&ó
ùUòó¯ö 3ùUòõ
P
0
@ñ
ø_ö
uòõmõ õ÷öø
_ùUòó¯ö 3ù}ò3õ
ê
@ñ
ø_ö
@ñ
øö
ù
zò
ºî
=>;¨ 3A/¨nê#¨ £
ï 8bY6^^c]
E¨
ù
@ñ
ó
ôµö1ó
ó
3O¦
0
0ô¸óbóñ
_ö1õ ñ
¯ú
3õ
¹£
YZ )^14Ê A]ê H:
3ö1ù¸ú3ø
4øWñ
3+
îJñ øWñ÷ .ñø4ñþúXþóô;ïõWñ¾ó^ò ñõ4ûü4öMðø4÷õáý4öñùhúX÷×ïºóö
îþýý ÍóÍóÍvÿ >ÿfY48 ý [§Y í) ý4öúXû
^ ` ü
ò
ò3õ
9ñ÷Mõ4ø4úX÷ðû ñý1óöï
Y èHò\` )Y :)`Y héóY\` A: Ð^58têt8Z6 Ð^_6 9:)8c^
õ õ÷ömø
õ
7)3AA3
ùUòó¯ö 3ùUò3õ
G,£«
7ó¯ö ù
DÄ
G
hîJñ øWñ÷ øhðû JþúXþóô2ïõWñ~ó^ò ñõ4û1ü4öðøh÷õ@ý4öñùhúX÷×ïºóö rø
3£«
Q
D
.
B¸
6
_ùøó
µ
-
ó1ô
ê
ê@;
¼
3ö1ù¸úø
ó
3
&
:
_ùUòõ
îJñ øWñ÷ ñ núXþúXïúXø FïõWñdý1ñö÷×ñý4ïºöókø ý4öñù4úX÷×ïºóö
%ñý1óöï Àð
D,£«
ß*
63AAG
t¨
ù
D
4ó1ô
ù
ùù
ò3õ
93AAG
û)Y4:/8 JYb!ç 98ö:H6 Y øJ^5[4^ ï \8
ùUò3õ
_ùøó
ó¯ö 3ù
õ
ò
2
uòõ
63AAG
hîJñ øWñ÷ î WñûÕú )À ¾öúXþõ4ø4ðø Oðøhù¤ hînð ñúXùñ3 þ ñþú kø@ïºöðùWñó þô³óöïõ4ñ.ñ ¸ü4öðøh÷õ
ýhöñù4úX÷×ïºóö rø ï 8ZY6ö^_^_] YZ )^Ê ì sê q: ç Ð^58 Y vèHò\` )Y f:)`Y DéóY\` A: Ð^58
ÿ
,£«
Ê
3
}¤
$}
§
Q¨
êt8Z6 Ð^_6 9:)8c^
ôµö1ó
ÿ
ó
6
3ömùú3ø
°ó1ô
ó1ô
3Ê
ùù
òõ
8
3
ùUòó¯ö 3ùUòõ
@ñ
ß
_ù&ó
2
øö
3ù
@ñ
ó
U3AA
1înñ øWñ÷aðø4ù
Wöð^ü1ó 4ûVñï 1ñ÷×ïú ñ¸ðõWñðùÀýúVý1ñûXúXø4úXø aóôïõWñaúÕø4þºïºö 4÷×ïúXókøÇðù4ùWöñþ ñønò
ñöMð^ïºóö «ø ï 8bY6^^c] oYZ a^
ê H: Mç Ð^8 9Y èHò\` )Y :)` Y héóY\` A: Ð^58uêS84
6 Ð^c6 9:)8c^ Aõ 4øWñ
B7£«
Ê
?£®U¤
¨
ôµö¯ó
3ö1ù¸ú3ø
ó
µ
2,£«
Ê
3
*
3ó1ô
ùù
ò3õ
_ù&ó
_ù}òó¯ö ùUò3õ
@ñ
ø_ö
3ù
@ñ
ó
®3AAD
îJñ ø4ñ÷ 1î Aõkó Wöù4ðø
ùhúX÷×ïºóöþ røêS8Z6 Ð^c6 9:)8
ü9ê+è ï ø ù è56>çbç nýhð ñþ
ÿ
«ó1ô
}
înðúXøWöMð^ï 4ðø4ù
E>¹
"úX÷õhð 4ù
>q}
4ûVïúXýhûVñ×òÊühûVón÷ áðõWñðùÇühöðø4÷õÇý4öñ×ò
6?
¡
óèH: )Y48 P5Y48 ï 8ZY 48 \`` ÷ø 4: /^ A]ù a^58 sèHò Ð^`
¾ô
õ [î :úVïõ +þºï hù "óôü4öMðø4÷õý4öñù4úX÷×ïúVókøäþºïºöMð^ïºñ kúVñþ rø ï 8ZY6ö^_^_] YZ )^70 sê H:
ç Ð^58 Y èHò\` )Y :)`Y héóY\` A: Ð^58têt8Z6 Ð^_6 9:)8c^
4¨
ôµö¯ó
ó
ÿ
,
/
ÿ
_ùUó
D3A
,ññ
«
ó
ú
iò
ö1ù¸ú
@ñ
ø_ö
Fò3ù¸ú
òú
ø.ò3ù
¹ñ
iòó¯ö1ù¸ú
øó
«ø
ùù
ò3õ
UB¸Ä
ùUòó¯ö 3ùUò3õ
ù
@ñ
ó
ôµö1ó
(¨
ó
3ömùú3ø
°ó1ô
ó1ô
F
2/3
;ð^ö ºðøðø4ù kî ^ðùWöókø ñ núXþúXïúXø %ïõ4ñý1ñö÷×ñýhïºöókøaýhöñù4úX÷×ïºóöð kðúXø [ñ÷õ4øhúX÷ðû ñý1óöï
%îHò ^ò .ø4ú ñöMþúVï áóôÀ.úVö kúXø4úXð hîJñý4ïºñ Áü1ñö
P
ß
:
ÿ
E.£
3
iò3õ
¯+
Ç3AA3
¬§Q
Ç2}I
¡
6/ê
-
3
/
6P
/ê
#3AA3
HÀ.úÕøOïðøÇðøhù zöúÕùWókø [ó ð^öù4þ%ð§õ4ú kõÄý1ñöô±óö :ðø4÷×ñvø4ñ Wöðû1ü4öðøh÷õÄý4öñù4úX÷×ïºóö
çûé#8 ë ìì ÿç Ð^8 9Y û)Y téóY ^58c^ A6ö^Y 7^:)8 7^ 9ÍvY\8Ì 5ÿ ï 8bY6^^c] ÿ
D/O&ª«
)¢&¨
_ù&ó
_ù}òó¯ö ùUò3õ
6;P
3ö1ù&ó
7
3ù
ù
Ü
3ù
à
uò3õ
ó
rø
;¨
7ø
3ö1ù¸ú3ø
8q

Download Report

( ) / / A case for (partially) TAgged GEometric history length branch

Paperzz.com

Your Paperzz