• Aucun résultat trouvé

Asynchronous Communications in MPI - the BIP/Myrinet Approach

N/A
N/A
Protected

Academic year: 2021

Partager "Asynchronous Communications in MPI - the BIP/Myrinet Approach"

Copied!
15
0
0

Texte intégral

(1)Asynchronous Communications in MPI - the BIP/Myrinet Approach Frédérique Chaussumier, Frédéric Desprez, Loïc Prylli. To cite this version: Frédérique Chaussumier, Frédéric Desprez, Loïc Prylli. Asynchronous Communications in MPI - the BIP/Myrinet Approach. [Research Report] RR-3960, INRIA. 2000. �inria-00072687�. HAL Id: inria-00072687 https://hal.inria.fr/inria-00072687 Submitted on 24 May 2006. HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés..

(2) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. Asynchronous Communications in MPI – the BIP/Myrinet Approach Frédérique Chaussumier, Frédéric Desprez and Loic Prylli. N° 3960 Juillet 2000. ISSN 0249-6399. ISRN INRIA/RR--3960--FR+ENG. THÈME 1. apport de recherche.

(3)

(4) 

(5)     "!$#&%' ()*#+!-,./ 012(3 5442 . 687:9<; 9=7?>A@CB DFEHG8IJB0K:K:B0LM>ND=7=OP687?9=; 9<7:>AQFRD<K:S 7?D=TUIJV ;XWZY+>AQ\[71]^N^A> _a`CbdcfefgHhjikml1eon=p+qredslut+lusbdcfeml vxwy=z{edsi|em}~nv iHn=€€0ywus‚eƒwem„`Cedw„`Ce† ‡‰ˆ‹Š‹Œ‹Žh‹p‘“’“’”eds|•‹‹‹h go•€n=–—eml. ˜U™šm›oœ=ž‹›‹Ÿ¡  Msu`‘”l|€n=€ edwo¢0£.e€wemled ¤sypwe:q+€0edwu‘“cfed ¤sl¥y ¦nlutJ C„`wy CypCl¥„myc\c2p ‘”„on=su‘”y Cl¥pClu‘“ –¡su`Ce §   v¨n= C‚©}Mv   ‘“ ªsedw{«¬n„meml

(6) y ­nr„d’“pClusedwƒy=«av.®¯lƒ„my  Cem„dsem‚©£‘“su`&nU}MtJwu‘“ Ceds¥ Ceds°£.ywu± ²´³µef‚eml„dwu‘“¶ esu`Ce ‘“c\€’”edcfed ªs1n=su‘”y ¦‚eds1n=‘“’”ly=«‰su`Cy‹leƒ„myc\c2p ‘”„on=su‘”y Cl¥n= C‚r€0y‘“ ¤ssu`Ce¥€wy¶’”edcfl|n= C‚·ly’“psu‘”y Clo² ¸º¹ª» ¼½2¾ œ=¿3š‹ŸÁÀ lt¤ C„1`wy CypCl„myc\c

(7) p ‘”„on=su‘”y Cl¢}~v   ¢§   v3¢C„d’“pClusedwly=«Zv.®¯lo². Unité de recherche INRIA Rhône-Alpes 655, avenue de l’Europe, 38330 Montbonnot-St-Martin (France) Téléphone : +33 4 76 61 52 00 — Télécopie +33 4 76 61 52 52.

(8)   

(9) (Z(Z "!$# %  442 ¥ 2()#J!-,./ (3  š  

(10) Ÿ n= Cl„medsƒn=wusu‘”„d’”e‹¢0 CypCl€wkmled ªsy Cl Cy‹le:q+€0kdwu‘”ed C„memllupwH’”eml„myc\c

(11) p ‘”„on=su‘”y Cl2nlt¤ C„1`wy Ceml psu‘“’“‘”l1n= ¤s|’”eml‘“ ªsedw{«¬n„memlH§   vedsH}Mv   lupwp Ceƒ–‹w1n=€€ e

(12) ‚e

(13) v¯®¯l|„my  Cem„dskml|€n=wp Mwkmleon=pM}Mt¤wu‘“ Cedso² HypCl ‚km„dwu‘ —y Clr’”emlr‚kds1n=‘“’”lr‚  ‘“c\€’”kdcfed ªs1n=su‘”y ‚e~„memlr„myc\c

(14) p ‘”„on=su‘”y Cl·eds¡ CypClre:qJ€’“‘ ¤pCy Cl¡’”eml¡€wy¶’”bdcfeml wed C„my ªsuwkmlHeds’”edpwly’“psu‘”y Cl² 5¾ ›oš ¼ ž   šºŸ ®¯yc\c

(15) p ‘”„on=su‘”y Cl¥nlutJ C„`wy Ceml¢C}Mv   ¢§   v¢–‹w1n=€€ eml‚e¥v¯®¯lo².

(16)   

(17) 

(18) 

(19) 

(20)  "!$#&%'( )+*#,!.-/01 )2 33 4

(21) /56 687:9<; 9=7?>A@CB DFEHG8IJB0K:K:B0LM>ND=7 687?9=; 9<7:>AQFRD<K:S 7?D=TUIJV ;XWZY+>AQ\[71]^N^A> W87[EO69:<;>=uW‰]+Y+V W@?[ O69 :1;­W‰]JY+V A,BDC ^N^A9=D;FEG?IHdIJ^A>ND A,BDC ^N^A9=D;FEG?IHdIJ^A>ND 6= BKJMLKBMA W‰]+Y+V­Q=D<; DONQPKR 68= BKJKLMBMA W‰]+Y+V­Q=D<; DONSP,R TOUWVOXY[Z\ZWYO]\^`_aZcbdegf`_4hiT\j kmlg^cZIncjg^po,qrd`ncj\ecdpdgsct`]\^`_aZcbdegf`_4hiT\j uJB V D L P0O6vwPKPKP. x #+| zy2P0  1y  aW{¯a 2 a_ `Ce‘“c\€’”edcfed ªs1n=su‘”y Cly=«‰su`Ce¥}Meml1l1n=–—e¥v3nl1lu‘“ –   ªsedw{«¬n„me| }Mv  W}p~€a n=we Cy£¨n ‹n=‘“’ n=¶’”e

(22) y Že —edwut¡±¤‘“ C‚ºy=« €’ n=s{« ywucflo¢+« wycƒ‚J}Mv sy\„d’“pClsedwly=«3v.®¯l²x_a`‘”led Clupwemln —edwut¡–—yJy¤‚¡€ ywus1n=¶‘“’“‘“s°t—²„Hyo£¯e —edwo¢Csu`CepCle¥y=« ‚+‘”lusuwu‘“¶psem‚rcfedcfywut¡cFn„`‘“ Ceml|yw¯ Ceds £.ywu±ºy=«£¯ywu±Jls1n=su‘”y Cln‚‚ln= Žy —edwu`Ceon‚Ž‚+pCesysu`Ce„myc\c

(23) p ‘”„on[ su‘”y Clo²3_ y|`‘”‚e su`‘”l‰y —edwu`Ceon‚8¢‹ Cy K ¬¶’”y¤„1±¤‘“ –¥„myc\c2p ‘”„on=su‘”y Clx„on= 2¶ expCl1em‚

(24) sy|y —edwu’ n=€\„myc\€ps1n=su‘”y Clxn= C‚ „myc\c

(25) p ‘”„on=su‘”y Cl² „Hyo£.e —edwo¢su`Ce2nl1lupc\€su‘”y Msu`n=s|su`Ceƒ„myc\c

(26) p ‘”„on=su‘”y ©’ not—edw|€wy ¤‘”‚emln†°weon=’ˆ‡

(27) y —edwu’ n=€ n= C‚Un= ¡nlut¤ C„1`wy CypCl.e:qem„dpsu‘”y ry=« su`Ce„myc\c

(28) p ‘”„on=su‘”y r‘”lx Cys¯y¶ J‘”ypClo²‚Je —edw1n=’€n=€ edwlx`n —e€wemled ¤sem‚ lycfe.£¯notJl‰sy|`‘”‚e.„myc\c2p ‘”„on=su‘”y f’ n=sed C„dt ~ g  yw3sypCleanlutJ C„`wy CypClZ„myc\c2p ‘”„on=su‘”y Clxsy|‘“c\€wy —e¯su`Ce ‘“c\€’”edcfed ªs1n=su‘”y µy=«x€n=w1n=’“’”ed’xn=’“–—ywu‘“su`cfl ~ ˆ+¢4‰  ²   ~ Š‹ ¢0nf–—y¤yJ‚Ž€weml1ed ªs1n=su‘”y ©y=« „myc\c

(29) p ‘”„on=su‘”y ©’ n=sed C„dt `‘”‚+‘“ –f‘”l€weml1ed ªsem‚8¢C‘“ C„d’“pC‚+‘“ –rn„dsu‘ —e¥cfemll1n=–—eml ~ Œ  ²   Msu`‘”l|€n=€ edwo¢£¯e´lusupC‚+tºsu`Ce€0y‹ll‘“¶‘“’“‘“s°t·y=« „myc\c2p ‘”„on=su‘”y ­y —edwu’ n=€©y ©nF„d’“pClusedwy=«.v.®¯lH‘“ ¤sedw„my K Cem„dsem‚ƒ£‘“su`su`CeZ`‘“–‹`lu€0emem‚2}·tJwu‘“ CedsP Ceds £.ywu±

