Grid環境における進化計算手法の検討

全文

(1)ハイパフォーマンス 91−15 コンピューティング（２００２．８．２１）.

(2) ! "$# % & ' ()#*# + , - . #/# 0 1 2 34# YMM57nZp9o769qT87]T:<Zp 7Î;<9rG=?cf:M>AeA@C7BEgADGÎhiFIejrH<csGkiJ?_P>tKM=<U<LM>AWuNP@CX<BEOGDY?J7QI;<KVR9=wSTIv7yFIxTHVuyz?U7>ATWI@CX9Z7BEDIPY9{}?ZG|s~WM[G\MLG]9<pPÎ9_7P`?U7=<LbWGwX7adcfY?eA?:7gA7;GhiejFI ?clHkiGI>n<m7LU7pWIOnZp X ¡M M]Tn^?T¢9 £u¤uZp¥I 7¦9¡T:<:9§77^G^MrT£¢»T¨¼M©w^GLMrIª?57«n69QT8?=n:<R7;7S9=GFuRPH7S9¬?FI?HM®?y¾¯±½A°³¿I²:T_T§9ú^ÀyG|sµÁ¶·ÂÃki°n>A¸wÂA:TÄnWIZpÅ9¹<L7£Mº Æ³=<Ç yÈZpÊ7>AË9@ÉBED ]T^<9¢9 £wL7yn¿7Õ<OuÖ7Q?×·ÊPZËVØ?ZÙÌV?«w_P_Ir ruÍPÎ7Ï?ÐVZpÑuQ<=ucÒeAgAhÓeAcski>ÀZÔ9OwQPR?STFGH9y G? Ú)Û/ÜÞÝsßIÜÞÜÞÛáàâãàâãäåpàæ/ßuçèÛ/àpâGéjêìëîíïàðòñ?ßuçèÛ/âIóôàpâõçèöI÷øíïàðòñ?ßuçìéAçèÛáàpâIéjæ·ùúêÒÛ/û üþýpÿ ý

(3) ý

(4) ý ÿ ý ! " ÿ ý # ! $ %'&(*) + #-,# . @ uÄ B á@ áB @ cs~ D @ ³/csD ~ èg icfeAgAÄ hiejcláki@ > B D Þ>A@CGBED icÒ@ ejD gAjhieA>Acs@CBEkiáDI>È@ {}Ä |s~VÄ Ä B @ Ä Ä @ Ä Bá@ Ä @CÄ BEÄ IB Ä @ D B D GclD >A~ @ÉBED D @ D B B B @ÉÄ Ä áB @ ³PÄ cÒejgA@ hieAcsniki@jB > D á@ ÄPáB D @ CÄá@C<B Ä D /@ èBcs/@~ > @ BEÄ ~l@ á@ B i@ á@ áDwá|s@ B Á ÂjkiIj>A>A@ÂA@ÉÄ BED9èB>AìÄ @CD BEEDÄ B BE@áD ÉB D }s|cf@ eA@ gAhiejclÁB kiB > á@CáB DMÂ á@CBEÄ EB áÄ CáBB @CB cfD eAgAhiCejB cski>ÃB ÒcfD eAB ÉgAÄ hiejácsD kif>t~ B áÄ B B B uB B }Ä EÄ B. C#3EDF3 0 :HGJIKA L:NM?:HO4AB5;: 3 0 A PA / 3 0 Q 0 :NM?ABO4Q 0 4A /FR ./102 43658795;: =<?>+:@5 AB5;AB3 : 0 2 :@C 7 D HABGS5LQ 0 7 0 4A /UT VW3EDF3 0 :HGXA /Y02 : HABGS5LQ 0 7 0 4A / 79O [Z]\ 2 : =7 / HA / 3 0 Q 0 A / O D P7 / 4GS5LO4:HGS: /?0 3:NM?: $79O 02 :GY793 0 : R 3O^7HM?:1GSA F:POWA9I Z /U02 :YA 0 2 : 2 7 / [< 02 : 0 DF5;:H31A9I_587 $79O4O4:HO`GSA L:HO43#A9I Z ./ 7 0 4A / < 02 : 2 7937aIbQ / 0 4A /0 A PO4QF3 0 : 02 : HABGS5LQ 0 7 0 4A / 79O / A L:H3#A /0 2 : [Z#\ 2 43cIbQ / 0 4A / : / 79dLO4:H3 IbA F:HM?:HO4AB5;: 0 A L:H3 4d;: 0 2 : 2 4: R 7 2 =79O4O D HABGS5LQ 0 7 0 4A / 79O'GSA F:POZe\ 2 : :H3 :=7 2 : 3 P7 /a0 D 0 A 4GS5LO4:HGS: /?0 3:NM?: $79O[GSA L:HO43A9I I :H:PO D?Z ./U0 2 4358795;: =< 0 2 : P79O HQLO^7 0 4A / GSA L:HO]A9I W7 79O4O4:HO 4GQLO^7 0 : /L/ :P79O /Lf QF3 /LfY02 : : / : 0 AB3 3A=M?: T =V 43 F:HM?:HO4AB5;: 1QL3 /Lf_0 2 : Z9\ 2 : / QLGS: P79Og:NhF5;: 4GS: /?0 2 793+d;:H: / 5;: IKA GS: /10 2 : :P79O Y: / M A / GS: /g0 Z]\ 2 ABQ fB2S0 2 43+:NhF5;: 4GS: /?0 < 0 2 ::Nij: 0 M?: / :H33 A9I 43 43 PQF33: [Z À / 3 :HklQL: /?0 O D?< 0 43W3 2 A=> /0 2 7 060 2 ::NhL79G / 7 0 4A / A9I 0 2 : P79O PQFO^7 0 4A / GSA F:POmQL3 /Ff02 : 43@:Nij: 0 M?:BZ 6n oqpsrutwv x yHzK{}|~ X + X ¡¢¤£¦¥§¨ ©ª¬« ®¤¯°¬±³²¤´ ±µ¤¶ ª·¬¸ ¹º ¤ |~J£ ²U»¼½³¾¿»¤À UÁNÂN¨¦Ã U®¯ ª x yHzÄ{}|~ÅÆ `ÇÈÉÊ ËÍÌÎÏÐX ´XÑÀÒ}Ó ªÔÕÖ× ÏØÙ ¾¿¬ ÐÚ ª¤Û ÜÝSÞßàáâ aãä¢£Ïåæ}çè£éê »À ¨x yHzÄ{ Ö× ë À» Û ÜìÝYÞßàJáâíî ï ð « À¬Ò äXñòó³ôõ Û Ï í¦î¾¿»À ÿ å ´ Ï ©ªUö÷ Ïøx yHzK{ùú_ûUüý Òàþ Â¨ ÿ å ß ´ ä x yHzÄ{ ù ú_û¤Íüý Òaàþ¦

