• 検索結果がありません。

リネーミングされるレジスタ番号の整列によるレジスタ・キャッシュの高精度化手法

N/A
N/A
Protected

Academic year: 2021

シェア "リネーミングされるレジスタ番号の整列によるレジスタ・キャッシュの高精度化手法"

Copied!
6
0
0

読み込み中.... (全文を見る)

全文

(1)社団法人 情報処理学会 研究報告 IPSJ SIG Technical Report. 2006−ARC−167(2) 2006−HPC−105(2) − 2006/2/27. 

(2)    

(3) !  "$#&%('*),+ -/.1032

(4) 45 687 9: ; < = > ? @ A B C Kd]_DFo¡„kEH ]pYGJGkymILz“†x|PKN‡}MPVF~¢|xOR¤£FˆkQT¥¦SF‰kXmUWj}§FVYŠ}¨a‹LX[j{Z]oP©R\_pmªW^aŒx«x`a¬abWŽNGLcFm­xdNbxXHeF‘“®°f_’F¯¡gY”•™“G_y–±Lhaz“²]ik|H\–jm~—³µl]˜´WnNP¶–oLƒm·aprK_¸¹qH„]jmsa™xºPGJwL»}tkpJo}uNšRšJvk¼k›}wxGJ½_pYœx¾¡y{Pvkz}žJžW|LŸx«“~€ H¿a‚À—\WLc yƒ z_z_|H|H~{~$ÁF˜ÂR£kG–¥¦X“ÃR§kÄJ¨NÅHGW\WxÆ¢Õ¹ÇFj–{ÖF«k×FÈLØLzxoH¨xp]U•›Lʎ–É“¶ÚË_ÌHÙÛ«¹Íx­kONXRÎ$®ÜЯµÏ¢jNX“ha¡iHƒxÝJŽmÞFÑx«HÒWœxSF¹U}Vµj{ÓkX{Z¡Ô]oHGW±¡p]²P›]jNŽrvaha«¢iao y p–Œx¹jrßxà¡oHp–š †. †. †. High Accuracy of Register Cache with Ordering of Physical Register Number Ryotaro Kobayashi,† Daisuke Horibe† and Toshio Shimada† The hierarchical register file has the potential to improve the access time of the register file that is one of the factors to limit the improvement of the clock frequency in recent highend microprocessor. As for this mechanism, it has the register cache that operates with a faster clock rate, and the miss rate has a great influence on the processor performance. In this paper, we focus on the allocation order of physical register number, and propose Modulo Sorting Buffer to improve the hit rate of register cache without increase of design complexity, improving performance.. æHø¹çéùèFá

(5) êµâäëPìé ã í•å

(6) î–ïP ðk ñÚò{}ó¢õôF¢õ“ëÚöPï÷YPø¡ëùHíúH¹û¢÷üµ ý] þ ÿ  "! ü€ý¡þ ÿ #$%& ÷è '() +*,- ÿ . 0/ 213“õPøYù     456 ü]-õ 78 9;è :=<)> ë-õ ¢7ô@? 8  èHìíACCë B!+è D K E L]A ñ 8 FM G N¹!H@ô O @P / I 56 9:J<4> “õ #$%& ÷—è '( 2Q

(7) R  G Séè T !U þ ÿ .  /  è V0W XY Z\[] è !  ÿ õ ^_`a7 8 9Z:b< > @ë dce fCghji\k ÿ T .   \è c e)lÚô]õm78 9n:o<4> ëC p^p_qn“õrst4lpu v U3w2xy"z{}| ~@€ƒ‚ !õ stl† v U‡ ë—í : \7d8 9ˆ:‰<Z> pë  ‚ „ le Š ‹p/ ôCŒ è 78 9\ 0Žm_õ „ ü¹ô I pè ‘ 0Ž Zÿ C/ u v ü K L¡ñ 8’4“ U 0 . )! lHmõ 07d8 9ˆ: ëpè K Lkñ8 M Nf ÷ü0”4• \–— ˜ <™3> i0š "! f lj› C/ #$% & \1}õ dô d‘•è 078 9\ 21Žn U . è lYõ è K"LLñ 8 f\8 f  è 1.. 1. 6). 1. 1),4),5),9). .. RC: Register Cache MRF: MRF. Main Register File. RC RC. RC ‹ ž Ÿ œ ¡¢¤£¥¦§¥¨¦©‰ª¦¬«­® RC. †. C/j ž. Graduate School of Engineering, Nagoya University. Ÿ mõ 78 9a: K"L]ñ 8 : _ë¯ íp°dfpO Pn“õïRð ± p²¢è0*¹ûµóéëL\H÷ ü0³ – — \´Zµ /  5 f—þ ÿ ý4õ"x· ^dü_¸`a¹ Z07d 81 f9ˆº :‰G<‹> !\ëU)@lÚ/ ô]õ RC 08Z 4¶kè RC ò’4½ “‹ •A¤13@è8†¾§¿ 5¸ì$ü@¹ í3ÀmA¾H Bak ¢Küp5 Ã-ï¢7ð›pÄ"E8 Å» 9\è  1 F·T õÆ¡üPÁ èõÂf4*¢i0  ûZk ¼  !. p/ .  kZ 2* , 4d56 õ .  T €1 è [Ç fÈ Éi0k ÿ . Ã3›CÄÅ  / +1; I k;¾kè@?  ô¡õ  ÊË ü]õÃ3›pÄÌC•Í èYì—íApB\ 0Y 6 ÿRCÎmœ Ï õdÐÑZf ö8 Ò !U)f"@  /  i)è14F¾ üL \õ3Ô F¶èH5ì—6 í3õ Ap_B èCü0ÕÁ ֠ר

