Shared Virtual Memory and Message Passing Programming on a Finite Element Application

(1)

HAL Id: inria-00074322

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

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é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.

Shared Virtual Memory and Message Passing Programming on a Finite Element Application

Rudolf Berrendorf, Michael Gerndt, Zakaria Lahjomri, Thierry Priol

To cite this version:

Rudolf Berrendorf, Michael Gerndt, Zakaria Lahjomri, Thierry Priol. Shared Virtual Memory and Message Passing Programming on a Finite Element Application. [Research Report] RR-2355, INRIA.

1995. �inria-00074322�

(2)

ISSN 0249-6399

a p p o r t

d e r e c h e r c h e

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Shared Virtual Memory and Message Passing Programming on a Finite Element Application

Rudolf Berrendorf and Michael Gerndt, Zakaria Lahjomri and Thierry Priol

N˚ 2355

Mars 1995

PROGRAMME 1

(3)

(4)

#("&)*"+,)-.'/0&2135476/68'9:;<= >

?,@&ACBEDGF;HIKJLJIKM&ACBEJNF;OPM&ARQTSVU'W&OXIKDZY[IKJM&AC\^]0]`_a<OXbcOXJLSdOefOXWcg0BchiJSfOXM&ATjWSkIKJLJl

m!JLSkBcD]N]0]

noqpsr`out'vwv[xy{z}|Zou~qXx~Xoqx0!Et'ot'dx0x0KEtx0!KxKp`Xfx0xNXoXx0xLt'K/x0ZKx0v[x0:qoqPx0

nopxN:ft'X

