An MPICH - G Network on SuperSINET and its Performance

全文

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

(2) "!#$%&'(*) +,.-0/1 234$56879+,.:; < = > ?4@BA C D E FG@IH J K L M4@ON P Q R S @TN U V S W @TX o,q²Y[rZ]ª´\6^T³rh_OY[µt`bado,cqegi r_fgkn¶mhj·,i $h;_lkn¸tmp¹orgs&qtsv¬¡ ur¡%wx`z¢¤y'º;{d£¦»,|z¥i}¼&h%§v~t¨ % ¡¡© ª½«phs ¾,¬t¿$¡À$ÁurÂwx®d`Ã,urotswxqÄ`hp¡$t¯°Åt,Æur,s,w± ` Y[,Z]\6^Tj_OY[ÓÕ`badÔ1Ö]c×1e}Ø6ÙÛhÇÚÜaÜi Ô_lÚÞknÝ'm¦Ô1ot_ßq,à$sáthÈhurËwxÌt`zyâ{ã|ziÉä~åtæ;çtèr ¡h8,ér²ê ª%ÑÊrh¦hë,ËìÌorÍtqÎh¦®ÐítÏrîtÑ%st;Ê¦Ò&ïð,ñ,Árª ¢g % h ò"&

(3) ¬ óp$ªô© õ, ps,sg$¬ô¡tõ,©sªp®ö¬¢¡ ÷óø

(4) rtù g©æ,ª « ÝdknÖ]m]ÔúÝ.ûl knüT^¦h¦ýþh¦ÿ «&¬¨´® r "!$#&%('*),+-/.10325460798;:=<+>28

(5) ?),@BADCEGFH-"I1J+>2LKM02LNOCPQR+ SPTUWVYXZ\[P]_^7àZcbedgfihWTBhJjlkmUna

(6) oqp/r3ZcbedtsuhTJvJTWVxwyZ\zp/`P^ ]7p(rZcbedt{ UTB|}TJk~]

(7) p/rZ\naZ dt{"> XWk jTBhBVTJa7Zg] de. Úl;knÔ1Ô[>e Ö]mö]Ù^c^8 "i ur Ô1_l_wknm`6xÔB^TurÚgÖ öÔ1kn_\_ÎÔ1ÙBÔcÖ _ Ù;^T_ún^T^H®6Ö urqÚ ^TIÖwxÙB[`Ö kn_l\]Ô1n_ÔIÖÔ1Ý';×1^T_ Î_dÙÖ ;\Ú Ú8];3^ÙBÖ]kn Ö]mÙB×_m]_l;knknûz^TÔ[ÚlR_ _mök ^c]Ô1 Zö_dknÚûdÙBÎÖm,Z]ûlur^T^Ö wZö`kn_kn\]Ô1ÖÖ_Ô1\];×1_l^T_ÔcÙÖö;Úcknmö%;knÖ]`ÞÖt^T×;_Ú\Ù%Ú];Ô ûknûk;;\ Ô\ÙB n\6^ ^ ^T\6Ú_ú Ô ®^T_\Ý'T ÔÔ1^%;_g$_\]ÎÙB\6ZöÖÔ1ÚlTÙÛ_z^Ú| Ô1$Z]ÙB_;Ö urT^,wxÙB`zÖ]yWm {|znÔ1i Öö× Ö] ÔÙÛÚÞÚzÝ'|ÞÖ]Ô1Ô_lÚÞß Ý'Ô1]_Z]ß k |Þ Ú%Ô1_Ô1kn^TÖ Ö ÚY ^TZ]m.\6Î\6_ ÎY[_ `b aÜÔ1\_ cx$e ÙBÖ i T^r_knmgk ;c\]Ö _öÔ kn_H^ Ô1;Ö ;^TÖ ^TcÚ Ö "ÚI®Ð`ÞÖÚlÔ1×1Ô1ÔZö\Ú _]^T^T_$Ö öÝdkn_k Ô1\Ú gÖ ;k Úl^Tû%Ö ÚI\ ®d^T_ k Ú$Ô1_zknû| ûg^ ]öÔI\ Ý'nÔ1^Tk mrÚknÖ]Úg3×]ÙÛ Ú´ÙBÖ]Úgöm[^pÝÜÔcknm[ gÚÎ;_\]Ô Î ÙBurm,wknû`zy'nÔI{Ý#|zip^TÖ]® Ô1ÙBZ]Ö]×m \Ú®]ÙBq^ ÖömrÙBÚgÖ] möÙÛÝdÚ knÚgm ]^8Z[ÝdÚlk knnÖ]k üIm]ÙÛÔIÚÝÉknÔ1Ö;ûknüTgû ^p]ÔI^TÝÜÖûx ÙBÙ´_×1×1^cÔ ;Ô[^Tm;Ö _Ú ÎknûûÜZ Z]Úxûlkn^

(8) Ö Z ÙB_l ×1Ô1^_ ;^Tûlû ÙB×1^Tcû ¢¡¤£¦¥¨§ ©7ªH«¬®¯±°²³µú¶·¸B¹º»J¼½¾W¿iÀWÁWÂlÃµÄ Å ¹ÁÆ3ºu³ÁWÇµÇ

(9) ÈµÉ¹Çl®³lÊlËÍÌ_Î/ÏÐ"ÑMªÎ/ÒgÓ

(10) ÔÕÖH× ÁiØBÙJÚ,ÛÜ©

(11) ÝÐ?ÞP¹ßlà³áJâãäJåæç}è¹µé}êBä åëìiçíµ³}Êïî=ðñ¯òJó1ËiÙuôWõmöB¹i÷ølùlúBû ü ý çÍþ ÿ lÀB¹ ¯JËµ Ì u¹ ½