(8) Ó F ›‹û\7 · 9 FGf  C/ I è 56 õ RC è"K"RC]L ñ 8 M NfpO Pn ÿ ÙjèL· ê ! E . î2·Ú@VpÛW4K)f +  Ü;CÆH/ Ý ¢Þ ülZ›  ]Æ è !  ÿ õ ßdRC à wáˆâ"{äã‹då[ Ç 2æjR ))! f l‹› @/j è [Ç €l ôLõm78 9: B+ç E Y í ± µM üCY

(9) Ù \è Ña 78 92é ê‹ë ì "Æ ! ü]õpí4ÌCÃ3› 4 ì—íApB\ \Y 6  è]l õ RC fCîï üÝ €Þ ü\*,)l› \/ I  lCðñ ôLü0öõ RC Hò ë;0LmA :ôó ò¡ï [Çn! } õ õ E 9 8 ÷ P4• ")!\U õÁ Â3i0k  ’)“d— è@† . ì í;ABNü@78 9\ \Ã-›dÄ Å 5 6 è [ ø dù)• p/ I  ÿ õ è Ña78 9éê è\ú

(10) û\—ü ü\ýmþ 5 RC è u ÿ q ] g h ‹C/ l ô^_`ˆ\7d8 9ˆ:‰<Z> ëd ü T ¹. ÿ  õ 2  Ú 4),9). -1−7−.

(11) k¾Hý Ï õ LRU (Least Recently Used) l]m f PÆ þ ! Æ 8 p¸¹"lZ› Z! ù•3¾Hk @/) è [ Ç €l ô]õ7RC8 9 FõpÜÆܹæn 

(12) i0k ÿ . U . ì í3ApaB ü0Ã;›pÄ Å ! ·Æ¡èdl)  p/ 1_õ B\ :Ão ›CÄ̵M ü¹ô0ÜÆÜYæ. n 

(13) i0k ÿ . U . ì—í

(14) ApRC  FGZf)  Ï õ RC Á ÂZ€M üRô¡õÕ Ö × Ø

(15) x û·§F G f"  0/Z k;a¾ ô RC è]ê E î2ÚÛdkK öÒ

(16) 2OP;i š p/ [ Ç ü nNõ èLê E î\ÚÛK @ÜmÆÝ)Þ q)LRU l4›  Æ]è !  ÿ õ"RC ò¡ë3\L-A : ó òkï [Ç f   @/  è [Ç ôPõ"õ E 9€ òp°Hü Î ì  òHëCLnA : ó ò]ï [ Çn!:9P‚ ù • [ 0 .RÿÎmÏ õ-78 9a: B ç E H í ± µM ü0ú Ï û ÿ \è Ñ78 92éêZë ì :ƒ ü¡õ íZî Ìd—ï Ã;üC› Ý)ZéÞ  ü@RC* ,4ì$ljí3› A@B0/ @Y 64p/ I è 56 õ RC¡ ò ë3@LA :=ó òkï [Ç è µl ô¡õ è Ña78 9 èYëí 5 „ F õ 6 éõ4ê LC8 RC ì—í3ApÚk rB ô¡÷õ lú þ RC !+4@/‹ ‡ † B^p_ ü Î Y.RCÿ œõ ?‡ † B _ K îd8

(17) € òC4° Hèµì íAJB ÷jlú þ X5 „4 L õ °  è¹ë—í\õ‹LC8 !H‹ è 6! 9B‚ ù • [ l)  € ò@ 0/R‡ •Gkœõ è Ñ+7p8 9+éê f 9õ RC ìíjACB¦÷)f U “¾ õ ÷ 4 = 2...1 Hl õ „ ô 1 l)  Ï õ RC œ è 4ëí\õ4L@9Ú { B ÷ n 8 èèRôëéRCí\1 õ4ô]!õULCè8@ш/ ]* 7ˆ€pè@8 c 92eéHlê ! õ è ÿ?‰ôLõRi 엊 í3ò‹AA !HZ@/ i = log (n ) l)  RCC/œ èdè0úPl œ õ-èYû7ë—í0[8 õ4fp9Lº: €8G BHôç !è EU"Ñ R@/í7d±  8µM øRè92é èùê‹Ñˆfë"Œõ 7ì‹ ld8E Y

(18) 92î+é Ùi  RC ê Ï ÿ Pk U¬õ

(19) y 27âp:! 8 =9 : B¬B8ˆç A¤E 1;H ¾ í è ± ÑaLf 7ûd8 k 4! N› \õÀ Ž U õ Vm{ I 92éê kZa øRù—èõ8Œ¯ ‘ç E “° ’kí : 78 9 ü0ú ÿ Ï û ÿ @/ B E B¬8 A–ôLõd, n 

(20) iCk U è Ña 7d8 <9éê \: Ž Z LÆ èE Yl õ FIFO ÿ ld. * ,;. iCk C/ ïRðLñ òWóü Î Y. ÿ õ)  \è Ña\78 9 fX ”3i@k  õ "U /Lxõ < B E : B8ˆ–A ü è Ña78 92éê f • i0k  èRô]õ I è è Ña7d8 9 üM~=– 4 c Ña\7 8 9 ?f —˜™3i\Hk õ?—˜™3i@k 5 c Ña\78 9 ü0¿ 5 ü0  ú @/‹Ï ûÿ  Hl ¾Hõk 5@ïYèð шp7Ú² 8ü¢ýR9 $fþ ‹)õ)R   ò‹ AHc i0Ñak  7M8l ± ÿ 9 ô6š=›•ü6—˜™3i0Yk õ?œè    c Ña\78 9 ô "Ù Ï —˜™;i0k U . ! . ž· =Ÿ)f"  56 õ è Ña7d8 9 è=X ”$è 9 빝 í ± ôPõ è Ñ 078 69   ü?¡ U)/ üú  ÚkU"ü¢û@/ ý ¾HÏ õPk5 Cõéf ï þ ÿ< õ B èYè E ëéÑa: í0B\7õ8ˆdLC8 –A 8‹èC92ÆŒé€ ê¢ íd[ ô"ò@ô)Ú ² Úíd!\òCídU ¢²òC@²ü / Ï ÿ œ I èM57µõ RC RC èCu \. 8 ì$Pf íú=AdK FB (‹ü3lgC@7£/jŸ  8 f¡·9@ú  Kn Pò“(õdë;Ã-Á"@L›4Â- i@A ÿ k d Ù’òL· “dï ! [ õ :ó ÿ RC Ç è RC €l ô]õ RC 842 ¤J—üd¸¹)lZ› U . ! . · Ÿ4P f úK ZC/  ¢k ü_~-ð

(21) Hñ ôLõ RC œ èYë—í\õ‹LC8 fZ)¹Ú í î 3.. 1.  

(22)    . ÓZC/ l4òH3ë @LA ò]ï [ Ç è ÿ xûÓ · /õ Ü •lü g h c Zl e•Ù ü !\T :6)ó .RCÿ /  ‹Ó p/  . 3 4. ü . l T . RC 5. 6. ü Î .Rÿ ü ëCõ ^pYE_õ6`ˆ9 5"778€8 ô¡8 8õd9n +c": “ <¼ > ½ëp^Còj_è@A˜`õe27^pŠ

(23) p_ 28 `ˆ1 p\7/483 ë1d9: <)† Lô > võ U \7!d8 lde"Š3ëpT iC/ l"k   p/ õdŒ ôè9 \7: s <)t8 > 9a:o<4> Ï ÿ 9è;T \7 Ž8  4 C/ ë 5 féþ ÿ  õµl)엠 íAB{÷—ôõ ^p_ qôCrË @/ [ 9ˆ: <Z> !:9 st41 T u v U 78 9n:o<4> ëp"l"  Ï õd‘•è 78 9@ è ÌŽ  jC/ u v U @ . 4! lYõ 7d8 9n:J<4> Cë è K"L]ñ 8 M Nf ÷•ü@” • \– — ˜ ™ Z! f l‹› @/ #$%& ø¹ùô]õ ;=<4éí$î : 8¢ëp"8Yõ   ô]õ"^_` 7d8 9n:o<4> ë œ è K)L]ñ8€ü¢ý¹þ ÿ. ;=<4¢í î À @/ ^p_`a\7d8 9:o<> pë é ü K"LLñ 8 Z\ž Ÿ jõ Ù?>Ü@•üLõ "ü K"L¡ ñ 8 ‹C/ ô ‘•è 7d8 9 21dŽm U . èdlPõ)K L]ñ8fBAµòjA  0ž Ÿn! 8 40ž Ÿ è C ÏDE ‹C/ fBAµò A\ 5\ž Ÿ @õ u v U 13¾F;<4Úí î À  )! f lj› C/  [ õ f\83 50ž"Ÿ õ† v U 1 ¾ \78 9 \À U ì k4G U ¾ U . /4 è ž Ÿ -õ 7 ÷8 ü@9a³è : –K —L]õñ \^C8´j_µ : `n}ë27/ p¯•8 pí °fpOPnCë } dõ lµ*¹ôkû¹õ óéë \èL\÷ I 5d6 9j: < > ¿ [ ] fpºG !\U"C/ 0è ÷¿ [] ô ›  HI ü?è J I lj› 0üCÃ/ ›CT ÄôLÅõH1Zøµ 2ù—Y è6K"Š- 5  è·MLkõl ¶ 6":NPORQ4ST&U+€V    C/ Æ)· T ô]põ Ã3›CÄÌ D B2° E ü¢ýHþ Xÿ W=Y  5  xõ è

