ホモジニアスマルチコアにおけるコンパイラ制御低消費電力化手法

全文

(1)2005−ARC−1（10） 2005／8／3. 社団法人情報処理学会研究報告 IPSJ SIG Technical Report.

(2) !" # $% &' ()+* , .0/ 1 2 3 45/ 6 7 8 9:/ ; < = > /?/ @ A B CD/FE /G/IH J K L/ME /G/ d¬cYgNP ORpQT®TSP¯gTUW°WQ\VY±gXWRzpZ\W²p[^³^]`n´\_Tµpacu`¶be_P·¸dgpwºfYl¹Whjezcil~Ykn»gmp¼Tol½qjR¼YrpTqPsRXp¯tPZûp}£Qe~¥^vx§cwc©Y_jliRy^ T«zWo¬l{YY|\ ¡}cR®W~e¡W_\\¾\5Yz^R¢¤¹^£¦e¿p¥^^Àp§¦ ¨ªÁp©\rpi`z`s5« Â ÃfpYp`Ôp\ÇjÕ`RxzRqYWPÖ5dpÄpÂØ×^ÅÙpeÆRÚpÛpdj}Rp \dgÜ½ÇpP_\À^ÈgÝWQj}ºÀ\Ép~p}ÞYßP~ÊàRáeËck^kPâpÌ\iäjÍ`ã¸¯pÎRå`qWÏ\ÄpÐpægÑçPègx´é^¦~Yug»Tê^Êë^Òjì^Ói´ íàPÈgáQTíWk¡¯`Í^pÎY_xWülÞPý©Y¼ ¯^Ã ðî\þ\ÿïR`ð ´R\éRpÂÑc~ñÚ\TðxÛ\Éòó^£¸q ôWõ÷xÖ`ÞPöp YßPÜ:áeàc¢ áeYo øp YùplÜRúg¨¦ûpP©` epfWo} e`~YolË » cPYÞTá\dY©jßWê ÏWÐ\lÑ ýpðxòó_^W£¸¾\ô´lzpõ ÞY¹RßÞ Q ßYà× á½kj_¼jdW\ü glQ\Yò § Ö5¦£Â Ú\ÛpllßpT^ p `Üci T Él Yd `T rg sg_Y`z\¹ª ~j» ½_ º`¼Y¹_ \¯ ¾\_p·¸wczp¾\¹z^d^¹» e¡j¡¡¡ ` ¶R^¶ _`_ pYkPr`á`slßP ½º ¼Yd c¼Td \\ WpW o ^Ti o ì \¯ _

(3) "!$#&% ? @A B&C LK M N

(4) OP _K &M N G` a. . ')( +* $, -/.$0&1+23-/465 +*7, 298:87;=<

(5) >

(6) D EF G HIJ298:8:;=< QR TS$*7, U$V WX Y Z

(7) [\-].$0&1+23-^4 b Gcd eKf#7, KgV WX Y Z

(8) [ hi . . j'kmlonprqtsvu\jkmwyxzu{kmq |}k~su" p+w slos9ku\kmlokmsw svky

(9)

(10) qxp+n

(11) uk&szku v/¡ ¢y£ ¤¦¥§¨ £y©)£«ª¬¯®v m° &¤¦¥± ym©{ m¢y ²³ ´¡ ¤¦¥ µ¨^¡£) ¢G¶/¢y my£&¤ ¥/¥ ·¬¸ ]¹º · /°¡ ¥¼» ¥/¥½¿¾À µ¨^¡£y£m¡ · y m ¡ ¥» ¥/¥. ô. Á1¼Â:Ã=8 0G<7; -]Ã=8:Ä/.º1tÅtÆ]Æ/.$Ä¡29Ä]1]Â:Ã -]Åt1-/<:Ä]Å&Â29Æm23-^-]Ä]291-]ÅtÇ0y<:1¼Â 23-/-/ÅtÈg-/Ã=.$È-/.291¼Â7Ã=Åt4fÅ&Â7Ã=É$ÂÅÊ6Åt1t-/Ã 4fÅ 8ÅtÄ/ËÌ.$Ä]0 29È:1tÅm29È:Ç-]. Æ]2+4fÅy-/Â:Åy86.+Í"ÅtÄ)1t.$È:Æ]<70&87-]Ã=.$ÈÎ56ÍÃ -/Â-]Â:ÅmÃ=È:1tÄ]Å+29Æ/ÅG.9ËÏ-/Ä¼29È7Æ]Ã=Æ/-/.$Ä]ÆÃ=Èg-/ÅtÉ$Ä¼23-/ÅtÇ .$Èf-].J21¼Â:Ã=8,ÑÐ¿.-/Â:Ã=Æ

(12) Å+È7Ç5v-]Â:Å1t.$0&8:Ã=;=ÅtÄ&Ã=Æ Ä]ÅtÒg<:Ã=Ä]ÅtÇÓÈ:.9-.$È7; ÔJ-].J829Ä]29;=;=Åt;=Ã=Õ+Å8:Ä].$É$Ä]290ÖÅÊ6Åt1t× -/Ã 4fÅ+; Ôf5Ø:<º-)29;=Æ/.G-]. 1t.$Èf-]Ä/.$;z-]Â:Å¡4f.$;Ù23-]29É$Å29È:Ç1+;=.g1¼Ú ËÛÄ/ÅtÒº<:ÅtÈ:1Ô.9Ë 1t.$0&8:<º-]Ã=È:É&Ä/ÅtÆ].$<:Ä/1+ÅtÆ1+29Ä]ÅËÛ<7;=; Ôg, ÐvÂ:Ã=Æ8298ÅtÄ8:Ä/.$8.$Æ]ÅtÆv2m8.+Í"ÅtÄ"Æ¼2+4ºÃ=È:É1t.$0&8:Ã=;=Ã=È:ÉÆ]1]Â:Åt0&ÅÍÃ -/Â-]Â:ÅÜ0G<:; -/Ã=É$Ä¼29Ã=È8:29Ä¼29;=;=Åt;8:Ä].g1tÅtÆ]Æ]Ã=È7É ÅtÈg4ºÃ=Ä].$È70&Å+Èf-Ï-/Â23-"1t.$Èf-]Ä/.$;=Æ .$; -¼29É$Å Ä]ÅtÒg<:ÅtÈ:1Ô29È:Ç&8.rÍ"ÅtÄÆ/<:8:8:; ÔG.9ËÅ+291¼Â 1t.$Ä]Å.$È-]Â7ÅÜ0G<7; -]Ã=8:Ä/.9× 1tÅtÆ]Æ].$Ä+,Ý¦È-]Â:ÅmÅ4$29;=<23-/Ã=.$È5 Þ1t.$0&8:Ã=;=ÅtÄÍÃ -/Â-]Â:Åm8:Ä/.$86.$Æ/ÅtÇÆ]1¼Â:Åt0&Åm291¼Â:Ã=Å4fÅtÆS$*7, UG8ÅtÄ]1tÅtÈgÅtÈ:ÅtÄ]É9ÔÆ¼2t47Ã=È:É$ÆvËÌ.$Ä Ï !$#29878:;=<<:Æ/Ã=È:ÉK8:Ä/.º1tÅtÆ]Æ/.$Ä]ÆvÍÃ -]Â:.$<º-Ü8ÅtÄ/ËÌ.$Ä]0 29È:1tÅ¡Ç:ÅtÉ$Ä]29Ç23-]Ã=.$ÈÎ5 29È:Ç Kf#7, Km86ÅtÄ/1+ÅtÈf-vÅtÈ:ÅtÄ]É9Ô Æ¼2t47Ã=È7É$ÆËÛ.$Ä Ï Ï!$#-/.$0&1+23-/4 <7Æ]Ã=È:ÉmK8:Ä].g1tÅ+Æ/Æ].$Ä/Æv29Ç:Ç:ÅtÇÇ7År29Ç7;=Ã=È:Å 1t.$È:Æ/-/Ä¼29Ã=Èf-+,. ÿ x ð ó ò ¸ £ ô õ ò § ¦£ñ£ §. ò § ¦£Ê£ §. ßÏà«áãâåäçæ. èJé¨êëíì¨î'ïðíñòó)ôJõöÁ÷øÑðíñù¨ú¬ûJü¬ýþ

(13) ÿ

(14) ñ¨ô ÿ eý }üÞï ð !#" ø %'\) ÷ ( *+!,-.0/#12 $

(15) 34 65 ómý& ø %7'L) ÷ ( $ & 9 < : ; ? > 1 @ A ö = _ ö y ÷ ø # ? B Þ J ö ø C % _ ' ÷ E ( F D

(16) B Ñ ö 8 ö =?H ,IKJLM/<12 $3 .NO #5 óGýø G 88 9:<;. %7'\÷ (!PQR}ü S ÞýUT&ô VW $YXZ![\ 2] ñ ^ _ $ ],!V "?ý à ý b 1cd ô 4 e aU

(17) fg W $ ø B

(18) ÑöC ø %'L ÷ (Pk -lmLn/<1!2 $?3 hi >1Uj öÁ÷&6 B

(19) ¬ö& ø %'\) ÷ ( op }üÞïð N6q ñ P}ôC ø %0r' ÿ s ]ut0 vw ý r<x

(20) yzD|{¨ î H} ~ <ô 9 = 7 ÷ 0 % &

(21) v?)M! q?N U ø %'T÷ (Y 6Y!? ! ÷

(22) ô O >?1O/ t p ¡¢¨ý ? r ,!£¤ ¥ $

(23) 34 / o@W $ Nq

(24) ñ ¦§ 5d¨©~? G 0ªyíÿ «¬?,®/1c¯d°²±´³¶µ·± ô 4 /Kt ?«¬¹¸º*+ ñ 5<d ø ~»¼ P V "

(25) ý ½¾ ¿À N 3 >Y]<> ý ,&t7@A PY ø ~ hÁ P!ÂÃÞñ VÈ 0ý Óü ø %'ÁÇ ÷ ( Y: s ð Ä b 1c&d ô ÅÆBY}öu. ÉnÊÌË0ÍÏÎnÐÌÑÒÌÐÔÓ¯ÕÌÖM×nØÚÙÛÜÞÝ0ß)à}áÏÙâãÒÌÐÔä åÏæèçêéìëîíðïÔæèñòíôóìõ¶ö÷óìïÔçêøùíðæèëûúùüèý æèñÞüèæìþ ÿ7é æ êé ûñêý æèë ý í ÉèÉ

(26) Ö à 0ß 0ß !#"%$ & ' éìñêüèæ ) ö (Þý #ç *'ø + íðý çÞëðó üèæ , ó ë -ôæ æèéìëî.ü (/|ñ íðý íðøÞíðæ. −55− õ. ïð

(27) W $ Nq ñ

(28) ø ~ 1032 ~ < W $ ~ h!Á ,£14 Ln/<12 $3 BÞöUx5 ~ # W $ G 0ªyíÿ ?>01 P76 6#8#9 G 0ªy¨ÿ;: ± ô<= 8 ?> 9 G ?ª6yÞÿ@è±rô O >?1 8#9 Ì = G ?ª6yÞÿ;A·±´³B·± ,DC À t / $?3 E ñF8#9 Ì =¯B'ör<xy ¨©~! G ª yÿ P ôø %Y í r ÿH s G ? I ¨ { î ;Y~ QRÑô7 ø&xJ5 ~ QÞ S PR® Q N B

(29) ¬ R ôLKNM} { î ~ QR ; O 3 ör xy ~ Q!RU? SUTHVNW o!@u>?1!2 $3 .N 8#9 Ì = G ?ª#y ÿ

(30) P# >YN B

(31) Þ ö!r#xy ~ Ñ ñRXZYôøC%YÑ r ÿs ? [ \D] ~ Þ _a`?1 D ñN^ P b Nvw ý ø %7L ' ÷( 3 b 6 ® c