(12) B ¹ ï®Á Û©

(13) Ý?ÐÞ¹W ê lü ³ J¯BËuÌ Å ©7ªH«¬mÚ õ 1¹ ÿ °;ÿ Á !iÿ " #$ %® ¹ Å ¹ &' $)(+*+, À -./ ¯1½ 0 2 ½ ½l¯Ì ò ò B+ Á 34B¼m5 ½ & ' $)(6*7, 1 Ú ü. 8:9<;>=>?A@B<CAD>EGFIH>JLK MONQPSRUTWV<XZY\[ RZN^]`_badceNfRUg RZhZi^jk_bNlY\_bTnmY\cf_/opNf[ ql_bTWrW[ YOi^R:P ]sRUtliUR 8buwvAx>?A@B<CAD>EGFIH>JLK jkRUV<yfzfY\[ Nfh{XZNe|jkRUV<V}zeNf[ abX:Yd[ RUNfr~jk_bNlY\_bTnmiQzfrWczGopNf[ qU_bT\rW[ Yi 8b >AAw?>@B<C>DAEGFHAJLK MONQPSRUTWV<XZY\[ RZNGMONf[ Y\[ X:Yd[ ql_j_bNlY\_bTnmepRZtt:XZ[ |fR>oNe[ qU_bTWr\[ YOi 8G=<w?A@@{>BAC%k6pLFHwJ{K abXZ|e_bV<[ aj_bNlY\_bTAPRZTIjkRUV<yfzfY\[ NfhXZNe|7I_b|e[ XQY\zf|e[ _brnm ilR:Y\R<opNe[ ql_bTWrW[ YOi. $ Wð u¹61Ú¡ lÅ6¢ å=Ú¤£ Ä¡¯WËÌ å ç 5 ¥5¦ %¹ §¨B¹éBêWäå;ëJìçí1®½JË±Î(Ï?Ð"ÑMªÎ(Ò\Ó ÔqÕ ¹ ©7ªH« ¬©ªmàBÿ «m¯7¬ ÜÜf®7É Û<¯7°±}ð³²lõu÷løuù úBûBü ý ç+