(30) su`wyp–‹`2s°£¯y|‚+‘ˆŒ8edwed ªs‰„myc\c

(31) p ‘”„on=su‘”y ´’ nmt—edwlO §   vŽ| §nlu‘”„   ªsedw{«¬n„me¥« ywv3n=w1n=’“’”ed’“‘”luc }~‘[ ¢n= My€su‘“c\‘“’oem‚·„myc\c

(32) p ‘”„on=su‘”y ¦’ not—edw« ywsu`Ceƒ}Mt¤wu‘“ Ceds Ceds £.ywu±Mn= C‚·}Mv   y —edwH§   v3²³µe/”Cwlus|e:qJ€’ n=‘“ Msu`Ceƒ‚+‘ˆŒ edwed C„me

(33) ¶0eds £.emed M Cy K ¬¶’”y¤„1±¤‘“ –ºn= C‚·nlutJ C„`wy CypClH„myc\c

(34) p ‘”„on=su‘”y Clo² _a`Ceºlem„my C‚*n= C‚ su`‘“w‚ l1em„dsu‘”y Clflu`Cyo£su`n=sfy su`Cers1n=wu–—edsem‚*€’ n=s{« ywucŽ¢.£‘“su`*su`CeŽn ‹n=‘“’ n=¶’”eº`n=w‚+£an=we n= C‚rsu`CeH¶nlu‘”„¥„myc\c

(35) p ‘”„on=su‘”y M’ nmt—edwpClem‚8¢y —edwu’ n=€€‘“ –F„myc\c

(36) p ‘”„on=su‘”y M£‘“su`Ž„myc\€ps1n=su‘”y Ž‘”la€ y‹llu‘“¶’”e‹²   µsu`Ce\s°£¯y·’ nls

(37) lem„dsu‘”y Clo¢‰n= C‚©¶ e:« yweFnŽ„my C„d’“pClu‘”y P¢3£.eFe:q+€’ n=‘“ ­£`¤t—¢‰‚emlu€‘“sefy=«su`Ce\€ y‹llu‘“¶’”efy —edwu’ n=€ €wy J‘”‚em‚Ž¶¤tU`n=w‚+£an=we2n= C‚º¶nl‘”„ƒly=« s°£¯n=we‹¢Csu`Ce

(38) n ‹n=‘“’ n=¶’”e

(39) }~v   ‘“ ªsedw{«¬n„meƒ‚y¤eml Cys€wy J‘”‚e

(40) y —edwu’ n=€P² • – ˜—š™1› ¥(œ¥1ž{(‰ C¥

(41)  2¨ |23a 2 À „myc\c2p ‘”„on=su‘”y ¨„on=’“’‘”lrl1n=‘”‚ Ÿ4¡‹Ÿ>¢W£p¤ˆ¡O¥p¦O§mŸw¨¦‘ «

(42) ‘“srcFnmt wedsupwu ¶0e:« yweMsu`Ce~y€ edw1n=su‘”y „myc\€’”edsemlo² À „myc\c

(43) p ‘”„on=su‘”y ¦‘”ll?n=‘”‚ª©a«¬‹Ÿ4¥\­¯®I¡°Ÿ4¡‹±w«a‘ «Z‘“sle:qem„dpsu‘”y ·€wyJ„memem‚l|nlsu`Ce

(44) l1n=cfeƒsu‘“cfe

(45) nlsu`Ceƒe:qem„dpsu‘”y My=« su`Cef€wy–‹w1n=cŽ²r§aysu`­±J‘“ C‚µy=«wypsu‘“ Ceml´n=’“’”yo£ su`Ce\€wy–‹w1n=c sy·„my ªsu‘“ ªpCe¡‘“sl2e:q+em„dpsu‘”y X¶ps

(46) €we —ed ªs2su`Ce pCledw«Awyc wep ¬pClu‘“ –Uweml1ypw„meml<| lpC„`~nl|¶pKŒ8edwl } lu€ em„d‘ˆ”em‚M‘“ ·su`Ce

(47) „on=’“’¬² À Cy K ¬¶’”y¤„1±¤‘“ –º„myc\c

(48) p ‘”„on=su‘”y ‘”l¡ Cysr Cem„memll1n=wu‘“’“t-nlt¤ C„1`wy CypClo² _a`Ce¦‚Cn=s1nXsyX¶ e~„myc\c

(49) p ‘”„on=sem‚„on= ¶ e~„my€‘”em‚-sy n­sedc\€0yw1n=wut ¶pKŒ8edwan= C‚¡su`CeH„myc\c

(50) p ‘”„on=su‘”y Ž‘“sled’ «3„on= U¶ e|‚ed’ not—em‚8²   «Psu`CeHn=w„1`‘“sem„dsupweƒy=«Psu`CeHcFn„`‘“ CeH`nlaled€n=w1n=se „myc\c

(51) p ‘”„on=su‘”y Žn= C‚f„myc\€ps1n=su‘”y ¡€wyJ„memllywlo¢‹su`Ce„myc\c

(52) p ‘”„on=su‘”y º„on= f¶ elus1n=wusem‚f¶¤tsu`Ce„myc\€ps1n=su‘”y €wyJ„memllyw£`‘”„1`M‘“ Msupwu ·–‹‘ —emlsu`Ce

(53) s1nlu±ºy=«xled C‚+‘“ –Fsu`Ce2‚Cn=s1nfy —edwHsu`Ce¥ Ceds £.ywu±ŽsyFsu`Ce

(54) „myc\c

(55) p ‘”„on=su‘”y €wyJ„memllywo² ²³²ƒ´‹µ>¶·p¸¹.

(56) §aysu`ŽnlutJ C„`wy CypCln= C‚r Cy K ¬¶’”yJ„±J‘“ –\wypsu‘“ Ceml Cemem‚ºnled€n=w1n=se †°£¯n=‘“sI‡¥yw†°semlusI‡H„on=’“’ sycFn=±—e¥lupwe su`n=sasu`Ce|„myc\c2p ‘”„on=su‘”y Ž`nla„myc\€’”edsem‚ºn= C‚Fsu`n=sawemlypw„memla„on= r¶0e|l1n<« ed’“tfwedpClem‚8²Z}~v   €wy J‘”‚eml¯ Cy K ¶’”yJ„±J‘“ –­led C‚ | 

(57)

(58)  ¢     ¢ 

(59) 

(60)

(61)  ¢.n= C‚    } n= C‚ wem„med‘ —eª| 

(62)   } „myc\c

(63) p ‘”„on=su‘”y ¦wypsu‘“ Cemlo²_a`CedtŽ„on= M¶0eƒ‘“c\€’”edcfed ªsem‚©nl|nlutJ C„`wy CypClH‚ed€ ed C‚+‘“ –¡y=«Zsu`Ceƒs1n=wu–—eds|€’ n=sI « ywucŽ²   2()#J! ™´1 3 23a1 0›1x(‰ ³µef„my Clu‘”‚edw2su`CefledcFn= ¤su‘”„mln= C‚©‘“c\€’”edcfed ¤s1n=su‘”y y=«¯su`CeUlu‘“c\€’”e\€wy¶’”edc y=«led C‚+‘“ –¦nrcfemll1n=–—e´« wyc nr`Cy‹lus

(64) cfedcfywut~syMnrwedcfysefcfedcfywut¦£‘“su`­su`CeF§   v¶nl‘”„f„myc\c

(65) p ‘”„on=su‘”y &’ nmt—edw2pClu‘“ –Ž Cy K ¬¶’”yJ„±J‘“ – „myc\c

(66) p ‘”„on=su‘”y ¦„on=’“’”lo² §   v·`nls°£¯yH‚+‘ˆŒ8edwed ªs3cfem„`n= ‘”lcfl3« yw3lu`Cywus3n= C‚2’”y –|cfeml1l1n=–—emlo²  y –Hcfeml1l1n=–—emll1ed C‚l3n= C‚

(67) wem„med‘ —eml `n —ernºwed C‚e\’\ —ypClcfem„1`n= ‘”luc £`CedweUnºwem„med‘ —eU Cemem‚l2syŽ¶ ef€ y‹lusem‚©¶ e:« yweFsu`CefcFn=s„`‘“ –©led C‚­`nl lus1n=wusem‚8² | rsu`Cey€€ y‹lu‘“se‹¢+lu`Cywusacfemll1n=–—emln=welusywem‚¡‘“ ªsyfn„d‘“w„dp’ n=w ¤pCedpCeHl1y

(68) su`n=sasu`Ce¥led C‚¡„on=’“’”la£‘“’“’ Cysƒ¶’”yJ„±©e —ed µ‘ «a CyrcFn=s„`‘“ –~wem„med‘ —e\`nlƒ¶ emed ©€ y‹lusem‚8²f}~ywemy —edwo¢‰y ’“t~y Cef Cy K ¬¶’”y¤„1±¤‘“ –~led C‚µyw wem„med‘ —e¥cFnot¡¶ e€ y‹lusem‚Žn=sy Ce¥su‘“cfe‹². Memory Bus. I/O Bus. Host Memory. Myrinet Network Interface. SRAM Host Processor. LANai Chip Host DMA Processor Network DMA. Network. 3‘“–‹pwefg°Z}·tJwu‘“ Ceds Heds°£¯ywu±   ªsedw{«¬n„me‹² . _a`Ce2s1n=wu–—edsem‚·€’ n=s{« ywuc ‘”lsu`Ce 6„|v¯®v3y‹v.® £`‘”„`~‘”lHnF„d’“pClusedwy=« ved ¤su‘“pc vxwy¡•‹‹U}·`,’2wup  ‘“ – 8‘“ ¤p+q ²"! n„1`µ£.ywu±+lus1n=su‘”y µ‘”l¥e ¤p‘“€€0em‚¦£‘“su`­nr}MtJwu‘”„myc$#=v.®   Ceds £.ywu±¦‘“ ªsedw{«¬n„mef„on=w‚ ~ •  y ©su`Ce\v.®   §¯pClo²‰_a`Ce ”C–‹pweHl`Cyo£ r`Cedwe|l`Cyo£lasu`CeH‚eds1n=‘“’”ly=«Psu`Ce|‘“ ¤sedw{« n„me„on=w‚8²   s¯„my ¤s1n=‘“ Clnƒ`Cy‹ls } À ed –‹‘“ Ce‹¢ £`‘”„`rcfy—eml‚Cn=s1n¥« wyc `Cy‹lus cFn=‘“ rcfedcfywutFsy2su`Cez‚Ji À }y Usu`Ce| Ceds°£¯ywu±U‘“ ¤sedw{« n„me‹¢Cn

(69) Ceds°£¯ywu± } À ed –‹‘“ Ce‹¢x£`‘”„1`*cfy —eml´su`Ceº‚Cn=s1n·« wyc su`Ce ‚Ji À } ‘“ ªsy¦su`Cer Ceds £.ywu± ¢¯n= C‚ n% À Hn=‘a€wyJ„memllywo¢x£`‘”„1` e:qem„dpseml

(70) su`CeU’”yo£5 ¬’”e —ed’acfemll1n=–‹‘“ –~€wysyJ„my’an= C‚­‘”l

(71) wemlu€ y Clu‘“¶’”eF« yw2¶0ysu`&„my¤yw‚+‘“ n=su‘“ –¦su`Ce¡n„dsu‘”y Cly=« su`Ce } À ed –‹‘“ Ceml|n= C‚Ž‘“ ªsedw{«¬n„d‘“ –F£‘“su`Žsu`Ce¥`Cy‹lso² _yµsuw1n= Cl{« edwUn~cfemll1n=–—e‹¢¯su`Ceº`Cy‹ls } À cfy —emlUsu`CeŽ‚Cn=s1n~« wyc `Cy‹lusfcfedcfywut$‘“ ¤syµsu`CeŽy K ¬¶ y—n=w‚ ‚Ji À }&¢Cn= C‚rsu`Ce¥ Ceds°£¯ywu± } À cfy —emlsu`Ce

(72) ‚Cn=s1n«Awycsu`Ce1‚Ji À }Á‘“ ªsyfsu`Ce¥ Ceds°£¯ywu±0² . &('*). +,.-

(73) /0 132- 465.,879/-:;//<,=-

(74) >?/@25.ACBEDF-

(75) /@1G,H=- >I/J,I/-K:L5M0 N8B?0 5F2/OOP5M0O. pwu‘“ –Žnf„myc\c

(76) p ‘”„on=su‘”y ­pClu‘“ –Usu`Ce§   v-‘“ ¤sedw{« n„me‹¢ ‘“ ¤sedw1n„dsu‘”y Cl¥¶0eds £.emed ©„myc\€pse\n= C‚~ Ceds°£.ywu±M€wya „memllywl|syFl1ed C‚·‚Cn=s1n¡n=we

(77) c\‘“ ‘“c2pcŽ²QCywnFl`Cywuscfemll1n=–—e‹¢0y ’“tŽy Ce2’”yo£5 ¬’”e — ed’Z„myc\c

(78) p ‘”„on=su‘”y µlused€M‘”l Cem„memll1n=wutŽy ~su`Ce2 Ceds°£.ywu± ¢8n= C‚·su`Ce2‘“ ªsedw1n„dsu‘”y ¦¶ eds°£¯emed ~`Cy‹lsn= C‚M Ceds°£¯ywu±M„on=w‚·lpcfl|p€Msy”C’“’“‘“ –ºn lucFn=’“’‰we ¤ pCemlus¥lusuwupC„dsupwe‘“ ~su`Ce Ceds £.ywu±¦„on=w‚¦cfedcfywut—¢Pn=€€0ed C‚+‘“ –ºsu`Ce€nmtJ’”y—n‚µn=ssu`Ce´ed C‚8²RCyw’”y –. ². SUT SWV.

(79) 1. Compute Processor. Network Processor. 2 Memory. 3. Network Processor. preliminary. Compute Processor. 4 Memory RECEIVER. ‘“–‹pwe2•K ‘ˆŒ edwed ¤s ‚¤sed€Cl‘“ ·nf®¯yc\c2p ‘”„on=su‘”y P² SENDER. . cfemll1n=–—emlƒ£`‘”„`&n=weFlu€’“‘“susem‚©‘“ ªsyM„`¤p C„±+l ~‘O ¢ su`Ce\‘“ ªsedw1n„dsu‘”y &¶0eds £.emed X`Cy‹lus2n= C‚© Ceds £.ywu±©€wyJ„memllyw ‘”lƒlu‘“c\‘“’ n=wo¢ ¶psƒsu`Ce\€not¤’”y—n‚©£‘“’“’ ¶0e« eds„`Cem‚­¶ªt } À ¶ªt¦su`Ce\ Ceds°£¯ywu±©€wy¤„meml1lywo¢PpClu‘“ –·nº–ªn=su`Cedwƒ’“‘”lus €wy J‘”‚em‚X¶ªt©su`Cef„myc\€pseU€wy¤„meml1lywo² À ’“su`Cyp–‹`Xsu`Cedwe¡n=wefl1e —edw1n=’.„myc\c

(80) p ‘”„on=su‘”y Cl\y Xsu`Cef Ceds £.ywu± ¢ su`Cedt\n=wea`n= C‚+’”em‚´¶ªtsu`Cea Ceds°£.ywu±´€wyJ„memllywZ£‘“su`Cyps n= ¤t2`Cy‹lusZ‘“ ¤sedw —ed ªsu‘”y P²._a`‘”l‰cfeon= ClZsu`n=sZsu`Ce„myc< €pse|€wy¤„memll1yw¯„on= re:q+em„dpseHlycfeHysu`Cedw¯„myc\€ps1n=su‘”y º£‘“su`¡ Cy2 Cem„memll1n=wutf‘“ ¤sedwuwup€su‘”y º£`‘“’”esu`Ce|£`Cy’”e „myc\c

(81) p ‘”„on=su‘”y ~€wyJ„memem‚loF² 3‘“–‹pwe

(82) •2‘“’“’“pClusuw1n=semlsu`Ce¥‚+‘ˆŒ8edwed ªslsed€Cl‚+pwu‘“ –Un´„myc\c

(83) p ‘”„on=su‘”y MpClu‘“ –\su`Ce §   v¦‘“ ¤sedw{« n„me‹²Z§ae:« ywe¯su`Ce¯„myc\c2p ‘”„on=su‘”y ¡n„dsupn=’“’“t´y¤„m„dpwl¢—y ´su`Ce¯‚emlsu‘“ n=su‘”y P¢—su`Ce„myc\€psea€wyJ„memllyw lu`Cyp’”‚X`n —eU–‹‘ —ed Xsy·su`CeF Ceds £.ywu±X€wy¤„memll1ywnº’“‘”ls2y=«cfedcfywutXn‚‚+wemll1emlƒ« yw

(84) su`CeU Ce:qJs2cfemll1n=–—e‹²   su`Cemywut—¢—su`‘”lZ„myp’”‚Fy¤„m„dpwxn=s n= ªtJsu‘“cfe¶ e:« ywe¯su`Cea’ nlusxlsed€P²   \€w1n„dsu‘”„me‹¢—su`Cey ’“t2£¯nmt« yw‰su`Cen=€€’“‘”„on=su‘”y sy2–‹pn=w1n= ªseme¥su`‘”la„my Clusuw1n=‘“ ¤s‘”l.sy‚ysu`‘”lalused€U¶ e:« ywe¶ ed–‹‘“  ‘“ –\su`Ce|l1ed C‚8²g } _a`CeH„myc\€pse€wyJ„memllyw ‘“ +« ywucflsu`Ce¥ Ceds £.ywu±Ž€wyJ„memllywy=«Z‘“slled C‚+‘“ –Uwe ªpCemlso².• } _a`Ce¥ Ceds £.ywu±Ž€wyJ„memllyw–—edslsu`Ceƒ‚Cn=s1n´« wyc su`Ce¡cfedcfywutX‘“ ¤sy¦su`Ce¡¶0y—n=w‚&cfedcfywut­£‘“su`n } À suw1n= Cl{« edwo²­ˆ } _a`Cer Ceds°£.ywu±&€wyJ„memllyw\led C‚lsu`Ce ‚Cn=s1nF‘“ ªsy¡su`Ce

(85) Ceds £.ywu± ²¥_a`Ce

(86) wedcfyse Ceds £.ywu±~€wy¤„memll1yw|–—edsl|su`Ce´‚Cn=s1n\« wyc su`Ce2 Ceds°£¯ywu±0² Šw} 3‘“ n=’“’“t—¢ su`CefwedcfyseU Ceds°£¯ywu±µ€wyJ„memllyw

(87) €psl2su`CeF‚Cn=s1nŽ£‘“su`&n } À suw1n= Cl{« edw

(88) ‘“ ªsyMsu`Cefcfedcfywut—² ‰ } | ­¶ ysu` lu‘”‚emlo¢3n<«Asedw

(89) su`Ce\’ nlus } À suw1n= Cl{« edwƒsu`Ce\ Ceds £.ywu±©€wyJ„memllywƒcFn=wu±+l¥su`Cef„myc\c2p ‘”„on=su‘”y nl

(90) „myc\€’”edsem‚ ¶ªtrcfyJ‚+‘ «AtJ‘“ –Un= Mn=€€wy€wu‘ n=se2lusuwupC„dsupweƒ‘“ ·cFn=‘“ Žcfedcfywut—² Hyse¥su`n=s« yw|n´’”y –Fcfemll1n=–—e‹¢Clused€~•+¢ˆ+¢ Š n=we¥wed€ eon=sem‚º‘“ ·n´€‘“€ ed’“‘“ Cem‚º‘“sedw1n=su‘”y P² _a`Cer„myc\c

(91) p ‘”„on=su‘”y ’”y—n‚Xy &su`Cer„myc\€pseU€wyJ„memllyw‘”l —edwutµ’”yo£ƒ²¦_a`Ce¡ Ceds°£¯ywu±­€wyJ„memllyw`n= K ‚+’”eml\cfy‹lusUy=«Hsu`Ceº„myc\c2p ‘”„on=su‘”y cFn= n=–—edcfed ¤so² _a`Cedweº‘”lf Cyµ„myc\€ps1n=su‘”y n=’’”y—n‚ ‘“ su`Ce·led C‚*n= C‚ wem„med‘ —eƒy€ edw1n=su‘”y Cln= C‚rsu`Ceƒ„myc\€pse¥€wyJ„memllywawedsupwu ClHn=’“cfy‹lus‘“c\cfem‚+‘ n=sed’“tŽn<«Asedwsu`Ce¥„on=’“’Psy´su`Ce¥§   v nlutJ C„`wy CypCl|led C‚·n= C‚ºwem„med‘ —e¥€wu‘“c\‘“su‘ —eml² )#+! 8{(‰ ›4 ( 4¡(‰ 0? (Z0 Hlu‘“ –Ž§   v n=su‘ —ef€wu‘“c\‘“su‘ —emlo¢ ‘“s¥‘”lƒsu`Cemywedsu‘”„on=’“’“t©€0y‹ll‘“¶’”e´syºy —edwu’ n=€X„myc\c2p ‘”„on=su‘”y Cl\n= C‚©„myc\€ps1n[ su‘”y Clo²\³µeFe:q+em„dpsem‚&n¡semlusƒ€wy–‹w1n=c'£‘“su`­¶0ysu`µ¶’”yJ„±J‘“ –Mn= C‚© Cy K ¬¶’”yJ„±J‘“ –M„myc\c2p ‘”„on=su‘”y Cl\y ©s°£¯y €wyJ„memllywlo² ‘“wlso¢ €wy¤„memll1yw ¡l1ed C‚l¥‚Cn=s1n¡syr€wy¤„memll1yw ‹¢Psu`Cedt·£¯n=‘“s¥p ¤su‘“’xsu`Ce´ed C‚©y=«.su`Ce\„myc\c2p ‘ˆ „on=su‘”y ©n= C‚Me:qem„dpseml¥nf„myc\€ps1n=su‘”y ­n= C‚Žsu`Ced ~€wyJ„memllyw 2led C‚l|¶n„±M‚Cn=s1nfsyFsu`Ce

