GHI<>@?LNPSOQTMVUJKWSDXAFIE=CBRY
9\^:` Za]_ [Z;cefbghgd,okrm{¸¤Ä·Ä«®§ã30âÇ.â»¼Á¤«©ãÃ¯Å¨Ì"ÍÎáÛÝÍØÑãØë»¼Á¤«©ãÃ¯Å¨Ì¸¤Ä·Ä«®§ã30â"Íá:IßáÛÝÍØcq£½®¨¾¨©¯ºâîÛÝÃ¯Å¨ÌöÓòÝÍØÌ£½®
¨¾¹©ä»¼ÁU8ã 1  2 N-2 ÕñØëb}ßäÇÉáÇg uÞäÓïáñ»¼Á¤«©Ã¯Å¨ã,~ôjXÔ»¼Á¤«©ãZP.aSCâ&jÔØ@ÔÇ.°¬·Á¶¡®­Tÿô,%Ô×ãCôx2Õñ,n´
Bear, Chen âîñ Lookahead data prefetching Þä·Á¶¡®­¬¹Å¥ã+â Lookahead-PC(LAPC) ôWoÕñ [1] LA-PC ä·Ä¥Àº¢ Å¬ (PC)â1ÔÝi¥¶¡®­ô1áÛÝÊð LA-PC âÄ
²i¥Ì¶¡®­Óòñß·Á¶¡®­Ì1áóòñLA-PC ä=â PC Ëï»¼Á¤«©ãÃ¯Å¨âÕñi¥BÙÏ1ÔÝÊðÑòâîÛÝ /á·Á¶¡®­¬¹Å¥ÌFDÓòñÔËÔÑã]âä&/ãîÈâÇÎÜìã"Íá0ÌÆñ·¶¡®­Tÿôd0ÕñØë³² ¡¤"
· PC âîñgqãi¥¶¡®­ãfÐßáñ
·}RkTÿâCô"ÍÎ(Õñ°¬·Á¶¡®­ô1áÈâäU8Õñ²Ã© ÑãØëLookaheaddata prefetching ã_âîÛ·Á¶¡®­ô1áÈZSô+ÕñTÿÌupÞÆñ Ý"{áCý;ôS ÕñÑßäÔÇ.°¬·Á¶¡®­Þä»¼ÁU8ãs¦áàã¬ji ¸¹n6_1Z>Ëï²Ã©k·Á¶¡®­ô1áÈÑÑÞ_ÌtL.m)á·Á¶¡®­¬¹Å¥ª«n­®
FDTÿôoÇØ.°¬·Á¶¡®­Tÿô,%U8²Ã©Ì0ÕñPM (©±À²) ä*+ßáñ Õñ [3],%ÕñTÿÞäÄ²i¥_1Zâ6qãK Ì3Ç [3]ÑãØë©±À²>ôroÕñU U8²Ã©ßÄ²i¥_1ZSôkÔk>
8²Ã©k (&/©±À²) Ì,%ÓòÝÇ ô´®¶âjvãZSâ·Á¶¡®­ô1áÈñ [1][2][3]
¾®­­Ä²i¥_1ZSãkßÔÝÅ¬´Âô¶­àìêíïâððâðíïâððì
äààðà,%ÕñÑòäU8²Ã©ãkâ©±À²µ­´­ôWoÔÝÇñÑßô,ßÕñÞÆñ
³­
A 2äJÄ²i¥Ì©±À²¤«©ô1áÈ<²­±­4×ãÄ²i¥Ì9æ_1ÓòñéÞãi¥BPM°­¯­ô(è×ã0ã}zôwÔØìãÞÆñÑòîð®­_1i¥BPMã0ä 0 ÞÆñ<4ÌÇÑßÌ}Ë
­ñîÛÝ©±À²Þ²Ã©kÌDûÕñ<®È¿ ¯È¿ ±È¿ µÈ¿ ®³È¿ °¯È¿ ³±È¿°æÆºèÙ4Ä²i¥ã_1i¥BPMì*+ÞÆñK Ì3
A 1: £½®¨¾¹©ãHÇßÇÉñÅ¬´ÂÞäÑãC^ôroÔ©
A 1äEBã*·Ä¥ÀºÞ!w.á±Üã ±À²ßnÄ²i¥ã_1PM (clock $')·Á¦¨¿ÅâÊÇÝ£½®¨¾¹©ãÈÚ©±À Ì*+ÞÆñß1+ÔÝkô1áÈ²Þ²Ã©ÌkÞÍñìããN4ôwÔØ¥Às½j¿¶ÞÆñ [3]Ñòîð©±À²ôoÇØ.° Ä²³i¥
ã_1PMÌ»¼Á¤«©Ã¯Å¨î¬·Á¶¡®­TÿâîÛÝ»¼Á¤«©ãÃ¯ ð7ÓÇ<4=â[ãÄ²i¥ÙÏâÕñkôÅ¨ôÓïâ,~ÕñÑßÌ3ÞÆñÑßÌ}Ëñ 1áÛÝÇØãÞä·Á¶¡®­ÌPâ4óáÇÑãØëÄ²i¥
ã
_1PM
Ì7ÓÇ
<4ä|BGã
Dynamic Data-Prefetching method using temporal_1ôkÔ·Á¶¡®­ÕñupÌÆñinterval information
Yuichiro AJIMA, Tomohiro NAKAMURA, Hidehiko©±À²Å¬´ÂÞ n Gãkô1á
Èâä$4âPM>ô n Õòå£Ç&/ÞäÑãTANAKA
Faculty of Engineering, University of Tokyon ô}ðÔ ß÷ç,%ÕñTÿÞäk>ß1

2.2

2

32.1%|¥¢¦3.13.2

­²­ ®­­ ®²­ ¯­­ÈOªN>ºÐÅV

A 2: _1i¥Byú7ã}zÔÝ}ðÔ ôÕñ5ëä 1 â+ÕñÌ*G}ã_1PMÞäÃ¯Å¨ôb}â,~ÞÍáÇ<4·Á¶¡®­ô8â_1ÔØ;Þ ô 2
âþ@Óïâ 2 ãk>ô·Á¶¡®­´®¶âñ&2nâÃ¯Å¨ô,~ÞÍñ"ÍÓâáñîÈ}ðÔ ô.â(EÕñ»7
9Þä_1i¥Byô6vâ,%ô1áÛØÌ,%ÔØTÿä·Ä«®§Ì_ â Õñ¤Ä®¤ôoÇÝkô1áÈ_ ã·Ä«®§Þänáp+ÞIPC(Instruction Per Cycle: 1 §¤Âãi¥_1B)ÌÕñØë_ ã·Ä«®§â_ÔØ<4ã»¼Á¨©¯ºãCý;ôx2Õñâä¨¹¾Ã¨¿Åô1áÈupÌÆñg uÞä©µ©¢À·Ä«®§ã¨¹¾Ã¬ô_Ô·Á¶¡®­ôÔØ<4ßÔáÇ<4ã_12ôtLÕñÑßÞx2ô1áÛØ»¼Á¤«©ãÃ¯Å¨ô 1 ßÔØ.á<4ã_1§¤ÂB (C ) ôjv%·Á¶¡®­ôÔáËÛØ<4ã_1§¤ÂB (C ) ôQ3%ßÔ·Á¶¡®­ôÔØ<4ã_1§¤ÂB (C ) îð»¼Á¨©
¯ºCãH (%) ô[ãîÈâVeÕñ(C 0 C ) 4 (C 0 C ) 2 100·Ä¥Àºä!w.áEB*·Ä¥Àº 4 `ôWoÔJ?Þ 1000 hi¥ã¨¹¾Ã¨¿Åô1áÛØéØ}ðÔ ôÔØ<4ßÔáÇ<4ãx2ì1áÛØµ8²pº©
¨¹¾Ã¬âîñx2ã4ôA 3,4â\ÕA 3ä}ðÔ ô°âø+ÔØ<4A 4ä}ðÔ ô3âÔØ<4ÞÆñ.á~ýßÔÝ£½®¨¾§ªÌ7ÓÇ<4äCÌ$ÎáÛÝÇñÑòä·Á¶¡®­âîÛÝupá°¬Ì)ÇeÓòÝÔéÈØëß0ÉïòñéØ·Ä¥ÀºâîÛÝCÌHÓòØìãìÆòåtâ$ÎáÛØìãìÆñÌ}ðÔ ôoÇØ<4×ã7Ì"ÍÎáÛÝÇñÑÑÞ}ðÔôÔØ<4ä©±À²¤«©Ì1òØZâl
á·Á¶¡®­Ì´©±.âFÕñÑßô0¢Õ
4inpn5pni