(14) %´ Å ãä}åiæçBèµ¹J µ á¶1·f¸e¹S º ÝÏ?Þ3¹ µWá¶1·¼» >½ Òb¾L¿>À ©¬ ¹+Wµ á1¶ Á1Á Û¹Â °=ÿ Ã ® ïË>Ã Ì Ç¹ ° Ä ðÆÅ1}Ç ½¹ÁÈ» q½ Ò¾L¿wgÀ ©=¬ ÿÂ Ë¤Wµ áJ¶ ³ Ê$ËuÌ» >½ ÒÁð}É W Ê ·J¸J³Jõ1ï Ú6± £ ÄÌË Å Í çlÎ ÀO©7ªH« ¬B®¯ °3ºBÏ ¼ÿÐ ¢Ñ ½u·l¸W³ Ú ¾J¿} Ò ËB®+Ë ¹Ó%JÔ ¼m½6ÕÖ " #$ Ú-.}Ò ËlÇJ® À ³Ìl Ë ËÌ Ú+×ÙÍØ ¼ï®¡1 Ò Ë ©7ªH« ¬Ú\¦ ©7ªH« ¬Ü_Û ³}Áð » >½ Ò5·l¸B¹%-B. ÁÝ» >½ Ò Í ç6BÎ ¹6ÞB£ ÿ7ß1}Ò Ë¡àá , ÚâäãA} Ò ËlÇJ® À³mË ËÌlÃ Å ð`» >½ Ò>ÁÉ1Ê7å · ¸ ®

(15) ´¶m·l¸ Úæ7m ç ÿ6èé ³/µË Ë%7 " #$ Ú¡êëÒ Ë Å ¹%ì1íB î ÿ/ï m ³}Ê}ËiÌ ©7ªH«¬W³$Álð}µ áy ¶ ®}®µÿ¶ ðñ ³1¹7òó À!ô} õ ³ ÊËmÌµº!ö Á1Ç%± Ãi³ÿê ë÷¤ Å ·J¸}³ » >½ Òb¾L¿>À ©¬ ¹¶ ð Úø61 ù ç å ðÊòú9 Î(Ï?Ð"ÑMªbÀ Ãû FGHwJLKýü%þpÿ

(16) !. −43−.

(17).

(18).

(19).

(20).

(21).

(22).

(23). º W õ

(24) º õ º m õ º õ . 1e+06 SR Step Onyx Pol 100000. º²Wõ. 10000. 1000. 100. º²Jõ. 10 1. ;w?Aüþÿ fzfy_bT\QM "!]#ýTW[ |%$%&%' )(+*-, / .M j~ # u abRUNfNe_baY\_b| };>?Aüþ10)2u436587 / .M jk # u 496:F/;=<->@?A mCB +þD<+E-FHG@I. 100. 1000 10000 Size(bytes). 100000. 1e+06. 1e+07. 2.5e+08 SR Step Onyx Pol. 1J!. (Î Ò\Ó ÔqÕ ®Í¯°LK~º`¸NMPOQÓ