(24) ¶xèHì•íAdB_ü@Ã;›pÄÅ 14 \Y 6XZ è Ã;›CÄÌ / O2[]\=T,U+€V l"  @/Z k4Ùpl .  1€0 D B+° E_^` › a• D B+° E fCghi\k T ÿ › 5 èLê E îÚÛK¹è]ö Ò ü —üý-þ  ›  bcd lÚôLõ e6f 44! ù •¾+k g` ›Ra4• D B2° E 0 ÿ . p/ 084 p¸d¹ Z56 üµô]õ l‹›  ë ì Á"Âi k  ’4“ $è† . ì íAdBC WY lj›  F GZf4  C/ Ù 5 mõ \78 9 @è Á —üRô M N4hjik 4f)   /j !"$#&%('*),+-/.. 2.. 0. 1. RC. MRF. MRF. RC. RC. RC. RC. 2. RC. RC. RC. MRF. RC. RC 2. 1. RC. 1 RC. 3),4),9). RC. RC. 8). p/-qrtsu'wvux/yz{}| RC g~. rc. 2. -2−8−. rc.

(25) wj2 

(26) . ð Š ]í ü@ Yjþ_Ùh  ý·Nü]õ èkÚÑaüéý7õ8 õ 92éê " 2ú8€ü@Ï ö û ÷ÿ "! !H4@/‹ E 2PZ•  ) !U õlZ›  ë ì Ï (l?£ 9 Ÿ fPúKm U . ý·aü 4 ))! flZ› C/ £ Ÿ èkúK=š   R ülj"›\7! 8flZ9 0› k]p (pG]ÃõCÁ›)Â3 ÿi0k CÙj’)· “d) —! è0 u .ì ì•))í! Apf B C/ \ õ•è"ò¡ë30L;A : ó òkï [Ç èV 0 W ! ð‹ñkZè .YþMÿ h !) KRïYð E» ü T .Hÿ 0/ ü õ;¶Fè¢ý 3 ô)ò¡ë30LA : ó òLï [Ç è ·ajü  ÿ œ èRë\í õLC8fdYjÙ  Î 1.R 21ÿ p/ 1¾“õ—ïµð ± d²Põ õ !\U)C/ ô]ø¹ù 1}õ ô]ø€ù—è < Û}ò » ü; :1 / ! ü Î .Rÿ õµì0ô í Œ AB_

