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

「プロトコルスタックをバイパスするMyrinet用ソケット通信機構」

N/A
N/A
Protected

Academic year: 2021

シェア "「プロトコルスタックをバイパスするMyrinet用ソケット通信機構」"

Copied!
8
0
0

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

全文

(1)シ ス テ ム ソ フ ト ウ ェ ア と 91−3 オペレーティング ・ システム ( 2 0 0 2 .  8 .  2 1 ).    

(2)    .       Myrinet       † !#" $ % †† &(' )+* , †† -/.(021(0(1436587:9<;>=(?<@(1(A † - .(021(0<143B587:9C;>=(?(@(1(D<E43 †† F#G#HJILK>MONQP>RTSJP<UJVXWZY\[X]#^>_X`badcfeHXgPihkj#lm[nJ[>oqp<MrVqWfYts\um[ v Pdwfx6KyU{zd|Z}~taT€Zyaf‚fƒk„f d„Xem†\‡kˆk‰XH>oOp2MŠVOWtY v Pkw\x6K#UŒ‹TZŽmt‰ €#\j\l\SZP<UdVOWfY_d‘y[Xj#li’J“t”•’2–X—™˜#šf›>†kzfHœŸž< X[#’J“J”m’2–™¡T¢#£•~da ¤ eB ¥ž>„Te†oX¦K>M § ¡t¨‚#† ‹k© ¤ d„Xem†\‡#oq¦iKiMª‹ ¤ eb‰\YX«¬–™¦ŠP ­¼f:½f®ª¯¾ ¡#°J[fˆfˆd±f¡T² ¤ ›i†œ § z³O´dµJHd¶ ¤ [ ¤ ±t· r¸¹f‚Z‘Šžºb‚b X‚J»#ƒd‰y‡ ±Z¡tHJ€f‚XjflfSdP<UkVXWJY § d„ ‹ em‰X¿fÀ±tH oX¦mK M §ŠÁ ¸ ][JÂf† ‹TÃbÄOHt»qÅJjJÆb[O«Ç•MÉÈŸÊ ËdhyKORX‹Ìwb“TÍmË̛†OÎ#±T oOp:MÉVOWTY v P w#PJx2KUɋkÏfÐmJ‰ioX¦mK MÑjflfÒZÓakÅZe„tÔJÕ>†f‡ API. API. API. Myrinet. API. API. Bypassing Protocol Stack in Socket Communication on Myrinet Ryoichi Nakai, Shigeru Kusakabe, and Keijiro Araki Graduate School Information Science and Electrical Engineering, Kyushu University Recent performance improvement of hardwares makes software overheads more outstanding. Although communication libraries for high performance networks with reduced software overheads have been proposed, their interfaces are different from socket interface generally used. Thus, existing applications using socket interface are unable to use these libraries without rewriting by using interfaces specific to such libraries. In this paper, we propose a socket communication mechanism for Myrinet, which has general socket interface and low software overheads by bypassing the existing protocol stack.. −15− 1.

