HPFIT: A Set of Integrated Tools for the Parallelization of Applications Using High Performance Fortran
37
0
0
Texte intégral
(2) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. HPFIT: A Set of Integrated Tools for the Parallelization of Applications Using High Performance Fortran Thomas Brandes (GMD/SCAI), Serge Chaumette (LaBRI), Marie-Christine Counilh (LaBRI), Alain Darte (LIP), Fr´ed´eric Desprez (LIP), Jean-Christophe Mignot (LIP), Jean Roman (LaBRI). N ˚ 3059 D´ecembre 1996 ` THEME 1. ISSN 0249-6399. apport de recherche.
(3)
(4)
(5) !"#$%'&)(*+,.-/0123&)&)4&)5)625)7' 98:8:&)5); !5)/%(9<=(5>%?@5)-A13+CBD'%;EF3' G'HIKJMLKNO'PQLSR3TUSN:V)WYX[Z
(6) \K]^_Y`badcfeC]UgPihKUj^H3Llk!JUgm>miUjVbnoLpOqE`)rbcfe3X[LlPistUdui^HP>svNbmistRUw^IpkRsyxtH VbnoLKOq%`>cQe3_ExvLlsyRzZ:LlPim>U{Vbno`)|}fcfe3~PUS TU P>s%ZEUSN)P>U$V)no`)| cfe3KUSLlRFu>^HPisN)m>IK!HUjX1syhKRIpmVbno`)|'cQe3KUSLSR qIKJzLSRV)noLKOq%`>c ) %'4?i: ) iQSE) g b %) )i Ql d C S b¡ ¡ £¢¤¥+¦d§+¨E?©
(7) ) ¡b)ª >¨+¨+« ¬¥d¥KQ+b ·®¢g¯3)°b ±i+²QQ ³K)´Q ±dµ· ¢:¶ ¢À¿2À À S· ¢S· À 4) )¢+½g i·Á¸K ¹o¢SE 3)¢g»)¶)['¢g· À %·¿SºÀ 3 » ¶ K i ) À¿¡bÀ ¼ÀÁ·¿¹  l¡·')· ¢g · ·Äà ¡g· 4+QÀl À¿ · À¿¡>ÀQQ ½·¿· S¢S'' )ªpÆ2 QÆ2 ¾3lÇ ·¢ ¢g S¢ · Q ¡):· ·¿· ½ · ªlÀ Sd)À %Q¢:b ) · + K¸p ' p ¡ ¸E'S SS)K )i¢SÅ Sbº ¢S¡)%Q¢K ÀgªS · g+ À QS¢S¢S È ¢ )S · l¡)·Á Q ·¿¢S :¢Éd ¢S ¡iÀ Å ) d QQ½ ¢l ¸K¹C2 Q¹ ½g· S¡ ¢l2¡ SS S ) ¹ È· ¾ ¹4 ¡ 2À i¹ Q¢· l· ¢g· ¢ ʾ Q ¡b+ g¸++ À Å È3 S ½ À¿ K Q¾ g+À o S¢l º · ʾy+ YÈ¢S¡) »Sd Q¢'¡iQ¢>Q ·¿À · ¢g) È ·¿ ËEÌgÍKÎÐÏÑK²+Ò°Qµ9Ó ) ·ÄÔ ÈS YQ · ¡op ÀÁÀ À¿·¿Â È ·¿ ¢F¸Èº · ¾t+ :Q¢S¡b »l+ È¢ÖÕ׺ 3»Ø ¸p©4 ½ ÀÁ S%b¢ g+À ¿Ù ÚÜÛ ÝÞ>ß Ü.Û àáÁÝâtã)ä æ ågú æ3çQKètúFéëêyø æìKí!ú!îÊû ï )ðòöñ%ì é)æõótìý ôQFõ2ýçQø èyéëêtæìøKöé)ýp÷ýE÷oçQôQèyéõbøKè )ùF÷ú÷û4æKüý ýKFù!úFû2ý ågþ)é)õöé)üõ>ìyÿ èùF)úìKÿý gú øKæ3ìyè û +æóyì +õ )õQö æç )è æoøKùFúû2öébõiìtè bì Kÿyøû û>ö é)ótó å è búûQõ ÿø FQéÿ ))ÿæú õQõ ótì ìyôQøKìtæ ùFéÁúé)è û )é)è ì Q÷Có ýK)û>ù!õ ì û>ýKû>ú öô )æôQõ>óyì ì +)õ öõ øKé)æ÷èyF÷ çQõ ôQ)õ>ì)þæõ èyëó æ÷ ì æ æèt÷ )é)õoè Qù æ ))ô ì é)õ ÿ >úFæótæ bèyö oøKæõiìtææèõQöÁébæ è øKé)Q÷è )çQõQôQöìtæ æèSû>ö ææ÷ õQöæ ågÿ ú øKùú!û ÿ ùúFÿ ú é)õQæ ç+æó =ýpùûAågþ)ébõ ågþ)é)õ øKæ Qæ Qè )õQöæ æ÷. '. ,/ S. . ()+*. . . . ,. 7
(8) ! / 8 7. ,T". . . . -.
(9) . .%
(10) !. ! . /. 0 1. 829$:7 ;)<2=<2>?A@=AB @C. %. <5= U C. [\ H6N] K IQM0RE^IAN5] K I5Q_MO ^IFAH \ Ra`Ab5FAc H5LAMI` d0R [ H e .f" % V<2=6> g . 20. ". 2. !. %7. %/0h. #. . . !3. 8A. 4. 1V". ia. 2.
(11) . .
(12) " %$%&%$ 4. . . . 2. . ,/. . . 5. 6. .-. 46
(13) EDGFAHJI K LAM NJO PQ LREL M. AW 7. 1 2 ;. 8kj > = j C. ,X= = C6UA@Y&8. WZ . . 4
(14) ED. 51 2;lUAB_kZ . . 4
(15) ED. [\ H6N] K IQM0RE^IAN5] K I5Q_MO ^ \,m RnM2KoN b^pAc5KR [ H. Unit´e de recherche INRIA Rhˆone-Alpes 655, avenue de l’Europe, 38330 MONTBONNOT ST MARTIN (France) T´el´ephone : (33) 76 61 52 00 – T´el´ecopie : (33) 76 61 52 52.
(16) @ : 2%(2BY&b "!5b&)(95>4 4 ( 8 9&) 8:23&)& &b5)(2!5)/ "8Y8:&)5b;2!5)/%(
(17) !5b&)5)(' @5)- 13dCBD /;@%!3' ÌS °Ì[ µ d À i 3»¶ À ¾y ·¿ À ¡iÈ ·¿l ¢S·¿À · ¡¢g· ) ¢g Q©2·Ä¡)ÃQ ¢S· ¾S b¡b· ¢ S) È S) S ) p>È:¸¢SQ¢ ¡ SSl·¢j¢S%)2) p)À )b ¢g¢ ½gÀ¿Àt·¿ ¢SÀ ) ¢S ¢S )E% ))¢g 2)+E ·¿ º ' · · S· ªS¼ À )) ¢d ÅSº:·¿À¿.ªS· лFSQE¶ )) ):' SE ª pQ · ÈÀ¿¢ÀS À¿ · S ¢ S)) S¢S¢)ÈS S ª À¿·Ä·¿ ÔÀ S S' )) K ) ¢Sl p¡)È ¢S ¡)Q) '·Á )¢zQlS¢K¢ À È È ¢S lÆ2· Æ2·Ç ÐÈ ·¿ ·C¢·Å¢l©4¡ À S SÀ S¢$i¸ )¢ · S) ¾y¸3 l ¢ ¢ · Q¢p ¢SÀ g2S)¢S · ¢gg¢g ÐQ¾ È¡)· 'S +¸ S ¢ S ·¿ À È· l¢p 2À gÀ b ½ À¿ SK) o S ·¿À !ÈS º · ʾy+ YÈ¢S¡) »Sd Q¢ · ¢gS) 3À ) À¿ · ¡ · À À · ¢S · ) l¢ l ·¿À Å 1ÑK±f°òÎò´ !Ìw µ À¿À À¿· ÐQ ·¿ ¢b ·ÄÔ ÈS Y> "· Sd¸Qº · : ¾yd :Q¢S¡) »l+ È¢F¸ l ·¿À o S ½ ÀÁ SK)%)¢g.
(18)
(19) . y¾©4d À ½ ¢S bÀÁ ¹o ¡ · ¢S % À· ++3 p¡ ·· ) ¢gÀ À·Ä2à ¡¹ Q· SS À¿·S¡iÈÀ ·¿ l¢S ) ) : ¢.Ég ¢ à · ¹ À À · )ªS SQS+¾ ) 'È· ¾ %p) +À¿À À¿·Kw · ÅÀ¿CÀ Q À ¾¡ b%¢ S À S¸g ¹C 2· ¢ ! i · ¡b· ¼ ¡b QÀ¿À ·CÐpQ É ¸QÀ¿À ) Æ2À¿K· 3) ¡ Æ · ¢ ÀÁÀ d¢ QÀ¿½ '¢l )À ¢g ·dC ¡ À ¢Si S S ª À ) % >¸Q½ i¡ ¼·È)o¢g ªl · S½ ÀÁ·¢l )· ) j Q ¾ d p È S ¢S wÀ¿À À + ¡ d À)l¢S ¡)·¿ d ¹CÅ¢ ¾yd¾ o¼À À ¡ +% l· ¢SS S S ·K·¢ iÀ Q¢:¡ % Sb iÅoÈ)¾ ¡b i+¸ QÉ+S½ Q¸ ¢l· ¢ E+ ) l d ! ·¿  +d Åo©4À iÈ· ¢S ' ÐÈÀ È¢S p ¹ S dÀ¿· iÉ+ # i" ¸S%Ç ª $2· Ó &Õ "dQ · ¡ Ç ½· ¢S4iªp b' )$4¢À Sd)Sª · ¢:Ó S ª¼ l Sà ¢· ¢S· b·¿ Ø ¢ ¸ Ⱦ!À¿·¶ ª Õy: b· )ÐÈÈ+¢S À QÈ¢l +· p¢lÈ +¶ )¢g>Å ¾ È)¡) Ø 3» · ʾy+ »Sd Ø Óg ÀÁÀ ÀÀ¿· · À¿· Ó %Ç $¼( $ d, +-$-. · À S+Q¢l ) Y½ F ºÅ » · ¢pÀ ) Õ×ÀÁº Àig¸F¸> YÀ Q¢g 3 ¢gY+¢SÀ Q ¢l¾ydQ¡)¾ )2 S Q ½ ¢ À¿Å l2%'E)¡ ¢g EpQ ¾ À Q) S4 À¿¡ · +¡iÀ¿ÈªÀ )·¿¡) ¢S·¿ )¢ SQ· ¾É+¢S d K ¡iÐQ ÈЪ Ô À K2 g *+À¿ÀÀ ) ÀSQÀ ¢lQ Y¢Sd pÀ Qd )3.ЪK ¢ ) ¢S· ¢ Qªp ¾ Q ¹l)p li · Å ½ ·¿¶ À Qª · %À lÈ¢ À¿· Éd¾tÀ ) QQ¾ E¹¹o +¹Å ·¿À¿À ½ )j0 /ª À Q¡ëÉ ª 2 1 Qª À p À¿À À¿·¿Â w¢ ¢ Ô ·¿½g· À · À ¡ S · ¢g K¡iÈ ¢¾ydªp ' · ¢l ¢S p¾t + À¿)À S À QE¡ SÀ d Å ½· / ·¿l )¡) ·¿½ ¢S)) b S· ¢S E b À · ¢ ¡ % ¡)·ÁÀ ÃpÀ ªg :À¿· Éd·¿ ½g· · ¢S¢ º · ¢ .¾y»d Å(Y"CÈS ·¿ · ¢: · Q4ª ¢ S¹ SQ· l ¡ · Sd)Å : SÈ· Q ¾ p · ¢S À¿À À¿·¿·¿  ¢ Q Q·Á ¾ ¢%l)¡ ¡ ¢ · ·¿ )S¡b) i·¿Å ½ ) · :¾y+¢ +¢j¸ · ¢ ·Á ½g · È ¡)À ·¿ë½ QÉ p ¾t+ À¿À ½ À¿·¿  QQ d·Á% ¢Sg +'À ¹ S ½ ' ¢ i È · E½ % d: ë SQb¢S)¡) Ég· ¢%¢ K¹ À ) SÀ¿Àd À ¡ %SSS· · ¢S p) ¸d+ ½ b¢ · ¢S· ¡ ¢:À S S ) À¿· ¹ · )p QKà À > ¸SQ ¾ )¢lb%¢ · ¢S·¡> À º ª 3À »)E¶0iÅ 3 i )¡)2Q¢S E 2 S ½ À¿ l%)¢gCYÈ S S¢l · >Å i) ¹ · pÈp 2À ¹o · ))¢g)À È! Æ2Ƽ3Ç Ó ¶¶ ¶ ¹ + É SØ 5 4Á7 6S¸F>§ 8 Å Ãp 2p QK ) )¢g 'º 3»¶ ½g· p)¡)ÀÁ·¿  Ȣ
(20) ·¿ +¢E)¢S g+ À%:4Q· ¢l ¶ ¼È2¢S :É+ º ¢S3 » ¸ )gQ)¢S¢S ·¿ ¢S ¾yd9Õ ·¿ bQ+S À Å ª À b%2)Õ;¡ ¢lÈ jSp Q K Ø Å ) )b¢¹ 'p pÈQpë % SbS¡)¡ · ªK ÃK )): À · ¢S SQ ¾! È ¾ Sl · ½ À¿ )S E+ ) ¢g·o + d Qi¢Å ·Á ) zQ ¾y+À¿À¿ ¹iÅ ¶ <¢ Ql d¸ Ó )¡b ·¿ ¢[+Å¿E ·¿½ b
(21) Sd ½ ) Q¾ g+· À ¾t+ pQë3Ô »p¶ À¿À iÀ ¶ È%Ó · ¢S·Áp Å Ó b¡) ·¿ ¢+Å= / ))!¢g 'Æ2 SƼ ½Ç ÀÁ lS·% b¢ Q¾ /· p À¿À À ·QSd ÀÁ· ¡i È ·¿ ¢ È¢S S )¡ SbªKp))2¢l S)¢S¡)º b%Q¢p À g · 2) ¡)idÅ À ¸ ¢ È¢S )¡)È ¢ ¢j S+ ·Å ¥S ¸g·¿¹C È2 ·¿ ¢E)É+)¢g ¢S À Å Q¢SÓ )¡) ·¿ ¢+¹Å 6% ¡ )¡b¢¢ë ¹ ¢S% )2>) ¡ ¸S·¿ )¡)2 p·¿ ¢S · ¢ ¸ Q ¢l %Q¢p È ¢SÀ g Æ2 pÆ2QëÇj Ô pS · À¿À ·Á  À Q ·¿ ¢ É+Q E ¢S · À ¢'Å ¶ ¢> % QÈS¾ 4S p¸ QÓ ë)2¡b ·¿ )¢?¹lÅ¿+2 É S) ¢F¡ ¸g· Qªp¢Sb · ¢SC'S¢Sg ld À ¸KÀ ©2· ¢S©¼2© ¸KS S) wÀ Å Ó b¡)½g · ·¿ K@¢ À¿S·¿Â =Å · S i)È) ¢g¾y+¼Cb¾ l) ¢S ¼·Á ¹ ¢S+ ÉQž º · Y ¾t+ :Q¢S¡b »l+ Q¢ Q¢S À ·¿ )+ À ª À )%ªK ¾yd E¡ ¢S¡ À S ·¿ ¢S¼È¢S . A FúFåCB ED&FGF!H7HIH úFú*õ]\ ". ] ] m. =6UA@>. RM5KAN b^pAc5KR [ H. F7J. !K FMLONQP!RTS!F!UGRGS!R7VIU7WGXGFGSGYMLGZGF!XG[!LONQZGF. LoM3N m HM.
(22)
(23) - ! #"%5) /(%$ '& $ À¿ Ⱦ ¹ + É È2ªp)b¢j ¢S · ¢S¡) > À · · )¼ S¢S w g+À ¾t+ SK ¡ %Sl È% · ¢SSÅ ) i %À C gg++ÀÀ C ¾y¢Sd) ) : Kªp 2 )À¿¢ À ÀÁ·¿Q ¢SÈ¡b )·¿ :¢ Q¾ ¾yQ+SÀ¿À¿ À¿¹ · ¡iÈ ·¿2 ¢S S ½ ¹ ÀÁ · S%)¢ b¢· ¢ »lQ¾+K È ¢)À¿À (* (2À ¡ Q ¢lE Sº S3 · »¢lpÅ Å»l+¶ ¢% 4 l¡ · C%b ¡) ·¿ ¢)¢l¸g ¹o·¿½ 4 )½ ))¢g Q¾ º Æ 3» Q¾ dÀ i ¸gbÃp 4 6,+78Åi · ¢ »l++¢S È¢-(* (
(24) S ¹· QE ¶ ) ¡) Ó :¡ KS¢S·Á)À z· ¾y È+¢ Õ/ · ¢ · © À¿À¿Ø· d¾y)¢g Q 1 b · ·¡) +'i ¾t¢ +·Á ½ · · K· 4 62 7À¿8À À¿Å · ÀÁ·¿]Â È ©·¿ ¢ ¹3QQ» ¾ 'È SS) ·À¿+· ¡i¢SQ) ·Á Æ2¢S¾y+Æ2 Ç ¹ ]· ))¢ % À¿À¿b ¹C) Y %È¡ i ¢S )¡ i Å Q ¾ Q S)ªKK)))¢S¢ SªS)¢l ¡)) % £È ¹ S )¢g ·Á  Y ¹Q ÀÁ· ) ¡b· ) ¢Yªg w¡) d ¸ EÉ+/ÃK.À 0 ¸ · ¢S 1· ¢ ¾yQ+¢S YQ ·¿ ¢FÅ Ó Å ½ © À l · +·¿ Â È ·¿ ¢S· C¹C·¿Â ·¿ Q S l) g+ÀÀ¿· Éd · ÀÁg )· S ¡) · ¢SpÀ¸ À¿g À p· ÀÁ À À¿·¿Â È ·¿ ¢F¸g· l)pb¢S S)¢S¡b% S À ) ·¿ ¢ È¢S %pÈb¢S )iÅ l È ¢FÅ © QªK))¢S ¢SÖÈ¢ ¢S¡ )%b¢ë Q¢p SK pÈ ')g%Q¢l S)K)¢S l)¢S¡)) %© ¾yÔ+ · + 4 ¥+ §78 À¿À À¿Q·¿ÂªK·¿) )¢$Èp¾ À À¿· S ½ ·¿ À¿ K) · ¾y · ] »l©*+ À Q · ¡b Ô ¢ ·¿½ À¿À· ÀÅ À S· ¼b · +l· QªK ))¢ · S l) + ¢S ) ªK w : ëp+· ¢lS S%Q ¢
(25) SQ)S · d¢ ¡iÈÈ ¾ º ¢SC3¹ » Å ) ¢ © ¢ Ô ) · +È¢ ¡ ©'¢g¸KÐ '· ¢S p%QëQ ¢ p· ¢g Q¡)¢S) ldp Q dÀ ¼È¹ ¢p À ¡ g · ¢Sd) À ¸ ) · Y»SdÈ ·¿ Q¢¢jQ¢l© ¡ p E¾y d·¿ À Y ÈQ¢S¢l¡) QdÃKÀ ÀÁ· ¾t¢S+K Å ÈS 'Y È Q· ¡S p· ¡iÈ ÐÀ · · À >· ªlS· ·¿ S¢ ¸·¿½ p)Q ë ¾yÔ È ¡)] l)© )¡b È·¿¢S ¢F¸¡ ТÈë · ¡· ¢SK Ãpʽ¾y+' YpQQ¢l¢l)¡) pQ¢ Q À¿½ À À¿·½g· £)¹ p ÈS¢S·% S À¿· Q ½g · lb) Ø21
(26) ' SS)EKY)¢S S b ¢S¡)È'¾ p Q ¢S2ÀÁg · SÀ >Q¢lC j S¼ª KQSÐ' · ¢S l))pb· ¢S¢ S ) ¢S%¡b) 2¡i È· D) Õ À¿¢% S ¹ SÀ ·)¡ ¡bj) bÀ¿g · ¡) 1 p ȼ¢S¡ %· À l>¢ g·¡iQ ·Á ¢ pKQëQ:¢S2 S) ¡ · %À > g · À¿·¿À ¢ ·¼¢ ¡¾y+ %YÈl·¿¢ ·¢ ¡iQ¾yd·Á ¢l>oQ¡ Q ¡ · >Q) :Q¾ ¹ · À¿ g 2 1 QÀ b¢S¡) )à ¢pÀ¿ gÀ¿ À 1 p Q ë ¡):À >p È ¢SS l ¹© !QÔ · Qd¡) p4=7 8ÊÀ Å Q[¡ SdÅ CK ¾yd :Q¢S¡)CQ¢p À g · )¢ ½g·Á ¢SE)¢g Qª À¿ Q3 À ªK))¢ · ¢gb È) '¹ · S· ¢ :· »l+ ·¿À · Ó :¼» ÓlØ · Ô QÔ ·¿À ·Á ªEp Q·¿À ) ¸+È¢¢ :· )¢l¢p »l+ ) ¢S ¢KÈ¢F ¸SQ¢ È ¢ )g%)¢S ·¿Q ¢%¢ b g¾ydob»l + Õ È¢F ¸+ · 4 ·¿«+À 7¦ 8 2»l + Q¡b¢% ©1Q ¢S E¡)º '3¡ » Å%¶ o ¡ Q¢g Ð ¢· ¢SCg2)¡ * · ¢g Q¡) g·Á½ +À K ʾy+ YQ$ ¢l¡)½g· b+ · :Q( $¼d¼Ø ¥ 4=À +7¦ 8¸ Ep ¾yd Y· È¢S¡)E iQ ·¿ · ¢SE·¿½g) Õ :2»! ÓSØ ¸Q¢S jÉg¢ ¹ À ) Sd ªpÈ)»S d d ¸+g4 3 À¿+ o · Q ¢ · ¢g Õ5È3 ¡) ·¿½ 4p À¿ À YÀ¿·¿Â ªpSÈ ) ¢%¢SQ¢ · ¢g Q¡b ·¿½ )4¡) )C ¡)427§ 8¡ Å S2ª ¹ Å ¶ À K ¾yd E À¿g À ½ $ À È¢S· ¾ydg +:À Q ·¿½g ·Á¢Si Å ¡ % S ¢· · ¡i¢SÈ¢p ·¿ À ¢ · · ¢ )¾ ¢Q¡)d 76 ¾yd¢SE½ )+¢g·¿ S4 7 8·¸+ S · ½ ªS SÀÁ bp·¿ b %)ªg¶ + 2Ó · ÓwÀ È · ¾y¢ dÈ ¾ %¡ +(À¿+À Q ª 5+ ÈC )·¿¢ ¢w 3¹Ô ¥S» · ¸2 +'> ·¿2 À ¸¥+ ©'S¸ b¶ · %¢ À ¶ ÈÈ·¿ ¢ ¸ ¾yQd¢l· :·Á · )¢ d'À+ À 4 ¾ S¡)¡)b b ¡ ¾y¢S) E¹ SSÐÉdÈ) À¿ ·¿· ¹¢l Ø ·Á¸)ÉgÐpQ ½ À¿¢SÀ¿À >ÀÅ S C)ªl¡ S+¢ld È ¢S KQ¢ )¾ydg:b¢SQ S¢S)¡) Eº ¢ · ¡ d %È ¢S Q¢pÕ ¹ À  )¸>g S))¢S· +¢S)¢S ¹ % ÐQ¢g )) SªpÈ¡ëÉ ,ÈS ¡iQ ¢% S K iÅ ÿ×ùFúFÿ. n.
(27) C$ · À¿À À¿·Á ·¿ !gdÀ $2g+À Ø· Ⱦ dÀ ½ ÀÁ ¢ ·Á½ ? · È%¾ES.2S ) b¢¹ · ¡ S )Å S· g+ À ¡iQQ¢ S¢ ¹j Sbp:)Õ;¢l S)¢S¡)boS · ¢S4 ¥ (8 Q% S· ¡i) ¡)À ) ¢g· % À )> #4 6 68 Å C SS ¡ipÈb¢ · ¢gQ' Q¡) · ¢S · S %K À¿À ¶ ÀÁ·¿Â È ·¿ ¢
(28) ¡))· ·¿ ªgw ·¿½g· · ¢S · ¢ ¾y+ YQ ·¿· ¢·¿ Qª l S· ½ À S) + Q¢l+) Q¾½ · Ȫ À )i¸ ªg / S À· ) · ¢l·¿ 1 Sª )K¹)¢S l )¢S ¡) )>)¸Å)Å> Å d)Q¢S Q) ¡ %¢l S¢ ¹· ¡iÈ¢S ·¿ ¢ ¹ S p· ¢S b ¡i ÀÁ¢À >Å ¡ ¡ S Y SÈ¢Sd )¢S p È ÐQ:b ªgS ¡) 2$ )>¸ g+¡ À E· ¹ S¢ · ¡i)Q¢ · ¢¢. » (*('Q ¢S : )gÀ À¿· ¡ · ¡l · %S¢·Á · ¡iQ ·¿ ¢S d · S · ¢Sb¡i ÀÁÀ >Å · d ·¿À ·¿ i · À¿· É+ Ó ¡ ¶» ¢S¡4 6 l8! SQ¢S Q)¡) · + ¢F¸K4 (¹o8Å ¢g S È E ÐÈ¢go¡ % Q ¢' )¡) ªK ¢SS¢S l ëQÉ+b¢F¸ -%{ [3 ;C 2» S· ½ À¿ SE)¢g Ⱦ > / i À 1QS À¿· ¡iÈ ·¿ ¢ · C¡ ¢S lS¡)b · ¢Y¡)g¡ À · ¢ ½+dÀ¿½· ¢S ½ À )S>Å S· C¡)g¡ À · o S ¹¢ ¢ + +Å¿+Å . . Sequential algorithm. Data distribution Parallel code HPFize. Libraries (seq, par). HPF compiler. Code with message passing. Compiler. executable Debugging. Execute. Profiling. Monitoring. »· + dÅ¿ © ½ À¿ l%)¢gC¡)g¡ À Ⱦ Q¢YÈS À¿· ¡iQ ·¿ ¢ ¢% · · ªSl) E) d À È ¾yd EiÅ Ã l¢S wÀ d/À g¡i È ¢ 1ªK :· S)· ªS· Sd ¢S·¿) z¢ È ¾ p Q ë½+À $dÀ S l ¡)%Q b¾ )Ki )Å ¡ · À¿SÀ · 4· S · ··¿¢S · wªSS ·¿w: ¢· · S · ·ªSÀ S· ·¿ À¿À¿¢ ¹ ¾ydQl+· Å Y p ½ È À %À¿À %À¿· w ¸È·l¢S ½ ·¿ S 4 )g S+SÀ ¡bYÕ× :¢ · ¢g S+· ¢Sªp gQ+¢SÀ i¸K QlÃp%À Ø Å ¡»S% S S¢ · ¼¡iÈ · ¢l· ªl S ·¿ ¢'¸p ¢'S'S · Å 2Qª À '' ¡i È¢ ¹ ªK· Y' º 3»pQ )·¿ j)¡)S ·¿½ ¢l) · ¢% 2· S)¡ À ·Q ·Á ¢%p Q¾ 2¡ S+Å 3 · )À¿ À¿ · · ªSS ·Á ¢SC· S · À %ªK¼ KQÈ· ) · · ¢S · S2 S · ¢S)i Å · )%¡iÈ¢ ¡ %%) ·¿À %) 2)C2 ªl Ð · Q¢¢l ' ¡) ¡ SQ E· ¢ %»l + 2 Q ¢ (*¹o(4)¹ :· %)) ÐQ d ªSÔ plQ' · ¢S'¡> p QÀ¿ëÀ i Å ¶ ¢S · S %') ¡· % S)+Å · ª ¡ À o S ·Ä)¾ ¢ + b¢S )È )À · ¸F¢S ¡ l S2 '¡>Q· ¢S¢ ½ SÈ ¢· · ·¿ S iÈ ·¿Q¾¢li Å ' ªp2 ¡ ½g S·Á2d¡iQÈ¢:¾oS · )¢:¡ ªp S2dÅ)g)¡b S ) p +À¿ · · Q¾ À È ) F Å · ¶t ¾ · ªl ÈS¡) )·¿ ¢$ ÕyQ½ ¢l ªK) ) ¢ Æ l · ·¿Â È ·¿·¿ ¢S Ø · ¡>Ql¢ ªK · dE QÀ½ ) F· Å S· ¡)gÀ¡ À ·'¡iQ¢
(29) ªp')g)¡)S) j ½ À · %b % ªSÐ · ¢ ªp)K ¾yd :Q¢S¡)dÅ ¢S Æ ¢SS:) ª¢ À )=¹ · ¹z º 3ëQ»1ª · Q :bº 3» ¢S¡ E¡ l·¿À 2· '¢ ·¿ ) :¾ydÀ¿ÀÁ ¹ ES %Q ½g· ¡)Õ×ÐÈ) zÈ ¡ ·¿ %b¡) ·¿·¿À ½ b Å Ø Å QS · 2· ¡i¹ Q¢ YªK¹C2% S· ¢Sª ÉEÀ b ȼªp)'¡>QS ¢S ·'¢gS Q ¡) ¡i·ÁQ ¢ ¢ ªK )½ ¹ob )¢¾ À ½¡ · )E¹ È·¿¾oÀ S · È¢S¡ : l +-¸/p¡ + À¿SÀ lÀ¿·Á) Q1:·¿ ªg¢%: g d À · ¢S)¡)bÐ gÅ úFú*õ]\ . =6UA@>.
(30) 3 i · Q½· · Q¾ Ⱦ · ·¿½ dÀ · · · À ½g·¿ À ªKÀ %¼SS ) j2Q Qp ¢ · ¢gÀ¿À À¿·¿¾  ȡ)¡ · ) ¢g ·Äbà À ¡) ¡ dÈ3S ¢gÀ¿S· ¡iQªp·¿ ¢S S3Q¾ 2 ) ªp)· · ¢SSE¢ ¢g g ¢E+QÀ ¡b· À¿· É+·ªS ºS3) :» %¢¡ ))% +Q·Á À' ) i¸lÀ Q¢%¡ ¾yE+ S%¢SS>ÐÅ È ·¿)S¢ ¢ · oÀ¿ · gª ¢l+ %À ¹ ·))¢g·¿>À¿ À¸ ¡ ·d À bÈ¢ +. )i¢ ¸g½ p·¿ÈТSE½g· )¢gpi Å À¿·Á QS · ·¿F )¢%¢ ½g g·¿d À ¢S>¸S% )¢g ¢ · Sd · ¢SÀ gÀ¿ÀÁ ¹wb%¡ i· ¸Kb¢ · QÃpÀ ¹ i· ¸ Q¢l Y S %)¢g ¢F· Å À ) ¡)' ¡ g d SÀ 4b!¹ ·¿ ÀÁÀ · ¢g S S Q¡)¡bC ·g¢ p+ S À¿À ÀK ½ Y Q Éd·¿ ¢l· iCÅ » ½ )¢
(31) ªp ) + Å ¼º 3»¶ ¹ ·¿À¿À )¢KQª À 2S ¡ ¢ dÀ 2p À¿À À¿·¿Â Q ·¿ ¢ Q¾ ·¿ Ql À¿· ¡>Q ·¿ ¢F¸ · ¢ 3»¶ ·¿ÀÁÀ À · · À À¿· ·¿ · · À¿À · S ½ ¡ º · À¿) ¢gS4Ep) ¢g ¹i ¸>À¿À lÀ ¢ ¢ Q· S¢S¼ÀÁªpÈ· ¡i¢SÈ
(32) ·¿Y ª ¢ Q· È¢¡ë Éj) ¢pªSÈ¢SSj¡)S ëiQÈÅÉ ¾ 4º ¢SQ 3 » w Q¸KS º SÀ¿.· )¡i»F¢gȶ ·¿ ¢S¹ >È·¿Å SÀ¿À ªKS¡i QS' g¢ +· À Q· ) ¢ · ½g¢¢S·Ál) S¢S¢S SEbÈ )¢S¢g : ªK QQS¢ ¡>S p+) 2¢' Q)¢S¢ ½g
(33) S·¿li¡ Q¢l¢S%Ö)È ¢g¢ Q À¿À¿ ¹ · ¢g) Q ·¿ ¢ Q¾ ¢S)¹1 g+À >¸g¹o ¾y ¡)S · ¢% Ãp ½ ·¿ ¢ Ⱦ gdÀ ¢% ¾ydÀ¿ÀÁ ¹ · ¢S · b% . $ ¡)b · · ¢S'¹ · Q¢p À g · · ¢ ¾yd YÈ ·¿ ¢¸. $ S)K)¢S S)¢l¡) È¢p À g · Q¾ p · ¡) À oÀ¿g E¢S)i¸. QS YÈ · ¡ S))¡) ·Á ¢ Q¾
(34)
(35)
(36) À¿g li¸. QS YÈ · ¡ S))¡) ·Á ¢ Q¾ · p ÀÁ· ¢Sb Y¡ %lSÐÈ ·¿ ¢S.pQ ¢S¼È¢S :¡ S+b¢S È ·¿ ¢¸. $SS + ¾y+ KQÐ':QS · ¢l ÕtQ S · ¢l pÈÐ' · · ªSl ·¿ ¢E ·¿ )¡) ·¿½ ) Ø ¸. ½· p À¿·¿Â Q ·¿ ¢%Q¢l Y ½ À pQ ·¿ ¢ Q¾ pQë'YÈS · ¢S+>¸. · ¢g ¾ È¡))4 ) · · ¢Sp ÀÁÀ ÀÀ¿· ª · )2Õ dÅ KÅ Ó ¡i %Ç $¼( $ *)¸Å)ÅiÅ Ø ¸. · ¢g ¾ È¡))4 º 3» ¡ % ·¿À >¸. $ · À Q ·Á ¢F¸> ¢ · +· ¢Sp¸QK ʾy+ YQ¢l¡)Q¢p À g · Q¢l · ¢g ¾ È¡)2¹ · ÈÃpÀ¿· ¢l dÀ i¸. $¡ E ·¿À È ·¿ ¢Q¢l %)g)¡)l ·¿ ¢ · ¢g ¾ È¡)+Å À¿À À¿·¿Â · À¿À À · À¿· · · ÀÁ· · À¿À À¿· $ % KpQ Ð
(37) p )À¿ 'À ¡À p S Q3 2· d p ÈÐ 4· p 2 ¢ ' ªp: È% ¹ ) g ¡ · )¡ ¢g! K Q¢SÐ Y· ¢ Ql %¢S Q· ¢Sp Qb ·¿ ¢S>¡ ¸¹o p:Èй 4·¿À¿pÀ Q½g · S: Å À¿· ª · ¢g ¾ ·È¡):À¿· ¡ · l)%¹ · )¢ · · ¢ EÀ¿ÀÀ QÀ ¢Sd pQd) +·¿ À¿· p · À¿À À QE · ¢l À )i¸ · ¢p · ¡) À %b$ ÐÈ+ 2pÈC QS¢S À¿· ¡iª È ·¿ ¢S)Ci¸S¡ È¢S¢S :· S )¡ )¾y¢g+ Kp À¿À À¿·¿¡  Q% ·¿S ¢%lÐ Q ¹ ¢ · ª )¢ · )¢ iÅ»l+ Q¢F¸SÈ¢S %ªK)¡iÈS À¿ Q¾ ¹ d É È ªK ))¢j ¢S ¾t +" ! È%S ) ¡ Y ÈÈ¢ ·· ¡2 p¸> ¹C À¿À ¡i ÈÀ¿·Á¢  Q· ¢g ·¿ ¢ ʾ ÈQ¡b¾ l· 3· ¹ À · Q ¢l +)p È· ++· ¸ ¢S' p ë À¿+À )ÀS À¿· À ª Q¢S dp· )QdQ¢S· 2º 3 » Å Óg· ¢S ¡) Ⱥ %3 » · ¢S 4Q½ · À S)bi Å ¾y¾yÓg % ]º .23¶ »¸d© ¡ ·¿ ½ % Q· ·Á¢lÀ Q¼¶ "¾ :£ · º ªK3 · » ¢S ¡ E .À > »wQ·¿À¾y b F iÅ ¸gÅ)Å>Å Ø)+ ¡S·¿ ¢½ %·¿½ ·¿· À · ·È)¾Óg Õ 'À¿· É+ S ) $ · d© ¢S$2) $ ª
(38) Æ »l +Q ¾ ¾y¹ '. ¡ ¾t E© 6+pÓ Q¢ · ·$4)¶ 4¿Õ iÀÁ· 7¨ Éd8·¿¸½ :¼S » · Ó ¾ ( $ £ $ © Q¶ . ¢ ¾y £ # C))¢g¢l¢p S¸l¾y+º ÀÁ· Ȫ À £Q ¢S E º ¢· gÔ ¾t + :Q¢SS¡b È%ESS S¢F · ¸ ¢l Èo È ¢Y © ¢ ·¿½ £ · ¡b Q¾F¶¢ À¿À¿· ¢ +· oÈg ¸ ªpQ¢K Ô QEp · +¢¸gº 3» ¾y * ¡ dÀ ' S)' · ¢S)2 S · i¸Å)Å>Å Ø Å2º 3»¶ S À
(39) YQÉd2 · ª À ¾y+ S À¿À¿ ¹ ES :¾ Ql¢g¢S ¡) Q·¿ ¾ ¢p À¿)· · E) º À¿· 3É+» + ¢ º · .d»· Ô¢SÀ¿·pÉ+¸>Q¢S¡ E% Q·¿À¢S À ¸ÈÈ·¿¢S Ö¢ Q ¾À¿À S S)¢g · Àp¡ À¿ · ª E +¸' ½ ¡i) ¢ À¿À i·Ä$ž #j · ¢gQ)¾ ¢S ) =Y¹ È·ÁÉ+À¿ÀC¢S Q»l¾ +3 S· · ½ · ) Q¾ $ $¼ ·ª À Æ / Ô ¡ %·¿À ·¿·¿À Q1 · ¢ + S :À S¢º . » ¡ S) ¢¢Si À · À¿À É · ¢S S¾y+Q ¾ ¶ ¡ S· b¡) )iÅ ¹%· b ¢S+ · ÐQÅ ¢l· ¡)ªl S )Ãp
(40) % ©½ ) +·Á g¢ ¸dȪSM¾ Sº ¡ 3¡>EQ»¢ ¶ ÈÀ Õ : +¢ ) ¢l·¿g ¢ È)+£Å'¦ Ø ¡ ¢ ¹ S·¿À¿À ¾t¢ +S'S ++)¶ ¢l3 ©[¹È )¡ E%))E ë·¿ÀQ ¹+ · (K $ Q© $¼ ¢S ) ¡ Æ + S ¾y· · ªS. S
(41) b©z © 6d g Ó b$) ¶ Q¢l Yl º ¾.¾y»F ¶ +i )À ¡)Q ¢S· 3ªp.2È )S Å ¢ ½ Àp i )¡bC S ½ ÀÁ pb · ¢' · )¢gCS¢ ·¿½ · · biÅ $ 3 %)¢gi¸ 6 )i ¡ · Ç S l »S ½ C S)¡ · l) ³ ' ¹ + É · ¢'d i )»S¡bo Q¢S ' Sb · +¢ · )Ç ·¿À¿À · ¢»l ¾ Q¡))>Å ) À Qª ++ Q*- d,/.1· )0 3® · ¢ " %& ¢S ¢F¸ ¢ . :¢FQ¢g¸ gÅ Q¢S¡)d'¸Q S ½ % ÀÁ pb j g+#¢ À " ¡>Q S¢w>ªpQS'S¸ b jQ¢S ·¡) d ¸+ 2· ¢ %&E(ë% Q¢S¢ Ô ÀÁ d¢S¸ ¾ ÈÈ ¢SS¡)·¿+¸g¢ Q+¢l ¹ · S)· ¢ º 3»¶ · ¢g ʾ Q¡)dÅ A32 4æè Áé)èt÷ )õQö6æ 5 é)èyìtè )õ 7tõiìtæ bè )ìtæ 983é>é ó ÿ×ùFúFÿ
(42) !6/. n-. 4. . 2! . 21. 5. n.
(43) /( ²Q³ 3° À ¹oØ Ê¾ À ) · %4+¸F lÕ5 3 ½ À¿Y pÈ)¡) Ø À¸Q'  » (*Ç (EÌg¶± pt¸± · ' %Õ ¾yÉ+ ¢S·¿½ À4 Q¾ ·® *% È:® ¾ º 3 » ¶ À ¡ ØiE ) ¡)·¿iÀ Å $ S ½ À¿·EK )·Á EQ·¿4 )¢g i¸ · '.
(44) ¡ À ©¢gë$6d Ó · ¢S $ ¶ Õ Q)ªF %Å Ó¸p))¢g ¡b> ¸S·¿ Sl¢ )· Kd)Å É+6 ¢S Ø l Å )¢S¢S! ¡)À Q ¢SÀ¿QÀ¿ ¢K¹ Æ2 Ƽ Ç Õ Q ½g · % l)'¼Qp2È ¢ · ¢À¿À À¿·¢ ¾ Q9¡) ' l ) )ªp¡b ·¿ È¢
(45) ª À È¢S Q +¢lS) 2 · È ¢S·¿  ÖQ bÈ·¿¢ ¢SÀ SÈ ¾Q¾ · pQ' À¿·p¢S )¢% w É+· ¢S¡ :¢S%Q S¢SÅ S ëQQ2¾ ·Á ¢S S)K)¢S l)¢S¡)%È¢p À g · iÅ »· + dÅ= ·Á½ )'¢pÈS S Q¾ Q¢S ƼÆ2Ç ¡ )b¢FÅ . . . .
(46) . . »· d dÅ !Ó ¢pQS S Ⱦ! È¢S Æ2Æ2Ç Å . . *-. ./102'43$. "!$#&%('*)+,. ½g·Á SÀ )¢g · ½ À À¿ È[ ¡)
(47) · !À · À >+) ª 'Q ¢ à 3 : Q·¡)) · · ++ Å · · ¢S S· ¹C¾ ¾ À ) · d )¢pQª · À b3SS· À Å )Y È¡) SÃpÀ Ø lÅ p) $ È¢S SÆ2)>Æ2¸Ç ) b· ¼ ·Á ¢ %· l · ¡ ) j¢ + %ë )+ ) À Q¢S¹ dp QdS · ¢S E) ¢S¡b ) ·ÄÃ Õ ªg) w» S¨+¦:¢S S +ÅE)+º 3 » É+Q¡bb·¿¹ ¢S+ SÕ À¿· Éd ¡ SSg· S À¿· ·¢S % ) FÀ¿gÅ E ¢S)l ¾y d Q 22 S ) K)¢Sl l )d¢S ¡)l%¢ È· ¢pY À g · ¡ À¿Ø · Å ¡ëÉ ¢w Q¡ % ¢Sb¢4 · d+ % + l% SQl À¿· ¡>Q ·¿ ¢S ½ 'ªpb)¢ S ½ À¿ K) ¢ S)¢g · À ¸ ½ )¡b ++ p À¿À À :Q¡ S· ¢S)>Å )¡ Sb ½ · ¢S ¡ ÀªKSY · ¢SE ¡ ·Ä à E) j ·¿À Q ·¿ªK Y¢b ·¿b)¡)¡)S ·¿b½ ) · ¢$¢g · '· Sª S b {¡bE¡ ) S+dÅ ¶ :· Q¡ · S¢·¢S ) b>Å · # ¢S:· · ¢S · %
(48) À¿·Ä¾ ' Q¹· ¢j>:º 3 '» S¡ ¢S · · ¢S ·¢ · ¢ l¾y¡ d Y ·ÁÈ )·¿¡) ¢ ·Á½ ¾y)i Å £ S · S· Q ¡ SÈ¢S· ½ b¾y j £S · ¢S :% È QS · i¡ · À ) ¢Àľ ½gÕy·¿ ¾ ¢S % )p¢g 4 · ¢SÈ% Q· ¢l %Q Sª )À 'K) ¢S ld))¢S2¡)% È¢p¢S Àbg¡) )· ëØ Å j · )¡)) Q¾ úFú*õ]\. =6UA@>.
Documents relatifs