(92) €wyJ„memllyw ‹¢¶ ysu` £¯n=‘“sp ªsu‘“’ su`Ce

(93) ed C‚ºy=«3su`Ceƒ„myc\c2p ‘”„on=su‘”y ¦n= C‚·e:q+em„dpse¥su`Ce

(94) l1n=cfe¥„myc\€ps1n=su‘”y S| leme ‘“–‹pwe2ˆ } ² _a`Cere:q„`n= –—em‚$cfemll1n=–—eml ‹n=wut©« wyc  sy$gm}~§H² 3‘“–‹pwe Š l`Cyo£l´su`Ce¡wemlup’“sl« yw´nMlucFn=’“’„myc< €ps1n=su‘”y $su‘“cf

(95) e ‘“s‘”l\nŽcFn=suwu‘ q —em„dsyw€wyJ‚+pC„ds´£`Cedwe¡su`CeFcFn=suwu‘ q$lu‘“’oeF‘”l<‰‹ ˆ ¥§ƒ|A£‘“su`&su`‘”l´lu‘“’oe‹¢‰su`Ce „myc\€ps1n=su‘”y µsu‘“cfefe ¤pn=’”lsu`Ce´su‘“cfe´s1n=±—ed ¦« yw

(96) n Š ²€‰ ¥§5cfemll?n=–—e2syr¶ e´e:q+„1`n= –—em‚ } ²   ¦su`Ce´¶’”yJ„±J‘“ – —edwlu‘”y P¢0su`Ceƒsys1n=’‰su‘“cfe2‘”lsu`Ce2„myc\€ps1n=su‘”y ©su‘“cfen= C‚Msu`Ce„myc\c

(97) p ‘”„on=su‘”y ©su‘“cfe‹²   ·su`Ce2 Cy K ¬¶’”yJ„±J‘“ – —edwlu‘”y P¢su`Ceƒsys1n=’ su‘“cfe

(98) ‘”lsu`Ceƒ„myc\€ps1n=su‘”y ¦su‘“cfe¥€’“pCln= ·y —edwu`Ceon‚·£`‘”„1`M‘”l Cys|y —edwu’ n=€€ em‚M£‘“su`Žsu`Ce „myc\c

(99) p ‘”„on=su‘”y Xsu‘“cfe‹²   Msu`Ce‘”‚eon=’‰ Cy K ¬¶’”y¤„1±¤‘“ –M„onle‹¢0‘ «.su`Ce´„myc\c

(100) p ‘”„on=su‘”y µsu‘“cfe‘”l’”y£.edw¥su`n= ¦su`Ce. ²³²ƒ´‹µ>¶·p¸¹.

(101) PROC 0. PROC 1. send. receive. computation. data. PROC 0. receive data. data. computation wait receive. wait send. data. computation. computation. computation. send. computation. computation. receive. computation. PROC 1. send. ‘“–‹pwe2ˆKxip  ‘“ –fsu`Cesemls€wy–‹w1n=c £‘“su`Ž¶’”yJ„±J‘“ –Un= C‚º Cy K ¬¶’”yJ„±J‘“ –U„myc\c2p ‘”„on=su‘”y Clo² . m„ yc\€ps1n=su‘”y µsu‘“cfe´su`Ced ©su`Ce\„myc\c2p ‘”„on=su‘”y ­su‘“cfe\lu`Cyp’”‚¦¶ e´ed ªsu‘“wed’“t©y —edwu’ n=€€ em‚­n= C‚~su`Ce´sys1n=’Zsu‘“cfe lu`Cyp’”‚Ue ªpn=’su`Ce„myc\€ps1n=su‘”y rsu‘“cfe‹¢ª‘ «8su`Ce|„myc\c