(5) È ²U» ë À « Ý é . "!$# ! # %'&"#)( * + ,.-0/21435/7698':<;>=4?@?2AB?7CEDGF4H2I F48J8J-0I F5H@K4L.?2M0=4I M0=5/)NOF5I P28J-0M9I 6RQ J "!$#S&"#ST L.8JU4/2-V69W)8JFX6O?7CEDGF4H2I F48J8J-0I F4H<K<L.?YM0=5I M0=4/)NZF4I PX8J-0M0I 6RQ. Û â\[] ä ^_ Ç¤È å¬æà bdce¤Í¨ fhg ª ÌÎjilk x yHzÄ{SÍ Ö× ë À »mn Í È¤À «op n qÊ íÍî sr ß ó }ÅÆ¢£ å ´ ¦¨1 Å tu ovp nwdx y á àá{z Ü¤þUÞ ys| ß Ý â }wvx ~¦s â ªs Å t wsx ª ¡aé op nwx ¹ Ò «U l± éÍÏ · å ´ Ñ ©ª« v Ò ª Ï · £é¦¨ m n ª ´ ª Ã Ï ¨¤¢ ª Ã X ÇÈ m n À¬ÒaÓ ª óJ}ÅÆ¥§ ¢¤£aå Ý x 22H z ¢¡$£¥¤5¦lyH§z ©¨ª«Z¬ å ´ s ¨ k Û ó þ ~¦ß þ ±Uß h ³ ]x ¡7® Â ¯££ d °¤ ó ²Âv µ ß d ó ó ´Âs ó ó ¶ Â £ À ê « Ï · ¸ ¿»¤À ¨ m n ª ó Ð ¤ ª » ¹ º ¼ n½ åé Ò1 ¹ º¤ ¹ ¾§ ª ¿À Ó ¼½¬¾Y¿ ¢£ Ï À ¨ © ¢ å x yHzK{YÍ Ö× ë À »Ó¦ m n ª Ì d ó aÐÚ Î Á¤v Â g é Ã Ä } À « À ª å ´ U¨ ² ä ² éÍÏ x yHzÄ{ Ô ²¦. −85−.

