部分的なタスク実行によるマスタスレーブ型並列プログラムの高速な性能予測
6
0
0
全文
(2) !#"%$#&(')+*,-/. 0#12 3 4 5 687 9 : ; <=7 > ? @ A87 hpqsBDyDCFu{z{EDvsm}kW|LGIHIlW~LJLumpKNv^LMIguPKP|Lvg~ZORQLFySUz\TW\GpVImgHpXZiDpIY\NuP[^ip]LvUjWwW_^ux`bvqUcWadcWHLee^sY{DY\[pHU[I]W]D_^F_I`DhD`ghNfNMIMIKZh^KFi^ U }jZhIPNkWm^hUlW^iImgWjNnpuo\kWvLlNqsrIFm}tDIWuPEpHpi^vgjrDwNtqx zZh^^iphLpjZ¨\tLkL©slNªFmO«¦WQWHDI¨WuPhU¬}ip^vUjZqU|DkW^~W^lZUym®z\ DMU¡q KZ¢\ DlU¤·HIm}uP¯IivD°DtFZuPh^ipvgEUY\jW£¥kW[¤R±³lPhW²RRMp´\¸pKZ¹ºm Iµ{h^x^¼iIHpjZ»¾½sLkW¿ZhlNÀYFmhg[¦WÁL±pÂN²«uPE´DvUHL¶LpÃIED§ZÄDhWqIipMUHItFKZcWh e ipjZkWlhÆÅÈÇ »¿LÉ hpkLlE¼cWeIY\[I]D_I`hUipjZkWlNm}rtZEWÊ^wD ñ³ËUÌòUÍÏÒàÎÑÝ·óUÐÎÖÒÔáÈÓÖÜ^ÕØìô×ÓÚèUÙÛó^ÌîÜpÍÏÒÔÝÞÎõÒ=×ÐÕ³ÓÖÒàöZßIÌáÈÍøÝâ÷UÎÖÍ áã×Üä×Õå%ÌÍÏÎæÒÔÓÞçèUéãÌ·ê}ÒëÐÓÖ×ìÓíÌ«ÙÍïîgð ùNúgûýüþúÿ ü ü í ú
(3) ü þ !#"$ % þ '& ú ( þúÿ)ú >6R?K 9M46*@A+@B46,0 0-/,IV.17Q03O'9 Ç 25907Q46JTD/284:UVa/7:7)9:GQ;8.1+/W <=cWR)7)/e ,-/2/X 7 925>?46+b289aN>?46@)0J17J1I87:JY4A7Q9$2/@B9>6>?K 7CR?,,9M-/4646>0@BDEc030 ,Z\7C-5[db4F7Q, 7]G:ab.10H9,7:7QG:46D46J1.125^:D/4673.1I/94 7:J17)GCK_,46>6J 0OVKL,=ZL9M28*46+'7Q2/9.1>?KSDN>?9J 9D/OP@A7Q2/9=469+N,7Q>BG:D/7H.17QGC0e2/,,.19.1+/7Q@ARAD/4F.1GC,,-/,7f.17)>?,+'-N287]7Q>69K7QKSdb>?cW7Q9@AGQe aN462/,+/.19>?GQ>6+ 7 ` ,<$.1@B-/.17 GM-j>6K=.10)46J1@BJ ,7:464600caN0 9;g7QDk<=7)IOla/07Q7db,7Q-/GQaN7,KS.1>?+NJ1RJ1> <$KS7Q.1<m+/RB,46,<=0c>'0 ; @B467C+/,Dk-/>,D/-/0:7PZ>6h3,-/+/7Q7)9B.10f.10BJ1.14+N7 046.193@.1a/+JT,4F7Q,9.128>?>?+lJT4F>6,K .1>?cW+e >6Ki25,46-/97 46D/,.1.1R?@B@ 7 ,@B>A7CD/,-/7C,>7QD9@B2/9.1+/7:DN7 .1GQ<$,-/0H.1,GM-/-E7,7Q46db0cP7QGQ.1aN03,.146>?0+0.1R?,.1+/@B7QDE7],>6>BK cW<$-/e .1GM2/-9>?0R?JT4:9UV467?@BZf0$n <$-/. 7 ,-/7C.1dN+ 28»¾7Q½9.1@B7Q7Q99+V>?,M9 46Z J 9o57:a/09ea/,J -N,f7:09-/@B> >?<$9037?;8,.-5,$4F,M,346>?c?a/7Q09 4K_46GQ,>?9$>6K » J17Q00=,.1@B73G:>?@B2/4697QD'<$. ,-p,-/7 @B7:460a/97:Dp7CdN7QGQaN,.1>?+E,.1@B7?Z. 2004／4／13. ¢ oÅ ²³¿lû Ç ·lþÅ©ÿØ
(4) qp × } srtou ÓwvyxÒ Ñ´j©{zÅ©ì|l}E ¢y j'¿lû Ç w} ×~ Ó ôÈ}E ¢~ ¥ t Ò Ñí |¿kû Ç ·kþ© } × ô oy Ø x ½¹ Ò Ñ#´ µEí± Ò ªj« º»j k #¢ РøP³} s o â yC\pà â =E $s¥ ~Bí#³ ´ sâ ÒÓ } ªl« º»l¡ÂØsâ ½ µ Ã Ò ~Ý {Ø w kã´¸A¹j¥²³}E ¢ Ø j÷ ô Ò ¥k¡} Å©Åôà ¢º»l¡Â â õ à £w¤ o Ø' ¢ x ´o¨ w} ~oâ ÒjÓ w â ~# ¥
(5) ³ rt ' ~¢ s yÒ E´ º»lj¡Â î §ë ¦ » Ç P ¨ Ç º ©ªÅØ « Þ ¬ ¸B¡ } ¨ Ç º { ® ç ¯ ±¸ ° ²Û î ë Øsâ µ#à ´ Ò o} ¨ Ç sº ³y´ oâ y ¡Ø µ¶kº ·ý ~ â Ó ~} ¸ ¹q»Å ½ë ¼ ½ç ÌkÎ º»¡Â ¢{Ø oÅ¡Ø sÅ yÒ ©´± ¾j} ÌkÎ º»k¡Â #~¥ ¨ Ç ~º ¿ ® ìE© #à ~Ó À ìP© ´k±k¹kw} ¨ Ç º ¿½ìP© 5 p½× ¢E} ç ¯õ0¸ ²ú¥k Á~ÂEüý½¡§© à §ë ¼ ç } oâ ¡² ³ ¨ Ç º ³´ sâ y Ø j÷ ô µ¶ Ò ©¡w´ Ä } ~ Ú¡é Å ÓÝ Þ ¡ Ʊ#y¹ }kº#»llÂ. Lq rtsvuxwzy {k|#}~ kPHkk' E }j¡ ¢Pl£k¤j ¢ ¥¦j§¨#© ªl« kk¬k ®¯ ¥°#±²³j´#µ ¶B©¬k ·¸E¹º»#½¼¡¾¿mÀlÁÂmøE³Ä#Åj ÆÈÇÉËÊÍÌkÎgÏÐ ¥Ñ´ ÌkÎBÐÒÓ º»'Ô½ÈÕÖ×Ø Ä#ÃA ÆBÇÉ 'ÙÚÛkܽjµ à ÒÝÞßà Ûjá åæ# Úèç'顳 Ø Øâjãj´Ä êë ¸'} ÆpÇ#É#Ó Ó ÚçPÆBéjdzmÉ¡ìAä í¹ å æ Øî ë m´ Ä #¡¥ ÆAÇ É Úïç'ék³ åæ Ø¡#~Ã'ðkñ ´ ò óõô ª« º» j º»#k ÌkΡ¢ Ð Ó } ~pö ÷ } ~ ÚÅÊéPÌkøÎ ù}¡Ä#Pú Ï E ÆBÇÉ úõÃBõ¶f¿kû Ç kEüýj´ µpí ì ¿¡û Ç ·lþÅ©Eÿ Ó ªk« kk¬k l ¢ £k¤k ¢Eüý ¸B}¦l·kþÅ©Pÿ Ó ÌkÎ º»¡Â ¢Ø ´ ª¡« kk¬k #ÃEE·kþÅ©ÿØ ¹ ø'³j} ¢ Ó ¯ Ò Ñ#´
(6) "!"#$ &%'"$() *,+.-0/21345)26 7"8 9;:=<?>A@CBED":=FGB;HJILKMHAD"<?N?BE:=@;OQP=R :=F?P=:JSUT;@V>AW?N?>JBE:"OQPYX?HZHA[\H]I ^_FQI`HA@VD">JBER HJFaOQP=R :=F?P=:b>AF?Wacd:=PYX?FeHJ[ HAf]gASih.jV>Jk]>lbF?R mA:=@EjVR Bng °. −13−.
(7) âoy#Ç Èà ÆÈÇÉ ¥Ã ~jØEî ë ½w¿É ¿½ìE©¡´¸A¹j¥²³}wÊÅP ¢j¦k§¨#© ªl« k¬ ÒÓ }¡¨ Ç ºË° ² Û â y Ãj¸A³Ã ÆBÇÉ Ò y¶Á~Â Ø ¯ kíÌ| ¿yÉ¿ ì©l´ ÍÎÏ ÒÓ }#µpí!ìØq¬ Æ rt ©E ¢~ Ð Ø~ ´{ Ð#Ó }{ âs î ëyÐÑ Øj ~øB}{y!¶ ¸A¹ ~ âs ØqÒÓÔ µ à ÒÕ ç #~ âs y صk¶ ´l±k¹k}{µ¶ ¸A¹lâs Ø ¯ ³ ÌkÎpÐ Ý ØoÖ ¼× ÆBÇ Ö±Ø ¾pjµÃ Ò }¡~kØEâ ÆÈÇÉ ØÊ¡¶ ´ ¸Ù ÒÓ }¡±¾ ¹ Ú Ò · ý ¢~ Ð ÅP í ìEØ ÌkÎ º»kj¡ÂjP· ¯ Û Ò ÜÝ Ø±Ã ´Ä¡}Þ Ú A ¢ Ø{ß
(8) ´ sà }wá Ú Ò ~Ò Ð ¢~Å x Ð y ½P ~ ÷½Øâ~ï ã ¸A}ä Ú Ò ±½Ãw Øwß
(9) ´ å rçæéèëêíì w â ° » Ãk¸È³l} Ìoî.ïð ÎUCï Ì ¥¡sñ) í ³kÅ´ Ìoî.ïð ÎUCï Ì Ó } ªl«ò á æó ½Ö ¼¡× ÆBÇ Ö½Ø ¾k#¡²k³ ûpÔ Çô £k¤ åõ Ìoî.ï Øqö ¯ ¸p¹ ªk« ºÅ»kl â Øw ½´ Ìoî.ïð ÎdMï Ì Ó } ª « º»l¡ÂØ âs ¸'©k¥½ìÈk}wl÷ ¤ Poø ¤õÃpõ¶Þ ùú Á½û ¾ý ü Ø{þsÿ ¸B} Á½û ¾ýü õ ¸A³Ö ¼× ÆBÇ
(10) Ø § µ Ã Ò ªl« º#»l âo Ø{oj ½´ Ìoî.ïð ÎdMï Ì Ó } Ö ¼× ÆAÇ Ö±EØ ¾lØ ªl« âs µ#Ã Ò ¢~ x j Øâlãj¥j} ªl« º»l¡ÂØ âs ¹y }â âo à ¢ x à ¥ Ê "!$#%'&)(*, + ÏÓ ¨½ - °¸! Û Ã ©´±j¹j}/.10325476 89!:%,;(<%'=>%@? ½E ÌkÎ 4 ¢ âs òó³ ¢j ´ âo Ó }jº»lk ÝÜwÝ ØBADC k ã Ò ¥j} 3 ¥ E ô©#Ãpè¶ ¥ Ñ#´ ¨ }jâo =E Ó }¡¨ Ç º {® ç ¯ ¸ ú¥ ¶ ± ª¡« º#»¡Âj ¸B³ 3 Ø °HG ° I@I'I F ¶ Þ w m¿ ì °1J ÷ Ò } rt E ¢y~ Ò ´ · ý âo }î ë LK í ¥¡¨¶ }w¨ º {® ç¯ ¸0²ú¥¨ Ç ºNÓ M OÇsÉ¿¶)© ªl«Ç º »jlÂL ¸A³ P Ò Ñ ´¸5!¿ ¸B} ÌkÎ º»j ³ Ó }î ë K í ¨ Ç º {® ç¯ ¸5² ú Ó « Þ ±k¹ Ós í ì âs Ç Ó É½ ¿ ìP©¡µ#Ãp¥ ´k©{z ©ìl| } ~kRQ 5¨ Ç º {® ç ¯ ¸0² ú Ó kÁ~Å üýkµ Ã'¥ ¹y Ò Ñ´ ¹y¡ }· ý âsy ÒÓ }{¨ Ç ºË° ² Ñl¹!ç âs ¥É¿²³È¢E}kº»l¡Âw³´ âs Ø Ò ©l´ Ûß âo~ ¸p³k} ÍSUT âs ÐÑ Øj~½Ãp!¡´k¨D Å~ Ø¡Òâ~Ó !µ à Ò~ í ì âo Ø¡¶ ¸B} Õ ç ~ âs Øqµl ¶ ´ ¸A³k}¡µ! ¶ ¸A¹¡âo Ø ¯ ³ ÌkÎPë Ð Ý Øo½Ö ¼¡× ÆBÇ Ö½EØ ¾P½µ Ã Ò ¡#~jØ î ½ ÆÈÇÉ Ø¡Ê!¶ ¸È} ÌkÎ º»¡Â âs Øw~ ´. $V rXWZY\[^]$_a`cbedgfeh ~ ÐÓ }¸ Ì °) Ì ¹ ¿ ì©#´ Ì ¹°B i ª ¨
(11) « ¡~ âo ¯ kEâ µ¶ Ì i kjl!¨ Ø ¹ ÌkÎÐ Ö ¼¡× ÆÇ Ö Ø ¾ ° Ì ÒÓ }±¾ ÌkÎ º»ll ³ ~¿½ìP© Ö× Û¡Ö×Øâs Êm
(12) nNop Ï ½µ Ã Ò } j Û¡Ö×jq r¡ ~ âs Ø¡k¶ ´wÄ } à jß 5ÒÓÔ #²¡³k}!¶ ¸A¹lâs ¿ ì Õ ç l#~ âo y Ø¡µk¶ ´ Ì ¹ ÒÓ } ÌkÎEÐ Ý Ø~½Ö ¼{× ÆAÇ Ö½Ø ¾E½µ Ã Ò } ÌkÎ º»ll âs Øw ´µ à î } rot P ¢ l }Ä Ãp ë ms P£l¤ Ø rt uÓ t j¢ rv x ¥Ñ ÆBÇÉ´ ¹ ¡} ªj« jDjNl~¨ Ø ®#¯ ½´ ¸Ù ÒÓ }±w¾ ÍuSDT Q ¡~l » j³ß
(13) } Ì f° ÅP Ì ¹ lB ¢~o A
(14) C » j³ß
(15) ´ w3xzy|{u}U~/$ ÍSUT ÒÓ } ~ N ¿lû Ç j ²¡³ ÌkÎ º#»¡j¡ÂN Å ~kØr N ´r^
(16) ¿Å û Ø¢ » k~Ø }z Ãï ¸p}µ Ç } Ø x ýÈÖ×!Ø{¸ ) ¶È¶u´ ° e °5¢¡u¢
(17) £ UZ z Ø {}
(18) ~B 6 Ã))ð ñj´¤ Ó }1¡ ÄL¥c¦ °¢¡L¢
(19) § ú#¥sþ ç"ÿ
(20) ÿ L¨ úØB ´µjµ Ò } ¥ þ ç ÿ Aÿ Ö׽ت© Ã9 ´ Ûâo ½kl#~ Ö ×«3¬ Ó } à ß ½qÒÓÔ î ë Ø{ Ð ½¹ ¸ ¶pN® ½´ ¬ c © ¬°¯ © ¬°¯ © ¬°¯ r³ © °¢¡L¢
(21) £ µµ Ò }lN ±N´ ±²Ó± Ö× t Øj ´ w3x¶µ m
(22) n$oNpk·D¸N¹ {}U~
(23) º o
(24) p»N¼ º½D¾¿ ¼ Ý #~ â Øqµl óÜ{Å ¶ Ã Ó }ª ¸p³j}
(25) À rzÁ°rÂÁÃ Äj£ ØLÅÈ# µ#Ã Ò Ñ#´µ µ Ò }ÆÀ rzÁ° Ó Á Ø
(26) Ãl#~ â Ø ¸A}~¸y uÇ~u Ê ° Ï#Ò ¶ ´ À ÂÉÈÊ ÌË "Í Î ÉȤÐÏ ° À Í ÉÑ "Í Î Ò Ë "Í Î ÉÈÊ À Í zÓ "Í Î ° µ Ó Ä Ò ÓÔ Ø ´Åµµ Ò } È zÔ Ô Ô9 ÑÕ zÔ ) *Ö z Ô' ) Ô Ó1 zÔ zÔ' Ô9 ËÕÉȤ zÔ9Ï ) Ö °z× Ô,ØÂ× zÔÙ @ÚÏ Ö zÔ' Û %,Ü Õ Ô ¿ »Ý¤Ã © ¬°¯ £ Ö zzÔÔÙ@' \ \ Û = ! ÕÔ ¿ »Ý7à © ¬°¯ £ × Ò Ñ ¡´ ÑÕ Ã Ó1E ¶
(27) !¿ ìeÀ3Þ ÉȤ Óuß Ûâ~ ¡²k³s¶ ¸p¹lâ Ãà ´ á y ß Ûjâo à Ò~ÓÔ ²³ ~jØEâo Øqµk ¶ r â ØB ã j´ µ â ÒÓ ä N° }B ° 8I } ¬ Ý ° á °åÕ °Iæ£ Ò Ñ#¡´ ±¾}B ¬ ç±lí j ~jØâs µÃ Ò í ì âs Ø¡k¶ ´wÄ }w!¶ ¸A¹¡âo y ØÒÓÔ ½µ Ã Ò } Õ ç ¹. −14−.
(28) Execution time. Virtual time: Task queue:. Measured execution time Guessed execution time. t0. t0 t1. èUéëê"ì í1î ïð ñóòô õö ÷ /&65øÄù í1î5ú"ô ùÊû5ü. Pr. L Recv1. Send2 (k=5) g o 5G o. T1. Recv2. Master Slave 1 Slave n. 1-byte message Time L. ;=<%>(?A@. t1 t2. t2. t3. o L o T1 . r1 L o+ko.G o+ki .G O1. Send overhead. O2. Recv overhead. Time. Execution time. (
(29) ac
(30) df]g(aYhi P+++rr*acedf]gaYhi. o. T2. èUýëþ HAfGTÐÿ õ9÷
(31) ù
(32) . T ,¡¥v}qr}tyvwsxuz`| (Þs ß ¢{~Yé £¥3 ¸ ¤ ¾ ¿yÀs¬®¥¯Y:U< ã ~ ¥$¦`wyx`9}ëÅ ¬y¥¯ :,< ã ~x§P¨¥9 Y©{Å ¬yæ v :,< ã ~Yª« w¥xu ¬ Y½ ¬ ¥P¦ ,s}q¥r t¥vsw¥xÄz}|{~F®y ²³³Å}Âè « ¬ wsxuz|`x~ N æ «¥¯ ¬ be° \± ½ ÇÈ O´ |9F V Ü 3 Ý ${¾ ¬ àáî¥u. v V a su ¡s¢£¥¤ Ü¥c Ý µ¶·¸$ Yv ¹¤sàá !Þ¥ß àá³~ é F ¹ ¤¥àá{¾ ¬ ¥¦`wyx³Å©`ªÄY£ ¤ º =Fv »$Vo sF¹ ¤ í ¼$½Ä"~ ¾ Ç 9 Þsß àá{¾ ¬ ó]ôöõø÷(ù ¦§ ¨{vâ ã¥ä ¸{xq ¿a~ ¾ Ç s´µY¶{·¸}´¹ "º $ ¾¥r·H3 ¸ À.@sKÁ v ¥¯ ° vyâ ã¥ä ¸ q~é ¾ Âa¥{xÅ ÃÄ}Fz Å ¬ qr t ƶYÈ ¸ Ç1ÉÁÄ à 2 ¥¯ ¯ º 4rÆ ¶5 ¸ Ç1Ì{P ~ Í=Æ}" Ã$ÄuYz Åľ ´µY¶{·¸}´¹ Ê Ë ºyÅ9Áª «¥¯":,< ã. v9± ² ~ Î Ï «ÐKÑ . v Ò ruqy. v ÓÔ{z}|`~ é $ Ç1ɾ}qyr}Ft {Yv Õqyrut ~ Ö=×"³"Šآ «YÙ$Ú " ÇHÌ{Y¾ Ò`r}q ÅÁª « ÛoÜ F 2 Ê D º 4%~ ÛoÜ z Å$³ Å Ø}¢ « ÙPÚ 2 Ê Ë º 4¾sr· ¸ À ÐÝÑ v ä H ¸ EG ½ 6 7 ¬ 2 º 4v Û Ü Yz ÅÄ. ¾ Ò`r} q Þ}v ä Ho ¸ EG 9z Ê Ë Å ½ 6 9 Ç Ì ` ÍyÅ ã vw¥xuz`|¾ ¬ Ç É ¥ ¯ :=< ß $ Å su ¿ ½sP » à}v b ÆÄa~ áâ7ã> ¬{ ½sî ù /j âÇ Ì ÐÝÑ !Íxäª ÛPÜ . z Å . v 2 Ê Ë º 4å ~ æL7 | åHv ÛPÜ . z Å ` ÃÄ . z Å Â 7FÍç ½ 6 w è ¬ ÃPÄ{ z Å] ~ åv Û Ü . z Å ¿ ¬ å v ß³ Å Vé o ß
(33) s ¸ KAxÅ êz`| ¦,ëoT"Ã3Ä{ z Å"~ ìë` ù \n âÇ1É ÐÑ q¥r ] t í . ~ æD7"|s î ÇÉ ` ß ½ 6 è s Ñ ù /j Å ï ù b ]Òur{q ` í v ð3ñPò3ó~ ßuF 2 Ê D º 4(~ Ç Ì Þ$ôõ}F 2 Ê L º 4 v ÛPÜ Yz Åľ ¬ ¡ ¢ £¤u¦§¨ÅÄÂsè «ö ë sÞßÄz}|> í. v ð ñ}z`| F v ÷£=  7 ö ë`9 ¿ ¬ íFv Ö=× FÅ V éa Òr}qyv o ß
(34) ¥ ¸ K%xÅ êz. | ¦ ë,T"Ã$Ä . z Å"~ ìëu9 R]ø Å ¥¯ ¯ v± ² X³ ~ Z , ¬3¬9½¾ ¬ Ã$Ä{. z Å 6 , Û Ü ½ 7 Ç Å ¾ z Å v 2 Ì Ê º `;ùûú ¬ `Èùýü ùûþ 4 ` 6 $ Ív ¿À¥¬ Òr}qsÈ ¾ Ç Ì ÐÝÑ 2 Ê L º 4. B!#%N $HCD&('E(F JLK!HM%GA4 I F O. R!S(T*U F V H G H -!GA. I #%$&(' PQ 3%4 F O *)(+*,(-!. MS WYXZ []\^ /!0*1(2 3%4 1(2 567 598: -!. !"#%$&(' è`_baced(f]g(a heiÄõö"÷kj%l%mn ùop qsrutsvswyx{z}|}~ ` y`u9! u}qr}tsvwyxuz| ¡y¢£¥¤¦ §y¨~ ©`ª «¬®¥¯ ° v±²³~ ´µ¶³·¸u´¹9º »}¼ ½¾ ¬¥¿À ¡y¢£ ¤¦ §s¨`ÁÂYÃ¥¡s¢£ ¤¦ § ¨Ä~=©ª ¥¯° v¥´³µ¶}·!¸`´{¹=ºÅƪ «Ç¥È ÊÉÌË ÍÎÏuÐÑsÒ ÓÔÕ9Ö ×uØÙÚsÛ ¡¥¢£¥¤¦ §¥¨}½¾ ¬ ¡s¢£¥¤¥Ü Ý vÞsß à`áÄ~ â ãsä ¸{q=å ¬yæ vâ ãsä ¸{q ~©`ªyç{ÅuÂè « Þ ß}z|~=é ê¥³ë ¬ Þyߥàá ~ìyí{Åîs`½`ï ð¥ñ}ò ½¾ ¬9ó]ôöõø÷(ùúüû vyý`þy¦ §s¨ÿ û ~ `©9 ß ¬ Þy ß
(35) ¥ ¸ ó]ôöõø÷(ù ¦¥§s¨{¾ ¬ Þy ¬ ä ` ¸ ` ~ « ß{½uï" !$#{v z| | %&(') $ ¸ u~ ßu. -}0 v /13254 ¬ * ª ä +}, 6 7Hvsz}| | %98+ ¬;:=< >?@AB }D v C(Æ vâ ãsä ¸{q¥ÅuÂè « Þsß~¦§s¨¥å ý}þ¦ § ¨u½`¾ ¬FEG ä H ¸ Fv I$J
(36) ¸ K%~éê }ëL Å ~ :,< M?@³Fv NPO=Q @ ( ÿ û RDS Å ¬ó]ôöõø÷(ù ¦§s¨ÄÅU Á TL /WV5/ Þsß Yv X³~ Z []\¾ ä H ¸ *_^a`Db vÞsc ß e¯ dgfih /j C=vÞ k ß ¯edlfmh \n Ä~é « ªÄ9 ä o ¸ *0^ v Þ ßYÅ p9z}|] ¾ rq ^ 8=q,q a su S ³!Ä99 tu R Å àá î¥}Y v vwÄx~ Z¥. [ b ÅÁ ª Y« y z ¾ {U|a}~=é¥ ¥¯ ´µ¶u·¸{~ q ¥¯ ¯ sFv {} ¾q r} t ¬ V Ü¥P Ý Á³ÂYÃu´µY¶ ·¸}´¹ aº v b ½ 6 9 `qr}at 3{¾ ¬¥¯a:U< ã ÅÁ MS. T1 T2. (g. 1 2 3 4 5 6 7 8 9 10 Task. Send1 (k=3) 3G Ps o. Event queue:. b. −15−.
(37) 300. Measured Predicted with S0: E(S0) Predicted with S1: E(S1) Predicted with S2: E(S2) Predicted with S3: E(S3). 250 200 150 100 50. Measured Predicted with S0: E(S0) Predicted with S1: E(S1) Predicted with S2: E(S2) Predicted with S3: E(S3). 250. Execution time (s). Execution time (s). 300. 200 150 100 50. 0. 0 0. 16. 32 48 64 80 96 P : Number of processors. ÿlAg . 112 128. 0. 16. 32 48 64 80 96 P : Number of processors. H
(38) "!$#&%('mn ) *+,+ -. ~Yæ]7" | ¬ Ã$ Ä z.Å~ ù ü Å ìë{ © Å ¬ »Pà{Å ZÈ\AÆ}v¥z|/. ü ¬ . þ ~¤,|³ ¬ Òr`q ` r·¸$À ó ~ ßzYÅ ù0 ~ ÇHÌ{ÅFô.õ}9 ÐÝÑ vYðñò ¬39 ¬ ½ ¬.1ù 0 2Kù ü 3 q . ü 3 q . þ ½ 6 . 5 Ò r}q¥ÅÁU T ä H ¸. v ß³Åx ê ¥
(39) ¸ ü 4 ÝUF\ q 7^ 68 Y 8 .¬ ¬ ½ 7^ 6 ¾ÞyßP} ¢ ~=és . þ 4 Ò ruq ` ä H ¸ ~ ß «ÐÝ Ñ ¬ qyr}tyv ðñPò$ó ` ` Ò r q Å : E 9 ¿ ½v z}|È\ q í
(40) ü 8<; ü q\ q >^ =?8 Y 8 ¬ ¬ ½ ¬ í ¾Y Ò r`q ` Ç É ÐKÑ æË7|³H`qrutvwxuz|~Yé ;A@ ¾ r·¸3C À B 1¥ ¦ wyxÅ ©`ªy£s¤³ º vY¥ ¹ ¤ í ¼$½³~é Ò ruqs¾FÃu Ä z. Å ~D. ü ë,Tx ì ë ¬ »FEuv æ « ¬ } 2 Ê ºL*4 ~HG IÅFð$ ñ ÇHÌu Þ vD= å ~ J$ { ¾ ¬ Ç1} Ì vLKNM Ð Ñ = å ~¥´PO k4 $u ¬ =½yw¥ê9 ,¬Ä w ¾ ¬ r·¸ ÀF@ ` R Ô QÅ s è 9ïsÅ ¬ (å vSJ$Ä { Å ¥ p z|`~UTWV}ëy½ 6 9 X:Y ¾[Z ° \ ± ½ ÇÈ . »,¼"½ AÍ Î × Ø. 112 128. ÿn%c
(41) . ®°¯²±´³ ¶ ! µ ·¸º¹ »$¼&½ ± ¿ ¸º¹ À »¼"½Á5! » ¼&½¤Â ±¿ $ »$¼&½¤Â Á à ÄU'+Å Æ ÇPÈÊÉ ËÌ ÎÏ ÍÑÐÑÒÏ ÓÔÑÕ Î ÖÎ Ò×Í ÕÑÓÏ ÓÑØÑÕ Î ÙÎÕ ÖÎ ÒÚÎÖÕ ÎÏ ÍÚ×ÖÐ ÎÖÙÚÎ ÍÑ×Ð ÖÎ ÔÖÐÑÐ ÎÖÕ ÎÙÑÕÑÓ ÓÑØÕ ÖÎ ×ÛÑ×. ¾. ®ÝÜ_± n ±¿ Æ ÇUÞ]mn ±¿ ÆÇÞ ¤ß àá â²ÉäãÌ »¼"½º g( c Í Òå Î ÐAå Í Òå Î ÐAå × >Î × Òå × ÐAå × Ø ×ÑÔ ×ÑÛ áâ3æ3ç ÎÍÑͤjè ± n ±$¿ ÆÇNémn ±¿ ÆÇ <ê ± n ±´¿ ÆÇ°ç. ø S Ú Ûìëîí. \,]_^a`cbad. »}¼½`¾ ¬ qr{t s ÷ ¯ï ~©}ª « î ¥wsx z |~ñðò ¯ïôó %é RCõ Åws (îs}vwx}z|¥v.½ ö " ~ Z ¿ ¬ S Åî¥wyxuz| (w¥ wyxuz`| vF!P÷LøFù³~xZ Yé_\ÂU7 ¬¯ ¬¯ / ÁÂYà ¯ \=~© ª « î¥ Hywyxuz}| =Fv !:÷HøFù{¾[ ° \ú "û/¥ª ¾ !P÷NøPùľD\þú ÷Äïª` =¬v üRý ¬s¯)b ÅÆ`ª « F  ÿÅ ¬ ð R W w §ÄÅÁª « ¾ ¬ ¥$¦wyx¥qr}"t @ ` ¡qr{" t @ ¯ v / /Ú \Z=P » z½ 6 w è ¬ ÂL ª f$¼{½yw¥x z`|u~9î¥{½uï` w¥ î¥uvwyx{z| v À wľ ¬ ´µY¶ ·¸}´¹ º Å$ Í9v³ ¬ ¥¦wyx`sqr}"t @ v ¨}ª}Å Í9vË v \ o` V Ñ w9 ³Å À wu¾9w¥yàá q ð ò ¯ ó v ù`½ 6 7 ¬ E
(42) ÄÅ ³ À w Ê ¾ ð ò ¯ ó ð ò ¯ï7ó ò ï2 / \7 b>ó | v ù{½ 6 é \ÅsÁ`ª «¬ w`w¥xÄzu| ðò ¯ ó L v ø:ù³L ¾ û ¥ª uÂè «s¬ ´µ9¶{·¸}´¹ ºsÅ À w{ ¾ û ¥ª Hq ª V9o ¬v À w{v ¾ ¬ ¡s¢£ ¤¦ §¥¨³Å Âè « î¥ Þsßuz| `¥¬ 3 w -vÞsß{z| À w uë ½ 6 y = ` è «¬s¥¯ ¯ ½u©9¡¥¢u£¤ ¦ §s¨³~ ¿ ¾ý}þ3 ¬} =½ ¬ ´µ¶{·H¸u´¹ ºsÅ À w~{½uï}9 Å ¬ ð ò ¯ ó Õ³qr`t s ÷~ ©ªyîswx{z | Fv !F÷LøFù a~ Z ðò ¯ / ó q ðò ¯ ó Fv !F÷LøPùu¾ ° Cú½ 6 7 ¬ ðò ¯ \ ó 3 ð ò ¯ ó "v !F÷LøNùu¾ Z ° b ú ½. ðe ½¾ ¬ îsRf3¼`Á³ÂYÃ¥î ÅFp¥9z| Î Ï ØÙ {vg3h Ð Ñ iFj ² ° ~SkFl ø Ên É m_o · ¸ VqpSr « ÒĺY§s¨oÀ <&s ÷Nt:u ~ ©`ª q r}t¥ ¾ v:wNxNyNzvâ/huÅFV ³aÒĺ=§s¨ À <&s ÷3Þ v {N}P~u½ 6 7 ¬ qyr{St @È | ¾ /Z> gCY½ 6 à}áî . v VÜ Ý[ ¾ Z}v ù,KÐ Ñ su ù$ t Õ ,ù ¾3 µ "Ë 4 ì: í L>45y¸ ã rÄq ½ 6 s t û Á³ÂY. à 2 ¸ ?H>Ý4F½ « « M Á 7 ¬ ÞsP ß M º ¾ æ w:w¯\ à / L ÷
(43) Á³ÂY_ A ½ 6 9 Õ ,ù ¾ ùdgf7 / ÷ D ~ \KÍH ¬sù$ t ã ru q ¡ ¢ « / \Uuv ¤ ~ ÍYÆ{ ¥¯ ¯ ¾ $ù t ã r ù£ q¥¯ v /( ~©uª « ± D ² ¥&¦{ ð R w §}½¾ ¬ ¥¦ wyx`sqr}ts v @ v ¨}ªuÅ}Â¥ îR f$¼`ÁÂYà £ ¤}z|Sv ©:ª³ ~ « È }ë Å ¬ Z vqrt s ÷ ¯ ¬¯ / ¬¯ \AÁÄÂ=à )¯ b ~Y©ª ¥H ÕÄq r}t s ÷ ¾ ¬ ¥$¦wsx¥qr}t¥ v @ `R¬ s}| É Å Õqr}t s ÷{v XFY "~ Z 0 a é /HÅÁ ª « qyr}tyv ÷£wyxuz|¾ ¬ N$O´ |Å}Âè « }H}qyr}tyv w¥x{z`|Fv ÷`£u½ 6 Z. −16−.
(44) 6 Computatinal time (s). Computational time (s). 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2 0.1 0. S0 S1 S2 S3 0. 16. 32 48 64 80 96 P : Number of processors. ÿlAg . 5 4 3 S0 S1 S2 S3. 2 1 0. 112 128. 0. ±¿ Æ(Ç É &ÿÍýÌ Þ ¤ß(àáâ ÉãÌ » ¼"½º ( $ Ag S c(
(45) U Î Íå Ó Íå × × Ðå Ø Ðå Î Ø ×Ô ×Û á(â3æ3ç ÎÍÑͤèj'&ÿAÍl
(46) é mn ±¿ ÆÇ ê(& AÍýÖç. ®. 256 384 512 640 768 P : Number of processors. i !Hº ("!$#&%('mn#"´*H,+ -. _5AÍ!$ #· %¹mn. 6. » ¼"½º +, ±$¿ ÆÇ$â Þ]mn ±´¿ ÆÇr,âH$+ »¼"½ ) *,+'-/. &ÿÍý´Þ ,â É Ë Ì É ËÌ Ag( U c( U Ò ÍAå Õ ÍAå Ó Íå Õ >Î ØÑ× ÍAå Î ÍAå Î Íå Î ÎÖ×Ò ÍAå Í ÍAå Í Íå Í Ò ÎÎ ÎÑÎ ÎÎ × ØÑ× ×å Ó ×å × ×Úå Ð ÎÖ×Ò ÍAå Õ ÍAå Í Íå Ø Ò ÔÓ ÔÑÕ ÔÕ Ø ØÑ× ÎÔ ÎÖÓ ÎÔ ÎÖ×Ò ÐAå × ÍAå ÍÑÍ ØÚå Ó +0-/.1*3P æ ÎÖÒÑ×ÖÍ,éUÈ <ê ) é Î 3254#476 8$ È 97:°Î !,#"% <' ;»,¼ ½º +  ±´¿ Æ=Ç 2ÎÒÑ×#Í 9 »,¼"½? , Í F> È 2. . 896 1024. ÿn%c
(47) . S0 S1 S2 S3. 5 Time (s). ®. 128. 4 3 2 1 0 0. 128. 256 384 512 640 768 P : Number of processors. 896 1024. i c !,#5%(' jlkm+$=nYipo#q"ÆÇ Rb Event queue: : Event. Ra e. r_ n=its%d
(48) gEmH$=nYi ) 7oEq. 6 ¬"w Ñ L v øùľ $ ? ¦:ûD¥ ª V}y Ð ¬ ¯)b v !F÷LøNùu¾\þú "÷{ï9ª ¬v ñA@y¾ ¬¯)b ¯ v`qyr}tyvwsxuz|CB é/ v ù ` Cn\ED "÷ ï ª}u륽 6 y L ø Å ¬ B vLù ` r·H¸oÀ/ 6 7 ÅW F V`z`|HG î `w¥x z}|L v ù v ½ ö a~ Z é Zs=  7 ¬s¯ ¥H Õqyrut s ÷ Yvyî wsx{z`| v ù{¾ ¬ G s I!$ L J ÷P ¬u ` K Ð ` è w § ÅÁª « ¾ ¬ ð ò ¯ ó Õ³qyr}t s ÷{vsî¥ «¥¬ ð N wyx{z| v øFùHL úa ¾ ¬ 3 » à`v² ç ò bó ½ M
(49) N Í¥ ¬{ ` ½{ï L 2 /Ú 8 GOQP /\Q O ò9BS= R / óUT ò\ ó ò bó 2 ò /\!RB ó O /ÚWV \ ¬¬Y½ ¬ ç \ 9F v ¦ Xu¾ ¬ :o< U1?Y@ BÅ9Á¥ª « Þ ß z`|`~Y[Z = ¯ =vsî wsx{z`|u~ é`¥ sA ç b. Å ¯ / ¬¯ \(Á à ¯)b v\BFv ¿~ ] {`{ ¬¥æ w: wHL®¾ ° \ú ¬ Z ° \ú ¬ \þ>ú{ s>7 ¬ é b Fv ò$ó  I^$ J ÷³9 9F » z`v_a`=  7 ¬ ð R w §}½©}ª ¥¯a: » ÂÄ ! ã Å V « ¾ ¬ ðò ¯ ó =v øNùÄ~cb úo < . yuë`Å ¾ ¬ A ç b K  7dBHD e /\f R /WV \gb{~h³ qyrut s ÷~9©} ª w è Â9ª C. t. ø Ú Ûvu í R w Å} x à á`î³Å.p =z}| £¤uz}| ³~FZ w =vyw¥xuz`|½czy<{ 4 £ ¤`z}||`w wsx z|.. vYP ! ÷³ ¿ ¾ ¬ C [ ôò~} ó ½}¾LB 2 C ÅyÁUT/ ° e/ \Y½ 6 7 ¬ [ ò
(50) ó ½u¾ÈB 2 /j\ ÅsÁ=u T C ° /j9 \ ½ 6 y ¬ vÄÂñÿÅ ¬RiNj ² ° ½}¾ ¬ y{Ë¥ / =½{ï ¬ ð wN§ ÅÁª « ¾ ¬ w¥wsx}z| 1½ È« E`»Fz¥ìsí Å à áîu½}ï}3u ¬ `$ Ð K õ Å[]H C v§¸ q æÄ ® ÅFp H¥z|`~a Z é_C Â=7 ¬ ¯ / ¬s¯ H\ ÁÂà ¯)b ½`¾ ¬ 2 ¸3N ? Ë 4 Á à µ(M=4 y Í Åyw Yv ½ ¾_ / Â="7 ÷Äïsª ¬ v{ÂWÿÅ ¬SiRj ² ° ¾qr}tsv}uÅF. p z|`~ } ë « YÍ w¥Â=7FÍ ì¥í=s à`á`î¥u½{ï ¬[ ©u½ 6 [ ò ó ½`¾ ¬ C Ê B °Z9ÅyÁª « £ ¤uz`|v õ ¾ B ÅaV «
(51) N$} O ½ 6 üHý ¬ C B °Z>H½¾£s¤ z| v ³ õ ¾ >^Á Yuª ,¬{ w ¾ ¬ Ç1Ìu Þ v2 Ê º R Å ¬ º4 JP³ { ÅY p z`| ` å`}륽 6 x [ ò
(52) ó ÅÁ`ª « ÇHÌ${ C Þ v2 Ê ºL?4 JP³ { ÅFp ¥z}| ~a` Z [ yÂ=7 ¬ £¤}zu|v SI¾ ÇHÌP{ Þ v2 Ê ºL4 J3Ä { Å.. p z`|½ 6 P} ¬ ` KÐ £¥¤`z`| !î¥wyx{z|¾ ¬ »3 à vF ñ @¥Å}ÂU57 G, B ÅÁ ª « u V Ñ w 9 Ã$u Ä zYÅ `Ëù v ï ¬ 2 Ê ºË4=å ~ÈÇ Ì Å J3 { $ ÷ ~ V` Ç Ì. −17−.
(53) ). ). æRÎÖ×Ñ# Ò E6:Ò7!
(54) j%l%mn5!> ¸º¹ Æ(Ç Â#²É Ë(Ì#l ± n Þ ,+´Å » ¼"½<! $ Ag c
(55) U ¾ ±¿ #E Ç E #¡ ± n +¢ E ¡ ¢ ± £ ¤ Ù¦¥ ¤ (Ù ¥ ÎÐÚÒÓ ÎÐÑÒÑÓ Î ÒØÎ ÒÑØÎ Î ¤ (Ù ¥ Í ÎÖÒ×Í Î×å Ð ÎÖÒØÑ× ÍAå ÒÎ ××å Ô ÎÖÒÖÐÚØ ÍAå ÐÑÓ ×Úå ÓÑÛ ÎÍAå Û Î×ÑÔ ÎÑÎå Ô ×ÖÍAå Ò ÎÖØÑÔ Õå ÍÑÕ § £ >×Î ÎÑÎÑÎå ÔÚÐ Î ×Úå ÕÍ ÛÚå ÕÑÔ ÎÐAå Í ÎÍÑÕ ÎØå Ò ×ÚÎÑå Î ØÑÛå Ð Ø ÍAå ÍÑ×Í ×Úå ÔÑÒ ÛÚå ÐÚÒ Î×å Ø ÎÖ×ÚÎ ÎØå × ÎÕå Í ÓÎÑå Û ±=£ !¤#5%'1E !9>8>; ) !¤#"%' ±$¿ Ær Ç # ¨2 § £ !¤#5%1' E !9>8>; ) !¤#"%(1' "Æ r Ç ¤ ESÞ¤»,¼ ¿ #E Ç E ^2=¢Læ E ± £ ¡ ¯ê ¡°2 ½ Hª©E« Æ(Ç É Øå ÍÑÍ$ËH Ì >¬^2 ¡ æ ¾ ±´® ® . ®. æRÒ . L M N4OP ?(Q ç
(56) èRS OP&T4UVWXY OGP \Z [2]^Z\_`]^Zbadcfe )hg`i,j c,] èBk ÷ O"P Zml2]^Zbane j`ghg`ghi`g ] è ' op qsr [Gtvuxwsy*z{| } O P&~ ? UV óGo&( an]& h ê Kdd` r `l` ¡£¢¤¡¥ ¤¦ § b¨©ª£ ``«4 ¬n`d ê ¢B«¤ ¢¤`x ¬¤^ ``d©®b¯°¯¯²±³b´`µ¶^·¸º¹b»½¼¿¾´`³À2¯2µfÁ`ÂõµÄÀ½³½ÂõfÁÄ Å ` _Æ© q e¡£ÇÇ i`) edÈfc g`g Z\_ ghg`g ] _h]4É:Êh¢ªh¡ ËÌ Ís¤ÎÊ``ªddÍ `ÐÏÑdÒÄ^Ó ¡«ÒÄ^Î[ Ô²¦ê ¢B«£Õ ¢Ö ¬¤^E ¬ h` ×^à `£ªdÙØÚ¢ Û[ÜÏ r ݳ¹ÎÞn·*ß©à,àhá⮵£¼nã ä ¸åæsç·ÝÀ½³Ã»d¹³½æ´`µÄÞÀ ¯2è´`ä é´¼¿Âm¹`µÙ¹ê» ë°¹`æÑçºé¡¼ìÀ½³ ´`µÄí ±À^ä¤ÀÞ ¹`æBæ8é¡ÂmÞ ´`¼¿Âm¹`µ¸å¶ ¼ìÀ½æB¶îm¸¡Ý°¯:ëڱ׸Ìã à,á½ïh ÇÇ a^c g Ⱥadchð&Z\_ ghg an] i ]4ñòEó ôöõ²÷8ø"ù ¬ô"úû"üGÑýþ(ÿ ¦ { "K § º` ¢¤
(57) ó '
(58) S O"P _ g`ghi Ó K":E ÍK [Óìð,e¡£ÇÇ aÎehedȺaÎÆ g Z\_ ghg`i ] cf] é ¢ d« ¢¿ ì© ËÌ ºÍK``¢º¡ºÉ ¦ r Ê`` Ó «º ¢¤` `s ×^à `ª^4 ¬ Σ¢ª ¢h é £¡ ` é ` ^ ê ¤ÎÊ,Ú ¬¤^Ä ``d¡®b¯®ë¯x±³b´`µ¶^· ®µÎ»d¹³½æ´`¼¿Âm¹`µ´`µºí ¸£å`¶ ¼ìÀ½æ8¶` Å h r )hj Ó\B q c Z\_ g`g cf] eh] § ©Ê,h Å 7êÄ ¬l` ¡£¢¤©¥ öKdd` r ` ê ,d¤ ¢h«B¥ ¦ [Ì`Ç¢^!Ó sÇ ¢¢ dÎ ê ¢B«£¤Ó ¢h"2Ü h½Ó ê ªÎ` § ÇÇ¢ªÎ ¢¤`:`"Ís¢` ×^Ó Ã `ª^ § ª¢ dª «© dd# "©·KÝÚ´`³´hä ä¤À^ä ´`µÄ% í $KÂÃ'¶ & ¼¿³½) (^驼ìÀí(ë°¹æsçºé¡¼¿ÂõfÁÄ Å ` Æh_¡ q i fÇÇ i ð i Èfc,_`Æ Z\_ g`g _h] Æ, ] *,+%- .0 /2123 4658729 ¦Ôé : <; ìíîaï ? =@?@ABóo6 ABDC2E ôaõ÷®øG? # $ F @ > S OP GÐ_ g`ghi Ó\Ís Ì[Óìð,efÄÇÇ a i a½Èºa i Æ G Z\_ g`ghi ] j ] § I H£`© nÊÄ § J êh£dªd« éE ËÌ ê ªº«^ÎÎÉ r ` ê ªd¢`©[ ¦ Ü`L KK ¦ êª^` ÇÄ` ¢8Üh£ é d ``d ¢ Ü`, é ¡©d4à ¬¤^ [ÌhÇ£« ¢`L "©·,ÝÚ´`³b´häÃä¤À^ä©´`µÄMí $KÂö ¼¿³½) (^驼ìÀíë°¹`Næ & çºé¡¼¿Âõ¡Áº Å ` chc© q ahÇÇ j a½È j ð&ZbaÎðhð j ] ) ]&lÌ¡£^ q P O© `[Ì`dn Ë d¤£½ `d¥ r nÉ:«£Ó ¤ÎØÚ¢Ä § r ê d¢ h¡[ Ü ê d¢ dnÊ©¢ªh O£ q º ê « Ô² Ó\É ¤¦lé ¨¡ ¢¤£ ¦ § Ks¢h`Ò¢ Ó\ÇÄ^Ó ê ^ªdhGÜfªÎÓ ¯ Q ÂmÞ^³b¹£ Å h aÎe¡ q ah¡Ç£Ç § Î q ØÌ` Ä£®b¯°¯% _`ðÎÈ i Æ4Zbadðhðheh] . ²±( W6>³#´ § £ !,#¨%#µ=n¶ ) 7oEq5!>¸º¹, ·#¸ W,¹ Á²É0º>»¼AÎͯ½E¹$Ì ) » ¼ ½º $ AÍ Î × Ø. ÕÐ. ×ÑÓÕ ×Í ÎÖÒ ÎÐ. Õ Ó. × ÍAå × Õ. ÎÍÑ×Ð ÔÍ ÕÑÔ ÕÑØ ØÑÒ. R ¾ Å ½}¾.2 Ê ºL4%¾ Û,Ü zÅ3 ³ Åa} Ø ¢ « Á]7 ¬ x ZÂWÿ(Å ù ÂU7 ÍUEÁ³ÂYà ¿ ÛPÜ zYų~PÍYÆ2 Ê ºD 4 ¿. @ ~ æ wÝwv#À ÁÂ9ÃÁ¨Ây H b ° b ° \± ½ ÇÈ ² ³ Â=7 ¬ !å ¿ ÛPÜ zY³ Å ¾ ù »HE "s}`ë ¬ å`~ ÇH Ì Åà u { 9£¤ ¢ ¾î.Sò~¨À ó F{ s y ^ÂH¾ Ò ÄÅ `È%ù ¿ ½uÅ.ð$Ä ñ ½ ï s ª$2 Ê º]E4 ¿.Ä @ ½ 6 7 ¬  eW5¿³ ïÄ·(¸$À @ ¾aH Ô Q{½ 6 ¬ ¿³ ï ¬ B ¿ Ä õ ¾S^Â>¿ õ ÅÆ s ` 7 ¬ À ¾ õ s ª s K ¬ 5å ¿Ã$³ { ÅY. p Æ`|¾ õ as s ª U ¬ ¿{ ÿ=Å ¬ £¤Æ}| HîÇaÈAÆ É`¾PGÊB ÅyÁ}ª «
(59) Ë,ÌÍ5 V Ñ w ÌÎ [ ½u¾ ¬ ¥P ¦ Ç ÈHÏÐÅ
(60) ÄÑ ¿L@ ` `ª Á ¬ £¥¤ ÆÉ ¾ * ª Î ¬ ¿Fd ñ @¥¾ ¬ w Å Z Ë ÂWÿÅ ¬ ¥ ¦ Ç ÈCÏÒÐ ÅÄÑ
(61) ¿ @ ` ª ÁUå ÅÃ$³ ® { Åê Ì 2 Ê ºLE4 ¿´3OD 4 ÓY@ ` $õ ËÊÌ Ð{ës½ 6 Ì
(62) ÎYbe° b ° \+± ¿L!å ¿.ô.õo² ³ ÂU7 ¬ 2 Ê ºËÔ4 ¿ Û Ü ÆYÄ Å ¾Å
(63) Ä Ñ
(64) ¿ Ç
(65) ÈÆÉÅÕ®Ö Ë,ÌÎ Ï5Ð ` è « ¬ Å
(66) Ä ÑÇ
(67) ÈÆ Éa¿ è Ñ Æ ï ` ÷ ïyª ÁË5å ¿ ÛoÜ Æ.ÅMÍ è Ñ ÆÄï ¬ ÇHÌ ÅÃ3D { ¥Hw Ì5× Ø &Í I,¡ Í s ÌÎyæ ¿Yòó ¬ Ã { Åxê õ Ï ¬ £¥¤Æɾ õ Ì 2 Ê ºËÔ4 ¿´:O]>4 ¿[ÓF@ ` \ ¦ Ç
(68) ÈÙÏÐÅÄ Ñ"@ ` Uy s ª Á ¬ N ËÌÎ üRý ¬ ¥® OA ´ ɾÚÛIas> 7 ÅÄ Ñ
(69) ¿Ç
(70) ÈÆ®Éa¿ è Ñ Æ{量® { Åxê Ì ´POD=4 ÓF@ ` ËcÌÎ ÏÐ ` è « ¬ Òå ¿Ã$ Ï ¬[Ü ¤ÆɾYÛ # IFs ÌÎ. Ý ]ßÞáàãâvä ðaåæç
(71) èé[êëì íî
(72) ï ¿Ç ÈÆÉðñ òAóô[õ ËcÌ Ð öa¿ ÷øóùú û
(73) üýÐ Î þaÿ ÷®ø æ ç èaé[ê ëì[í®î
(74) ï ð®ÇÈÙÏ è ¿
(75) ÏÐ ÅÄ Ña¿ ÇaÈAÆ Éðú û ËÊÌÎ"! Ð è #$ Ç&%dó('úû è þ®ÿ ÷®ø ç ÇaõÇ ÈÆ É Í*),+. ¿ /&0 æ[è. ùaÇ[õaÇ
(76) ÈÆÉa¿ )21"-3 ¿ò40 æ Ç È Æ®Éðô õ æ"5 Ì 6Í ð87ÛÏ5Ð Î:9 ; ¿<= Í Ï5û è Ç
(77) È ËÌ ÅÄÑ¿> Í ô[õ /&0 ?@BAóùú®û? CEDGFH*I
(78) KJ ÌÎ. ÆnÈ r. −18−.
(79)
関連したドキュメント
全国の 研究者情報 各大学の.
情報理工学研究科 情報・通信工学専攻. 2012/7/12
の総体と言える。事例の客観的な情報とは、事例に関わる人の感性によって多様な色付けが行われ
笹川平和財団・海洋政策研究所では、持続可能な社会の実現に向けて必要な海洋政策に関する研究と して、2019 年度より
委員会の報告書は，現在，上院に提出されている遺体処理法（埋葬・火
SFP冷却停止の可能性との情報があるな か、この情報が最も重要な情報と考えて
社会学研究科は、社会学および社会心理学の先端的研究を推進するとともに、博士課
NPO 法人 ユーアンドアイ NPO 法人 結城まちづくり研究会 NPO 法人 よつ葉ナーサリー NPO 法人 らぽーる朋 NPO 法人 リーブルの会 NPO 法人