(25) ÑR{º ª·W¸J³1à ü'S$Ú }¯ËlË Å ¹UTWVXWY ¹[Z!JÿW\l¯;ø^]1ÒËµÌ _>a`cbdefhgji^_kblnmpoqsrDtvu °± ² õW÷}øBùBú1û1ü ý çWÁhõJð8}õBð6 õ&® » ½qÒ ¾L¿wÀg© ¬wl º?ÑHÑ¬³BÊ}Ëµ+Ì x å=¹i·¸}7 Á 4 Ûyvz¹1¤® « î7³Ê}ËiÌ {qabw|tNqsr}tvuLm~|rq6` bdefhgQi^_ » ½qÒ ¾L¿ äJçWU ¹ÐÐHÑÞs Ú ïÄ ¬/ ^ ¹U Ñ äWü+ ÕÖ + ¹ ¶ð16 Ú U Å Ìm ½ «lkð }Á ¹W¹[1Úi/ õ ËÌãl° 0BËÀðC·l¸ ® ¹ué Ñ û Àh$® ¡¢ ± ½l¯·l¸lÀU÷ £ I Å ¹µ³BðC¤¥¹h} ÿ «W ¯ JÁ ¹W¹[}Á¦h§³ ËË ®/¨© W¯}ËuÌ ªD«¬¯®H°²±Q³R´±µ¶P·"¸°º¹)°²»½¼w°²°·¿¾D°ÀÂÁp°Ã ÎÄHÅÜÜ Ü(ðÇÆÈ²É²Ê5ð ½>ªH«ËÑ ½pºj_ÑMQª ÚW½pº¼¹ ¹ ÏCÆÊ Û³ ¬ÍÌ » ½qÒ ¾L¿wÀg© ¬ÍÚÍ5 ô ÄÎh1 Ï ¤Ù³Õ1Ö1¶1ð 6 Ú W Å ÚnÁ ¬eÛMÌ ½ «ð Î²ÄÈÅ ÜÜÜÁ Åé Ñ û ä x êÐÿ½$Ä W¯}ËÀðñé Ñ û +¹ ©£" #$ À$¹ `Î » ½ÑÒBü ® Ó Ë¹u ³ ìí½ÔÕBÁ5 ³ Ëi½l¯mÌ Á

(26) ÷ðPÆÈvÉ²ÊÌ ® ½ªH«ËÑ ½pºjPÑMª³BÁÖ×¹ºØB%ç à1ç Ð 7ä '=À/ Ù ¯ÛÚlä;ûWçUu³B ¹ ¶ð$Ú Ü ã ¯BËÇ ® ÀºÝWÞl/ ³ ËµËµÌ

(27) K º` ¸MPOQPÓ7ÑL º ª®¯ï°· ¸ßm³BÁ ®6Û¡¦§J5 ³ ËËàJ³}ÊËÇB ® ò1

(28) 1ËµÌ õ Ë½áÚWä;ûJçu³Wä Á ½>ªH«ËÆÐ ½pºQ_ÑMª>³WÁ Û©

(29) Ý?ÐÞ_¹i· ¸J ³ 8â å $ ã äèµÿ½Ä B¯W½l¯Ç®Íð}ÆÈvÉ²Ê÷ ³ ««^ãäWâ å $ ã$äèÿ½ î

(30) ÿ ã

(31) ¯BÇ}®;À}ðqÃ Åå é. 10. 2e+08. 1.5e+08. Rate(B/s). .

(32). ºJõ time(us). » ½>Òb¾L¿wÀg©¬lº?ÑHÑ¬ Ó

(33) Ñ{ºªUº?ÑHÑ¬. 1e+08. 5e+07. 0. æèçéêçDë =E%F-,@I/ìí%î ï+ðkñËòHó mô%õ%ö-÷ ñÂø%ó 1. 10. 100. 1000. 10000. 100000. 1e+06. 1e+07. Size. ¹,ÕA¾{½}¹[ÖW×¶ð ® ùúU¨^©7 2 W ° úl³BÁØûÍüêý þ ÿ

(34) â"!"#$&%' ( '*)"+ ü ,-.L0 ý /*1. 42 36587 9;:=<?>@:BADC@EGFH9C@FH:=>JIKILNM6OP9;I QSRUT@V;W=QYXRUZP[ ,\^]_ ` a*a %Ûý þDb*c ý/d1 '*e*f@gh*ikj ldmknpoq )0r (tsu %*v*) þw xydz{d| 1 }d~D~ f ~ WBT QSRUT@V;W=QXRUZP[ wQÿ0 WW QSRUT@VWKQXRUZP[ wQÿ0 ~D~ bcD* ,pt%p01 T ü RU[ WKQ[ z w f V[¡ B¢£U QSRUT@V;WKQ¤XRUZP[ p¥ z w f4¦¨§©§Sª

(35) %p«¬) nD z®d¯ °*± %D'¬² þ ) | + ü d³ r | 1p´ WHTµ·¶@ =t¸¹[ºQW ü)¼»¹½¾ u z wp¿*À z¤Á| D zk{| 1 ÂÄÃÅÇÆÉÈÊºËNÌ?ÍBÌ?ÎÏ¬ÐÑÒÎÓÄÔ0ÌºÓ¨ÍHÕ Ö ¢×J[ Ö ¸ÙØ § kÚ »¹'ÛÜÝ'Y´ WBTÞµt¶@ =¸ß[àQW . −44−.