(102) p ‘”„on=su‘”y rsu‘“cfe‘”l `‘“–‹`Cedw su`n= ¡su`Ce„myc\€ps1n=su‘”y ¡su‘“cfe su`Ced ·su`Ce

(103) sys1n=’su‘“cfe2lu`Cyp’”‚·e ¤pn=’ su`Ce2„myc\c

(104) p ‘”„on=su‘”y ¦su‘“cfe‹² Peds|pClwedcFn=wu±ºsu`n=sHsu`‘”l‘”‚eon=’‰„onleƒ‚yJeml Cyss1n=±—eU‘“ ¤sy©n„m„myp ªs\su`CeU€0ysed ¤su‘ n=’`Cy‹lus2cfedcfywut­¶pCl„my ¤sed ªsu‘”y ClFsu`n=s„myp’”‚ n=€€ eon=w£`Ced } À suw1n= +« edwl|n= C‚º„myc\€ps1n=su‘”y ©n=we€wy¤„memem‚+‘“ –U¶0ysu`ºpClu‘“ –Fcfedcfywutºn=ssu`Ce

(105) l1n=cfesu‘“cfe‹² "!$# 0( u (x (Z0 1y  ( "!$#š—¤)#J! |(‰ m3( ³-`‘“’”e´su`Ce§   v we ¤p‘“wedcfed ªsl¥‘“c\€ y‹le´su`n=s¥su`CecFn=s„`‘“ –Mwem„med‘ —e\lu`Cyp’”‚¦¶0e€ y‹lusem‚~¶0e:« ywesu`Ce\„mywuwep lu€ y C‚+‘“ –Žled C‚8¢P}~v   ‘“c\€0y‹lemlsu`n=sn¡ Cy K ¬¶’”y¤„1±¤‘“ –·l1ed C‚©„on= ©¶0e´€ y‹lusem‚~£`Cedsu`Cedw2n¡cFn=s„`‘“ –Mwem„med‘ —e `nl¶ emed Ž€ y‹lusem‚ºyw Cyso²   ºsu`Ce¥l1n=cfe¥£anmt—¢n= ·}~v   ‘“c\€’”edcfed ªs1n=su‘”y ¦lu`Cyp’”‚r¶ eƒn=¶’”e¥sy\lup€€ ywus|n’ n=wu–—e¥ ªpc2¶0edw|y=«3€ ed C‚+‘“ – Cy K ¬¶’”yJ„±J‘“ –r„myc\c2p ‘”„on=su‘”y Clƒ£`Cedweonl§   v lu€ em„d‘ˆ”emlHsu`n=sHy ’“tMy Ce2led C‚¦n= C‚Mwem„med‘ —e„on= ~¶ e