:tXEp`o:Kx!oqx~qXx0ou~qXx`ss;z¡ ¢t'oyL£s£`!zyN¤,Et'r`x0

¥=¦§N¨L©'ªE«'¨`¬®fX&ct'cx0o:Kx0~ocx0fXx!vwx0XpXKXxwt'E=xXExNox0E~xN:vt`Kxf¯f,v[PxNv[x0KV°

Xr±t²EXxwx0x0v[x0Kt'PX³~Nt'p`±p`´Xoqx0x/K¶µ·x0oqx0Kct'outxN~p`v[XPx0oq¯f´x0Px0ovwx0t'r`x

EtqPr/psoEtox¹¸KoqEt&v[xNv[psoq/t'qXx[Xoqpsr`out'vwv[¶Xr,v[pXKx0Vº[»Zx0qrsXXr±t¼Et'ot'x0²EXqx

x0x0vwx0KtXX½~0t'qps,XqPrvwx0t'rsx°dEtqProqx¾`Xox0Zp²EEtPt'utKp`vt',Kx~p`v[cpsqqps,p

vt'Xtut{Kqp:Px<pX~0t'Kvwx0v[p`ofp'¿ÀPx<XoqpX~x0qpsoqº<Ác~xPt'ut!t`~0~x0qx0vtLZEx¸sx0oqoqox0r`X½t'o

~p`v[v,XP³~Nt'p`ct'qx0oP[t'oxwXXÂKXp'¯f´Xoqpsoqp/XxwEt'ot'x0&xXx~Xpsit'E8qKXvt'Â`x0!Xx

Etoutx0Ãtpst:ÅÄ~XÀut'qÂÀº^Æ´x<tor`Xx<qEt'CXxXqx<p¿·tfqEt'oqx¸KoqEt'Kvwx0v[p`ofrsoqxt'qqv,°

X¶²Ex0Px:Etout'x0Ãt'qpsxN^ºÇV<Xp'¯f,xcx0oqvwx0Kutp`t,Kcx0ou~XEx³nÁXfÈs!qEt'Xx

Xqxp¿<PxÊÉZËf|ÌZÈsÍPpsoqoutK°ÁXop`rsot'v[vwÅXrx0K¸oqpsXvwx0KfEt'qx/p`±t,qEt'oqx¢¸oqEt^v[xNv[psoq

tp'¯fpwEp`o:¾`X½~qÂt'EwxttxL¾sPx0K½t't'XX½~0tpsw¯fqXpsP:trsX¶²·~Nt'K:Kx0r`outsPt'p`

/cx0oV¿Îpsovt'E~x;~psv[ct'oxL[qp,Xxv[x0qut'r`xEtXr,¸`x0oqps^ºffxNX{¿kpsoZox~x0Kct'outxN^t'ou~qX¶°

qx~Pox0wE~qÏtPxnt'ot'rsp`±Ð!n&ÈsÁ¢¿Îpsovwx0t'rsx°dEtqPr±t'E8qXx[É!ÁXyÊ¿kpsoqEt'oqx´¸KoqEt'

vwx0v[p`o,t'ox!Xoqx0xNqxÀÀqpKpEº

Ñ½Ò,Ó

ÔÎÕVÖL×

Ó

ÔØXÙÕVÚVÛÜ

ÝÞcß'àÅáÀâEãäkåZàÅáÀá½æ'ç'çKãädèÎéêë'ìfè½ßséícá½ç'äÎàÅèEîÀïCð±ðCñEñ`ð^ï^ò

ÝqÝuó éVô'è½äVõö÷à÷ôsáÎè½àÅèæsè;ødùæ'äðúôsû0éâcõôsê'èÎé[ü!õ0èGßséVý:õ0èGà÷åKþÿ'ãädáÎßæ'ôsûNáqéVô'è½ä½æ'ýùæ'ö÷àÎß ÿLðþùæ'ö÷àÎß

é äký:õô ì

ÝÝqÝï ð! ï ð

Unite´ de recherche INRIA Rennes

IRISA, Campus universitaire de Beaulieu, 35042 RENNES Cedex (France) Te´le´phone : (33) 99 84 71 00 – Te´le´copie : (33) 99 84 71 71

(5)

6/&"!+Z !9f"+ /$: " q / ¢

6/6 '9:!=¡6/ !´¢

§

¬ xEt'Xx0oXoXx0x0Kqx/x0,oXx0qXut[XXxvwqx,x0ipKx0X¸Kox/XXx/tXX½~0t'qp`´Et'o

x0Lx0vwx0K²cXx,Xo,qopstou~qXxL~Xoqx0[ct'outdxNxNx0Xut!qpsqx~qEtXrsx[Kxwv[x0qutrsx0p`

XPxvRx0v[p`oqx:¸KoqXx0xEt'oqutr&x0xsº^t[~psE~xNXps´XXxt'XX½~0tpsEto/x0Lx0vwx0Kf²EXxqXo!XXx

tou~qXx~Xoqx±EtoutVx0x t¢vRx0vwpsox[KqoXfx0x/fx~x0qqx±PXx±x~psv[cpsqps Kx8Kpsvt'Xx[tL²c

Kx8X½ts~x0o[x0KpsXfx0x0/Xt'P[x0vRx0vwps¶ox0p~Nt'x0x0XopX~x0qx0PoºÀxN¼t`~0~'x0/tK%KpsXfx0x0

x0t'K:oqoXx0r`XxNoc½tEtout'Lx0utpswx0!XXx ts~qXx~psvwXxXxsºEÌ{psXZv[psKqopsP¾`XxXqutps

XPxvRx0v[p`ox¸oqXx0x:ct'ot'r&x0x!v[X¶²Exfr`out'cKx0v[xNf~x0qx!ts~qXxsºXÌ{psXfvwpsKoqpsXL·t÷t'½Kx

KxoXxNXutxfx0ov[xNt'K/qXoX/KKcx0ou~PExw³nÁXfÈsPE¾`Xx"Xqt'p`KxxN¸Kop`XXx0vwx0K

KxXoqpsrsot'vwvt'qp'É:Ë{|ÌZÈsÍPpsoqoutK° Á¼Ex0oqv[x0Zxcpsoqut'r`xoutX½Kx,XXxqx0xt'XX½~0tpsutX

~p`Xt'qx0o:XPxExNoxrsX¶²·~Nt'¸`xsºÌ{psXfPoXx0qx0KpsP±xNrt'x0vwx0Kx0foXx0qXut:qXo:Kx0Zvt`~PPx0

(6)

? @ &&w 89f=

nt'ot'x0Ã0Xrt'XX½~0tpsX¯fq,ooxNrsX½t'oXt'tts~0~x0LXc~t'Xp`xZXXr!²cXx:xNxNv[x0K&qx~qK°

X½¾`Xx0LpsÏqoqPXx v[x0vwpso¢Et'ot'x0~psv[PXx0oq,Êt´~p`v[Xx´utÂiKXxXx/KqoXPx

EtXoqx!p'¿^Pxvwx0v[pòKºÀn^pòqPrE~q/t'PX³~Nt'p`X&psKqoXXqx,vwx0v[pòEtoutx0À~p`v[XXqx0o

oqx¾`Xox0ZpEtEKxtoXqout'oq[Xt'tqoqPXpsPt<qXxXtutts~0~x0qx0t'oxZXXÂKXp'¯ft'f~psvwXx

qvwxsºCfXxnc|fÇ&qXXoqpsXqPxcts~qÂst'r`xKx0¸`x0pscx/tÌ{|ÁK|!È'Ç|ÁBA KCEºXÁXtqÃ!x0:t'VºEDGF^Et'

cx0x0RKx0qrsXx ¿kpso!qEt'XXoqEp`xsº¢ÇVt'p'¯f!Xx[~p`v[XPut'qps8p'¿fXopX~x0qp`oV°VpX~0tfEK½~x0LXx

tEt'K&p¿ ~psvwv,XX~Nt'p`ct'qx0oP:t'EqXx~p`v[v,XP³~Nt'p'p¿·PpsK°Vp~Nt'EtooutLx0x0vwx0Kº3H

XqXrÊnc|!fÇ0¿kx0¯RvwpÅ²À~0t'qp`XpXx!qx¾`Xx0K½t'^tXX½~0t'qps,t'ox!XxL~x0t'oqqpr`x0ftEtoutx0

¸`x0oqp`^ºI{p'¯<xN¸sx0oLXxwXx0oqox0qEp`XXxp/qx0x~Xp`xt'ootLKqp/ExKqoXXqxÀp

qEx~Å¿Î´Xx[KqoXPpsXL^t'c8p/~0t'oqx¿kX±tEt'KÃ0x[t'c/qout'PV¿kp`ov oqx¿kx0oqx0E~xN[p/KqoXPx

tooutLKLº[fXxwcx~¶²·~0tps´p¿:Xx[qoqPXpsPt'¯x0<tXx[~pxt'ct'K!ox¾`XoxNÊKxNx0ExNo

ÂKXp'¯fxKr`x!p'¿ qXxtXX½~0t'qp`[t'Ew:tv[x!~psXqXv[Xrt'Ewx0oqopso °dPopsPxutÂÀº

ptL¸`ps½XxKp`X<t'qÂ·`psPx~0t[XqxtEtox=¸oqEtEvwx0v[p`o/JdÁ+K! MLf~p`E~x0Xfqpt'p

Xoqpsr`out'v7KqoXXqx8v[x0vwpsoq[Etout'x0<~psv[PXx0oq!Â`xÊ~p`K¸sx0Kp`Et'&qEt'oqx8v[xNv[psoq[Etoutx0

tou~qXx~Xoqx0ºZ| Á+K! 7X½Kx0ZXxXKq½~0t'CpX~0tÀv[x0vwpsoqxNtEwXop'¸K½Kx0Zp,PxXxNo;t¸KoqEt'

t`XKoxNqEts~xvt`Kx:p¿<Etrsx0ZEt:v[p'¸`x:p`±Kx0vt'Et'vwpsXrXoqp~x0qpsoLºNA&ts~q/pX~0t^v[xNv[psoq

t`~[t½t'oqrsx[~0t`~qXxsº´fX,~psc~x0X[~0t cx[v[PxNv[x0KxL¯fX qXx[p`ExNout'qXr±qKxNv2E~q

t:PxÉ:Ë{|Ì ÁK ODQP&FpsofKcx~½t'Ã0x¼Et'oK¯toxx0¸K³~x0t'psXxPxÉ!ÁXy!p¿ÉZx0cXt'

ÁX¾`Etox´fx0qxt'o~q^ºRIfp'¯x0¸sxNofXqXrÏt%Á+K ¡¯f!tsXRt`XKp`Et'fp'¸`x0oXxLtsiqp Px±Etoutx0

xXx~Xps´~0tXx¢Kx0¸`x0out^¿Vts~qpsoZÂ`xt,KqoXXqpsp'¸sx0oqXxt`À^~0t`~Px~psPx0ox0c~úx0u~'ºZfXx

tv p'¿:qXEt'cx0op8Xop'¸K½Kx[t/~psv[ct'oqps/cx0V¯x0x0iXxwV¯<p¢Xop`rsoutv[vwÅXr,vwpx0¯fq

oqx0cx~pXoqpsrsot'vwv[ÅPrt'qEx~,t'Ecx0o ¿kpsoqvt'c~xsº!| ~psv[ct'oXr,xcx0oqvwx0K:~0t'oqox¢psX

XqXr[qXxutv[x!vt`~qXXx'S&t'KKExNou~Xcx,½n&ÁXfÈ`Xº<Ác~xPZvt`~PPxKpKx0!Xp`fox0Xoqx0xNXx

qut'qx!p'¿ÀXx!t'o,Xx!Kx0qr`[p¿·Etoutx0Àt'o~qXx~qXoxNX¯x:Pox0qx0K:tsXKqp`Et'!XxZox0qX¿kpso

V¯p,ox~x0K:Etout'x0^tou~qXx~Xoqx0$SPxÇVKx0n toutrspswÐn&È`Át'EwPx;É!ÁXysº

fPEtEx0ofpsoqrt'PÃNx[t&¿kp`p'¯fLº^ÁKx~ps/Kx0u~oExN:Px;ntouÍTA& 7t'XP½~0tps,¯x:Px

iXx8xNº ÁKx~qp`R tsPKox0qx0qXx/Etout'x0Ãt'qps p¿n touÍTA& PXr t8v[xNutrsx°VEtXr

Xoqpsr`out'vwv[Xrwv[pXKx0¯fXx0oqxt',qx~p`Ï¤´t'c 8Kxt',¯fXxqEt'oqx¸oqEt<vwx0v[p`o/Xoqp'°

r`out'vwv[XrvwpXKx0VºÁx~p`UPKu~Xqx0xN¸sx0ot'&qXx0!¿Îpso!XxV¯p[Xoqpsrsot'vwv[Xrvwpx0ºZÆ´x

~p`E~EKxwx~psVPº

W

#%-R13 X4 -R'/0&13¡;5476/68'9Z!,

fXx!nt'ouÍTA& tXX½~0t'qpsEt'&cx0x0Kx0¸`x0pscx,K8I:t'oqo/K&x0oqx0x~qÂsx0x0t'Vº3JÎÇVXqXqxf¿kp`o<nCx0oqps

tEËZoqrt'P³~)Y!x0pX~qXx0v[qoLED÷£FEt'&É!Ís|º'fX tXX½~0t'qps!v[pXKx0CoutXcpsoq&t'E~qXx0v[½~0tsXoqp'°

~xNxN,¢Xx0xNopsr`x0Xx0p`X,s» Ep`op`Xv[xLK½tXºZ|~0~p`XKXrw¿kp`oqXx,Xx0qx0op`rsx0Px0V±p¿<Xx,cpsoqpsX

vwxKXv5oqx0Xq:rso½wÃ0xp'¿ vwpsoqx:ct' y&Z'[ZXpXXt'ÀcpsKLº&ÇV/~p`v,XEt'qp`,¯fXxoqpsXr

Xp`XXxt'oqVÏp¿Px±Etoq³tK¶µ·x0oqx0K½t'!x¾`EtpsPqE~q%PopsPxNv[~Nt'TpsX cx´EtEKxip`

Xr`Ïcx0o ¿kpsoqvt'c~x/~psvwXXxNo,Kqx0v[,R~psv,Pct'p`´¯fqRt'XXoqpsXoq½t'xKXvwx0o½~0tfpsXqps

qx~qXX½¾`Xx0¿kpòqXx[XxtoÃ0x¹x0,p¿:x¾Èt'qp`Xº8fXxNxx¾Èt'qpsX,t'oqx[psPut'XxL´K tXXKXr