Distributed array management for HPF compiler · 2016-12-27 · Distributed array management for...

18
Distributed array management for HPF compiler Yves Mah´ eo, Jean-Louis Pazat To cite this version: Yves Mah´ eo, Jean-Louis Pazat. Distributed array management for HPF compiler. [Research Report] RR-2156, INRIA. 1993. <inria-00074516> HAL Id: inria-00074516 https://hal.inria.fr/inria-00074516 Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished 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´ ee au d´ epˆ ot et ` a la diffusion de documents scientifiques de niveau recherche, publi´ es ou non, ´ emanant des ´ etablissements d’enseignement et de recherche fran¸cais ou ´ etrangers, des laboratoires publics ou priv´ es.

Transcript of Distributed array management for HPF compiler · 2016-12-27 · Distributed array management for...

Page 1: Distributed array management for HPF compiler · 2016-12-27 · Distributed array management for HPF compiler Yves Mah eo, Jean-Louis Pazat To cite this version: Yves Mah eo, Jean-Louis

Distributed array management for HPF compiler

Yves Maheo, Jean-Louis Pazat

To cite this version:

Yves Maheo, Jean-Louis Pazat. Distributed array management for HPF compiler. [ResearchReport] RR-2156, INRIA. 1993. <inria-00074516>

HAL Id: inria-00074516

https://hal.inria.fr/inria-00074516

Submitted on 24 May 2006

HAL is a multi-disciplinary open accessarchive for the deposit and dissemination of sci-entific research documents, whether they are pub-lished or not. The documents may come fromteaching and research institutions in France orabroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, estdestinee au depot et a la diffusion de documentsscientifiques de niveau recherche, publies ou non,emanant des etablissements d’enseignement et derecherche francais ou etrangers, des laboratoirespublics ou prives.

Page 2: Distributed array management for HPF compiler · 2016-12-27 · Distributed array management for HPF compiler Yves Mah eo, Jean-Louis Pazat To cite this version: Yves Mah eo, Jean-Louis

ISS

N 0

249-

6399

appor t de r ech er ch e

1 9 9 4

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE

Distributed Array Managementfor HPF Compilers

Yves Maheo, Jean-Louis Pazat

N˚ 2156Decembre 1993

PROGRAMME 1

Architectures paralleles,

bases de donnees,

reseaux et systemes distribues

Page 3: Distributed array management for HPF compiler · 2016-12-27 · Distributed array management for HPF compiler Yves Mah eo, Jean-Louis Pazat To cite this version: Yves Mah eo, Jean-Louis
Page 4: Distributed array management for HPF compiler · 2016-12-27 · Distributed array management for HPF compiler Yves Mah eo, Jean-Louis Pazat To cite this version: Yves Mah eo, Jean-Louis

������������� ����������������� ���������� ������!#" �%$'&)( * " �+��-,.�����

/�02143�57648:91<;>=�?@1A6CB>DFE;@G>HI3KJL6CM464NPO