(32) I í øED W ý d { î ; H ñ .?N, f$ eNg Ó ¢ ý 9 = ÷ 7 v&jo@U>

(33) 12 $3 _ Jd `L1 h üPíôø&% ñRXZY N øC%L ' ÷)( 3 4 ~ Ñ 2 \i] ñ c21 PQR k j r ÿU ' s G ~ ,CL)N ÷ !1 j XZ![\ Nq ñRl i mi4&# nHoULM/#N ø %7\ ' ÷)k ( p ?[ qUris ? tHo Þ ôQU R u1v ÷ ÿyLw W zd{ N © }N~D6L ji72 b N w? , x y NN [ | ¸D 4& ý $

(34) 34 65 ómý j XZ[\ hÁ ñ? P aý j , Ç L < / 1 2 9 i 1 U i $L3 ?_ = ÷ ñ ø U 9 ýU L ! ; 8 3 i ( þGñ 56dod ñ 1 c $ D nHo#> ô m1 £ 4 ým %' r ÿH s G R [3i i W $ ¡ ¢'£¥¤§¦©¨«ª <¬§¯® ª±°°¦³²¥´«µ ± ' ô3¶N·i¸ q ? [ 6 ; \1] ñi¹ >1o H ñ3XºY N N ~»! ¸ i [ | wi ,D ¼½.

(35) BPA BPA Loop level parallelism Program. Ã Near fine grain parallelism. ¾. RB. SB. ¾ RB SB. Whole program. SB. BPA. 1st layer. SB. 2nd layer. ¾ RB. in loop body. ¿ ¿. Coarse grain parallelism BPA Coarse grain parallelism. ¾ RB SB. Á. À all system 1st layer. 2nd layer. BPA ¾ RB SB BPA ¾ RB SB Â 3rd layer. Ä. 'Y. Ä»ÅÇÆÉÈÊËÌ Í!Î ÏÌÑÐ%Ò ÓiÔ1Õ¡Ö?×ÇØÙ¡Ú¥Û ¦ Ú ª?Ü?ªÞÝ§ß ¥à

(36) á ãâfä! Û Ýå¢ã´æª?¢ Ú . /. ./. (2PG, 4PE). / 0 1 243 65798;:=<?>@3BAC3 657D8;EFHG=IJLK. ¾ RB. Near fine grain parallelism. BPA. ¼çâ ªéè¯êª Ú ®±ë. ìÉí Ú Ý â í Ûïîñð§òóUôLõHö»÷kø. ù3úNûiüiýþÙ#ÿ ì

(37) "! # $% & ')(* +-,!. ÷0/1 020-3"465 & 789":;3< = / > ?)@ 3BA ä Ó3Ô & ')(* 37CD E (FG ÓH IKJLMA ä ÓkÔ ÖN GPO)F6( õ2QSR TU)V P';( *W-X Y ÷ Z

(38) [ ü \ c ÷ % N GPO;F( Ó3Ô-d] 89"!. ÷7]^6_` 3-ab ÖZ ^-_ ` ef-» g Öih j Y ÷kø kmlonp8qrtsuvxwyzK{ ù3 | üUý % h j Y ÷d6] ^-_i ` Ó3ÔUü-} h["V $-# ÷ 6'~F-G < =!. ÷9 - " < =" # $ ÷Rø7 x ;i"-< = f [ ý"- i'x(* Ö ; - )7 V % 2 L - Y ó- ¡ ý 0K Ö K0~ PG8; Õ % VJ ' ;¢ £¥¤ Õ §¦¨ $ $ © × Y ÷ Z[ )ª)¦)- g ü»ö»÷Rîî ò±ø "«3 ¬ Öi X Y ÷ -< = f i ®°¯²±´³ µ6¶;· ¸6¹ º» 6 ;i"6< = üUý % 7'(* ý3 ¼ ù½ 6 ¾ Ç û"½ ü1ö L ý ¿ 3 ÀÁ ½ 6 ü"Â \Ã ÷ÄÅ-Æ D ÷KÈ ° %9É Ù ;¢i Ê6Ë"Ì Í-ª¦ J ÷9Î 6Ï ( ;¢ üÂ 2 ÷ÑÐ ¦Ò VÑ½ Ó È % ½ )¢ )G ½ 6 ÿÔÈ 3§ÕÖ×3"x- ; Ü"Ø§Ù ò Y ó;0-x " ÷Lø7Ð ¦ÃÒ VÑ½ - 8 È Ê ½ ;¢ ;G ½ - ÿÚÈ "Û V $ ý % ¿ 3;ÜP, Ö "Ý )- ;7 V D ó )6 Â6d Þ Ö Y ÷ àßMá Õ ø ®°¯â®ã³ µ6¶;· ¸6¹ äå æ çxè " 6 Ë % + P ! #"$ « 30C6¢ 7éêJ [ Ó?Ôë i¢ ÖPì íKV % )6 )«"3C¢ ;

(39) [ Ó Ô 3 ë i¢ Ö î Y) ë 7¢6'x( ë§ ï òñð §Ù òÖ Y ÷kø % \ L )- ë P¢-'x( ë Û V0òó ó ;- P';( © ×ô õ ö"÷ ì í §ï òñð §Ù ò Ö W-X V % D ë Ü"Ø ¤ §ï òñð §Ù ò Ö Y ÷?ø-Z-Z ü ò-ó © ×ô"õ-ö"÷2

(40) [ ý % Ó Ô6é6ê[ C;¢ ié6» ê Ö øùKV L-;6 ;3 ò ó8¡ © × Ö ú ûV $ ª # ö U ÷ ü»ö ¦üx- P';( ; ë õ 6x Ö î ø P ¬ Y ®°¯âýÿ þ

(41) þ P þ D ó )- ';( U ë Ö "<= Y ÷ L % 02Ñ-3' ) ¢ G"' Ö;× Ø%ø ! 3P\080~6 G 6 Ö#" ë $%" 'P;¢ eV % \Ñ89'P)¢ U & Y ÷Lø"Z 3§ ¤ õ Ö <= Y ÷')( ¤ Ö ü»ö ¦ % ÿÔÈ Ê È óUô Ü,)- ;';( R ë õ* U & 7 ¢ G $ # ÷,+ Á ý ÑÓ ' ;¢ KÜ 3D Ö- 'i;. M. −56−. ÷kø. Í. PG0 -0. 8PE. PG0(4PE). PG0 -1. (4PG, 1PE). PG0 -2. PG1(4PE). Í. PG0 -3. PG1 -0(2PE). PG1 -1(2PE) (2PG, 2PE). ÆÉÈÊÐ%Ò. ß MPi\9 'P;¢ POÔÑÓ9"K~ G83 N NóUQ& 3R ÖS Y ø ßT %U á á à Ý ÛWV ëYX±â Õ üiý ZM ¤,[ \ Õ 3 Â Ö)[ ¦ M" ü"-x ;i <= Ö;×»ó # % \ Ö ¦7¨ $KÝ L U M " Z M Ú^]3ÛWV ë_X±â Õ!üHý-¿ ` \ , ¤ [ á Õ¡ü \ % Z M , ¤ [LM Õ ü Mi [ # Ø 6 ;P-< = Ö;×a $ # ÷?øZ 3;ª Ø "i ó 0Ó Â " Ö U &. ÷ Z [ J ü ¿ Y ` 3 )- P';( ë 3 [ õ6ôõ\[ óa÷?ø ¬)W V L-'; ¢ G' Ö;×dó Ø9Z ® c¯ b ä e å d f g*hij*kl m n op Ã L + 3 6x i ¬ Ö \Ñ896 q ª ¡ x¨ $ ÷Z;[ õ % P) '~ F-G"6<=3P¬ õ rs 1 üHö1÷?ø;Ù#ÿ ì N GPOF( üUý "-<= ! # u $ t 3 Qe R v6U f D g îî òñð îxwò xª;¦ ) % y U)V L+ 3 ;6 ) Ö X # $ e 'x( ë 3 a W z ó ¤ ! O !Ö)v ÷"Z)[ ü % op Ã L-i) '~ F-G ¬;3 e;N ó X Ö e © { V $ # ÷ø "Ý +6; 3¬3 ò |}aÖ y U)V % ¿ 3-;6 ; Ö < = Y ÷ 3 u~ 1 ó \9 !Ö y U Y ÷?ø-Z )ª)¦ [ST Ã LÑ296 ýe ¢ Q¢ § E ò e 3"L <= Ö §¦¨ )$ % /-11 ó -< = ¢ Q¢ -E Ö ab V $-# ÷kø ® ¯ þ ,e

(42) 6e þ B ¹ · ¸6* ¹ u s 3;ª Ø +6)- ;P';( ë Á ) $-" V L ë Ö < = Y ÷'Q( 029 ' ;¢ õ¿ 3-;- ';( D [ ó ¦ % ë s 3 )6 Ö +" ¨ ;- )P';( * ë s ö÷ ')¢ x§¦0¨ $ ÷Lø )- ';( Q Í õ # + Á ý)N GiOxF @ u -e Ï ¢ 9G ' õ ×; % + ')¢ )3<= Y ÷ ; ) õN ë õ-ö"÷ -* GO;F7 @ vU Ã ÷Lø )6 ;P';( Í / U ¬ Ö*+ Á ý %"© ×)@ Ö 0Ó 3 © ×)@"* -' ¢ xB¦Ñ¨ $ ÷0R * Ï ¢ ÑG'i)¢ ;G ÖN Ó õ S Q R V GO;F( * Tu u¡ F Î " % P')(" ¢ * )ÏN ¢ 9G' Ì £ õ\[ Ýü ÷Rø ùiúDûUü1ý ¤¦¥ " )ÏN ¢ ÑG"' Öi X V L + Á ` ÓLÔf g # $ ÷ø§Q¨ ©ª "! #$ ý % 3 d]^ _"i Ü"Ø ý x6 ) % Ü"Ø ¤ ý x6 )')( ë % ¥¤ ý 8ÓÑ-'x¢ % ý 8808~ GÓ Öî; Y Ç û½ " ÖMÈ % Ð ¦SÒ V½ 3 [ Y ÷3ø ¾"L Ä ÅÆ-H î ¨ Y ÷Lø " Ö È % ½ ¢-;G ½ " Ö ÿÔÈ [9 «m l ¬ v ®B° u ¯#±³²°´ µ¶·¸°¹#º»¼ M k| ü Li6 '~PFGP <=6;ª6¦ % KÑ';(*T *ê ½ Y ÷ ~ ¾ ;¬ ÖP ò |¿ ÀÁ p Y Z[ õ6ôõ [ óa÷Lø6V ÂV0 X ô"H õ ó"e c ÃÄÅ "Û V Æ ó " ¬ õ op Ã ÷6f [ ý¿ H 1 Ç s 3 Ý % Z 3xª ØóQ+ Á ý ~ R È 7÷ ^ õ*Ê V $ V ¾ 029 Ö L 3 eÉ»ó"_`6]i ØÉø ¾L % U Ý L ) @ Ë ¾ ü < = ÖQÌÍ Y Î ª # ª Ø ó F *i<"= üiý R ÈÐeÑ! O d Q _ ÒDü % Ï a6¡ ¦ [Sde ` Öd8? ¡ ÓÔ Ý ÷,+ Á õHöd÷RøZ < = Ö ×a L Ì õ6]^6_"a.

(43) Õ ×ÖÙØÚÛÝÜßÞáà=Eßâß<áãÙ>ÙK@äæå çùWú ìüûþèZýÿêëìèZì é íïî6ðñð ò?óõô ð÷öDø ö9íïí ÿê èZ9ê ì ÿìì ú Õ 2 > Ü ;Ü ?K=äæå é ç Z è ë ê Z è ì ï í 6 î ñ ð ð ? ò õ ó ô ð÷öDø ö9íïí çéèZêëè ì ú @ « < = + Á [ % S 7 F6* H 3ª ò LY + Á63 Ì ÛY Ñd-]"^-_è 6f g ih j Y ¾ © ;@ « ò * ;Ï¢Ñ G'"-¢E % i'( *"3) ¤¥ Ox L < ="Û V $ "d]^-_"` ; Y C % f g W-X } 3 ò © )@ « E ("F G "H ¢E i'x( * ÌÍ 3PCÓ E( F6G Y ª % _ `6] ^ Pò ý°¯²± . Z Z 6f g Û [ Y P)89 6 ¤ * eÇ § 3 õ [V $ N Ð * Ñ ! ô & 789 & Ð Ñ*! IKJ $ _uÒ d b ôõ A A ô õ & 789 N _Å 3 ÐÑe! O _uÒ A 7¢ % Z Z ÐÑ*! 3 6K[ V % + Ð Ñe! ¦ Û V $ Wez _Ò ¢Ee$ % H )ª)¦ U Ý x$ # È _ xª 3 [ Y iî á + Ð Ñe! "!. _Ò % R ] ^ " ¢63 q 3 á,o R A % É \ " [ V ¤ M á i ;U % V LR )S Y ;Z-Z -] ^ ¢ [ % J 3 < = a L + Á ] ^ -¢ î Y "_Å V $ % _uÅ # Y L î M 3xª A A 3 ¢x _ ª _ `;] ^ # 3 [ Y % S #Á + Á R -È _ 0 N ":63x-- ` Æ [ J [# ¢)"xª 7]-^-_` K % Y Z;[ #Á 6Z §Ý Ox(0¢ ×!ª 3 ! Ô Z[ 6ôõ. Ð e Ñ ! ¾"L z ¦ Ô L [ ¾ 3 63 ¢ ¢Q§ E -ê % U ½ Y % Z 8 OK(i¢ )[V $ Ô Ýü 3 [ Y ý°¯â® ö"÷ 6Íu " @ 3 © /u U ¬3 )ª;¦Ã+ "Ø ¤DÛ V )Ï ¢Ñ G"' Â ¤³¥ "e" )Ï ¢ $ ¡ F Î ¢ e" G' Â S ¤¥ % } 3)ª * ÏP¢N9 G 'W-X "Ø ¤ 3 Û [ Y L V "Ø ¤ 3 ,63 -ö"÷ 6Í u+ Á % ö÷ -Í 3 # \[V $ SZ[ -f g W , "Ø ¤ Å; X ô"õ[ ¾L+ Ã 3< = N 2 - ! [ ]^ P ¢ 3S \ X # Z[ % ÐÑ! A + Á;3"+ "Ø 3 < = N § []-^ -¢ uÃ p Y 3 Ð Ñ*! !xª ]^ ¢6" #-$ É7% î á73 q X # $ ceÃ Y ý°¯âý P Ç § ¤°¥ * )Ï¢ 0 G'-3W-X [ v U Y f % + "Ø Û V $ W*z R ÈuÐ Ñ*! O _Ò 6 Y ) ß ÕP3xª )Ï¢ % ¤³¥ * [ ª "Ø + ¤D:6 G"'6ª)¦S< = @ « ò\ 0 ¦Ñ¨ $KÝ x$ # 3 [ Y ßP T 3 Ø X @ « * î Å. .

(44)

(45). . Ì. . Øó.

(46) . ü. . . Ó. ÷. iÓ?Ô. ÔÖ×. ö. Ó. üUýkù. Uõ. ÷Lø. CV. Ù"W$XæÙ. ä Õ%ÓkÔ. õ»öd÷Jõ. ýCa?b. Z_?`. Uõ0c. _0`. Ó. ÷. ÷Lø. ÷. :f. lsl ÜZoqp. Eg. j Ù t. lsl ÜZo"p. Ö. ÕJÖ. ø. ;ü. vu l Úxw. ?e. Ö;×. . ?e. üHý. ?d. iõ. ÷. l. ÷. . #õDü. U÷?ø. H÷. õ. _0`. fóa÷. V. Q. ÷. ~ Û í~ ø. ÷;õ. kü. U÷. ý. Ø _6`. }. Dü1öd÷Rø. ü. dÖ. ÷. Ee. Ü. Ø. Z. õ. ù3úNû3üiý. ÖLÓ?Ô. Q£. ó. Ø. Z¤. ÷. #ü. iõ. Ü. j Ùt. Cg. Ö. ü3ù. ?e. ". 0e. Ö. |f. ý. :f. 00®?¯±°4B?². 3ü1ý. 0³. Ü. ÷Rø. ü. ih$jkj. ÷?ø. ¨©ªBJD6«0¬8. Ö. kõ. DÕ. Ö. :f. ÜZr. J . Z¦?§. ?¥. öa÷. ÷Lø. JK. Ö. Ö2¢. fód÷ø. ÷?ø. C. Ü. Ü. 6. õ. ÷õ. C. q. 0F0G8. ×. J¡. ÖZ. dý. Q_`C0. 0. Ü. Ù. "M_6`. õ. kõJJ. 1Ó3Ô. ó. ÖT. Dõ?. ;6=?>?@?ACBED. ÷Rø. 6}. Ø. ÷. Ö. ÖO{. ÷. 40. . ÷. ÜZr. zy. Ö. :f. ÖQ. C 0. ý. |f. ÷. ý. Jd. mlnl ÜZoqp. Ö. ih$jkj. ó. Ö. aÖ. ó. ÷. J´. Ø. õ. ÷. ód÷. ÷Rø. Ø. ¶µ w. MT6. Ü. õ. õ. O·. MT4 MT7. 7. => ÝI=:. ÂÆÈÇ. Ö. c. −57−. [ Y äÌË. 3 U. ¤t3 ¨ . ÎCù. Ñ ÓÕÔ×Ö E÷ Ð

(47) Ô ÛÞÝßÛ à é Ô Ü ÛÞÝßÛáà ÷ Ð é úE Ô×âÜãnä à Ô ÛÞÝßÛáà Ô Ö Ô Ö Ó\Ô×Ö¶ö')(*6é+),.-0/21 ó43 Ð z åZæ !" #%$& ô 5 öO÷ Ð0ø å7698!: ÿ<; 8 Ó\Ô>= Ó\Ô Ö ó ýMþÿ74 ø å76 8: ÿ!; 87?)@BA Ó\ÔDCFE Ó\ÔGHEJIKILI M ó (ON ç0èÒÓ\Ô×Ö ÷ Ð ó

(48) QP # å N)R4E ÷ Ð O

(49) é Ô Ü ÛÞÝßÛáàTSUWVX Ô×âãäZY[ÜE Ô×âãnäJ\]E Ô×âãnäJ^_EÌLILI a ú é Ô×âÜãnä à Ô ÛÞÝßÛáà Ô Ö : å4æbdcef (.*gh å TiTjDk iTjl é ij ò ó ( N çEè0÷m P # å NR O

(50) O é j ÛÞÝßÛon j ÛÞÝßÛqpr j âãnä`s j ò út 9)< é j âãä n j Û ÝßÛon jDk j ò j k j âãä p j Ü ÛÞÝßÛopu j l j ò j l è±ë åJæ4v N ijw é iTj k xiTj l ó (N çè÷+m ó <

(51) yP # j ÛÞÝßÛoztTSUWVX j âãä n E j âãä p a TSUWVX j k j òÈ j l j ò_Âa èë ö< *! 4 ø) |~! & åZæ{4{ è}|~< <% z ö ø { !+ NR ij w j qoztSOUWVX j k j E j l j a TSUWVX j k E j l a j + ö(OO Z>¡£¢t¤]¥W¦F 9 ij§ +O j¨©«ªZ¬ j j § +SUWVX j k jD E jw 4SUWVX j k E j l aZE jD® SUWVX jl E j¯ a°a ± P # {+{ <²)³e gh JF¡£¢t¤>¥W¦> ´ 4O% j¨©«ªJµ j¶ j ©· ILILI %SOUWV X ILILI a SUWV k X ILILI a ILIKI ÷m

(52) O e (N4NR ±+¸ P # `¤¹¢°º°»¤]¥W¦F 7C ÷4m { j¨¼©ª`µ¾½¿ÁÀ!Â eOÃ)Ä (ON4Å 9,.-BÆ ù 1ÇJ ú N . , Î Æ 1 v öOÏÐ(.* D j ´ É Ì Ê Í Ë · ± ¸ ù +È øTO v Ñ RÐÒ # N!Ó4Ô !)È e j É´ÊÕË ªZ¨`ª G£Ö ©[¨! ( jDÉ×ÊÌË9Ø%j É´ÊÕË ªJ¨Jª G£Ö ©[¨ e.Ù N ø ÛÚ ö ij ÖÜ !Ý+Þ!ß)à! e á Ñ ø { 4â)ã ä) <å â !æ % çéèLêìëÜíïîðñòó ô)õ4ö)÷)ø!ù â<ú4 ½¿ÀOÂ ÃÄ iTj Öû OÓ!Ô 4È e j Ö ½¿üÀ Â Ã+Ä Æ ù 1 ö Ñ R9Ò # N!ÓÔ +È e j É´ÊÕË ªZ¨`ª G£Ö ©[¨ ó. õ. ýZY\[?ó. ÷. ó. ML. úaÖTS. CR. EU. ^. Ó3ÔÖ×FØø. ÷. JK. »ÖQP. EU. üUýJ]. Ø. 0F0G6HJI. kõUÓ?Ô. ON. J_`. ÷?ø. Ö43. <;6=?>?@?ACBED. ý. Ö4365. ód÷. ¹. ¹. V $ 8 ! ¦ % Ð Ñ*!Nõ Aih"jkj3 + Á3 áq~ Û í~EÉ 'Q(;@ « ÷Lø ¾L Ü"Ø «"3 ©OÊ ý C;¢ é ê É îV $ ÷ø ¾ A Í W X @ 36 ¨ ÏÎ Ø ¤ 3 ©CÐ Ì Í @ «0É î Y6L % Ç § & É ÐÒÑ øZÓÕÔ×Ö "Û V $% Ô ÖØ i A Ù Ë Í W X Ë3 ÓÕÔ Ö 3< = @ « Ô×ÚÜÛÞÝßÛáà Ø ÓÕÔ×Ö 3 E © Ð úû;@QË Ô×âÜãnä à Ø ÓÕÔ Ö 3 J @ Ë © Ð ÌÍ Q U * & Z @ 0 E ç è v é Ô×Ö¶éZê;E U èMë ¦ % ¨ ìÎ Ø É Y åZæ 3 \ úû) @ Ë É l [ Õ Y åOæ Xíîïð8íxñ ] X èë å Ó\Ô'ò ª Ñ % ò õ:ö?÷ Ðø åvÎCù è:ëûúáÂüZý|þ±ÿ ø å ¥ô ¤ ó ?. UÓ. üUý. dÖ. MT3. º»ª¼ ½,¾À¿ ÂÁ¶¼¶ÃÄ"Å Z. ÷Rø. ý. ×. ÷87:9?ü. ¹. PG2. MT8 time. Ö. 1Ö. ÷. ù. MT1. MT5. ¸. PG1. MT2. ü1ý. 21. ¸. PG0. Ö;×FØ. 0/. 6e. ¹. ×. 5. ¸. "!$# %'& ( ). * ,+ -. .. .

(53)

(54) .

(55) ýPG0. ýPG1. ýPG2. MT1 MT2. þMT5. MT3 MT6. MT4. þMT7 þMT8. ýPhase 1. çPG0 èMT1. Phase 2. MT2. ýPhase 3. Margin time. Given Dead Line. ( * j É´ÊÕË j¶ j ©· ILILI %SOUWV %SOUWV k ILILI!" X ~ a jDÉ´ÊÕË%Ø9j É´ÊÌË ªZ¨`ª G£Ö ©«¨ # X%$ a e Ù N ø'&)( Æ ù ö Ã'* ßà eOá R ã äMöCü *'+, !. -0/1 X ~ a2) ! j¶ j © 4353637 7 SUWV 35363 ö' Ï 8 ø Æ ù ?)@"#09!#e /;:Õ~=<° ?>@ SOUFV k 4 { øT {·# Ò ,-0Æ ù 1y C÷<m )È BABC úO 4± øÈED F { ! { NR<4G HEI öC÷m P # { K J X M ;/ :Õ=~ <° b L a {{ Ý Þß)à O PQ SU RUT Ö ö!Ï(* W X)YWZTþ:ÿ e N © ×± ( $ V 4 Ñ 4 [ e ø © ö!d c B ; eEf gZþihkjEl4m j ] \_^ ¨Hª `X N ©>ba aß)à! N 0 Ö a b a + ß à d c q T q p t r s X © © ' u N N w vWxBy4z'{E|~} þ no j] \_^ ¨Hª `X N © a PQ SU RUT Ö d e ßà4 N Ö Ó+Ô( N)Å uB c Ó+Ô %È 9 úÜ j] \_^ ¨Hª ``X Nwb a X ~[ka 2 u W. ú N Ö a q T q p t r s X © Ú k W N PQ U RUT Ö < v no u ' øü Æ ù e ßà N © Ó+Ôü(OBN @ xdyz{ © Ò N ¶ PQ SU RUT Ö× ß |} þ v0 9 ! {+{ N ~ à! eO4 ( N K g h ; B E e fWgOþOhjElEm dB @9e j] \_^¨ª `X N © a Ò j] \^¨ª ``X N ¶ a B ( xByBz{E|~} þ no TUprts Ö X N © a Ò no Tqpqrts Ö X N ¶ a 4 øT {·# Ò eÄ+ Ñ [ ø *4 ) üÚr d tU ¡ o Ö X N ¶ a e 4 Ut¡ o Ö X N ¶ a £¢¤ Ê©«®]¯#¨¼° ¥µ]±¦ ` `]§5§5¨ª¨ª© © ««¬¬ Ê¤ ®]©«¯#¨¼° µ]¥± ¦ ` `]§5§5¨=¨ªSt« « tU ¡ o Ö X N ¶ a ÝÞßà Ee ²B³ bP ´ NÅ+ +'; e'fdgZþµh jKl4m)' ¶¸· +È Õ , úu ' u Ï ø xBy4z{¸|)} þ+ d ¹ e ± ø4Q ø B º » B; eKf0gOþ¼hjElKm 4 C ½ ( ¾~¿ PQ SU RUT Ö uEÀ 3 (* ½¿xÀÂ eOÃ @ tU ¡ o Ö X N ¶ a d Å R O BÄ Á { × ú ¾~¿ x'yÂBÃdÄ )Æ u j É´ÊÌË ú d e È R {4# MÇ j] \_^¨ª `X Nwb a v' ) { BE e j É´ÊÌË ªZ¨`ª G£Ö ©«¨ Ò N e ,.-ÇKÆ ÉÜ1ÁK ÊEËÌ jDÉ´ÊÌË ¶ `Í ¥ Ö © EÑ [ Á º » O Á jDÉ´ÊÕË ¶ ¥ Ö © j É´ÊÕË ªZ¨`ª G£Ö ©[¨ ¢0Î j" \^¨ª ` X Nwb a Æ ÉÜ1 ÆdÏ m È % ( c 0 9 ,- K # ÐÐ Ò Ö ¥ © ú / ] : ~ = ° < ) Ý ¶ D j × É Ì Ê Ë % @ Þ!ß4à Ò½ ÑbÓÔÓ% Ï m Õ Ñ P # O j É×ÊÌË ¶ ¥ Ö 4© Ö % @ jDÉ×ÊÌË ¶ ¥ Ö ©O &W( ×U ¡ o Ö X N ¶ a u 8~Ø.*<x / :]=~ <° ÂÙ ÝÞßà e Ú P ´Û. Û Ý v Ü x4yKz{|0} þ Ü Ú k( Þ Á)4 ß'à <ß+à! e À 3 (* ÁT{ ? áâ 5 ¸ Æ É Ú x4yBÂ4Ã ³ +< O {{ ;/ :Õ~ <° ¶ K Æ Éd !Ý+Þ!ß+à! ;/ :Õ~ <° Ø O ;/ :Õ=~ <° Ò Ð K ã KÆ É ?)@ % Ü |~ 4 ± P # @ |~ 4 Ñ [ ( 7ÝÞ<ß4à eá Ñ Á %. u Ï(.* 7 u ;/ :Õ~ <° e E ã æ e +4, Î / :]=~ <° $ V uä4å Á ½¿dÀÂã ä4 4 . L. −58−. çPG2 éidle (1) èMT4. èMT5 MID. MID MT6. MT7. idle (2). idle (2). MT8. çPG3 éidle (3). ÿ ê ë×ìíîïðñ ò d Eóô)Ý+Þ!ß)à! * ½ÒÑbÓÔÓÍ Á çéèLê è%õ÷öùøúû!üþý4 ñ ÿTó

(56) üþý2%è õ'ÿøúÔûüþý y / :]=~ <° u * E Ý4ÞOßà Ç e N ©D "7#QÆ ÜE Æ Ú+ ß4àO Ç e N ¶Ç Á ß!à) á Ñ (* < ! X ó4ô "# Ç / :]=~ <° aJ d tU ¡ o Ö X N ¶ a J¾~¿ PQ SU RUT Ö Ï $ ;/ :Õ~ <° ( & * %(' Á üþý2*è ) e üþý2*è )dÿøúÔûüþý0ë í î4(ð +,(-( Ï $0;/ :Õ=~ <° u Ï(.*+ N © Ò N ¶ ².&/&0ÐeO $ V O Ü Á < 78:98<;>=&? JA@ R 2X 1 a ß4à *¼Ü43 h "#&56) ÊKËdÌ j É´ÊÕË ¶ ¥ Ö © &0( ß+à< N ¶ ÓÔ Á CX B a N ¶ Â'ÃÆx4y 0½¿dÀ! Â D Ã)Ä Þ ÂE(FHG Ü J ÛP I /0ÐeÙ N Á >J Ï $ ;/ :Õ~ <° ¼ e N ¶ u ². üþý2è ç K þ <a2 Ï $ ;/ :Õ~ <° ¼ e N © á Ñ üþý2èLê L E¥ a üþý2è ç M&N

(57) O j É´ÊÌË ¶ `Í ¥ Ö © P(Q Ï $¾;/ :Õ~ <° e 7(8&9R8:;S=? JT@ R<Ý)Þßà! N ¶ Ó4Ô ( X v N Á uVUW 4È e <Ð( j É´ÊÌË ¶ `Í ¥ Ö ¸© ÒY Ï $ ;/ :Õ~ <° O Ú <ÝÞßà! N ¶x9 Ü{´#Ð$ 1 ( e N ¶B á Ñ Á < üþý2èLê ´ 4 @ Ý+Þß4à! ¼ üþý2èL ê ZY[<-( $ V ! Ü 9 /0 Æ 2X 1 a *+ } / :]=~ <° 7 <ß)à! á Ñ Á CX B a jDÉ´ÊÕË ¶ ¥ Ö © \4# eÙ N Á >J K þ <a ) c 3 L 3 B ú };/ :Õ~ <° u Ï Á ½¿dÀ!Â u]R^ L E¥ a`_(a üþý2%è õ !O u j É´ÊÕË ¶ ¥ Ö © @ ` b Ü j É´ÊÌË ¶ `Í ¥ Ö © ÊBËÆÌ (( * c)hÒ # $ V /0ÐeÙ N Á PQ SU RUT Ö K Æ + ß à Ú d d Æ tU ¡ o Ö X N ¶ a J ¾~¿ çéèLê *è ) øúÔû!üþýRe!4 ñ ÿTó ë í î ð

(58)

(59) üþý2%è õ4øúÔû!üþýRegf>h ñò4Vó i(j ;/ :Õ~ <° ¶ ÎKÆ É >J K þ <a ;/ :Õ=~ <° 7 ß)à e" }KÆ Éd <ß+à Á O ýkmln L E¥ a üþý2*è ) V o 4 üþý2*è ) SUW

(60) ñ ÿÐóÍëÜíïîð ;/ :Õ~ <° ã ÎKÆ Éd ?@ % Ü SUWV Ö 4Ï 8 Á @ Ñ R9Ò # NÝ4Þßà< / :]=~ <° e Ï m(7N+Å! Ï m 4È Ee È R4 {#e j ¶ q p ` ªJ¨H`ª G£Ö ©[¨ Á < SOUFV Ö " ×U pqr Ö = d $ V < Ü SOUWV Ö TSOUFV X ×U pqr Ö E tU pqr Ö k EÌLIKI a time. ÿ

(61) . çPG1 éidle (1) èMT3.

(62) rR su t44v w4x yAzm {}|}~ V # q q C¡ ë2¢¤££¦¥ A§n¨¥©£«ªm:¬ C¡® ë¯¢¤££¯°ªA§±¨²°³£«ªm´²¥µª ëë¯¬ q . 0. Utpr Ö = j Ö = ¶ j Ö = ©t ILILI +SOUWV Ö = )SUWV Ö = k ILIKI Á¶º0» tU pqr Ö = · /0Ðe.Ù N Á J · Á j Ö = ¶ j Ö = © IKILI rSUWV Ö = rSOUFV Ö = k ILIKI Ø9j ¶ qp ` ªZ¨`ª G£Ö ©«¨ 1 2

(63) ·! e /;:Õ~<° ÑK[ (<O/;:Õ~=<° u Ï Á ß)à4 á Ñ c 3 L 3 1 ú u]R^ { ·!Å) tU pqr ·OÝ+Þß4à< Ò½ ÑbÓÔÓ · Ï m )È e Ð(O Ï m )È · ¾~¿V¸Bæ X ÊKËWÌR· ÛP ¸'æ a u ½¿}À<Â eOÃÄ · tU pqr ! u ·0K Æ É e ± Á @ v7# @ Á < ã R Æ É u Ï( * ßà Ì ½¿ÁÀÂ) Ã)Ä P # N¾K ¹ u á Ñ P # * ¸ NR ². P º # ¶ ¸ »2» ú & Æ É u Ï( c 3L 31 ú & e ¼½ 5 u Ã+' Ä Á { ´ K * ' Ã *H¶ ß)à! á Ñ P # ç*è ¾ & ÷ ¿)îðñò+óôõ4ö)÷)ø<ù Æ ÉÜ1 u Ï( * ½¿}À!Â ÃÄ P # c 3 L ú ·YÀ Ú u , -BK u Â&E ·ÂÁ LÄÃ Á ½½ e À<Â Á { × Å ¦: Æ =¦Ç Ó!Ô e mHÈ* ¸ ¶ ¸ ¡ «¦ ÉL A4C ·VÊ ÂEÃ ³9e K Æ ÉÜ1 u ¡K2¦ ÉL A C Ë

(64) Ì Á · · Îc ÍÏ a ÐY8RÒÔÓÕ 9 K Æ É>· O

(65) «X 1 Ñ

(66) Ö X B a (× Ü ,*0KÆ ÉØ· )4 X c a HBI Ó!Ô :Ù+á Ñ ã ä u À ¡K2¦ ÉL b Ú u "d g # 9!# · @ ·x¡K2¦ ÉL Ôe Û'Á {!{ /21 c :Ù á Ñ ã ä u À Ü Ü W Õ GP # N Å T: Æ =ÝÇ Ü ÓÔ × Ü ,*ÐÒ # * ¸ ¶ ¸ ' $ V · /:0%eÙ N Á ¡ «¦ ÉL AKC u Ï( Â:EFRG e Ã+4Ä Á O · È ÂE d "Þ#R5ß67R8H9à8;á=? J&@ R9¡ «¦ ÉLâ Á LÄÃ Á ½½ · *OÜ3 h < d Â&E(FRG u À Ü ÂBÃdxBy Ä ç*è ãÑf>häeVåæf>hÎç 4 ñ ÿTó.ôõ4ö+÷ø<ù Æ ÉÜÂ 1 ·< iTj Ö u ÏT(O B $ 1 u À Ü , -ÇK Ã *R¶ Ý4Þ!ß)à Ñ [ P # á Ñ P # ( ( iTj Ö A u . u ij Ö Æ É & e . u&è X À!Â (.N @ ij Ö 1 u Õ4 Á K À Ü x'ydÂ4Ã V e é hÒ # @ 9 < { ·4NR iTj Ö · # Ð¶ Ò ¶ ¸ Ï m ) Ï m 4È j Ö À Ü iTj Ö Ù N P ¶ c Æ e È R+ u ½¿xÀÂÍ Â:E À<Â e È j É´ÊÕË ` ªZ¨`ª G£Ö ©«¨ K Ã+B Ä Á { ·ßÀ Ú u ij Ö · A9 e . u&è X À!Â (N @ iTj Ö A ÀÂ ´ \ iTj Ö e ·Oßà< ÓÔ e (E N @ · xByBz'{|~} 8 À Ü Ê Â4Ã áâ e êë ( ·ì ¸ Ðe %' Á O. PE0. PE1. PE2. DOALL6. DOALL7. DOALL8. LOOP10. MID. MID. DOALL14. LOOP11. OFF. LOW. 200M. DOALL15. LOW OFF. 400M. OFF. PE3 DOALL9. LOW. LOOP12. OFF. DOALL16. LOOP13. LOW. DOALL17. OFF. LOOP18. LOOP19 LOOP20 LOOP21. 600M. OFF OFF. OFF. ÿ ) *,+ t4vw4x í îï ðñ ò ¡.- 0/©¬. clock. energy (J). speedup r atio. 2. í²îðïòñôóöõ âR4 ÷ äÆå Á Ú xydÂ'Ã ³ À4Â%ã ä e ÁÄø2ùú}ûuü4j XRýWY u Ï&þ (

(67) üKj¸X

(68) ý0Y ÿÇJ Ò # N ÂKÃdxBy Ñ â u Û ¸ *'+B, u Ä ¸ Nß4à! Â4Ã ¶ ·X Y Z 8HÒ ± 1 B · Ü 9 O

(69) 4 Å :ÎÆ =TÇ u Ï Á Â4Ãdx4y · % NRWZµh Þ99;· x'y'ÂBÃ @ v # * ¸ ¶ ¸ Ý)Þ · ÂKÃÆx'y u Û ¸ * · xy z{K|0} 8 Ò×9 Á · dÅ v ( ¸ Kx'yÂK Ã u Ñ (.N x4yÂKÃ ßÀ 7 ½¿ *¼Ü3 h ·:" #&56 )È e ± c u ÛBÁ ¤]|æ· 8 ! f L [ Æ e : « l Ñ (O ÂKÃ u Û ¸ * "! ~¢°¢$# : e Ä ¸ N Â4Ã%'& g (T8. . −59−. 1.8 1.6 1.4 1.2 1 0.8 0.6 0.4 0.2 0. w/o power saving w power saving. 350 300 250 200 150 100 50 0. w/o power saving w power saving. 1. 2 4 1 num of processors ÿ3 *5476985:<;. 8. =4 8 2 1 num of processors ÿ > *5? t4vA@<BDCFE7G ÒÀ ÜIH ÑKJML "(#56ON È Þ Â4Ù Ý4Þ!ß)à<R·OPQ u Û ¸R ù2¥¹¥TSÌ JºVU ¢¡.W[ ¿ ¥³É£¢VUYX[ VøZ#[UÉL¡L¤\X ã ä ¯ «]^ _ u ]J L

(70) ` u øba,c²ù Ú ½ aÂÀ Ü 1³1ed 3 UfS\S2Éhgji 1[d«1 3 ¢¥fkM#eU¢$W Ä ¸] L

(71) !lmnmò ] ] ÑKJ R(¸qp Lr i Åts

(72) u v ý y Ì ½ ì r R(¸qp

(73) z | Ã)Ä J R wx ·Æ {}%| õ û¯¤~'Ò `q

(74) UYS\Sb.g i K\b ¢¡¤£

(75) ¥¦§Ö©ª N«¡¬¬® ]¯ r R °qp

(76) z± ¡O§K¡K

(77) §²

(78) ³´ ¸¹ º» ¡Á ° ¶ º ]MÂ µ`¶O·

(79) ¸¹º » ]M¼½¾ r i¿`]ËÀ` ` Ê Ì Ç ¾ z± ¡ ÃÄ ©ªÍ ÃÄÆÅ

(80) Ç i ± ¡ ¶ºO·È ¿`É

(81) ¯ q Õ Ö «¡¢ÎÏÐÒÑÓ¦Ô z× · ¥ Ø¥ ÙqÚ Å q§ º ÓKÔª ° Û ³Ü ÝMÞ"ß7àá´ËÔâ ÕÖ`ã Îßåäçæ9ØèËé ß9êÔªqë ¾ z ©ªÍ«ìíäîïOðËñßòêó'ô9¡ È ¿ÉÔ ÊÌ Ç ¾õ`ö Û± ¡ ÃÄ ÷"øM¡ ã Î ·Öù úû<ü ¾ Í z è'ß7àá´MÞË ä ·

(82) jø Û ýÿþ §'Ý F Û Ñ Û jF !"$#% Û &&#'#F) ( M Ö ¾ Õ *+ , ¨

(83) . À /2103 5 0 Û ; = x 476 9Å 8: ûIü $ ü < > ¡@?BAá ; üCü ¡B( *0+ ·EDGFIH ? J KqMã L jN Å 8O: û<ü ¾ z× Q WEX0YZ

(84) ¨ Ê`Ì · PSR U T Å Á Ö ¶º ·Ö V Ç H B ¨ acb d û7ü Û []\^ W$_2``] ü H ° z mÔ`n ÷ · ± ¡`Í ¡ e +.f)g$h Ô÷"Ñ · jÛ i]\$^$kl = -ts )Û u ¡ v¨ È ¿ z ; o

(85) ü C0 ü pq ¨§'rÝ x ¾ x0y .- Ö z ÷ñÑ ÉÔ Ì ° Á ° õö ÛEw ¨ È ¿ÉÔ ÊÌ Ç $ ã ¡ Î ·È ¿`É ¡ìíäîïðË ßòêótôòE zO{ [| }Gb 0 ü ~ Û Ê`Ì0 ¡ $z2{IÔ 2 Ç H ° Ö ± Å ¨ 2 º Ö z 1.

(86) 120. w/o power saving w power saving energy (J). sp eedup ratio. . 8 7 6 5 4 3 2 1 0. ðî ïòñ ó ô Èõ2ö Û Fºã÷¯Ö7 øùó`ï0úûOäBüdý û¾Ogþ ¡ý E ¥Ø

(87) ¡ ùú· []\^ WB_2` ¿`ÉOÔ Ð$Ñ Ç È ¿É ©ªÍ«

(88) ì`íäîïðË ß9êótô Å ³Q ôØ¥` ù Ð óáô9¨2ÿ Ç Û È ¿`É Ê Ì0 ¡©BêzO{ ¡ Û K¦ãL { Á)×=

(89) Ø ¡BW` _ ìí$` Å ° ë ¾ Á

(90) · O ·BV$D { O- Ö þ ý ¥Ø · Û ý ¾O ¥ Ø Ð$Ñ ¿ÉÔFº÷¯7 ¢

(91) : û7ü ¾ \0^k]l G` m Ô Ç ¾ Å ± ¦£÷¯° 4 ¡ É !Oì í]0 ÍO«O¡`©ª¤Ô"# Ç ¾ ë2 ë ì.Ô Ñ ¥ § ¡ \B^$kBl . m 2± ôËØ¥ ù ÐÔ ® Û ÄÆÅ«ÇIÈÉÊÄÆË `³ Ö µ §tÝjÏ O¡)0Í« Å

(92) Ç ¾õö · K ° H Û ³QôØ ¥ ù ÐqÔ%$ ¾ Ç çç ìOÔ '¥ øE§ ¡ \2^2k0l =` m ]± ® Ô &'

(93) Ö ± Å ¨ ( ¾.þ )* ¡+, ÅÇ H .- ð Ü g 0W$ _ Á/ 0 Á)¤ Ø £

(94) qÜÔ1]` û32 ¾õö ¡45qÁÌOÍ Û6 ¥7 - èä î ïð

(95) ßòê Ê`Ì Í ¡ []\2^ W_ Á/

(96) ¨89tb Ö)þ. ü. : ï<; = È>@? ¡ µ¶ BAL £ DCFEGHà¦Ýï]ú0ûKäü