(106) € y‹lusem‚ n=sn´su‘“cfe‹²x_a`Cy‹l1eƒ‚+‘ˆŒ edwed C„meml’”eon‚rsy\‘“c\€ ywus1n= ªs‘“c\€’”edcfed ¤s1n=su‘”y ~‚+‘ˆŒ8edwed C„memlo² ('*). +,.-

(107) /0 132- 465.,879/-:;//<,=-

(108) >?/@25.ACBEDF-

(109) /@1G,H=- >I/J,I/-K:L5M0 N8B?0 5F2/OOP5M0O. 3‘“wluso¢ ‘“ ¦su`Ce\}Mv   °§   v ‘“c\€’”edcfed ªs1n=su‘”y P¢su`weme\„myc\c

(110) p ‘”„on=su‘”y Cl2n=we´‘“c\€’”edcfed ¤sem‚©syrled C‚©‚Cn=s1nU£‘“su` n¡ Cy K ¬¶’”yJ„±J‘“ –Ž€wu‘“c\‘“su‘—e | leme 3‘“–‹pwe‰ } Hsu`Ce\led C‚¦we ¤pCemluso¢8su`Cefn„±J Cyo£’”em‚+–‹cfed ¤s2wedsupwu Cem‚8¢3n= C‚¦su`Ce „myc\c

(111) p ‘”„on=su‘”y ~y=« su`Ce‚Cn=s1n2su`Cedcfled’—emlo²x_a`Cy‹leHsu`weme„myc\c

(112) p ‘”„on=su‘”y ClHn=weH Cem„memll1n=wutf« ywas°£¯y´weonly Clo² _a`Ce ”CwlusZweonly f„mycfemlZ«Awycsu`Ce}~v   we ¤p‘“wedcfed ªsl² À lxn|cFn=susedw y=«« n„dso¢‹su`Cea‘“c\€’”edcfed ¤s1n=su‘”y ¡y=«0su`weme „myc\c

(113) p ‘”„on=su‘”y Cl‰–‹‘ —eml3nlu‘“c\€’”ex£¯nmt

(114) sylup€€ ywus3na’ n=wu–—e ªpc

(115) ¶ edw‰y=«+€ ed C‚+‘“ – Cy K ¬¶’”yJ„±J‘“ –led C‚lP¶ em„on=pCle ‘“s‰€wy J‘”‚eml yo£ „my ¤suwy’¬²Z_a`Celem„my C‚weonly ´‘”l‰syn —y‘”‚´cfedcfywut2„my€‘”emlo¢—su`Ce.‘“ ¤sedwucfem‚+‘ n=sen„±J Cyo£’”em‚+–—e ‘“ ­su`CeF€wysy¤„my’¯£‘“’“’n=’“’”yo£ sy·‚ed’ nmt­su`Cefsuw1n= Cl{« edw

(116) p ¤su‘“’.su`Ce¡‚emlusu‘“ n=su‘”y &¶pKŒ edw2`nl

(117) ¶ emed ­€wy ¤‘”‚em‚&¶ªt su`Ceºn=€€’“‘”„on=su‘”y P¢xsu`Ced su`Cer‚Cn=s1n~„on= $¶0e¡‚+‘“wem„dsu’“t­suw1n= Cl{« edwuwem‚&« wyc su`Ce¡ Ceds°£¯ywu±$‘“ ªsy~su`Ceºn=€€’“‘”„on=su‘”y . ². SUT SWV.

(118) −3. 8. x 10. Overlapping communication with small computation with native BIP Ideal Blocking Non blocking. 7. Execution times (in seconds). 6. 5. 4. 3. 2. 1. 0. 50. 100. 150 200 Messages sizes (in bytes). 250. 300. ‘“–‹pwe Š  —edwu’ n=€€‘“ –F n=su‘—eƒ§   v*„myc\c

(119) p ‘”„on=su‘”y ClH£‘“su`·lcFn=’“’ „myc\€ps1n=su‘”y Clo² . SENDER. RECEIVER control. ACK. data. 3‘“–‹pwe‰K _a`Ce Cem„memll1n=wutº„myc\c

(120) p ‘”„on=su‘”y Cl|« ywn´}Mv   °§   v*’”y –fcfemll1n=–—e¥ Cy K ¬¶’”yJ„±J‘“ –Ul1ed C‚8² . ¶pKŒ8edwx£‘“su`Cyps –—y‘“ –2‘“ ªsy2n= F‘“ ªsedwucfem‚+‘ n=selusyw1n=–—e‹²‰³-`Ced f‘“c\€’”edcfed ªsu‘“ –\}~v   y—edw.§   v¢ªsu`Ce§   v À v   „my Clusuw1n=‘“ ¤sl‰n=wex«Ap’“’ˆ”C’“’”em‚

(121) ¶ªt¥‚y‘“ –Hsu`Ce.nlutJ C„`wy CypCl3§   v·wem„med‘—e.„on=’“’¤sywem„med‘—e su`Ce.‚Cn=s1n¶ e:« ywe led C‚+‘“ – su`CeFn„1±¤ Cy£’”em‚+–—edcfed ªso²º³-‘“su`µ}Mv   y—edw2§   v¢8wem„med‘J‘“ –~n= C‚­led C‚+‘“ –Žsu`Cef„my ¤suwy’¬¢‰n„1±¤ Cy£’”em‚+–—edcfed ªso¢ n= C‚&‚Cn=s1nŽcfemll?n=–—eml

(122) we ¤p‘“weml‘“ ªsedw —ed ªsu‘”y *y=«su`CeU`Cy‹lus2€wy¤„memll1yw2pClu‘“ –~§   v„on=’“’”lo²Ž_a`n=scfeon= Clsu`n=s cfemll1n=–—eml2£‘“’“’¯ Cys

(123) ¶ ef`n= C‚+’”em‚X‘“c\cfem‚+‘ n=sed’“t&nlƒsu`Cedt&n=wuwu‘ —eF‘ «su`Ce¡„myc\€pseF€wyJ„memllyw2‘”l2‚y‘“ –¦lycfe ysu`Cedw„myc\€ps1n=su‘”y P(² Cyw‘“ Clus1n= C„me‹¢=su`Cedwe.n=we su`weme ‚+‘ˆŒ8edwed ªs„onl1eml y=«¶n‚ |A¶ps „myc\cfy } „myc\c

(124) p ‘”„on=su‘”y l„1`Cedcfemla‘“ Usedwucflay=« „myc\c

(125) p ‘”„on=su‘”y My —edwu’ n=€P² _a`Ce ”Cwlusa„onle|‘”l su`Ce„onle|£`Cedwesu`Ce„myc\€pseH€wyJ„memllyw y su`Ce©wem„med‘ —edwŽ‘”lŽ¶pClut £‘“su`¨lycfe©„myc\€ps1n=su‘”y £`Ced su`Ce­„my ªsuwy’ƒcfemll?n=–—eµ„my ªs1n=‘“ ‘“ – su`Ceµled C‚ we ¤pCemlusn=wuwu‘ —emlo²Z_a`Celed C‚¡we ªpCemlusn„±J Cyo£’”em‚+–‹cfed ¤s|£‘“’“’ ¶ e|l1ed ªsy ’“t¡n=sasu`Ceed C‚ry=« su`Ce„myc\€ps1n=su‘”y P² _a`CeŽlem„my C‚ „onleº‘”lFn= Cysu`Cedw¡„onleº£`Cedwe·su`CeŽ„myc\€pseŽ€wyJ„memllywFy su`CeŽled C‚edwf‘”lF¶pClutX£‘“su`-lycfe „myc\€ps1n=su‘”y º£`Ced rsu`Ce„my ªsuwy’ cfemll1n=–—e„my ªs1n=‘“ ‘“ –\su`CeHled C‚¡we ¤pCemlusan„1±¤ Cy£’”em‚+–‹cfed ªsn=wuwu‘ —emlo²Z_a`Ced P¢ su`Ce„myc\€pse´€wy¤„memll1yw|£‘“’“’‰‘“ ‘“su‘ n=sesu`Ce2‚Cn=s1nUsuw1n= Cl{« edwy ’“tMn=ssu`Ce2ed C‚¦y=« ‘“slH„myc\€ps1n=su‘”y P²ƒ_a`Ce’ nlus. ²³²ƒ´‹µ>¶·p¸¹.

(126) 1/9. Compute Processor. Network Processor. 2 / 11. 5. Network Processor. Compute Processor. 6 10. 8. 12 7. 3. 4 / 13 Memory. Memory. 3‘“–‹pwe·ŒKŽ_a`CeŽ‚+‘ˆŒ8edwed ªs¡lused€Cl´« ywFn©„myc\€’”edseŽ Cy K ¬¶’”yJ„±J‘“ –Xl1ed C‚8²*_a`CeŽly’“‘”‚$’“‘“ CemlUlu`Cyo£ su`Ce·lused€Cl ‚em‚+‘”„on=sem‚Žsy´su`Ce

(127) }Mv   ‘“ ªsedw{«¬n„meƒ£`‘“’”eƒsu`Ce¶wy±—ed ·’“‘“ Cemllu`Cy£su`Ce¥‘“ C‚+pC„mem‚Ž§   v* n=su‘—eƒlsed€Clo² SENDER. RECEIVER. . „onle¥‘”lsu`Ce¥–ªn=su`Cedwu‘“ –Uy=«‰su`Ce¥s°£¯yf€we J‘”ypCl„onleml²x}Mywe¥„myc\c2p ‘”„on=su‘”y ©lused€Cln=we¥ Cemem‚em‚·sy\„myc\€’”edse n´ Cy ¤¶’”y¤„1±¤‘“ –rled C‚ª| leme ‘“–‹pweŒ } ² À ”Cwlus„myc\c2p ‘”„on=su‘”y ¦‘”l‚y CeƒsyFled C‚ºsu`Ceƒcfeml1l1n=–—eƒ„my ªsuwy’‰n= C‚ n©lem„my C‚*sy©wedsupwu su`Ce·n„1±¤ Cy£’”em‚+–—edcfed ªsºcfemll?n=–—eª| lused€Cl·grsy š} ²_a`Cedt$we ¤p‘“wem‚ ‘“ ªsedw —ed ¤su‘”y y=« su`CeH„myc\€pse|€wyJ„memllyw¯£`‘”„`r‘”l.‘“ ¡„1`n=wu–—ey=«n=’“’su`CeH„myc\c