(3) FtGJH. [ Myrinet[1] [  ‚

(4) f K  M™Rt’ZËJ[q€ZdjZlZStP(UTVÌWkYdzm~Z#a a†  aJ‚TƒŠ‰f‡ÉœŠ[Ñ ‚O€ttjtltSTPLUOVQW Yd¡tH b["!$Z# Òy‹% m& J„"'$(*),+$J- sfu‹.. {Rt’ZËZh ­ Ë0/k1 a"y2 ‘y†3!$Z# Ò5t4 [XjJlya687 ¤ e {ž/„qei†#‡ k»#t‚kz• ŠHX€JZjZlZStP(UTVÌWJYd‹9 J ›m† : ‘Z±Z°d[kStP(UTVÌWkYf[TÃtÅZ€Zef]d^y‹; „J< ³r›/œ § z\±\ f† § e= ?Z> ‘J±J¡f‚qe•‡QjZl#‹.=. nkaZ¡tHQgPbhTzJjZl @kA aT˜Zšt›m†qjZl$BCD$4 ayE ¹f„XH gPbhTz ! Z# Ò[5FH¬G – § jZl$y@ [t4 ‹ IKJ ›•†ynZaLN#M †XSfPCUdVTWJY v PJwyx:KU § H gPbhkat}bd„XjJl[Z‰ JO [Tsduy‹yE ¹#†JnkaL5M †yorp:MQVÉWkY v PTwfx>KfU¥zP tL ›†k‰dO ±ZÂf†d‡ jZlZStP(UkVrWdYZ[X]d^m_O`yaN5Q HkjZl R$bS ° [i—Ì[daNÌ †qjZl B$C5D k4 ¡TmU ~TaV$WYX ž/„Z „qe†#‡Tˆk‰kHyZ “RbǙ«BÇ\6[ K^] k_ gPbhÌw/Ëd[ N¥ ‚! Z# ÒZSdP2UkVrWtYJ[T]J^_O`yaNr ƒt„qSJP UXVOWdY v Ptw\x6K\UT—`VWYX ž/„f t„Xem†\‡fœO[ ‰ kO HmoOp2M VÌWJY v Pdw\x6K\UQaNO †B$C5D$X4 z |Z}m~kaa Š7 ‚Q HtFJG±J¡kjdla"2 ‘y†b M Ê ILKTR § ‚\ƒd„#\ˆfƒd„Te•†f‡ °yœÉ±qHXo pLMŒV{WqY v PTwJxmKkU{‹OkŽk›y†T‰O a kc Pd5egTf Êf€kdjkly’O“T”#’/– (AM[2]H FM[3]H ‚ h zi$j8X žmHlkPm) Ï ¤$n X ž „f d‰y‡ PM[4] k»#XHbœ ž:)  Hfc P dNeJf Ê#€ZJjJl’t“T”b’L–Ÿ¡ °ÉžOo ž API _[Z ¯ / qp RJËqzT¨y‚JƒT„2qQ H r ´m[ TCP/IP § ok¦mK MŸ‹ ¤ e„ sltuŸX ž‰k«2Ç v ’k1 ¡f°Z[\ˆdˆt±J¡w ¤ ›m†œ § z³O´kµfH"bx ‰ a#c Pd edf Ê€\#j\li’J“d”i’<– ¤ [ API ‹ ¤ ei„t«2Ç v ’d1 ‹J·i #y ›Kzy{ zbÂ#ƒJ‰y‡OÅ ˆ|Q H «BÇ v ’#Z ¡bx ‰tafc Pde3df Ê#€JJjZlb’T“t”b’ – ¤ a ‹}m~ J‚"i2 XHy°f[ ‹ ¤ em„X« Ç v ’T1 API‹k·b Jy ›$z$y{ a  ¥žHAPI a J‚Kk3P ÈTË M ‹Z{ ›i†bœ § a\‚y†\‡ ¼Z½d¾ ±J¡ v€ Ìe P/ p ¯ v ­ Ë0/t1 [q«BÇmMÌÈ 1. Myricom. Ê>ËkhJKrRO‹Ìwy“XÍmË ›b†#or¦fKM jtldÒtÓ aOÅ e„kÔtՕ†Z‡fœr[moq¦yK•M jZlZÒZÓy¡X€ZZjJlZSJP ¤ [ od¦bK M jylyÒyÓi‚± 0r#´ UJVOWfY [ a 2‘b†oX¦mK M ¸f]b[fÂ#† ‹kÃfÅ ‡t°f[#l‰ OkHoT¦K M § Á ‹ ¤ ei‰ ƒ ˜y[ + -Yq« –¥¦ŠP ­6® ¯ ‹ „ †bta R ’fËthr`y±XÏ .y±f J†f‡ XT Oa [ ‡ ˆ#‹ L [5]. Myrinet. TCP/IP API. API. API. Myrinet. Myrinet. »#t„"‰${‚oOp2M VŠWdYXsZuy‹ŠJŽJ›m†œ § ±io p2M VOWtY v Pkw#xBK#UɋTZŽd„qem†\‡Tˆt‰kH•œ [oO¦bKiM jJlZÒZÓy¡ $[OjflZSJP:UkVŠWJYJ‹‹ ¤ ›†q¿ZÀy±#"[ w ¤ ‹ Œ$mt„ 2ŽQ H [XjdlZSdP2UTVŠWJYJ± % &YX ž/ ‰ !#ZÒ § [Ojf$lb[ nk¡XjZÆb[ v€ eÌP/ p ¯ v ­ Ë/1d[X«BÇMÌÈŸÊ ËZhmKkRd‹ ¤ ei„kj\l‹ .‘ ̜ § zi³X´•†y‡ N’ H ¼Z½d¾ Ak±Z¡iœO[oT¦K•M jdlZÒZÓy‹k€J/oq¦K•M jflZÒfÓ 0§ “” ›i†\‡ œÉ0[ •\±t¡O€kkjtlkSXP6UOVŒWÌYT[Ì¢TÅf±J  Qg ¼ –—Z3a 2Te\„OjklkSXPBUOV™WŠY § X„ ¤ e\‰ H 2˜š™ "‹ › œt›†t‰ OJ[>UɒX“qwbaqÅde„ ž ›•†\‡ ¡k€kw ¯  U ŸfHk$ B$C‚qͦiKm¢M ¡Z$¸ £ ¤ [T€J]Z^ZjZlZStP(UkVrWdYd±fu  Q H ¥r¢iRd’\Ëdh ¦ [ !#ZÒ ¥3§‹ %$&t›m†J‰ OJ[qI/KmMrN™PR §  „67 ¤ e/ ™ž „Te•†f‡ ¡ZH $H ; P ) ÊyP /˜p ¯ v ‹ .=. ¨© [<– ¯ R «H ªbK•MŒËŠÊ\‘ Ëk“> K ¬Z»i ŠÓ tX žB†f‡ ¡ ¦ ak«L\Ç [2HK ] § Ç{ P ªÌÊ F^G –Ñ‹­f¹d„32®Q HkœŠ[O«>ǯ[iK°]fa"± ²É[tp³ªP 1yVrWdYJ‹TÏ .8X ´>†bœ a rƒt"„ ±8²Š[ŠgyPh µ ¶ £ ¤ ‹tÏ ·Z›i†bœ § z §¸f^±\Ây†\‡ ¡XH a Qƒq3„ ;#„d[L– ¯ 0R ¹#[ !#ZÒ#z J sJ„qe•†k»f‹ º&i~kKa ¬ZWÉKTRZXH#p Ç P ›œ ’QP ›œZ5a {ƒÌ „ Fq¼K [dP ½Z3[ ¾ ¶ § F ¢K [d$P ½Z[ ^§ ¾ » ¶¿À ‹ ÁÂk›†J‡ ˆX‰qH z ¬JWQKORT"‹ .m ª[k±tl ÃZ]/—Œ8€ 7¥H ‹ ¤ e‰Ojfly±d¡kjZld$| [ ÄZu Åe0ftÊ ˆT± ÆZÏ Na F\\K [ǽ#‹ È‘†œ § z ÁÂ8Xªž„Xem†y‡ U{’q“ ÉwyÊ¡ Ë3Ì ‹ ›œyÌH ¶ a O† gbPh µ ‹ .Í ‡ €J/oq¦KmM jZlJÒJÓy±Z¡XjZl Dk"a P$LJ›†QgP hÈ ÎÌP [ Ï#‹ ŠZŽd„Oem†\‡r°Z[m"È ÎŠP Ïb[ ŠZŽy[Z$‰ OTH gyPhk‹ ÐZld›m† Ñyla ªrPJIkÊbzyÂb  l» MO gyPbh ÐZ$l Ò$Ó#‹ Ô$t›m†œ § zf±# f†iU ’ ¤ [/U ’k“qw § “Owbz z${y±fÂ#ƒk‰Z[t±dH Myrinet. 2. Myrinet. Myrinet. Myrinet. 2.1. Myrinet. Myrinet. Myrinet. NIC(Network Interface Card). Myrinet-NIC. Myrinet. NIC. heartbeat. Myrinet-NIC Myrinet. CRC. 2.2. Myrinet. Myrinet. Myrinet-NIC. Myrinet. −16− 2. Myrinet.

(5) t„$a a ­ Ë/1   b[$A

(6) y  z kPiJ‰ UŠ’k“Twi‹w ¤ J„Tei†#‡ œX[ U̒k“Tw>¡ a±u²r[ p³Çl1bVÌWZYJ‹TÏ.8X ´H aNO†Ég Ç\h jfl‹ ›œJ›•†\‡ Uɒq“Owz FŠ“ ¯ F\G – § 4k[ÉNg ÇJhÈ ÎÇk‹ .m ¥nX¡TH [mÇ3Ç ª Ê F`G8– `#aX˜ZšJ›† ¶ ÐZ$l ÒÓZu “ Na Šƒd„ F̓ ¯ F`G8–Ÿ[ ¶ l Ò$Ó § ÐZl Ò Ó‹ bqHZ°d[ ÒÓ  ariƒd„ µ ¶ ‹.Í ª‡ UɒT“qwmNa O†ÉgPbh ¶ ÐJl[  ‹  a f› ˆÌµfH ¶  l K!K#yÒb¡ ¶ ltgP•hf[#YLU eZËk‹kH ÐJl $!$#JÒ¡ ÐZl ¤ wLKŠ«p ³r[ZY/3U eZË ‹ `b[ ¶ ÐJ$l ÒÓfu “ a  d›i†\‡ °d[  ¶ lOg#PhT¡ µ ¶ a  Q a µ ¶ X žmH – ¯ RT‹Tjmd"„ ÐZ l  !$#ZÒ [ µ ¶ X ž/†d"‡ Xq raœÌ[Qg\Pbh  § ¡ ¹#a YX ži‰ ÐJlTw KÉKp ³  µ ¶ X ž†d‡. c ¶ › œ ›œ • d e. Myrinet. Myrinet. •. Myrinet-NIC Myrinet. Myrinet. Myrinet-NIC. Myrinet-NIC. TCP/IP 2. Myrinet 1 .. Myrinet-NIC. DMA. CPU. CPU. 5,6$7 "! "! &. /10,.&>"24? 3 !"%":4;,<"= 380&9 &# %":4;,<"= ">&. ?/10,.&243 !$#&%"'"(*),+*- !$#&%,'"(*),+*DMA. "!. DMA. Myrinet. Myrinet-NIC. . 1: Myrinet. NIC. Myrinet-NIC. Myrinet Myrinet-NIC. Myrinet-NIC. UŠ’d“Owia q† gbPmh ¶ Ðflb[ . rœ @ [A •#±J¡ioq¦KM jZl#aNO†oOpLMŠVrWdY v P w#PtxLK#UQ["{CBk‹ ž  O»ZafXHT€Z/oq¦K•M jZl ÒZÓy±TÏJЏd‰moOp2M VÌWdY v Pkw#PtxLK#UŒ["ŠZŽ £ DakÅZeb„tÔdÕ †\‡ 3. § emƒJ‰›œ#z .>rž „qei†gf hgQj±di¡ k¶ lblQ yYX« –¥¦ÌP [Ég#Ph ¶ L ­ ® ¯ ly»  ÐZl yYX«¬–Ÿ¦ŠP ­L® ¯ [ŒgbPhÐflbˆt±Ja ¶ «l Dta ÏqH ÐZl DkaZ¡ Ït[ŠgyPhÈÎÌP\z P LZ›i†\‡ alS/~fa#¡ ¶ l Dfayn ¡ m cblP duF G ^– ÒlÓm»   ªqPZId® Ê FgG – Ò$Ó Yom§ gm ªOPfIJ|Ê F G4?– Ò$Ó »m  [ wLK p ³ o [ Ï ¯ÐZ«l Dtadp¡ m [Xw:KOp ³q»>  ªXP\IZqÊ FG ¯– ÒlÓ Mo m ªqP#I ÊuF\G8– Ò Óy»m foq¦K•Mª[ ÐfltwLKŠp ³ qo Pm o ¦bKiM¥"[ ÐZlkwLKŠ«p ³Ì»mH  cfP d8F`G8– Ò Ó Iob§ e Ïd±\Â#P† f ‘ «:gÇ [(HK ]•8a T†Og•P>h>$È ÎTPi¡B$È Îq˜P D4#[ v Pkwfx6K\?U _8F`G¬– w ¯  U ŸP[ rs$‚ h«_tZÆya €Zy‚XsZuy±fÂZ†J‰ OkH gyPhÈ ÎÌPb[ Ïfz oOp MÌVrWfY v Ptw#x2K^U ;$Sva u3Oy† w x¡ am Oe>‡ YO«8–Ÿy¦ÌQ|P É{­Lz ® | ¯ z•oq¦K•M ‹ ¤ e„qjZly‹ .=. nq¡qH v € eQ"P /«p ¯ v ­ HË /«1X[ÌÏ .GdPBU z ckP de0ftÊi»m  ªÌPJItYÊ efJÊma } Q~«>|Q H ªrPJI Ê ±y[tsbuGz €‚X›/† § ƒq„ 5¡ ªkP\I#Ê efyÊ>» H  cJ$P dNe0fJÊ }ŽQ ~ >y†f‡JœO[ GdP<†U }~y¡ $b~O€Z‚TsJu±f§ Â\†k‰$OTHioOp6MÌVrWdY v Pkw x:KUQ[ {YB § ‚yƒd„Te†y‡ 3.1.2. DMA. DMA. p•Ç™PK›Kœ. •. 3. 2. NIC. 3. 3.1.3. EGFIHKJMLNOQKÌ Q RTSÉVU‡ˆ 3.2.1 Z [ \U] ^ ‰ ŠUG‡Gˆ €J/oq¦K•M jZlZÒZÓy±Z¡kHXjZlZSdP2UkVrWdY 3.2. t „ ‹ ¤ e„rei†qzJH [‡ˆ#‹T² § ¤ ›†œ § ±tHkl$Ãf]y‹Á ÂJ›i†t‰OZ[oqp(MŠVÌW EGFIHKJMLNPO QÌQ RTSÉVUWYX Yrstu#[Ì¢‹Z‹ŠkŽt›†#œ § z¸t^f±dÂZ†t‡. Z  [  \ G U G ] ^ Z ± ¢f£i~ka ¤ e {ž>„Xei† a‚O†Xjflb¡tH œ ¡ gz#P±\hk Z‹†dÆJ[JÏy±kHakjdlZ¶ |$›$yœ#‹["ÄJ.=u$ Åz${yˆT±Z¡†J¡È#eGf#‘#†ˆ l$ÃZ]y[XteZjfl @y±•—{² ¤ X žB†yœ § zŒ$YX ž ‰§ÉSfP<UtVXWZYfa‚c T† ¬fW KkRt‹.mƒd„ke „32®Q HdoŠpLMQVQWXY\±qlÃt]\‹q€lOZ†q‰ OqH_` †t‰ OJoqp2MÌVÌWfY yK± ¬ZWŠKq R ]1"!$#b‹ .Í. ‚Tsfu‹.mƒd„Tei†#‡baSi~taZ¡ z${\— †ZGe fT€Z]Z^JjZlZSJP:UkVOWtYJ‹TÃk"‰ !$# ¬fW KTR]1"!# Òy¡tH 2 Á e\5z ªKiM™Ë ÊfPkÊyP /Yp ¯ v ‹ .Í {Ë Myrinet. Myrinet. 3.1. Myrinet. 3.1.1. TCP/IP. CRC. •. −17− 3.

(7) *   % .  !"# $ . !"# $ . - .   /0 

(8)  . -. /   TCP  IP. -. / . %&' ()

(9)  . % &' ()

(10)  . * +,  24365. -.  /0 

(11)   1. * +,  . NIC NIC1 2 @4A6B9CED6F 4 ? G4H 5 <4=>?.    TCP/IP 7986:4;9<>=4? NIC. NIC. oX¦mK ÑM jfla2‘†ÉgbPh ¶ Ðflb[ “iK3¬t‹JId„LKfzyƒk„qei†t‰ OJa  — 26œJ q‚ ”’B–Ÿ±d¡cJP$dNe0fdÊm±TjZldSJP2UTVŠWdYJ‹TX$s ei‡  `[XuNMk»m ŠH ¼ – —a"2y‘d†re€Zoq¦K•M ›m†œ § ‚a ̃d3„ GfP2^U „Z¸y[ v Pkw#Pdx6K\UQ‹ Š jflZÒfÓ±Z¡ c ¶ ›œfHl¬fW KXR ]1!#\H d e › Žt„qem†TzJHX€Joq¦K•M jJlJÒZÓy ¡ ªÌPJIJÊ ¦ œ¡.>#‚qe•‡ ±#[qs\u‹ .Í ‰ OZ±\Âf†y‡ «ÇmMÉÈ¥Ê ËkhfKÌRX‹ ¤ ey‰ Yx J»kH$!K#\Òm[ ÒKÓ¡ †RQd±\¡ †feml‰ OdH jtÆ[ |$/oq¦bKiM [ÐflkwL”PKŠO «p ³ÌT‹ Sqqž X ´i‚q8e ‚ ªa § €doq¦KmM jJlZÒZÓ#‹ ¤ eZ‰ Y xb[ gPh ¶ Ð ly[ #G‹  Pa d›‡ŸjdÆy[ p•ÇŒP›Kœy¡.Í ¢z{#zyÂy†f‡ a 2#‘#† ¶ ÐZl#±Z¡kH ¶ l Dka ¨ „ "H ÐZl DkTa [ „ [ŠgyPhbÈ ¼ –K—hg± QC¤ i e•kG‰ lbQ U‡ ˆ U̒d“tw>±\¡ZH z Ê_ÎÌPf^z`P$[LJv›`T†#‚qsJ‡Tu#ˆk‰kzKH. ªr>rPdžId†f]Ê ‡Š\¢$4k£f±ZHt¡T€Z«BÇ•oq¦MŠÈ K giP hf‹ Ðyl \‰bnfa ¶ Ðyl ÒlÓqu “ a riƒJ„ M jdlZÒJÓy±Z¡ ¶ l DTa ¨ „ [ gyPbhÈ ÎÌPfz P$L gPbhdR‹ UO~t[rwLKŠ p ³ B§ È ÎŠPJ›i5† N ªTa V$! ›m†œ § ¡ „ > q‚qe#zJH ÐJl Dka P$Ld›i†ŒgPh X ž „qem†\‡q°Z[J‰$O5ŠÂ O»lMOmoq¦bKiM¥["ÐZl ÈÎ Pb¡ ¨ aTa¹ Ÿž>„qei†f‡Xˆt‰kHlªÌPJIJÊP\ wLKÌ p ³ ¤ [ ÒÓ‹ ¶ ÐZl Ò ÓZu “ a d„ 2 4t± .>ržB„ †qsfu6g— ŠfYŽ Xªž„Xei†y‡ 7tœ § 5±  gP h Ðfl[\nk[ m »m  ªÌPdId8Ê F G8–¼ÒÓ Io [ÉgyPhyÈΊP#‹".m ɜ § ‚7 m »m foq¦bKiM¥"[ ÐZlkwLKÌp ³  oy§ gPbhd‹•È ÎÌP €tb oOZN¦ycNKmdqM jZH k6ldeÒJUgÓyfi±J¡ h j]k L± Kfz#ƒT‰ ! › †>œ § z•³k´/†y‡r›•‚ >ÄdH Ðl•[nf[qgiP>h #\Ò § °Ìž  [Tjfl#SJP<UtVOWfYfl± K#zbƒd‰ ! È ÎOP‹ [ § f[ a Š\ŽiZ‰•œ § a #ZÒ  [moq¦K•M jdlP‹ mnXH ªrPJItÊzrgPh ‚#†f‡ ‹f°Qž oqž>[TjJlJSJP:UkVOWtYda xƒk‰qsZu Bp§ o ¢$£fH GfP2U „Z¸[ v Pkw#Pdx6K\UQaPWdd„J¡Š Qš+y‘†\‡ ŽJ›†bœ § z\±\ J‚Oei`‡ cfP dNefJÊ#€ZZjdl’T“ ± Kfzƒk"‰ !$#ZÒ  [moq¦bKiM jZly±Z¡ J . 2:. TCP/IP 2. TCP/IP. 3.2.2. Myrinet. NIC. NIC. NIC. 3.3. Myrinet. ,. TCP/IP. 2/3. Myrinet. 4 −18−.

(12) «BÇiMŠÈ¥Ê/ËJhyKXRT‹rw“T͕ˊ›m†O€Z/oq¦KiM j ltÒtÓf‹ ¤ eJHɰŒž  [OjkltSTP6UXV{WqYk± KdzJƒ ‰X$|  § ¡ v € eÌP /Yp ¯ v ­ Ë /1t[moq¦KiM j l ¤ «BǕMÉÈ{Êm‹w ¤ ›†f‡qYX«¬–{¦ŠP ­:®Ñ¯ ¡$h Äy q[OjflZStP(UTVÌWkYZ‹ w ¤ ›m†t[t»f‹  ›m† œ § N‚ 7 

(13)  o !#". $#% &('*)+(,.- !0/(1 2304 o506(7 98 $;:=<?>@0ABDC0E BGF BDRQS;T /01 / &('(H(I 4 7KJ;L(MO N P AQ V. W

(14) *X ZY E 4O[\=] 7^ .JDLM;T NP0Q$#U% /. ] & ` a :(b c d 3 _ API 1 " n 4 7.JDLM ) 

(15) fe : ghFjikm;r 'Ol4Q: s4m t=6 u Fk v'w( x $y% z& Myrinet oqp(M '{| ]}~  k '()0€ F /1 k 'n 4 " 7jJLM ) Myrinet opM m 4‚ƒ04sU4tu  iO„ 6 & † 4 TCP/IP ‡ U

(16) ˆ M m% o ] & `  k '0) y€ F /(1 =‘“’V”=•*–V— ˜™›šZœŸž œZšZ£œZ¡ ¤¢ ¥f¦ ÖÔZ´ZÕ × API À ‰«ÁÂ«ÃVÄ £¤¥f¦¨§ ÑÔZ´ Õ ÒZÓ ©D¦¨ª¬V­D£«®V¤f¯ ¥ TCP UDP File System IP ‹ ‰  Š V Œ Ž Myrinet ‰‹ŠŒDŽ LAN Myrinet -NIC Myrinet. ï ð($ ñ(% ò &('({(| 4 k '(I(ó ]qô wx ( " f_ T 1 õ8 $;: <ö>@0AQBDk '(÷(ø=)ù(ú 1 1. 7 õ8 $O:<ö>G@=AQB CyEQBWF / k 'fl :Qm 2. 7 ] " $#% 4 k 'û %Uü#ý“þ

(17) e : 1 k 'û %Dü0ý 4 NP ] Myrinet-NIC 4 kâ ' 3. ÿ 3  1 û ] `  Myrinet  k ' 4 4. Myrinet J p  { ] CE /(1 ã r 4

(18) æ t k '(å*æ 6  t*u /=1 TCP . / &] 'â t 6 l : Û m - )t k 'j~ - Ri S;Û T - ] _ )T  wx  $y% Z&'#{/ | t 6 Myrinet  : J!/f7qQU/  " Ý ! l : m#"(k - wx " $%  &'{| 4 ü  : $%    â '& 4 " $y% 4 â 'û %üyý þ -' Ý  l : m ] k ' t)( / i* +  4 k ' 6  € ! ~ 1 OQP!RTSVU#W#XZY 4.1. N 76 >5:0? i jkl  A7ƒ0B'„.2CD-7N :067E= 5†F;G .,5K -0>7/0:013?52 L7N M;67: H=/7I7J N N 65H0/7I5J;27[7\=@ m UQnVo 4767]7^5_7`7a5K7b7c NK 6527d7e=@;f0g7h. (1). (2). (3). LAN NIC. (4)NIC. ZÅ ÆGÇ·ÈÉÊ °ZËZÌZÍGÎZÏZЛ¶Z¸ ° ±Z²Z³Z´Gµ·¶Z¸¹›º»·¼Z½G¾·¿ (1). ^. 3:. K ;

(19) WyX ØY E 4[(\. Ù(Ú Û 4fÜ=t 6  wx " $y% Z&'{| 4ÝÞ Ý(Þ 6 Linux-2.4.0 a :b    fl àá ( / 1 :#mk(â ' 4[(\y]y^ 4 q_ T 1 ã#ä  k 'åæ( â 'åæ( â 'ç èé ~ê (ë F ìF íQîUT /*1 4. ‡Vˆ. Myrinet-NIC. LAN. A7ƒ0B'„;25CD-747:067E0 5†F.G. (2). | jk}l ,.>5-0:0/[email protected]'60CD85-79;:0:7E02=F.<;G;2 2 4567H0/5I7J;K=L7M;:. N 47,;65-0]7/=^713_527`745a060y;87b59.c :0y;z7{=h Œ=N y;47476767]5=^7h;_7Ž7`75a527K7]7b7^0c @ ‰;{5Š7‹0h;]5^0y7L5M;: m UVnQo Myrinet-NIC 4765p'q3r5s7t7`7u5v0| w7x j~€'‚kl 476 (3). (4). =i ß `  1 åæ . (1). (2). ^ 4: w(x " $#% &('({(| j/ l :#mk*â ' 4 [(\ −19− 5.

(20) . *+,-. &0/2134 57698;:=< 8?>@BAC0D)EFC G HIAJ 576K8;:L< 8M>@FAC  ON;PQ AR 57S.     .  .  .   . .

(21). .      . . ^. 5: PingPong. Oð(ñ(ò w(x " $% &('({(| 4 â 'I(ó ]qô q_ T 1 8 $;: <ö>«@0AQBVâ '(÷(ø=)ù(ú 1 1. 7 $Q% 4 â ' :   ~ / l :Qm ] 2. " 7 8 $;: <ö>«@ 4 â 'û %Uü#ý“þ

(22) e : 1 â 'åæ 6Q" $ % 4 â ' :  u / l : m ] 8 $:y<‡>Ø@ 4 â 'qû % üyý þ

(23) fe :T t(7 u /(1 ` i l :#m ] " $% 4 â ' / :( F / 4 6 â '(ç Øèé å(æ t(u /*1 =ñ(ò 4.3 Oð wx " $0% &'{| 4 â 'ç zèé 2(3y4 I(ó ]qô q_ T 1 )Ol :#m 4 â ' ] ` k(â ' ÿ 1. NIC 3  u BOA *  gF  ~ / ÿ þyâ ' ` i l :#m ]

(24) e : 1 â '(ç Øèé 2(3] 2. 1 â ' ` i l :Qm ] 4 " $#% â ' : 3. þ F /=1 ô  l :#m ] â ' T / 4 ÿ ] k(â ' ÿ 4.  3 1 4.2. p f4 Ý   23=t â 'ç 4 â ' Ø:èþé *  u BOi  â ' ÿ 1   ]  1. TVUXW. gahc. _^. T. baZc. T. gahc. o^. lknm. ‰. TvU—W. “œ. n›. ƒ. U. y. £¤. ˆ¦h§. ˆy“¨n©. «ª. yh®h¯. \­. ^. T°U. y. jœ. jœ. œ. T_U. bac. [. ƒ ^. y. [. ƒ. ´. U«µ. y. U¶µ. ›. y. y. ´. ³. Z³. ´. U'µ. ›. U¥µ. ™±. †^. T·U. ^. ´. 6 −20−. ƒ. e. ²±. ^. ´. d. y. y. ¡X¢. ¡¥¢. ~”. 2‘“’. –‰. \žhŸ\ . ¬. g|~}. z‚Zƒ. jy. ¡. zy. `^. ~Ž. ˆy™˜hš. \Y . ji. g{. e\€. ˆy. ‹\Œ. •. \prqtshu v^. jwhx. n‡. h^. d. ]. v^. fw x " * $ % &q'{| 4 ]  i*  4 {=d t l = : m 4 k ' â ' ]  PingPong ] 4 kâ '  AA / d ]  æ  ` ` pi Ý 4 ) (  6 CPU PentiumIII 1.26GHz 8) 512MB PCI û M 32bit33MHz 4  @ { ]O}f~ Myrinet-NIC 6 1MB 4 : PC/AT a 8 ] ` qû @ J ) 1.2GHz 4s 4(] =} ` i 1 i & † 4 TCP/IP 

(25)  M m % o ]q}~  Myrinet t &('Q` iq„( 4 t &0' ` i„* 4 s 100Base-TX 4  ]y^ 5 _ T   i 1 Û 4 Ethernet 4  Dl : m  ) 1byte 4 q6 wx " & † 4 TCP/IP $*% &q'{q| t 6 72 =o

(26)  m*% ]f}q~  Myrinet t &'` iO„ 4 Ethernet t & 6 98 )M o o 100Base-TX ' ` i„ 6 118 )yo t(u  i 1 l : m  ) 1024byte 4 f6 wx " $(% &q'{q| t 6 138 & † 4 TCP/IP

(27) G M m*% o ] =  o }~  Myrinet t &('Q` i„( 6 179  o 5. gahc. f^. 6gqâ B ' ` ôi l4 â:'m l ] : " m $04 % i ]   ` k â ' ÿ 3. \„† . Љ. ed. T.  . \[. ZY. ]. `^.  .   ! "#!$ %'&)(. UXµ. y.

(28) 4 Ethernet t &*'` iq„* 6 456 t ( u oÛ 4  i 1 &' t 0€ F  ~ / TCP/IP  ;/ =  6 230] ` Dl : m

(29) e : 40] ` i  )

(30) gGF ~ - E BˆF r t04 ( ! i &'j-  T  / - / l :#m  /y1 ) Ethernet (  !O ~ /1 Û F 6 Myrinet ) w û @   )tu   J /&'i*  &' d T / l ): m ~  i)* - (E !B   / F / /(1   6 b.% !G: #o " @

(31) $ : oy" ü ]}q~ i <ö &>«% @q'þ q*4 !)*( }y, ]  0]  ~ t*u ôq~ytÝ 7 8 $: /01 100Base-TX. r  G ` i &' t 6 efg 4 " $0% &'{| 4 h ) ( w x 

(32) æ T / #- E  ~ 0 / 1. ´. UXµ [. y. ˆy. ~±. e©. ™±. «ª. nŽ. Љ. Љ. o^. oY. ©. TVU. y. ^. y. `^. y. T. U. U. T. y. o^. y. T. ¢. U. y. y. y. o^. y. ©. ^. y. ±. U. Y. U. W. y. y. y. o^. y. Y. ‰. . y. Ÿ\ . €. z. \š. š. y. ¯. T. ‰. U. ^. ”. +*, - . Û f4 Ü=t 6 w x &' b.% !W: o r t " $y% & ' ]  i* 4 /4 < M0  ê ~ qàáj/(1. 1 4 NOW(Network Of Workstation) Berkley 2 =o 4 Fast Socket[6] 6 &' JDp û ƒ # AM8;-qp`.  3Qp $#8 % ]}*&*~ '*5{*4 | :]6 Ý**L Þ " ` 7 &*~ ' p 53Qp  4 ".  /09 1 ( t u 8 : 6 i * Fast Socket 6 Ev fork() ]}~  \ p8 ;3Q: p M ] ú/ ` i   < =: - " $y%  ] >?yt ( ~ @ a :b 7

(33) AB  30#4 M Cy t D#E ) u  i 1“ë 4 ! i * Fast 6 F }yt ( /q7 8 $: < >«@  $G ) u /*Socket 1 & 4 4 :

(34) 6 H Sockets-GM[1] 6 LI" 7 ' Myricom pû  3p 8 N tu 8/O e1 : : &' KJ JL ] y€ ! ~wx a :b 7 $y%  & MQ' M ] +, ` ~  ! `A `   ) B *4 !#: " Ý Pytu / i*/*I1 Q 6‡R A ! B  34 C 6 #L "7 t(4f  S ~  DI1 Ey4 ]8T E  ~ /(1  r 4 " $% Duke Trapeze/IP[7] 6 Myrinet &'{| t(u /1 4 : 6 #L "57 &' p  3p 8 t 6=!  &(ü ' : 60X a W:@ b 7 ] `   € F /(1 $ YN % l o 8O Ve U: &(' @ scatter/gather DMA  w x !#" $y% &' ] +,.    4 : 6 IL "57 &=' p   `  8 ~ t /*1 ~ Trapeze/IP 6 4 3Qp  3 6*! `4*t

(35) 0a :(b Fast Socket  4 * D E ~ 7ZA [\B &]^5y_ ß 4  6*! 1 4 &' < 6 `a c VM 0' ~ /=1  [ b -q`  VIA[9] ]qVI}~Socket[8] ( & : J 7  T / i*  d VIA*6) w  !!(f ~ / i* þ 4  6 w ~ sU4*4 Myrinet o^. ›. •. ”. y. ˆ­. ‚\ƒ. 6. ^. ^. T. y. U. y. °^. ´. T. vY ^. ^. ›. ^. y. ^. ©. Z³. q. W. e©. Z³. *i j lt k r t4 & ' S ~ Um e:fWg @ 6 < Myrinet O 7.M m0% o ] û  4 L 0T V M 0 M $ M % /*n&'(t {" |ü 4fÝ Þ0 7] U  : ûi o %Û 4 J ]wx T $/ % " &'{| t  ] ú 1 A ` &' " * 4 5 p = q l :m O e : 4I=] t fg  r ÷ ! 230]6s ( Myrinet % J 4I 0]fÝP ` /i Û - it " ü {* ) 7IU : û o 㠂y 4 &'  : J! 1tuv gGFKi H0I?Myrinet O -;&=' ]  „= 4 7 tuv ghF.i 7

(36) x ` ê ~ àqü á i 1 Myrinet { w 0  û o : % J 4t ! ~ w   Q 6 "  7  U x " $% &'{| t &' ]  ~ ë F 㠂y4 &'  : J:  q7 W @tuv < ghFi 4 {  O ` 6m0& % † ]4 U m~ L &0' ]  MVÛ 04 i* 7 <? . M >@ o & }Q 8 $:  1 7 'y ]z5{ T / Û - ! }|5~ &  4 " $*% API6 ] }~  &' ]  Û - ) ~ /(1 i wx " $% tfÝÞ ghF ~ i* &'{| 6=a :b  8 $ :<‡>h@ 7 4* LV"58 7 @ 4€ ÷*)  ~ / wx 7. [. y. v^. ƒ. . •. ^. y. v^. •. ”. W. TVU. vY. ‰. . ^. T. †^. ‰. y. ­. ^. (7$=% &'{| 4 , o l : m 4! kâ 1 ' ]  " PingPong ( p 6 t 6 ‚!Myrinet r t & † 4 O 7M m% o ]O } ~ Oi „ 0 w ~ TCP/IP - ~  5) ƒ BGFji  6 b % #!: oV" @

(37) $ Ý 7 8 $;:y<‡> : oy" ü ]q}~ i ( , t(u /*1 @qþ 4 )*}y]  T. v^. T·U. ‰. T_U. W. nY. ^. ‰ [. j. f^. hŽ. ^. ´. Љ. T. y. ‚hƒ. „ 4 ƒ4 F } Ý. `  #†I‡ 1 1ˆ =  ß < M 0 ;NP‰ 1]^5ˆ 4Š#‹Œ ]^Žj- r ‘ ]^ Ž 8  ’ ƒ“ ~ i &` '•T ”—– k {| 4˜™ 4. ] ^ & e 6 U   N P 'š5›]^œU5ù žŸ $

(38)  ¡ / ]^œUù¢ E¤£ ô¥ ¦§  @ 0 8 2 @ ” 7 $ l¨W 7fNP©ª« ¬­® š ›Z  ß T¯ ]^

(39) °  c± ¯. 8. nžnŸh . ˜. h©. vY. n. ­. ˜. n©. š. ^. ´. ¡. . ² ³´ µ. [1] Myricom,inc.(http://www.myricom.com). [2] http://now.cs.berkeley.edu/AM/active messages.html [3] http://www-csag.ucsd.edu/projects/comm/ fm.html. −21− 7. y.

(40) [4].   ,  ,   ; ”

(41) ¬&%')

(42) (+*  ª"!#$ PM , ”- JSPP’96, Information Processing Society. [7] Andrew Gallatin, Jeff Chase, and Ken ”Trapeze/IP: TCP/IP at NearYocum. -. Gigabit Speeds”, 1999 USENIX Technical Conference (Freenix Track), June 1999.. of Japan, pp.41-48, 1996. [5]. ./ 5 ; ”6"789:;

(43) =<>+?@ A"B 60 C), D132+EG4/ I F HJ9KL ” ; MONQPSRT UV >W 2002, pp.369-376, 2002.. [8]. XY ,  Z [\] , ^_`a/- ”SAN b&c Bed socket 9GNf6CgQh ”, RQTijklQmn To , NO.01-Os-85, pp.1-8 2000.. [6] Steven H. Rodrigues, Thomas E. Anderson,. [9] Intel Corp; ”Intel Virtual Interface (VI) Ar-. and David E. Culler; ”High Performance Local Area Communication With Fast Sockets”;. chitecture Developer’s Guide Revision 1.0”; September 1998.. In Proceedings of the USENIX 1997 Annual Technical Conference, 1997.. −22− -8-.

(44)

参照

関連したドキュメント

Associate Professor, Graduate School of Marine Science and Technology, Tokyo University of Marine Science and Technology (Ocean Newsletter No. Designation of the Takashima Kozaki

In recent communications we have shown that the dynamics of economic systems can be derived from information asymmetry with respect to Fisher information and that this form

* Department of Mathematical Science, School of Fundamental Science and Engineering, Waseda University, 3‐4‐1 Okubo, Shinjuku, Tokyo 169‐8555, Japan... \mathrm{e}

Arnold This paper deals with recent applications of fractional calculus to dynamical sys- tems in control theory, electrical circuits with fractance, generalized voltage di-

Arnold This paper deals with recent applications of fractional calculus to dynamical sys- tems in control theory, electrical circuits with fractance, generalized voltage di-

(4S) Package ID Vendor ID and packing list number (K) Transit ID Customer's purchase order number (P) Customer Prod ID Customer Part Number. (1P)

French case system has a case called tonic in addition to nominative, accusative and dative, and all French nominal SFs appear in tonic forms, regardless of what case their

The purpose of the Graduate School of Humanities program in Japanese Humanities is to help students acquire expertise in the field of humanities, including sufficient