(36) 1e+06. 1e+06 ->Step ->SR -> Tokyo (RTT/2) ->Kyoto -> Kyoto(RTT/2) ->Pollux ->Kyushu (RTT/2). ->Onyx ->SR -> Tokyo (RTT/2) ->Kyoto -> Kyoto(RTT/2). time (us). 100000. time (us). 100000. 10000. 10000. 1000. 1000 1. 10. 100. 1000. 10000. 100000. 1e+06. 1. 10. T; X[PTÞV[ . 100. 1000. 10000. 100000. 1e+06. Ö [× X[PT@V;[ . Size (bytes). Size (bytes). 1e+06. 100000 ->Onyx ->Step -> Hokkaido (RTT/2) ->Kyoto -> Kyoto(RTT/2) ->Pollux ->Kyushu (RTT/2). ->Onyx ->Step -> Hokkaido (RTT/2) ->SR -> Tokyo(RTT/2) ->Pollux ->Kyushu (RTT/2). time (us). time (us). 100000. 10000. 10000. 1000. 1000 1. 10. 100. 1000. 10000. 100000. 1e+06. 1. Ö;¦ X[T@V[ . ->Onyx -> Hokkaido (RTT/2) ->SR -> Tokyo(RTT/2) ->Kyoto ->Kyoto (RTT/2). time (us). 100000. 10000. 1000 10. 100. 1000. 100. 1000 Size (bytes). 1e+06. 1. 10. ·WBW X[PTÞV[ . Size (bytes). 10000. 100000. 1e+06. WH£U£U¢ X[PT@V;[ Size (bytes).

(37) "! $#&%'%)(+*,!-. /01 2 '3#4%5%763*089 :;11. −45−. 10000. 100000. 1e+06.

(38) > ? LM. 1 5 #

(39)

(40)

(41) ! !#"

(42) #$&% '&() *+, -./0+ 1 2 34 ! 57698:#;,< :#;,< ! =

(43)

(44) #$&% '&()1+*+ ,$ 6 - ! #

(45)

(46)

(47) + ! !#"

(48) #$&% '&() *+, -./0+ 1 2 34 ! -@+2 -A/0+ B ; ! CD 1" 5 % '&()E=F+, -HG-#9IJ= !K ! -@+2 -A/0+ N4 4 O < ! CD 1" 5 % '&(PCQ=F+, -HG-#9IJ= !K ! SR 1 2 'T+O :U +2 V 2 XWY > CQZ XWY ? 1

(49) XWY[LM !,* > XWY ? CQ" > XWY[LM *Z ? XWY\L C

(50) F 5 4 3O]_^N$&- 6 I0%` 5 *7acbedgf h 5 4 3O] $&- 6 I0% i 5 4 3O]*#D

(51) ,j $&- 6 I0%kCD *,D " 5 * :#;,< 5 4 3O]*#D * $&- 6 I0%kCD *,D " 5 * 5 4 3O]*#D

(52) l $&- 6 I0%kCD *,D " 5 * + B ; 5 4 3O] *,D !mD 1 $&- 6 I0%kCD *,D ",D * 5 * N4 4 O < j+!Jno5 he4 pe3O]qMr *#D

(53) ,j s 6M$&t- 6 I0u%ku vCD *,wMD ",x D C 5 *. Py± ,kz|{/k}d%~T ¤PS $ z wX a a '+ü oþ ) | Q 1 k zPT Ý*') ü v § QSRUT@V;W=Q XRUZP[ ¦ ¶

(54) ü ÖA 0 ¦ ¶ ©]

(55) , ¡ z{k| 1 ¢£ ½¾ z )w ¤ ~ , ) ¥[¦ g §¨¬ z ¦ ¶

(56) ºü ¦ ¶ ©]

(57) , ¡ 1 «¬ %pdP® a ©TªD°0± %'"² þ ) | g z QSR TÞVWKQ XRUZP[ , ¯ ý þ Af °% ~ Á X ) ±d# ¯ ²Pd ³µ´ ü ´ %*v) þ y± , c ¶ ýp/01 a /*f¦ ¶ ©

(58) # ¡ %v) þdw f T; z w V[¡ B¢£U z T z{ ´ fÞÖ WH£ RUX z w X[PTÞV ª #[ ·P[P¹R ¸·[ üº% T c ¶ ý þ ) % »k¼¿ý þk | 1½ ¬) % ¾¿À|Á D , «01 ¬ z w f V[ B¢£ ½D¾ z w ±d# Â ² §Ã¨)Ä w

(59) ¡ a z f QSRUT@V;WKQ¤XRUZP[ »|¼Å µ w ¡ÿ0 a z ±D# ¯ ²P §X¨gÄ z y*± , c ¶ ýp/ ´G`´ 1 yd± ÆD Ç|È É | w f QSRUT@V;W=Q XRUZP[ »¯¼ ¥ År ( z{"| 1+ r ( f ¦ ¶

(60) % Ú )| ÊË ² Ì Pj Í Î Ý zk{k| + ü ÇTÈ Ï | 1. ÐÃÒÑcÓ.ÔNÕ ËJÔHÖ ÑÒÎe×ØÓÚÙ=ÎÓÌ ×ØÓÜÛ +*+ z w sdu Ý , ¶TÞ ýpfÞgT§X¨^ dàß jD$ %vD) þ )Ý % º ücká )D/â¤ ã , »S1 äTåæ ÿ ¨Gç|²éè²ê #ë ,Éâã* | / }*%íìoî , su z ¶TÞ | 1 ìoîéïFð XRUZP[Éñ ÿ XRUZP[c ñ ±D%# r*¯r ²| ®*¦¨§©¯ §S%0ª

(61) rD r | n* äTå 5 ÿ ¨è j¯ëcò gy± ,Pó | /T}*%õô÷ö. s u z ¶TÞ | 1 , ÿ z è j¯ë÷ò ,. üý. þ XRUZPf [cñ. ÿ. ñ. ± # k² ®*¯ %0rDr | n* d. ÷ô öïð § ÿ z z è è j¯jÚë÷ëcò ò § z ÷è jTëoò wµø,ùûúüNý z bpc ý/º , ª ) | 1 þÿ /}%*f§ * y0± , Ý0% s*u z ¶Þ | 1k+ %

(62) ¤,kºÇv w ¯² ë fNi ] ü!"# ² $ z{| 1 äå 2 ømùHúüNý z bc ý0/ § )è jkëcò ð |y*± «0%Df g!!" }~ #%$ w T; ß %kv) þ f ìoî %dv) þw ìo'î & ) (+* ìo'î & ) ,-( f ôcö %dv) þw ôcö & ôc/ö .)0 ¬® , 01'e b21 3 ª ý),-/ ( § * D ( y ± w )54 6# $ º 7 ×X z {k| 1 a /k+ ® w QSRUT@V;WKQ^XRUZP[ %v) þ89 %0v) þb0c ý þ : ~ ¬ ® ,'; | ü)»< >¦ = )5?Ú} @, ý þ ) | 1 ÿ ßà

(63) |çS²è ²ê #ë w fÏìoî ,Tó | ü f T ü É RU[ WKQ[ m WW f ×JWH£U£U¢ z wp¿*À { A | ® zd{| +hü PÇÈ z¬Áp| 1 a / ôcö ,ó | üf è j ëÉdò %v*) þw¤ ~ ü "¬, P¥ Á f.ô÷ö .)0 ( w¿ À z¤Á0| ¤ ® ,d"+ü Ç|È z¤Á0| 1 a /f.ô÷ö & ),-(. −46−.

(64) 6e+07. 3.5e+07 ->Step ->Step(LL) ->SR ->SR(LL) ->Kyoto ->Kyoto(LL) ->Pollux ->Pollux(LL). 5e+07. ->Onyx ->Onyx(LL) ->SR ->Kyoto ->Kyoto(LL) ->Pollux(LL). 3e+07. 2.5e+07. Rate (B/s). Rate (B/s). 4e+07. 3e+07. 2e+07. 1.5e+07. 2e+07 1e+07. 1e+07. 5e+06. 0. 0 1. 10. 100. 1000. 10000. 100000. 1e+06. 1e+07. 1. 10. 100. T; X[PTÞV[ . 1e+06. 1e+07. ->Onyx ->Onyx(LL) ->Step ->Step(LL) ->SR ->SR(LL) ->Pollux ->Pollux(LL). 5e+07. 4e+07. Rate (B/s). 8e+06. Rate (B/s). 100000. 6e+07 ->Onyx ->Onyx(LL) ->Step ->Kyoto ->Kyoto(LL) ->Pollux ->Pollux(LL). 1e+07. 6e+06. 3e+07. 4e+06. 2e+07. 2e+06. 1e+07. 0. 0 1. 10. 100. 1000. 10000. 100000. 1e+06. 1e+07. 1. 10. 100. Ö;¦ X[T@V[ . ->Onyx ->Onyx(LL) ->Step(LL) ->SR ->SR(LL) ->Kyoto ->Kyoto(LL). 5e+07. 4e+07. 3e+07. 2e+07. 1e+07. 0 100. 1000. 10000. 10000. Size (bytes). 6e+07. 10. 1000. ·WBW X[PTÞV[ . Size (bytes). Rate (B/s). 10000. Size (bytes). 1.2e+07. 1. 1000. Ö [× X[PT@V;[ . Size (bytes). 100000. 1e+06. 1e+07. WH£U£U¢ X[PT@V;[ Size (bytes). FbVh

(65) $#J !

(66) 4!-. / h818 MbVh6: ;" 6!". −47−. 100000. 1e+06. 1e+07.

(67) #JI0-JC 1+*10; :

(68) ";7%Ì0- )2 :U / 2 ' > ? Ú87:#;,< j L :]U ! > LM > LM U O]4 =

(69) *"= C = C = . CQ $ 1 $ CD "$ C $ ",D *"$ 1,D 1Z"$ CD *"$ +2 # ! > LM > LM U O]4 =

(70) =! *! *! . CQ $ 1 $ CD "$ C $ ",D *"$ 1,D 1Z"$ CD *"$ j+! Ú87:#;,< 8 /F^ "!$#%'&(')"*+,'-."/(0%'!(','-1"1"23(".#4'2 5 67

(71) 98:" 8<; 5= 6>";@?A"81!BDC 6T ,D CQ$ E9=F 6: ;x !GIHJ'K"L1MN

(72) ";OP

(73) Q x SR TU 8% V. $ 8 1 + W Y %JI0- =! =! =! $ $ '( ! W Y >

(74) mD

(75) E

(76) mD ",C

(77) mD =""

(78) ,D !#" !

(79) ,D E,* ! C

(80) mD *ZZ W Y ?

(81) mD "+*

(82)

(83) mD EZ1

(84) mD Z

(85)

(86) ,D

(87) #"

(88) ,D Z E "#CD 1

(89) #E W YéLM

(90) mD 1E

(91) mD EZ"

(92) mD E

(93)

(94)

(95) ,D

(96) #"Z

(97) ,D EEZ !E,D = ! * > W Y÷

(98) mD

(99) E

(100) mD ! 1

(101) mD *ZE

(102) ,D C E !

(103) ,D E

(104) ,C C

(105) mD

(106) ,*. W Y ?

(107) mD CCC

(108) mD CC =

(109) mD 11

(110)

(111) ,D *

(112)

(113) ,D "!,* Z,D "#C. W YéLM

(114) mD

(115) ,C

(116) mD CQZ

(117) mD 1==

(118) ,D C Z"

(119) ,D "

(120) " ",D C *Z ? W Y÷

(121) mD "+*

(122)

(123) mD EZ"

(124) mD Z1

(125) ,D

(126) #"E

(127) ,D ZE. "#CD !! W Y >

(128) mD CCC

(129) mD +*!

(130) mD =,CC

(131) ,D 1 "

(132) ,D EE" CQ1,D

(133) #1 W YéLM

(134) mD " !#E

(135) mD EE!

(136) mD ZZ

(137)

(138) ,D CQ!Z

(139) ,D Z E " !mD CQ11 LM W Y÷

(140) mD 1E

(141) mD EZ"

(142) mD EE

(143) ,D

(144) #"=

(145) ,D EE+* !E,D 1 !#Z W Y >

(146) mD

(147) ,C

(148) mD !!

(149) mD "=

(150) ,D *Z+*

(151) ,D ",CQ= ",D *11 W Y ?

(152) mD " !#E

(153) mD EE,C

(154) mD Z=

(155) ,D CQ!Z

(156) ,D ZZ

(157) "+*,D =E X ! 8 % ^ V ZY5s T/`2 :U Q/2 '06 FbF> h "; [PY05 O î & ),-( ,ó ^ ] f5_a` cbed wEf ' ® wE\ ) ìo' ¨ © ª « )+ü ÇÈ z^Á| 1 · [ f§ ¬ f) "[ ® fÖ WB[ '¯ [P£ V°¬±³² g¨ÃihËGÎ ×ÊkjÓÄÌºÎÄÏmlTÓ.Ö Ñ@ÔonÛ ´ ØÉ;×J[ RU[PT.P· [X~µßXRUTÞµu¶d[ 7 W Ø¨TÞV § W ØT@V ¹ ¸ [ºQW [ ¡W & T.P· [ § ¢ÞTÞRUTµ f · ³ ³ w^prq ' ~Ssut 8 ® b%1 Íwv , ¸º¹o¹ ù»¼o¼¾½o½ ½¿k½ûúÁÀÃÂÅÄoÄ5¿ÆüoÇÈ¼ÁÉÈÆoÊoË f

(158) ] H

(159) ÿ ¨ ßà

(160) TÞ[ºQW x zzy r*+ü, bc{ ý þ e ´ f

(161) [ )7 ;XWHT f ® ¬ f £U[ f ¬± f WHRUXRU[ f f [ /} *y ±^| \0~}~ /0} %c \ ² bc RUTÞR f ¶ f ¶ BXX[ & T f ¬ f RURUTµHX f ÿ f ´ [ w ~ zk{ ²/D1 bc üXìod î fØôcö éÇ|È % Ú VR¹· R¹·¸ [ [ ¡W & BTAP· [p T@V Ö P· B£ 7 R £UR à ÿ WV;[P£URUTÞµ WB ´ µB[ Ö K· £U[ ×Þ×£ R¹K· =RUWHT f ·Ö ©

(162) ] f

(163) ] ´ f ÿ ßà

(164) tDy ±z d³ r ²&/1 N ¸º¹o¹ ù »¼o¼¾½o½ ½¿'ËNÍø ÌHú ¹ ¿ÎÁÉ5¿Ïù ~est b 1 , »ºü Á % × [KV;R· R¸H[ ' d y ±| \ H ¬ Ø¨TÞ 7 £ RUTµ RUµ [ W & BTA·P[~ § TÞX ¡[ X f ,@}e | +ü wE z{| [ µ [ )7 ;XWBTV 1 y ¸º¹o¹ ù »¼o¼¾½o½ ½¿ ù ËoÊD¿_ú É Ð±¼ÍÌûú ¹ ½±ÆÁü Ñ.Íø ÌºÇº¼ùØúüNý ¹ ÐoÌû5ú ¿ ¸o¹ÍÒÃÓ f ± %E |@~ üý þw + % o ³ 7 RUX[#·RUWHT ÅÔÁÔ¡ 7 T@V;QSR V" ' { ´ f z ') b 1 | \* }~ þ ) | 1Å f¨+ ( %v*) þ º ^y ,E ^ } ( rd%ý þ + ( \ e ² , ª ) þÿ [ P· WH×¢RUTÞµ ª )* y ±| \ ,}e | +^ü, bE{ ý þ ) | 1 a / _a` º ~ Á 'a üêý þE ² /1 a¡ þ ¦~§ 0 %c¢S£d,@¤a¥áý a ý /*)D1. −48−.

(165)