(6) ù ú_ûüý Ò àþÍÿ ÈÀ¦» ÅÆ ¾}¿ s ó Ò ªsÅÆ °þ~¦ßþ±Uß ó¬ÇsÈ ¾ ¿ Í¨ © ¿ É Ê ª óJ}ÅÆ « ËÌ± Í ó¤é Î Ï¤Ë ÇÈ ¤d · Ï ´XÑ © ¿ m n ª Ì Î Á£ê »± æÍ é ÐÑ £éê »À ¨ ÒÓÔ å x yHzÄ{ Ö× ë mn àþ ÿ í¦î «Í ª Õ ²À r ß óX cÖ ²¦ © ¿ ×ÙØÚ"Û]ÜÝÚ]Ø{Þ x ß£ àá¨ ØÚ"Û]ÜÝÚ]Ø{Þ xX ÈÀ}»] mn ª óJ âãÍÅÆ¢¤£ÏåæÍ ¨ ävå ØæÚ"Û]ÜÝÚØ'Þ x* x yHzÄ{ Ö×ª J ¾§è ç zh[ é ß Ðê é ëì ²À¬Ò ä ª } ó ßÜ í î§ ïÍ¨ í¦î Á¤ í a ¡ «ª ó ß óX Èð¤¤ ½ å À ¨ ÒÓÔ å {ú ñò¡ Þ ]x ¡" .ú óg7y ó4£ £¥2£)ñj z ªõô£¥ó4©B{ ¡"÷ö @ó4£^¥z ò¤øôò«N z ¤*x X2H z ³û_©y ¦Ý«J«J¦<ùÙ 5y Yú Â È À»³ © â ª x yHzK{a óJ Ð û¤¨{ú ñò¡ Þ ] x ¡$ ~Í. w x ³ È ¾ ¿ m n n ª p o p v Å t k qÊ å ´ Í¨ Û ÜìÝÞßàJá}âíî £Ð Õ Î ²Í»¤ ØæÚ"Û]ÜÝÚØ'Þ xÏ mn ª x yHzÄ{} óX ÃÄ ª ïü é r ß óå ´ ¢£ ýþ¤¨ ÿo x yHzK{1Í Ö× õ ü k ÇÈ å¤æ Û Ü Ý1Þßàá â kÍ ÀÒ1 ä ª Î ª ¾ ¤ Ó ê »À U¨ Ò ÓÔ å ¢ ¿ x Û Sû ¡ x yHzÄ{ Û yH z XB©B{Y'û ¦Ýª òôòH z ¤ ª ¡} ¡ £^ z @ó4H z ¦ÝZs£ à É Èð¤¤¨ ` å¬æÍ¨ ¾¿ « ` À ¤Ë Ï é À ä Ð ¥§å ´ Í¨ ´ À Y ¬¾Y¿ « ` Ð ¥¦§å ´ ¦¨ ` é Î Ï³ · £ ² é À ä *Ò Î Ï *¢ ¡ · Ï¤é À ¨ ´ }Ï ÇÈ åæ¦é Ò éê »¤ÓÍ Ë þ [ å ` ³ å¬æ¨ Õ ²À Ï ê »¤ÓÍ © ¿ ï ü¤ ÇÈ å¬æÍ¨ mn ¤ À ª x Û Sû ¡ ª ¾ ª Ò « Û Ü Ý1Þßàáâ å ´ U¨ ² ä ² é¦Ï } ª x yHzK{ ùú_û¬å¤x Û Sû ¡ ª Ã o ± Ç æ Í¢£¦ J²À ¨ © ¢¦å Ò ÌÎ¤¤ë ÀÍ» x Û Sû ¡ ª Ã J æ ìx yHzÄ{ ª ñòó³ôõ Û £ ²¦» ØæÚ"Û]ÜÝÚØ'Þ x cÖ¤Í¨ @o ØæÚ"Û]ÜÝÚØ'Þ x àþ ÿ x Û Sû ¡ì « Â g é mn J ^_ Ð û¤¥§¤¤ x yHzK{ñòó ôõ Û. .

(7) ! # $"% " & *) +', ( '(-. / 10 32 *4 5 6 4 57 8 :93;"<=;>9@?ACBEDGFIH 0. Client Request to Agent Monitor Agent Worker management, communication control, some work and etc. Get information - Results - Data - System status. Request, Instruction. Worker. Worker. Some Work. Some Work. Grid Environment. JGK MD LANPOQL.DSRY,TVUXWZYV[]\V^_Z`VaXWcbedZf. gkhji cluster. gkhli. Super Agent. gMhji. ker. gkhli. ker. gMhji. gkhli. ker. Agent. gkhji. ker. cluster ker. kg hji Jm DMLANPOQL.DSRY,TVUXWZYV[]noV_Z`VaXWcbedZf s ÿ @t*¤u ¤v ¦¨ å ´ ¦¨prqaÍü Ò Û ß"Í ØÚÛ]Ü5Ú]Ø{Þ xìû¬£xÙw ó@ùÝó Ö× å /"y ¾¿ x£ ¦{zòô« | ¦B¦5£~}jz§ ÇÈ U¨ ØæÚ"Û]ÜÝÚØ'Þ x³ ¦gyÙ} y ¡$¤ÝXB ß ç âj[ ª a b Æ . 7 ä é Ñ © ¿\ }Ð ª )Íâ û â~ õ ß¦þ £ ²a» Û Ü Ý#ÞßÍàá âí î Á ¡ú c c e¤¨v¡ úe+ úe ª ñ X { ù$XXùS ) â ß ç âø[ # ª ß ~ ÎÏ Ë » ë Ñ x µ È¤¢£aÏåæ¦¨ ØæÚ"Û]ÜÝÚØ'Þ x ª ¡"¤Ý2 _ ¦lyÙ} y ª ã" @ Èå"# ¦lyÙ} =yc3t õ z ²U ¦lyÙ} y` ²» " ¸ « Ñ ¦lyÙ} =yWä. J ² « Ñ ¦lyÙ} =y]# ª ÎÏJ@¤ ÓÍ ¨ ¦gyÙ} y ¡"¤5XB ª º ë À¦») Û é J¹ º¤¨ ØÚÛ]Ü5Ú]Ø{Þ x ü Ò ké ¡"¤5XB ¦gyÙ} y ª Ë ³ ²U» ¢ ¿j Íè Å t¢£Ïåæ¨¢ ¿ oÀ ª ¡"¤Ý2 Ï ¦lyÙ} ya þè~³ÝUâ} ª ¢£aå *¡S¨v þ~Ý}â}¾¿ «sÅ Æ À¤ v þ~ å¡ ¦lyÙ} =y ª @¢ « ²U»À « Ó ª Ï ª þ~ å ¡"¤Ý2 ª ¢ « ¤¢£ éÍ¨ ¤ p¡£ © ¿ v Í¨ ker. ker. cluster. cluster. −86−. ker. cluster.

(8) v þ~Ý}â} Û Ü*ÝSÞßàáaâí¦î ÁÏ º « ó ß ó¤ê » ". ¿ Í¨d¯ ¸ ¥ x¦Uß ò ª ¾§ Ðê§¨ ç z[ é ß ª þ ó ßUÜ z[ ©¦Uß ò}Ï ª« ¤ [ é }ü¬¤ ² « íÉÊ Ï· ¸ Y¿ ~ Ýaâ} ÌâSãä ã kÍ Í¨ Ò ÌÎå v þ ¿ U ² » À. dÒ ÓÔ ª Ð . ¡ ¨ ² ä ² éÍÏ ~ Ý}â} ¡S¨ Õ ¤ë À» q ãåÌ þ. ®_o°¯²±´³©µ©¶¸·¹©º¼»>½¿¾¼B¸ÀÁ²ÂÃFÄÅ Æ¿Ç Ã¸ÈÉ²Ê k Ë¬ Ì È¤À « à ñ| ±¦ßÿÌz ò ÛÍ ßÝ â} ú.ó?y7ó5£ £ X£ ñ;z¥ªõô£¥ó4©9{¡$Xó5£^z ¤ôò«Nz¥ò¤xXò2Hz û_y©¦Ý«J«J¦<ùÙ y¬Wú{ñò¡ Þ x]¡" ú Â6 ¦ Ð ²U»À ñò¡ ª ¹ Î å x]¡ ª ÏÐ ±¦ß~ å ´ dk ËÌ ÈÀ «"Ñ d Ývz ò Û ó Ýl å ´ Í¨. "

