Parallel Simulation of Large Dynamic System on a PCs Cluster: Application to Cloth Simulation

(1)

HAL Id: inria-00516888

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

Submitted on 13 Sep 2010

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.

Parallel Simulation of Large Dynamic System on a PCs Cluster: Application to Cloth Simulation

Florence Zara, François Faure, Vincent Jean-Marc

To cite this version:

Florence Zara, François Faure, Vincent Jean-Marc. Parallel Simulation of Large Dynamic System on a

PCs Cluster: Application to Cloth Simulation. International Journal of Computers and Applications,

ACTA Press, 2004, 26 (3), �10.2316/Journal.202.2004.3.202-1464�. �inria-00516888�

(2)

&.*/0*12,. &3,'4"-&.5".6 /

78:9/;=<>;@?>AB7C8D7B;=EF<HGJIKA:LM8ONQPR8FSUTWVMXJGJVZY[?

\[]^`_acbedgf>bhjiFkKaQkmlM]ZaQkdgf>_'npoqhr]gksZacblFtbekdmuwvxkKaQfKhOyn`dgf>bed{z>|J}n`~kKZhOWa

? kKF_aQkKz_'naQbuvUl@gac_Jbqz CM2CCMlgC0lZl@t']

Cdzbedgdgb 5=v0lFiMm¡5lg¢m£k[¤¥h2tZhg¦sgd{z§e~kdgdBl@¨©¨¨Kªv_'dzF_'dgdZ_z=zvkKaQzcn`d

I

kKM_aHkKz_'nacb0:yCuv0l«be¬{sgn`Mb y5=c®Mlg20lZC l@Ct]

l@¯¢¢k[¤¥h±°Zb^³²r±sZac_Fblm¨©¨¨Kª3v_'dzF_'dgdZ_z=zvkKaQzcn`d

´±µ¶·'¸D¹=¶Z1ºVY>»FT½¼5¾D;=¾:GJ<AF¿CGÀD<Á¼QY¾F<ÁÂm¾:Âm¼HG;Ã¼QY><>;Y>GJÄ{ÅY>Â¾D;=<Á;=ÆWÆ½GJÆWT½¼ÁGY>»FG¼HTWÇ3EFÆW;{Y>T½ÂmVÂ=È

É G[ÈÂm<ÁÇx;=ÊFÆ½GUÂmÊ@ËHGXY>¼ÊD;=¼HG É ÂmV#;"¾F;=<HYÁTWXJÆ½G É GJXÂmÇ¾)Âm¼HT½YÁTWÂmV/8 ÌÍG,;=¾M¾FÆ½ÅYÁ»FTW¼5¼QY><Á;{Y>GÄ=ÅY>Â"XÆWÂ=YÁ»

¼ÁT½Ç3EFÆW;{Y>T½ÂmV;=V É ¿G É GJ¼ÁX<ÁT½Ê)GY>»MG,T½Çx¾MÆWGJÇGJVZY>;{Y>T½ÂmVÂ=ÈÎ)Ï±ÐBÐBÑ/AMÂmEM<5¾D;=<>;{ÆWÆWGÆXÆWÂ=YÁ»#¼HTWÇ3EMÆÒ;{YÁTWÂmV/A

EF¼HTWVFÄÃY>»MG,ÓYÁ»D;=¾D;{¼ÁXK;{V$¾D;=<Á;=ÆWÆ½GJÆ)¾F<ÁÂmÄ=<>;=ÇÇxT½VFÄ.ÆW;=VFÄmEF;=ÄmG=82ÌÔG¾F<ÁG¼ÁGVgYG[Õ¥¾:GJ<HTWÇGJVZY>¼5¿T½YÁ»

;=Ê:ÂmEMY»D;{Æ½È±;ÇTWÆ½ÆWT½ÂmVx¾F;=<HYÁTWXJÆ½GJ¼5ÂmV#;ÃXJÆ½EF¼HYÁGJ<Â=ÈÖ×C¼¼H»FÂ¿TWVFÄÄmÂ@Â É ¼H¾)GG É EF¾M¼J8CØ5»MGJVÙ¿G

XJÂ=Ç3ÊFTWVMGUY>»FT½¼5¾D;=<>;{ÆWÆWGÆ¼HTWÇ3EFÆW;{Y>T½ÂmVÚ¿TpY>»Y>»FG,ÛGY0L=EFÄmÄmÆ½GJ<5Ç3EMÆ½Y>T`N É T½¼Á¾FÆW;KÅÃÜ¥T½¼ÁED;{ÆWTW¼Á;{Y>T½ÂmV¼QÅ¥¼QY>GÇÙ8

ÝÙÞZßáàãâ:·ä µ=1×CÆWEF¼QY>G<Â{È2Ö×C¼5Nå ;{<ÁÄmGæ0Å@VD;=ÇTWX,çgÅ¥¼QY>GÇèNÖ »ZÅ@¼ÁT½XK;=Æ P#Â

É

GÆNCÖ;=<Á;=ÆWÆ½GJÆ+×CÆ½Â=Y>»

ç¥T½Ç3EFÆÒ;Y>TWÂ=VNC×CÂmEF¾MÆWG É ×CÆWEM¼HY>G<Á¼Ó0¾F¾MÆWTWXJ;{Y>T½ÂmVF¼NCP#EFÆ½YÁTpNcæUT½¼Á¾FÆW;KÅÃSUTW¼HED;=Æ½TW¼>;Y>TWÂ=V/8

é êëì2íîïñðñòì2óJîë

Ö<ÁÂmÄ=<ÁGJ¼H¼ÁG¼±T½V»D;=< É ¿;=<HG;=V É ¼ÁÂ=È³Y¿C;=<HG YÁGJXq»FVMÂmÆWÂmÄ=TWGJ¼+Çx;=ô{G¾)Âm¼H¼ÁT½ÊFÆWGYÁ»FG EF¼ÁG Â=È@¾D;{<>;=Æ½ÆWGJÆ{¾FÆÒ;YÁÈÂm<HÇx¼

;=V É ÇÂm<ÁG¼H¾)GXJTW;=ÆWÆpÅõÖ×C¼"XJÆ½EF¼HYÁGJ<Á¼"T½VöTWÇx;=ÄmG¼QÅ¥VZYÁ»FGJ¼HTW¼J8áºVöY>»MTW¼ É ÂmÇx;=T½V/A É GÈÂ=<ÁÇx;=ÊFÆWGÚÂmÊ@ËHGJX[Y

(3)

¾FÆW;{YÁÈÂm<HÇx¼Çx;=ô=GU¾:Âm¼H¼ÁTWÊMÆWGU¼HTWÇ3EFÆW;{Y>T½ÂmVx;=V É Ü@TW¼HED;=ÆWT½¼>;{YÁTWÂmVÂ=È XJÂ=Çx¾FÆ½G[Õx¼ÁXGJVFG¼¿TpY>»Çx;=¼H¼ÁT½Ü=G É ;{Y>;

¼ÁG[Y>¼8

ºVYÁ»FTW¼ ¾D;{¾)G<JAZ¿CGÀD<H¼HY¾F<ÁÂ=¾)Âm¼HG;¼QY><Á;{Y>GÄ=ÅÃY>Â¾D;=<Á;=ÆWÆ½GJÆ½TW¼ÁG¼ÁT½Ç3EFÆÒ;Y>TWÂ=V3Â=È É GÈÂm<HÇÚ;{ÊFÆWG5ÂmÊgËHGJXYÁ¼

ÊD;=¼HG É ÂmV;U¾D;=<QY>TWXÆWG É GJXJÂ=Çx¾:Âm¼ÁTpY>T½ÂmVÃ;=V É ¿G;=¾F¾FÆpÅ.ÂmEM<ÇxG[Y>»FÂ É Y>ÂXJÆ½Â=Y>»Ã¼HTWÇ3EMÆÒ;{YÁTWÂmV/8Ø5»FGÇx;=TWV

É TpøxXEFÆ½YÅ,Â=ÈF¼ÁEFXq»"¾D;=<Á;=ÆWÆ½GJÆZ¼HTWÇ3EFÆW;{Y>T½ÂmVTW¼Y>»FGC<ÁGJ¼HEFÆ½Y±Â=ÈBT½VgYÁGJ<Á;=XYÁTWÂmVF¼ Ê:GY¿GJGJV"ÂmÊgËHGJXYÁ¼;=V É ¼ÁGÜ=GJ<Á;=Æ

¾D;=<QY>¼Â=ÈYÁ»FG,¼>;=ÇGÂmÊ@ËHGJX[YK8Ø5»MGXq»D;{ÆWÆWGVFÄmGTW¼5YÁÂx¾F<HÂÜ¥TÉ G;»FT½Äm»#¾)G<HÈÂm<HÇÚ;=VMXJGTWÇ¾FÆWGÇxGVZYq;{YÁTWÂmV

Y>»F;{Y¼ÁXJ;=ÆWG¼¿GJÆ½Æ;=¼5Y>»FG¼HTWùJGÂ=È Y>»MG,XÂmÇ¾FÆWGeÕ¼ÁXGJVFG,TWVMXJ<ÁGJ;=¼ÁG¼J8

Î)Ï±ÐBÐBÑ/AÂmEF<Ã¾D;{<>;=Æ½ÆWGJÆXJÆ½Â=Y>»ö¼HTWÇ3EMÆÒ;{YÁTWÂmV/ATW¼3T½Çx¾FÆ½GJÇGJVZY>G É EF¼ÁT½VFÄñÓY>»F;=¾D;=¼HXK;=Vûú÷ü A;ñ¾D;=<Á;=ÆpN

ÆWGÆ¾F<ÁÂ=Äm<>;=ÇÇTWVFÄÆW;=VFÄmED;{ÄmG=AGJVF;=ÊFÆWT½VFÄ¼ÁXJ;=ÆÒ;=ÊMTWÆWTpYÅñ;=V É ¾:Âm<HY>;=ÊFTWÆ½T½YÅÙÂmVÔ;=VZÅÔ¾F;=<>;=Æ½ÆWGÆ2¾FÆÒ;YÁÈÂm<HÇx¼

;=<HXq»FT½YÁGJXYÁEF<ÁGñýçFP$Ö A2XJÆ½EF¼HYÁGJ<3Â{ÈÖ×C¼A XJÆWEM¼HY>G<3Â=È0çFP$Ö¼>þ[8ÔPÙÂm<HGJÂÜmG<3Y>»FT½¼3GJVZÜ@TW<HÂmVFÇGJVZYÃÊFEFT½ÆÉ ¼

;{Y,<ÁEMVgYÁTWÇG

É

;{Y>;NÿDÂ¿Äm<>;=¾M»Í;=V

É

ÄmGVFGJ<Á;{Y>G¼,YÁ»FG

É

GJ¾:GJV

É

GJVFXTWGJ¼.Äm<>;=¾M»Í;=¼H¼ÁÂ@XJTW;{Y>G

É

T½VRÂ=<

É

G<YÁÂ

É T½¼HY><HTWÊFE¥Y>G0G[øXJTWGVZY>Æ½Å É ;Yq;3;=ÇÂmVFÄ.¾F<ÁÂ@XJG¼Á¼ÁÂ=<Á¼JAMEF¼ÁT½VFÄÃ;.¼HXq»FG É EMÆWGJ<YÁÂÃ;=¼H¼ÁTWÄ=VÚYq;=¼Hôg¼ÂmVZY>ÂÃ¾F<HÂ¥XGJ¼cN

¼ÁÂ=<Á¼J8ÌÔG¼ÁT½Ç3EFÆÒ;Y>G0ÆW;=<ÁÄ=GU¼ÁT½Ç3EFÆÒ;Y>TWÂ=V¿TpY>»#;=Ê:ÂmEMY5»D;{Æ½È ;ÃÇxT½ÆWÆ½TWÂmV"¾D;=<QY>T½XJÆWG¼5;=V É ¿GÂmÊMY>;=TWVÄmÂ@Â É

¼Á¾:GJG É EF¾F¼ÂmV#;ÃXJÆWEM¼HY>G<Â=È2Ö×C¼8

Ø5»FG¼ÁGXJÂmV É T½VZY>GJ<HGJ¼QY5Â=ÈÂmEF<C;=¾F¾FÆ½TWXJ;{Y>T½ÂmVxXÂmVFXGJ<ÁVM¼5T½Y>¼Ü@TW¼ÁEF;=ÆWT½¼>;{YÁTWÂmV/8SUT½¼ÁED;{ÆWTW¼Á;{Y>T½ÂmVx;=¾F¾:GK;=<H¼

;=¼;=VGøXJT½GJVZYC¿C;KÅÃY>Â;=VD;=ÆpÅ@¼ÁG<ÁG¼ÁEFÆpY>¼Â=ÈXÂmÇ¾FÆWGeÕ"¼ÁT½Ç3EFÆÒ;Y>TWÂ=VF¼J8 ºÇxÇGJ<H¼ÁTpÜmGGJVZÜ@TW<HÂmVFÇGJVZY>¼A¥Æ½TWô=G

×CÓS¼ú

ü

A¥GVF»D;=VFXGYÁ»FGÜ@T½¼ÁED;=Æ½TW¼Á;{Y>T½ÂmVÃG[Õ¥¾:GJ<ÁT½GJVFXG=8 Ø5»FG[Åx¾M<ÁÂÜ@TÉ G;»FT½Äm»<ÁGJ¼HÂmÆWE¥Y>TWÂ=Vx;{V É ÆW;=<ÁÄmG

¼ÁEM<HÈ ;=XG É TW¼Á¾MÆÒ;KÅ$X<ÁGJ;{Y>G É ÊZÅ ;{¼Á¼ÁGÇ3ÊFÆ½TWVFÄÇ3EMÆ½Y>T½¾FÆWGÜ@TÉ GÂ¾F<ÁÂ'ËHGJXYÁÂm<Á¼83Ø5»FG¼ÁG"GJVZÜ@TW<HÂmVFÇGJVZY>¼,;=<HG

XJÆW;=¼Á¼HTWXJ;=ÆWÆpÅÚ¾:Â¿CG<ÁG

É

ÊZÅ É G É

TWXK;Y>G

É

Äm<Á;=¾F»FT½XJ¼5¼ÁEM¾)G<ÁXJÂ=Çx¾FE¥Y>GJ<H¼Æ½TWô{G,çºUVgÅZÕÇx;=Xq»FT½VFGJ¼8

Ø±Â É ;KÅmA2YÁ»FG;{VD;{Y>Â=Ç.ÅRÂ=È5¼ÁEM¾)G<QNXÂmÇ¾FEMY>T½VFÄ*T½¼ gEFT½Xqô@ÆpÅõ;{V ÉõÉ GGJ¾FÆpÅÍXq»D;{VFÄmTWVMÄF8*×CÆ½EF¼HYÁGJ<H¼3Â=È

(4)

;=V É ÇxÂ É EFÆW;=<¿TpY>»$;Ú»FTWÄ=»*¾)G<HÈÂm<HÇÚ;{VFXJGeN¾F<HTWXJG,<>;Y>TWÂM8U×CÆ½EF¼HYÁGJ<Á¼»F;Ü=G3¾F<HÂ'Ü=G É GøXTWGJVZYUÈÂ=<0XJÆW;=¼QN

¼ÁT½XK;=ÆýVFÂmVRTWVZY>G<>;=X[Y>TpÜmGþUT½VgYÁGJVF¼HT½Ü=GxXÂmÇx¾MEMYq;{YÁTWÂmVM¼J8GXJGVgYÁÆ½Å*YÁ»FGx;Ü{;=T½ÆÒ;=ÊMTWÆWTpYÅÂ=ÈÆ½Â¿XÂm¼HY»FTWÄ=»

¾:GJ<HÈÂ=<ÁÇx;=VFXJGÃÄ=<>;=¾F»MTWXJ¼XJ;=< É ¼»D;KÜmG"ÈÂm¼HYÁGJ<<ÁG¼ÁGJ;=<ÁXq»FG¼YÁÂEF¼ÁGÃY>»MGJ¼ÁGx;=<HXq»FT½YÁGJXYÁEF<ÁG¼Y>Â É <ÁTpÜmGÃT½Ç"N

ÇGJ<Á¼HT½Ü=GGJVZÜ@TW<ÁÂ=VFÇxGVZY>¼Ùú

ü

8ÔØ5»FGÀD<Á¼QY"ÄmÂZ;=Æ¿;=¼ÃYÁÂñ»D;=<ÁVMGJ¼Á¼"Y>»MG¾)Â¿GJ<"Â=ÈÇ3EFÆpY>TW¾MÆWGÄm<>;=¾M»FTWX¼

XK;{< É ¼ É T½¼HY><HTWÊFE¥Y>G É Â=V É T)GJ<ÁGVZYÚÖ×C¼8CEMYÃY>»MG¼ÁXK;{ÆÒ;=ÊFT½ÆWTpYÅÍ;{V É ¾)G<HÈÂm<HÇÚ;=VMXJGÂ=ÈÖ× XÆWEF¼QY>GJ<H¼

;=Æ½ÆWÂ¿YÁÂ*ÄmÂ*Ê:GÅ=ÂmV É ÂmVFÆpÅ É TW¼QY><HTWÊFEMYÁG É Ä=<>;=¾F»MTWXJ¼<ÁGV É GJ<HTWVFÄM8ÙÌ »FT½ÆWG¼ÁÂmÇGÚXÆWEF¼QY>GJ<VFÂ É GJ¼3»F;Ü=G

Äm<Á;=¾F»FT½XJ¼5XK;{< É ¼YÁÂ¾:Â¿CG<5Y>»FGT½ÇxÇGJ<H¼ÁT½Ü=GUGJVZÜ@TW<HÂmVFÇGJVZYKAMXJÂmÇ¾FÆWGeÕ¼HTWÇ3EFÆW;{Y>T½ÂmVF¼XK;=VYq;{ô=G; É Ü{;=V@N

Yq;{ÄmGÂ=È G[Õ@Y><Á;ÃVFÂ É GJ¼5Y>Â É GXJ<HGK;=¼HG,YÁ»FGJT½<G[Õ¥GJXEMY>T½ÂmVY>TWÇGU;{V É <ÁGK;{Xq»$;=VEF¾ É ;{YÁG<>;{YÁG¼ÁEFTpYq;=ÊMÆWGÈÂ=<

TWVZYÁGJ<>;{XY>TpÜ@T½YÅm8

ºVY>»FT½¼Ú¾D;{¾)G<JA5¿CGñ¾M<ÁÂm¾:Âm¼ÁG*;ÍXJÂmEM¾FÆWT½VFÄÍÂ=ÈYÁ»FG*¾D;{<>;=Æ½ÆWGJÆXÆWÂ=YÁ»¼ÁT½Ç3EFÆÒ;Y>TWÂ=Vá¿TpY>» ;õÇ.EFÆ½YÁTpN

É

T½¼Á¾FÆW;Å#Ü@TW¼HED;=ÆWT½¼>;{YÁTWÂmVÙÂmV ;Ö×C¼XJÆWEM¼HY>G<J8Ø5»FG

É

TW¼QY><HTWÊFEMYÁG

É

Äm<Á;=¾F»FT½XJ¼<HGJV

É

G<ÁT½VFÄTW¼UÇx;

É

G.EF¼ÁT½VFÄ

ÛG[YL=EFÄmÄmÆ½GJ<"ú ü ¿»MTWXq» GJVD;{ÊFÆWG¼;=V ;=¾F¾FÆ½TWXJ;{Y>T½ÂmV$Y>ÂEM¼ÁGÃY>»FGÃ¾:Â¿CG<Â=ÈÇ3EFÆ½YÁTW¾FÆ½GÄ=<>;=¾F»MTWXJ¼0XK;=< É ¼

É T½¼HY><HTWÊFE¥Y>G É ÂmV É TG<ÁGJVZYÖ×C¼J8

Ø5»FGÚ¾F;=¾)G<T½¼Âm<ÁÄZ;{VFTW¼HG É ;=¼ÈÂmÆWÆ½Â'¿¼8ÚØ5»FGVFGeÕ¥Y.¼ÁGXY>T½ÂmVR¾F<ÁG¼ÁGJVZYÁ¼3¾F<ÁT½VFXJT½¾FÆWG¼Â=È É Å@VD;{ÇxT½XK;=Æ

¼HÅ@¼QY>GJÇ(ÇÂ É GÆWÆ½TWVFÄ";=V É ¾D;=<Á;=ÆWÆ½GJÆWT½¼>;{YÁTWÂmV8ç¥GXYÁTWÂmVxG[Õ¥¾FÆW;=TWVM¼ÇÂ É GJÆW¼;=V É TWVZY>GÄm<>;Y>TWÂ=VÙÇGYÁ»FÂ É ¼

EF¼HG É ÈÂm<¾F»ZÅ@¼ÁT½XK;=Æ XJÆ½Â=Y>»#¼ÁT½Ç3EFÆW;{Y>T½ÂmV/8ç¥GJX[Y>T½ÂmVx¾F<ÁG¼ÁGVgYÁ¼YÁ»FG.¾D;{<>;=Æ½ÆWGJÆ½TW¼Á;{Y>T½ÂmVÚÂ=ÈÂmEF<XJÆ½Â=Y>»#¼ÁT½Ç"N

EFÆW;{Y>T½ÂmVÍ¿<ÁTpYÁYÁGJV TWVöÓY>»F;=¾D;=¼HXK;=V ;=V É ÄmT½Ü=GJ¼"¼ÁÂ=ÇxGGeÕM¾:GJ<HTWÇGJVZY>¼8 ç¥GJX[Y>T½ÂmVñ¾M<ÁGJ¼HGJVZY>¼x»FÂ¿è¿G

XJÂ=Ç3ÊFTWVMG,YÁ»FG.¾D;{<>;=Æ½ÆWGJÆXÆWÂ=YÁ»$¼ÁT½Ç3EFÆW;{Y>T½ÂmV¿T½Y>»$;xÇ3EMÆ½Y>T`N É T½¼Á¾FÆW;KÅ¥¼5Ü@TW¼HED;=Æ½TW¼>;Y>TWÂ=V/8CÌÔG.XJÂ=VFXJÆ½E É G3T½V

¼ÁGXYÁTWÂmVM8

(5)

*+-, .0/21436587:947<; =?>7A@CBD/-E<F@HGI9/2=KJ

ÌÔGÈÂ¥XEF¼GJ¼H¼ÁGJVZYÁTÒ;=Æ½Æ½Å3Â=V¼HTWÇ3EMÆÒ;{YÁTWÂmVÂ=È É GÈÂm<HÇÚ;{ÊFÆWGÂ=Ê@ËHGJX[Y>¼J8Ø5»MGÅ";=<HG5<ÁG¾F<ÁG¼ÁGJVZYÁG É ÊZÅÃ¾M»gÅ@¼HTWXK;{Æ

ÇÂ É GÆW¼ ;=V ÉxÉ T½¼ÁX<ÁGYÁTW¼HG É TWVZY>Â,;ÇxG¼Á»¼HY><HEFXYÁEF<ÁG{82S GJ<QY>TWXGJ¼ Â=È)Y>»FT½¼ÇxG¼Á»x;=<ÁGXK;{ÆWÆWG É ¾D;=<HYÁTWXÆWGJ¼ ;{V É

Y>»MGÇxG¼Á».YÁÂm¾:ÂmÆWÂmÄ{Å É GJ¼HXJ<HTWÊ:GJ¼»FÂ¿öY>»MG¾D;=<QY>TWXÆWG¼±T½VgYÁGJ<Á;=XY2;=V É GeÕMG<HY2ÈÂ=<ÁXJG¼2ÂmV3GJ;=Xq»ÃÂ=YÁ»FGJ<8L ;=Xq»

¾D;=<QY>T½XJÆWGÂ=È+YÁ»FGU¼HÅ@¼QY>GJÇ TW¼ É GÀDVMG É ÊZÅTpY>¼ÇÚ;=¼H¼JA¥¾)Âm¼HT½YÁTWÂmV/AZÜ=GJÆWÂ@XJTpYÅx;=V É ÈÂm<HXJGJ¼;=¾F¾FÆ½TWG É Y>Â3TpY É EFG

Y>Â"TpY>¼Y>Â=¾)ÂmÆ½ÂmÄmT½XK;=Æ:VFGJT½Äm»gÊ)Â=EF<ÁT½VFÄF8

Ó ¼HTWÇ3EMÆÒ;{YÁTWÂmVñÂ=È É GÈÂ=<ÁÇx;=ÊFÆWGÃÂ=Ê@ËHGJX[Y.XÂmVF¼ÁT½¼HYÁ¼JA2;YGJ;=Xq»ÍYÁTWÇGÃ¼HY>G¾/AT½VñY>»FGXJÂmÇ¾FEMY>;{Y>T½ÂmV Â=È

;ÔVgEFÇGJ<HTWXJ;=Æ¼ÁÂmÆ½EMY>T½ÂmV ÈÂ=<YÁ»FG$GM@EF;{Y>T½ÂmVF¼ÚÂ{ÈÇxÂ{Y>TWÂ=V/8 ÌÔG$»D;KÜmGONQPÚýSRHþUTWV&XYY ýSRHþÃ¿»MTWXq»T½¼

Y>»MG$ÈEFV É ;{ÇxGVgY>;=Æ0GMgED;{Y>T½ÂmV Â=ÈYÁ»FG É Å@VD;=ÇTWX¼ÚY>»F;{Y É G¼ÁXJ<HTWÊ:GJ¼ÚYÁ»FGñ<ÁGÆÒ;{YÁTWÂmVM¼Á»FT½¾ Ê:GY¿GJGJV Y>»MG

ÈÂm<HXJGZP(;=V É Y>»FG;{XJXJGÆWG<>;{YÁTWÂmV[X YY ;{Y3YÁTWÇG\ReA¿T½YÁ»V ; É TÒ;=Ä=ÂmVD;=ÆÇÚ;{¼Á¼ÃÇx;{Y><HTpÕ)8ñØ5»FGJ<HGÈÂm<HG

GK;{Xq»$¼ÁT½Ç3EFÆW;{Y>T½ÂmVT½YÁGJ<Á;{Y>T½ÂmVTW¼XJÂ=Çx¾:Âm¼ÁG É Â{ÈY¿ÂÚÇx;=TWV¾D;{<HY>¼8C7±TW<Á¼QYKAFYÁ»FGXJÂmÇ¾FEMY>;{Y>T½ÂmVÂ=È±ÈÂ=<ÁXJG¼

Y>»F;{Y;=XY"Â=V GJ;=Xq» ¾D;=<HYÁTWXÆWG=8Íç¥GXJÂmV É AY>»MGEF¾ É ;{Y>GÂ=ÈGK;{Xq» ¾D;{<HY>T½XJÆ½G¼HY>;{Y>GÔý ¾:Âm¼HT½Y>T½ÂmV/AÜ=GJÆ½Â¥XT½YÅmA

;=XXJGJÆ½GJ<Á;{Y>T½ÂmVBþÊZÅ$T½VgYÁGJÄm<Á;{Y>T½VFÄ"Y>»FG É Å@VD;=ÇTWXG%gED;{YÁTWÂmVM¼0Â=È2YÁ»FG.¾F;=<HYÁTWXJÆ½G¼HÅ@¼HYÁGJÇ#80Ø5»FGV*ÂmEF<ÄmÂZ;=Æ

TW¼ Y>Â

É

GJXÂmÇ¾)Âm¼HGYÁ»FGJ¼HGUXJÂ=Çx¾FE¥Yq;{YÁTWÂmVF¼YÁÂ.¾D;=<Á;=ÆWÆ½GJÆ½TW¼ÁGYÁ»FG¼ÁTWÇ.EFÆÒ;{YÁTWÂmVÃ¿»FT½ÆWG5Yq;{ô@T½VFÄ.T½VZY>Â;=XJXÂmEFVZY

Y>»MG,¼H¾)GXJTpÀDXJTpYÅÂ=È Y>»FG,Ö×®XJÆ½EF¼HYÁGJ<;=<HXq»FT½YÁGJX[Y>EF<HG=8

*+]* ^G"58G_@H@H7A@`; 7:98ab=c>1

Ø5»FGÇÂm¼HYXJÂ=ÇxÇÂmV¼HÂmÆWEMYÁTWÂmVY>Â3¾F;=<>;=Æ½ÆWGÆWTW¼HG;=V;=¾F¾MÆWTWXJ;{Y>T½ÂmVTW¼YÁÂ É TpÜ¥TÉ G0TpYT½V¼ÁG[ÜmGJ<Á;=Æ/XÂmÇx¾MEMYq;N

Y>T½ÂmVYq;=¼Hô@¼U;=V

É

YÁÂÚGeÕMGXJEMYÁG3Y>»FGÇ ÂmVZY>ÂÚ¼HGÜ=GJ<>;{Æ¾F<HÂ¥XGJ¼Á¼HÂm<Á¼8Ø5»MG3ÇÚ;ËHÂm<

É

T½øXJEMÆ½YÅ<ÁG¼ÁEFÆpY>¼È<ÁÂmÇ

Y>»MG É G¾)GV É GVFXJT½GJ¼Ê:GY¿GJGVYq;=¼Hô@¼ É EFGY>Â,¼Á»D;{<ÁG ÉÚÉ ;{Yq;¥82ºV;¼ÁT½Ç3EFÆÒ;Y>TWÂ=VÃÂ=È É G[ÈÂm<ÁÇx;=ÊFÆ½GÂmÊ@ËHGJX[Y>¼A

(6)

¾D;=<Á;=ÆWÆ½GJÆ)ÇxG[Y>»FÂ É ¼ÈÂm<5XÂmÇx¾MEMY>T½VFÄÃY>»FGÈÂm<HXJGJ¼8

(a) Spatial Decomposition

Block 4 Block 2 Block 0

Block 3 Block 1

Block 5 Blocks of size n

(b) Particles Decomposition

7T½ÄmEF<ÁG

÷

Nç¥¾D;{YÁTÒ;=ÆæUGJXJÂ=Çx¾:Âm¼ÁTpY>T½ÂmVd%e.Ö;=<QY>T½XJÆWGæUGXJÂmÇ¾:Âm¼ÁTpY>TWÂ=V

f

hg±¸¥¶ji ¸k,äÞ@¹mâml[gâ:µ$i¶ni âmo 1Ø5»MGÚ¾F»ZÅ@¼ÁT½XK;=Æ¼Á¾D;=XGÚÂ=ÈCY>»FG¼ÁT½Ç3EFÆÒ;Y>TWÂ=VRT½¼¼Á¾FÆ½T½Y,TWVZY>Â$;=<ÁGJ;=¼JA

GJ;=Xq»ñÊ)ÂKÕ$Ê)GTWVFÄÚ;=¼Á¼HTWÄmVMG É Y>Â;Ú¾F<ÁÂ@XJG¼Á¼HÂm<"ýw7±TWÄF8 ÷ 8j;Zþ[8qp¼HTWVFÄÚYÁ»FTW¼¼HYÁ<>;{YÁGJÄ=Å=AY>»FG.¾D;=<HYÁTWXÆWGJ¼

ÈÂm<HXJG¼¾F<HGJ¼HGJVZYUÂmVÙ;"Ê)ÂKÕ#;=<HGÂmVFÆ½ÅXJÂmÇ¾FEMYÁG É EM¼ÁTWVMÄT½VZY>GJ<Á;=XYÁTWÂmVM¼È<HÂmÇ ;"VFGJT½Äm»gÊ)Â=EF<Á»FÂ@Â É

Â=ÈYÁ»FG.Ê:ÂKÕ)8UØ5»FGÃÇx;=TWV É <>;K¿ÊD;{Xqô$Â=ÈYÁ»FTW¼ÇxG[Y>»FÂ É XJÂ=VFXJG<ÁVF¼UYÁ»FG.XÂmÇx¾MEMYq;{YÁTWÂmVÙÆWÂZ; É 8Ó¼

¾D;{<HY>T½XJÆ½GJ¼VgEFÇ3Ê:GJ<TW¼ É T)GJ<ÁGVZYÊ:GY¿GJGVõÊ:ÂÕ¥G¼JA ¼ÁÂmÇGÃ¾F<ÁÂ@XJG¼Á¼HÂm<Á¼XJÂmEFÆÉ Ê)G"ÇÂm<ÁGÃÆ½ÂZ; É G É

YÁ»D;=VÂ=Y>»MGJ<Á¼8

f

+âB·¹mÞöä Þ@¹mâml[gâ:µ$i³¶jiâro 1ÃØ5»FT½¼,ÇGYÁ»FÂ É ¼H¾FÆWTpY>¼Y>»MGÇx;{YÁ<ÁTpÕ*Â=ÈY>»FG"ÈÂm<ÁXGJ¼,Ê)G[Y¿CGGJVõGJ;=Xq»

¾D;{TW<5Â=È±¾D;=<QY>TWXÆWG¼Y>ÂÊD;=ÆÒ;{VFXJGY>»MGÈÂ=<ÁXJG¼XÂmÇ¾FEMYq;Y>TWÂ=V;=ÇxÂ=VFÄÃY>»FG¾F<HÂ¥XGJ¼Á¼HÂm<Á¼.úsFAm ü 8KCE¥Y

TpY É Â@GJ¼5VFÂ=Y5Y>;=ô=GT½VZY>Â";=XXJÂmEFVZYY>»MGÆWÂ@XK;=Æ½T½YÅ"Â=È É ;{Y>;3VFGJG É G É ÈÂm<5XK;{ÆWXJEMÆÒ;{YÁTWVFÄ,Y>»FG¼ÁGÈÂm<ÁXGJ¼8

f

U¸M·'¶niw¹tkÞäÞ¥¹mâml[gâ:µ$i³¶jiâmo1Ø5»FTW¼ É GJXJÂ=Çx¾:Âm¼ÁTpY>T½ÂmV É T½¼HY><HTWÊFE¥Y>GJ¼C¾D;=<HYÁTWXÆWGJ¼;=ÇxÂ=VFÄ.Y>»MG¾F<ÁÂ{N

XGJ¼Á¼HÂm<Á¼8Ø5»MGUÂmÊ@ËHGXYTW¼¼Á¾FÆ½T½YTWV¼HGÜ=GJ<>;{Æ/¾D;=<QY>¼ý³Y>»FGU¼HGYÂ=È¾F;=<HYÁTWXJÆ½GJ¼

É

GJ¼HXJ<ÁT½ÊFTWVMÄ.Y>»FG0ÂmÊ@ËHGJX[Y

T½¼ É T½Ü@TÉ G É T½VÔ¼HGÜ=GJ<>;{ÆC¼ÁEMÊF¼ÁG[Y>¼qþe8U;{Xq»õ¾F<ÁÂ@XJG¼Á¼HÂm<Çx;=VD;{ÄmGJ¼;#¼HEFÊF¼HGYÃ;{V É XÂmÇx¾MEMY>G¼Y>»MG

ÈÂm<HXJG¼;=V É ¾D;=<QY>TWXÆWG¼U¼HY>;{Y>G¼;{¼Á¼ÁÂ@XJTW;{Y>G É Y>ÂY>»MTW¼U¼HEFÊF¼ÁG[YK8ÃØ5»FG"XÂmÇx¾MEMYq;{YÁTWÂmV$ÆWÂZ; É Â{ÈGJ;=Xq»

(7)

É TG<ÁGVgY±¾F<HÂ¥XGJ¼Á¼HÂm<Á¼;=<ÁGÇx;=¾F¾:G É ÂmVZY>Â0Â=VFGÂ{ÈMY>»MG¾F<HÂ¥XGJ¼H¼ÁÂm<H¼Y>»D;Y±Çx;=VD;{ÄmGJ¼+Y>»MGC¾D;=<QY>T½XJÆWG¼JA

T½VxÂm<

É

GJ<YÁÂÊD;{ÆÒ;=VFXG5Y>»FG¿CÂ=<ÁôgÆWÂZ;

É

;=ÇÂmVFÄYÁ»FG¾M<ÁÂ@XJGJ¼H¼ÁÂm<H¼J8 Ø5»FG<ÁGÈÂ=<ÁG¿T½Y>»"Y>»MTW¼ ¼HYÁ<>;{YÁGJÄ=Å=A

;=Æ½ÆF¾F<HÂ¥XGJ¼Á¼HÂm<Á¼»D;KÜmG;=¾F¾F<HÂKÕMT½ÇÚ;Y>GJÆpÅ.YÁ»FG¼Á;=ÇGXÂmÇ¾FEMYq;Y>TWÂ=VÆ½ÂZ; É 8±Ø5»FG¼ÁTWùGÂ{ÈY>»MG¼HEFÊF¼HGY

Â=È¾F;=<HYÁTWXJÆ½GJ¼<HGJ¾F<HGJ¼HGJVZY>¼5Y>»MGÄm<>;=VgEFÆW;=<ÁTpYÅ"Â=ÈY>»FG¾F;=<>;=Æ½ÆWGÆ);{¾F¾FÆWT½XK;{YÁTWÂmV8±Ø5»FG¾F;=<>;=Æ½ÆWGÆWTW¼Á;{Y>T½ÂmV

Â=È±ÂmEF<5XÆWÂ=YÁ»¼ÁTWÇ.EFÆÒ;{YÁTWÂmVñú ü ÈÂmÆWÆ½Â'¿¼YÁ»FTW¼;{¾F¾F<ÁÂm;=Xq»õý 7TWÄM8 ÷ 8ÊBþ[8

Ø5»FG¼ÁGxYÁ»F<ÁGGÚÇGYÁ»FÂ É ¼,»F;Ü=G;=VÔ;=<HT½Y>»MÇxG[Y>TWXÃXÂm¼HYTWVQuÚýwv6xzy:þ0ÈÂm<,;#¾D;{<>;=Æ½ÆWGJÆ¼ÁTWÇ.EFÆÒ;{YÁTWÂmV*¿TpY>»RV

¾D;=<QY>T½XJÆWG¼ÂmVyÙ¾F<HÂ¥XGJ¼Á¼HÂm<Á¼8Ö;=<QY>T½XJÆWG,;=V É ¼H¾D;{Y>TW;=Æ É GXJÂmÇ¾)Â=¼ÁT½YÁTWÂmVM¼5»D;KÜmG3;"XJÂ=ÇxÇ3EMVFTWXJ;{Y>T½ÂmVXJÂm¼QY

TWVUuÚýwv6xzy:þC;=V

É

ÈÂm<HXJG

É

GJXÂmÇ¾)Âm¼HT½YÁTWÂmVT½VZuýwv:x|{ yBþ[8

} ~))KóJò?,ìóJîë ì2î JîÃìL' ó$ ð)%,ìóJîë

ºV YÁ»FTW¼¾D;=<QYKA¿CGÙ¼Á»FÂm<QY>ÆpÅ É GJ¼HXJ<HTWÊ:GÙY>»MGÙ¾F»ZÅ@¼ÁT½XK;=Æ¼ÁT½Ç3EFÆW;{Y>T½ÂmVöÂ=ÈUXÆWÂ=YÁ»/8 Ø5»MGJ<ÁGÙTW¼x;=V TWVZY>G<ÁGJ¼QY

TWVQmæ ;=VFT½ÇÚ;Y>TWÂ=V$Â=ÈXJÆ½Â=Y>» ¼ÁT½Ç3EFÆW;{Y>T½ÂmV*Ê:GJXK;{EF¼ÁGT½YGVD;=ÊFÆ½GJ¼Y>»MG<HGK;=Æ½TW¼QY>TWX.ÇxÂ É GJÆ½ÆWT½VFÄÚÂ=È É <HGJ¼Á¼HG É

»gEFÇx;=VF¼J8Ø5»FG0¾F<HTWVFXTW¾D;{ÆF¼HY>;=ÄmGJ¼Â=È/;,XÆWÂ=YÁ»Ú;=VMTWÇx;{Y>T½ÂmVÃ;=<HGN5ý ;Zþ2Ø5»FG0T½VZY>GJÄ=<>;{YÁTWÂmVÃÂ=È/;=VU< É TWVD;{<HÅ

æUT)GJ<HGJVZY>TW;=Æ"gED;{YÁTWÂmVûýæþ[A5ýÊBþ3Ø5»FG#XJÂmÆ½ÆWT½¼ÁTWÂ=VÍ¾F<HÂ¥XGJ¼Á¼HTWVFÄÔ;=V

É ý XKþ3Ø5»FGÙ<HGJV

É

GJ<ÁT½VFÄF8áØ5»FT½¼

¼ÁGXYÁTWÂmVÈÂ¥XEF¼ÁG¼ÂmV#YÁ»FGÀD<Á¼QY¼HYq;{ÄmG=8

+-, .0/21436587:947<^aD14/H36G_@; =c>7A@=@2="98a

ºVXJÂ=Çx¾FE¥Y>GJ<;=VFTWÇx;{YÁTWÂmV/Ag¾D;{<HY>T½XJÆ½GJ¼C¼QÅ@¼HY>GÇx¼5»F;Ü=G¾F<ÁÂÜmGVY>ÂÃÊ:G;=V;=¾F¾M<ÁÂm¾F<HTÒ;{YÁG0ÇÂ

É

GJÆ)ÈÂ=<È ;=¼QY

¾F»ZÅ@¼ÁT½XK;=Æ½Æ½ÅÊD;{¼ÁG É ¼ÁTWÇ.EFÆÒ;{YÁTWÂmVÂ{È É GÈÂ=<ÁÇx;=ÊFÆWGÂ=Ê@ËHGJX[Y>¼"ú@AmMAmMA ÷n A ÷=÷Jü85×CÆWÂ=YÁ»$TW¼ÇÂ É GJÆWÆ½G É ;=¼;

Y><HTÒ;=VMÄmEFÆÒ;{<ÇxG¼Á»ÍÂ{È5VÍ¾D;{<HY>T½XJÆ½GJ¼TWVR¼Á¾D;{XJG=AXJÂmVFVMGJXYÁG É ÊZÅR¼Á¾F<HTWVFÄ=¼,¿»FT½Xq»ÍGVD;=ÊFÆ½GYÁÂ$<ÁG¾F<ÁÂ É EFXG

(8)

Ö<ÁÂÜmÂ=Yõú

÷ ü

¾F<HÂm¾)Â=¼ÁGJ¼Ù;áÇÚ;=¼H¼QN¼Á¾F<HTWVFÄá¼HÅ@¼QY>GJÇ ÈÂm<

22222222

2222222

stiffness lenght rest damping Discrete

Model

Mass−Spring System

7T½ÄmEF<ÁG N Ø±<HTÒ;=VMÄmEFÆÒ;{< ¾D;=<HYÁTWXÆWGJ¼

ÇGJ¼Á»ÍXJÂmVFVMGJXYÁG É ÊZÅR¼Á¾F<HTWVFÄ=¼%NÃÖ<ÁÂÜ=Â=Y

ÇÂ

É

GÆ ú÷ ü Y>GeÕ@Y>TWÆ½GJ¼C¿TpY>»;.<HGJX[Yq;=VFÄ=EFÆÒ;=<CÇxG¼Á»TWV¿»MTWXq»Y>»MG¾D;=<HYÁTpN

XJÆ½GJ¼;=<ÁGXÂmVFVFGXY>G É ÊZÅ#¼HY><HEFXYÁEF<>;{Æ ¼H¾F<ÁT½VFÄm¼Y>ÂXJÂmEMVgYÁGJ<cN

;=X[Y5Y>GJVM¼ÁTWÂ=V/A É TW;=ÄmÂmVF;=Æ¼H¾F<ÁT½VFÄm¼CÈÂm<C¼Á»FGJ;=<ÁT½VFÄ";=V É TWVZYÁGJ<QN

ÆWGJ;KÜ¥T½VFÄ"¼Á¾F<HTWVFÄ=¼ÈÂm<5Ê)GV É T½VFÄ*ý¼ÁGG7±TWÄF8mþ[8

+]* FE75/236G_@\714= @HFD98/2=KJ

Ø5»FG;=XXJGJÆ½GJ<Á;{Y>T½ÂmVñÂ=ÈY>»FG¢¡¤£¦¥¾D;=<QY>T½XJÆWG.Â=ÈYÁ»FG"¼ÁT½Ç3EFÆÒ;Y>TWÂ=V$TW¼Ä=T½ÜmGV ÊgÅ$Y>»FG"ÊD;=¼HTWX"ÛG¿5Y>Â=V:§j¼ÆW;¿A

¨C©«ª YY

©

ý¬RHþ_TW® ©

ý¬RHþeAF¿»FGJ<HG¯® ©

ýSRHþ5T½¼Y>»FGÈÂm<HXJG;=¾F¾MÆWTWG É Y>ÂÃY>»FT½¼¾D;=<HYÁTWXÆWG;{YYÁTWÇGqR5;=V É

¨C©

T½YÁ¼5ÇÚ;{¼Á¼J8

ºÈ¿CG É GÀDVFGñYÁ»FG É TW;=ÄmÂmVD;{ÆÇx;{Y><HTpÕ°V ÊZÅ±V T³²|¡´¶µ/ý

¨

?z·

¨

?¸·

¨

?¹·$ººº·

¨Z»

·

¨Z»

·

¨Z»

þ[A¿»FGJ<HG

¨

?¸·$ººº·

¨Z»

;=<HGUY>»FGÇx;=¼Á¼HGJ¼Â=È±Y>»FG¾D;=<QY>T½XJÆWG¼JA@¿CG,»D;KÜmGON

ª YY

ýSRHþ_T0V¼

? ® ýª

ý¬RHþ

· ª Y

ý¬RHþHþ ý ÷ þ

Ø5»FGÈÂ=<ÁXJG¼GeÕ¥GJ<HYÁG É ;YYÁTWÇGRÂmVGK;=Xq»x¾D;=<QY>TWXÆWG;=<HG É EFGYÁÂ¼H¾F<ÁT½VFÄm¼ ÈÂm<ÁXGJ¼0ý Æ½Â¥XJ;=ÆMÈÂm<HXJGJ¼>þ;{V É

Y>Â,G[Õ@YÁGJ<ÁVF;=ÆDÈÂm<ÁXGJ¼ÆWTWô{G5Äm<>;KÜ@T½YÅ=A@;=TW<cN É ;=Ç¾FT½VFÄUÂm<¿TWV É ýÄmÆWÂmÊF;=Æ¥ÈÂm<HXJG¼qþ[8×CÂ=VF¼ÁGM@EMGJVZY>ÆpÅmA¥YÁ»FGÈÂm<ÁXG

;=¾F¾MÆWTWG É ÂmVY>»FG½¡

£¦¥

¾D;=<QY>TWXÆWGUÂ{È±YÁ»FG¾D;=<HYÁTWXÆWG¼HÅ@¼QY>GJÇ T½¼5ÄmT½Ü=GJV#ÊZÅrN

® © T ¾

¿¸ÀÁ

©ÃÂ

¿-ÄSÅ%Æ úÇ

©¿ ýwÈ

©

¿KÉ ÈÃÊ

©¿ þ Ë8©

¿KÉÌ

©¿ ýwÍ

¿

üÏÎ

¨C©

µ Î PÑÐwÒ

£

Ð¤ÓÕÔ%Ö-× ý=þ

¿»FG<ÁGØ-T½¼ÃY>»FG#¼ÁG[YxÂ{È;=Æ½ÆG

É

Ä=GJ¼TWVáY>»FG¾D;=<QY>T½XJÆWG¼QÅ@¼HY>GÇÙAÇ

©¿

;=V É Ì ©¿

;{<ÁGY>»FG#¼HYÁT)VFGJ¼H¼Ú;{V

É

É ;=Ç¾FT½VFÄáXJÂmVF¼QYq;=VZYÁ¼ É G[Y>G<ÁÇTWVFT½VFÄõY>»FGR¼Á¾M<ÁTWVMÄ ¾F<HÂm¾:GJ<HYÁTWG¼JAÈ

©¿

Y>»FGR<ÁG¼HY#ÆWGVFÄ=YÁ»F¼Ê)G[Y¿CGGJV Y>»MG

(9)

¾D;=<QY>T½XJÆWG¼¡ ;=V ÉÙ A8ÈÃÊ

©¿

T½YÁ¼5ÆWGVFÄ=Y>»M¼;{YY>T½ÇxGDR2ÊKA

µÚYÁ»FGÄm<Á;Ü@TpYÅXJÂ=VF¼HY>;=VZYKA

Ë8©

¿ T ¼

Ü

ÒzÚ

¼

ÒHÛ

Ü

;{V É Í © AÍ

¿

ÜmGÆWÂ@XJTpY>TWG¼5¾F<ÁÂ'ËHGJXYÁG É Y>Â"Y>»FG

Ë8©

¿ É TW<HGJXYÁTWÂmV8

×CÂmÇ¾FEMY>T½VFÄ ¾D;=<QY>TWXÆWG;{XJXJGÆWG<>;{YÁTWÂmVF¼";{ÆWÆWÂ¿¼3YÁ»FGEF¾

É

;{Y>GÂ=È¾)Â=¼ÁT½YÁTWÂmVM¼";=V

É

ÜmGJÆ½Â¥XT½YÁTWGJ¼.EF¼ÁT½VFÄ

VgEFÇGJ<ÁT½XK;=Æ)TWVZY>GÄm<>;Y>TWÂ=V/8 P$;=VZÅT½VZY>GJÄ=<>;{YÁTWÂmVÇGYÁ»FÂ É ¼»D;KÜmG,Ê:GJGJVEF¼HG É TWVXÆWÂ=YÁ»¼ÁTWÇ.EFÆÒ;{YÁTWÂmV*ú÷ ü 8

ÌÔGT½VZÜ¥TpY>GYÁ»FG<ÁGK; É GJ<Y>Â,<ÁG[ÈGJ<Y>Âxú

÷ ü

¿<HT½YHY>GJVÊZÅ¢Ý0;{EMY>»x;=V É 2Y>ùJÇ.EF¼Á¼TWV\

¶¥÷

Am¿»FTWXq»¾F<HGJ¼ÁGVZY>¼

;=VD;{Æ½Å@¼ÁT½¼CY>Â3GeÕ¥¾FÆWÂmTpY¼H¾)GXJTÒ;{Æ/¾F<ÁÂ=¾)G<HY>T½GJ¼Â{È+Y>»FGÇGJXq»D;{VFTWX¼5Â=È É GÈÂ=<ÁÇx;=ÊFÆWGÂmÊ@ËHGXY>¼AB;=V É ;=VF;=Æ½Å@¼ÁG¼

¼HY>;=ÊFT½ÆWT½YÅÈÂm<5¼QY>T*G%gED;{YÁTWÂmVF¼8

Þ:ßà6ßwá âãäLå«æèç¶æHéëêìtéHíIîïð

Ø5»FG¼ÁTWÇ¾FÆ½GJ¼HYÇGYÁ»FÂ É Â=È+T½VZY>GJÄ=<>;{YÁTWÂmV"TW¼ Y>»MGGeÕM¾MÆWTWXT½YEFÆ½GJ<%§¼CÇGYÁ»FÂ É 82Ø5TWÇGTW¼ É T½¼ÁXJ<HGYÁTW¼ÁG É TWVZYÁÂ

¼ÁÆ½TWXGJ¼.Â{È5ÆWGVFÄ=Y>»òñ/8$Ø5»FG7±TWÄF8$¼H»FÂ¿¼.Y>»MGÄmGJÂ=ÇxG[Y><ÁT½XK;=ÆT½VZY>GJ<H¾F<ÁG[Yq;{YÁTWÂmVÔÂ=ÈYÁ»FGG[Õ¥¾FÆ½TWXT½Y EFÆWG<

TWVZYÁGJÄm<Á;{Y>T½ÂmV*¼ÁXq»MGJÇG=8.Ø5»MGÃ¼ÁÂmÆ½EMY>T½ÂmVñ;=¾F¾M<ÁÂKÕ¥TWÇx;{Y>T½ÂmV*;{Y0Y>TWÇG R

Î

ññTW¼UÄ=T½ÜmGV ÊgÅÙY>»FG3Y>;=VFÄmGVZYÂ=È

Y>»MG,¼HÂmÆWE¥Y>TWÂ=V;{Y5Y>T½ÇxGqRe8

óèô

õ ö

öô

ö÷

ó$ø öù

ó ÷

ó ÷ úÃûýüÕþ«ÿ-ÿ

úÃûþÿúHÿ

7T½ÄmEF<ÁG½NGÂmÇxG[Y><HTWXK;{ÆTWVZYÁGJ<Á¾M<ÁGY>;{Y>T½ÂmVÂ=È Y>»FGGeÕM¾MÆWTWXT½Y?EFÆ½GJ<5TWVZYÁGJÄm<Á;{Y>T½ÂmV¼ÁXq»FGÇxG

Ø5»FGÈÂm<ÁÇ3EMÆÒ;{YÁTWÂmVÂ{È¾:Âm¼ÁTpY>T½ÂmV

ª

;{V É Ü=GJÆ½Â¥XT½YÅCÍ;{Y5Y>T½ÇxGqR2Ê;=V É R Î ñÙT½¼5ÄmT½Ü=GJV#ÊgÅmN

ª YýSR2Êeþ T ª YÊ

ª

ýSR2Ê[þ T ª Ê ·

ª Y ýSR Î ñ:þ T ª

Y³ý¬RHþ Î ñ ª YYwý¬R Î ñBþ

ª

ýSR Î ñ:þ T ª

ýSRHþ Î ñ ª Y ýSR Î ñ:þ

(10)

ñ/8ºV É GJG É T½È ¿CG,TWVMXJ<ÁGJ;=¼ÁGY>»MG,¼H¾F<ÁT½VFÄm¼ É ;=Ç¾FT½VFÄ;=V É ¼HY>TVMGJ¼Á¼XJÂ=VF¼HY>;=VZY>¼JAB¿G»D;KÜ=GY>Â"<HG É EFXG ñ

Y>Â"Çx;=TWVZY>;=TWV¼QYq;=ÊMTWÆWTpYÅm8

Ø5»FGÚÆ½GK;=¾@NÈ<ÁÂ=Ä#ÇGYÁ»FÂ É T½¼;{VFÂ=Y>»MGJ<,G[Õ¥¾FÆWT½XJTpYTWVZY>GÄm<>;{YÁTWÂmV ÇGYÁ»FÂ É ¿»FTWXq»ÔTW¼Y>T½ÇxGÃ<HGÜ=GJ<Á¼HTWÊFÆ½G

Ê:GJXK;{EF¼ÁGÂ=ÈY>»FG"¼HÅ@ÇÇxG[Y><HTWX3¿C;Å T½Vñ¿»FTWXq»RT½YT½¼ É GÀDVMG É A±;=ÆWÆ½Â¿TWVFÄGVFGJ<HÄ=Å XJÂ=VF¼ÁG<HÜ{;{Y>T½ÂmV/8"Ø5»FT½¼

ÇGY>»MÂ É T½¼ÂmVFÆ½Å.¼ÁGXJÂmV É NÂm< É GJ<;=XXJEF<Á;{Y>G{AZÊFEMYT½Y»F;=¼Ê)GGJV¼Á»FÂ¿VG[Õ¥¾:GJ<ÁT½ÇxGVZYq;=Æ½Æ½Å¼HYq;{ÊFÆWG{8ºY EF¼HGJ¼

¾:Âm¼ÁTpY>TWÂ=V

ª

;{Y5YÁTWÇGqR5;=V É Ü=GJÆWÂ@XJTpYÅ

ª

Y);{Y5YÁTWÇGbR

É ¥I N

ª YY ý¬R2Êqþ T ª YY

Ê

ª Y ý¬R2Êqþ T ª YÊ

ª Y ý ¥I þ T ª YÊ Î ¥I ª YY

Ê

ª

ýSR2Ê[þ T ª Ê ·

ª YY ýSRHþ T ® ý¬RHþ-x

¨

ý¤Zþ

ª Y ýSR

Î ¥I þ T ª

Yý¬R

É ¥I þ Î ñ ª YYýSRHþ ýwgþ

ª

ý¬R Î ñBþ T ª

ý¬RHþ Î ñ ª Y ýSR Î ¥I þ ýmþ

Þ:ßà6ßà äLå«æèç¶æHé#âIåìðê ì|éHíÑî4ï

;=<Á;O#;=V É Ì T½YÁôgTWV$ú÷m÷[ü »D;KÜmG0¼H»FÂ¿VxYÁ»D;{YTWÇ¾FÆWT½XJT½Y±TWVZYÁGJÄm<Á;{Y>T½ÂmV"ÇxG[Y>»FÂ É ¼;=ÆWÆ½Â¿ YÁ»FGEM¼ÁGÂ=È/ÆW;=<ÁÄmG

Y>T½ÇxG¼HY>G¾F¼ TWVXJÆ½Â=Y>»¼ÁT½Ç3EFÆW;{Y>T½ÂmV0¿T½YÁ»FÂmEMYÆ½Âm¼Á¼Â=È¥¼HY>;=ÊFT½ÆWT½YÅ=8/ÌÍG É G[ÀDVFG

ª T ª

ýSR

Î

ñ:þ

É ª ý¬RHþ[A!

ª

YT

ª Y ýSR Î ñ:þ

É ª Y ý¬RHþ[8_Å;=¾F¾FÆpÅ@TWVFÄ;ÃØ;KÅ@ÆWÂ=<5¼ÁGJ<HTWG¼ É Å¥VF;=ÇxT½XK;=ÆG%gED;{YÁTWÂmVÔý ÷ þ5Ê:GJXÂmÇGJ¼%N

" V É

ñ$#

®

# ª Y É ñ I # ®

#

ª % ª Y

T!ñ ® ýSRHþ Î ñ I # ®

# ª ª Y ý¬RHþ

¿»FT½Xq»¿G»D;KÜmGUYÁÂÃ¼ÁÂmÆpÜmGUYÁÂÃÂmÊMYq;{TWV&

ª Y ;=V É YÁ»FGJVGJ;=¼ÁT½Æ½ÅXJÂmÇ¾FEMYÁG ª YýSR

Î

ñ:þ_T

ª Y ý¬RHþ

Î ª Y ;{V É

ª

ý¬R

Î

ñBþ?T

ª

ý¬RHþ

Î ñ ª Y ý¬R

Î

ñBþ[8Ø Â¼ÁEMÇ EF¾/A)Y>ÂEF¼HGÃTWÇ¾FÆWT½XJT½Y?EFÆ½GJ<M§j¼UÇGYÁ»FÂ É ¿CGÃ»F;Ü=GÃY>ÂNýw;mþ

Ü{;=ÆWEMG

®

ýSRHþ[A/ý ÊBþ2Ü{;=ÆWEFG('*)

' Ò

;{V

É

'*)

'

Ò,+

Aý XKþY>ÂÊFEFT½Æ

É

;,ÆWT½VFGK;=<¼Á¾F;=<Á¼HGU¼HÅ@¼HYÁGJÇ#A+ý

É

þ YÁÂ3¼ÁÂmÆpÜmGT½YTWVÚÂ=<

É

G<

Y>Â"XÂmÇx¾MEMY>G-

ª Y AýGþ5;=V É Y>»FGV#YÁÂ"EF¾ É ;{Y>G

ª

;{V É ª Y 8

(11)

EF¼HGJ¼YÁ»FG¼Á¾D;=<H¼ÁTpYÅÃÂ=ÈYÁ»FGÇÚ;{YÁ<ÁT`ÕAZ¼HTWVFXGTpY ÂmVFÆpÅ"; ÉFÉ <HGJ¼H¼ÁGJ¼Y>»FGÇx;{Y><HTpÕ3YÁ»F<ÁÂ=EFÄm»T½Y>¼ ¾F<HÂ É EFXY ¿T½YÁ»

;,Ü=GJX[Y>Âm<8ÓûXJÂ=Çx¾FÆ½GYÁG

É

GJ¼ÁX<ÁT½¾MY>T½ÂmVÚÂ=È/ÂmEF<¾D;=<>;{ÆWÆWGÆWT½¼>;{YÁTWÂmV3Â{È/Y>»FGXJÂmV'ËHEFÄZ;{YÁGÄm<Á;

É

T½GJVZYCÇGYÁ»FÂ

É

T½¼

¾F<HGJ¼ÁGVZY>G É T½Vöú ü 8ºV$YÁ»FTW¼¾D;=¾:GJ<A:¿G.ÈÂ@XJEF¼GJ¼H¼ÁGJVZYÁTÒ;=Æ½Æ½ÅÂmVÙG[Õ¥¾FÆWT½XJTpYT½VZY>GJÄ=<>;{YÁTWÂmV#¾D;=<Á;=ÆWÆ½GJÆWT½¼>;{YÁTWÂmV8

CEMY5¿GXK;=VVFÂ{Y>GUY>»F;{Y5G[Õ¥¾FÆ½TWXT½Y;=V É TWÇ¾FÆWT½XJT½YÇGYÁ»FÂ É ¼5¾D;=<>;{ÆWÆWGÆWT½¼>;{YÁTWÂmV"»D;KÜmGYÁ»FG¼>;=ÇGU¼ÁXq»MGJÇGJ¼

¾D;=<Á;=ÆWÆ½GJÆ½TW¼>;Y>TWÂ=V/8

. 0.í"ë$%b JîÃì"' ó$ ð)%ì2óJîë

ºV3Y>»MTW¼¾F;=<HYJA=¿CG5GeÕ¥¾FÆÒ;=T½V3»FÂ¿á¿CG5GeÕ¥¾FÆWÂmTpYYÁ»FG¾D;=<Á;=ÆWÆ½GJÆg¾F<HÂmÄm<>;{ÇxÇTWVFÄGJVZÜ@TW<HÂmVFÇGJVZYÓYÁ»D;=¾D;=¼HXK;=V8

/ +-, 7A@HGI947>10 = 532c1

ÂmÇxG<ÁÂ";=V É 9/;=¾F;{Yq;ú

÷ ü

»D;KÜ=G É GYq;{TWÆWG É ;"¼HÂmÆWE¥Y>TWÂ=VÈÂm<5XJÆ½Â=Y>»#;=V É Â=YÁ»FGJ<VFÂ=V¥N<HTWÄmTÉ ¼ÁÂmÆ½TÉ ¼HTWÇ3E¥N

ÆÒ;Y>TWÂ=VF¼ÂmV*¾D;=<Á;=ÆWÆ½GJÆXJÂ=Çx¾FE¥Y>GJ<H¼J8Ø5»FGÅÙ»D;KÜmG É G[ÜmGÆWÂm¾:G É ;=V*;=¾F¾FÆ½TWXK;Y>TWÂ=V/AF¿»FTWXq»$XJÂmÇ3ÊMTWVFG¼ É ;{Y>;

¾D;=<Á;=ÆWÆ½GJÆ½TW¼ÁÇ ¿T½Y>»õY>;=¼ÁôR¾D;=<Á;=ÆWÆ½GJÆ½TW¼ÁÇ#8#ºVF¼ÁTÉ G;=VöÂmÊgËHGJXYJAY>»FG<HG É T½¼HYÁ<ÁTWÊMEMY>T½ÂmVõ;=V É <ÁGJÂ=< É G<ÁTWVMÄ*Â=È

GJÆ½GJÇGJVZY>¼C;=ÇÂmVFÄY>»FG0;=¼Á¼HTWÄmVFG É ¾F<HÂ¥XGJ¼Á¼HÂm<JA¥»D;KÜmGUÊ:GJGV¾)G<HÈÂm<HÇxG É EF¼HTWVFÄ É ÂmÇx;=TWV É GXJÂmÇ¾)Â=¼ÁT½YÁTWÂmV

ÇGY>»MÂ

É

¼82Ø5»FG¾F<ÁGXJÂmV

É

T½Y>T½ÂmVFG

É

XJÂ=VËHEFÄZ;{YÁGÄ=<>;

É

T½GJVZY;=ÆWÄ=Âm<ÁTpY>»FÇã»D;=¼CÊ:GJGVÚ¾D;{<>;=Æ½ÆWGJÆ½TW¼HG

É

ÈÂmÆWÆ½Â¿TWVFÄ

;Ù¼QY><Á;{Y>GÄ=ÅÍT½VÔ¿»FT½Xq»ÍY>»MGÚ¼ÁEMXJXJG¼Á¼HT½ÜmG¾F;=<HYÁ¼.Â=ÈYÁ»FGxÜ=GJX[Y>Âm<H¼";=V É YÁ»FG¾F<HÂm¾:GJ<ÁÆpÅR;=ÆWT½ÄmVFG É <HÂ'¿¼Â=È

Y>»MGÇx;{Y><HTWXGJ¼;=<HG É TW¼HYÁ<ÁT½ÊFEMY>G É ;{ÇxÂmVMÄ"YÁ»FG¾F<ÁÂ@XJG¼Á¼HÂm<Á¼8×CÂmÇ¾FEMYq;Y>TWÂ=VF¼5TWVF¼HTÉ G,;"¾F<ÁÂ@XJG¼Á¼HÂm<»F;Ü=G

Ê:GJGJV¾:GJ<HÈÂ=<ÁÇG É EF¼ÁT½VFÄ¼ÁGM@EMGJVZY>TW;=Æmå+ÓçÃÆWTWÊM<>;=<HTWGJ¼8±Ø5»MGÅ"¾F<HGJ¼ÁGVZYC<HGJ¼ÁEMÆ½Y>¼ ÂmV¾F<HÂ¥XGJ¼Á¼HÂm<Á¼ ¿T½YÁ»

MA¶ ¾D;=<QY>T½XJÆWG¼%NXÂmÇx¾MEMYq;{YÁTWÂmVñYÁTWÇG.ÈÂm<Y>»FT½¼¼ÁT½Ç3EFÆÒ;Y>TWÂ=V*TW¼;=Ê:ÂmEMY 4"¾)G<¼HY>G¾ÍEF¼HTWVFÄ#TWÇ¾FÆ½TWXJTpY

ÇGY>»MÂ É ¿T½YÁ»XJÂmÆ½ÆWTW¼HTWÂmVxY><ÁGJ;{Y>ÇGJVZYJ8

(12)

7D<ÁÂmÇ YÁ»FGÚ¾:ÂmTWVZYÂ=È5Ü@TWG[¿ Â=È;=VõÓYÁ»D;=¾D;=¼HXK;=V

x, x’, forces Local interactions

x, x’, forces x, x’, forces x, x’, forces

Parallel tasks Interactions between 2 subsets

Data

;

<>=?@BACED <>=?@AFCHG <>=?@BAFCEI

<>=?@BAFC!D

7±TWÄmEF<HGbN 7DÂm<HXJGJ¼XÂmÇx¾MEMYq;{YÁTWÂmVY>;=¼Áôñýmþ É G[ÜmGJÆ½Âm¾:GJ<JA{Y>»FG¾D;=<>;{ÆWÆWGÆWT½¼ÁÇûT½¼GeÕM¾M<ÁGJ¼H¼ÁG É ¿TpY>»

;¼ÁG[YÂ=È Yq;=¼Hôg¼TWVZY>G<>;=X[Y>TWVMÄÚY>»F<HÂmEFÄm» ;Ä=ÆWÂmÊD;{Æ

ÇGJÇÂm<HÅÚú÷Jü 8±Ø5»FG É G[ÜmGJÆ½Âm¾:GJ<»D;=¼ ;Y>Â=Y>;=ÆMXÂmV¥N

Y><HÂmÆ0Â{È,YÁ»FGñXJÂ=Çx¾FE¥Yq;{YÁTWÂmV Y>;=¼Áôg¼;=V É Â=ÈY>»FG

XJÂ=ÇxÇ3EMVFTWXJ;{Y>G

É

Â=Ê@ËHGJX[Y>¼,Äm<>;=VgEFÆW;=<ÁTpYÅöý¼Á»D;{<ÁG

É

Ü{;=<ÁTW;=ÊFÆ½GJ¼qþe8 Ö<ÁÂmÄ=<>;=Ç¼;=<ÁG*¿<HT½YHY>GJV TWV × Î½Î EM¼ÁTWVMÄáYÁ»FGñÈÂmÆWÆ½Â¿TWVFÄõ¼QÅ@VgY>;Õ)8 Ó ¼H»D;=<HG É Ü{;=<HTpN

;=ÊFÆ½GCÍRÂ=ÈYÅ¥¾:GKJ ¿TWÆWÆÊ:G É GJXÆÒ;=<HG ÉML ñ8´ONQPn²MRSJUT ÍB8 ÓèYq;{¼ÁôÍT½¼3XJ<HGK;{YÁG É EF¼HTWVFÄñ¼QYq;{YÁGJÇGJVZY

P-VWNÇXRYJq´Z4jÇ[Tý¦y´NO´

¨

þeA:¿»MGJ<ÁG\Jq´Z4jÇ#T½¼0;¼HYÁ<ÁEFX[Y>EF<HG.¿»FTWXq»$Âm¾)G<>;{YÁÂm<^]Kýþ`_ÚTWÇ¾FÆ½GJÇGJVZY>¼5Y>»MG

XJÂ=Çx¾FE¥Y>TWVMÄxXÂ É G;=V É Yq;=ô{GJ¼y´N´

¨

;=¼¾D;=<Á;=ÇxG[Y>G<Á¼J8ç@»D;=<ÁG É Ü{;=<HTÒ;=ÊFÆ½GJ¼;=<HG¾D;{¼Á¼ÁG É ¿T½YÁ»$;=XXJG¼Á¼

<ÁT½Äm»ZY>¼"TWV¥ÈÂm<ÁÇx;{Y>T½ÂmV/8Í7BÂ=<ÃTWVF¼QYq;=VFXG#;R<HGK; É NÂmVFÆpÅõ¾D;=<Á;=ÇGY>G<ÃTW¼ É GXJÆÒ;{<ÁG ÉaL ñ8´ONQPn² NMR ybTA;

¿<ÁTpY>GeNÂmVFÆpÅ¾D;=<Á;=ÇGY>G<TW¼

É

GJXÆÒ;=<HG ÉcL

ñ8´NPn² deRòyfT;=V

É

;x<HGK;

É

N¿<ÁTpY>G¾D;=<Á;=ÇxG[Y>G<T½¼

É

GJXJÆW;=<ÁG

É

L ñ8´ONQPn² NQdbRQy[T8

ºVÔÂ=EF<¾D;=<Á;=ÆWÆ½GJÆXÆWÂ=YÁ» ¼ÁTWÇ.EFÆÒ;{YÁTWÂmVÙÊD;=¼HG É Â=VR¾F;=<HYÁTWXJÆ½G É GXJÂmÇ¾)Â=¼ÁT½YÁTWÂmVA/¼Á»D;{<ÁG ÉRÉ ;{Y>;;=<ÁGÃY>»MG

¼ÁEMÊF¼ÁG[Y>¼Â=È¾D;=<QY>T½XJÆWG¼Ú<HGJ¼ÁEMÆ½Y>T½VFÄÍÈ<HÂmÇ Y>»FG É GXJÂmÇ¾:Âm¼ÁTpY>TWÂ=V ý 7TWÄF8 ÷ 8ÊBþx;{V É Yq;=¼Hôg¼G[Õ¥TW¼QYTWV Y¿Â

É TG<ÁGJVZYôgTWV É ¼8Ø5»FGÀF<Á¼HYôgTWV É Â=È/Y>;=¼ÁôÃXÂmÇx¾MEMY>G¾D;=<QY>TWXÆWG¼HY>;{Y>G¼CÂ=È/;=VÚGVZY>TW<HG¼HEFÊF¼HGY;=XXJÂm< É TWVMÄ

Y>ÂxY>»FG3T½VZY>GJÄ=<>;{YÁTWÂmVÙ¼ÁXq»FGÇxG¼ý ¾:Âm¼ÁTpY>TWÂ=Vöý=þ[ABÜmGJÆ½Â¥XT½YÅõýwgþeA;{XJXJGÆWG<>;{YÁTWÂmVáýwZþÁþe8ç¥T½VFXJG,Y>»FG¼ÁG3Yq;{¼Áôg¼

É

ÂöVFÂ{YVFGG

É

TWVMÈÂ=<ÁÇx;{Y>T½ÂmV È<HÂmÇ Â=Y>»MGJ<¾D;{<HY>T½XJÆ½GJ¼Ú¼HEFÊF¼HGY>¼AYÁ»FGÅ »D;KÜmGñVFÂ

É

G¾)GV

É

GVFXJT½GJ¼¿T½YÁ»

Â=YÁ»FGJ<H¼Y>;=¼Áôg¼J8KÝGVFXJG{A:YÁ»FGÅ É ÂVFÂ=Y<HG%gEFTW<HGTWVZY>G<QNVMÂ É GXÂmÇxÇ.EFVFTWXJ;{Y>T½ÂmV;=V É XK;{VÙÊ:GXÂmÇ¾FEMY>G É

GøXTWGJVZYÁÆ½ÅT½V#¾F;=<>;=Æ½ÆWGÆ8

(13)

ýw7±TWÄF8gþ[8Ø¿Â ¼HEFÊF¼HGY>¼#;=<HG*¼>;{T É ; É ËÁ;{XJGJVZYTpÈY>»FG<ÁGñTW¼;{YÆWGJ;=¼HYÂmVFGñ¾D;=<QY>T½XJÆWGÙÂ=È,ÂmVFG*¼HEFÊF¼HGY

XJÂ=VFVFGJX[Y>G

É

¿TpY>»ñ;{VFÂ=Y>»MGJ<0¾F;=<HYÁTWXJÆ½GÂ{ÈY>»FG3Â{Y>»FG<0¼ÁEMÊF¼ÁG[Yxýw;Ú¼HEFÊF¼ÁG[YÊ)GTWVFÄÚ;

É

ËÁ;=XGJVZYU¿TpY>»*TpY>¼ÁGÆ½È>þ[8

ÌÔGÙX<ÁGK;Y>G*;ñYq;{¼ÁôöÈÂm<"GK;=Xq» XJÂmEF¾MÆWG#Â=È; É ËÁ;=XJGVgYÚ¼ÁEFÊM¼ÁGYÁ¼J8 Ø5»FT½¼Y>;=¼ÁôáTW¼"GeÕMGXJEMYÁG É ÂmV ÂmVFG#Â=È

Y>»MGÃVFÂ É GJ¼U¿»FG<ÁG";=<HGÃ¾FÆÒ;=XG É YÁ»FG3¼ÁEMÊF¼ÁG[Y>¼J8ëÝGJVMXJG=A+YÁ»FGÃXJÂmÇ¾FEMY>;{Y>T½ÂmV$Â{ÈT½VZY>GJ<Á;=XYÁTWÂmVM¼UÊ)G[Y¿CGGJV

; É ËÁ;{XJGJVZY¼ÁEMÊF¼ÁG[Y>¼C¾MÆÒ;=XG É ÂmV"Y>»FG¼>;{ÇxG5VFÂ É Gý¿»MTWXq»TWVFXÆWE É G¼ TWVZY><Á;N¼HEFÊF¼ÁG[YTWVZY>G<>;=X[Y>TWÂ=VF¼qþ É ÂVFÂ{Y

ÄmGVFGJ<Á;{Y>GUXÂmÇÇ3EFVFT½XK;{YÁTWÂmV/8ÑÝÂ¿GÜ=GJ<JAFÈÂ=<C; É ËÁ;=XJGVgY¼ÁEFÊF¼HGYÁ¼5¾FÆÒ;=XG É Â=VÚY¿CÂ É T)GJ<ÁGVZYVFÂ É GJ¼AMY>»MG

XJÂ=Çx¾FE¥Yq;{YÁTWÂmVÚÀF<Á¼HY<ÁG%gEFT½<ÁG¼YÁ»FGUXÂmÇxÇ.EFVFTWXJ;{Y>T½ÂmVÚÂ{È YÁ»FG¾:Âm¼ÁTpY>TWÂ=VF¼Â{È YÁ»FG É T½¼HYq;{VgY¼ÁEFÊF¼HGYÊ:GÈÂm<HG

Y>»MGÈÂm<HXJG¼XJ;=VÍÊ:GxXÂmÇ¾FEMY>G É 8ÛÂ=Y>G»FÂ¿CG[ÜmG<.Y>»D;Y,ÈÂ=<,G[øXJTWGVFXÅR<HGK;=¼HÂmVF¼.Â=VFÆ½Å*YÁ»FG¾)Âm¼HT½YÁTWÂmVF¼

Â=ÈY>»FGÃ¾F;=<HYÁTWXJÆ½GJ¼XÂmVF¼HYÁT½YÁEMY>T½VFÄY>»FGÃÊ:Âm< É GJ<,;=<HGÃXJÂmÇÇ3EFVFT½XK;{YÁG É 8Ø5»FG"ÇÚ;{TWV É TG<ÁGJVMXJG"Ê)G[Y¿CGGJV

Y>»MGÃ¾D;=<>;{ÆWÆWGÆWT½¼>;{YÁTWÂmVÂ=È;=VñGeÕM¾MÆWTWXT½Y0TWVZY>GÄm<>;{YÁTWÂmVÙÇxG[Y>»FÂ É ;=V É ;{VRT½Çx¾MÆWTWXT½YÂmVMGÃXJÂmÇGJ¼0È<HÂmÇ Y>»FT½¼

¼ÁGXJÂmV

É

ôgTWV

É

Â=È Yq;{¼Áôg¼¿»MTWXq»Ù;=<ÁGÇÂm<ÁGUÈ<HG%gEFGJVZYTWVTWÇ¾FÆ½TWXJTpY Y>»D;=V#TWVGeÕM¾MÆWTWXT½YJ8

Ø5»D;=VFôg¼Y>Â5ÓYÁ»D;=¾D;=¼HXK;=VAYÁ»FGXJÂ É G2ÈÂm</XÂmÇÃN

Cluster 0

R

id=136835184act=1 clo=136853312 trans=136839688 prev=136843920 next=136853664

SCHEDULED name=InitVector_tasksite=1wc=2 RW id=136853664act=0 clo=136874616 trans=136875200 prev=136835184 next=136875272 Rid=136843920 act=1 clo=136842720 trans=136839688prev=0 next=136835184

SCHEDULED name=InitVector_tasksite=1wc=2 RW id=136875272act=0 clo=136876632 trans=136876888 prev=136853664 next=136876960 READ

@=136875200id=42count=0toactivate=0site_r=0site_w=1islocal=false SCHEDULED name=InitVector_tasksite=1wc=2

READ

@=136839688id=19 count=2 toactivate=0 site_r=0 site_w=1 islocal=false

RW id=136835216act=0 clo=136873240 trans=136873824 prev=136839968 next=136873896

SCHEDULED name=InitVector_tasksite=1wc=2

R

READ

RW id=136876176act=0clo=0 trans=136876104 prev=136873896next=0

READ

@=136876104id=44count=0 toactivate=0site_r=0site_w=1 islocal=false Rid=136839864 act=1 clo=136843152 trans=136838856 prev=136843056 next=136839968

Rid=136835248 act=1 clo=136853312 trans=136839584 prev=136843888 next=136835312

R

id=136843888act=1 clo=136842720 trans=136839584prev=0 next=136835248

READ

@=136875096id=41 count=0 toactivate=0 site_r=0 site_w=1 islocal=false READ

@=136839584id=18count=2 toactivate=0site_r=0site_w=1 islocal=false RW id=136835280act=0 clo=136873240 trans=136873720 prev=136852576 next=136873792

RW id=136873792act=0clo=0 trans=136873720 prev=136835280next=0 Rid=136852576 act=1 clo=136842720 trans=136838624 prev=136839344 next=136835280

READ

@=136873720id=37count=0 toactivate=0site_r=0site_w=1 islocal=false

R

CW id=136838288act=0 clo=136853312 trans=136844944 prev=136838928 next=136853632

RW id=136853632act=0 clo=136871024 trans=136871360 prev=136838288 next=136871432 CW id=136838928act=0 clo=136843152 trans=136844944 prev=136843552 next=136838288

READ

@=136844944id=25 count=0 toactivate=0 site_r=0 site_w=1 islocal=false SCHEDULED

name=InitVector_tasksite=1wc=2

READ

@=136871360id=31count=0toactivate=0site_r=0site_w=1islocal=false SCHEDULED

name=InitVector_tasksite=1wc=2

CW id=136843552act=0 clo=136843584 trans=136844944 prev=136877120 next=136838928 Rid=136838424 act=1 clo=136843152 trans=136839168 prev=136843456 next=136840000

Rid=136840000 act=1 clo=136853312 trans=136839168prev=136838424next=136840448

R

RW id=136840448act=0 clo=136873928 trans=136874408prev=136840000next=136874480

READ

@=136839168id=14count=3 toactivate=0 site_r=0 site_w=1 islocal=false

RW id=136852264act=0 clo=136870336 trans=136870672 prev=136838544 next=136870744 CW id=136853000act=0 clo=136843152 trans=136844688 prev=136843120 next=136838544

READ

R

id=136838696act=1 clo=136853312 trans=136839272 prev=136839136 next=136853696 RW id=136853696act=0 clo=136873928 trans=136874512 prev=136838696 next=136874584

SCHEDULED name=InitVector_tasksite=1wc=2 RW

READ

@=136874512id=40count=0toactivate=0site_r=0site_w=1islocal=false

R

id=136843488act=1 clo=136843584 trans=136839272prev=0 next=136839136 READ

SCHEDULED name=InitVector_tasksite=1wc=2 RW id=136873208act=0 clo=136875304 trans=136875712 prev=136838824 next=136875784

R

READ

R

W id=136877120act=0 clo=136878304 trans=136844944 prev=136839552 next=136843552

READ

@=136844872id=24count=0 toactivate=0site_r=0 site_w=1 islocal=false

SCHEDULED name=InitVector_tasksite=1wc=2 READ

R

READ

Rid=136839448 act=1 clo=136843584 trans=136838752 prev=136840048 next=136853216 RW id=136853216act=0 clo=136872400 trans=136873032 prev=136839448 next=136873104

R

id=136840048act=1 clo=136844248 trans=136838752prev=0 next=136839448 RW id=136873104act=0clo=0 trans=136873032 prev=136853216next=0

READ

@=136873032id=35count=0 toactivate=0site_r=0site_w=1 islocal=false READ

Rid=136839552 act=1 clo=136853104 trans=136839480prev=0 next=136877120

CREATED name=InitVector_tasksite=4194303wc=1 READ

R

Rid=136843056 act=1 clo=136844248 trans=136838856prev=0 next=136839864 READ

READ

R

SCHEDULED name=InitVector_tasksite=1wc=0 RW id=136841032act=0 clo=136851184 trans=136870232 prev=136840664 next=136870304

Rid=136870304 act=0 clo=136875304 trans=136870232 prev=136841032 next=136875816 READ

@=136870232id=28count=0 toactivate=0site_r=0site_w=1 islocal=false READ

Rid=136875816 act=0clo=0 trans=136870232 prev=136870304next=0

R

SCHEDULED name=InitVector_tasksite=1wc=0 W id=136878128act=0 clo=136878016 trans=136844688 prev=136842616 next=136843120

@=136839064id=13count=1 toactivate=0site_r=0site_w=1 islocal=false RW id=136843088act=0 clo=136870336 trans=136870920 prev=136870888 next=136870992

R

READ

R

id=136876208act=0clo=0 trans=136870920 prev=136870992next=0 SCHEDULED name=InitVector_tasksite=1wc=0 RW

id=136843520act=0 clo=136871024 trans=136871608prev=136871576next=136871680

R

id=136871576act=1 clo=136871464 trans=136839376prev=0 next=136843520 READ

SCHEDULED name=InitVector_tasksite=1wc=2 Rid=136876600 act=0clo=0 trans=136871608 prev=136871680next=0 SCHEDULED name=InitVector_tasksite=1wc=0

R

READ

SCHEDULED name=InitVector_tasksite=1wc=2 Rid=136876992

act=0clo=0 trans=136872296 prev=136872368next=0 COMPLETED

name=InitVector_tasksite=1wc=0 CW id=136843984act=0 clo=136842720 trans=136852160 prev=136877264 next=136852232 CW id=136852232act=0 clo=136853312 trans=136852160prev=136843984next=136853600

READ

@=136852160id=26count=0toactivate=0site_r=0site_w=1islocal=false RW id=136853600act=0 clo=136871712 trans=136872048prev=136852232next=136872120

R

id=136852128act=1 clo=136852608 trans=136839896prev=0 next=136877264 CREATED name=InitVector_tasksite=4194303wc=1

INIT id=136844016act=1clo=0 trans=136842648prev=0next=0

INIT

SCHEDULED name=InitVector_tasksite=1wc=0 READ

@=136839896id=21count=1 toactivate=0site_r=0site_w=1 islocal=false RW id=136872120act=0clo=0 trans=136872048 prev=136853600next=0

READ

@=136876888id=46count=0toactivate=0site_r=0site_w=1islocal=false RW

id=136876568act=0clo=0 trans=136876496 prev=136874584next=0

READ

@=136839376id=16count=1toactivate=0site_r=0site_w=1islocal=false READ

7±TWÄmEF<HG½N æ;{Y>;NÿFÂ'¿®Äm<Á;=¾F»ÊFEFT½Æ½Y;{Y<HEFVZY>TWÇG

¾FEMYÁTWVFÄÔY>»FGñT½VgYÁGJ<Á;=XYÁTWÂmVF¼xÊ)G[Y¿CGGJV Y¿CÂö¼HEFÊ¥N

¼ÁG[Y>¼ É Â¥G¼.VFÂ{Y É GJ¾:GJV É Â=VÔY>»MGÚ¾FÆW;=XJGÇxGVgY,Â=È

Y>»MÂm¼ÁGÃ¼HEFÊF¼ÁG[Y>¼8Ø±;=¼Áôg¼¾F<HÂmÄm<Á;=ÇxÇGJ<H¼ ËHEF¼QY É Â

VFÂ=YÙ»D;KÜmGRY>Â XJÂmVM¼ÁT É GJ<¿»FGJ<HGÔY>»MG É ;Yq; ;{<ÁG

;=X[Y>ED;=Æ½Æ½Å ¾FÆW;=XJG É 8#Ø5»FGÅRYq;=ô{GTWVÔ¾D;=<Á;=ÇxG[Y>G<Á¼

Y>»MG,¾:Âm¼HT½Y>T½ÂmVF¼Â=È±YÁ»FGY¿CÂ¼ÁEMÊF¼ÁG[Y>¼JADYÁ»FGÆWTW¼QYÂ=È

TWVZYÁGJ<>;{XY>T½VFÄÃ¾D;=<QY>T½XJÆWG¼5;=V É ;Ã<ÁG[ÈGJ<HGJVFXG,YÁÂ3Y>»FG

<ÁG¼ÁEFÆpY>T½VFÄÈÂm<HXJG¼J82Ø5»FGC¾)Âm¼HT½YÁTWÂmVF¼±;=<HGC¾D;=¼H¼ÁG

É

;{¼<ÁGJ;

É

NÂmVFÆ½Å,¼H»D;=<ÁG

É

Ü{;=<ÁTW;=ÊFÆWG¼ýwç¥»D;=<HG

É

<>þ[A{¿»MGJ<ÁGJ;=¼

Y>»MGÈÂ=<ÁXJG¼;=<ÁG¾D;=¼H¼ÁG É ¿T½YÁ»M]HXJEFÇ.EFÆÒ;{YÁT½Ü=GU¿<ÁT½YÁGg_Ùýç@»D;=<ÁG É X¿þ;=XXJGJ¼H¼<HTWÄm»ZYÁ¼J8

(14)

Y>»MG,XJ;=¼ÁG»FG<ÁG¼ÁT½VFXJGUYÁ»FGÈÂm<ÁXG;=¾F¾FÆ½TWG É Y>Â;Ã¾D;=<HYÁTWXÆWGUT½¼Y>»FG¼HEFÇ Â=È Y>»FGGÆWGJÇGJVZY>;=<HÅÚTWVZY>G<>;=X[Y>TWÂ=V

ÈÂm<HXJGJ¼¿T½YÁ»T½YÁ¼XÂmVFVFGXY>G

É

¾D;=<HYÁTWXÆWGJ¼8LÆWGÇxGVZYq;=<QÅÈÂ=<ÁXJG¼XK;{VÚY>»FGVÊ:G0XJÂ=Çx¾FE¥Y>G

É

TWVÚ¾F;=<>;=Æ½ÆWGÆDÊgÅ

Y>»MGU;=Ê:ÂÜmG0ÇGJVZYÁTWÂmVFG É Y>;=¼Áôg¼JA¥¾)Â{Y>GJVZYÁTÒ;=Æ½Æ½Å3Â=V É TG<ÁGJVZYCVFÂ É GJ¼JAM;=V É ;=<ÁG;=EMYÁÂmÇÚ;Y>TWXJ;=ÆWÆpÅ3; ÉFÉ G É ÊgÅ

Y>»MG.ÓY>»F;=¾D;=¼HXK;=Vñ<HEFVZY>TWÇG=85Ì TpY>»FÂmE¥YYÁ»FTW¼È ;=XJT½ÆWTpYÅmADXJÂ=Çx¾FE¥Y>TWVMÄYÁ»FG.¼HEFÇ(¿ÂmEFÆ É Ê:G.¾D;{<HY>T½XJEFÆW;=<ÁÆpÅ

TWVMGøXJT½GJVZY¼ÁTWVMXJGT½Y¿ÂmEFÆÉ Æ½GK; É YÁÂx;ÃÆ½Â=YÂ=È É GJ¾:GJV É GJVFXTWGJ¼8

ÓY<ÁEFVZYÁTWÇG=A'ÓY>»D;{¾D;=¼ÁXJ;=VÊFEFT½ÆÉ ¼YÁ»FG É ;{Y>;NÿFÂ'¿ÔÄm<Á;=¾F»

0

7 3 5

1

4 11 9 8

13 12

15 6 2

10

14

7T½ÄmEF<ÁG¢N.æUG¾)GV É GJVMXJTWG¼Ä=<>;=¾F» ¿T½YÁ»

T½YÁ¼.¾D;{<HY>TpY>T½ÂmVFTWVMÄÙÄmGVFGJ<Á;{Y>G É ÊgÅÍÓY>»D;'N

¾D;=¼HXK;=V Y>»F;{YG[Õ¥¾F<HGJ¼H¼ÁGJ¼,Y>»FG";{XJXJG¼Á¼HGJ¼,TWVZY>ÂÚYÁ»FGÃÄmÆ½ÂmÊD;=Æ ÇxGÇxÂ=<HÅ

Çx; É GÊgÅY>»MGYq;{¼Áôg¼J8 Ø5»FT½¼CÄm<Á;=¾F»ÚT½¼CÊFEMTWÆ½YÊZÅxTWVZY>G<Á¾F<HGYHN

TWVMÄÙ¼H»D;=<ÁG É ;=V É Yq;=¼Hô ¼HYq;Y>GJÇGJVZYÁ¼ú

÷ ü

87BÂ=<GeÕF;{Çx¾FÆ½G=A

7T½ÄF8"¼H»FÂ¿¼Y>»FG0Äm<>;=¾M»ÊFEFT½Æ½YÈÂm<;=VÚG[Õ¥GJXEMY>T½ÂmVÂ=È+Y>»MG

;=¾F¾MÆWTWXJ;{Y>T½ÂmV3ÈÂm<ÈÂmEF< ¼HEFÊF¼ÁG[Y>¼Â=È/¾D;{<HY>T½XJÆ½GJ¼J8IGXY>;=VFÄmÆ½GJ¼JA

ÆWÂ=ùJGJVMÄmGJ¼;=V É XJTW<HXJÆ½GJ¼<HGJ¾F<HGJ¼ÁGVZY0<HGJ¼Á¾:GJX[Y>TpÜmGJÆpÅh]Á;{XJXJG¼Á¼HGJ¼

Y>Â"¼H»D;=<ÁG É$É ;Yq;_FA]H¼Á»D;{<ÁG É#É ;{Y>;_;=V É ]QYq;{¼Áôg¼_F8

TpÜmGV YÁ»FTW¼ É ;{Y>;NÿFÂ'¿èÄm<>;{¾F»/ACÓYÁ»D;=¾D;{¼ÁXK;{V ÄmGVFGJ<cN

;{YÁGJ¼"Y>»FG É GJ¾:GJV É GJVFXTWG¼ÚÄm<Á;=¾F» ¾D;=<HYÁT½YÁTWÂmVFG É ÂmVZY>ÂR¾F<ÁÂ{N

XJG¼Á¼HÂm<Á¼8Ó ¼ÁXq»FG É EFÆWT½VFÄÙ;=ÆWÄmÂ=<ÁT½YÁ»FÇ(TW¼UY>»MGJVõ;{¾F¾FÆWT½G É Y>Â#Çx;=¾ñY>»FGÃYq;{¼Áôg¼.;{V É YÁ»FG É ;{Yq;ÂmVZY>ÂY>»MG

¾F<HÂ¥XGJ¼Á¼HÂm<Á¼;=V É Y>»MGxÇGJÇÂm<HÅ$ÆWÂ@XK;{YÁTWÂmVM¼;=XJXÂm< É TWVFÄY>Â#TWV¥ÈÂm<ÁÇx;{Y>T½ÂmV*ÄmTpÜmGVÔT½VRÂ=EF<TWÇ¾FÆWGÇxGVgY>;N

Y>T½ÂmV/87T½ÄF8AÙ¼H»FÂ¿¼.Y>»FG É GJ¾:GJV É GJVFXTWG¼ÃÄm<>;=¾M»õ;=V É T½Y>¼,¾D;=<QY>TpY>TWÂ=VRÂ=VgYÁÂ$¾M<ÁÂ@XJGJ¼H¼ÁÂm<H¼ý

÷

#Yq;{¼Áôg¼

Çx;=¾F¾:G É ÂmVU¾M<ÁÂ@XJGJ¼H¼ÁÂm<H¼qþe8

(15)

å+GK;=¾¥È<ÁÂmÄ.;=V É T½Çx¾MÆWTWXT½Y_EFÆ½GJ<M§j¼TWVZY>GÄm<>;{YÁTWÂmVÇGY>»MÂ É ¼»D;KÜmG0Ê)GGJVT½Çx¾FÆ½GJÇGJVZY>G É ;{V É YÁGJ¼HYÁG É ÂmVÚ;

XJÆ½EF¼HYÁGJ<5Â=ÈÖ×C¼XJÂmÇ¾)Â=¼ÁG É Â=È

÷

ÇxÂmVMÂ{N¾F<HÂ¥XGJ¼H¼ÁÂm<Ö GJVZY>T½EFÇ ºÁºHº;{YD¶ZPÝùU¿T½YÁ»U¶ZPN2ÅgY>G¼

Â=È±ÇÚ;{TWVÇGJÇÂm<HÅÚTWVZY>G<ÁXÂmVFVFGXY>G

É

¿TpY>»;Ã¼H¿TpY>Xq»FG

É

÷n¶ PNÊFTpYnm{¼CVFGY¿Âm<ÁôB8C×CÂmÇ¾FEMYq;Y>TWÂ=VY>TWÇGJ¼

;=<HG,¼H»FÂ¿VÙT½V#7TWÄF8¥8

0 2 4 6 8 10 12 14

5 10 15 20 25 30

Time in seconds

Number of nodes

Simulation of 490,000 particles with leapfrog method (blocks of 2,500 particles) Time in seconds

Speedup

0 5 10 15 20

5 10 15 20 25 30

Time in seconds

Number of nodes

Simulation of 160,000 particles with Euler’s implicit method (blocks of 2,500 particles) Time in seconds

Speedup

7T½ÄmEF<ÁG"NÖ±G<HÈÂm<HÇÚ;=VMXJGJ¼ÂmÊ¥Yq;=T½VFG É ÈÂm<6¶ A¶¶ ¾D;{<HY>T½XJÆ½GJ¼+EF¼HTWVFÄYÁ»FG ÆWGK;{¾MÈ<ÁÂmÄCTWVZY>GÄm<>;{YÁTWÂmVÇGYÁ»FÂ É

ýÆ½GÈ³Yqþ;=V É ÈÂm<

÷ A

¶

¾D;=<QY>TWXÆWG¼EF¼ÁT½VFÄY>»FG5T½Çx¾FÆ½TWXT½YI EMÆWGJ<M§j¼T½VZY>GJÄ=<>;{YÁTWÂmVÃÇGYÁ»FÂ É ý<ÁTWÄ=»gYqþ ÈÂm<ÂmVMG

T½YÁGJ<Á;{Y>T½ÂmV¿T½YÁ»Ù;Ã¼HTWùJGÂ=È±¼ÁEMÊF¼ÁG[Y>¼0Â{È"¥A ¶ ¾F;=<HYÁTWXJÆ½GJ¼

Ø5»FGÚ¼HG%gEFGVgYÁTÒ;=ÆYÁTWÇG3ÈÂm<UY>»FGÆWGJ;=¾MÈ<HÂmÄTWVZY>GÄm<>;{YÁTWÂmV ÇGYÁ»FÂ É T½¼;{Ê)ÂmE¥Y

º

4Z8"Ø5»FGx¾D;=<Á;=ÆWÆ½GJÆ

Y>T½ÇxGÂmVY¿CÂ.VFÂ É GJ¼TW¼K

º

43ý¼H¾)GG É EM¾Â=È

÷ º ÷

þ;=V É º

¶40ÂmVx¼ÁTpÕ@YÁGJGJVÚVFÂ É GJ¼0ý¼Á¾:GJG É EF¾Â=È

º ÷ þ[8

7DÂm<0YÁ»FG3TWÇ¾FÆ½TWXJTpYÇxG[Y>»FÂ

É

A¿GÃ¼ÁEF<H¾F<ÁT½¼ÁT½VFÄmÆ½ÅÙÂmÊMY>;=TWV*;¼Á¾:GJG

É

EF¾ÔÂ{ÈC;{<ÁÂmEFV

É

YÁ»F<ÁGGÃÂmV*Y¿Â#VMÂ

É

G¼

ý ÷ º

40TW¼¼ÁG%gEFGVZY>TÒ;{Æ+;=V É º

÷n 40Â=VY¿CÂÃVFÂ É G¼qþ¿»FT½Xq»XK;=VÚÊ)GUGeÕ¥¾FÆÒ;=T½VFG É ÊgÅY>»MGUÆÒ;=<HÄmGU;{ÇxÂmEMVgY

Â=ÈÇGJÇÂm<HÅRVFGG É G É ÊZÅÔY>»FGY>;=¼Áôg¼3¿»FT½Xq»öG[Õ¥XJGG É YÁ»FG;KÜ{;=TWÆW;=ÊFÆ½Gx¾F»ZÅ@¼ÁT½XK;=ÆCÇxGÇxÂm<QÅRÂ=È;*¼ÁT½VFÄmÆWG

VFÂ

É

G=8

Ó0¼¿CGXK;{VÔ¼HGJG=A ÈÂm<Ê)Â{Y>» ÇxG[Y>»FÂ É ¼A YÁ»FG"XJÂmÇ¾FEMY>;{Y>T½ÂmVñY>TWÇG É GXJ<ÁGJ;=¼ÁG¼.¼HTWÄmVFTpÀDXK;{VgYÁÆ½Å$EF¾RYÁÂ

¼ÁT`Õ@Y>GJGV3¾F<HÂ¥XGJ¼Á¼HÂm<Á¼±Ê)G[ÈÂm<ÁG Y>»MGCÄZ;=T½VÊ:GJÄ=TWVF¼Y>Â¼HY>;=ÄmVD;{YÁG=8±Ó0¼±YÁ»FGXK;=Æ½XJEFÆW;{Y>T½ÂmVY>TWÇG É GXJ<ÁGJ;=¼ÁG¼JAZY>»MG

(16)

Y>»MGXJÂmÇ¾FEMY>;{Y>T½ÂmVÂ=È+YÁ»FG É ;{Y>;NÿDÂ¿ Äm<Á;=¾F»/AMYÁ»FGUÇx;=¾F¾FT½VFÄ3Â=È É ;Yq;Ã;=V É Y>;=¼Áôg¼ÂmV¾F<HÂ¥XGJ¼H¼ÁÂm<H¼;{V É

Y>»MG5XJÂmÇÇ3EFVFT½XK;{YÁTWÂmVÂ=È)¼Á»D;=<HG É"É

;{Y>;M8Ø ÂGJ¼QY>TWÇx;{YÁGCY>»FT½¼2ÂÜmG<Á»FGJ;

É

Ag¿CG<ÁEMV"YÁ»FG5¼>;{ÇxG;=¾M¾FÆWT½XK;{YÁTWÂmV

¿T½YÁ»$GÇx¾MYÅY>;=¼Áôg¼"ý³Y>»FGYq;{¼Áôg¼U;=<HG.GeÕMGXJEMYÁG É A:Y>»FG É ;{Y>;Ú;=<HG,YÁ<>;=VF¼QÈGJ<HG É A:ÊFEMY0VFÂÚXÂmÇx¾MEMYq;{YÁTWÂmVT½¼

¾:GJ<HÈÂ=<ÁÇG É þe80Ø5»FG É TG<ÁGVFXJG3¼H»FÂ¿¼;ÚVFGJ;=<YÁÂÂm¾MYÁTWÇx;=Æ¼Á¾:GJG É EF¾ñ¿»FTWXq»ñÇGK;=VM¼Y>»F;{Y0YÁ»FG.Yq;{¼Áôg¼

;=<HGU¿CGÆWÆ É T½¼HYÁ<ÁTWÊMEMY>G É 8_ÝGVFXJG{ABYÁÂÃÂmÊMY>;=TWVÊ:GYHY>GJ<¼H¾)GG É EF¾A:¼HÂmÇGUTWÇ¾F<ÁÂÜ=GJÇGJVZY>¼;=<HG<ÁG%gEFT½<ÁG É YÁÂ

É T½ÇxT½VFTW¼H»*Y>»FT½¼,ÂÜ=GJ<Á»MGK; É 8Ó VFG[¿ ÜmGJ<H¼ÁT½ÂmVÍÂ=ÈCÓY>»D;{¾D;=¼ÁXJ;=V/A¿»MTWXq»ÍT½¼Ê)GTWVFÄ É GÜ=GJÆ½Âm¾)G É A¼H»FÂmEFÆÉ

¼ÁÂ@ÂmVõÄ=T½ÜmGxEF¼3G[ÜmGJVáÊ:GYHY>GJ<.<ÁGJ¼HEFÆ½YÁ¼J8*ÓÇxÂ=VFÄ*Â=YÁ»FGJ<AY>»FGÚXJÂmVF¼QY><HEFXYÁTWÂmVõÂ{È5Y>»FG É ;{Yq;NÿDÂ¿ Äm<>;{¾F»

;=V É Y>»FGÇÚ;=¾M¾FTWVFÄÂmVZY>ÂxY>»FG¾F<ÁÂ@XJG¼Á¼ÁÂ=<Á¼U¿TWÆ½Æ+Ê)G É ÂmVFG.ÂmVFÆ½ÅÂ=VFXJG{80Ø5»FT½¼0TW¼¾:Âm¼Á¼HTWÊFÆ½GT½V$ÂmEF<XK;=¼HG

¼ÁT½VFXJGTpY TW¼Y>»FG¼Á;=ÇxG;{YGJ;=Xq»ÚTpY>GJ<Á;{Y>T½ÂmV/8ÌÍGXJ;=V;=Æ½¼ÁÂG[Õ¥¾:GJX[YCÊ:GYHY>GJ< ¼H¾)GG É EF¾M¼CÈÂm<ÆÒ;{<ÁÄmG<XJÆWÂ{Y>»FG¼

ÂmV*ÇÂm<HG¾:Â¿CG<HÈEFÆ±XJÆWEM¼HY>G<Á¼A¿»FTWXq»Ù¿CGÃXÂmEFÆ É VFÂ=Y0G[Õ¥¾)G<ÁT½ÇxGVgY0ÂmV*ÂmEM<0XJÆ½EF¼HYÁGJ< É EFG.YÁÂÇxGÇxÂ=<HÅ

XJÂ=VF¼HYÁ<>;=T½VgYÁ¼J8

o ê ñí îp#óKërq s q3ò5ìó>p#óìut v&t !.í_#$%xw ó$(2ð#Kó$(I,ìóJîë

7DÂm<"Y>»FGÙ<ÁGJV

É

GJ<HTWVFÄÔÂ=ÈÂmEF<xXJÆ½Â=Y>» ¼ÁTWÇ.EFÆÒ;{YÁTWÂmVA ¿G*EF¼HGÙYÁ»FG*ÛGYL=EMÄmÄmÆWG<xÆ½TWÊF<Á;=<HÅ ú÷ ¥A ü 8®ÛG[Y

L=EFÄmÄ=ÆWGJ<5T½¼5ÊD;=¼HG É Â=VSbL=EFÄmÄmÆ½GJ<ú÷ ü AB;Ã¾FÆÒ;YÁÈÂm<HÇ ÈÂm<Ü@TW<QY>ED;{Æ/<ÁGJ;=ÆWTpYÅ;=¾M¾FÆWT½XK;{YÁTWÂmVF¼82ºYGJVD;{ÊFÆWG¼

;=V;=¾M¾FÆWT½XK;{YÁTWÂmV"Y>Â3EM¼ÁGUY>»MGU¾)Â¿GJ<5Â=ÈÇ.EFÆ½YÁTW¾FÆ½GÄ=<>;=¾F»MTWXJ¼CÊ)ÂZ;{< É ¼ É TW¼QY><ÁT½ÊFEMYÁG É ÂmV¼HGÜ=GJ<>;{ÆÖ×C¼8 ºY

¾D;=<Á;=ÆWÆ½GJÆ½TW¼ÁG¼ Äm<>;=¾M»FTWX¼C<ÁGV É G<ÁTWVMÄ3XJÂmÇ¾FEMY>;{Y>T½ÂmVF¼ÈÂm<Ç.EFÆ½YÁTpN É TW¼Á¾MÆÒ;KÅÃGJVZÜ@TW<HÂmVFÇGJVZY>¼CÊgÅx<ÁG¾FÆWT½XK;{YÁTWVFÄ

Y>»MGU<ÁGV É GJ<HTWVFÄ.¾F<ÁÂmÄ=<>;=Ç ÂmVGJ;=Xq»VFÂ É GU;{V É EF¼HTWVFÄ"PÙÖ ºýwPÙGJ¼H¼>;=ÄmGÖ±;=¼Á¼HTWVFÄ.ºVgYÁGJ<QÈ ;=XJGKþY>Â.GVF¼ÁEM<ÁG

Y>»F;{YXJÂm¾MTWGJ¼;=<HGXJÂmVF¼HTW¼QY>GJVZY;=V É#É T½¼Á¾FÆW;Å=G É TWÇx;=ÄmG¼5;=<ÁG¼QÅ¥VMXq»F<ÁÂmVMTW¼ÁG É 8

ºV®Â=<

É

G<Y>ÂáXJÂmÇ.ÊFTWVFGñÂ=EF<¾D;=<Á;=ÆWÆ½GJÆ0¼HTWÇ3EMÆÒ;{YÁTWÂmV ¿T½Y>» ¾D;{<>;=Æ½ÆWGJÆ<ÁGV

É

G<ÁTWVMÄFA¿GÔ»F;Ü=G ÇÚ;

É G

(17)

¾F<HÂmÄm<>;{ÇxÇTWVFÄ$GJVZÜ@TW<ÁÂ=VFÇxGVZYxÓYÁ»D;=¾D;{¼ÁXK;{V ýG[Õ¥¾FÆÒ;{TWVFG É T½V ¼HGJX[Y>TWÂ=VM8mþe8áØ5»FG¼ÁGJXÂmV É ¾F<ÁÂmÄ=<>;=Ç

Çx;=ô=G¼3Y>»FG<ÁGV

É

G<ÁTWVMÄñÂ=ÈY>»FGXJÆ½Â=Y>»öEM¼ÁTWVMÄ ÛGYxL=EMÄmÄmÆWG<J8RØ5»FGJ¼HG#Y¿Â ¾F<ÁÂ=Äm<>;=Ç¼3XÂmÇxÇ.EFVFTWXJ;{Y>G

Y>Â=ÄmGYÁ»FGJ<EF¼HTWVFÄ#;Ø×ÖûXJÂ=VFVFGJX[Y>T½ÂmV/8¢ ;=Xq»R¾F<ÁÂ@XJG¼Á¼,Â=ÈYÁ»FG3ÀD<H¼HY,¾F<ÁÂ=Äm<>;=Ç ¼ÁGV É ¼,T½Y>¼XÂmÇ¾FEMY>G É

¾:Âm¼ÁTpY>TWÂ=VF¼Y>ÂÚ;¼H¾)GXJT½ÀFXXÂmÇx¾MEMY>G<Â=È±Y>»FG,Äm<Á;=¾F»FT½X,XÆWEF¼QY>G<0;=V É Y>»MGJVÙYÁ»FTW¼XÂmÇx¾MEMY>G<ÊF<HÂZ; É XJ;=¼HYÁ¼

¾:Âm¼ÁTpY>TWÂ=VF¼CY>Â"Â=YÁ»FGJ<H¼J8Ø5»FG,7TWÄM8"¼Á»FÂ¿¼Y>»FT½¼5XJÂmEF¾MÆWTWVMÄF8

Ø±ÂÂmÊ¥Yq;=T½V*<ÁGJ;=ÆY>T½ÇxG.;=VFT½ÇÚ;{YÁTWÂmVÍýw7±TWÄF8rZþ

Parallel simulation using Athapascan

Multi−display visualisation using Net Juggler

Four multimedia projectors particles positions

TCP link particles positions

7±TWÄmEF<HGò4Nû×CÂmEF¾MÆWTWVMÄ Y>»FGÍ¾D;=<>;{ÆWÆWGÆ¼HTWÇ3EMÆÒ;{YÁTWÂmV

¿TpY>»#;ÃÇ3EFÆpY>TpN É TW¼H¾FÆÒ;KÅ"Ü@TW¼HED;=ÆWT½¼>;{YÁTWÂmV8 AB¿CG»D;KÜmGYÁÂÚÇx;=VD;=Ä=GYÁ»D;{YY>»FG¼ÁG.Y¿Â¾D;{<>;=Æ`N

ÆWGÆZ¾F<ÁÂ=Äm<>;=Ç¼+»D;KÜmG É TG<ÁGJVZY±G[Õ¥GJXEMY>T½ÂmVYÁTWÇGJ¼MN

¼ÁT½Ç3EFÆW;{Y>T½ÂmV0TpY>GJ<Á;{Y>T½ÂmVU¼QY>GJ¾A{T½VgYÁGJÄm<Á;{Y>T½ÂmVUÇGYÁ»FÂ É

¼HYÁGJ¾R;=V É É T½¼Á¾FÆW;KÅÙÈ<HG%gEFGJVMXÅm8Ã×CÂmVF¼ÁGMgEFGJVZY>ÆpÅmA

¾:Âm¼ÁTpY>TWÂ=VF¼XJÂ=Çx¾FE¥Y>G

É

ÊZÅYÁ»FGñ¾D;=<Á;=ÆWÆ½GJÆ¼ÁTWÇ.E¥N

ÆÒ;Y>TWÂ=V;=<HGUÂmVFÆpÅÚ¼HGJVZY5Y>Â3YÁ»FGUÜ@TW¼ÁEF;=ÆWT½¼>;{YÁTWÂmV"ÈÂm<

Ç3EFÆpY>T½¾FÆWG T½YÁGJ<>;Y>TWÂ=VUÂ=È

º

O4m8 Ø5»MGÇÂ É GJÆ{ÊFEFTWÆpY

TW¼YÁ»FGJV#XJÂ=Çx¾FÆ½GYÁGJÆ½Å;=¼HÅ@VFXq»M<ÁÂmVFÂ=EF¼J8

y îëñò?Kð)(2óJîë

ÌÔGÚ»D;KÜmGx¾F<ÁG¼ÁGVgYÁG É Y>»MGx¾F<HÂmÊFÆ½GJÇ Â=È5¾F;=<>;=Æ½ÆWGÆWTW¼HTWVFÄxY>»FGx¼ÁTWÇ.EFÆÒ;{YÁTWÂmV Â=È É GÈÂ=<ÁÇx;=ÊFÆWG"ÂmÊgËHGJXYÁ¼3EF¼cN

TWVMÄ¾M»gÅ@¼HTWXK;{Æ ÇÂ É GJÆ½¼J8æUT)GJ<ÁGVZYTWVZY>GÄm<>;{YÁTWÂmVÇGYÁ»FÂ É ¼ÈÂ=<YÁ»FGG%gED;{YÁTWÂmVM¼Â=È±ÇÂ=Y>T½ÂmV»D;KÜmG,Ê)GGJV

¾F<HGJ¼ÁGVZY>G É 8Ø¿CÂxÂ=ÈYÁ»FGJÇ#AFVD;{ÇxGÆ½ÅYÁ»FGÆWGK;{¾MÈ<ÁÂmÄ;=V É YÁ»FG EMÆWGJ<M§j¼TWÇ¾FÆ½TWXJTpYCÇGYÁ»FÂ É ¼»D;KÜmG,Ê)GGJV

TWÇ¾FÆ½GJÇGJVZY>G

É

¿T½Y>»";¾D;{<>;=Æ½ÆWGJÆ½TW¼Á;{Y>T½ÂmVÊF;=¼ÁG

É

ÂmV;U¾D;{<HY>T½XJÆ½G

É

GJXÂmÇ¾)Âm¼HT½YÁTWÂmV/8 Ø5»FT½¼ô@T½V

É

Â=È

É

GJXÂmÇ"N

¾:Âm¼ÁTpY>TWÂ=VGJVD;=ÊMÆWGJ¼5YÁÂÂ=ÊMYq;=T½VY>»FG¼Á;=ÇxGXÂmÇx¾MEMYq;{YÁTWÂmVÆ½ÂZ; É ÂmV#GK;{Xq»Ù¾F<HÂ¥XGJ¼H¼ÁÂm<H¼Â=È Y>»MG,XÆWEF¼QY>G<J8

(18)

ÌÍG,¿<ÁÂ=YÁGYÁ»FG.;{¾F¾FÆWT½XK;{YÁTWÂmVEF¼HTWVFÄY>»FG,ÓY>»F;=¾D;=¼HXK;=Vñ¾F<HÂmÄm<Á;=ÇxÇTWVMÄÃÆÒ;=VFÄ=ED;=ÄmG¿»FT½Xq»*<ÁGÆWTWG[ÜmG¼

EF¼ÃÈ<ÁÂ=Ç Y>»FGÇx;=VD;=Ä=GJÇGJVZY"Â=È É ;{Yq; É T½¼HY><HTWÊFE¥Y>TWÂ=Vá;=V É Yq;=¼Hô@¼¼HÅ@VFXq»M<ÁÂmVFT½¼>;{YÁTWÂmV8 ºV É GJG É ÓY>»D;'N

¾D;=¼HXK;=VÙTW¼;x¾F;=<>;=Æ½ÆWGÆ/¾F<ÁÂ=Äm<>;=ÇÇTWVFÄ3GVZÜ¥T½<ÁÂmVMÇxGVgY¼ÁEMT½Y>G

É

YÁÂYÁ»FTW¼ôgTWV

É

Â=È;{¾F¾FÆWT½XK;{YÁTWÂmV8ºYÂ)GJ<H¼

È ;=XTWÆWTpY>T½GJ¼0YÁÂ$; É ;=¾MY,Y>»FG¼ÁXq»FG É EFÆ½TWVFÄÙ¼HY><Á;{Y>GÄ=ÅñY>ÂY>»MGx¼H¾)GXJT½ÀFXJT½YÁTWG¼Â=ÈY>»FGx;=¾F¾MÆWTWXJ;{Y>T½ÂmVF¼;=V É Y>»MG

Yq;{<ÁÄmG[Y5;=<HXq»FT½YÁGJXYÁEF<ÁG{8 7DEF<HYÁ»FGJ<HÇxÂm<HGYÁ»FGU»FT½Äm»ÚÆ½GÜ=GJÆ:¾F<ÁÂmÄ=<>;=ÇÇxT½VFÄTWVZY>G<HÈ ;=XG0»FGÆW¾F¼Y>Â3T½Çx¾MÆWGJÇGJVZY

;=¾F¾MÆWTWXJ;{Y>T½ÂmVF¼T½VÚ;=VxGK;=¼HTWG<¿C;KÅYÁ»D;=V¿T½Y>»XJÂ=ÇxÇ3EMVFTWXJ;{Y>T½ÂmV"ÆWTWÊM<>;=<HTWGJ¼Æ½TWô{G0PÙÖ ºq8gÌÔGÂmÊ¥Yq;=T½VxÄmÂ@Â

É

¼Á¾:GJG É EF¾F¼EF¾Y>Â"¼ÁT`Õ¥YÁGJGVÙ¾F<HÂ¥XGJ¼H¼ÁÂm<H¼J8

ÌÍG";{ÆW¼ÁÂ É GJ¼HXJ<ÁT½Ê)G É »FÂ¿¿GÃXJÂ=EF¾FÆWGY>»FT½¼U¾D;=<Á;=ÆWÆ½GJÆ¼ÁT½Ç3EFÆÒ;Y>TWÂ=V#¿TpY>»*Y>»MGÃÛG[Y,L=EFÄmÄmÆ½GJ<UÇ.EFÆ½YÁTpN

É T½¼Á¾FÆW;ÅÜ@TW¼ÁEF;=ÆWT½¼>;{YÁTWÂmV3¼QÅ@¼HY>GÇÙ8ºYGVD;=ÊFÆ½GJ¼ ÂmEF< ;{¾F¾FÆWT½XK;{YÁTWÂmVY>ÂEF¼ÁG5YÁ»FG¾)Â¿GJ< Â=È)Ç3EFÆ½YÁTW¾FÆ½GCÄm<Á;=¾F»¥N

TWX¼0XJ;=< É ¼ É TW¼QY><ÁT½ÊFEMYÁG É Â=V É T)GJ<HGJVZY¾F<HÂ¥XGJ¼H¼ÁÂm<H¼UÂ=È;ÚXÆWEF¼QY>GJ<80Ø5»FG.ÇxÂ É GJÆÊFEMTWÆ½YTW¼Y>Â{Yq;=Æ½Æ½Å#;=¼QÅ¥V@N

Xq»F<HÂmVFÂmEF¼8 ÓVZÅ ¼HÅ@VFXq»F<HÂmVFTW¼Á;{Y>T½ÂmV TW¼Çx; É GñÊ:GY¿GJGJV®Y>»FG ¼ÁT½Ç3EFÆW;{Y>T½ÂmV ;=V É Y>»MG Ü@T½¼ÁED;=Æ½TW¼Á;{Y>T½ÂmV/8

Ö;{<HY>T½XJÆ½GJ¼5¾:Âm¼ÁTpY>TWÂ=VF¼5;=<HG,¼HGJVZY¼ÁÂx;=¼Y>ÂGJVF¼HEF<ÁG,<ÁGJ;=ÆYÁTWÇG=8