°­

¯­

¯­
|¥¢¦±­°­®­­àìêíïâððâðíïâððì
äàà
ðà

ª¯­
ª°­
ª±­
®È¿®­
­ª®­

àìêíïâððâðíïâððìäàà
ðà

ª¯­
ª°­

ª±­
°æÆºèÙ±È¿ µÈ¿ ®³È¿ °¯È¿ ³±È¿®È¿°æÆºèÙ±È¿ µÈ¿ ®³È¿ °¯È¿ ³±È¿A 3:  1 ø+
A 4:  3
×ÑÞypá·Á¶¡®­âîñ-zôO¨ÕñØë·Á¶¡®­âîñ»¼Á¤«©äÄ²i¥
í©±i¥âîñ»¼Á¤«©âîÛÝ'YÓòñìãßÔØÑãZã4ôA 5,6â\Õ
¯È¿

±­±­

°­

°­

¯­

¯­
|¥¢¦ª¯­­ ª®²­ ª®­­ ª²­±­ª®­|¥¢¦í!¥¢¦àìêíïâððâðíïâððìäààðà|¥¢¦ñßC*/ãõ+äypá·Á¶¡®­ã-zÌ"ÍÇß0Éïòñ®­­
¶­µ­
´­
³­
²­±­
°­
¯­
®­
­®­
­ª®­