(9) ñò¡*£*x]¡J © ¿Ò ¿>Ó ª ¡éÃ³ Ó £ À . ¿»À ¨ñ÷¡J »Ô åÕÖ§ × ´ du ¬@Ø g ÙÚ ¤¢£ ÑÜÛÝ ª ¤é ÀGÞ é ª Ëß ç}ó>à ß §¬ × @¬ uº Ü©á µþ î À ¶ â å ¢£ Ñ op nwvx ¹ ¢¬¡Í£aã È ® ¹Ê å ´ ¦¨ ä ª §× ä ÜÓ §³× å æ>çèå æéê>ëäìí î×ï¿ð3ñî×ò"óô>ç>è ïõEöcï©÷ øù çè ú"ê øù ëä"ì>íûüï²ð3ñí ûü¿÷å æ>ç èýþ¿ÿ í í ¿ ÷

(10) Eðë ¿÷ ö " ç !#"$%ì>í'î &(*ï )+, -/.ë 0 í 1*2/.34²÷ 5*678* ²÷ :ö 9<;:.*G è ë ?"@$ AB<. CD(7EF>í Gñ>í H I<. =*> å JK¿è 9';*LMJ<è ;6*ö3ëå N>í O PQ; R*S©U÷ T < V 7W X'Y*Z\[*]_ÿ ^'`L'a> è ?"/L'$ bc>í E F¿U ÷ 8deQ; :f/g\ 7h:ë ij<Y¿÷ :ö 9 ; 'LMJ è ï Eð ë kí *4²U÷ l/G:m , f ñ î &> í 8d*e©÷å æ>çè nopq@r*þ sL/$ëGö t(u 1*2 í * 'v <6*9M; *w(6 í ¿÷@å"ï/ç ö W / (7 x !y"z{?"}|~$'9 xð1 Z:[ ]ÿ ^'` L'aë x !#"I: ÷ /6 f** ¿÷ 6ë ?"© í n opqr'þ s\÷ <6:f ij<Y¿÷ :ö 9 ; < L'a è í ***² ÷ .ç x !y"z{?"}|Z æ ë b c a è 4 *.!#" 8*÷1åM í"éê¿÷ ö ÿ = ù <¢¤£ .¥ç><è ;:ë Z ¡þ¿ § .¦ í !#"*ïE ð ¨©'`*.q<Z÷ ªæçè « q Z ÷ l'¬k~\ í EF*÷ ®(;:f"ë no4 ¯ í °*±²c ¢ noG÷ 6\ë k~EF>:í ³²÷åæ>çè ë ®E*FQ;U³EF²U÷ m*,M7 µ´«¶ q Z*.'56f> ö ë¸ ¹ í º@6»k}E*F²÷ ¼ ½çè · E Fíx. è ÉÚÕäéÎÅÝÏ ÕçÏ ÑÌÒÌêàÑÌË ÑØÍyÉãÕ ÉÝË æ å ÉÝÅÆÉÌË ÑÚÕ É ÁÃÂ ÞÜßàßáÉÝâãÕäÓÔËÎÏ Õ ÉÌË Ï ÖÌÅ ¾#¿À ÈÚË ÑÝÅÆæÊÏ ÕçÏ ÖÌÅ. íìî. Ó×ÖÆÖØÒÏÅÚÙÛÓÜË Ï Õ ÉÝËÎÏ ÖÌÅ ÁÃÂ ¾#¿À Ó×ÖÆÖÌÒÏÅÆÙ. å ÉÌÅÆÉãÓÜÕçË Ï ßìÏ Õ ÉÌÓÜË ËÏ ÖØÖÆÅæáæàÖÚëÆÉÌË å ÉÌÅÚÉÚÕÎÏ ßÓÔË ÖÆæàæáÖÚëÆÉÝË. ÁÃÂ ÈÊÉÌËÎÍÐÏ ÅÆÑÌÒÆÓÔËÎÏ Õ ÉÌË Ï ÖÌÅ ¾#¿À ÄÆÅÆÇ ï<ðòñôóäõ÷öÜø÷õµù÷úüûüýúþ~ÿ. ¼½ 7EF¿÷ g<;\. = ù <¢¤£ í Z ¡þ ÿ *÷ ö. ÷

(11) /7 ç t L>ë Ûk Víéê ÷

(12) ç

(13) !#"%$'&(*),+.-/0"1$203465 798:*; 4=<?>. >ë. ÷ í E÷ çè >çè >ë ¿÷ è í ê ë í ê Gè ë ÷ ö ð ¿è "ç ë >í ¼÷ ë è ù í ë í ÷ ©ë ²÷ å æ>çè í ëñ>í ¼÷ ç è E÷ ¸÷ çè ë ç ö "ë ñ ÷ Gë í ÷ ö ç>è ë í í !y"U ÷ ¦ ç/è M ë b*c*Eí !#"÷ ¦ ,*'ë 0"í § L Mg (6**4©# ÷ /Yno'.~¡ ¢ ,x*è ;6o 7 £2 /6<;* Mf/6è í L>/ë 9x#÷ ¤T¥ç è ù J J. $ G ¦ þ * § ¨ * ç è ] c t L ¶ !y" . @ AB LM$ CDFEHGIDHC z{? :(6f x !y"z{?"}| 2 ?FJKML± NOQP/[ QRTS URTS VO#P/[ ;:f P [Q;]\F^`_aJKMLbOP'[