(128) p ‘”„on=su‘”y ·‚Cn=s1n2lusuwupC„dsupweHcFn= n=–—edcfed ªs|N« yw ‘“ Clus1n= C„mesu`Cy‹l1easu`n=s n=’“’”yo£*sy¥‚y¥su`Ce„my ¤se:qJs #<s1n=– #<€ emedw cFn=s„1`‘“ –

(129) ¶ eds°£¯emed U}~v   led C‚fn= C‚fwem„med‘ —e„on=’“’”l } ² _a`Ce¥ Ce:q+slused€Cln=we¥su`Ce

(130) „myc\c

(131) p ‘”„on=su‘”y ¦y=«3su`Ce

(132) n=€€’“‘”„on=su‘”y ~‚Cn=s1n+² ('. $5A A D,?4 21<- 4*5,*5M13H . 5.,=-

(133) >?/@25.ACBEDF-

(134) /@B?0 5F2/OOP5M0. ³-‘“su`F}Mv   ¢cfy‹lus.y=«0su`Ce„myc\c2p ‘”„on=su‘”y UcFn= n=–—edcfed ¤s.‘”lx`n= C‚+’”em‚f¶ªtsu`Ce„myc\€pse€wy¤„memll1yw | n=’“su`Cyp–‹` su`‘”l2‘”l2n ”qem‚µy—edwu`Ceon‚X‘“ C‚ed€ ed C‚ed ªs´y=«su`Cefcfeml1l1n=–—eFlu‘“’oe } ²LCyw2‘“ Clus1n= C„me‹¢Znl

(135) su`CedweF‘”lƒ Cy·’“‘“c\‘“s1n=su‘”y ‘“ µsu`Ce\ ¤pc

(136) ¶ edw2y=«a€0ed C‚+‘“ –~„myc\c

(137) p ‘”„on=su‘”y Clo¢‰„myc\c2p ‘”„on=su‘”y &we ¤pCemlusl ¤pCedpCeml2n= C‚­leon=w„`µs1n=¶’”emln=we lusywem‚µy ©su`CeF„myc\€pse\€wy¤„meml1lywo¢P¶ em„on=pCle´su`Ce\cfedcfywutµn= C‚©„on=€n„d‘“s°tµy=«asu`Ce´ Ceds°£¯ywu±©€wy¤„meml1lyw

(138) n=we syJy\’“‘“c\‘“sem‚ŽsyF`n= C‚+’”e2n=’“’Psu`Cy‹le2‚Cn=s1n\lusuwupC„dsupwemlnle F„d‘”ed ¤su’“t—²_a`‘”l’”eon‚l|sy\su`Ceƒ‘“ ¤suwu‘”„on=se

(139) ‘“ ¤sedw1n„dsu‘”y l„1`Cedcfe‘“ Fsu`CQe 3‘“–‹pwe|Œƒn= C‚F¶wu‘“ –—lxpClxsy

(140) su`Ce„my C„d’“pClu‘”y Usu`n=s.e —edwutf„myc\c2p ‘”„on=su‘”y ¡‘”l cFn=‘“ ’“t\`n= C‚+’”em‚ ¶ªtrsu`Ce¥„myc\€pse

(141) €wy¤„memll1ywo² "!$#¯—¤)*#+! 8{(‰ ›4 ( ¥4U(‰ 1 (Z| _a`Ce „dpwuwed ¤s3}~v   °§   vM‘“c\€’”edcfed ªs1n=su‘”y f‚yJemlP Cys€wy J‘”‚e.n= ªt2y —edwu’ n=€‘“

(142) €w1n„dsu‘”„me‹²3_a`CexcFn=‘“ wemlusuwu‘”„dsu‘”y „mycfemlZ« wyc su`Ce`‘“–‹`U‘“ ªsedw1n„dsu‘”y ¡¶0eds £.emed ¡su`Ce„myc\€pse|n= C‚fsu`Ce Ceds°£¯ywu±f€wy¤„meml1lywlo²3³µee:qem„dpsem‚\su`Ce l1n=cfe´semlus¥€wy–‹w1n=c nl£‘“su`­§   v n=su‘ —e\€wu‘“c\‘“su‘ —eml | ‚Jem„dsu‘”y Šw} ²´_a`Ce\wemlup’“slƒn=wefl`Cyo£ ©‘“ 3‘“–‹pwe  ² ³µey¶Cledw —eHsu`n=sasu`Cesys1n=’8su‘“cfey=« su`Ce| Cy K ¬¶’”y¤„1±¤‘“ – —edwl‘”y ¡‘”la„d’”y‹leHsy2su`CeHsys1n=’0su‘“cfey=« su`CeH¶’”yJ„±J‘“ – y Ce‹²Ziemlp’“slan=weHe —ed r£.ywleH‘“ Žn

(143) Cy K ¬¶’”y¤„1±¤‘“ – —edwlu‘”y r€wy¶n=¶’“tU¶0em„on=pCleHy=«y —edwu`Ceon‚ºy=«lu€’“‘“susu‘“ –´su`Ce „myc\c

(144) p ‘”„on=su‘”y ~‘“ Žs £.yf„on=’“’”lo²  2( 8{(‰ ›4  (œ _ y–—edslycfe y —edwu’ n=€£‘“su`

(145) su`Ce }~v   °§   v·‘“ ªsedw{«¬n„me‹¢£.ex Cemem‚

(146) sy‘“ ªsedwuwup€s3su`CexpCl1edw  lP€wy–‹w1n=c5sylu£‘“s„`sy „myc\c

(147) p ‘”„on=su‘”y ¡`n= C‚+’“‘“ –C²Z_a`Ce„my‹lusxy=« su`Cea‘“ ªsedwuwup€su‘”y ¡c

(148) pClsx¶0ea’”y£ed Cyp–‹`Flysu`n=sZsu`Ce‘“c\€wy —edcfed ªs ‚+pCe2syFy —edwu’ n=€¦‘”l Cys|’”y‹luso² ‚¤pC„`©nf‚emlu‘“–‹ ¦„myp’”‚·¶ e

(149) ‚y Ce2¶ªtºpCl‘“ –F`n=w‚+£¯n=we‘“ ¤sedwuwup€slo¢Pn= C‚Žsu`Ce2pCle y=«lu‘“–‹ n=’ `n= C‚+’”eml2‘“ Clu‘”‚eFsu`CeF}~v   °§   v‘“c\€’”edcfed ¤s1n=su‘”y P²·§¯psn= ­e ‹n=’“pn=su‘”y $y=«asu`‘”llusuw1n=sed–‹t©„on= ­¶ e ‚y Ce´¶ªtMcfy¤‚+‘ˆ”CtJ‘“ –ºsu`Cefn=€€’“‘”„on=su‘”y µsy¡€ edwu‘”y¤‚+‘”„on=’“’“t¦„`Cem„1±Msu`Ce´ Ceds £.ywu±©lus1n=supClo¢ syºe —ed ¤supn=’“’“tM’ n=p C„1` su`Ceº Ce:q+sFlused€*y=«su`CeŽ„myc\c

(150) p ‘”„on=su‘”y €wysyJ„my’¬²_y©–—edsfsu`‘”lFepŒ8em„dso¢.£.eŽsuwu‘”em‚*sy©€0edwu‘”yJ‚+‘”„on=’“’“t „on=’“’|n . . . ². SUT SWV.