(27) è è \7p 8 èx÷ • ô]ŽõR ì•í Apè B lPé õ ê 21 / èHû ì•íApÑ B é 07ê ÿ fP8 õ-7d8 929n : BHç E ¹ í ± Mµô¡ü@ø€ú ù Ï Cè !CUd/! ü ÿ ¶xè fdú 9\Ï é)û êÿ ¾+k 5 1‹ :1 /  [ õ ôp‘—è78 9 Ž Z@/ " s$#éü 45 6 õ 3 l€ôLõ ì—í AdB{÷•ô !H‹@/ 7d8 9 ôPõ è ‚ é þ]èRì í ABFCü Ã-›pÄZÙ k C/% ô I èM~=– eM„ f :1 /j lYõ ô]õ ldú þ 5_„ '& p/  lLõ < B E : B¬8aArôkõ T è è Ñ27p8 9+éê \Žm ÿ . ‹!H4C/ I  ÿ õ  è < B E : B( 8ˆA13¾ T è]ø¹ù ( ?ü ~m ÿ è Ñ 078 92é ê ú Ï û ÿ "! ù • C/]3 ô è Ñ 078 90é ê fZíòd²Úüpú Ï û ÿ ¾k @ž)Ÿ õ ‚ „ ô œ èHëé\í õLC8f))ÚYí$îJð Š ík@ü Y‹Ù  Zý ·Fü è Ña\78 9\é ê \ú Ï û ÿ 0ž Ÿ l  p/ èYëí0õ4L@8fÚíò@²€ü@Y 3 ‚ l€ô]õ Ù  "! üڄ ý Ï õ è œ é þFèPìjí ACB õ é þFèPì ;í ABlYõ I k*)kYõ ! õ ! fX£ Ÿ  ÿ 2. 3. RC. 2. MRF RC. in MRF. MRF. RC. MRF. Npreg. RC. Npreg. RC. RC Npreg % 4. 4. a%b. a. b. 6. 4, 7, 9, 12 14. 4. i1 i4. 2 (a). b. RC. 2 a. RC RC 0 i0. 1. i1 i2. i3. <>=@?BA l  Ӌ5 þgh 0* , Z 56 ü¹ôPõn@78 9 : B+3ç  E Y í ± €M ü]õ RC ì•í;ApBr÷4lú$þ 5?„= fC -ipk 5 *D$ü U4 ýj·]üHõEm› è Ñ C78 9@éê FGn U ì ]k G U ¾ U / H õ ì•í;ApBr÷4l ú þ 65 „=  C  ‹").! k õ$I x4RC  Ja { K_V â! &  , ‹C/  L—üLõ è Ña78 92éê èFGüµô]õ < B E : B  8ˆA¤fd . ¾Hk @/  5 éf þ ÿ õNÞ Mü è Ña78 9 éê † 7 Yð P: O E A 4 ü¹ôLõ < B E : B8ˆA ó¢ë"L\R Q ! ü †üCŽ7 3Pð i0k : O E A  4k üMG¢~ ý 4.  / +E 13A “ Ð õ S ü_8 ò <U >T  O ѕô¡õîï üM Nf 1 1  ÿ è. lp, * h¢l ô U . / I  lð¡ñ ô]õdX ”;i0k 5@è Ña7d8 9éê F õ † 7 Hð 4: O E AHi0k 5 D)Yl õ8 ò <4U> T üUV$W- ÿ  .i@k  c"e

(28) Ñ 2g \7h d48 C/j ¢k  ü¢FXýG)l‹Ï õ › † 7 ýZYF· ð ü P: O E A 5Cè  UC/ 9é ê l ô]õZ_Ù >Lõdgh c e èUY—G ü T R. ÿ  Ó õZ  Ú üLõ I è[X\ U % xû· / 4.1 ]^_X`baUc*d ôYl]gõõ h^p_c _Û `ˆeò » ' 7e)¼ 8• 59ïRò:o<4ð]˜A õ)ñ > Bõ ëpòWjó¢‹ Eè f‡ î gm 0¼  5 3 ïRü6ò1ðLÜA õRñ$ø€/ ò}ùó 3 < : ½ : ½ 4.. RC. RC. n. + ,.-0/ 2143657 8 9. .ü3@07/‹d8 kÚüéý (Ï õdÃ;Á ›4 i0k  ً’·§“’4 •“dè0 Zu f. u ì—íAdB +U)p/  [ õ 903  2 ‚ b„ 1¾ J4ÿ 1  ýZ·kü¡õ ðñYè

(29) þgh ! Z\[ Ç Úl ôLõ RC œ èYë—í0õZLC8 fÚRí îWð Š í ü@@Yj/  Ù (µ è¢ýý·aü‹F· ü‹ 54 )õ! õ ü¢E ý Ï "õX£€8 Ÿ ü0ö ÷3X$:) 2P4lZ•› ÿ).  ÿ 9 !U õZ¡ò ë3@L-A :=ó òkï [Ç è RC èCÿ

(30) '( i0š ))!  ;4Ì C/. RC. -3−9−.

(31) Ü. * 1=

(32)  U . ¡Ú ë•ò í î0 2Úm õ MRF õ õcZ“"¼ òjA˜õaB ; E ò : <Z> T / RCì ‘Jô@g h½ c e)l"  C/ gh ceéô MSB  Modulo Sorting Buffer„ ! Gpk ôLõ < B E : B8 A è 48  ò <‹Ï ü]> õlEe Š3› è iCÑak 7p/ 8 MSB 92é ê èÑ !

