¤Ì¥Àბdg1Ò,¤»*ð9ÁL¤&>À ø

CH JL, OK QS y, T/ V0, IF 2D

fiizuka,sakai,[email protected], [email protected]

PXJMJM1 RMYZW3, EUGZWN y 3

1 `[b^

ƒ‘mˆ–ÀÚÇÐÏyåt#óÙ1ÒÓ3²Ï

½°»”*ð©£Ïâ”*ð‡r©àªÏ½ùª¿

…|xfåÀ¿ÏÁ¼á*ð‡rÒ¿Ïīய¿

¤Ì¥Àბdg1Ò,¤»*ð9ÁL¤&>À

ø° » Á È ” * ð Ò K ¿ ¥ © ž ! ¯ Ð » ¤ Ï[1]â

°¨°á*ð9©L¤&>¼£¹»Êá*ð²Ï®½À

̹»/'©¿­ÐÃ*ð²Ï$$©¿«áüÀá*

ð9©œ¤&>¼£¹»Êá0·Ï®½ÀÌÏ/'©*

ð‡rÀÌυ|xfåÒ\Ô¹»¤ÏÁ¼£ÐÃ*

ð²Ï$$©£Ï½J¦ÍÐÏâ

¯ÍÀბdgÒ,¤·]Mƒ‘mˆÁ7

=yåt©%¿Ï½*ð9©)°»°Ç¥·Éá¾Á

Ì¥¿7=yåtÀø°»Êá”*ðÒK¿¥®½¼E

-Á£Ï&>Òêû²ÏÀÂán’gÀ̹»æ 

ÀÓçÒK¿¥Á©¡°»¤Ï½9ÑÐÏâ

Ç·áE-Á£Ï&>ì»Àº¤»*ðÒK¿¥½á

”*ðÁ·ÉÁ}å{hie<©ùª«¿¹»°Ç¥)

ú©e±Ï·ÉáRXBÁ*ð¼RùÁE-Ò5ÏÀÂ

¾ÁÌ¥¿&>Ò*ðø[ÀêÄÃ;¤Á¨Ò˜ÄÏ®

½©-½¿Ïâ

!I¼ÂბdgÒ,¤»*ð9ÁL¤&>Ò

5·CÀáµÐÍÁ–¨ÍE-Á£Ï&>Òêû°»*

ðÒK¿¥®½¼á*ð9ÁL¤&>ì»Ò*ð°·]

M½ÅÆ31Áñ¢F\©5Íз®½Ò²â

R ÀÂá®Ð"ÖÀÊ*ð²Ï&>ÁêûÒ

ýÉán’gÀ̹»æ À”*ð²Ï&>җ

²Ï·ÉÁÀ²Ï*¼£Ïâ

2 filru

”*ðÁÞHÀÂá¿ÊÁ½°»šëÁK4-½

3±”Ò²last-valueðÞHËáëäÔ½ëÔÁK

4-ÁO¨ÍNÔÁ”Ò*ð²Ïstride-value*ðÞH

1© £ Ï[2]â ® Á õ À Ê ö « Á * ð Þ H © ž ! ¯ Ð »

¤Ï©á®ÐÍ6ºÂ”*ðÀ-¿}å{hie<©

Y¿«á/'©ùª¤·ÉÀá!5þ¼Â®ÐÍ6ºÁ

”*ðÞHÒ/,²Ï®½À°·â

3

\CompilerSupp ortedValuePrediction"

DaisukeIizuka, ToshihitoOzaway,ShuichiSakai,Hidehiko

Tanaka

UniversityofTokyo,GraduateScho olofEngineering,

3 fil\chx_kp

”*ð ÒK ¿¥ &>À º¤ »áÇ ³Â[1]Á Ì¥Àá

*ð‡rÀÌυ|xfåÒRXBÀ.¦Ï·Éá*

ð9©99%"\½¿Ï&>҃‘dg¨ÍýÉá®

Á–¨Íáñ¢F\ÀÛ+²Ï&>Òêû°·â

3.1 ilnyhx

*ðø[½¿Ï&>Âá›^ÁqrtÀ”Òed²

Ïì&>½°·âµÁ·Éá‘å{rze&>ÁÈÒ*

ð²Ï]MÌÎÊc8©F\²Ï½9ÑÐÏâ

3.2 mgtz^qj\chx_kp

” * ð ² Ï & >A½á µ Á & > ¼e d ¯ Ð Ï ” Ò 8

É»6¥&>B©£Ï½²ÏâµÁSÀáa1ÁÌ¥À

& >B©& >AÌ Î Êé À K¯ Ð Ï] M À ” * ð

ÀÌÏE-©£Ïâ°¨°á&>BÁKÀ-¿ì»

Áyåt©²¬ÀÂòѳáa2ÁÌ¥À&>AÁCÀ

K ¯Ð Ï ] M ÀÂá & >A ” *ð ² Ï $$  ¿ ¤

·ÉÀêû¨ÍÖ²®½½²Ïâ

a1: E-©£Ï]M a2: E-©¿¤]M

0 ÷   À Âá3 & ÁPC\ Á &>(æ  ¿ & >)À º

¤»á"(ÁÒ#·²Ì¥¿ÊÁÀº¤»ÁÈ*ðÒ

K¿¥®½½°·â

D estLatency= P

D estLatency

P

D estExistTimes

(1)

ExecLatency= P

ExecLatency

P

ExecTimes

(2)

D estLatencyExecLatency+ (‰åt)

(3)

DestLatency

”*ðÒK¿¹·&>Áyåt©á”*ðÒK¿Ñ

¿¤&>ÀRUÀ6ÑÐÏǼÁgx’p

DestExistTimes

”*ð¼ed¯Ð·&>©á”*ðÒK¿Ñ¿¤õ

Á&>¼6ÑÐÏ]MÁÔb

ExecLatency

”*ð°·yåt©6,,8À¿¹»¨ÍáSÀ

K¯ÐÏǼÁgx’p

ExecTimes

”*ðÒK¿¥&>©K¯Ð·Ôb

a3: bÁè'a

a3¨ÍѨÏÌ¥Àá

D estLatency>ExecLatency+1 (4)

Á]M Âá & >A ”* ð Ò K ¿Ñ ³ À › ^À K °

»Êá&>BÒK²Ïtg‡’mÂ)°¿¤âµÁ

·Éá

D estLatencyExecLatency+1 (5)

½¿Ï&>ÁȔ*ðÒK¿¥®½½²ÐÃá”*ðÒ

K¿ ¥& > Ò ?Í ² ®½ © ¼ ªÏâ 3Â5¨Í 4 ¤

·ÊÁ¼£ Ï©á3&PC\ Áì»Á &>©5Ò#²

½Â BÍ ¿ ¤ ·Éá = 1©R ¡ ¼£ Ï ½ ¤ ¦ ³á

µÐ¶ÐÁƒ‘mˆËბmˆ–ÁµÐ¶ÐÁ3

&PCÁ&>"ÀR¡¿”©£Ï½9ÑÐÏâ

4 {4

ëZ¼Ä·Ì¥¿”*ð²Ï&>ÁêûÒK¿¹·

]Má¾ÁŸ¢Áñ¢F\©5ÍÐÏÁ¨+ÒK¿¹

·â

+Øÿ½°»áŽjåu~wd"ÖÁ@©%B

Áe{rÊgƒg’Áí¤“Õ¼*ð¯Ðá#ó

Ù1Á¿¤‘å{ãrzeÊÁÂehzj‚jåuK

ÒK¿¥®½½²Ïâk‹wpŒÂ컀wz²Ïʽ

Á½°áÜ*ðÂ100%0·ÏÊÁ½²Ïâ

Ç·á”*ð©Öз]M…|xfå½°»5o

gl¨¨ÎáµÁ&>©*ðÒ8É·.V¨ÍQ¢

K°¿§²®½À°»£Ïâ

„’v†ål ÂSPECint95Ò6,°á Knå{Â

7›5þVÁCn’g[3]©=²ÏSPARCÁ

~g|ŽÒ,¤·â\߃‘swoŠyÒî°·p

‡Œåt\¼á›^ÁKá99%"\0·Ï*ð9Á

L¤&>ì»Ò*ðø[½°·”*ðá*ð9ÁL¤&

> ¨ Í 3¼ = 1Ò # · ² & > ÁÈ — ° · ” * ð

Á3ºÀ º¤ »áSPECint95Á „’v †ål Ò2T ¯

´»ðÒK¿¹·â4-Á&Ò"(À²â

compress95 }„‡

ŸŽ¤“˜•šŒ=128 ~¦ª­ 99% †‹

ª­‘ §(ins.) 4.21M 2.60M 2.60M

ˆ‚«¥¯(%) 100 159 159

…€µ„‡ƒ°§ 0 443 140

½€µ„‡ƒ°§ 0 32.24M 16.77M

‘ »´¹·„‡§·À 0 12.44 6.45

‘ »´¹·}„‡®Š§ 0 57 19

go }„‡

ŸŽ¤“˜•šŒ=128 ~¦ª­ 99% †‹

ª­‘ § 3.93M 2.46M 2.55M

ˆ‚«¥¯(%) 100 160 154

…€µ„‡ƒ°§ 0 443 141

½€µ„‡ƒ°§ 0 36.69M 20.6M

‘ »´¹·„‡§·À 0 14.89 8.09

‘ »´¹·}„‡®Š§ 0 81 74

5 a]b]ws_5o

”*ð²Ï&>ÒáE-Á£ÏÊÁ¸­êû²Ï®½

¼á2 ¿”*ð&>bÒ?Í°ººáñ¢F\©5Í

ÐÏ®½©Ñ¨¹·â

NC¯ÍÀá¾ÁÌ¥¿&>Ҕ*ð²Ï®½¼c

8F\©2ÐÏÁ¨Ò˜P°án’gÀÌεÁÌ

¥¿&>Òæ ÀÓ缪ÏÌ¥À²Ï*¼£Ïâ

ÇÆ

!5þÒ`ÉÏÀ£·Îá7›5þVÁ(ôGï

ÀÝ ÀDWAҙªÇ°·â_«×•°Ç²â

Åv|È

[1] FeddyGabbay,elal. CanProgramprolingsupp ortvalue

prediction? MICRO,pp.270{280,December1997.

[2] 謀 ¾, ‰.   ”¡ œ £’ –ž —} „‡Ê ¬¶¸ ºƒ°

¡œ Á±©·«¥. JSPP,pp.119{126,Jun1999.

[3] ¿ŠÉ‰. C ¢™ž¶² ³º ¤›® ·Ã¼. HPC

77,pp.65{70,Aug1999.