(151) †° Cedpsuw1n=’ˆ‡U}~v   €wu‘“c\‘“su‘—eF‘“ Xsu`CeF„myc\€ps1n=su‘”y $€wy–‹w1n=c £`CyŽ`nl2 Cy·ledcFn= ¤su‘”„Ulu‘”‚ep °epŒ8em„dso¢3¶ps2£`‘”„1` £‘“’“’¥€ ysed ªsu‘ n=’“’“tn=’“’”yo£Ásu`Ce¦¶n„1±¤–‹wyp C‚ „myc\c

(152) p ‘”„on=su‘”y 5sy$€wy–‹wemllr¶ªt-`n= C‚+’“‘“ –*su`Ce¦‘“ ªsedwucfem‚+‘ n=se e —ed ªslÂI² 3‘“–‹pweml  n= C‚·Š–‹‘—emlsu`Ceƒwemlup’“sla« yws°£.yF‚+‘ˆŒ edwed ¤s|e:q+€0edwu‘“cfed ¤slo²   ºsu`Ce/”Cwluse:q+€0edwu‘“cfed ¤so¢su`Ce €wu‘“c\‘“su‘ —eF}~v     €wy¶ e\‘”l

(153) Cys

(154) „on=’“’”em‚©‘“ µsu`CeFcFn=‘“ µ’”y¤y€P² À lƒ£.eF„on= Xleme‹¢Psu`Cedwe\‘”l

(155) CyŽ„myc\c

(156) p ‘”„on=su‘”y y —edwu’ n=€P²   ~„my ªsuw1nluso¢0‘“ Msu`Ce

(157) lem„my C‚Me:qJ€ edwu‘“cfed ªso¢0su`Ce2€wu‘“c\‘“su‘ —e2}~v     €wy¶ eƒ‘”lH„on=’“’”em‚·‘“ Msu`Ceƒ‘“ ¤sedwu n=’ ’”yJy€~y=« su`Ce„myc\€ps1n=su‘”y P²   Msu`‘”lH£anmt—¢ su`Ce„myc\c

(158) p ‘”„on=su‘”y ­y —edwu’ n=€©‘”lsys1n=’|A Cysesu`n=ssu`Ce2y —edwu`Ceon‚ y=«Z„on=’“’“‘“ –F}Mv     €wy¶0eƒ‘”l‘“ Clu‘“–‹ ‘ˆ”„on= ªs } ²  2 ›    Žsu`‘”l€n=€ edwo¢C£¯eƒsuwu‘”em‚Žsyfsemlussu`Ceƒ€ y‹llu‘“¶‘“’“‘“s tºy=«©‹«¬‹Ÿ4¥p­¯®W¡‹Ÿ4¡°±¯«„myc\c

(159) p ‘”„on=su‘”y Cl£‘“su`Msu`Ceƒ§   v ¶nlem‚ ‘“c\€’”edcfed ªs1n=su‘”y Žy=« }~v   y rnƒ„d’“pClusedw¯y=« v.®¯l.„my  Cem„dsem‚¡¶¤tFnƒ}Mt¤wu‘“ Ceds. Ceds°£.ywu± I² ! —ed ¡‘ « }~v   `nl ¶ emed ‚emlu‘“–‹ Cem‚$sy¦n=’“’”yo£ lupC„1`n= y —edwu’ n=€P¢x‘“s´cFnot­’”yJy±­lupwu€wu‘”lu‘“ –©su`n=s´‘“ $€w1n„dsu‘”„meº}Mv   ‘“c\€’”edcfed ªs1n=su‘”y Cl £‘“’“’ CysŽn=’“£¯nmt+l·n=’“’”y£sy&e:q+€’”y‘“sr‘“so²³µe~suwu‘”em‚-sy&e:q+€’”ywe~‘“ ‚eds1n=‘“’”lr£`n=sº£`CedweMsu`Ce~weonly Cl¡« yw su`‘”lr‚e F„d‘”ed C„dt ‘“ }~v   °§   v ¶ªt-n= n=’“tM’m‘“ –$‘“slr‚emlu‘“–‹ P²_a`Ce¦l1n=cfe·€wy¶’”edcflºyJ„m„dpw¡« yw¡cfy‹lusrysu`Cedw ‘“c\€’”edcfed ªs1n=su‘”y ClFy=«}Mv   y &„d’“pClusedwl² wyc ypw´lusupC‚+t—¢3£.er„on= $n„dsupn=’“’“tX‚edwu‘ —e¡nMleds2y=«H„my C‚+‘“su‘”y Cl su`n=sc2pClus« p’“’ˆ”C’“’}~v   ‘“c\€’”edcfed ªs1n=su‘”y Clsy¡n„dsupn=’“’“tº€wy J‘”‚e2„myc\c2p ‘”„on=su‘”y ©y —edwu’ n=€P² !Z‘“su`CedwH‘“sc2pClus ‘“ ªsedwu n=’“’“t­wed’“t¦y $n= µ‘“ ªsedwuwup€sI °‚+wu‘ —ed cfem„1`n= ‘”luc £`‘”„` n=’“’”yo£ sy·‘“ ªsedwuwup€ssu`CefcFn=‘“ &„myc\€ps1n=su‘”y sy¡`n= C‚+’”e´su`Ce´€wysy¤„my’Z€wyJ„memllu‘“ –ºy=«¯su`Ce„myc\c2p ‘”„on=su‘”y Cl

(160) ‘“ ©su`Ce¶n„1±¤–‹wyp C‚8¢ywHsu`Cedwe\l`Cyp’”‚¦¶0e\n lem„my C‚´€wyJ„memllywZ‘“ C‚ed€ ed C‚ed ªs y=« su`CeacFn=‘“ f„myc\€pse€wyJ„memllywo¢‹£`‘”„1`Flu`Cyp’”‚´¶ en=¶’”esy‚eon=’C£‘“su`\su`‘”l €wyJ„memllu‘“ –C²‰_a`wyp–‹`Unlu‘“c\€’”ee:q+€0edwu‘“cfed ¤so¢—£¯e`n —el`Cyo£ \su`n=sxsu`Cea‘“ ¤sedwuwup€s.n=€€wy—n„`U£.yp’”‚\¶ ed Cep”Cs lycfe2€wy–‹w1n=cflc£¯e´lu‘“c

(161) p’ n=sem‚~‘“sle:qJ€ em„dsem‚M¶0ed`n ¤‘”ypw¶ªtM‘“ Cledwusu‘“ –Žnf€ edwu‘”yJ‚+‘”„2„1`Cem„±My=«.su`Ce

(162) Ceds £.ywu± lus1n=supCl

(163) ‘“ µsu`CeF„myc\€pseU„my¤‚e‹²¡_a`‘”l

(164) ’”yJy±+l¥€wyc\‘”lu‘“ –~n=’“su`Cyp–‹`&su`Cefe:qCn„ds

(165) e ‹n=’“pn=su‘”y &y=«asu`CeFy —edwu`Ceon‚ y=«¥‘“ ªsedwuwup€sI °‚+wu‘ —ed €wyJ„memllu‘“ –µ« ywf Cy K °y —edwu’ n=€€‘“ – €wy–‹w1n=cflFwedcFn=‘“ ClUsy©¶ eŽ‚y Ce‹² À €0edwlu€ em„dsu‘ —e ‘”l\sy¦`n —e·n~weon=’‘“c\€’”edcfed ªs1n=su‘”y y=«su`‘”lf‚emlu‘“–‹ *sy©e:q+€0edwu‘“cfed ¤sf£‘“su`P² À *ysu`Cedwfly’“psu‘”y *sy­n=’“’”y£ ©a«p¬aŸ(¥p­¯®W¡‹Ÿ4¡‹±w«„myc2p ‘”„on=su‘”y Cl

(166) ‘“ µ}~v   n=€€’“‘”„on=su‘”y Cl

(167) ‘”lsyŽcFn=±—e\su`Ce´ Ceds°£¯ywu±©€wy¤„memll1yw¥`n= C‚+’”eFn=’“’Zsu`Ce „myc\c

(168) p ‘”„on=su‘”y &€wysyJ„my’x‘”llupCeml¥p€­syrsu`Cef}Mv   ’”e —ed’¬²   ©€w1n„dsu‘”„me\‘“s

(169) ‘”l¥ Cys

(170) „d’”eon=wƒ‘ «asu`‘”l

(171) n=€€wy—n„`X‘”l weonly n=¶’”e¥£‘“su`·su`Ce¥±¤‘“ C‚ºy=«‰€wyJ„memllyw|n n=‘“’ n=¶’”eƒy ·`‘“–‹`K °lu€0emem‚Ž Ceds°£.ywu±Ž„on=w‚l Cyo£¯n‚CnotJl² . . . . . Overlapping communication with small computation with MPI−BIP 0.012 Ideal Blocking Non blocking. Execution times (in seconds). 0.01. 0.008. 0.006. 0.004. 0.002. 0. 0. 0.5. 1. 1.5 Messages sizes (in bytes). 2. 2.5. 3. 3‘“–‹pwe  ? —edwu’ n=€€‘“ –U„myc\c2p ‘”„on=su‘”y ¦£‘“su`·„myc\€ps1n=su‘”y ·pClu‘“ –f}~v   °§   v3² . ²³²ƒ´‹µ>¶·p¸¹. −4. x 10.

(172) 7. 4. Overlapping communication with bigger computation with MPI−BIP. x 10. Ideal Blocking Non blocking. 3.5. Execution times (in seconds). 3. 2.5. 2. 1.5. 1. 0.5. 0. 1. 2. 3. 4 5 6 Messages sizes (in bytes). 7. 8. 9. 10. 3‘“–‹pwe  .®an=’“’“‘“ –F}~v     €wy¶ e‘“ Žsu`Ceƒe:q+sedwu n=’P’”yJy€Žy=«3su`Ce

(173) „myc\€ps1n=su‘”y P² . 5. x 10. . 7. 4. Overlapping communication with bigger computation with MPI−BIP. x 10. Ideal Blocking Non blocking. 3.5. Execution times (in seconds). 3. 2.5. 2. 1.5. 1. 0.5. 0. 1. 2. 3. 4 5 6 Messages sizes (in bytes). 7. 8. 9. 10 5. 3‘“–‹pwe

(174) ŠK.®an=’“’“‘“ –F}~v     €wy¶ e¥‘“ º‘“ ¤sedwu n=’ ’”yJy€·y=«3su`Ce¥„myc\€ps1n=su‘”y P² . x 10. . ². SUT SWV.