(33) "Œ‹ 4. (MSB). 8. #%$'&)(+*-,.0/2143657$980:<;>=?@BADCEGFHJI <KMLDNPORQ ACEGF43S,ST+/'#UWV9(2*X?J@4ADCE FDH%I YJZ\[']". * x. 4.2 ^X_ Q MSB /cbde9fDgh0*iJjlkm+n ]"o MSB `Xa Q  /4bdefp 9qWr\[s]JtJu MSB ["9y%z `9* a Ql{0|}%~ #E\*XJ€ [s]Wtu `9v+w . x [9". `Xv%w. 4.2.1 0 Q ‚„ƒ† \UM‡&ˆD,މ+cŠ <s‘

(34)   Q\’ MSB ‹ RC Œ Y%ZM` GFIFO “2”0• j ;` > ;  = % ? 4 @  A  C s E  F J H I FIFO ` @  x [X–J—G˜J™'š9›Wœ gJhDž` ]X"Ÿ Q ? ‹ FIFO  9 œ    9 ¡  t J ¢ 0 £ ¤ AClEGF<HJI RC Œ U>&9, ]2•\ Q DªFIFO «\[. HJI¥

(35) ¦c§0¨S© * ?@4AClEGF<HJI ]9"%¬ QY%Zs­+® UWF H%I DªJ«G[s]9" ‹  x FIFO ["³ #W$0&R(%*?l@¥A o * Qv ´µ D`Dž ¯] ° ±Q9² ¶ ?@¥ACE\FHWI ¤ CE\F ¤9MSB MSB *·%¸-Xž ]" MSB ‹ Q ` ?J@PADCE'FH%I  RC 9 œ M   9 ¡ D t J ¢ £ 0 [ ] + Q ¶ U&,R *J€ * ?@ Œ ` FIFO AClEsFDHJI D¹-º»%¼W" y2z * Q ¤ ?J@PADCWE'FDH%I Y%Z0[s] ±2Z²  x [" AMSB ClEsF„3<,<T2/½#JUJV(2* Q MSB ‹ Y+ ­%® UWF [ ;= Q ?@¥ADC9EGF<HI À Z2 ÁGÂ2à `D§ ¾Q½Ä ž FIFO ÅJÆ `D¿\ [G]X"2¶ §<k QlYZG­ * Y% ® UWF ® UlȽ,É\U>& [s]X"+tJÊ § QY%Z0­%® `XÇz UlF ¤9y% HJI ª« §<k2j ]Ë%Ì ‹ Q 0 * , Í>$M& [G` ]" FIFO  BO<Ò ÓÔ\[0]  x Î * QJÏ Ð bÏ ÑW` * x § k t ‘×2MSB 4Ö 2 Qs ["JÕ½ t%uW \ Ø J V W Ù Ú Q Q `  x [9"WÏ 2 *ÛWjWk Q ` Q i ?W@ MRF RC MSB ‹ 6 `. ÝÞ9ßáàâRãŽäåæŽçèêé MSB ACE'F<HJI 4, 7, 9, 12 ë 14 <ªJ« §k%j ]9" FIFO ª+«s[s] ?%@PACEsFH+I  Q U 0&l` ,

(36)  4 H%I 12 ‹ S¦¥ RC§'Œ ¨© œW -¡Wt¢2£s¤%Q FIFO ]"lìîí 4 9ïs*M§k Q U>&9,) œ0 >¡ltX¢%£G¤ Œ RC  ]  "  Y s Z ­%® UlF ª« § HJI!

(37) ¦c§G¨S© ‹ FIFO 0  ] " k+j ÄJÄDœlQ ;>=%AC9E0F-3, TJ/s#WUlV ðñ0[0] ZG­+® UlF ¤ œQ  [G]9"Y%i0 `XÇ I 0 D© Y+` Z\[']FIFO 0 ` Q ?%@BAClEsFDH% "Ä ž0 7 ; = * ¿• 12 ÀO W ¤ „   D O Ò Q * ‹ ?%@PAXClE½FDH+I 12 k7=<ž  i0] ]" ^ tQ+Y2Zs­\® U € [½ 7 U  & ,   © ® UlŒ Ƚ,<É\U‹ &0Dž%k *© ]"+¶ z  F `XÇG‹ RC ` FH2 ‹ I ï½*M§Dk Q i1 ë i3 * Qs¶ ž0òž 1 Q ?%@óADCE½ ¤ óOÒ k>=<ž%k+j ºDQ %€ [s] U>& 9, 14,Qs7¶ , ‹ žGòlž Q 1, 2, 3 D© ]9"+ô\õ ` •sRC*MŒ §k Q Q\ö C2÷J؄3

(38) ø9/4&<ž t ?J@BAClE'FH2I MSB DY+Z\‹ [G]9" 5. 4.2.2 œ G‚ó \‡9Aˆ9 Q ?%ƒS@B ClùG EsúJ Fû9 H%ü I  RC Œ U>&l, œ ‹ MSB  G¡t¢l£+¤9Q¶ ?@cACE2F HlI  ªl«+[2]  HIc¦î§\¨†© ]` " § t¤\¡ k Q RC Œ UM&,Ž FIFO nrc &  [G]  Q ?%@BADClEsFH%I `ýþ log (n ) ÿ $M 2 rc "  FIFO H+I ‹ ¦¥§Dj ¶\ÄœQ * ‹ Q ?W@cA<C9E0F HI ` DQ ýþ MSB  j t $& Âs \[½]GÄ M $ & ÿ 3ê,ST/G` #UV(J* Q log [0rc])"ÿ ¶ § k Q A<C9E\Fs  2 (n. . .   .   ž t $½& ! W Q YJZ0­+® UlF ª«\['] ‹ ` H%I +FIFO ÿ [G]+Ä  œWQ  [s] HJI 

(39) 2 ? @BACEGF< Ä + [']9"+ô\õ •' *§k Q /4bDdWe MSB `a fp 9qr0[s]" `  x [" Î * Q /4bdWeJfXp 9qr § t 5