(14) c v : WYX ZKç|[OP'[ WYX ZçK |[O' $¯~ "edIfg .//Hh _7VOP<[ L a #\F^ji _`JKkLO#/ P [($ kelTm "Fdnfg .M : o f kHpVq'.Vh @7 OQ/ P ['L<a P [ srÊutwv yx{z O/ | u =~} Y TO#* P [ ; \f x !#"z ?"| ' . O< P [*c v _ bc !#" . ¦ a = U=

(15) c U ¨© `.»k # ¼~ ( 6 4 T/ Yno .(o f 0 ~ *noV t L !#" U¦ @ O' P [ CDFEHGIDb C z ? :<6f*¦ U* m ´ . M \. ¶ JJ .<56fT /Y !y" ¦ , = ¤"Fdnfg÷ .*56fV' Y no 9/;\. *7 / *¯ü JJ .<56f ¯ü. −87−.

(16) :Genetic Crossover. Steps (time). Steps(time). SA SA SA. SA SA SA. PSA/GAc PSA/GAc. SA. ï2©«ª¬®°¯ ù±³²H´. ÷ 6ë0\ çè ;Q í4¶µn*o*÷ ö EF6· ÷V¸ ¹º[M.V»MJ ¼*ë½¾î&<.U¥©è0< f"edIfgSï¿ð@U í ¿À ý"÷1 ú Áë no EF "edIfgµ. Â _ ð ¿è "edIfgµL noÄÃô¼½ ë<å J:K6o:7 EF Â _ð <f u è 9<; L>#ë <Yno~í Åª¿÷ Æ çè *0~í Gë ñ*í n*o t L ¶ !#"÷ ö "FdIfj $¦U þ §¨ ù çè = ù ¢Ç È . ¶2 JÉJ í ¿ÊÀ ý>÷ 6 ë JIJ ¢ L í 2/Y*n o²U÷ ¦'% ç> è /ï Eð@\ë ?FJKML_AB'.'56:f'$ ¶Ä2 JÉJ íéê Ë $UÌ = L' u ë ÍUÎ<./o\fVÏ Ð ;/ u è 2 JÉJ ¼:f u è 9'; TÑ Ò Eè 0<9\L "Fdnfg L'$ ë ¿À ý í Ó<.n oV .Ô¥( ë <ï Õ Ö ÷ *v è@ î &í JJ ïEwð ×TØ(7:EFTÙL q ZU ÷ ª(æ ë no*÷ 2:ö 9 ;\."ç è *9 Mí *ö O#P [E÷ WYX ZK |eOP/[ ;UÚVÛ< sr ÝÜ~Þsßáàx{â OUP [ g¿ö ¯í A ê OP<[ ;f>Vë \F^`_aJKMLOP<[E#÷ c v : è @ OP [*L $bcí x !y"z ?"|÷ _ö . ( ç ö .ë ¶ x !#"z{?"}|Zí 6 ¢ .'5 6f<$ë í 4²:÷ nãçè Å ª²÷ ö CDFEHGIDbCz ?U ÷ <6f2ä `>Q÷ å æç>#è *m>ë 9 M$»kbpUq>. í O#P'[ ;Uè @ AB L'$" ë ç#è> í 7h .VéTê¿ ý ¨ sí "edIfgZ÷ !`ëa!J "edIfg;UÚVÛ ¶ "Fdnfg$ 2 JÉJ# ÷ hê ë JJ.<56f*b cí !#"U ÷ ¦ ,¼ è ( :ð . JI JeïEð 2 í *4 ÷ ì<hë "Fdnfgîíbï<. 56f 'Yn*oGU÷ ¦ #ë ð ñ ;f>åæ UQ7~ 6''4x÷ 2 JJ}.ò ç !`ëa!J "Fdnfg $ "FdIfje÷ ù Y .óô ë "Fdnfg ) +(:f'6 è T í *4©Q÷ ì<h \ë "edIfg ¢ L 0Eð"÷ n~ãçèíQ ÷ õöçè x !#"z ?"|V÷ öý ¨ sU$ë !`ëa!J"edIfg]í¿ ý ¨ s©Uÿ '.(To:fT÷ ù Uxè @ A2B L'$<9U²U ÷ øL 6ë ù Tþ ú í û>ç>Uè üýº þ Q ÷ ÿ<./7Tm²÷ ö 9/;\./7 @ ¦*L<$» "í x ý ¨ sÜïE ð è ?FJKMLAB¿÷ '"ç è 7h"ë. ï

(17) °¯ F±³²H´. # $!. "!. Osaka Sangy. Galley Cluster 100Mbps. Gregor Cluster. Internet. Moon Cluster. ï&%('*),+,-. í©ý ¨ s\.."ï'fë0\0/* x !#"z{?"}| ÷ ¦ çè*9<;:.*Gè . 1 <325436 srÊ ¦7 A B ¦8< .$ë89;:< iX.=>8? <sþ.°8@ f/6"èk}"í xA ý ¨ s;\iBCED iX .:°8@ f 6è x ý\¨ s÷U*6:7 ¶ x ý\¨ s3í q ý\$GF í Õ L<aQ ëUE!:; :f $ GsKMfjëI H ÷<6:f 6è 0\/*íGý¨ síKJ²þ þML À ºN2ä.$ ?PO _aë ;RQ xTSU \Êº þ þ[ Mf/5@ ë.' V f í]ù þ2úUL

(18) W XYIX X ¦ AB*' LMJè .>ç Õ Zë 98Z [ N/.aè¤? X OO ^; ?FJd J~$ ¯]\\~Q _ í_^ þ` þ*ý:Lð&*a Mf6>è"í/.E@b ë*? X OMO É^/; Q g fUaè6 $ ?FJd J;cQ g f\$2º <s þ8^ þ ÷ ö(:f.d e /f<6è¦8 f >íg² J þ þgL À ºK N ä ? M þ ` þ þý Ã [*þ ÷gF .ç ¢ í ^ hi .ç¦8' .*56\f'$"ë ? X OO ^3íg© J þ þgL Àº N ä.<56f "Fdnfg÷¦ ë? X OjO ^í.kml ùþ ý ú ;?FJd J íò¯äkUùþúÜë0< fnQ g fí · ùþú. ÷:/6f± k · Eí 2 JJZ÷¦ 7 ý p>í~ FåqÑ8r s.t sr so¿G @ ¦8*L'$"E ë u @ ðívw>çèx&Û[&yþGz c¿÷\ 6\f> ë 0:E÷ {P>çè 9';\.M/s.o©Mý p~í *F åqGî ÷ ÑGrçè ;6>|ö s|t}÷ bG~sgt(;f 67,b ~; 7Q~Zi f X O KMf$|ë ^jJZiÝ?PO ^ìÝ?PO ^ji x aiQ~ í ~K ÿï²Uð è | u {8*T<í s .o©Mý p L a:è 9 −88−.

(19)

(20) P ñ0P ó ¯ n ®U ¬ ó ®U ø³¬ ¤ ñU] ¯ ¦¥¥¥§©¨£ ¨×øT ª¬«®¨¬ ñ¯ ®n¯ ®¬ ¡¯ ¢£ ñU] ¯ ¦¥¥¥§$°±³²´µ ¡ª¬«¶°ôñ¯ øU· ñU] ¯ ¦¥¥¥§©¨ ø ¡ª¬«¶#¸³¹]ô ñ¯ ®n¯ ®¬ ¡¯ ¢£ ñU] ¯ ¦¹µ§©¨³£ Ü¼ ø ¡ª¬«¶#°ô ñ¯ º ®°¬»¬}ó ¬·³ n¯ ¢£ ´ Y ¥"n® ¬ Uó ³½ ©¾¬³¿ôøT n ®ÁÀ Y y» ¯ Â¨³£ ¨£ ¹Ã óµÃ Ä ¨£ ¹Y£ ²#´ ñ¯¥ Å¨£ Æ]£ Ç 8:9 JE; ; <>G K=@?A9 =@B:?A;9 B:C:;; D C:9E; D D ;@9LF@D G ;@H F@B:G I HJLB:KMI JL<LKM=@I <LJE=@9 I JE9. 4000 3500. E. 20. y. 16. ðÛÚPÜá´PÝµÊûüýPÞßPàÙá,â,ã ®U ¨[®UÒ|× ®Øù¤Ø ¨¬ÖÆ ®UÒ|× ®Øù¤Ø ø³¬ ¤ ²Y£ ÆY¨¬± ¹¨£ ¹ øU· ²Y£ ¨Ô¼³Ç ÇÇY£ Æ ´ Y ²Y£ ¨¬²Ö Æ³²£ Ö. 12. 2500. 8. 2000. 4. 1500. 0 -4. 1000. Q. NOP. y [kcal/mol]. Annealing step. 3000. E. ÉÈ µ´ ÊÂËÌÎÍ Aú Ï*Ð ÀÁÒ Ñ ¤"¾ » ´µZ ®°®°¬·³ ®°¯ ªU¨ Ä ª ´µZ®°®°¬·®°¯ ªUÓ¨Ô´Hª ø³¬ ¤ ]Õ øU· Ü²£ Ö³±P× H´ ª öÉ®Ø ù¤Ø ¨¨³£ ÆY¨Ù× ´Hª ö ®Øù¤Ø ø³¬³ ¤ ]Õ´ Y Ü²]¼Y£ ¼P× Ä ª ö ®Ø ù¤Ø ÖÆ]£ ¨ÔÆµ× Ä ª öÉ®Ø ù¤Ø. -8. 500. -12 0 0. . © ñôó õµöÜø÷õµù úäµÎåAÊ*Tæ,Ð Ñ A#U Ô½ óäõá® µZ¬Üù¶P ¨Ô¸ ¥"n¯ ¯ ¬³ç¶UÒU Ô¬ ÆY£ ²Î§©¨¬²³²² Ä « ²£ Ü²é§$±Ô² Ä « è ¬É®¶UÒU Ô¬ ®°® ¢]U÷ù¤ äùU ¨ÔÖÆ ® UÒ ¨Ô°³²Yëìí§©¨Ô°Ô²*îÎ²ï Ç«¶ë ê ¬ ·®°¯ ªU. $«C C x x z{kx¦^\[_y©þzcM. ÿÅð67.ñ&ò § . 56:fôóõ÷ö¯ ¯Yø®ùúIûüýþûkíGÿj*LV{8x ^[Åyþ#å q©÷ f'"6 èÌ @ ¦.L $"ë}Q~Zi f I X O K fcí .* 5 ÁèY¯ \~ E í