(175) (m(‰ 0(Z(Z ~ g  v3² }X² §¯ed`wo¢³² \²H‘“’”y‘¬¢3n= C‚µ³5²³‚J„1`w¤‚edwo² ‚¤t¤ C„1`wy CypCl —edwlupCl À lt¤ C„1`wy CypCl®¯yc\c

(176) p ‘”„on=su‘”y ‘“ „|‘“–‹`K °vxedw{« ywucFn= C„me­}·p’“su‘”„myc\€psedw ‚¤t+lusedcflo²    « W¥

(177) m«&¡ @¡(± © r§ ¡‹Ÿ ¡‹Ÿ/«¬‹Ÿ4¥p­w®I¡‹Ÿ(¡‹±¯«  ©°®I©‹¤m¤ p¤  ®W¡c¥ ««\¡‹®«:¢€n=–—eml•‹ˆ‹Š J• Š Š+²      v¢ !Z’”l1e ¤‘”edw ‚J„d‘”ed C„me2vZp¶’“‘”lu`Cedwlo¢ goŠ  Š+² ~ •  n= CedsuseŽC².§¯yJ‚ed P¢ n=  ¤t ®¯y`Ced P¢iy¶ edwus !?² ed’”‚edwucFn= P¢ À ’ n= !² p’ nm£‘“± ¢®.`n=wu’”eml$ ²‚Jed‘“sW’—¢ ªn=±—y  ²@‚Jed‘“’oy J‘”„‹¢¯n= C‚&³µed K ‘“ –Q‚¤pP²µ}Mt¤wu‘“ Ceds  À ‘“–ªn=¶‘“sI ¬€0edwI ‚Jem„my C‚  y¤„on=’ˆ À weon |eds £.ywu± ²  !#"$%'&)(¢+€n=–—eml•‹Š Jˆ‹Œ+¢ Ced¶wupn=wutXgoŠ‹Š°‰++ ² *-,.,-/+021-143-3.365879 ;: 5 %< 7 1   .=< *>1%/.? A@>:%= , :<  1 :  B 5C*.,7 @ ² ~ ˆ  }&² C²‹®.’”edcfed ªs n= C‚}X² C² D|p‘“  P²  —edwu’ n=€€‘“ –

(178) ®¯yc\€ps1n=su‘”y Clo¢J®¯yc\c2p ‘”„on=su‘”y Cl n= C‚   #

(179)  ‘“ v.n=w1n=’“’”ed’ ‚Jywusu‘“ –CF² EM¡‹±M®Ÿ4©°¤2¡ G ©‹®W©‹¤mH¤ \¤ ©‹JŸ ILK˜§ M« r®§ £pA± C IN@%¡ G4± r§mŸw¨‹¢C•  “goŒ‹• g  •+¢3goŠ‹Š°‰+² ~ Š‹ ² !²¤®.p’“’”edwo¢¤C²—v‰n=’(‚¤‘“ –‹`P¢+n= C‚ À .² Hp€s1n+O²  ©‹®W©‹¤mH¤ \P¤ @%¡ G4A± C p6® z®I¥p­wQ§ C WR¥ r±w® RST#U˜©°® I%V©°® CWJX(¡ M YV©‹® 6Z4®W¡c©š¥p­¤².}Mywu–ªn= ƒn=p+«AcFn=  ·vxp¶’“‘”lu`Cedwlo¢ goŠ‹Š  ²   ‚J § gp ‰°‰  Œ‹[ ˆ Š ˆ[ ˆ+² ~ ‰  a² eml€we\’—¢0² C² y –ªn=wuw1n+¢Pn= C‚~§²_ypw1n= C„`Ceon=pP²ƒv3edw{« ywucFn= C„me ‚¤supC‚+tMy=«   Zn„dsywu‘“’Ân=su‘”y ¦£‘“su` Py£®¯yc\c2p ‘”„on=su‘”yC  —edwu`Ceon‚Xy &}·p’“su‘“€wyJ„memllywlÂ[²  ©‹®W©‹¤i¤ p\¤  ®I¡O¥ ««p§iŸM[¨ ] M 8 C \®«d¢8‰,| • } “gc‰  goŒ‹Š+¢ goŠ‹Š°‰+² ~ Œ  _¥² ^xy !Z‘”„1±—ed P¢ ² !² ®.p’“’”edwo¢2‚0² ®H² y’”‚lused‘“ P¢Pn= C‚ \² !²³‚J„`n=pCledwo² À „dsu‘ —e\}Meml1l1n=–—e°|n¡}~em„on= ‘”luc « yw   ªsed–‹w1n=sem‚Ž®¯yc\c

(180) p ‘”„on=su‘”y ·n= C‚º®¯yc\€ps1n=su‘”y P²   À ®¯}   !I!I!*®¯yc\€psedw ‚JyJ„d‘”eds°t—¢+em‚+‘“sywo¢ _³A­ ­  Ÿ>Ÿ±K©‹c¤ X44¬ GK¡‹«§m-± ƒ¡°Ÿ @%¡ G4A± C pd®  ®W¥p­¯Y§ C W

(181) ¥ r±M® d¢€n=–—emlH•°‰‹Œ J•‹Œ‹Œ+² À ®¯} vZwemllo¢}¦nmt©goŠ‹Š‹•+² `%a mb ~‘O P%y e¬„.vZwutJ’“’“‘¬-² f+g"h ««g©c.¨ j« i6

(182) « \® " ©‹Ÿ±K©‹k¤ \¡°P® f+mlZn ao ¢Â‹p Ce|goŠ‹Š  ² *.,-,./6021.1%3.3-3p J: /+5C? J: p @ 9 <

(183) q 5 r  1 J: /65*.,Z7 @ ² ~€[ }¦n=w„ ‚¤ ‘“wo¢,‚¤se —e³² |susy¢,‚¤se —ed „|pCllI* Pem‚edwucFn= P¢ n J‘”‚f³²—³­n=’“±—edwo¢+n= C‚F¤n„± y –ªn=wuw1n+s² "t!

(184) S mA­ 1¥`¡ (H¤ M C ® Q R p® pŸ4¥ d²¯}   _ vZweml1lo¢®an=c

(185) ¶wu‘”‚+–—e‹¢0} À ¢ z‚ À ¢8goŠ‹Š‹Œ+². ²³²ƒ´‹µ>¶·p¸¹.

(186) Unité de recherche INRIA Rhône-Alpes 655, avenue de l’Europe - 38330 Montbonnot-St-Martin (France) Unité de recherche INRIA Lorraine : LORIA, Technopôle de Nancy-Brabois - Campus scientifique 615, rue du Jardin Botanique - BP 101 - 54602 Villers-lès-Nancy Cedex (France) Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu - 35042 Rennes Cedex (France) Unité de recherche INRIA Rocquencourt : Domaine de Voluceau - Rocquencourt - BP 105 - 78153 Le Chesnay Cedex (France) Unité de recherche INRIA Sophia Antipolis : 2004, route des Lucioles - BP 93 - 06902 Sophia Antipolis Cedex (France). Éditeur INRIA - Domaine de Voluceau - Rocquencourt, BP 105 - 78153 Le Chesnay Cedex (France).   

(187).   . ISSN 0249-6399.

(188)

Références

Documents relatifs

If the temperature of the collapse increases due to an increase in the specific heat ratio (for example by lower initial concentrations of the chlorinated compound) the ratio

If a reproducible evolution of the refraction index with temperature and degree of conversion could be available, an absolute value of the degree of conversion would be

À partir du moment où la montagne Pelée se réveille, temps au bout duquel une grande éruption peut se reproduire (d’après la population interrogée

Contanto, é importante ressaltar que as cultivares ‘Salustiana’, ‘Pera’ IAC, ‘Pera’ “Jetibá”, são mais propícias para suco, podendo a ‘Salustiana’

Si l’examen du lien qui unit langue et identité trouve dans la première approche une résonnance due au fait que tout sujet parlant construit son identité par le biais de sa

Ainda segundo os autores, outro ponto importante a ser levado em consideração no combate à disseminação seria o rastreamento, por parte dos órgãos competentes, a partir

En vertu du principe frégéen de compositionnalité qui règle dans les linguistiques formelles les rapports entre syntaxe et sémantique, la composition syntaxique est

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des