(40)  a ÕsÖ tuQ\Ï  MSB ' $ & k  œ ` ‹ *XJ 2 Q0Ï `  ÿ 2[G]"2`Ï î € §Dk 5 & ` ,MSB Q ?J@ j ]X" RC Œ U  ¤ 4‹ © ` œl4 Q` Ÿ MSB  j t ‹ $'& ACEGFHI ` Q ý9þ 2 ÿ $'& FIFO ª«\[s]X"Y%Z0­%® UlF ª« §k%j ÿ ] œWQ 00 ‹ AC9EGF-3, T%/'#WUlV(+* ‹ Q FIFO 00 `¿2À ` ;-= Á0Â+à § t  QXYJZ\­+® UlF ` 00  ÿ $s&

(41)  § 11EsFDH%I ÁGÂ\Ãl[9" k Q ?J@4ACl 1100. -4−10−.

(42) 1.    â

(43)   àDßáà. ROB LSQ RC MRF. -'./0 . > 2134 657 Þ$?134 657 2 E2134 657  I6 J ãG- K  F H . .   . 8 8 128 256 64.      

(44) !"$# 2 %'&)(*" int, fp + 256 , iALU 8, iMULT/DIV 2, fpALU 4, fpMULT/DIV/SQRT 2 1 32KB, 2 32B 4 6 2MB, 4 64B 36 8K SSIT, 4K LFST BTB 2048 4 gshare 6 8K PHT 6. 89):;$ 26<=&#25 %)&)(*" àRâ6&@: A&@: B

(45) ÞCD: 

(46) !"$# %'&'(*" àâ&@: A&=: 

(47) !"$# %'&)(*"   LM: àâ&4: : H'IJ Q

(48) N $!MO"$P # %)&)6(* ". Ü. ö`¨`. € 5.1 ƒ‚ „‡† E+/^ˆ+E\‰+Ù½36רÍ'$ 2) ŠFSimpleScarar ‹ f0#÷\A</%FTool * QQŒ^SetsŽ ` A<CE0F03 8+: ®Q s‘ ’ g b'“ ÂW»V”œQ•s– b G¡tX"

(49) ÅlÆ Í0$2&* b—q˜ § t b ‹ ‹ MIPS j t" 7) R10000 SimpleScarar/PISA Q ™½U2šF›%/+Ès3 ×WØJVlÙÚ Q ` bzip2b Q Q Q Q ‹ SPECint2000 Q Q gcc 8 œÆ tl" mcfœ paser Å%perl Æ%Q'¶ votex ì\œ vpr ` Å+  ‹ § gzip E gcc 1G 2G ‹ ` ‹ ÅJÆ b Ó+ § t9"Q  * x [ ž $X×+LŸ tXz%Q 1 ~l¡\¢l£ b ‹ j t100M " sx ‚¥[+¤`öl¦F¨s§  *9c§Dk •`– b© ¡Wtjª ý * ` ö ¨j 1 ® ADÈ7&3«›M$× b ‹ DM vs¬½` RC j ]ö`¨s\œq: t2]Cª ö`¨s \‘l­ 1 ® Aȯ®G3=›Y°× MSB b ‹ Ð j Q w+Ñ * : •J¡ k?J@PADCWEsF v\¬' H% I `` ö RCC2÷%؄3ø9MSB /±® b©±² ö`¨F\œut\]Qª öF¨j F‘F­ ® ›´°× wJÑ * : •J1 ¡ kAD?JÈY@P®9AD3³CW MSB-r b ‹ jÐ Q EsF MSB v\I¬'` ö RCC\÷WØ¥3ø/± HJ ® b© j Q{G|}+~¶µ E%( ` ­+® UF zº{ § b©·² öl¨s\œqt2]Cª * Y%ZG `. 5.2 ô • •. •. . ;) 2¹¸»º¼2¾½. 32. ¿. b ‹ j ]löÀ¨` v ¬M` RC l ’ öÀ¨s *Û\j+k íDQ¹îº»2Â2­ ,LJ f />%§k Q ÅÆ ` d h7§ t b k ¹ºX»¼ * All Cache v b ‹` j ]Cª Ç  RC ¬ 5.3 Î * WÂQ Á‡ÃÅÄ UÆ®, b QjÇ @4AClEsF<!½‘ º Œ Ÿ0öF¨j W6§ t  RC °¥®

