62A-08

CH JL,8;97:<=>?@AB6
OK QS y, T/ V0, IF 2D

fiizuka,sakai,tanakag@mtl.t.u-tokyo.ac.jp, ozawa@flab.fujitsu.co.jpy

PXJMJM1 RMYZW3, EUGZWN y 3
1`[b^3
fil\chx_kp
*ðÒK¿¥&>Àº¤»áÇ³Â [1] ÁÌ¥ÀámÀÚÇÐÏyåt#óÙ1ÒÓ3²Ï*ðrÀÌÏ|xfåÒRXBÀ.¦Ï·Éá*½°»*ð©£Ïâ*ðÂr©àªÏ½ùª¿|xfåÀ¿ÏÁ¼á*ðrÒ¿ÏÄ«à®¯¿ ð9© 99% "\½¿Ï&>Òdg¨ÍýÉá®
¤Ì¥Àádg1Ò,¤»*ð9ÁL¤&>À Á¨Íáñ¢F\ÀÛ+²Ï&>Òêû°·âø°»ÁÈ*ðÒK¿¥©!¯Ð»¤Ï [1]â°¨°á*ð9©L¤&>¼£¹»Êá*ð²Ï®½À 3.1 ilnyhx
Ì¹»/'©¿­ÐÃ*ð²Ï$$©¿«áüÀá**ðø[½¿Ï&>Âá^ÁqrtÀÒed²ð9©¤&>¼£¹»Êá0·Ï®½ÀÌÏ/'©* Ïì&>½°·âµÁ·Éáå{rze&>ÁÈÒ*ðrÀÌÏ |xfåÒ\Ô¹»¤ÏÁ¼£ÐÃ* ð²Ï]MÌÎÊc8©F\²Ï½9ÑÐÏâð²Ï$$©£Ï½J¦ÍÐÏâ¯ÍÀádgÒ,¤·]MÂmÁ7 3.2 mgtz^qj\chx_kp=yåt©%¿Ï½*ð9©)°»°Ç¥·Éá¾Á
*ð²Ï&> A ½áµÁ&>¼ed¯ÐÏÒ8Ì¥¿7=yåtÀø°»Êá*ðÒK¿¥®½¼E
É»6¥&> B ©£Ï½²ÏâµÁSÀáa 1ÁÌ¥À-Á£Ï&>Òêû²ÏÀÂángÀÌ¹»æ&> B ©&> A ÌÎÊéÀK¯ÐÏ]MÀÂ*ðÀÓçÒK¿¥Á©¡°»¤Ï½9ÑÐÏâÇ·áE-Á£Ï&>ì»Àº¤»*ðÒK¿¥½á ÀÌÏE-©£Ïâ°¨°á&> B ÁKÀ-¿ì»*ðÁ·ÉÁ}å{hie<©ùª«¿¹»°Ç¥) Áyåt©²¬ÀÂòÑ³áa 2ÁÌ¥À&> A ÁCÀú©e±Ï·ÉáRXBÁ*ð¼RùÁE-Ò5ÏÀÂ K¯ÐÏ]MÀÂá&> A Â*ð²Ï$$Â¿¤¾ÁÌ¥¿&>Ò*ðø[ÀêÄÃ;¤Á¨ÒÄÏ® ·ÉÀêû¨ÍÖ²®½½²Ïâ
½©-½¿Ïâ!I¼ÂádgÒ,¤»*ð9ÁL¤&>Ò
5·CÀáµÐÍÁ¨ÍE-Á£Ï&>Òêû°»*ðÒK¿¥®½¼á*ð9ÁL¤&>ì»Ò*ð°·]M½ÅÆ31Áñ¢F\©5ÍÐ·®½Ò ²â
R ÀÂá®Ð"ÖÀÊ*ð²Ï&>ÁêûÒýÉángÀÌ¹»æ À*ð²Ï&>Ò²Ï·ÉÁ À²Ï*¼£Ïâfilru
*ðÁÞHÀÂá¿ÊÁ½°»ëÁK4-½
3±Ò² last-value ðÞHËáëäÔ½ëÔÁK4-ÁO¨ÍNÔÁÒ*ð²Ï stride-value *ðÞH1©£Ï [2]â®ÁõÀÊö«Á*ðÞH©!¯Ð»¤Ï©á®ÐÍ6ºÂ*ðÀ-¿}å{hie<©
Y¿«á/'©ùª¤·ÉÀá!5þ¼Â®ÐÍ6ºÁ
*ðÞHÒ/,²Ï®½À°·â
23 \Compiler Supported Value Prediction"

Daisuke Iizuka, Toshihito Ozawa y, Shuichi Sakai, HidehikoTanaka
University of Tokyo, Graduate School of Engineering,
Fujitsu Laboratry y

a 1: E-©£Ï]M a 2: E-©¿¤]M0÷ ÀÂá3&Á PC \Á&> (æ ¿&>) Àº¤»á"(ÁÒ#·²Ì¥¿ÊÁÀº¤»ÁÈ*ðÒK¿¥®½½°·â

P DestLatency
P DestExistTimes
P ExecLatency
ExecLatency P
ExecT imes

DestLatency ==DestLatency  ExecLatency +((1)(2)Âåt)(3)bÁè': DestLatency

*ðÒK¿¹·&>Áyåt©á*ðÒK¿Ñ¿¤&>ÀRUÀ6ÑÐÏÇ¼Ágxp

 DestExistT imes

*ð¼ed¯Ð·&>©á*ðÒK¿Ñ¿¤õÁ&>¼6ÑÐÏ]MÁÔb

 ExecLatency

*ð°·yåt©6,,8À¿¹»¨ÍáSÀK¯ÐÏÇ¼Ágxp

 ExecT imes

*ðÒK¿¥&>©K¯Ð·Ôb°·â&>Âì» 1 ogl¼:°áå{ãrzeÁe{rÊggÁí¤Õ¼*ð¯Ðá#óÙ1Á¿¤å{ãrzeÊÁÂehzjjåuKÒK¿¥®½½²ÏâkwpÂì»wz²ÏÊ½
Á½°áÜ*ðÂ 100% 0·ÏÊÁ½²Ïâ
Ç·á*ð©ÖÐ·]MÂ |xfå½°» 5 ogl¨¨ÎáµÁ&>©*ðÒ8É·.V¨ÍQ¢K°¿§²®½À°»£ÏâvålÂ SPECint95 Ò6,°áKnå{Â75þVÁ C n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
159159µ°§0443
140½µ°§032.24M 16.77M

12.446.45
 »´¹·§·ÀÂ»´¹·}®§ 00
5719go}¤
=128~¦ª­
99%ª­
§
3.93M
2.46M 2.55M«¥¯(%)
100
160
154
µ°§0443
141½µ°§036.69M 20.6M

14.89
8.09
 »´¹·§·ÀÂ»´¹·}®§ 00
8174

a 3: bÁè'aa 3¨ÍÑ¨ÏÌ¥Àá
DestLatency > ExecLatency + 1(4)Á]MÂá&> A Â*ðÒK¿Ñ³À^ÀK°»Êá&> B ÒK²ÏtgmÂ)°¿¤âµÁ·Éá
DestLatency  ExecLatency + 1(5)½¿Ï&>ÁÈ*ðÒK¿¥®½½²ÐÃá*ðÒK¿¥&>Ò?Í²®½©¼ªÏâ 3Â 5¨Í4¤·ÊÁ¼£Ï©á3& PC \Áì»Á&>© 5Ò#²
½ÂBÍ¿¤·Éá = 1 ©R¡¼£Ï½Â¤¦³áµÐ¶ÐÁmËámÁµÐ¶ÐÁ3& PC Á&>"ÀR¡¿©£Ï½9ÑÐÏâ{4ëZ¼Ä·Ì¥¿*ð²Ï&>ÁêûÒK¿¹·]Má¾Á¢Áñ¢F\©5ÍÐÏÁ¨+ÒK¿¹·â+Øÿ½°»ájåu~wd"ÖÁ @©%B
ù¼áehzjjåuKÒK¿¥swoÒ*
4a]b]ws_5o*ð²Ï&>ÒáE-Á£ÏÊÁ¸­êû²Ï®½¼á2 ¿*ð&>bÒ?Í°ººáñ¢F\©5ÍÐÏ®½©Ñ¨¹·âNCÂ¯ÍÀá¾ÁÌ¥¿&>Ò*ð²Ï®½¼c8F\©2ÐÏÁ¨ÒP°ángÀÌÎµÁÌ¥¿&>Òæ ÀÓç¼ªÏÌ¥À²Ï*¼£Ïâ5ÇÆ!5þÒ`ÉÏÀ£·Îá75þVÁ(ôGïÀÝ ÀDWAÒªÇ°·â_«×°Ç²â
Åv|È
[1] Feddy Gabbay, el al. Can Program pro ling support value
prediction? MICRO, pp. 270{280, December 1997.

Ë¨ Ä¾, .  ¡ £}Ê¬¶¸º°¡ Á±©·«¥. JSPP, pp. 119{126, Jun 1999.
[3] ¿ É . C ¢¶²³º ¤® ·Ã¼. HPC[2]77, pp. 65{70, Aug 1999.