àìêíïâððâðíïâððìäàà
ðàª¯­ª°­ª±­
®È¿

¯È¿

®­
­ª®­

àìêíïâððâðíïâððì
äàà
ðà

ª¯­
ª°­

ª±­
°æÆºèÙ®È¿±È¿ µÈ¿ ®³È¿ °¯È¿ ³±È¿°æÆºèÙ±È¿ µÈ¿ ®³È¿ °¯È¿ ³±È¿A 5:  1 ø+ (H)A 6:  3 (H)»¼Á¤«©ã'YôxÔØ<4.â»¼Á¨©¯ºãCÌý;ÔÝÇñÌâ}ðÔ ô3âÔØ<4âü4Ì"ÍÇÑßÌ}Ëñ¯È¿¯È¿qlr,%ÔØ.°¬·Á¶¡®­Tÿâîð£½®¨¾ÞöÞÍáËÛØÃ¯Å¨ôÓïâ¯±N-2öÞÍñÑßÌ}ËÛØéØ,%ÔØTÿÞäê
eÔã'YôxÔØ<4â "ãCÌïòñÑßÌ}ËÛØ5ùã u5#ßÔÝg uÞ,%ÔØTÿô_Õñãâupá³² ¡¤âÜÇÝã+¤.áx2ÌwÐïòñéØ©±À²ä§²Ã©|P;ãkÞÆð1»¼Á|PÒßâk>ô¡ÓÖñáàã.oÌ0Éïòñ
ÀËÇÐ!×ÑØ×ß"âËÇÖ (!èËÇ (B) #îÕñ607458052ªº¼¶öíäÁ2õþ4ü6 ý0úÐËÇ÷) ÏÒÓó[1] Tien-Fu Chen, Jean-Loup Bear: \A Performance
Study of Software and Hardware Data Prefetching",
Proc. 21st Annual Symposium on Computer Architecture, pp.223-232 (1994).

ÝÃ Þ, Âì ðé:\ õ3ôø3 üÅêÚÛÐÊæ",àÙÜ âáËÇáÙò ARC117-9 (1996).
[3]  Ä!:\ç2õþ6 5ù0ÿÔÆÌÎ89 û
ü17ÏãÍÓËÇ", åÈíâïâ× ëÉØ,[2]

http://www.mtl.t.u-tokyo.ac.jp/Research/paper/
1996/J96-thesis-aji-1.ps.gz (1997).