(50) É b x [jªÏ ` ®*É b x § ` QCRC 32 Í Ë È ™UšF›2/2ÈÛ ` • ÊFË °Ì RC È œ “ *%© ¡ Î ™>‹ U^šl b x ‹ [Vª ›\/GÈÏ\Ð avg. Ñ * öF4¨sœ %Q ö k%j ]Ñ VÙ%8 ‹ QVÒ Ð ;> =$as DM ¨s+Q ö`¨V+Q ö`¨F \œqt2]Qª MSB Ï MSB-r •GOŽQ öF¨j LRUQ öF¨j *c§ Q ° 6 LRU ­2® UÓ®*‹ ÔGj DM ª §<;M§ Q'Ä ö\¨sÈ  ®*É ¤ ÏFÐ ` k+j+© œ Q ¹710.9% º»% (\* yîí y\Õ+¹>º9» ^ ž%

(51) `ÛlÜ j Œ‹ UYRC ®, bÖ [s×`Ø0¤u‹ t7OQ 2 ( * RC ÙÀÚ ‹ Ý bL©±² ×`ØG¤ut\]Qª öq¨` öq¨` *FÞ0nsk Qyqß ^ tWQ ‹ /%DM ­J® MSB ­J® UT® ° ¥® Q ™'U2šs› U ÏVÐ œ È 9.6% È ö ¬ Q ®6É ¤qà%õ §Dk\j ]GÄ  ¤{ ; ]jªJ5.7% ¨s Q ö`¨F>•½O °Ó®áÉ ¤ Ôsv j ¤WMSB-r Q½¶ `Câ@ _ ‹ ; MSB­+® UY®áä`å Ȝut+]CªMÄ ž7= •'ORQ ?% 1% ‹j ã ACE½FDH2I b ö C2÷%Øó3

(52) øl/·® [½]0Ä * •%¡ k Q °Ì®*É ¤làJõW[G]2Ä  ¤{ ; ]^ª\¨ /\Fˆ2E2*Læ È ç “ k+j%©j œlQ f+ÈÍ%E%(`èjé b2 ©J¯ j º2{ê\ë\ <j “\]Qª §<;>` § QlYJZ0­%® UWF ` zM`^ §ì' * ‹•W]í m j ª'Ä ž Ql{G|9}+~¯µ E2* •W¡ kG8%Ù´°^f+÷ Xž‹^î ]XÅ%Æ  ¤jï ‹ ¨ Q RC ``ð  ”-’ `Œ UÆ®, ¤sñ í *%© ¡ k-§ ^ ² tJu 2~ “ = ž ]Cª o * Q UY®W,) b 'æÀò7QŸ t  º RC Œ °Ì®áÉ b Î 8,* 16, x [C32,ª2Ï 64 Ê\Ë È š\›+/2ÈÏFÐ 7 b x § QjÍ Ë ` ‹ RC °Ì®=É ` RC ™MUL RC È ®, b x` [jª ‹ Œ ÒU œ “ *J© ¡ k+j ]^Ñ VÙ+8 Q` ;-='as* DM ö\4¨Fœ %Q MSB ö`¨s+Q MSB-r ö`‹ ¨s%Q ö`¨F\œÀt\]Qª LRU Ï •GORQ öF¨j °´®=É Q U ‹ § RC ] *WiJž2k Q ` RC ölÈ ¨s *c Q Œ ®,) 7 ¤jó'“0MSB ­'® U±DM ¬ Q ®W ó ç §ksjó¨ ª%2.0%, 4.2%, 5.7%, 4.1% öF¨Q+œ Q Q Q Q ­+® v U ‹ 2.1% 4.5% 6.3% 5.0% MSB-r • LRU œqt+]Qª. 4.2.3 œ RTSV QJUF Ÿ WYXCZ\[0 ;-ú^=)]`aJ_ H½*?J@BADClEsFH%I ÁGÂ2à §<‹ k+jî¨ FIFO Ä  œlQ+ö C2÷WØ43Žø9/¥& ž t ? b MSB @4ADCEGF<HJI b YJZ §<k+j ]" §<;§ Ql{0|9}%~ # E ¤VcFd\[G]  Q2¶ ž ô\e ` Å%Æ\¤ 8JÙ0$^f%÷Jž ] œWQ0¶ Û%jk Q ?@4ACWEGF<H+I ¤Jö C2÷ `Ø 3

(53) øl/¥`^&g`9h ž+*W k\j+©+jjilk½*%© ]9"0¶ ` `m2Q RC õ%œjn+ÌG¤jc\d §k-§ ^ $oqpsr0¤ut\]" Ä b ´`x+[G]Wtu9Q{0|}+~ #E ¤Cy½Ö § t `FYJ v^ZG w ­%® UlF b Q9}%~ #E>§ tX{G| AC (+* Q9 E\F\3á,†T/\#lU9V( `X`DÇ Ç ^ œjz'º{%['Ä W [\` ]"WÄ ž\* •'OŽQ RC õ ` n%Ì ` cFd b|`} œsº] ~ “\]X". 5.. 6 RC. -5−11−. : LRU.

(54) Ü.  ¾½ RC ;) ³¸  öF¨j  ®D ó ç §kj7¨ ª%Ä ž= •GOQ öl¨s Q ¤Vós“s] ’Dð MSBY®l,) MSB U ¨ Ä `^]âM¤l‹ Q'¶ RC Œ ð º j- r ¤ ; ä`å œut-ORQFß7 `Q⽋ öÀ1% ¨\%Q öÀ¨s  * ‹ Q j “ ã ©%j ª ^ tQ MSB MSB-r öF¨C * [0] °q®=É àWõW¤yFß <© ] Q È Ë\Ì0œ´ ` t2]GÄ  ¤W{ ; ]C`ª‹ Ä DM U¶®,

(55)  ¤ RC Œ 32 ` b