(21) };

(22) . U 5 Á èE í

(23) "! #!%$ ÷:0 /*'°'±² c ; 7 @ sKt©÷Q"ñ!y"/L8<6

(24) 7 &í~ ± N'& ÷;F. çM9\I ð:²$ ý¨ s í ¶ ùþú È . (/¢ o\f(6 è F _$ ë/*¯ ) E íñ !# " ÷ ¯ U? ¦ *U 7 ð ñ ;»*¯ Ãk ~Ê Q ¦ ~ 7 ð ñ ÷fM 6 è sr ¦ ð ñ ¦ L</6 7 x !y"z{?"} | í.o, Å ¨ +"þ sE $ F . ç Õ LM*a è WYX ZKçî| OUP'[/LM$ k · ùþú>÷/´ 6 f è V \F^`_aJKMLQOP<['L/ $ ë*0:& / x !y"z ?"|~ E mlù þTú ë ¯ä# k ù þTú ë · ùþú÷\<67 x !#"z{?"| ² è t - h . ë WYX ZKçe| O#P' [ í8 *> í-¿ ³ ÷:/ . . ç<9M$ ¶ ¿À ý10=º þ .'56f ë F" dnfgµ 7 2 í 4 í ~Ê

(25) c ;\ 0 í JJPïxðì/h ~ x ^:[ y¿þ2´÷: f 6 è*'M ¨ ¸ § í 2( $ ë

(26) 354 . b(:f U w c ëx&^Å [ yþ62 ; g . 7 ø(:f/6. 4. 8. 12. 16. 20. 24. 28. 32. 36. ïSR"TVUWúÓÚÙÜ´PCheckpoint ÝµÊYX[ZÓ]\}ÌË_^ú]`Va èç ë b<Gí Q66ùþúL'¦ \f6è [ þ [ ; b > íc@ 6 ù þú\L¦ Mf/6 2 JJ ¿ è 2 JJ í *[ þ G. ï'f*O :f<6 è ; c v ð_E Q è *0/9 L ë 2 JJ¿ [ þ V*² F ÷ý¨ s ÿU<7 \e^`_aJKML

(27) OP'x [ ÷\/ 6 è*9<; L ë'M d e Y 'v èíL/$< 6 ï Q; ÑÒ@ x è f=ë g hU. WYX ZKçe| OQP<[ , ; \e^`_aJKML

(28) OP [ íji k ð ñ ÷UG ç'

(29) l$ 3l4* Ê c ; o\fM 6 è í2 $F" dIfjô ×ØMM7 >8?*÷UM\f'5( ë.9GZ ]

(30) c*LM1 g (M è#¿À ý10=º þ. L ×TØ @7 *4** + ìçè

(31) m< . ë W[X ZKçF| OP [<L<$ 2 JJTV F¦ L 9 Q;© è9';\ $ n(67 h ë " í(> öU o .ý of'" 6 è <' ë W[X ZKç| OQP*[< . i

(32) p f \F^`_`JKkL OP<[ dle Y*.* f/> 6 èí& ï©è g $ 3 4*. q*' & ¢ ; ofM 6 è WYX ZKçF| OP'[ L' $ ë\e" dIfg * írM6 JJ ï²ð>E?¿÷× Ø>ç è&M;* ísM6 JJAï²ð>8?¿÷×TØ>ç>è&'a è7h ëT í42 u ý o:7 V c u ý o:7 fM 6 è<MM ë W[X ZKçb| OPM[M . ilp<f \eâ_`JKML#O#P. d e [ Y*.*@f/ 6 èí ï©è c t srç´ \F^`_`JKkLUOPG [ í0 4;f<$ k. c v ðUE è'¯ u v $ ëZ ÿxwþ äzy '0<g 0'g wþ[Q'6 m<j . { d L' a è \/Z\[* ] ÿ_^*`M; :f w>þ¨ | ÿ v} T ØEð_/' 6 íL'a:Å aë6 u ïí *¦ ÷Ko(S ¨ +"þ/ s ÷:² v f ö > <Ê - o ; dle (6 ; è*@ ; ë_k · í ¦ <g l x !#"z{?"V| ÷~'.<. −89−.

(33) ÈÊ É. 20. Basic model Hybrid model. 15. . 10 5 0 -5 -10 -15 0. 500. 1000. 1500. 2000. 2500. 3000. ï' ªs¬É®°¯ ù±³²H´Z8 °¯ F±²b´ú5 \ÎÌTË^ Annealing step. 20. Basic model Hybrid model. 15. ¥© ¨ ¥¦ §¤ ¡¢ £ . 10 5 0 -5 -10 -15 0. 200. 400. 600. 800. 1000. ïSª ª¬®°¯ ù±³²H´Z8 °¯ F±³²H´ú_M_5Iâ,ã« ¬ ¯ k*í¦ M6\'²÷ ö3ï/g \//6M9 $ x !#"z{?"| í í ®5¯5°0t'L/G a è t 7O'P ± N<.'56f' V $ ë#<G . o<S ¨ + þ ÿ ýüþ#¿²÷ ö g ë ¶ *. L ±Eð3ïí.>8? n ã©÷ 6E ðë*6 5 ² 6 .C ³'. o/S ¨ +þ*Q s ¿S´þ:¡<G÷ ö ; 6 o\7'9 ; g L' a è k:µ u $ ë ÕýÖ O~PI [ ÷TpTq@Y' . ç²è<9;© L ëEo ¸ ¶þKN< í w>þ¨ | ÿ v} T Ø²ð_¿ è9'; L'a è @TAB L v8w:fM6 è\F^`_aJKML

(34) OP [<L'$ ë i ê íGý ¨ s ·\L'$ 6Qý . t 7\Ê o f <Yn*o ÷ ö õ¸ ¹' ÕTÖ ÷ oUfM. 6 º 1 »M ¼éê'½*ý Á ¨ s.<56 f. $ &¾5¼\5 4 ½. n ãz¿ À Á. L Â Ä; Ã Å Õ Ö <'6 8 ^ þK` þýY. 1M 6 ù þTú ¿Qì h* 7 ý¨ * s ÿ ¼ 5 a º*6 * $ ý¨ ~ s ä U S ` ¿:0 ½ tt '/:l f ¼ ¶ ý ¨ s ·. 56:f' $ i k/j Y Æ' À O#P [/$ Õ Ö ¿ 6 ¼>ý ¨ s ¢ L' $ Ç' ÕTÖ ¿ Á { d L<, a º' ; c v º Elapsed time [sec]. Ë Ì @VA B L*$¼OP±NlÍ1ÎÏ ½ ÐÑ½ÓÒFJKkLÕÔÖÄ×vØ Ù6Ú CDFEHGIDbCÛÜ] Ò ä lÝ ¿|vEw Ù ÐÞ

(35) CDFEHGIDHC]ÛßÒ à

(36) á5â5ã ä ½ å5æSç1è,×¿zéêë

(37) ìlí5îzïlð

(38) ÞòñÐ ¼ Ù ÔÓý

(39) ÒVóMôöõ5÷,øµ¿,ùSúSûvü#ýþSÿ Ö .

(40) ð ,Øîò û Ö5 ú ' × ãlä ÷5 ø ìSí'îòï Ú á'âSãl ä &('*) , ð Þ ! ]Ûß" Ò $#% î +òð × 657 Ù ÐÞ 8 )& ÒVóMô õ ç -/.10 ÛßÒ 032 & ÒVóMô õxç[è'4 èl9 × 6:; <Ù 574 6=>j<Ð ?@ ùúû,üSý[þ, ÿ =ACBEDF ãä çÄè'× GH %?I@ CJ Ù Ð

(41) Þ CK L 6M Ù6Ú xá

(42) â ãIä &N AOPRQµ3ý lÖ S T þ & ÒVóMôöõ ç6è × & ì

(43) í U NWV 574 O=AOX

(44) ë ! ]Ûß Ò G YZ î +5I ð S Ø J ,6Ø Glî,ï

(45) Ð Þ [\ ]^_ á Ñ'ðë +l9 Ð ` ab<cdae&f g h<ij k ë ãä lm&no qØ prst u 6v,ï'ñ Ù ÐEÞ wx y [ %Ð Ù I à {| Ð %lCØ z%Sñ Þ ]^_ . } e ~ } e ^ _ U NWV,{| } e~Ie, á d ë N `qqK Ú % ð

(46) Þ þ$ EPR '6 ô 0 ó ¡ C¢ 1¤M£ ô 2,! ¢¦¥ óMô£¨§1©«ª ¥ ó £¨§I¬¤£ óM£ ôM£ ô ¥ ô ¢ ó ¥¦®1 ¤© °¯ 2 §1 ô 2±¡ q² ¤³ ´¥ ó£ 03µ ¶³¸·!¹ Û¦8¡º¼» 0½ ¾¢!¥ 1 µ M£ ô ¥ ¡ ¡®´¥ ó ³ £ ¥ ó¿À»ÂÁ £¨§¤© M£ ô 2 ¬ õÃ ¥ © Ä £¨ ó .Å2 ô 2 ôÆ³ ô¾¬ ô ¥ » ' ·¦·¡¹ 8 ÇÈEÉ ¥ ¬Ê£¨ ó õ°Ã EË ¬¬ ¤© ÌÍ1ÎÐÏÒÑÈÓÕÔÀÖ ×½Ø Ù Î¸ÚÑÛÓÝÜÞ¼ßà¡ÑáWâqÎÈã9äåà!æ3Ú Ù ÞÕÓÝÜÅç*èÛÜßÈÑá¡éÛÞÕÑ Ù1ê Þ Ù Ñ¨ÎÈ Á ¥ ó ¢¦ Ë !Ä ªÝ© » ' ·¦·!ë º 6 Ò ¥! õ ® ó ¢ ÂÏìÎÈÜíÎÈÞÕÓ êÒî3Ø çïà!ÑÈÓðÞðÍÅæ6é/ÓÝÜCñíÎá!Ñ ê ÍÅò ó ÚÞÕÓÝæOÓ¾ô±á!ÞÕÓõà!Ü1ò´á!ÜÔìöIá ê ÍÀÓÝÜíÎ÷øÎá!ÑÛÜÓÝÜÀç! 0 õ õ ô¾¬ ¥ 1³ ù ¬ ¤¿À» ' ·¦ë¦· ¹ ¯¦ú ô@ó ¥ ¿ ¬ Ä »1Á Á ôû ôõ» õEÁ ¢!Ä ó -Â ó ¡ . ô© Ä1 ¾ £¨> õ 0 1 ! ô ¢Ä ¬ ô¾ ¢Eü ÈM£ ô 2 ]Ã ó ¥ ¬¬ ¥ ï ó Ç $ý ÑÊà êþ àÿßÞðÍÎ è î ñøÌ ý CäÂñ » 1 í' º! · ' ¹!¹1»í

(47) 8 Á ü¥ ó ¢ ¤¬Ê³ .Å2 § Ä £¨ ó 0 .¼-í03²303ü . Å ¬Ê¿¼1³ 2 § ó ¥ ¥¦Ä ¬ ó ! Å¢ 1¤M£ ô 2/¥! M£ ô6© ô M£ ô ¥ q¬Ê£ ó £¨ ¢ ¿ Ç ý ÑÊà êþ àÊß ÞðÍÎ ¦ÑÔ6è¡ä Ï î » 1 ¹À8!8 ï¹À8!ëÅ» ' ·!ë¦· » H » !#",%» $'&)(+* ü óMôöõÄó ´2 S û$ l , & 0- Ç/&n ; . -0/01 æ 3e 2 Î_ /4 ú - Ã Î_ 2 %» 5 8 7' 6 » 1 º 89 À¹ï8Å»¶

(48) 8 '! :6 û © ¥ £ ¥ » ¯IË ô¾û Ä12 § ôõ» õ úOË 9 < ô 8 ; - ó¨* õ ô 2 M£ ô ¥ ¥ ªq 9 < ³¸å1 ó ¢ ¿ . £ ó Ä12 £ Ä ó¨¤¬ ¥ ªOÁ$¤£³ å1ûï § ! ô ® ¿6Á ¥ À£¨3Ã ó ¥O. ô© Ä1 ¾ £¨> õ 0 1 ! ³ ô ¢ W>ä =7/öèÛñø@Ì ?BA@÷ *Ì Ì ?3ñ » ¶' 8 8 ' 8 8¡ë¼» ' ·!·ï8 ë ² ô¾û ¥ ¯ ¬ -Â ó ¡ ¾ ü ÈM£ ô 2ì0½ ¢¦¥ óMôÆ£¨§1©¬ª ¥ ó 0 ú ¿ ó 2Ä® OÇ ý Ñà êþ àÊßqÞðÍCÎ ïÜÔEè¡ä Ï î » 1 ' 88 ' ë¦ºÅ» ' ·!ë 8 . −90−.

(49)