Q>RTSVU#RFW-XKX Y[Z]\_^`RFaTb4cedfY�agdfh4RTY.i�jkW-RlW-memInY.meY.i�o<pkWqifY.i�r<Y[r<SVsCsutY.Y.ivokR4tY.ifYvW-h<wxY.d�iTyziTd�nY.XKY.iLrAc{iTdfRTc{pChutY.iQ>RfSv|lY.dLQ>WqX jkW

}~Wqj4j@SVRfd~rAYLRTY�aTb4Y.RlafbCY:s[�z�CZ��V��\_�xtY�alY.X:pCRfY:Z��#�V��\�Z.��jkWqUVY.i

�������v�-�k�-�#�x��b4cei�jkWqjkY.R~W#r4r<RTY.ifiTY.i~dTb4Y~X�W-skWqUVY.XKY.s<d�Sq��r<ceifdTRfcep4h4dTY�r WqRfRFWvy<i���SVR��~Q���alSVXKj4cem{Y�Rfi����Y�j4RTY.ifY.s<d[W-s�Yl��agc{Y�szd`X Y.dTb4S4rKdfS W-memeS4a.W-dTY�m{S4a.Wqm2p4meS4af�<i�W-skrKdfY�X [email protected]��S#R�RfY�agY.ce VY�r¡ VW-meh4Y.iWqskr[X�W-skWqUVY>dfbCYuWqififS4alc¢WqdfY�r�WVa.agY.ifiX Y�aTbkWqs4ceifXKi��@��b4YjkY.R£��SVRTX�WqskalYS-�kdTb4Y.ifY~W#a.alY.iTi¤XKY�aTbkW-sCc{iTX icei>X Y�Wqifh4RTY�r:W-s@r[[email protected]<dFW-mCRfY.iTh4medfiSVs�dfb4Y�h4iTY�S-�2dfb4cei¤WqRfRlWvy[X�WqskW-U#Y.X Y.s<d2¥�cedfbCc{s:W�alSVXKj4cemeY.RWqRfY�ifb4S-¥�s��¦K§<¨2©fª[«@�V¬>�-�­�`ceifdTRfcep4h4dTY�rKX Y.XKSVRfy�jkW-RlW-memeY.mPalSVXKj4h4dTY.Rfivo4alSVXKj4cem®WqdfceSVs�o¯�`Q��o4RTh4s<dfceX YVo#jkWqUVces4UkoXKY.X S#Rfy�X�W-s@W-UVY�X:Y.s<d

°¢±:²³I´¶µ�· ²³�¸�¹e´¶º¶»l¼

½¶¾~¿lÀVÁfÂvÃ2ÄÆÅÇÄÉÈÇ¿-Ê ËÉÅfÌTÍV¿.ÎT¿.ÏIÃÐÄÆÅÇÄÉÈ�¿qÊ ËÉÅ

Unite de recherche INRIA RennesIRISA, Campus universitaire de Beaulieu, 35042 RENNES Cedex (France)

Telephone : (33) 99 84 71 00 – Telecopie : (33) 99 38 38 32

Page 5: Distributed array management for HPF compiler · 2016-12-27 · Distributed array management for HPF compiler Yves Mah eo, Jean-Louis Pazat To cite this version: Yves Mah eo, Jean-Louis

�������¤� " ���x��� �����,�������� ���������u��������� + " ��� ,������ " �+��-,.�����������$ &)(

���§A��� �§­���Y�RlW-j4j@SVRTd�dfRFWqcedfY:r<Y�m¢W�UVY.iTdfceSVs�r<Y.i[dlW-p4meY�Wqh<w r<ceifdTRfcep4h�tY.i�jkS#h4R�m{Y�i�agSVX jCc{m¢WqdfY.h4RTi�`Q������SVhCi¤j4R4tY.ifY�szdTSVs4i`h4s4Y�X tY�dfb4S4r<Y`jkS#h4R¤U�tY.RfY�R�Yl��a.WVagY.X Y.s<dm�� Wqmem{S4a.WqdfceSVs�Y.d�meY.i�[email protected]��skWqs<d�m{Y�i~p4meS4ali~meS4a.Wqh<w�Y.d`meY.i~dTY.X [email protected]~rAY[R4tY�agY.j4dfceS#sP����� Yl��a.W#alced4tY�r<h�X tY�a.W-sCc{iTX Y�r��ÆWVa.a-nY�iLY�ifdXKY.ifh4R4tY.Y�Y.dLr<Y�iLR4tY.ifhCm{dlW-dTiLYgwAj�tY.RfceX Y�szdlW-h<wxiTh4R~m�� h4dfcemeceiFWqdfceSVs�r<Y�alY.dTdfY:U#Y.ifdTc{S#s r<Y.i�dlW-p4meY�Wqh<w r4Wqs4ih4sxalS#X j4cem¢W-dTY.h4R�iTSVs<dLrASVs4s�tY�i��� «@�¯��©F�����§¡���xW#afbCc{sCY.i�jkW-RlW-memInY.meY.i[nW[X tY.X S#c{RTYurAc{iTdfRTc{pChutY.YVo@alSVXKj4cem®WqdfceSVs�o¯�`Q��o<YlwutY�alh4dTc �Fo4jkWqUVceskW��dTc{S#sPo<UVY�ifdfceS#s�X tY.X S#ceRfY

Page 6: Distributed array management for HPF compiler · 2016-12-27 · Distributed array management for HPF compiler Yves Mah eo, Jean-Louis Pazat To cite this version: Yves Mah eo, Jean-Louis

������������ ����������������������������� ��!�#"%$���&('*),+-$��(.��0/����� �

1 2 ����� " ��� ���� " �

3¶s S#RFr<Y�R�dTS­W-memeY. <c¢W-dfY�dTb4Y dlW-iT� Sq�[j4RfS#UVRFWqX XKc{sCU �`c{iTdfRTc{pCh4dfY�r ��Y.X S#Rfy Q�WqRFWqm{meY.m �S#X j4hCdfY.RTi�os4Y�¥ ��YvW-dfhCRfY.i�bkWv #[email protected]<Y�r:dTS�iTY54#h4Y.s<dfc¢WqmPj4RTSVUVRlW-XKX cÉsCU~m¢W-s4U#hkW-U#Y.i�iThkaTb Wqiu�CSVRTdfRlW-sP�!3¶sKdfb4Y6 Y�m®r Sq�LiFagc{Y�szdTc 6 a�j4RTSVUVRlW-XKX ces4U4o2d¶¥S X�W-ces­Wvw4Y.i WqRfY agh4RfRTY.s<dfmey���S#mem{S-¥Y�r2����b4Y 6 Rfifd:S#s4Y�h4ifY�iYlw4j4mec¢alced�jkWqRFW-memeY.m2alSVsCifdfRThkaldTi87¶��9�^ � �#:�WqskrKRfY.meceY.i~S#sxW[iTbkW-RTY�r� <ceRfdfh@W-m2X Y�X SVRTy<;Æ��=�><dfbCY[ifY�agSVskrS#s4Y cei�pkW-iTY�r�S#s­Wxh4iTY.R��fr<Y 6 s4Y�r r4W-dlW rAc{iTdfRTc{pCh4dfceSVs�¥�bCc®aTb�cei�h4ifY�r Wqi�WxU#h4c¢r<Y.meces4Y:dfS¡UVY.s4Y�RFW-dTYalS#X X:h4sCc®a�W-dfces4U�j4RTS4alY.ifiTY.i ;@?�=£�3¶s RTY�alY.s<d�y#Y�W-RTi�o#X�W-s<y[jCRfS�|lYvaldfi�bkWv #Y��S4alh4iTY�r:S#s:dfb4Y �A�%��� ���B���C��D�� ����$��[W-jCj4RfS<WVaTb W-skr�ced�b@W-i

[email protected]<Y.XKSVs4iTdfRFWqdfY�r dTbkW-dFElW-UVU#RfY.iTifce VY�G�SVj4dTc{XKc�H.ces4U alS#X j4cemeY.Rfi:W-s@r­Yg��alceY.s<d RfhCszdTceX Y iTy<ifdfY�X iWqRfY�X�Wqskr4W-dTSVRTy dTS W#afbCc{Y� VY�RfY�WqifS#skW-p4meY�[email protected]�rAh4j4i�� ��S#ifd alS#X j4cemeY.RTi�W-memeS-¥)dfb4Y�h4iTY.R dTS iTjkY�agcÉ�ÇyW�r<YvalSVXKjkS#ifcedfceSVs S-��W-RTRFWvy<i W-s@r­hCifYxdTb4YI$�JK����LJ*�����M�N��!/O�P;Æ�%=~dfS r<ceifdTRfcep4h4dTY�dTb4Y alS4r<Y#�¤��bCc{ir<ceiTdfRfcep4hCdfceSVs:a.W-s:p@Y~r<S#s4Y�h4ifces4U�dTb4Y�Rfh4s<dTc{XKY¤RTY.ifS#meh4dfceSVs�dfYvafbCs4c04VhCY~¥�b4Y.RTY�Y�WVaTbKifdFWqdfY.XKY.s<d>S-�2dfb4YiTSVh4RlalY�j4RfS#UVRlW-X7cei>UVhkWqRFr<Y�r�W-s@r[¥�b4Y�RfY~alS#X X:h4s4cea.W-dTceSVs~cei�jkY.R£��SVRTX Y�r�Y.meY.XKY.s<d¶¥�c{iTYV�v��b4ceiPilafbCY.X Ycei:W-me¥uWvy<i[W-jCj4mec®a�W-p4meY:p4h4d�RFWqdfb4Y�R�ces4Yl��agc{Y�szdvo>ifSxdTbkW-d�X�Wqs<y alSVXKj4cemeY.Rfi�ces<dfY.U#RFW-dTY S#j4dfceX c�H�WqdfceSVsdTY�aTb4s4c04#h4Y.i>��S#R�alSVXKj4cem{ces4UmeS<SVj4iv�¯}]SVh4U#b4mey~iTjkY�Wq�<c{sCUko-dTb4Y.ifY�dTY�aTb4s4c04#h4Y.i¤WqceX W-d>RfY�rAhkalces4U�cedfY.RlW-dfceS#sr<S#X�Wqc{sCi¤[email protected]¶�ÇSVRfXKces4U[ VYvaldfS#Rfc�H.Y�rxagSVX X:hCs4c¢a.W-dTc{S#s4iQ;eZ��<oPZ#Z-o2Z5R�=£�

��S-¥Y. #Y.R�o-RTh4s<dfceX YRfY�ifSVmeh4dTceSVs:W-i>¥¤Y�m{m4Wqi�S#j4dfceXKcOHvW-dfceS#sLdTY�aTb4s4c04#h4Y.i�RTY54#h4ceRfY~W`ifj@Y�alc 6 a`W-skr�Yl� �alceY.s<dRfh4s<dTc{XKY�ify<ifdTY.X dTS�W-memeS4a.W-dTY�m{S4a.Wqmkj@W-RfdTi¤Sq��W-RTRFWvy<iuWqskr�[email protected]¶��S#RfX Yg��alceY.s<dualS#X X:h4sCc®a�W-dfceS#s4i��3¶s dTb4cei�jkWqjkY.R¥Y~j4RTY.ifY.s<d~W�XKY.dfbCSAr���S#R�Yl��alceY.s<dfmey�X�WqskW-U#c{sCULr<ceifdTRfcep4h4dTY�r WqRfRlWvyziS7IW-memeS4a.W-dTceSVs

Wqskr WVa.alY�ifi�: c{s jkWqRFWqm{meY.mec�H.ces4U agSVX jCc{meY.RTi�p@W-ifYvr SVs rCW-dFW�rAc{iTdfRTc{pCh4dfceSVs��>��b4cei:[email protected]:�ÇSAagh4ifY.i�S#sdTb4Y�meS4a.WqmPX�WqskW-U#Y.X Y�szdS-�p4meSAaT�<iLWqskr�dTY.X j@SVRlW-RfyKifdTSVRFWqUVY���SVR�r<ceifdlW-s<d~ VWqm{hCY.i����SVXKX�hCs4c¢a.W-dTc{S#sS#j4dfceX c�H�WqdfceSVsCi�iThkaTb Wqi�XKY.ifilW-U#Y alSzWqmeY.iFalces4U W-skr  VY�aldTSVRTcOHvW-dfceS#s WqRfY�ifh4j4j@SVRTdfY�r p<y dfb4ceixW-RTRFWvyX�W-skWqUVY.XKY.s<d�pCh4dLWqRfY�s4SVd~W#r4r<RTY.ifiTY�r�b4Y.RTYV�

��b4Y:jkWqjkY�RLcei�SVRTUzWqs4c�H.Y�rxWqi~�ÇSVmemeS-¥�i5T4sCYlw4dLiTY�aldTc{S#s­r<ceiFalhCififY�i[dfb4Y:Y�ififY�szdTc¢W-m�RTY54#h4ceRfY.XKY.s<dfi`��SVRdTb4YxRfhCszdTceX Y iTy<ifdfY�X �*U<Y�agdfceSVs ��r<Y.dlW-cemei:dfb4Y�jkWqUVY �fr<RTc{ #Y.s W-RTRFWvy­X�W-skWqUVY.XKY.s<d�j4RfS#jkS#ifY�r2�QU<Yva �dTc{S#s �:j4RTY.ifY�szdTi�c{sKX S#RfYLrAY.dFWqc{mei�dTb4Y�c{XKj4meY.X Y�szdlW-dTc{S#s[S-��dTb4cei~W-RfRlWvy:X�WqskW-U#Y.X Y.s<d>¥�b4S#ifY[S- #Y.RFWqm{[email protected]¶�ÇSVRfX�W-skagYLcei�j4RTY.ifY�szdTY�r¡c{sKifY�agdfceSVs �C�4�4hCdfh4RTYL¥SVRT� cei~r<ceiFagh4ifiTY�r�ces�dfb4Y[alS#skalmeh4ifceS#sP�

V W ��X��¡������ ������� "�! �������������K����� ����������� � ���[���[ ��������

Y-Z\[ ]_^#`ba*cedf]hgjikgjl*^m`b^#iKn��S#ifdxalS#X j4cem¢W-dTc{S#s�ify<ifdTY.X iK��S#R��`Q�� �Imece�VYxm¢Wqs4UVhkWqUVY.iKh4ifYvr dTSpo<SVRKifdfcememqo WVr<S#j4d XKSVRTYxSVRKm{Y�ifidTb4Y ilW-X Y�X Y�dfb4S4r¡��S#R[RfY.jCRfY.iTY.s<dfces4U�r<ceifdfRTcep4h4dfYvr­W-RTRFWvy<i:W-skr2o�W-i�WxagSVs4iTY54#h4Y.skalY#o��ÇSVR[WVa.agY.ifiTc{sCUY.meY.XKY.s<dfi�S-�kdTb4Y.ifY~WqRfRlWvyziv�-Q>RfS4alY.iTifS#Rfi�W-RfYW-memeSAa�W-dfYvr�X ces4ceX�Wvmvifj@WValY��S#RPmeS4a.W-m#jkW-RTdfcedfceS#s4i*7ÇcI� YV��meSAa�W-mp4meS4aT�<i�:.o@RTY�rkY�aldTces4U�SVR~sCSVd~dTb4Y[X:h4medTc®rAc{X:Y�s4ifceSVs@W-mecÉd¶y�S-��dfbCY�S#RfceUVceskWqmPW-RfRlWvyF;{Zv�<ok�Co4��=f�C�¤y<j4c¢a.Wqm{mey<odTb4YLr<Yvalm¢W-RFWqdfceSVsKS-��Wqs�W-RTRFWvyts8;@uP=�;@uP= r<ceiTdfRfcep4hCdfY�r�c{s:Y� VY.RTy�r<ceX Y�s4ifceSVs�¥�cemem4pkY�dTRFW-sCifm¢W-dTY�r:ces<dfS�WmeS4a.W-m2r<Y�agm®WqRFWqdfceSVs st; utvAwx=M;@utvAw(=<¥�b4Y.RTYyw cei�dfbCY~s<h4X:[email protected]�S-�PjCRfS4alY.iTifSVRTi��C��b4Y�X Y.XKSVRTyLS- #Y.RfbCY�WVrceskr<h@alY�r:p<y:dTb4cei¤m¢WvyVS#h4d>RfY.X�W-ces4i�iTX�Wqm{m¶�-Q>RTSVj@SViFWqmei�bkWv VY�W-meifS�pkY.Y�s�X�WVr<YdfS:W-memeS-¥��ÇSVR¤Wqm{ceU#s4X Y.s<d¥�b4cemeYx�#Y.Y.j4ces4U X Y.XKSVRfy�hCifY�W-dxW�XKc{sCc{X�h4Xz;Æ��=f���>S alS#X j4meY.XKY.s<d�dTb4Y�X�W-s@W-UVY�X Y.s<d�S-�[meSAa�W-mjkWqRfdTc{dTceSVs4ivo>ifY. #Y.RFWqm{� �}|~$5��dTY�aTb4s4c04#h4Y.i}7�dTY.X j@SVRlW-RTy�iFa.Wqm®WqRfi}; ��=fo>p4he� Y.RTiF;{Z#Z\=fo>bkW-iTb dlW-p4meY.i�;@��=£oYlw4dTY.s4ifceS#s:S-�2m{S4a.Wqm<jkW-RTdfcedfceSVsP;{Zv��=D:�WqRfY�h4iTY�r���S#R�b@W-skr<meces4U`RfY�alY�c{ #Y�r rCW-dFWC�v��b4Y~WVr4rAc{dTceSVskWqmVX Y�X SVRTyiTjkWValY�RfY54#h4ceRfYvr� VW-RTc{Y�i~WVa.alS#RFr<ces4U:dTS�dTb4Y�aTb4S#ifY.sxdTY�aTb4s4c04#h4Y�p4h4d`X:h4ifd�RTY.X�Wqces�WVa�alY.j4dlW-p4meYV�

�m�L�-�5������

Page 7: Distributed array management for HPF compiler · 2016-12-27 · Distributed array management for HPF compiler Yves Mah eo, Jean-Louis Pazat To cite this version: Yves Mah eo, Jean-Louis

� �����������%|���5$����!�������#$��!����' �� ����

Y-ZMY ����a��kg�� n~a��ta�� g���� i��(^�����aKi �-^mc"!#�a*i3¶sxS#RFr<Y�R~dfSKdFWq�VY[ces<dfS W#a.alSVhCszd�W�m¢W-RfU#Y�alm¢W-iTi~Sq��jCRfSVU#RFWqX i�o4agSVX jCc{meY.RTi¤X:hCifd�p@Y�W-p4meY[dTS:j4RfS4r<h@alYalS4r<Y�¥�b4Y.RfY�ceskr<c¢alY.i`RfY.X�W-ces U#meSVpkWqmI�<��b<h4i~W#a.alY.iTifY.i�dfS meS4a.Wqm2Y.meY.X Y.s<dTiLW-RTY[[email protected]¶��S#RfXKY�rKdfbkWqs4�<i~dfSceskr<Ygw�dfRlW-s4i£��SVRTX�W-dTceSVs`��h4skagdfceSVs4i>dTbkW-d�alS#sz #Y.Rfd�UVmeSVpkWqm<c{s@r<c¢alY.i>S-�kdTb4Y�ifS#h4RFagY�j4RfS#UVRFWqX ces<dfS`c{s@r<c¢alY.iW#r4W-j4dTY�r�dfS�dfb4Y`m{S4a.Wqm4m¢WvyVS#h4dPSq�Pdfb4Y�jkWqRfdTc{dTceSVsP�-��bCY.ifY]��h4skaldTceSVs4i�dlW-�#Y�c{s<dTS�WVa.agSVh4s<d�dTb4YLr<YvalSVXKjkS��iTc{dTceSVs�S-�¤dTb4Y�WqRfRFWvy�ces<dfS:p4meS4aT�<iLW-s@r j@SViTifcep4mey�cedfiLWqmec{U#s4X Y�szd�¥�c{dTb W�dfY�X j4m¢W-dTY[W-skr�cedTi~X�Wqj4j4ces4US#szdTS[dfbCY�j4RfS4alY.iTifS#Rfi�� U<SVXKYuagSVX jCc{meY.RTi�a.W-s:iTSVX Y�dfceX Y.i>Wv VS#c®r�UVmeSVpkWqm4dfS�m{S4a.Wqm4ceskr<Ylw alS#sz #Y.RfiTceSVs W-dRTh4s<dfceX YVoqp4h4d�ced�iTb4SVh4m¢r�p@Y~b4ceU#bzdTmec{U#b<dfY�r�dfbkWqd�dfbCc{i�c{i�SVs4mey[j@SViTifcep4meY���S#R�ifS#X YjkW-RTdfc¢alh4m¢WqR¤r<ceifdTRfcep4h �dTc{S#s4i 7�Y.iTifY.s<dTc®Wqmem{y�p4meS4aT��r<ceifdTRfcep4h4dTc{S#s4i�:>Wqskr���SVR>iTSVX Y�jkW-RTdfc¢alh4m¢W-R>meS<SVj4i�Wqskr:WVa.agY.ifijkW-dTdfY.RTs4i��#��b4YalS#X j4hCdFW-dTceSVs[Sq� alSVs< #Y.RfiTc{S#s[�Çh4skaldTc{S#s4i�cei�alSViTdfmey[p@Y�a.Wqh4ifY`c{d>U#Y.s4Y.RlW-memeyLces< VS#me VY.i>ifY� VY.RlW-m4S#jkY.RlW-dTc{S#s4iiThkaTb�W-iX S4r<hCm{S�W-skr�ceszdTY.UVY�Rur<ce <ceifceSVsm>�ced�X�Wvy[ceskr<hkagYLW�RlW-dfceS[Sq�¤Z5R[WqiuagSVX j@W-RfYvr[¥�cedfb�W-s W#a.alY.iTi¥�cedfbCSVh4d[alS#sz #Y.RfiTceSVsP�P�CSVR[W#a.alY.iTifces4Uxs4S#s4meS4a.W-m>Y.meY.XKY.s<dfi�o2Wqi���SVR�WVa.agY.ifiTc{sCU meS4a.W-m>Y.meY.XKY.s<dfivokiTSVXKY�<ceskr�S-�PceskrAYlw�agSVs< VY.RTifceSVs:ceimec{�#Y.mey�dfS�pkY`s4Y.Y�r<Yvr W-d�Rfh4s<dfceXKYV��3¶dfi�alS#ifd�r<[email protected]<i�S#s:dfb4Y`dfY�aTb4s4c04#h4Yh4iTY�r�p4hCd�X�Wvy:W-meifS�pkY�RFW-dTb4Y.R�b4ceU#bP�

Y-Z%$ & i�#�'a*c ` (I^*)kc~^*!!^#iKnegmn"#�aKi�!}g i+�-,.��� ^/!!!^/!��b4Y rAc{iTdfRTc{pCh4dfY�r�WqRfRlWvy X�W-skWqUVY.X:Y.s<dTiLr<Y.ilalRfcep@Y�r­WqpkS- #Y�sCSVd[S#s4meyxp4Rfces4UxWqpkS#h4d�jkS#ififcep4mey agSVifdTmeyceskr<Ygw dTRFW-sCi¶��S#RfX�WqdfceSVsCi�o2p4hCd[dfb4Y�y�X�WvyxW-meifS¡jkS#ifY�WKj4RTSVp4meY.X�Sq�~h4s4c ��SVRTX ced¶y c �~dTb4Y.y�ifdTSVRTY�W-s@rW#a.alY.iTiLmeS4a.WqmPW-skrKRfYvalY.ce VY�r¡r4W-dlW�r<cq�2Y.RfY�szdTmeyz�

�>S�c{memeh4iTdfRFWqdfY�b4S-¥7dfbCc{i�j4RfS#p4meY.X WqRfceifY.ivo2meY.d�h4i�alS#s4ifc¢r<Y�R[dfb4Y:YgwCWqX j4meY[Sq�uW-s�Y�WqRfmeceY.R� VY.RTifceSVsSq�Pdfb4Y10�2�3�4�576�8 Y.s< <ceRfS#s4X Y.s<dv�V�4S#R�Y�W#afb�r<ceifdTRfcep4h4dTY�r�W-RfRlWvyzoqm{S4a.Wqmkj@W-RfdTcedfceSVs4i�¥¤Y.RTY[alSVXKjkS#ifY�r�Sq�meces4Y�WqRfc�H.Y�r�meS4a.Wqm�pCm{S4aT�<i�o@ifSKdfbkWqd~U#m{S#pkW-m�dfSKm{S4a.WqmPceskr<Ygw alSVs< #Y.RfiTc{S#s4i�bkWVr dfS p@Y�jkY.R£��SVRTX Y�rÐ�4��b4YWqj4j4mec¢a.W-dTc{S#s Sq��Wqs�SVj4dTc{XKc�H.Y�r agSVX jCc{m¢WqdfceSVs�iFaTb4Y.XKY���S#R¤jkWqRFWqm{meY.m�meSzS#j4ijkY.RTX cedfdTY�r�dTb4Y[ifY�jkW-RlW-dfceS#sSq�~dfb4Y�U4Q��¡� alS4r<Y�j4RTS4r<hkalY�r ces<dfS W¡alSVXKX:h4s4c¢a.W-dTceSVsxj4b@W-ifY�W-skr WxalS#X j4h4dlW-dTc{S#s jCbkW-iTY ;eZ%R�=£�9>meY.XKY.s<dfiKRfY�alY�c{ #Y�r7r<h4RTces4U­dTb4Y agSVX X:hCs4c{a.WqdfceSVs�jCbkW-iTY ¥Y.RfY�ifdTSVRTY�r ces bkW-iTb dFWqp4meY.i����CSVRKdfb4YalS#X j4hCdFW-dTceSVs�j4bkWqifYVo@s4S�r<cq� Y.RTY.skalYK¥uWqi~X�WVr<Y�p<y�dfb4Y:alSVXKj4cemeY.R�pkY�d¶¥¤Y.Y�s­WVa.alY�ififY�i�dTS meS4a.W-m�W-s@rRTY�alY.ce VYvr�Y.meY.X Y.s<dTi��@��b<h4i[W-s�S-¥�s4Y.RfiTb4cej agSVX jCh4dFWqdfceSVsPo4agSVX jCRfceifces4U WqsxY. VW-mehkWqdfceSVs¡S-�¤dTb4Y�pCm{S4aT�s<h4X:[email protected]�o>¥�W-iKjkY�R¶��S#RfX Yvr��ÇSVR:Y�W#afb WVa.alY�ifixces SVRlr<Y.R dTS­aTb4S<SVifY�dfbCY W-j4jCRfSVjCRfc¢W-dTY�U#meSVpkWqm�dfS­meS��a.Wqm�ceskr<Ylw alS#s< VY.RTifceSVs���hCskaldfceS#sP���SVs4iTY54#h4Y.s<dfmey<okdTb4Y�pkY.sCY 6 d�S-�¤dTb4Y�S#j4dfceXKcOHvW-dfceS#s4i�X�W#r<Y�pzy¡dfb4YalS#X j4cemeY.R¥uWqi¤RTY�r<hkagY�r rAh4Y�dfS:dfbCY[s4SVs �Ih4sCcÉ�ÇSVRfX W#a.alY.iTifY.i[dTS rCW-dFWC�3¶s�SVdfbCY.R>¥¤S#RFr<ivoVW�s4S#s �¶h4s4c ��SVRTX7X�WqskW-U#Y.X Y.s<d@ceskr<hkalY�i¤W�meSViTi>S-�[email protected]¶�ÇSVRfX�W-skagY.i>cÉ�@dfb4Y�alSVXKj4cemeY.R

a.Wqs4s4S#d~ifY�jkW-RlW-dfY�m{S4a.Wqm�W#a.alY.iTifY.i��ÇRfSVX WVa�alY.ifiTY.i[dTS:RfY�alY�c{ #Y�r¡Y.meY.X Y.s<dTi��;:�Y.iTc®rAY.i�o2Y� VY.sxc ��alSVXKj4cem{Y �dTc{XKY�iTY.jkWqRFW-dTceSVs­a.Wqs�pkY W#afbCc{Y� VY�r2o�ced�X�Wvy�y<c{Y�m®r�Wqs hCskWVa.agY.j4dFWqp4meY�alS4r<Y���RFWqUVXKY.s<dFW-dTceSVsxces�dfb4Ya.WqifY[Sq��X:h4medTc{jCm{Y�RTceUVb<d��¶bkW-s@r �IiTc¢r<Y~RTYl��Y.RTY.skalY.iv�U<Y. #Y.RFWqmPh4sCcÉ�ÇSVRfX)X�W-skWqUVY.XKY.s<dfi�W-RTYLy#Y.d��<s4S-¥�sP�#��b4Y 6 RfiTd�SVs4Y�alSVsCifceifdTi~ces dTb4Y~RTY.j4mec¢a.W-dTc{S#s Sq�

dTb4Y~W-RTRFWvy T-ced�W-memeSAa�W-dfY�i�dTb4Y�Y.s<dfceRTY~W-RfRlWvy[SVs�Y�W#afb:jCRfS4alY.iTifSVRces�S#RFr<Y�R�dfS[WVa�alY.ifiY.meY.XKY.s<dfi�dTb4Y¤ilW-XKY¥�Wvy Wqi¤ces:dTb4Y~iTY54#h4Y.s<dfc¢W-m2jCRfSVU#RFWqX ��3¶dcei�SVp< <ceSVh4i�dTbkW-ddfbCY~j4RTc®agY~dfS�jkWvy���SVRh4s4c ��S#RfXKc{d¶y�ces:dfY�RfX iSq�PX Y.XKSVRfy�h4iTY~cei�s4S#d¤WVa�alY.j4dlW-p4meYAT<dTb4cei¤dTY�aTb4s4c04#h4Y~cei�Sq�Pc{s<dTY.RfY.iTd�SVs4mey��ÇSVR� #Y.Rfy:iTX�W-mem4W-RTRFWvy<i��#��b4YS- #Y.Rfm¢W-j�dTY�aTb4s4c04#h4Yx;eZv��=AS�� Y�Rfi>h4s4c ��S#RfX RTY.j4RfY�ifY.s<dFWqdfceSVs Wqskr[W#a.alY.iTi�XKY�aTbkW-sCc{iTX WqiP¥Y.mem¶�3¶d�WqifiTh4X Y.idTbkW-dvo>��S#R:Y�WVaTb j4RTS4alY.ifiTSVRvo¤dTb4YxmeS4a.W-dTceSVs S-��RfY�alY�c{ #Y�r Y.meY.X Y.s<dTi:c{i agm{S#ifYxdTS�dfb4Y¡m{S4a.Wqm�jkW-RTdfcedfceS#sWqskr�dfb<h4i`Ylw4dfY.s@r<i[dfbCY Wqm{meS4a.WqdfceSVsKS-��dfb4Y�meS4a.W-m>W-RfRlWvy�ifS dTbkW-d`cedLa.Wqs Efb4S#h4ifY�G s4S#s4meSAa�W-mPRTY�alY.ce #Y�rr4WqdFWC�k^`medfb4S#h4UVbxced`j4RfS- <c¢r<Y.i�h4s4c ��S#RfXKc{d¶y<o#dfb4Y:S- #Y.Rfm¢W-j¡dfY�aTb4s4c04#h4YVo�W-i[W-sxS#j4dfceXKcOH�Y�r�alSVXKj4cem®WqdfceSVsdTY�aTb4s4c04#h4YVo>ifbCS-¥�i:ifSVXKY:mec{XKcedFW-dTcÉS#s4i5T@ced�a.Wqs­p@Y�Yg��alceY.s<dfmey­W-j4jCm{ceY�r�dTS W RfY.iTdfRfc¢aldTY�r s<h4X:[email protected][Sq�r<ceiTdfRfcep4hCdfceSVs4i~Wqskr�WVa.agY.ifi`jkW-dTdfY.RTs4iLWqskrKX�Wvy�m{YvWVrKdfS�dfb4Y�RfY.j4mec¢a.WqdfceSVsKS-��dTb4Y[¥�b4S#meY�WqRfRlWvyz�

<�� ÅÇÄÉ¿

Page 8: Distributed array management for HPF compiler · 2016-12-27 · Distributed array management for HPF compiler Yves Mah eo, Jean-Louis Pazat To cite this version: Yves Mah eo, Jean-Louis

������������ ����������������������������� ��!�#"%$���&('*),+-$��(.��0/����� �

Y-Z�� �!i��(^/) ^mi��k^mi�� ^.'c~aK` ��c~a*l*c g ` �8c g i+! ' aKc~`bgmn"#�a*i+!^ rAc{iTdfRTc{pCh4dfY�r�WqRfRlWvyxX�WqskW-U#Y.X Y.s<d�ceskr<Y�jkY.s@r<Y.s<d���RTSVX dTb4Y alS#X j4cem¢W-dTc{S#s�iFaTb4Y.XKY[�IW#alcemec{dlW-dTY.i�dfb4YalS<Ylw4ceifdTY.skalY�S-��rAc �2Y.RTY.s<d~alSVXKj4cem®WqdfceSVs�dfY�aTb4s4c04#h4Y.iv��9`s�dfb4Y[alS#s<dfRFWqRfy<oVc �>dfb4Y�afbCSVc¢alY�S-��W�RfY.jCRfY.iTY.s �dlW-dfceS#s cei[U#h4c¢r<Y�r�p<yxdfbCY�W-s@W-mey<ifcei�S-�~W jCRfSVU#RFWqX �ÇRFW-U#X Y.s<d�7�d¶y<j4c¢a.W-memey WKmeS<SVj�:�o2cedLX�Wvy�[email protected]`ifY. #Y.RFWqm�m¢WvyVSVhCdfi 7¶W-skr¡W-ifiTS4alc¢W-dfYvr W#a.alY.iTi[X Y.dTb4S4r<i�:`W-RTY�h4iTY�r¡¥�c{dTb4ces�dfb4Y�iFalS#jkY:Sq��SVs4Y:r<cei��dTRfcep4h4dTc{S#sPo@jkS#ifiTc{pCm{y¡s4Y�alY.iTifcedFWqdfces4U rCW-dFW�RfY�WqRfRlW-s4U#Y.X Y.s<d�SVR[W#r4r<cedfceSVs@W-m�agSVX jCh4dFWqdfceSVsP�C��b4Y�¥¤S#Rf�j4RTY.ifY�szdTY�r�p<y �bkW-dTdfY.Re|lY.Y�Y.d�W-m¶��c{s ; ��=4cememeh4ifdTRFW-dTY.iPdTb4cei>j4RfS#p4meY.X �l��b4Y�WVa�alY.ifi�X Y�aTbkWqs4ceifX j4RfS#jkS#ifY�r��S#R>m{S4a.Wqm<Y.meY.X Y.s<dTi�cei>pkWqifY�r�S#s W 6 s4cedTY�ifdFWqdfY�X�WVaTb4ces4Y 7I�jU���:�dfbkWqd�b@W-i�dTSLp@Y~alS#X j4h4dTY�r�s4S#d>SVs4mey��RTSVX dTb4Y rAc{iTdfRTc{pCh4dfceSVs¡jkW-RlW-X Y�dfY.RTiLpCh4d[W-meifS���RfS#X dfb4Y�meSAa�W-m>cedfY.RlW-dfceS#s r<SVX�W-cesxW-iTifS4alc¢W-dTY�rx¥�cedTbdTb4Y:meSzS#j alS#s4ifc¢r<Y.RTY�r2�m3Ç�¤X S#RfY[dTbkW-s�SVsCY:m{S<S#jxs4Y.iTd[ceiLdTS p@Y W-skWqmey H�Y�r Wqskr�alSVXKj4cem{Yvr2okWqm{dTb4SVhCUVbdTb4Y WqRfRlWvyxm¢WvyVSVhCd~RfY�X�W-ces4i�c¢r<Y�szdTc¢a.W-m¶o@dfb4Y:alS#X j4h4dlW-dTc{S#s�S-�¤dTb4Y:dFWqp4meY�alS4r<ces4U�dfb4Y:�jU�� X:h4ifd`[email protected]¶�ÇSVRfXKY�r���SVRY�W#afb¡m{S<S#j s4Y.iTd~Y. #Y.s�c ��dfbCY[iFWqX YLrAc{iTdfRTc{pCh4dfceSVs�W-j4jCm{ceY.iv�

� & �������k�x�u��� ��������������� ���������� ������

��Y`j4RfY.iTY.s<d�b4Y.RTY�W�h4s4c ��S#RfX X�W-s@W-UVY�X Y.s<d���SVRr<ceifdfRTcep4h4dfYvr�WqRfRlWvyzipkWqifY�r�SVs j@W-UVces4U@�-��b4ceiX�W-s@W �U#Y.X Y.s<d>cei�r<Y.ifceU#s4Y�r�c{s�SVRlr<Y.R�dTS[WVaTb4ceY. VYYl��alceY.s<d¤W#a.alY.iTifY.i�¥�bCc{meY�Wv VS#c®rAc{sCU�h4skWVa�alY.j4dlW-p4meY�X Y�X SVRTyS- #Y.Rfb4YvWVr2� 3¶d~cei�p4h4cem¢rKSVs4mey:�ÇRfSVX dfbCY�r<Y�alS#X j@SViTc{dTceSVs j@W-RFWqX Y.dTY.Rfi�Sq�¤W-RfRlWvy<iLW-s@r�a�W-sxp@Y�W-jCj4mec{YvrdTS �`Q���r<ceifdTRfcep4h4dTY�r�W-RfRlWvy<i�� ��Y. #Y.RfdTb4Y.meY.ifivo@dfb4cei¥¤S#Rf��c{ijkWqRfdS-�PdfbCY 0�2�3�4�5�6�8��j4RfS�|gY�aldifS�¥¤Y¥�cemem>h4ifY:dTb4Y 0�2�3�4�5�6�8 ify<s<dFWvw�dfSxr<Y�iFalRTc{p@Y cedv�#9`¥�s4Y.RfiTb4cej­alSVXKj4h4dlW-dfceS#s W-iTifS4alc¢W-dTY�r�¥�cedfb�dfbCc{iX�W-skWqUVY.XKY.s<d�cei~Wqm{iTS�YgwAjCm®Wqces4Y�r2�

$QZ\[ � c"#�i+��# )��\^��b4Y�jkWqUVY �fr<Rfce #Y.s rCW-dFWKX�W-skWqUVY.XKY.s<d¤Sq��0�2�3�4�5�6�8��~�ÇSVmemeS-¥�i�dfb4Y:X�W-cesxWVr4r<RTY.ifiTces4U�iFaTb4Y.XKY�Sq�alm¢Wqififc¢a�jkW-U#ces4U iTyziTdfY.XKi���S#R~XKY.X S#Rfy X�W-skWqUVY.XKY.s<d�� 3¶s iThkaTb iTy<ifdfY�X i�o@meSVU#c¢a.W-m�X Y.XKSVRfy:iTjkWVagY:c{ip4RTSV�#Y.s ces<dfSKUVRTSVh4j4i`S-�uagSVs<dfceUVhCSVh4i�Y.meY.XKY.s<dfi 7ÇjkW-U#Y.i�:��PQ>W-U#Y.i�bkWv VY�W 6 w4Y�r¡j4RfY�rAY.dfY.RTX ces4Y�r¡ifc�H.Y#�^ bkW-Rlr<¥�W-RfY�iTh4j4j@SVRfd�r<ce <c¢r<Y.i�W[meSVU#c¢a.W-mkW#r4r<RTY.ifi�ces d¶¥S[jkWqRfdTi5T4W�.e�������~�!� ����¤Wqskr:W .~�%�A�t$ � �5���¶���b4YKjkW-U#Y:s<h4X:pkY�RLcei[hCifY�r W-i�Wqs�c{s@r<Ylw­ces<dfSxWL.~�%�A� ���A�/O��dfbkWqd�alS#szdlW-ces4i[dTb4Y p@W-ifY�WVr4rARfY.iTi�Sq�Y�W#aTb�j@W-UVY�ces jCbzy<iTc®a�W-m2X Y�X SVRTyz�v��b4ceipkW-iTY[WVr4r<RTY.ifi`cei~alSVX:p4ces4Yvr�¥�c{dTb dTb4Y�jkW-U#YLS�� iTY.d�dfS rAY 6 s4YdTb4Y�j4b<yziTc¢a.W-m�XKY.X S#Rfy W#r4r<RfY�ifi�� 3Ç��dfb4Y�jkWqUVY�ifc�H.Y�cei��oWxmeSVU#c¢a.W-m�WVr4rARfY.iTi�� j4RTSArAhkalY.i�W�jkW-U#Ys<h4X:[email protected] '�� WqskrxWqsxS��2ifY.d�� )�p<y�'�������������� W-s@r�� )���� �"!#�$���3Ç�dfb4Y�meSVUVc¢a.WqmPWVr4rARfY.iTiiTjkWValY�cei~m¢W-RTUVY.R`dfbkWqsxdfbCY�j4b<y<ifc¢a.Wqm�W#r4r<RfY�ifi[iTjkWValY#ok <ceRfdThkW-m�X Y.XKSVRTy:X�W-s@W-UVY�X Y.s<d>��YvW-dfhCRfY.i[X�Wvyp@Y�WVrCr<Y�r2� 3¶s�dfb4cei�a.W-iTYVo2WVa.alY�ififYvr�jkW-U#Y.i~X�Wvy�s4S#d~p@Y[j4RTY.ifY.s<d[W-mem�dfb4Y[dTceX Y~ces�j4b<y<ifc¢a.WqmPX Y�X SVRTyp4hCd�dfY.XKjkS#RFW-RTcem{y�meSzW#r<Y�r���RfS#X W�if¥�W-jCj4ces4U rAY. <c®agYV�

^~i`��S#R�SVh4R�[email protected]�ok¥Y[X�W-skWqUVY~ VWqRfc¢W-pCm{Y�i ozc¶� YV�kr<ceiTdfRfcep4hCdfY�rxWqRfRlWvyziMo WqskrKs4SVd`X Y.XKSVRfy >#SVh4RWqc{X c{is4S#d�dfS�p4h4cem¢r W�ifb@W-RfYvr  <ceRfdThkW-m2XKY.X S#Rfy<� ��SVRTY.S- VY.Rvo4¥Y�ifdFWvy�W-ddfb4Y�ifS-�Çd¶¥uWqRfY~meY. #Y.mPRlW-dTb4Y.RdTbkW-s�RfY�m{y<ces4U�SVs�bkWqRFr<¥�W-RTY�agSVX [email protected]<dfi��<��bCc{i�meY�W#r<i�dfS:dTb4Y`��SVmemeS-¥�ces4U�alS#s4ifY%4VhCY.skalY.i%T% ��b4Y�s4SVdTc{S#s Sq�¤jkWqUVY��IW-h4med`c{i�b4Y�RfY:ceRfRTY.meY. VW-s<d�pkYva.W-h4iTY�Wqm{m�r<ceiTdFW-s<d[WVa�alY.ifiTY.i:W-RfY:iTSVme VYvrxp<yj4RfceS#R~alSVXKX:h4s4c{a�W-dfceS#s4i�� :�Y.iTc®rAY.i�o2r4WqdFW�W-RfY�s4SVd�s4YvalY.ifilW-RTc{meyxalS#X X:h4s4cea.W-dTY�r�jkWqUVY �¶¥�ceifYV�

% ��Y~a.W-s�r<Y 6 sCY�W�ifj@Y�alc 6 a�WVa.agY.ifi�XKY�aTbkW-s4ceiTX �ÇSVR�Y�W#aTb�r<ceifdTRfcep4h4dTY�r WqRfRlWvyzo#ces:jkW-RTdfc¢alh4m¢W-R�dfb4YjkW-U#Y�ifc�H.Y�X�Wvy�pkY�r<cq� Y.RTY.s<d���S#R¤YvWVaTb W-RTRFWvy<�

% ��b4Y�SVRTc{U#ceskW-m�WVr4rARfY.iTi ifj@WValY�cei:X:h4medfc¢r<ceX:Y.s4iTceSVskWqmD>@dfb4Y�RfYl��S#RfY�¥¤Y�W-j4jCm{y­W�X:hCm{dTc�dfS�S#s4Y �r<ceX Y.sCifceSVskWqm4dfRlW-s4i£��SVRTX�WqdfceSVs:p@Yl��S#RfY[iTj4mec{dTdfces4U�dfb4Y�RfY.iTh4medfces4U:ifj@WValY�ces<dfS:jkWqUVY.iv�

�m�L�-�5������

Page 9: Distributed array management for HPF compiler · 2016-12-27 · Distributed array management for HPF compiler Yves Mah eo, Jean-Louis Pazat To cite this version: Yves Mah eo, Jean-Louis

� �����������%|���5$����!�������#$��!����' �� ����

$QZMY �Pgjl #�i(l�� # ! n~c"# ���Qn~^/� , c~c g d�!��Y�r<Y 6 sCY~W~RTY.j4RTY.ifY.s<dlW-dfceS#s�W-s@r[cedfi�W#a.alY.iTi¤XKY�aTbkW-s4ceiTX ��SVR>Y�W#afb rAc{iTdfRTc{pCh4dfY�r:WqRfRlWvyz�v��b4Y�X:h4medTc®rAc �XKY.s4ifceS#skW-m#c{s@r<Ylw�iTjkWValY�Sq�ÐW]UVce VY�s WqRfRFWvy�c{i>meces4Y�WqRfc�H.Y�r�p<y�W��hCskaldfceS#s����v��b4Y�mec{sCY�W-R>WVr4r<RTY.ifiifj@WValYS#p4dFWqc{sCY�r:ceiifj4meced¤ces<dfS�jkWqUVY.i�Sq� 6 w4Y�rKifc�H.Y ��4^ j4RfS4alY.iTifS#RLiTdfS#RfY.i�S#s4mey:dfb4S#ifY�jkW-U#Y.i�dfb@W-d�alSVs<dFWqcesWqd�meY�Wqifd�S#s4YY.meY.X Y.s<d�W-iTifceUVsCY�r�dfS�ced>pzy�dfb4Y~r<ceiTdfRfcep4hCdfceSVs�SVR>SVsCY¤RTY�alY.ce VYvr:Y.meY.XKY.s<d��-�`Y.jkY�skr<ces4U[S#sdTb4YLr<ceiTdfRfcep4hCdfceSVs�S-�2dfb4Y~WqRfRlWvyzo��­Wqskr��ozW�jkW-U#Y�X�Wvy~p@[email protected]�rKp<y�SVs4Y�S#R�ifY. #Y.RFWqmkjCRfS4alY.iTifSVRTi��

^La�alY.ifiTY.i�dfS meSAa�W-mLWqskr RTY�alY.ce VYvr Y.meY.X Y.s<dTi�[email protected]¶��S#RfXKY�r dfbCY ilW-X Y�¥�Wvyz�K3¶skr<Y.Yvr2o~W-i��IW-RWqi WVa.alY�ififY�i WqRfYxalS#skalY.RTs4Y�r2oW�j4RfS4alY.iTifS#R�WVagdfi W-i:c �~dTb4Y�Y.s<dfceRfYxW-RTRFWvy�¥�W-i r<ceRTY�aldfmey  zceiTc{pCm{Y#oPs4SX�W-dfdTY.R�c �2dfb4Y`Y.meY.X Y.s<d�ced�sCY.Y�r<idfS:WVa.agY.ifi�cei�meS4a.W-mCSVR�bkWqi¤[email protected]�agY.ce VY�r���RTSVX W-s4S#dfb4Y�R�j4RfS4alY�ififS#R����b4Y�r<cq� Y.RTY.skalY:[email protected]¶¥Y.Y.sxj@W-UVY�iLalS#szdlW-ces4ces4U:meS4a.W-m2Y�m{Y�X Y.s<dfi�W-skrKjkWqUVY.i�alSVs<dlW-ces4ces4U:SVsCm{y:RTY�alY.ce #Y�rY.meY.XKY.s<dfi`m{ceY.i�cesxdTb4Y�¥�Wvy�dfb4Y�y W-RTY Wqm{meS4a.WqdfY�rxWqskr 6 memeY�r2o@s4S#d~cesxdTb4Y�¥�Wvy�dfb4Y�y W-RTY W#a.alY.iTifY�r2�>^dTh4j4meY�7�' ��o�� )#:Pcei¤agSVX jCh4dfY�rL��RfS#X dfbCY�c{sCc{dTc¢W-m<ceskr<Ylw� #Y�aldTSVRQ7 �����v�v�� � ������:>¥�cedfb�dfb4Y�meces4Y�WqRfc�H�W-dTceSVs��hCskaldfceS#s�� WqskrKdfb4Y�jkWqUVY�ifc�H.Y � T

' � ���(7 � � v���v�� � ����� : ��� � �� )����(7 �����v���� ��������: �$!#� �

��b4Y[dlW-p4meY�S-�>jkW-U#Y.i��m'�cei�ifdfS#RfY�r SVs�Y�WVaTb�j4RTSAagY.ifiTSVR�� 3¶d�c{s@r<c¢a.W-dTY.i�dfb4Y�pkW-iTY�W#r4r<RTY.ifi�S-�>Y�WVaTbjkWqUVY[jCRfY.iTY.s<d[ces�meS4a.Wqm�XKY.X S#Rfy<�-��b4Y�S��2ifY.d�ceiLW#r4r<Y�r dfS dTb4cei~pkWqifY:WVr4rARfY.iTiLdTS S#p4dFWqc{s�dTb4Y�YgwCW#aldmeS4a.W-dTceSVs Sq��dTb4Y[Y.meY.XKY.s<d��

��b4Y[j@W-UVY�jkWqRfdTc{dTceSVs4ces4U�cei~W-meifS�h4ifYvrK��SVR~agSVX jCh4dfces4U�S-¥�s4Y.RTi~S-�>Y.meY.X Y�szdTi��C^7dFW-pCm{Y�iTc{XKcem®WqR�dfS�m' ifdTSVRfY�i�oÐ��SVR�Y�W#afb�j@W-UVY#o2dfb4Y:s<h4X:[email protected]�udTb4Y�j4RfS4alY.iTifS#Rfi:dfb@W-d�S-¥�s dTb4cei[jkWqUVYV�@��b4cei[dlW-p4meY�c{ij4RTY.ifY�szd�ces dTb4Y[meS4a.W-m2XKY.X S#Rfy[Sq��Y�W#aTbxj4RfS4alY�ififS#R��

$QZ%$ ���ki+#�i(l �Pgjc~gj`b^ n~^#c !�CSVR�WKU#c{ #Y.s�r<ceifdfRTcep4h4dfYvr­W-RTRFWvy<o2dfbCY:jkW-RlW-X Y�dfY.RTi[¥¤Y a�W-s�dfhCs4Y:��S#R�jkW-U#c{sCU WqRfY:dTb4Y:jkW-U#Y:ifc�H.Y��Wqskr�dfbCY[mec{sCY�W-RTcOHvW-dfceS#s:��h4s@aldfceSVs��L�C��b4Y[ VW-meh4Y�Sq��dTb4Y.iTY�jkWqRFWqX Y.dTY.Rfi`ifb4S#h4m¢r p@Y:r<Y 6 s4Yvrxces�SVRlr<Y.RdTS WVaTb4ceY. VY�U#SzS4r�jkY.R£��SVRTX�WqskalY�ces�dTY.RfXKi¤Sq��dfceX Y~WqskrKX Y.XKSVRfy�ifjkW#alYV�

^~i�iTjkY�Y�rKS-��W#a.alY.iTi~cei�S#h4R�j4RfceS#R�X S#dfce VW-dTc{S#sPovdfceX Y�alS#s4ifh4XKces4U[[email protected]#s4ik7¶r<ce <c{iTceSVsPo#X S4r<h4meSWqskr:X:h4medTc{jCm{c¢a.WqdfceSVs :2ifbCSVh4m¢rKpkY[Wv #SVc¢r<Y�r�ces dTb4Y[alSVXKj4h4dlW-dfceS#s:S-��dTb4Y�dfh4jCm{Y�7�' ��o�� )#:p4h4d�W-meifS�cesdTb4Y�Wqj4j4mec¢a.W-dTc{S#sxS-��dfbCY���h4skaldTceSVs����2��b4cei[cei[WVaTb4ceY. VYvr�pzy�ces<dfRfS4r<h@alces4U�jkS-¥Y.Rfi�S-��d¶¥Sko2dTh4Rfs4ces4Uces<dfY.U#Y.R r<ce <ceifceSVsPo�X S4r<hCm{S�W-skr X:h4medfcej4mec¢a.W-dTc{S-s�ces<dfS�ifceX j4meY:meSVU#c¢[email protected]�����S#RfY.S- #Y.R�o�dfb4YWqRfRFWvy�r<Y�agSVX j@SViTcedfceSVs�a.W-s pkYKdFWq�VY.s�ces<dfS W#a.alS#h4s<d�¥�b4Y�s 6 w4ces4UxdTb4Y�W#aldfhkWqm¤ VWqmeh4Y�Sq� �7W-skr����3¶s<dfhCc{dTce VY.mey<o<¥¤Y�aTb4S<S#ifY � Wqskr�� ifSKdfbkWqd~jkWqUVY.iPE¶��S#mem{S-¥QG�dfb4Y�p4meS4af�<ivokW-s@r�WqRfY[S-¥�sCY�r�p<yxW-i��ÇY.¥j4RTS4alY.ifiTSVRTi�Wqi�jkS#ifiTc{pCm{Y#�

�CSVR�W`X SVRTY>��S#RfX�Wqmzr<Y 6 s4cedfceSVs�o�meY.d>h4ialSVs4iTc¢r<Y.R�dTb4Y��SVmemeS-¥�ces4U+0 2�3�4�5�6�8 �WqRfRFWvy�r<ceifdfRTcep4h4dfceS#sS#s w j4RfS4alY.iTifS#Rfi�� 3¶d�iTb4SVhCm®r�p@Y�s4SVdTc¢alY�r�dfb@W-ddfb4Y! #" !�$#% 7C:¤rAc{iTdfRTc{pCh4dfceSVs:Sq� 0�2�3�4�5�6�8�c{i�ifceX cem¢W-RdTS:dfb4Y �'& � � 3 �(7 ��:�rAc{RTY�aldTc{ #Y�S-���`Q��o<ifY.Y ;eZ\=2��S#RuW�XKSVRfY~rAY.dFWqc{meY�rKiTY.X�WqszdTc¢ali¤Sq� 0�2�3�4�576�8��r<ceiTdfRfcep4hCdfceSVsKifj@Y�alc 6 a.WqdfceSVs4iv�

��(�)+* ;-,.�\=�/0/1/�;-,�������=2 #34 #" !�$#%P7651���v�v���57������: ��809;::::<�=#>@? "�8 <AB< 809C9 = � ::::

7 �@����v�v�� ������M:

<�� ÅÇÄÉ¿

Page 10: Distributed array management for HPF compiler · 2016-12-27 · Distributed array management for HPF compiler Yves Mah eo, Jean-Louis Pazat To cite this version: Yves Mah eo, Jean-Louis

������������ ����������������������������� ��!�#"%$���&('*),+-$��(.��0/����� �

( s<h4X:pkY�R¤Sq��rAc{XKY.s4iTc{S#s4i�Sq��dTb4Y[r<ceifdTRfcep4h4dTY�rxW-RTRFWvy (�� R,�� ifc�H.Y[Sq��dTb4Y�W-RTRFWvy:ces�dfb4Y %���� r<ceXKY.s4ifceS#s ,��� R5� %�����jkW-RlW-XKY.dfY.R�Sq��dTb4Y�r<Y�agSVX j@SViTcedfceSVs���hCskaldfceS#s Z ��5��� ,��� � %�����jkW-RlW-XKY.dfY.R�Sq��dTb4Y[X�Wqj4j4ces4U`��h4s@aldfceSVs 7 � � : ������ � 9 =0< � ? )7�R�v�v�����(�� Z5:��Y[alSVsCifc¢r<Y.R�dTb4Y[WVa.alY�ifi�dfS:W-sKY.meY.X Y.s<d�Sq�+*7s4SVdTY�r�*8; ����= /0/1/�; � �����M=£�<�>S�ceszdTRfS4r<hkagYLj@S-¥Y.Rfi�Sq�

d¶¥SkoC¥¤Y�rAY 6 s4Y[dTb4Y���h4skaldTceSVs��������~76( :�7ÇRfY.iTjP����� ��� 7 ( :\:��S#R~Ylw4dfY�skr<ces4U�Wqs�c{s<dTY.UVY.R`dfSKdfb4Y[iTX�Wqm{meY.iTd7ÇRfY.iTjP�@m®WqRfU#Y.ifd�:jkS-¥Y.R�S-�>d¶¥¤S:U#RfY�WqdfY.R�7�RTY.ifjP�CmeY.ifi�:�dfb@W-s�SVR�Y54#hkWqm2dfS T� ����� 7 ( : � ��� ¥�cedfb)������(�� ���! ��"� ��� 7 ( : � � � ¥�cedfb)� � ��� � (#� � �

Q>RTc{S#R�dfS�dfb4Y[r<Y 6 s4cedfceSVsKS-� � W-s@r ��oV¥Y[afbCSzS#ifY[W�jkW-RTdfc¢alh4m¢W-R�r<ceX Y�s4ifceSVs%$<o#dfbCY�rAc{XKY.s4iTc{S#s:ces¥�b4c¢aTb[dTb4Y¤pCm{S4aT��ifc�H.YceiPdfbCY¤m¢W-RTUVY.iTd���3Ç�kdfb4Y�RfY~W-RTY�ifY� VY.RlW-m4iThkaTb r<ceXKY.s4ifceS#s4i�oldTb4Y¤S#s4Y�alSVRTRfY.iTjkS#skr<ces4UdTS W s4SVs �fr<ceifdTRfcep4h4dTY�r�W-RTRFWvy rAc{XKY.s4iTc{S#sxSVR[WKp4meS4aT�xifc�H.YKY54#hkW-m�dTSxW j@S-¥Y.R[S-��d¶¥S�cei[aTb4SViTY.sPo�c �j@SViTifcep4meYAT &�� �('*) v+2%-,�R�v���v� �(.� Z 5"/.0�5 �21&.3��('*) vC,4/ � 5�/�SVR+5"/ � � � 1$,5& �$,5& 3 c �5& �76 & 3�8�:9��b4Y�jkWqUVY�ifc�H.Y �­ceidfb4Y�sxUVce VY�s p<y T

c � 5�; � ,�;�SVR 5�; � � �d�, = ( � �:� ����� 765�;%:Y1"�5 = � �<��� ��� 7 5 ; :

�7cei�dfb4Y �7meces4Y�WqRfc�H�W-dTceSVs���hCskaldfceS#s���SVR�X:h4medTc®rAc{X:Y�s4ifceSVs@W-m2W-RfRlWvy<i�Wqj4j4meceY�r�dTS [email protected]:hCdFW-dTceSVsSq�¤dfb4Y�c{s@r<Ylwx VY�agdfSVRv�2��[email protected]:h4dFWqdfceSVs�j4h4dTi�dfb4Y[ceskrAYlw alSVRTRfY.iTjkS#skr<ces4UxdTS�r<ceX Y�s4ifceSVs�$�cesxm¢W-ifdj@SViTc{dTceSVsP����S#RfY.S- #Y.R�o<dTb4Y[W-RTRFWvy�rAc{XKY.s4iTc{S#s4iQ7¶alS<Yl��alceY.s<dfi`S-� �Q:W-RfY�Ylw4dTY.skr<Y�r¡dfS�dfbCYLsCYlw4d�jkS-¥Y.RSq��d¶¥Sk�@� cei~r<Y 6 s4Y�r�p<y

�k7 �����v�v�� � ������:�������=��> � ? ��@� �����AB >�� � ,4@BDC

¥�b4Y�RfY � @ � cei¤dTb4Y�%����:WVa�alY.ifi�ceskr<Ygw Wv�ÇdfY.R�[email protected]:hCdFW-dTceSVsPo#c¶� Y T��@����� � �E;+2%-,�R�v���v� !$4� Z���@� � � �+2%-,F$1v�v�����(G�[� ��@� � �E� �

Wqskr , @ � cei�dfb4Y�Ylw4dfY�skr<Y�r¡ifc�H.Y�S-��dTb4Y[W-RfRlWvy ces dTb4Y�%���� r<ceXKY.s4ifceS#sPoVc¶� YAT, @����� �H��IKJ ,�;�#LNMPO �c � (5� Z,4@ � � , � c �Q$� R�xY.meiTY , �+2%R,�ZCv�v��� S$4�:Z , @ � �H� 76,�� :+2%R,�$0��v�v���(T��� ,4@� �<� 7 ,�� � :

�m�L�-�5������

Page 11: Distributed array management for HPF compiler · 2016-12-27 · Distributed array management for HPF compiler Yves Mah eo, Jean-Louis Pazat To cite this version: Yves Mah eo, Jean-Louis

? �����������%|���5$����!�������#$��!����' �� ����

�CSVR�YlwkW-XKj4meYVo#dfb4Y[r<ceifdTRfcep4h4dTceSVs}7�¥�cedfb�S#s4Y�s4SVs �fr<ceifdTRfcep4h4dTY�r�r<ceX Y.sCifceSVs�:s8;Æ�AR R%=�;eZ5R R%=�;Æ� R�=�p<yKp4meSAaT� 7I��vZ5R R�vZ5R :

¥�cemem2meY�WVr�dfS:dfbCY~�ÇSVmemeS-¥�c{sCU�r<Y 6 sCc{dTceSVs4i%T� � Z��A?�k7 � ��C�% :�� 7¶�-� O Zv�A? : ��� Z�� ?C%����

WqskrKdfb4Y[r<ceifdTRfcep4h4dTceSVs}7�¥�cedfbKY. VY�Rfyxr<ceX Y.sCifceSVs r<ceiTdfRfcep4hCdfY�r~:� ;Æ�AR R%=�;Æ�ARAR�=�p<y:p4meS4af� 7lZ5RAR��Z%RA:

¥�cemem2UVce VY T� � �q��k7 � ��A:�� �4Z��������

$QZ�� )Sn #\` #��#\ikl n��k^ ��a*` )B�Sn~g#n"#\a*i a '� �������������]s4mec{�#Yx¥�cedfb W alm¢W-iTifc¢axj@W-UVces4U X Y�aTbkWqs4ceifX�oPdTb4Y YgwAjCm{c¢alcedxalS#X j4h4dlW-dTc{S#s­Sq��dfb4Y�meces4Y�W-R�WVr4rARfY.iTi�(7 � � v�v���� � ����� :`pkYl�ÇSVRfY:cedTiLiTj4mecedfdfces4UKceszdTS�7\' ��o � )#:`ceiLsCSVd~X�W-skrCW-dfS#RfyKpkY�a�W-h4iTY ¥Y r<S�s4S#d�RfY.meyS#s�W�bkWqRFr<¥�W-RTYLiTh4j4j@SVRTd�dfbkWqd�s4Y.Y�r<i~W�XKY.X S#Rfy�W#r4r<RTY.ifiv�;:�Y.ifc¢r<Y.ivo@dfb4ceic{s<dTY.RfXKY�r<c¢W-dTY~RfY�ifh4med~X�WvymeY�W#r dTS�hCs4s4Y�alY�ifiFWqRfy�[email protected]~W-i�ces dTb4Y���S#m{meS-¥�ces4U�YlwkW-XKj4meYAT

s8;eZ%RAR%=�;�AR R%=[p<y p4meS4aT�~7lZ5R�l�AR RA:� � �V�#��(7 � ���: � �#�V� �����

��b4Y�jkWqUVY�s<h4X:[email protected]�S��2ifY.d�¥�cemem2pkY�S#p4dFWqc{sCY�rKpzy' � � 7I�V�#� ������: � ���[�#�V�� )�� 7I�#�V� �����A: �$!#���#�V�

��b4Y�ifY�Ylw4j4RTY.ifiTc{S#s4i alS#h4m¢r SVp< <ceSVh4iTmey­p@Y iTc{XKj4mec 6 Y�r�ces,'�� � �:Wqskr � ) ���4���>S�X�W-�#Y�dfb4YiTc{XKj4mec 6 a.W-dTceSVs4i[almeY�WqRfmey� <c{iTcep4meYVoP¥Y YgwAjCRfY.iTi�r<ceRfYvaldfmey ' �)W-skr��-) Wqi W ��h4s@aldfceSVs�Sq�LdTb4Y�c{s@r<Ylw #Y�aldfS#R�� "!$#&%

7 � � v���v�� � ����� : � 7�' � �-)#:¥�cedfb

' � �����3=��> � ? ��@� �����AB >�� � (@94@B C � ��@����� � ��� �

� ) � ��@����� �$!#� �¥�b4Y�RfY ��. @ � cei�dfb4Y�s<h4X:[email protected]¤Sq��jkW-U#Y.i�ces dfbCY�%����:r<ceX Y.sCifceSVs W¯��dfY.R�[email protected]:h4dFWqdfceSVs#T

��. @����� � , @������+ %R,NR���v�����(T��� ��.�@� � , @ �

<�� ÅÇÄÉ¿

Page 12: Distributed array management for HPF compiler · 2016-12-27 · Distributed array management for HPF compiler Yves Mah eo, Jean-Louis Pazat To cite this version: Yves Mah eo, Jean-Louis

������������ ����������������������������� ��!�#"%$���&('*),+-$��(.��0/����� �

� bCY.s rAc{XKY.s4iTc{S#sF$:cei�s4S#d�rAc{iTdfRTc{pCh4dfY�rÐo2dfbkWqd�c{i�dTS�ilWvyx¥�b4Y.s , ; � 5 ; o2ceskrAYlw � @����� 7�c¶� Y�� ; :`c{iWqm{¥�Wvy<i¤meY.iTi~dTbkW-sKSVR�Y54#hkWqmPdfS��o � ���:W-s@r��$!#� a.Wqs�pkY�RfY�X S- VYvr T

' � ����N3=��> � ? ��@� �����AB >�� � (@94@B C

�-) � ��@������]Y.RfYxcei�dfb4Y�RTY.ifh4medKS-�LdTb4Y.iTY�S#j4dfceXKcOHvW-dfceS#s4i���S#R�dTb4Y�d¶¥¤S�YlwkW-XKj4meY.i[j4RTY.ifY.s<dTY�r ces dfb4Y�j4RTY. <c{S#h4iiTY�aldfceS#s#T

st; � RAR�=M;eZ%RAR%=�;Æ�AR�=[p<y pCm{S4aT�~7¶��vZ5R R�vZ5RA:' � � 7C?4Z��#� ��� Z�� ?C%�� �A: �����:Z�� ? � �-����� %� ) � 7�?CZ��V� ��� Zv�A?% ����: �"!#�KZ��A? � �� ;Æ�AR R%=�;Æ�ARAR�=[pzyKp4meS4af� 7lZ5RAR��Z%RA:' � � 7I�CZ���� � ��: �����[�-� �z?���� 7 � �����[�-�!:� ) � 7¶�4Zv������D: �$!#���q� � � �$!#���q�

$QZ�� �Pgjl*^ ��pik^#c ! �+# )9�W#aTb�jCRfS4alY.iTifSVR`ifdTSVRfY�i�dfb4Y�dFWqp4meY~Sq�PS-¥�s4Y.Rfi���� ¥�b4c¢aTb ceskr<c¢a.WqdfY.ivo#��SVRY�WVaTbKjkW-U#YVo<dfb4Y�s<h4X:[email protected]�Sq�dTb4Y~j4RTS4alY.ifiTSVRdfbkWqd�S-¥�s4i�dTb4cei�jkWqUVYV�#��b4cei>dFW-pCm{Y~a�W-s:p@Y 6 memeY�r�h4ifces4U[dTb4Y��Çh4skaldTc{S#s��� % � 7\' ��o � )#:dTbkW-d�RTY.dfh4RTs4i~dTb4Y[S-¥�s4Y�R�S-��Wqs�Y.meY.X Y.s<dv�

��� % � 7�' �B � ) : ��� !$ � ! #&% ��� 7\' � � )#:�Ch4skaldTceSVs

!$#�% ��� o4dTb4Y[RTY. VY.RTifY���hCskaldfceS#s�Sq� !$#�% o4RTY.dfh4RTs4i�dfb4Y�c{s@r<Ylwx VY�agdfSVR�alSVRTRfY.iTjkS#skr<ces4UKdfS�WjkWqUVY�s<h4X:[email protected]�W-s�S��2ifY�d�� ! #&% ��� 7\' �B � ) : � 7 � � v���v�� � ����� :¥�cedfb

� ;�� � O�� ' � �"!#� ��. @������� ��� )+2%R,�R�v�v��� S$4�:Z � � � ��@�+2%R,�$�� Z��v�v���(T� Z � � � ��@� ���+2%R,�R�v�v��� �(T�[� ��@� � ?' ���$!#�

? �����AB >�� ��.�@BDC � ��� ? �����AB >�� � ��.�@B C C�Ch4skaldTceSVs�� ! W-iTifS4alc¢W-dTY.i�W�j4RTS4alY.ifiTSVR>s<h4X:[email protected]¥�cedfb[W-s[ceskrAYlw[ VY�aldTSVR%>.ced�r<Y�jkY.s@r<i>SVs[dTb4Y�X�Wqj4j4ces4U��hCskaldfceS#s�hCifY�rKces�dfb4Y[r<ceifdTRfcep4h4dTceSVs�ifj@Y�alc 6 a.WqdfceSVsmT% ���M��� /�����X�W-jCj4ces4U�T� ! 7 � � ������ � ����� : ����� ������> � � 7 � � ��� � 5�A:��! #"%$& (' �� B �*) ����� J �,+.-�/02143 �� 05 L

% J*��� .A.~����X�W-j4j4ces4UPT� ! 7 ��������� � ������: � ��� ������> � � 7 � � ��� � 5 � : � #"%$& (' �� B � ) �$!#� w�m�L�-�5������

Page 13: Distributed array management for HPF compiler · 2016-12-27 · Distributed array management for HPF compiler Yves Mah eo, Jean-Louis Pazat To cite this version: Yves Mah eo, Jean-Louis

Z%R �����������%|���5$����!�������#$��!����' �� ����

¥�b4Y�RfY ��!��cei�dfb4Y�s<h4X:[email protected]��p4meS4af�<ices�dTb4Y %����:r<ceX Y.sCifceSVs#T ��!� � ��� '� '����b4Y~r<Y 6 s4cedfceSVsCi¤WVr<S#j4dfYvr���SVR ��W-skr4�­W-memeS-¥�dfb4Y�s<h4X:[email protected]>S-�2S-¥�s4Y.RTi�S-�PW`jkW-U#Y�dfS�p@Y�m{Y�ifidfbkWqs

S#R�Y54#hkW-m2dTS:d¶¥¤S@�!3Ç��dfbCY[S-¥�s4Y.R�Sq��W�jkWqUVY�ceiuWqm{¥�Wvy<i¤hCs4c04VhCYVo4W-s<y  VWqmec®r� VWqmeh4Y~Sq� � ) a.Wqs�pkY[hCifY�r��S#R~r<Y.dTY.RfXKc{sCc{sCU�dTb4Y[S-¥�s4Y.R`S-�¤W�jkWqUVYV�!3¶sxdTb4Y�a.WqifY[dTb4Y[S-¥�s4Y�R�S-�¤W�jkW-U#Y[cei�s4SVd�hCs4c04VhCYVo4¥Y[a.W-salS#X j4hCdfY � ) B � okdTb4Y�S��2ifY.d��ÇRfSVX ¥�b4c¢aTb dTb4Y�S-¥�s4Y.R[aTbkW-s4U#Y.i�� 3¶s�dfb4cei[a.WqifYVo2dTb4Y�dFW-pCm{Y�S-�¤S-¥�s4Y�RfiiTdfSVRTY.i��ÇSVR�Y�W#afb�jkWqUVYVoCdfb4Y�d¶¥S:j4RfS4alY�ififS#R~s<h4X:[email protected]�jCm{hCi�dfb4Y�meceX ced �-) B � �+ � ) ,NR���v���� � ) B � � Z���� % � 7\' � � ) : � ��� % � 7\' �B�RA:+ � ) , � ) B � ��v���� ��� Z���� % � 7\' � � ) : � ��� % � 7�'��B � ) B � :¥�cedfb

� ) B � � c ��� � �¡dfb4Y.s���Y.meifY�R� � 7�7\' � �$!#� ��. @����� : O 765�; � �j:�: �"!#� 5;

2 �+�,��� ���������� " �

^ ��h4mem@c{XKj4meY.X:Y.s<dFWqdfceSVs�S-�PdfbCY�rCW-dFW�X�W-s@W-UVY�X Y.s<dPXKY�aTbkW-sCc{iTX i�r<Y.ilalRfcep@Y�rxWqpkS- #Y�bkW-ipkY�Y.s�RfY�Wqm{c �H.Yvr�¥�c{dTb4ces[dfbCY 0 2�3�4�5�6�8 �>Y.s< <c{RTSVs4XKY.s<d�� �xWqskW-U#Y.X Y.s<d2Sq� dlW-p4meY.ivo�j@W-UVY�i¤W-skr�WVa�alY.ifiTY.idfS[W-RTRFWvyY.meY.XKY.s<dfi~WqRfY[iTbkW-RTY�r�SVhCd~W-X S#s4U�dfb4Y�agSVX jCc{meY.RW-skr�dTb4Y[RTh4s<dfceX Y`m{cep4RlW-RTyz�#^~i�W-mem2dfb4Y�dFW-pCm{Y�[email protected]`s4Y.Y�rAY�r:S#s4mey�r<h4RTc{sCULdTb4Y~YgwAYvalh4dfceS#s S-�PW�r<ceifdTRfcep4h4dTY�r:j4b@W-ifY�7Çs4S[ces<dfY.R �IjCbkW-iTYLW-s@W-mey<ifcei>c{[email protected]¶�ÇSVRfXKY�r Wqd¤dTb4cei¤dTceX Y5:�oVdTb4Y~Y.s<dTc{RTY�X Y.XKSVRfy�ifjkW#alY[W-memeSAa�W-dfYvr:cei��ÇRfY.Y�r�Wqd¤dTb4Y~Y.s@r Sq��dTb4Y~j4b@W-ifY#�

�QZ\[ �tg����\^/!Fgji�� � gjl*^/!^`m{mCdfb4Y�ces<��S#RfX�W-dfceS#s~s4Y.Yvr<Y�r:dTS 6 memzdTb4Y�dFWqp4meY.i�Sq� S-¥�s4Y�Rfi¤Wqskr[dTb4Y�dFWqp4meY.i>S-�2S��2ifY.d �ImeceX cedTiPcei>�zsCS-¥�sWqdualS#X j4cemeY �¶dfceX:YA>vdfbCY.ifY[dlW-p4meY.i�alS#h4m¢r:dfbCY.RfYl�ÇSVRfY�p@Y�ifdFWqdfc¢a.Wqm{mey:r<Y 6 sCY�r�W-skrKr<Y�alm¢W-RTY�r�W-i�alSVsCifdFWqs<dfices dTb4Y~U#Y.s4Y.RlW-dTY�rxalS4r<YV�4�]S-¥¤Y� VY.Rvo<c{s:S#RFr<Y�R�s4SVddfS�meY.s4UVdTb4Y.sKdfb4Y�ifc�H.Y`S-�>dfb4Y`UVY.s4Y�RFW-dTY�rxalS4r<Y#o<dfb4YalS#X j4cemeY.R�jCRfS4r<hkalY�i���h4s@aldfceSVsCi¤dTbkW-d~Wqm{meS4a.WqdfY~W-s@r 6 m{[email protected]~Wqd¤RTh4s<dfceX Y#oVW-d�dTb4Y�pkY.U#ces4s4ces4U[Sq�Y�W#aTb rAc{iTdfRTc{pCh4dfY�r j4bkW-iTYV�4�CSVR�Y�W#afbxr<ceiTdfRfcep4hCdfY�r�W-RTRFWvy *:o4W[dlW-p4meY�S-�>S-¥�s4Y.RTi� � �Kc{i�r<Y 6 s4Y�r2� 3Ç��WjkWqUVY[X�Wvy:pkY�[email protected]�r�p<y�d¶¥¤SKj4RfS4alY.iTifS#Rfi�oÐdfb4RTY.Y:dFWqp4meY.iLWqRfY[s4Y�Y�r<Y�r TÐdfb4Y�dFWqp4meY[S-��dfbCY�S-¥�s4Y�RfiSq�¤dfb4Y 6 RTifd[jkWqRfd�S-�jkW-U#Y.i� ��� �2o@dfb4Y�dFWqp4meY�Sq�¤dfb4Y�S-¥�s4Y.RTi[S-�dfb4Y�ifY�agSVskr�jkWqRfd�S-�jkW-U#Y.i� ��� �WqskrKdfb4Y�dFWqp4meY[alSVs<dFWqces4ces4U�dTb4Y�S��2ifY.d �ImeceX cedTi��� �2�

��b4Y�RfhCszdTceX Y�m{cep4RlW-RTy cei:W-meifSxces­aTbkWqRfUVY�Sq�LW-memeSAa�W-dfces4UxWqskr 6 memeces4U�dfb4YKdFWqp4meY.i�Sq�LjkWqUVY.i:[email protected]�dTb4Y.X iTY.me VY.iv�2��b4Y�dFWqp4meY.i�S-�¤jkWqUVY.i[Wqskrxj@W-UVY�iLdTbkW-d[alS#s<dFW-cesxmeS4a.Wqm�Y�m{Y�X Y.s<dfi[WqRfY:W-memeSAa�W-dfYvrWqdLdTb4Y�pkY.U#ces4s4ces4U�S-�¤dTb4Y:r<ceifdfRTcep4h4dfYvr�j4bkW-iTYV�#U<ceskagY�¥Y�hCifY W:bCSVifd �IsCSArAY:X S4r<Y.m¶o4meS4a.Wqm�Y�m{Y�X Y.s<dfiWqRfY�RfY�alY�c{ #Y�r ��RfS#X'dTb4Y bCSVifd�W-skr ifY.s<d�pkWVaT� dfS�ced�W-d [email protected]{sCU W-s@r W-dKdfb4YxY�skr Sq�[dfb4Yj4b@W-ifY�c ��s4Y�alY.iTiFWqRfy<�2��b4Y[X�W-skWqUVY.XKY.s<d�S-�¤j@W-UVY�iLalS#szdlW-ces4ces4U:RTY�alY.ce VYvrxY.meY.XKY.s<dfi�r<[email protected]<i�SVs¡dfb4YalS#X j4cem¢W-dTceSVs�iFaTb4Y�X YV� :W-ifc¢a�[email protected]�jCRfS- <c¢r<Y�r�p<y�dfb4YRfhCszdTceX Y>mec{pCRFW-RTyLWqRfYdfb4YjkW-U#Y¤W-memeS4a.W-dTceSVsWqskrKdfb4Y�j4m¢WVagY.X Y.s<dS-��Y.meY.XKY.s<dfi�7�iTces4UVmeY~Y�m{Y�X Y.s<dfi�S#R�ifY.U#X Y.s<dTi�:ces<dfS�jkW-U#Y.i��

�QZMY ,.��� ^*! !!^*!3¶d�cei~almeY�WqR~dfb@W-d�dfbCY[jkW-RTd�S-�>dfb4Y�W#a.alY.iTi�j4RfS4alY.iTi�dfbkWqd�c{i~rASVs4Y[W-d~agSVX jCc{meY �¶dfceXKY¤X:h4iTd¤p@Y�Wqi�m®WqRfU#YWqi:jkS#ififcep4meYV�>��bCY agSVX jCc{meY.R�dfRFWqs4ifm¢WqdfY.i W¡RfYl�ÇY.RfY.s@alY dTS Wqs WqRfRFWvy�Y�m{Y�X Y.s<d�* ;��%=fo�¥�b4Y.RTY���cei Wqsceskr<Ygw­ VY�aldTSVRvo�ces<dfS W�a.W-mem�dTS W�RTh4s<dfceX YKX�W#alRfS��������������! ������ �#"�$&%'"(�*)�+�¥�b4Y.RTY,$&%�Wqskr-�*)

<�� ÅÇÄÉ¿

Page 14: Distributed array management for HPF compiler · 2016-12-27 · Distributed array management for HPF compiler Yves Mah eo, Jean-Louis Pazat To cite this version: Yves Mah eo, Jean-Louis

������������ ����������������������������� ��!�#"%$���&('*),+-$��(.��0/����� ZVZ

WqRfY�Ylw4j4RfY�ififceS#s4i~Sq� �4�<^~memPalS#s4ifdlW-s<d�ifhCpkYlw4j4RTY.ifiTceSVs4i`bkWv VY`pkY.Y�s alSVXKj4h4dTY�r:W-skr�dfb4Y�S#j4dfceX c�H�WqdfceSVsr<Y�iFalRTc{p@Y�r ces�ifY�agdfceSVs �4� �xbkWqi[pkY�Y.s jkY.R£��SVRTX Y�rÐ�2^~i�Ylw4jkYvaldfY�rÐo�dfbCY.ifY�Ylw4j4RTY.ifiTc{S#s4i:alSVs<dFWqces�SVs4meyW#r4r<cedfceSVsCi�W-skr�agSVs4iTdFW-s<d:meSVU#c¢a.W-m>ifbCcÉ�Çdfi:W-skr X�W-iT�<c{sCUVi��@��b4YK¥¤S#Rf��dfbkWqd�RTY.X�Wqces4i�W-d�Rfh4s<dfceXKY:c{idTb4Y.RfYg��SVRTY�dfS�Y. VW-mehkWqdfYdfb4YYlw4j4RTY.ifiTc{S#s4i�W-skr�h4ifYdfbCY�dFW-pCm{YS-�@jkW-U#Y.i�W-ifiTS4alc¢W-dfYvr�¥�c{dTb * dfS`j4RfS4r<h@alYdTb4Y:RfceUVb<d`RfYl��Y�RfY.skagYV�>��b4cei[a.W-s�p@Y�sCSVdfYvr�pzy¡dfb4Y �7Ylw4j4RTY.ifiTceSVs � �!�$ ��� $&%������*)�+<�<��b4Y:RfhCszdTceX Ymecep4RFWqRfy�ceiLr<Y� VY.meSVj@Y�r�¥�cedTb ���xX�WValRTSVi�dfb@W-d~jCRfY. #Y.s<d���RfS#X dTb4Y:alSVXKj4h4dFWqdfceSVsKS-�¤dTb4Y:WVr4r<RTY.ifi�Sq�dTb4Y[jkWqUVY~dlW-p4meY[alS#RfRfY�ifj@SVskr<ces4UKdfS *�oCifS:¥Y[a.W-sxWVagdfhkWqm{mey:U#Y.s4Y.RlW-dfY�dfb4cei~alS4r<YV�

�QZ%$ ��pi(^#c�`Y.dTY.RfXKc{sCc{sCU¤dTb4Y�S-¥�s4Y.R2Sq�kW-s�Y.meY.X Y�szd *t; ��=zceiPa.WqRfRfceY�r�SVhCdPWifceX cem¢W-R4¥�Wvy<�f��b4YalSVXKj4cem{Y�RkU#Y.s4Y.RlW-dfY�iW�a.WqmemVdfS~WRTh4s<dfceX Y�X�W#alRfS��� ������'�! ����� �#"�$&%'"(�*)�+<�l^~s�W#a.alY.iTi�dTS~WdFWqp4meY &� ��� $&%���c{i2iTh<��alceY.s<dWqd¤RTh4s<dfceX Y�dTS 6 s@r:dfbCY~j4RTSAagY.ifiTSVR~s<h4X:[email protected]�cesKdfb4Y�a.W-iTYLdTb4Y�S-¥�s4Y.RS-��W�jkW-U#Y~ceih4s4c04#h4YV� 3Ç��W�jkW-U#YX�Wvy�p@Y:[email protected]�r p<yxd¶¥¤S¡j4RfS4alY.iTifS#Rfi�o�W�a.Wqmem�dfS WKiTm{ceU#bzdTmey rAc �2Y.RTY.s<d�X�WValRTS cei[j4RTSArAhkalY�r2����b4YYlw4Y�agh4dfceSVs�S-�@dfb4ceiPX�WValRTS�¥�cem{m-ceiTifh4Y�W~alS#X jkWqRfceifS#s�pkY.d¶¥Y.Y.s �*)[W-skr�dTb4Y�S�� iTY.d��¶mec{XKcedPalSVRTRfY.iTjkS#skr<ces4UdTS:jkW-U#Y $&% T

��� � � )�� ����*��� $&%���+��� �� &����� ��� $&%���������-&����� ��� $&%��

� & ��� !#" �u ���� �~���

�-Z\[ �P^#c'a*c `bgji�� ^/!}a�'Pn&�(^ � # ! n~c"# ���Qn~^/� , c~c~g d ]hgjikgjl*^#` ^#iKn3¶d`c{i�r<c ��alh4med�dfSKj4RfYvalceifY.mey alS#X jkWqRfY�dfbCY�iTjkY.YvrxSq�uWVa.agY.ifiTY.i[dfS�r<ceifdTRfcep4h4dTY�rxW-RTRFWvy�Y.meY.XKY.s<dfi~¥�cedTbdTb4Y~S#s4Y�S-�2ifY54#h4Y�szdTc¢W-mPWVa�alY.ifiTY.i�p@Y�a.W-hCifY�dfb4Y�y:pkS#dfb r<[email protected]�SVs:dTb4Y�d¶y<jkY`S-�2j4RfS4alY.iTifS#R~W-skr�S#s:dfb4YS#j4dfceX c�H�WqdfceSVsCi�dfb4Y�dFWqRfUVY�d�agSVX jCc{meY.R�a.W-s�[email protected]¶��S#RfX��k��S-¥Y. #Y.R�o2ced[a.Wqs p@Y�iTY.Y.s�dTbkW-d�dfbCY:Ylw4Y�alh4dTY�ralS4r<Y���S#RLr<ceifdTRfcep4h4dTY�r�WVa.alY�ififY�i�ces< VS#m{ #Y.i~S#s4mey:��Y�¥ pkWqifc¢a�[email protected]#s4i�dfbkWqd~UVY�s4Y.RFWqdfY W� VY.RTyxifX�W-memS- #Y.Rfb4YvWVr�W-skrKX�Wvy�Y. #Y.sxp@Y�X SVRTY~Yl��agc{Y�szd�dTbkW-sC�zi�dTS:pkY�dfdfY�RLS#j4dfceXKcOHvW-dfceS#s4i��

��b4YK��S#m{meS-¥�ces4UxdlW-p4meY.i�UVce #Y�dTb4Y�RfY.iTh4medfiKS-��W¡j4RTY.mec{XKceskW-RTy [email protected]<d��>��Y�agSVs4iTc®rAY.RfY�r dfb4YWqififceU#s4X Y.s<d�dfSxW�ila.W-m¢WqR�Wqskr�X YvW-ifhCRfY�r¡dfb4YKdfceX Y�dFW-�#Y.s�p<yxdfbCc{i�W-ifiTceUVs4XKY.s<d~�ÇSVR�ifY. #Y.RFWqm¤RTceUVb<d��bkWqskr �¶ifc¢r<Y.i%T% )�� T ��| �¤cei�W�m{cedTY.RFWqmPalSVs4iTdFWqszd%>% ) � Tm��|A��cei~W�RfYg��Y.RfY�skalY�dfS W-sKY.meY.X Y�szd~Wqi�ced¤X�Wvy Wqj4jkYvW-R~ces�W�ifY54#h4Y.s<dTc®WqmPj4RTSVU#RFW-X}>% ) � T ��| �¤cei~W�a�W-mem2dfS:dTb4Y�X�WVagRfS�dfbkWqd�h4ifY.i`dfb4Y�jkW-U#Y�r�WVa.alY�ifi~XKY�aTbkW-sCc{iTX�>% )� �T ��|A��cei�W:a.W-mem@dfS W�X�W#alRfS[dTbkW-d�hCifY.i�W[p4meS4aT� �IS#RfceY.s<dfY�rKWVa.agY.ifi�X Yvafb@W-s4ceifX��v��b4cei�X Y�aTbkW��s4ceifX ¥�W-ih4iTY�r�ces�W�j4RfY� zceS#h4i� VY.RTifceSVsKS-� 0 2�3�4�5�6�8��><cedjkY.R£��SVRTX i�W-dRfh4s<dTc{XKYLW�X S4r<h4meSW-skr�Wqs ces<dfY.U#Y.RLr<ce <ceifceSVs:dTS 6 skrKdfbCYLpCm{S4aT� s<h4X:[email protected]�W-skrKdTb4Y�S��2ifY.d`c{s�dTb4Y�p4meSAaT�2�

��b4Y WqRfRlWvyxcei�WKd¶¥¤S��£r<ceXKY.s4ifceS#skW-m>W-RfRlWvyxS-� rkS<W-dfiv�P}�Y�jkS#RfdfYvr�dfceX Y.it7Çc{s"!�5%:[W-RTY:dfb4Y r<cq�2Y.RfY�skalY.i)S� ��)��vo@s4SVdTY�r}�5�$#�~���!�C�D��/q>�)E���)��voksCSVdfYvrL.e������Wqskr�)� T��)��vo4s4S#dfY�r /�$5�&%-�;:�Y.ifd�Wqskr�¥SVRTifdLa�W-ifY�ibkWv #Y[[email protected]­alS#s4ifc¢r<Y.RTY�r2o>r<[email protected]<ces4U�S#sx¥�b4Y.dTb4Y.R[iTcOH�Y.i[S-�dfb4Y:W-RTRFWvy�¥¤Y�RfY�jkS-¥Y.Rfi�S-�¤d¶¥S S#R~s4S#d��9�[email protected]<dfi�bkWv #Y¤[email protected] a�W-RfRTceY�r:S#h4d>SVs:WxUAjkW-RlaU<dFWqdfceSVs ��Wqskr[S#s W`s4S4r<Y�S-�2dfb4Y�c¢Q*U ��'V�4� �`W-dfce #YalS#X j4cemeY.RTi¤bkWv #Y�pkY.Y�sxh4ifYvr ¥�cedTb�sCS:SVj4dTc{XKc�H�W-dTc{S#s�S#j4dfceS#sP�

�m�L�-�5������

Page 15: Distributed array management for HPF compiler · 2016-12-27 · Distributed array management for HPF compiler Yves Mah eo, Jean-Louis Pazat To cite this version: Yves Mah eo, Jean-Louis

Zv� �����������%|���5$����!�������#$��!����' �� ����

U<jkWqRFaliTdFW-dTceSVs�5�$#�~���!������/ .~�%�A� �/O$%�$%pkY�ifd ¥¤S#RfiTd [email protected] ¥SVRTifd [email protected] ¥SVRfiTd��� ��� ��� ��� ����� ��� ��� ��� ��� ��� ��

c¢Q*U���'#�[sCSArAY�5�$#�~���!������/ .~�%�A� �/O$%�$%pkY�ifd ¥¤S#RfiTd [email protected] ¥SVRTifd [email protected] ¥SVRfiTd��� ��� ����� ������� ��� ��� ��� �� ��� ���

�2ce�#Y.¥�ceifYVo<dTb4Y[r<Y.dfY�RfX ceskWqdfceSVsKS-�>dfb4Y�S-¥�s4Y.R�Sq��W-sxW-RTRFWvy:Y.meY.XKY.s<d¤RTY54#h4ceRfY.i`SVs4mey:W���Y.¥ iTceX j4meYS#jkY.RlW-dTc{S#s4i�oviTSLcedTi�agSVifd>RTY.X�Wqc{sCiP VY�Rfy[meS-¥[�.^`i>ifb4S-¥�s[ces�dfb4Yj4RTY. <c{S#h4i>dFWqp4meYVovc{d�ceiPj4RTYl��Y.RlW-p4meY�dfS`Ylw �j4meS#c{d>dTb4Y�jkW-U#Y~r<Y�alS#X j@SViTc{dTceSVsPo-W-medTb4SVh4U#b�ced>ifY�Y.X idfS�p@Y~X S#RfY�s@W-dfhCRFW-m@dfS�pkWqifY`dfb4Y~alS#X j4hCdFW-dTceSVsSq��dfbCY[S-¥�s4Y.R�Sq��W-s�Y.meY.XKY.s<d¤S#s�dfb4Y�agSVX jCh4dFWqdfceSVs:Sq��dfbCY�agSVRfRTY.ifj@SVs@r<ces4U p4meS4aT� s<h4X:[email protected]��

��b4YKj4Rfc¢alY:dTSxjkWvy¡��SVR�iTjkY.Yvr­Sq�]W#a.alY.iTi W-skr�iTjkY�Y�r�Sq�~S-¥�s4Y.RfiTb4cej­alSVXKj4h4dlW-dfceS#sxcei[dfb4YKs4Y.Y�r ��SVRW�m®WqRfU#Y.RLWqX SVhCszdS-�X Y.XKSVRfy<�!9~ #Y.RfbCY�WVr¡cei~SVsCm{y�r<h4Y�dfSKdFW-pCm{Y�i~p@Y�a.W-hCifY:s4S�WVr4r<cedTc{S#skW-m�ifjkW#alY�c{iRTY54#h4ceRfY�r¡��S#R�jkW-U#Y.i��2� b4Y.s�W j@W-UVY:alS#szdlW-ces4i�Y.meY.XKY.s<dfi�dfbkWqd�¥�c{mem�s4Y. VY�R[pkY W#a.alY.iTifY�r pkYva.W-h4iTY Sq�dTb4Y~Ylw4dTY.s4ifceS#s S-��WqRfRlWvy r<ceXKY.s4ifceS#s4i�o-S#R�p@Y�a.W-hCifY�dfb4Y`jkW-U#Y~cei�iTbkW-RTY�r:p<y�d¶¥¤S[jCRfS4alY.iTifSVRTi�oCSVs4mey�[email protected]<dfc¢W-memey[WVa.alY�ififYvr:jkWqRfd>S-�kdTb4Y�jkWqUVY�cei�WValdThkW-memey[W-memeS4a.W-dTY�r2�v^ dfRFWqs4ifm¢WqdfceSVs[Sq�kdfbCY~alSVRTRfY.iTjkS#skr<ces4Uj@SVces<dfY.R�ces�dfbCYLdlW-p4meY�S-�>jkW-U#Y.i�cei�jkY�R¶��S#RfX Yvr c �>dfb4Y�Y.skr S-��dTb4Y�jkW-U#Y�c{i~Wqmem{S4a.WqdfY�rÐ�

��b4Y`X Y.XKSVRfy`S- VY.RTb4Y�W#r:r<h4Y�dfS�dFW-pCm{Y�i�cei¤r<ceRfY�agdfmey�meces4�#Y�r[dTS�dfb4Y`szhCX:pkY.R>Sq� jkWqUVY.ivoV¥�bCc®aTb�cei�cesU#Y.s4Y.RlW-mPW-dmeY�W-iTd�S-��Wqs SVRlr<Y.R�Sq��X�WqUVs4cedThkr<Ym{Y�ifi�dfb@W-s dTb4Y�ifc�H.Y`S-��dTb4Y[W-RTRFWvy<�V��b4Y]��SVmemeS-¥�ces4U�dFWqp4meYU#c{ #Y.i�X Y�X SVRTy�RTY54#h4ceRfY.XKY.s<dfi]��SVR~W���Y�¥ alSVXKX SVs:r<ceifdTRfcep4h4dTceSVs4i�Sq��WqRfRlWvyzi`SVsx�V��jCRfS4alY.iTifSVRTi��P�CSVRY�W#aTb­r<ceifdfRTcep4h4dfceS#sPo@¥¤Y�ceskr<c¢a.W-dTY�dTb4Y�dfSVdlW-m�s<h4X:[email protected]`S-��jkW-U#Y.i�o@dfbCY:dfb4Y.S#RfY.dTc¢a.W-mX ces4ceX W-m@X Y�X SVRTyiTjkWValY`RfY54#h4ceRTY�r�SVs:Y�W#aTb:j4RfS4alY.iTifS#R�o<dfbCY~WValdThkW-m@ifjkW#alY~W-memeS4a.W-dTY�r���SVR�dlW-p4meY.i�SVs�Y�WVaTb:j4RTSAagY.ifiTSVR~W-s@r6 s@W-memeyLdTb4Y�S- VY�Rfb4Y�W#r�Wqi�alSVXKjkW-RTY�r�¥�cedfb�dfb4Y�XKces4ceX W-mvjkW-RTdfcedfceSVs���� Y.X S#Rfy�s4Y.Y�rAi¤W-RTY�Ylw4j4RfY.iTifY�r�cesp<y<dfY.iv�~3¶d~a.Wqsxp@YLsCSVdfc¢alYvr�dfbkWqd�RfY.jCm®W#alces4U�ifSVXKY~p4meS4aT� iTcOH�Y.i 7ÇSVR~W-RTRFWvy�r<ceX Y.s4iTceSVs4i�:�p<y j@S-¥Y.Rfi�Sq�d¶¥S:s4SVdlW-p4mey r<YvalRfY�WqifY.i�dTb4Y[X Y�X SVRTy[S- VY�Rfb4Y�W#r2�4��Y�[email protected]. VY�dfb@W-d�S- VY�RFW-mem2XKY.X S#Rfy[RTY54#h4ceRfY.XKY.s<dfiRTY.X�Wqc{s�WVa.agY.j4dFWqp4meY[¥�b4Y.sxalS#s4ifc¢r<Y�Rfces4U:X S#ifd�alSVXKX S#s4mÉy[hCifY�rxrAc{iTdfRTc{pCh4dfceSVsCi��

��������� �����! #"� $&%(')%(�*��+ ,.-�/���+10�2)��/#" ,1-/���+3�%�4�56��%( �756%8-�' -:9<;=�>�"?4 ;=����5@%(5@%(-�' 9?-��BA��� ?+C"?4 D=E"�GFH"#��I

J�K�L�MN O=PRQ � ���������TS M?UVMN KW�XY � �����?Z ���� �� ������ ������ [\��] ���J�K�L�MN O=PRQ � ���������TS M?UVMN KW�XY � �S3#^Z ��� �� ������ ���� [\��] ���

JK?LMN O=PRQ � �����:S Q � �����TS M?UVM�N KW�XY �?_ � �����?Z �`����� �� �������� ������� [\��] ���JK?LMN O=PRQ � �����:S Q 3������TS M?UVM�N KW�XY@a ��_ a ���?Z ������� ���������� ��������� [\��]C��JK?LMN O=PRQ � �����:S Q 3������TS M?UVM�N KW�XY@a ��_ a � 3?Z ������� ���������� �������� [\��] ��

JK?LMN O=PRQ � ���TS Q � ���TS Q � ���TS M?UVM�N KW�XY � ���_ �?_ a �?Z �`������� �� �������� ��������� [\��] ���

�-ZMY �!i*n~^ml*c~gmn"#�a*i #�i n��k^cbedBf*g!hjiekml�lonLi���#�c~a*i(`b^#iKn��b4Y`jkW-U#Y �fr<Rfce VY�s:X�W-s@W-UVY�X Y.s<d2�ÇSVR¤r<ceiTdfRfcep4hCdfY�rKW-RfRlWvy<i�[email protected] ces<dfY�UVRFWqdfY�r�ces:dfb4Y 0 2�3�4�5�6�8�Y.s< <ceRfS#s4X Y.s<d�W-s@r�alS<Ylw4ceifdTi¤¥�cedTb�dTb4Y�d¶¥¤S�alSVXKj4cem®WqdfceSVs`iFaTb4Y.XKY.i�h4iTY�r:p<y[dTb4YLagSVX jCc{meY.Rv�.��b4Y�p@W-ifc¢aalS#X j4cem¢W-dTceSVs:iFaTb4Y�X YVo@dfb@W-d~RTY.meceY.i�SVs W�RTh4s<dfceX Y�RfY�ifSVmeh4dTceSVsxdTY�aTb4s4c04#h4YVoPa.Wqsxp@Y�W-j4jCm{ceY�r dfS Y� VY.RTyces4j4hCd~j4RTSVUVRlW-X��V��b4Y�SVj4dTc{XKc�H.Y�rKiFaTb4Y.XKY[cei�pkW-iTY�r¡SVs�ceszdTY.UVY�R~j4RTSVUVRlW-XKX ces4U[W-skr m{ces4YvW-R~W-meU#Y.p4RFWRTY.ifh4medTi5>@ced¤[email protected]¶�ÇSVRfXKi~W-s�W-skWqm{y<iTc{iS-��jkWqRFWqm{meY.m@meS<SVj4i%;{Z%R�=f�

<�� ÅÇÄÉ¿

Page 16: Distributed array management for HPF compiler · 2016-12-27 · Distributed array management for HPF compiler Yves Mah eo, Jean-Louis Pazat To cite this version: Yves Mah eo, Jean-Louis

������������ ����������������������������� ��!�#"%$���&('*),+-$��(.��0/����� Z��

��Y�j4RfY.iTY.s<d[ces 6 U#h4RfYxZ�dfb4Y�RfY.iTh4medfi[Sq�uW-s�[email protected] Y�szd�¥�cedfb¡dfb4Y�d¶¥¤SxalS#X j4cem¢W-dTceSVs ilaTb4Y.X Y�i��^ alS#X jkWqRfceifS#s­cei:X�W#r<Y [email protected]¶¥Y.Y.s W�pCm{S4aT� �IS#RfceY.s<dfYvr W-RTRFWvy�X�WqskW-U#Y.X Y�szd�W-skr dfbCYxjkW-U#Y �fr<Rfce VY�sX�W-skWqUVY.XKY.s<d��-��b4Y�W-j4j4mec¢a.WqdfceSVsKc{i~W:}]Y�r � :�m¢W#af�LU<hka.agY.ifiTc{ #Y 9` #Y.R��f}�Y.m¢W¯wCWqdfceSVs�W-meUVS#RfcedfbCX RTh4sxS#s

R�?Z��Z���AR�-��A?�V�

R � ? Z�� Z�� �AR �-� �A? �V�

0�2)"#"�I��?2

�����! �"��V-:9 2 ��-/�"`4�4�-��T4

}]Y�r � :�m¢WVaT�LU~9�})Z5RV�q�-wPZ5R#�-�

c¢r<Y�WqmS#j4dfceX c�H.Yvr ��jkW-U#Y �

��

S#j4dfceXKcOH�Y�r �¤p4meS4aT� �

� � ��

p@W-ifc¢a ��jkW-U#Y �

� � � �

pkWqifc¢a �¤p4meS4aT�

��ceUVhCRfY:ZAT��S#X jkWqRfceifS#s:pkY.d¶¥Y.Y.s¡p4meSAaT� �¶SVRfceY.s<dTY�r�W-skrKjkWqUVY �fr<Rfce #Y.s X�W-skWqUVY.XKY.s<dfi

W�Z%RV�-�qwPZ5RV�q�[X�WqdfRTcÉw Sq�#rkS<W-dTi��4��Y�j4meS#dfdfYvr dTb4Y[iTjkY.Yvr<h4j�W-UzWqces4ifddfb4Y�szhCX:pkY.R�Sq��j4RTS4alY.ifiTSVRTi���SVRY�W#aTbxjkW-ceR(7IalS#X j4cem¢W-dTceSVs�iFaTb4Y.XKYVokWqRfRFWvy:X�W-skWqUVY.XKY.s<d�:��

��b4Y�hCifYS-�4dfb4Y�jkW-U#Y �£rARfce VY.s�X�W-skWqUVY.XKY.s<dkalmeY�W-RTmeyLceXKj4RfS- #[email protected]£��SVRTX�[email protected]�kalS4r<Y.iPU#Y.s4Y.RlW-dTY�rW#a.alSVRlr<ces4U[dTSLp@SVdTb alSVXKj4cem¢W-dfceS#s~iFaTb4Y�X Y.iv�V��b4YP|gSVces<dPh4iTY~S-�2dfbCY�SVj4dTc{XKc�H.Y�r�ilafbCY.X Y�W-skr�dTb4Y�jkWqUVY �r<RTce VY.s WqRfRlWvy X�WqskW-U#Y.X Y�szd�m{YvWVr<i`dfS ilW-dTc{i£�IWVagdfSVRTy [email protected]¶�ÇSVRfX�W-skagY.i 7ÇX SVRTY�dfbkWqs �AR��)Yl��alceY.skagy���SVR�#��j4RfS4alY.iTifS#Rfi�:�c{s�iTj4cedfY�S-��dfb4Y�h4s<�IWv #SVRFWqp4mey:b4ceUVb�RFWqdfceS:S-��XKY.X S#Rfy�[email protected]`dfS alS#X j4hCdFW-dTceSVsSq��dfbCY�}�Y�r�� :�m¢WVaT�2�

� * " � ��,-����� " �

��b4cei:jkWqUVY �fr<RTc{ #Y.s X�W-skWqUVY.X:Y.s<d[Sq��W-RfRlWvy<i:bkW-iKj4RfS- #Y�r dfS�p@YxYl��alceY.s<d�Wqskr RfY.iTh4medfiKj4RfY.iTY.s<dfY�rb4Y�RfY X�Wvy�c{XKj4RfS- #Y[SVs�SVdTb4Y.R:r<ceifdTRfcep4h4dTY�r�X�W#afbCc{sCY.i�ifhkaTb Wqi�dfb4Y � �x�Kh4ifces4UxXKSVRTY�h4j �IdTS �fr4W-dTYj4RTS4alY.ifiTSVRTi��

��b4ceiX�W-s@W-UVY�X Y.s<d>cei¤ceskr<Y�jkY.s@r<Y.s<d��RfS#X)dfb4Y�SVjCdfceX c�H�WqdfceSVs[dTY�aTb4s4c04#h4Y.i`h4ifY�r�ces�alS#X j4cemeY.Rfiv�A3¶dWv #SVc¢r<i�h4iTces4U�X:hCm{dTcej4meY¤RTY.j4RfY�ifY.s<dFWqdfceSVsCi�S-��dTb4Y~ilW-XKY~W-RfRlWvy:ces�r<cq�2Y.RfY.s<d�jkWqRfdTi¤Sq��W�j4RTSVU#RFW-X��-��b4YjkWqUVY �fr<RTc{ #Y.s�WqRfRlWvy�X�W-skWqUVY.Y.XKs<d�W-meiTS�iTY.Y.X idfS�pkY[W-jCj4RfS#j4Rfc¢W-dTY��SVRceRfRTY.UVh4m¢WqR¤alSVXKj4h4dlW-dfceS#s4i¤W-s@ralS#h4m¢rKpkY�h4iTY�r�dfS#UVY.dTb4Y.R`¥�c{dTb dTb4Y[ces4ifj@Y�aldTSVR$'-Ylw4Y�alhCdfSVR�dTY�aTb4s4c04#h4Y ;@��=f�

��Y�j4m¢W-s dTS a.WqRfYl��hCm{mey agSVX j@W-RfY¡SVh4RKX�W-s@W-UVY�X Y.s<d�iFaTb4Y.XKY ¥�cedfb ifb@W-RfYvr  <ceRfdThkW-m�X Y�X SVRTyiTyziTdfY.XKi�W-skr�dTRfy�dfS 6 skr�SVh4d�c � �~Q���alS#X j4cemeY.RTi�a.Wqs[Yl��alceY.s<dfmey[alS#X:p4ces4Y�W�ifb@W-RfYvr� zceRTdfhkWqmVX Y�X SVRTy¥�cedfb�dTb4Y $�J*����� J*�����M�(��!/��SVRc ��W�ifj@Y�alc 6 a�Rfh4s<dfceXKY~ifhCj4jkS#Rfd`c{i�XKSVRTY~Yl��alceY.s<dv�

�m�L�-�5������

Page 17: Distributed array management for HPF compiler · 2016-12-27 · Distributed array management for HPF compiler Yves Mah eo, Jean-Louis Pazat To cite this version: Yves Mah eo, Jean-Louis

Z�� �����������%|���5$����!�������#$��!����' �� ����

W � ! ������� �`�L�

;{Z =���@^~skrAR4tYVo 9����butY.RfS#sPo2W-skr��@� � ���@Q>W�H�Wqd�� �S#X j4cemeces4U[ifY%4VhCY.s<dfc¢W-m>j4RTSVUVRlW-XKi���S#RLr<ceiTdfRfcep4hCdfY�rXKY.X S#Rfy~j@W-RFWqmem{Y�mAagSVX jCh4dfY.RTi>¥�c{dTb�j@W-skr<S#RfY 3�3.�m3¶s��@� �k�V�`SVsCUzW-RTRFW`W-skr1:~�q��S#h4RFWqskaTb4Y�WqhPo-Y�r<c �dTSVRfivo��-�"�%�0��$��~� ��e�D�k����� � $%$�/ � "%$��K' ������/0/��/�� �����!�C� �-��+-$��k. �A�C�0�!�-ovjkW-U#Y.i��V�#�%oA� RA?Co 9>meifY. <ceY.RU4agc{Y�skalY:Q>h4p4meceifb4Y�Rfi :`� ���eo@Z��V�#�4�

; ��=���4^`skr<R4tYVo�@� ���zQ>W�H�W-dvokW-s@r �[�<��bCSVX�Wqi��>Q>W-skr<S#RfY�W�ify<ifdTY.X dTS:X�WqskW-U#Yur4WqdFW:r<ceiTdfRfcep4hCdfceSVsP�3¶s��e�M����������D$�����/K+-$��"%���������t$������%.e������$��k. �A�C�0�!�-o4^ � � o��Vh4s4YKZ��V� R4�

; ��=���:�S4r<cesPo ���� `Y.Rf #Y.mem®WCozWqskr��[�<Q>RfceSVm¶�>��SVRfdTRFWqs �MU T-^7�PS#RfdTRFW-sP3¶s<dfY.R£�IWValY]��SVR U<bkW-RTY�r��`ceRfdfh@W-m��Y�X SVRTy:^~RlafbCc{dTY�aldTh4RfY.iv�Q3¶s}'-��$%��� $M"����%.~�����$��k. � ���0�e���������#o@s4S- VY.X:pCRfY�Zv�V�#�4�

; ��=L�[�:�RlW-skrAY.i�� �SVX jCc{m¢Wqdfces4U~r4WqdFW�jkWqRFWqm{meY.m@j4RTSVUVRlW-XKi�dTS[X Y�ifiFWqUVY�jkWqifiTc{sCU�j4RTSVU#RFW-XKi���SVR�X�W-i �iTc{ #Y.mey:jkW-RlW-memeY.m��L3 �x� ify<iTdfY.XKi¤j4RTSVU#RFW-XKi��m3¶s��L$��$%��0�!�L+-$��"%��������� $��P� ����� � ����/ �t' ������/0/O��/'-��$��������8�t�0�!�t��$5� �/ � ���k���/ �0�Co~U<Y.j4dTY.X:pkY�R�Z��#�V�C�

; ��=���� ��Wqm¢W-bkWqs Wqskr� ��� `Y.sCs4Y�r<y<� �S#X j4cemeces4U[Q>RfS#UVRlW-X i�ÇSVRL�`ceifdTRfcep4h4dTY�r ��Y�X SVRTy���h4medfcej4RTS �alY�ififS#Rfiv� �m|~� �!$�� ������/j$C"����%.~�����$��(.�� ��� �!�¯o@�~TeZ��CZ�o2Z��V�CoA9�aldfS#pkY�R�Z�� ?A?C�

; ��=yU2� �bkW-dTdfY.Re|lY.YVo��@�Æ}[����cemepkY.RTd�ov�¤� �@� 9]��[email protected]�o<W-skr�U2�Æ�[�v�>Y.s4Uk����Y.s4Y.RlW-dTc{sCU �ÐS4a.W-m<^LrARfY.iTifY.iWqskr �S#X X:h4sCc{a.WqdfceSVsLU<Y.dfi`��S#R[�LWqdFW��£Q�WqRFWqm{meY.m>Q>RfS#UVRlW-X �S3¶s �m|~�t)#$��!����|{�t+j��� #� ' � ��!�����(.~$%��0�!�h$��}'-�� ���� .�/O� � �����P' ���A� �C�D��� $C"t'Q������/0/O��/m'-��$ �������t�t�0�!�-o4jkWqUVY.i Z��z��o Z�� ?4o"�Vh4meyZv�V�V�C�

; ��=�}��u��Wqi�o¤}��¤Q�SVsCszhCiFW-X:y<o#�k�QU4Wqmed�HVoW-skr ��� �xWv <Rfcej4mecei��7�`ceifdTRfcep4h4dTY�r���Y.XKSVRTy��SVXKj4cemeY.RXKY.dfb4S4r<i`��S#R�c{RTRfY.U#h4m¢W-R�j4RTSVp4meY.XKi �Lr4WqdFW�alSVj<yxRTY.h4iTY�W-s@rxRTh4s<dfceX Y[j@W-RfdTcedfceSVs4ces4U@��3¶s �m|!�0����L$��$%%��|e$�. $�� +-$��(.��0/�����Q"5$�� ' ������/ /O��/Q+-$��(.�� ������.o�jkW-U#Y.i Z%?V�%o4�4Zv�4o2^`h4ifdTRfc¢W-s �Y.s<dTY.R���SVRQ�WqRFWqm{meY.m �S#X j4hCdFW-dTceSVsPo$�Vh4meyxZv�V�V�C�

; ?�=��]c{U#b Q�Y.R¶�ÇSVRfX�W-skagY��4S#RfdTRFW-s��4S#Rfh4X���&x���%|L' ���0"5$���� ��������)#$����C����� �#���e���~�%�A�%� .e����� �-���%�C�D$��C��>Y�aTb4s4c¢a.Wqm�}]Y.jkS#Rfd&��Y�RfifceS#s Z#�@R4o<}�c¢alY���s4ce #Y.RfiTc{d¶y<o<X�Wvy�Z��#�V�C�

; ��=yU2�<��ceRlW-skWqskr4W-sCcIo$ ��� `Y.s4s4Yvr<yzo ���� ~S<[email protected]¶o ��� `RTY.X Y.RvozWqskr ��� � �-��iTY.s4Uk�*��� ������ �%�D��JI$M"��|e��)-$�� ������� �f' ��$ �������t�8�0�e�����%����������>Y�aTb4s4c¢a.Wqm�}]Y.jkS#Rfd`�~}~�4Z#Z��CZVo��Y.s<dfY�R~�ÇSVR~}�Y�ifY�WqRFaTbS#s Q>WqRFW-memeY.m �S#X j4h4dlW-dTc{S#sPoV}]c®agY �]s4ce VY.RTifced¶y<o��xW-Rlafb�Zv�V�4Z#�

;eZ5R�= ��� �2Y[�Ch4R�o"� � ���kQ>W�H�W-dvo4W-skr���4^`skr<R4tY#�&�~���%�C�D�y�y$�� ��� �<������/ �%����*"5$��8+-$��k. �0/ � �!�<+-$��8�t� ���%�C� ��� �*$5$ .�!y� ���D�.�>�>Y�aTb4s4c¢a.Wqm�}]Y.jkS#Rfdk�#�A�4o 3¶RfceilW4o�UAY.j4dfY�X:pkY.R[Zv�V�#�4�

;eZVZ = ��� �¶� �V��iTY.s4U@�*��� �j.~�C�0�8� � �!��) $����������P�b+-$��(.�� /O���#"5$��k�' �<� �x�����C��D�� �M��� C����� $������� � | �0� ���.�)Q>bk� dfb4Y�ifcei�o�}�c¢alY ��s4ce VY�Rfifced¶y<o(�<W-s<hkW-RTy7Z��V�#�4�7^`meifS­Wv VW-cem¢W-pCm{Y�W-i�}�c¢alY �Q9 �xQ�~}`�V� �.Z��#�4�

;eZ���=���� Q>�')@ceX�WCo��[� �*�k� :W-iTd�o Wqskr ���'��Y.RTskr<dv� U��~Q�9�}�:(T W dfS<SVm ��SVR ifY�X c �£Wqh4dfS#X�Wqdfc{a�L3 �¡� ' U!3 �x� jkW-RlW-memeY.mecOHvW-dfceS#sP�j' ������/ /O��/j+-$��(.�� ��� �!�¯o 7¶�A:�T{Z o Z%?4o@Z��A? ?4�

;eZ���=����¤Q>�#)@c{X�WxW-s@r :`���bkWqj4X�WqsP� +-$��(.��0/q�0�!�8"5$�� ������������ ������C���� $�������%��������.�­�>Y�aTb4s4c �a.Wqm�}�Y.j@SVRTd~^LQ ��Q '-�~}7�#� �.Z5�4o<^`h4ifdTRfc¢W-s �Y.s<dfY.R`��S#R~Q�WqRFWqm{meY.m��SVXKj4h4dFWqdfceSVs�o �]s4ce VY.RTifced¶y Sq��`c{Y�s4skW4o ��S- #Y.X:pkY�RLZv�V�V�C�

<�� ÅÇÄÉ¿

Page 18: Distributed array management for HPF compiler · 2016-12-27 · Distributed array management for HPF compiler Yves Mah eo, Jean-Louis Pazat To cite this version: Yves Mah eo, Jean-Louis

Unite de recherche INRIA Lorraine, Technopole de Nancy-Brabois, Campus scientifique,615 rue de Jardin Botanique, BP 101, 54600 VILLERS LES NANCY

Unite de recherche INRIA Rennes, IRISA, Campus universitaire de Beaulieu, 35042 RENNES CedexUnite de recherche INRIA Rhone-Alpes, 46 avenue Felix Viallet, 38031 GRENOBLE Cedex 1

Unite de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY CedexUnite de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP 93, 06902 SOPHIA-ANTIPOLIS Cedex

EditeurINRIA, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex (France)

ISSN 0249-6399