(56) “G]  Q ADCWE. ‹ Q RC Œ UÆ ®W, ¤ `F!@ 3, T+ / µ UlV(+*X?@4ADCl32EGF<H%I ¤ Ù\Ul19Ú\* Y+Z Xž%k íQ õJœ n%Ì0¤Vc\d  § P¨ © ]0Ä  * t2] ~ “ =<RC ž ]Cª ` 7 RC. œ Q l‘À­  À* Ä •W] °T®6É àJõ+¤Q œ ×JØl ‹ ÍÓ° Š rup w * \ “ RC ]Lí\È m *i%j` k •`– b IPC Ñ ©·² ª Ð Q Î * U¶®l,) b 8, 16, 32, 64 'æuò> RC pqŒ à+õ É b x [Cª' Ï Ê`Ë öÀ¨ Ÿ t 8 º r¥  * [G]` rupuàõ É b ™MULš\›2/2` ÈÏ\Ð ‹ œ DM x § QjÍ Ë  b x [Qª 2 œ œ “ *© ¡ k+j ]Ñ ‹ 8 RC QCŒ Ò UÆ;®9=,as VWÙ * MSB öF¨sQ MSB-r öF¨j+œ t\]Qª ‹ Ï ;î= Q öl¨\  öl¨F  •l] ¬ ru8 pÀàõ É MSB œÀt%]2Ä  ¤l{ MSB-r ]^ª \‘ ‹Àð ; * ` àõ É rupu UÓ®9, ¤ 32 `  ºy\vFß ¬ © ORQ ‹ Œ RC öF¨j+œ Q öF¨j+œ rÀplà MSB 4.0% ` õ b  h!§<k+j 3.8% ]Qª MSB-r ô\õ • ² * Q ° ®6É àJõ Q ×%ØlÍ ° Š È j ]0Ä  ` ¤{ ; ‹ ¡ltjª r´p `à%õ *"!#îRC D § + k ` 5.4. 6.. $. %. &. Ç '0œ Q`ŒjFŽ AClEGF43 8G: ®Q b) * § t ( ×Jœ ØÍÓ° Š ‹*lÛ+jk Q ACEsF¥3†, T%/ µ UlV9( ` ? @¥AC9E\F  'Ò a\* +-, [\]+Ä  œ9Q 1 ® ADÈÆ®3 ›q° × v\¬½` RC ` ¨ /\F^ˆ0E b æ ¯ [½]\Ä ©î¨ Q RC °´®=É b àWõ Ÿ ] ­ b F‘î§ tQª s‘\­ œ Q w :J/.10 ’ g b)1* w§ Q ‹ ö È C%÷lØ73êø/ ®3 5Y°8\ ® ¨ ¤ é U ÈE Ù2dJUb†Ø UX* x ^ ]2• ² *X?RC @ A`ClEsFDHJI `  POÒ k bL©±ÿ ² ª •À– lm2Q UY®l,

(57)  ¤ 32 `  ºXQ 1 ® A ` RC Œ. ¾½32 .546 ¸ 7 ȯ®03@› °× vF¬½` RC *9c§<k Q RC È ° ®áÉ b y ß ­%® U ® Q ÏsÐ ­%® UÓ® àWõœGºl]2Ä  ¤l{ 9.9% ; ¡ltCª ^ t9Q RC 6.3% °T®áÉ àJõ * •'ORQWylß Q Ï\Ð r´p2¤ÀÈàJõJ[s]0` Ä  ¤W{ ; ¡Wtjª 6.1% 4.0% ¬ <  Q '1<1>(? @1>1? 8(9 :1;s` = ‹ I Q '1<:1> ;1?A1@ B1C H D EF :1œ + H Ñ VJG`Ùlw Ú 15500036 21 ½ • O IJ COE; ×%Ð CØ21 © ¡ltjª ` KL *. Ü. 8. M. N. O. P. [1] R. Balasubramonian, et al., “Reduing the Complexity of the Register File in Dynamic Sperscalar Processors,” MICRO-34, pp.237248, Dec. 2001. [2] D. Burger, et al., “The SimpleScalar Tool Set, Version 2.0,” Technical Report CS-TR-97-1342, Jun. 1997. [3] J. A. Butts, et al., “Characterizing and Predicting Value Degree of Use,” MICRO-35, pp.15-26, Nov. 2002. [4] J. A. Butts, et al., “Use-Based Register Caching with Decoupled ndexing,” ISCA-31, pp.302-313, Mar. 2004. [5] J. L. Cruz, et al., “Multipule-Banked Register File Architectures,” ISCA, pp.316-325, Jun. 2000. [6] R. Gonzalez, et al., “A Content Aware Integer Register File Organization,” ISCA-31, pp.314324, Mar. 2004. [7] MIPS Technologies, Inc., “Combining Branch Predictors,” WRL Technical Note TN-36, Digital Equipment Corporation, June 1993. [8] S. Vajapeyam, et al., “Improving Superscalar Instruction Dispatch and Issue by Exploiting Dynamic Code Sequences,” ISCA-24, pp.1-12, Jun. 1997. [9] R. Yung, et al., “Caching Processor General Registers,” ICCD’95, pp.307-312, October 1995.. -6-E −12−.

(58)

参照

関連したドキュメント

The higher byte contents of this register can be stored to nonvolatile memory using the STORE_USER_ALL command.

When change occurs in the contact person name, address, telephone number and/or an e-mail address, which were registered when the Reporter ID was obtained, it is necessary to

With hysteresis not enabled (see ALS_CONFIG register), the ALS_TH registers set the upper and lower interrupt thresholds of the ambient light detection window. Interrupt

Amount of Remuneration, etc. The Company does not pay to Directors who concurrently serve as Executive Officer the remuneration paid to Directors. Therefore, “Number of Persons”

NOTE: The Boost Control table above shows that the Boost operation requires either BSTEN to be high or a combination of HWEN high and one of the enable bits in register 0x0A needs

The NEW DATA is written into the corresponding internal register at the rising edge of CS Registers are updated with the internal status at the rising. edge of the internal

To write data to a TS register, or to the on−board EEPROM, the Master creates a START condition on the bus, and then sends out the appropriate Slave address (with the R/W bit set

The only way to leave the overcurrent / local thermal shutdown state and at the same time clear out the output status and APPINFO register is to command OFF the affected driver..