(97) K§çÝ 7 >? ÚJIK ÛML ¬A&I ÷ONQPR® ST >? OÜU C Ý$Þ ã `Gý ¥¾OØWþ VXBøG7§.üO§'ÝtYZKM¡[ \ · sAª^] ü. 60 40 20 0. w/o power saving w power saving. _ 8 `ba, ¼ rdcfehgjilklm3npo q r s t 2?0¥ N Å !u Twv%x P!y{z 7TQ|}u Å | Ç É~ºÈ T÷ Å'Ç P STQ| u Å |c É | É UT[¯÷ Å'Ç Ä P ~ y dpQ{bQQl } {¡f¢¤£{ ý !°'°Tø'¥ #'£ Py T ~ºÇ É~~ 9¥ x Å T¦¥ P ~ y T¦| ©¬¥ É{~ R É R É ¥!vI ~ Ä z T$§ ÄÆÅ'Ç ÉÊÄ P È É | É hU T[ P!¨ ÉÊÄ P Å{Ï ~ Å u Ä z T 7T¦|}u T È¼Ä© T º~ È z Ç É |ª¤ ¬«F ¯®°F£{¦±f#¢¤£{°}£{¦j£{²³´°Qµ¦³¶}#{ ³¶Q¡·{¸ Å ¥º° A Å ¥ ý °'°«¥ x É h ?0¥7N¥ ~ R TQ| Åw~ ©¬¥?0¥ Ç É | É P ~ ywz T · ¥ 7¥ ?¤| z¹ © ¥r ¥ P ÉÊÅ · ¥ © y ~ P Å{~ £¥ É{~ R É«Ç ?0¥ ¥!v ? Ébº P Ç P!!¨ P ~ y ?\ Ä P | Å"È T} Å I | 7T¦|}u Å | Ç Éº~ È TJ» P Ä z Ä z T9 6 J 4 ÷ Å'Ç P STQ| ¼«F ½¾ ¡f¢³¶Q° ý °«°Tø¥ þ ¿ Åw~ ¨ É U T ¨{ ?0¥ ? É | ÄÆÅ Æ| T[h ²À ¥ P Ë TQ| ©¬¥ ¹¤y É R T £¥ É~ R ÉÁ É | Ä É ©¬¥!v¬÷ Å R Tf¿T ~ T¦| ÉÊÄ P ÅwE ~ É~ R § ~ Ä P Ç TA¤ · Å | Ä u Å | ?b Ä P U T Ë T É | É hU T[ P Ç £ º¤ Å P Ä É Ä P Åw~ l°}ÃÂb±ÄFÅ ³jÆw³Ç«³¶Q°²£³´µ{²#«£{«½'¥ {°ÈF ¢{ {¡§¢´Q°²Å{°dp£{°Q £w¦ {¡§¢³´ ý ` É P ÄÆÅ xj¥ Ä ÉË«É ª Å Aj¥ É{~ R Å ¹ È z | Å{º~ Åw· Å \ Å ÷M¥!v ?b Ä P Ä z Æ| T É R¦P ~ y p "~ Ä P Ç Tå · Å | Ä u Å M| Å"Åw É{~ R 4 º~ È Ä P Åwº~ É É | É .UT[ P Ç dl°}ÃÂb±hFÅW³ W« ³¶Q°Q£{³´µ{£w É {¡§¢¤w ¡Ê{Ëfb"pQ°Å{°¡£{Â" {¡f¢¤³´ ý !°'°«°¥ ø ÈÌÍÎ@Ï.ÐÒÑÓ@ÔÕÖ× v 4 Å | Ä | É~ §áÝêOØØÙÚ + ÜäOè« ¡ ÝBÞ z^Û¿`É WÜÝÞßàTá õ]öâ@ ¸ Å ¥º© Ñ«b A Å ¥ # ¥¬v ° ã%?°fø'\ ý °'| °«¥ | . 'Ñ jx ¥ ä É É z É | É¤É~ R T ÄcÉ µ) Ä P y É P ~ É É P!!¨ P ~ y ÷ Å«Ç P ÉÊÄ P Åw~ È z T Ç T Å{~ Fº÷¯I l°}ÃÂb± å ³^°ÈF Q¢ { æÇ£{{ £Ã£{²ç {¡§¢´Q°MÅ°"p£°}£w¦3 {¡§¢³´ ý !°'°¦¥ ÔÕÖ× v ìEèO¡.éåÀ Ý$Þ `týE ¥OØYZ Ý2 Þ ¸ Å ¥ þTþ A Å ¥ þ\ý ßê þ ìë$ ¥ « þ «°# ý #««''¥ °I ·Á Å{~ T P´ ¥íjx ¥ É{~ R T Ä9É ´v ¹ º~ É«Ç P ÈÉ . ¹ Ä ~ P ~ y | Å È T¦} Å |d|ÆT Å ¤| È Tî» P Ä z É R É¬ Ä P Ë T | Å"È T} P ~ y «F½ ï {¡W ¢ ³¶Q° ý #««'¥ B N# ð ¥ ©{ É{~ y 7¥ ? É | ÄÆÅ{º~ Å Pµ ?0¥ É~ R ÷D É |ª ¥ N¥!v 4 Å | Ç É b ~ P ~ T? T Ä z Å R du Å | ¸ Å Ä É y TÃñ 4 Æ| TÃò¬T º~ È ¹ ÷ Å{%~ Ä | Å P ~ ?b Ä P UT]÷D Å"È ª Å'Ç É P ~ ? P È | Åw | Å"È T} Å | hQó{Q³ô«³¶Q°²£{³´´{²£w {ÃÅQ°Q²Âõ{öp°}Â³¶Â¦³´°F£w É ¢w¢¤{°Q³fÅ{#«°' h°F¥{°}£{¡·¡W@æ÷£{{ £ÃQ£{²ùøî¢ Q°F£{³´ É {³¶Q¡W ý þ ' `íúû Î@jü Üý þ¾. ÿ^µ¼ÔÕÖ× v üË `ê ¥ Ý Þ B ¡ Õ ¡ Ã

(98) Ä Ý)Þ B ù

(99) ú ¿É Ý Þ22Tá õ0öâ^ ¸ Å ¥ þfþ A Å ¥ þý #««''¥ #' ü Ü#ý ²ÿ

(100) µ íúû Î¼ÔÕÖ× v üË ê ¥ ÝÞ z fBg ¡ ¾ Õ ¡ ¥ Ø¥`