efficient parallelization of a dynamic unstructured ... · f,o+c pl neg`cpligi o~f `ba plc,xdegc...

12

Upload: others

Post on 08-Oct-2020

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Efficient Parallelization of a Dynamic Unstructured ... · F,o+C PL nEG`cPLIGI o~f `ba PLC,xDEGC x¤C ALC+S,C EK ADM6 ÏxDM}EKF Xcv][]ADC @Be}a @cIK@cX6Xc /EKX E e&xL@cC @BM{PLIKIKo!ud@cIGEK@BzL@cFe}a

������������ ����������������������������� �!�#"%$&'��(����) '*+�,�.-'�/��-'����02143535�6������������7��8��9'�;:<�����>= :<1

?�@BADC�EGF�H'IGEKJL@BMON�PLC�FRQTS�U�PLJWV�EGX6Y�PLX6Z[]\5^W_@B`ba�C�EG`cPLI�QT@cUdADM6e&[&\'^gf�hLhif�jDjlknm�PporqshDhDh

N�IGADIKEGJl@cMbt'IKu�IwvyxDAsz[&Ple{EKADC�PLI/|�C,@cM}xloRQ]@BX}@pPlM}`bar^+`cEG@BC~e{EK��`���AD�<U,S,e{EKC�x<��@cC~e{@BM

?�PpYTM6@cC�`B@�V�@BM}Jl@cIG@OoR[�Ple}EGADC�PLI�?�PLudADM{Ple}ADM6om�PLEGI�^+e{ADU��LjLV f��D�l�DhV�@cM6JL@cIK@BoL�/��\;hLk~�D�LjZ{M6u�EGX�Y�PLX{t'C�PLXcvyC�PLX}P,vyxDAsz

m�Q���_�@c`ba�C�ALIGADxLo�^+ADIGS,e}EGADC,X[&\'^�\�\��n@cX]QT@cX}@cPLM}`ba���@cC~e{@BM

m�PLEGI�^+e{ADUR_]�D�l\Tfbqm�Al�/@Oe}e&��EG@BIGF�����\;hLk~jD�~�

\&u�X6e}M{PL`Oe_�a�@rX6S�`c`B@cX}XRAL��U�PLM}PLIGIK@cIT`cAL�<U�S�e{EGC,x�EGC�X6ADIKz+EKC�x�M}@cPLI�f�IGE���@R`BAD�nU�S,ebPie{EGALC�PLIGI�o~f�EGC~e}@cC�X6EKzD@RU�M6ADu�IG@B�<XM}@BIGEK@cX�ADC�e}a�@cEKM�@B�n`cEK@cC~e��<PLU�U�EKC�xRPLC�F�@O��@c`BS,e{EKADC�ADC�I�PLM6xD@Of�X}`pPlIG@���S�I�e{EKU�M}A+`c@BX}X}ALM PlM}`ba�E�e{@c`Oe{S�M6@cXBvm�PLC~o¡EG�nUdADM6e{PLC~e�PLU�U�IKEG`pPie{EGALC�X�PLM}@nudALe{a�S�C�X6e}M}S�`Oe{S�M6@cF¢PLC,F£F,o+C�PL�nEG`¤EKC£C�Ple}S�M}@l���<PLJgEGC�xWe}a�@cEKM@B�n`BEG@cC~enU�PLM}PLIGIK@cI EG�nU�IG@B�<@BC~ebPle}EGADC£P¥F�PLS�C~e{EKC�xrebPLX6Jdv¦_�a,EGX�U�PLUd@cM¤U�M6@cX6@cC~e{X¤e{a�@WU�PLM{PLIKIG@BIGEG§cPle{EKADCAL�'P�F,o+C�PL�nEG`!S�C,X6e{M6S�`Be}S�M}@BF¨�<@BX}a©PLF�PLU,e{Ple{EKADCªPLIGxLADM}E�e{a���S�X}EKC�x�e}a�M}@B@�UdADU�S�IGPLM¤U�M}ALxDM{PL�n�nEGC�xU�PLM}PLF�EKxD�<X5ALC�e{a,M}@c@nIG@cPLF�EKC�x�X6S�Ud@cM}`BAD�nU�S,e{@BM}XBv¬«£@n@O�,PL�nEGC�@nPLC�m�­�®5�<@BX}X}PLxD@Of�U�PLX6X}EGC,x�EK�<U�IK@Of�n@cC~ebPle}EGADC¨ALC¯e}a�@¡��M{Ppo¨_T�L|°PLC�F¨e{a,@£^,±�®²H'M}EGxLEGC.�LjLjDj,�TP�X}a�PLM}@BF�f��n@c�nADM6o©EG�nU�IG@B�<@BC~ebPle}EGADCS�X6EGC�x¢`pPl`ba�@�`BADa�@BM}@cC~e�C�ADCgS�C�E���ADM}� �<@B�<ADM�o�Pl`c`c@BX}X�³w��� f�[&´'m�\'µ!Al� e}a�@�H5M6EGxDEKC.�LjDjLj,�TPLC�F%P��S�I�e{E�e{a�M6@pPLF�@BF¡zL@cM6X}EGALC�ADC�e}a�@nC�@BYTI�ogf�M}@BIG@pPlX}@cF£_@BM{Prm�S,IKe{E�e{a�M6@pPLF,@cF¡\�M}`ba,EKe{@B`Be}S�M}@¥³¶m�_�\5µOv�«�@`cAL�<U�PlM}@�X}@BzL@cM}PLI·`cM6EKe}EG`pPlI��¸PL`Be}ADM}X&AL�·e{a,EGX�U�PLM{PLIKIG@BI�`cA+F�@�F�@OzD@BIGADU��n@cC~ec�/EGC,`cIGS,F�EGC�xnM}S,Cge}EG�n@L�dX}`cPLI�Pifu�EKIGEKe�oL�,U�M6ADxDM}PL�<�<PLu�EKIGE�e�oD�gPLC�FR�n@c�nADM6o²A¹zL@cM6a�@pPLF/v�H'S�M�AszD@BM{PLIKI�M}@cX6S�IKe}XTF�@c�nADC�X�e{M{Pie{@5e{a�Pie&��S�IKe}E�fe{a,M}@pPlF�@cF¥X6o+X�e{@c�nX5AL�º@cM�e}M}@B�<@BC�F�ADS�X5UdALe}@cC~e{EGPLI���ALM'»gS�EG`bJgIKo�PLC�Fr@O�n`cEG@BC~e{IKo�X}ALIKz+EGC�x²X}AD�n@�AL��e{a,@�nADX6eT`ba�PlIGIG@BC�xDEKC�x�M}@cPLI�f�IGEK��@]U�M6ADu�IG@B�<X�ALC�U�PlM{PLIKIG@cId`cAL�<U�S�e{@cM6Xcv

q

Page 2: Efficient Parallelization of a Dynamic Unstructured ... · F,o+C PL nEG`cPLIGI o~f `ba PLC,xDEGC x¤C ALC+S,C EK ADM6 ÏxDM}EKF Xcv][]ADC @Be}a @cIK@cX6Xc /EKX E e&xL@cC @BM{PLIKIKo!ud@cIGEK@BzL@cFe}a

Page 3: Efficient Parallelization of a Dynamic Unstructured ... · F,o+C PL nEG`cPLIGI o~f `ba PLC,xDEGC x¤C ALC+S,C EK ADM6 ÏxDM}EKF Xcv][]ADC @Be}a @cIK@cX6Xc /EKX E e&xL@cC @BM{PLIKIKo!ud@cIGEK@BzL@cFe}a

¼ ½¡¾ ��,���]0�-'�/������_�a�@rX6S�`c`B@cX}XRAL��U�PLM}PLIGIK@cIT`cAL�<U�S�e{EGC,x�EGC�X6ADIKz+EKC�x�M}@cPLI�f�IGE���@R`BAD�nU�S,ebPie{EGALC�PLIGI�o~f�EGC~e}@cC�X6EKzD@RU�M6ADu�IG@B�<XM}@BIGEK@cX�ADC�e}a�@cEKM�@B�n`cEK@cC~e��<PLU�U�EKC�xRPLC�F�@O��@c`BS,e{EKADC�ADC�I�PLM6xD@Of�X}`pPlIG@���S�I�e{EKU�M}A+`c@BX}X}ALM PlM}`ba�E�e{@c`Oe{S�M6@cXBv«¯a�@BC�e{a�@�PLIGxLADM}E�e{a��nXTPLC�F�F�PlebPnX6e{M6S�`Be}S�M}@BX'`cALM}M}@BX}UdADC�F�EKC�x²e}A<e{a,@cX}@�U�M}ADu,IG@c�nX]PLM}@ EGC~e{M6EGC�X6EG`cPLIGI�o¿+À,ÁO¶ÃÄ¿�ÅO¶¿+Ã{Æ}Ç ADM ÇLÈlÀdÉLÊ�ËwÅ EGC!C�Pie{S�M6@L�.@B�n`cEK@cC~e&EG�nU�IG@B�<@BCge{Ple{EKADC²ALC�X�ebPle}@Of�Al��f�e{a,@Of�PlM6eTU�PLM}PLIGIK@cIº�²Pif`ba�EKC�@cX�AL�º@cM6X�`cALC�X}EKF�@cM}PLu�IG@�`ba�PLIGIK@cC�xL@cXcv�´]C�X6e}M}S�`Oe{S�M6@cF�PLU�U�IKEG`cPle{EKADC�X PLM}@�`ba�PLM{Pl`Be{@BM}EK§c@cF!u~o¬EKM}M6@cxDS�fI�PlM·F�Ple{P5PL`c`B@cX}X U�Ple6e{@BM}C�XB��PlC�FnPLM}@�EKC�a�@cM6@cC~e{I�o�Ple�A+F�F�X·YTE�e{a¤`pPl`ba�@Of�u�PLX}@BF²X�o�X�e{@B�<X�YTa�EK`ba²Ple6e{@B�<U,ee{A�a�EGF�@n�n@c�nADM6o¡I�Pie{@cC,`Bo¡u~o£`BADU~o�EKC�xrPLC,F�M}@BS�X}EKC�x�`cALCge}EGxDS,ADS�X�u,IGA+`bJ+X AL�TF�Ple{P,v�Ì�o�C�PL�<EK`²PlC�FPLF�PlU,e{E�zD@�PLU�U,IGEG`cPle{EKADC�XB�sADC5e{a�@�ALe}a�@cM�a�PLC,F��la�PszL@�`cAD�nU�S,e{Ple{EKADC�PLIiY�ADM6JgIGA~PLF,X�YTa,EG`ba�xDM}AsY�ALM�X}a�M6EGC�JPle M}S�C~e}EG�n@L�·PlC�F£M6@c»gS�EGM6@²F,o+C�Pl�<EK`<IKA~PLF¡u�PLI�PlC�`cEKC�xRe}A�PL`ba,EG@BzL@¬PLIKxDADM6EKe{a,�<EK`�X}`cPLIGEKC�x�ALC�U�PLM}PLIGIK@cI�<PL`ba�EGC,@cXcvm�PLC~o©EG�nUºADM�ebPLC~e²PLU�U�IKEG`cPle{EKADC�XnPLM}@�uºALe}a¨S�C�X�e{M}S,`Be{S,M}@cF4PLC,F¨F,o+C�PL�nEG`L�T�<PLJgEGC�x¡e{a�@BEGM<@B�n`cEK@cC~eU�PLM}PLIGIK@cI�EG�nU�IK@c�n@cC~ebPle}EGADC�PLCrEK�<UdADM6e{PLC~e�u,S,e5F�PLS,Cge}EGC�x¬e{PLX}J.v�|��,PL�<U,IG@cX�EGC�`BIGS�F�@�X}`cEK@cC~e{E���`�`BAD�¤fU�S,e}EGC�x,�DebPLX6J�X}`ba�@BF�S�IKEGC�x��gX6U�PLM}X6@&�<Ple}M}E���`cAL�<U�S�ebPle}EGADC�XB�DU�PLM}PLIGIK@cI�F�EGX6`cM}@Oe{@T@BzL@cC~e�X6EG��S,I�Ple}EGADC��iF�Ple{P�nEGC�EKC�x��¹PLC�F�Y�@Bu�X}@BM6zD@BM·PLU,U�IGEK`pPle}EGADC�XBv�_�a�EGX�U�PLUd@cM�U�M}@BX}@BCge}X�e{a,@�U�PlM{PLIKIG@cIKEG§cPle{EKADC'AL��P&F,o+C�PL�nEG`�S�C+fX6e}M}S�`Oe{S�M6@cF<�<@BX}a<PLF�PLU,e{Ple{EKADC¤PLIKxDADM}E�e{a���S�X6EGC�x�e{a,M}@c@TUdADU�S�IGPLM·U�M6ADxDM}PL�<�nEGC,x'U�PLM}PLF�EGxL�<X·ALC¤e}a�M}@B@X6e{Ple{@Äf�AL��fwe{a�@Äf�PLM�e�U�PLM}PLIGIK@cI�PLM6`ba�EKe}@c`Oe{S�M6@cXcv�«�@&@Ä�,PL�<EKC�@]PLCWm�­�®��<@BX}X{PlxD@Of�U�PLX}X6EGC�x EG�nU�IG@B�<@BC~ebPle}EGADCADC�e}a�@R��M{Ppo¦_T�D|ÍPLC�F�e}a�@R^�±5®�H'M6EGxDEKC.�LjDjDj��·P�X}a�PLM}@BF�f��n@c�nADM6o�EG�nU�IK@c�n@cC~ebPle}EGADC�S�X}EKC�xr`pPl`ba�@`cALa�@cM6@cC~e�C,ADCgS�C�EK��ALM}�7�n@c�nADM6o�PL`c`B@cX6XW³w��� f�[�´�m�\5µ5AL��e}a�@²H5M6EGxDEKC.�LjDjLj,��PLC,F£P!��S�I�e{EKe}a�M}@cPLF�@BFzD@BM}X6EGADCWADC¬e}a�@'C�@OYTIKo~f�M6@cIK@pPLX6@cFW_�@cM{P¤mRS�IKe}EKe{a,M}@pPlF�@cF¬\&M}`ba�E�e{@B`Be{S,M}@n³wmR_\'µOv�«�@'`BAD�<U�PLM}@&X}@BzL@cM}PLI`cM6EKe}EG`pPlI��¸PL`Be}ADM}X�AL��e{a�EKX�U�PLM{PLIKIG@BI�`cA+F�@'F�@OzD@cIKADU��n@cC~ep��EGC�`BIGS�F,EGC�x�M}S�C~e}EG�n@L�+X}`pPlI�PLu�EKIGE�e�oD�~U�M6ADxDM{Pl�<�<Pifu�EKIGEKe�oL��PLC,FR�n@c�nADM�o¬AszD@BM}a�@cPLF�v_�a�@rPlu�EGIKEKe�o£e}A�F,o+C�PL�nEG`cPLIGI�o¢PLF�PlU,e¬PlC�S�C�X�e{M}S,`Be{S,M}@cF¨�n@cX6a¨EGX<P�UdAsY�@BM6��S�I]e{A+ADI���ADM²@O�<`BEG@BCge}IKoX}ALIKz+EGC�x�`cAD�nU�S,e{Ple{EKADC�PLI�U,M}ADu�IK@c�nX�YTE�e{a�@BzDALIKz+EGC�x�U�a~o+X}EG`cPLI���@cPle{S,M}@cXBvr^+e{PLC�F�PlM}F£�,��@BF�f��n@cX6a¦C+S+f�n@cM}EK`pPLI]�n@Be{a,A�F�X<`pPLC¯ud@��<PLF�@��nADM6@�`cALX6eW@O�/@B`Be{E�zD@ru~o�IKA�`cPLIGI�o¦M}@O��C�EKC�x¢PLC�F¨`BA~PLM}X6@cC�EKC�x�e{a,@�n@cX}are}AR`cPLU,e}S�M}@�e}a�@cX6@nU,a�@cC�AL�<@BC�PWAL� EGC~e{@BM}@cX�epv�´]C,��ADM�e{S�C�Pie{@cI�oD��PLCr@O�n`cEG@BC~e U�PLM{PLIKIG@BIGEG§cPle{EKADC!AL�PLF�PlU,e{E�zD@R�<@Oe{a�A+F�X²EKX<M}Ple{a,@cMnF�EK�n`cS,IKep��U�M}EK�²PLM6EGI�o£F�S,@�e{A¡e{a�@�IGA~PlFÎEK��u�PLIGPLC�`c@!`BM}@pPie{@cF©ugoªe{a,@F,o+C�PL�nEG`cPLIGI�o~f�`ba�PLC,xDEGC�x¤C�ALC+S,C�EK��ADM6�ÏxDM}EKF�Xcv][]ADC�@Be}a�@cIK@cX6Xc�/EKX�E�e&xL@cC�@BM{PLIKIKo!ud@cIGEK@BzL@cF�e}a�Ple'PLF�PLU,e}EKzL@S�C�X�e{M6S�`Be}S�M}@BF�f�xDM6EGF¤e{@B`ba�C�EG»gS�@BX YTEKIGI�`cADC�X�e{E�e{S,e}@TP�X6EGxDC,EK��`cPLC~e���M{PL`Oe{EGALC�AL�º��S�e{S�M6@]a,EGxDa�f�Uº@BM6��ADM6�²PlC�`c@X}S,Uº@BM}`cAL�<U�S�e{EGC,x�vQT@c`c@BC~e{IKoL�De{a�M6@c@�F�E��/@BM}@BCge�U�PLM{PLIKIG@BI�PlM}`ba�E�e{@c`Oe{S�M6@cX�a�PpzD@�@B�<@BM}xD@BF��~@pPl`ba¤YTE�e{a�E�e{X·AsYTC¤U�M}ALxDM{PL�n�nEGC�xU�PLM}PLF�EKxD�<XBv�H'C�F,EGX6e}M}EKu�S,e{@BF�f��n@c�nADM�o¬X6o+X�e{@c�nXc�º@pPL`ba�U�M}A+`c@BX}X}ALM&a�PlX�EKe}XTA¹YTC�IGA+`pPLI��n@c�nADM�o¬e{a�PieADC�I�o�EKe `cPLC²F�EKM}@B`Be{I�o¤PL`B`c@cX6Xcv�_�A�PL`B`c@cX6X�e{a,@&�n@c�nADM6o�AL��PLC,ALe{a�@BM�U,M}A+`c@cX6X}ADMB��P�`cADU~onAL�ºe{a�@]F�@cX6EGM6@cFF�Ple{P���S�X6e�uº@]@O��U�IKEG`BEKe{I�o�X6@cC~e�PL`BM}ADX6X�e}a�@&C,@Be�Y�ADM}JnS�X}EKC�x P �n@cX}X}PLxD@Äf�U�PLX6X}EKC�x IKEGu�M}PLM6o�X}S�`baWPlX�m�­�®ADM�­·Ð�m¡v�_ARM}S�C�PWU�M}ALxDM{PL�8ADC¥X}S�`ba��²Pl`ba�EGC�@BXc��e{a,@�U�M}ADxLM{PL�n�<@BM'��S�X�e�F�@c`BEGF�@�a�AsYÍe{a�@¤F�Ple{PX}a,ADS�IGF<uº@]F�EKX6e{M6EGu�S�e{@cF²PL�nADC�x�e{a�@]IGA+`pPLI��n@c�nADM6EG@cXB�gPLC�F¬M6@cX6a+S�Ñ<@BF¬YTa�@cC²C�@c`B@cX}X}PLM6oLv�_�a,EGX�PLIGIKA¹YTXe{a,@�S,X}@cM�e}A<F�@BX}EKxDC!@B�n`cEK@cC~e�U,M}ADxDM}PL�nX�PleTe{a�@�`BADX6e]AL�EGC�`BM}@cPLX}@BF�`BA�F�@�`BAD�<U,IG@O��E�e�oDv®�C¬F�EKX6e}M}EGu,S,e{@BF²X}a�PLM}@BF�f��n@c�nADM6onPlM}`ba�E�e{@c`Oe{S�M6@cXB�,@pPl`baWU�M}A+`c@BX}X}ALM�a�PLX�P IKA�`cPLI.�<@B�<ADM�o�u�S,e�PLIGX6A�a�PlXF�EKM}@c`OePL`c`B@cX}X�e{A&PLIKILe{a�@��n@c�nADM6o�EGC5e{a,@ X�o+X6e{@B��v·H'C�e}a�@�H'M6EGxDEKC.�LjDjDj��c��ADM�@O�,PL�nU�IK@L�¹@pPL`ba U�M}A+`c@BX}X6ADMS�X6@cX�P�IKA�`cPLI�`cPL`ba�@�e}A���@Be}`ba¤PLC�F�X6e}ADM}@�F�PlebP�v���PL`ba�@�`BADa�@BM}@cC,`c@TEGX�²PLC�PLxD@cF�ugo a�PLM6F,Y�PLM}@lv�­�PLM}PLIGIK@cIU�M6ADxDM{Pl�<X�PLM}@]M}@BI�Ple}EKzL@cIKo¤@cPLX6o¤e}A�EG�nU�IK@c�n@cC~e ADC²X6S�`baWX6o+X6e}@c�nX�X}EKC�`c@&@pPL`baWU,M}A+`c@cX6X}ADM�a�PLX�P xDIKADu�PLIz+EG@OY#AL��e{a,@²@cC~e}EGM}@n�n@c�nADM6oLv!­�PLM}PLIGIK@cIGEKX}�8`pPLC�ud@²@cPLX}EKIKo¥Pl`ba�EG@OzD@cF¦u~o¡EGC,X}@cM�e{EKC�x�F�EKM}@B`Be{E�zD@BX�EGC~e}Ae{a,@²`cA+F�@¤e{A�F�EGX�e{M}EKu�S,e}@nIKA�ALU�E�e{@cM}Ple{EKADC�X�PL�nADC�x!e{a,@²U�M6A�`B@cX}X6ADM}XBvRÒ&AsY�@OzD@BMc��UdADM6e{PLu�EGIKEKe�o��²Ppo¥ud@F�EK�<EKC�EGX6a�@cF���PlC�F�X6ADU�a�EKX6e}EG`pPie{@cFÔÓ6`cPL`ba�@nU�M}ADxLM{PL�n�<EKC�xDÕ¬�<Pporud@<C�@B`c@BX}X{PlM6o¥e{AR@cC�a�PLC�`c@<U�PLM}PLIGIK@cI

Page 4: Efficient Parallelization of a Dynamic Unstructured ... · F,o+C PL nEG`cPLIGI o~f `ba PLC,xDEGC x¤C ALC+S,C EK ADM6 ÏxDM}EKF Xcv][]ADC @Be}a @cIK@cX6Xc /EKX E e&xL@cC @BM{PLIKIKo!ud@cIGEK@BzL@cFe}a

Ud@cM6��ALM}�<PLC�`c@lvm�S�I�e{E�e{a�M6@pPLF�EKC�xREGX P�M{PlF�EG`cPLIGI�orC�@BY#F,@cX}EKxDC�EKC£`cALCge}M{PLX�e�e}A�e{a�@<X6e{PLC�F�PLM6F�Ó6�nADC�ALe}a�M}@cPLF�@BF�Õ��nE�f`cM6ADU�M6A�`B@cX}X6ADM}X�AL��e{M}PLF�E�e{EGALC�PLI·X6S�Uº@BM}`BAD�<U,S,e{@BM}Xcv���ADM�@O�,PL�nU�IG@l�e{a,@²_�@cM{P�m�_\�U�M}A+`c@BX}X6ADM}X�@cPL`baS�X6@�S�U�e{A�qs�LÖ<e{a,M}@pPlF�Xcv�^�S,`ba¡�<PL`ba�EKC�@cX�`pPLCrUdALe{@BC~e{E�PlIGIKo¬S,e{EKIGEG§B@ X6S�u�X�ebPLC~e{EGPLIGI�o!�<ALM}@�Al��EKe{X�U�M}Alf`c@BX}X6EGC�x¬UdAsY�@BM'u~o�e}ADIG@BM{Ple}EGC�xn�n@c�nADM6oWIGPle{@BC�`Bo�PLC,F�S�X}EKC�x¬IKA¹Y�f�IG@OzD@cI�X�o�C,`ba�M}ADC,EG§pPie{EGALC�F�EGM6@c`Oe{EKzL@cXBv_�a�EKX&PlM}`ba�E�e{@c`Oe{S�M6@�EGXT@cX6Uº@B`cE�PlIGIKonY�@cIGI×f�X6S�EKe}@cFW��ADM�EGM6M}@BxDS�I�PlM�PLC�FRF,o+C�PL�nEG`5U�M6ADu�IK@c�nXcv�­�PlM{PLIKIG@cI/U�M}AlfxDM}PL�<�<PLu�EKIGE�e�o¤EGXTX}EK�<U�IKEK��@BF!X}EGC,`c@�e{a�@�S�X}@BM&a�PLX�P¤xDIKADu�PLI/z+EK@BYØAL�e{a�@��n@c�nADM6oL��PLC�F�C�@c@BF�C�ALe&ud@`cALC�`c@BM}C�@BF�YTEKe}aWe{a�@�F�Ple{PnIGPpoDADS,ecv

Ù�½ ) '*+�,�.-'�/��-'����0Ú= ��*,9Ú1405��3&�,����������ADM�U�M6ADu�IG@B�<X�e}a�Ple]@BzLADIKzL@�YTE�e{a!e{EK�<@l���<@BX}a�PLF�PLU�ebPle}EGADCWU�M6A�`B@cF�S,M}@cX&a�PpzD@�U�M}AszL@cF�e}Anud@�M}ADu,S�X6ec�M}@BIGEGPLu�IG@l�gPLC�F<@B�n`cEK@cC~epv�Ò]EGxDa�I�o�IKA�`cPLIGEK§c@cF¤M6@cxDEKADC�X�AL���n@cX6a²M}@O��C�@B�<@BCge�PLM}@]M}@B»gS�EGM6@cF<e}A�PL`B`cS�M}Ple{@BIKo`pPlU,e{S�M6@¤X}a�A+`bJ�Y�PpzL@cXc��`cADC~ebPl`Be�F�EGX6`cADC~e}EGCgS�EKe}EG@BXc��zDALM6e{EK`c@BXc�PLC�F¡X}a�@cPLM�I�PpoD@BM}Xcvn_�a�EKX�U,M}Asz+EGF�@BX X6`cE�f@cC~e}EGX6e}X�e{a�@�ADU�UdADM6e}S�C�EKe�o¤e}A�ADu,ebPlEGC¬X6ADIGS,e}EGADC,X�ADCWPlF�PLU,e}@cF!�<@BX}a�@BX�e{a�Pie�PLM6@'`cAD�nU�PLM}PLu�IK@&e{A e{a�ADX6@ADu,e{PLEGC,@cF!ADCRxDIGADu�PLIGI�ogf�M}@O��C�@cF²xDM}EKF�X�u�S,e&Ple]P���S�`ba�IGAsY�@cM�`cALX6epv®�C¨e{a�EKX¬U�PLUd@cMB�&Y�@¥U�PLM{PlIGIG@BIGEK§c@RP�e�Y�Alf�F�EG�n@cC,X}EGALC�PLI]S�C�X6e}M}S�`Oe{S�M6@cF%�<@BX}a4PLF�PLU�ebPle}EGADC¨PlIGxDADM6EKe}a��u�PLX6@cF¡ADCre{M6E�PLC�xLS�I�PLM&@cIK@c�n@cC~e{XBÛ`BAD�<U,IG@Be}@�F�@OebPLEKIGX'AL� e{a,@�e{a�M6@c@Of�F�EG�n@cC,X}EGALC�PLI�U,M}A+`c@cF,S�M}@¤EGX5xLEKzD@BCEGC£ÜÝqcÞwv�®�C�u�M}EK@B���.IGA+`pPlI��<@BX}a�PlF�PLU,e{Ple{EKADC�EKC~zDADI�zD@cX�PLF�F�EKC�xnUºADEKC~e{XTe{A¤e{a�@ @O��EGX�e{EGC,x<xDM6EGFREGCRM}@BxDEGADC,XYTa�@BM}@nX}AD�n@¤S�X}@BM�f�X6Uº@B`cE���@cF�@cM}M6ADM�EGC�F,EG`pPie{ADM'EKX�a�EGxDa/��PLC�F¡M}@c�nAsz+EGC�x!UdADEGC~e{X5��M6AD�ßM6@cxDEKADC�X5YTa�@cM6@e{a,@]EKC�F�EK`pPle}ADM·EGX�IKA¹Y�v_�a�@&PLF,zlPLC~ebPLxL@]Al�/X6S�`ba²X�e{M{Pie{@cxLEG@cX�EKX�e}a�Ple�M6@cI�Pie{EKzL@cI�o���@BY©�<@BX}anUºALEGC~e{X�C�@B@cFe{A�uº@5PlF�F�@cF!ADM�F�@cIK@Be}@cF!Ple�@cPL`ba!M}@O��C�@c�n@cC~ebàl`cA~PlM}X}@BC�EGC,x�X6e{@BUW��ADM�S�C,X6e{@cPLF,o²U�M}ADu,IG@c�nXcv�Ò]AsY�@OzD@cMB�`cAL�<U�IKEG`cPle{@BFnIKADxDEK`�PLC�FnF�Ple{P�X�e{M}S,`Be{S,M}@cX�PLM}@TM6@c»gS�EGM6@cFne{A�JL@B@cU²e}M{PL`bJ�AL�ºe{a�@T�n@cX6a²ADu+á6@B`Be}X'³�UºADEKC~e{Xc�@cF,xD@cXB�d@BIG@B�<@BCge}Xbµ�e{a�Pie]PLM}@�PLF�F,@cF�PlC�F�M6@c�nAszD@cF/v�®�e]EGC~zDALIKzD@BX�P�xDM6@pPle]F�@cPLI�AL�5Ó6UºALEGC~e{@BM�`ba�PLX}EKC�xDÕ��IG@cPLF�EKC�x�e{A¤EGM6M}@BxDS�I�PlM�PLC�FRF,o+C�PL�nEG`'F�PlebPnPL`c`B@cX6X&U�Pie}e{@BM}C�XBv

â�½ :n��*g�� ¡����ã5����(_�a�@�`cAL�<U�S�ebPle}EGADC�PlI/�n@cX}aRS�X6@cF���ALM�e{a�@�@O��Ud@cM6EG�n@cC~e{XTEGCWe}a�EGX�U�PlUº@BM]EKX�e{a�@�ADC,@�S,X}@cF!e{A¤X6EG��S�IGPle{@ä AsY;AszD@cM'PLCrPLEKM6��ADEKI ³¸X}@B@���EKx�v�q���ADM]e{a�@ `cA~PLM6X}@�EKC�EKe}E�PLI/�<@BX}a.µÄv�m�@cX6arM}@O��C�@c�n@cC~e5A+`c`BS�M}X'PLM}ADS,C�Fe{a,@�X6e{PLxDC�Pie{EGALC�UdADEGC~e&Ple�e}a�@�IK@pPLF,EGC�xn@cF�xL@�AL�·e}a�@�PlEGM6��ALEGIwv�\�e�e}M{PLC�X6ADC�EK`�m�PL`ba�C+S,��uº@BM}XB�/X}a,A�`bJgX��ADM6�åADC�udALe{a©e}a�@�S,U�Uº@BM¬PLC,F�IGAsY�@cM²X6S�M6�¸Pl`c@cX²AL�'e{a,@�PLEKM6��ADEKI�e{a�Plene{a,@cC¨U�M6ADU�PLx~Pie{@!e{A�e}a�@��¸PlM��@BIGF�v�«£@�X6EG��S,I�Ple}@ e{a,EGX�PL`Oe{S�PLIX}`B@cC�PLM6EGA!u~o�xD@BAD�n@Be{M6EG`cPLIGI�oRPLF�PLU,e}EGC�xWM6@cxDEKADC�X'`BADM}M6@cX6UºADC,F�EGC�x¬e}Ae{a,@rIGA+`pPle}EGADC�X<AL��e{a�@rX�ebPLxDC�Ple{EKADC¨UºALEGC~e!PLC�F¨e}a�@rX}a�A+`bJgXcv#_�a�EKX!PLIGIKA¹YTX²S�X¬e{A¢EGC~zL@cX6e}EGx~Pie{@�e{a,@Ud@cM6��ALM}�<PLC�`c@5Al��e}a�@��<@BX}aRPLF�PlU,ebPle}EGADC!PlC�F!IGA~PLFWu�PLI�PLC,`cEGC,x¤PLIGxDALM}EKe}a��nX�EKC¬e{a�@�PLu�X6@cC�`B@ Al��P ä AsYX}ALIKzD@BMcv_PLu�IG@¤q�U�M}@BX}@BCge}X&e}a�@�U�M}ADxLM}@cX6X}EKADC�Al�·xDM6EGF!X}EK§c@cXTe{a,M}ADS�xLaR��zL@ IK@BzL@cIGXTAL��M}@O��C�@c�n@cC~ecv�_�a�@�`cAD�nU�S�febPie{EGALC�PLI��n@cX}a�Pl�æe{@BM e{a,@²X}@B`cADC,F¦M}@B��C�@c�n@cC~e�EKX X6a�AsYTC¦EGC��EGx�v��vR��ADM�M}@B��@BM}@BC�`c@WU�S,M}UdADX}@BXc�·e{a,@ADM6EGxDEKC�PLI�X}@BM}EGPLI�`BA�F,@¬`cADC,X}EGX�e{X�Al�]PLU�U�M6As��EK�²Ple}@cI�o¢qD�ç�LjDj�IGEKC�@cX�AL�&�>PLC�F¦M6@c»gS�EKM}@cX�è,vék�X}@c`BADC�F�X�e}A@O��@B`cS,e}@ e{a,EGX�X}EK��S�IGPle{EKADC¬ADCRPn�D�Ljnm�Ò]§�m�®�­ ^!Q�qpjDjDjDj�U�M6A�`B@cX6X}ADMBv

ê ½ "Ô��*g���.��ã5-&����0&ël= �(#� ��$ ¾ (ì35����(#����,��������_�a�@�F�EKX6e{M6EGu�S�e{@cF+f��n@c�nADM6oTzD@BM}X6EGADC�AL�ge{a�@��n@cX6a�PlF�PLU,e{Ple{EKADC'`cA+F�@�Y�PLX�EG�nU�IG@B�<@BC~e{@cF5EKC�m�­�®ºYTE�e{a�EKCe{a,@�­�?�´'mí��M}PL�n@BY�ADM}JRÜy�iÞ¶v�­�?�´�míEKX�PLC<PLS,e}AD�<Ple{EK`TPLC�F²UdADM�ebPLu�IK@TIGA~PLF¤u�PlI�PLC�`BEGC�x�@cC~z+EGM6ADC��n@cC~ep�X}Ud@c`BEK��`cPLIGI�oR`cM}@cPle{@BFre{A¬a�PlC�F�IG@�PLF�PLU�e{EKzL@�S�C�X�e{M6S�`Be}S�M}@BF�xDM6EGFrPlU�U�IGEK`pPle}EGADC,Xcv�®�e�F�EK�º@cM6X���M}AL�8�nADX6e

k

Page 5: Efficient Parallelization of a Dynamic Unstructured ... · F,o+C PL nEG`cPLIGI o~f `ba PLC,xDEGC x¤C ALC+S,C EK ADM6 ÏxDM}EKF Xcv][]ADC @Be}a @cIK@cX6Xc /EKX E e&xL@cC @BM{PLIKIKo!ud@cIGEK@BzL@cFe}a

��EKxDS�M}@�qLî�\Ø`cIGALX}@Of�S�U!z�EK@BYÔAL�e}a�@�EGC�E�e{EGPLIde}M}EGPLC�xDS�IGPLM��n@cX6a�PlM}ADS�C,F!e}a�@�PLEGM���ADEGI¶v

ALe}a�@cM IGA~PlF<u�PlI�PLC�`B@cM6X�EKCne}a�Ple EKe F,o+C�PL�nEG`cPLIGI�o�u�PlI�PLC�`B@cX U�M}A+`c@BX}X6ADM�Y�ADM}JgIKA~PLF�X�YTEKe}a²P�xDIGADu�PLI�z+EG@BY�v­�?�´'m>`cADC�X6EGX�e{X�AL�,PTU�PLM6e}EKe{EKADC�@BM�PLC�F P�M}@c�<PLU�Ud@cM�e}a�Ple�IKA~PLF5u�PLIGPLC�`B@�PLC�F�M}@cF,EGX6e}M}EKu�S,e{@·e}a�@�`cAD�nU�S�febPie{EGALC�PLI,�n@cX6anYTa,@cC²C,@c`c@BX}X}PLM6oLv \]�æe{@BM�PlCnEKC�EKe}E�PLI+U�PLM�e{E�e{EGALC�EGC�x'PLC�Fn�²PLU,U�EGC�x5Al�ºe}a�@TS�C�X6e}M}S�`Oe{S�M6@cF�n@cX}a/�gP�X6ADIKzL@cM�@O��@B`cS,e}@cX X}@BzL@cM}PLI.EKe{@BM{Ple}EGADC,X�AL�de{a�@TPlU�U�IGEK`pPle}EGADC/v�_�a,@]�n@cX6anPLF�PLU,e{Ple{EKADC�U�M6A�`B@cF�S�M6@e{a,@cC²�<PLM6J+X�@BF�xD@cX ��ADM�M}@O��C�@c�n@cC~e�ADM�`cA~PlM}X}@BC�EGC,x�u�PLX6@cF<ADC²PlC<@BM}M}ALM�EKC�F�EG`cPle{ALMT³¸xD@BAD�n@Be{M6EG`���ADM�e{a,@e{@BX6e}X]EKCWe{a�EKX�U�PLUd@cMbµÄv H'C�`c@�@cF,xD@cXTa�PpzD@�ud@c@cCR�<PLM}Jl@cF���E�e�EGX�UdADX6X}EGu,IG@'e{A¤@Ä��Pl`Be{I�o¬U�M6@cF�EK`Be�e}a�@�C�@BY�n@cX}aªud@B��ADM6@�Pl`Be{S�PLIGI�o£Ud@cM���ADM}�nEGC�x�e}a�@RPLF�PLU�ebPle}EGADC¢X6e}@cU�vª­�M}ALxDM{PL�ï`cADC~e{M6ADI�EGX�e}agS�X<U�PLX}X6@cFÎe}Ae{a,@²IGADPLF�u�PLI�PLC,`c@cM Ple�e{a�EKX5e{EG�n@LvW\ìM}@BU�PLM�e{EKe}EGADC,EGC�x!PLIKxDADM6EKe{a,����IKEGJL@¤e{a,@²­PLMbm�@B_�Eæ^¨ÜðkLÞ U�PLM}PLIGIK@cI��S�I�e{EKIG@BzL@cI·U�PLM6e}EKe{EKADC�@BMc��EKX�S,X}@cF¡e{ARF�EKz+EKF�@�e{a�@¤C�@OY>�n@cX}a�EGC~e{A!X6S�u�xDM6EGF�XBv<\&IGI·C�@B`c@BX}X{PlM6o�F�PlebPWEKXe{a,@cC�M}@BF�EGX�e{M6EGu�S,e}@cF��le{a�@�`BAD�nU�S,ebPie{EGALC�PLIg�<@BX}a�EKX·PL`Oe{S�PLIKIKo�M6@B��C�@BF��+PLC�F�e}a�@�CgS��n@cM6EG`pPlI�`cPLIG`BS�I�Ple}EGADC

m�@cX6a Ð�@cM�e{EK`c@cX _M6E�PLC,xDIG@BX |�F�xD@cX®�C�EKe}E�PLI qck��çèLj~� �LÖ,�yk~jLk kD�,�çjLjDh?�@BzD@BI�q �lè,�KqpÖDh �Lh,�éjDjDj ÖLÖ,�çhLh,q?�@BzD@BI� èD���çhD�Lè q¹�Lè,�yk~hDÖ �L�~�+�ç�D��q?�@BzD@BI�� qsèLh,�çhL�D� kDk�qD��qpkg� èDè~�+�ç�LkLk?�@BzD@BI�k �DÖLj,�çÖD�D� qD�éjDjD�,�é�,qs� qD�ç�Lj~�+�çj~�ik?�@BzD@BI� k~ÖLÖ,�ñ�L�lk qD�ç�Lh,qD�éÖD�Lk qD�éhD�~�+�çè,qph

_PLu�IK@�qDî ­�M6ADxDM6@cX}X6EGADC!AL�xDM6EGF!X}EK§c@cX�e}a�M}ADS,xDaR�,zD@�IG@OzD@cIKXTAL�·PlF�PLU,e{Ple{EKADC�v

Page 6: Efficient Parallelization of a Dynamic Unstructured ... · F,o+C PL nEG`cPLIGI o~f `ba PLC,xDEGC x¤C ALC+S,C EK ADM6 ÏxDM}EKF Xcv][]ADC @Be}a @cIK@cX6Xc /EKX E e&xL@cC @BM{PLIKIKo!ud@cIGEK@BzL@cFe}a

��EGxLS�M}@��+î \Ø`BIGADX6@Of�S�URz+EK@BYòAl�e}a�@��<@BX}a�Pl�æe{@BM�e{a�@�X}@B`cADC,F�M}@O��C�@B�<@BCgecv

M}@BX6e{PLM6e}@cF�v^�@OzD@cM}PLI/ALU,e{EKADC�X �²Ppo¤ud@�X}@Oe�YTE�e{a�EKC¬­�?�´'m��+EGC�`BIGS�F,EGC�x�U�M}@BF�EG`Oe{E�zD@�ALM�C�ALC�f�U�M6@cF�EK`Be}EKzD@&M}@O��C�@c�n@cC~ec�xDIKADu�PLI�ALM]F,EK�ºS�X}E�zD@�U�PLM�e{EKe}EGADC,EGC�x��,PLC�FRX6o+C�`ba�M6ADC�ADS,X�ADM]PLX�o�C,`ba�M}ADC,ADS�X'`BAD�<��S�C�EG`cPle{EKADC�v�_PLu�IK@cX&�PLC�F���X}a�AsY¢e{a,@�M}@BX}S�I�e{X���ALM�e}a�@�ud@cX6e�`cAD��u�EGC�Pie{EGALC AL��e}a�@cX6@�ADU,e}EGADC,X�ADC�P]_T�D|¡PLC�F�PLC�H5M6EGxDEKC.�LjDjLj,�e{a,M}ADS�xLa©��zD@�M}@B��C�@c�n@cC~eWX�e{@cU,Xcvò_�a�@���C�PLI]U�PLUd@cMnYTEGIGITU�M6@cX6@cC~e!P£`BAD�<U,M}@ca,@cC�X6EKzD@�`cAD�nU�PLM6EGX}ALCPL�nADC�x5e{a,@]zlPLM6EGADS�X�X�e{M}Ple{@BxDEG@BXcv·_�a�@]_T�D|�S�X6@cFn��ADM�e{a�@BX}@]@O��Uº@BM}EK�<@BCge}X�EKX P èLkDjif�C�A+F�@��<PL`ba�EKC�@TIGAlf`pPie{@cFnEGC�e}a�@][�|�Q�^,�ÎF�EKz+EKX}EGALC�AL��?�PpYTM}@BC�`c@&V�@BM}JL@BIG@Oon[�Ple}EGADC�PlI�?�PLuºALM{Ple}ADM6oLv·|�PL`banC�A�F,@]`BADC�X6EGX6e}XAL��PWkg�Lj!m�Ò]§¤Ì5| ��\&IGU�a�P¬U,M}A+`c@cX6X}ADMB��IGA+`pPLI�<@B�<ADM�oD�/PLC�F¥X}AD�n@�C�@Oe�Y�ADM6J�EGC~e}@cM6�¸Pl`c@�a�PLM6F,Y�PLM}@lv_�a�@'H5M6EGxDEKC.�LjDjLj�EKX�P èLklf�U�M}A+`c@BX}X}ALM�`BIGS�X�e{@cM�AL��Q�qsjDjDjLj�m�®�­ ^²`ba�EKU�Xc��IGA+`pPle}@cFnEGCne{a�@�[&\5^nF�EKz+EGX6EGADCAL��[&\'^�\�\��n@cX]Q]@BX}@cPLM}`ba���@cC~e{@BMcv_�a�@]xD@cC,@cM{PlIdM6S�C~e{EK�<@�e}M}@cC,F�X�PLM6@TX}EG�nEGIGPLM�ALC<udALe{a<PLM6`ba�EKe}@c`Be}S�M}@BXcv�[]ALe{EK`c@�e{a�Pie��nADM6@Te}a�PLC<�~�5U�M}Alf`c@BX}X6ADM}X&PLM}@�M6@c»gS�EGM6@cFWe{A¤ADS�e{Ud@cM6��ALM}�óe}a�@5X}@BM}E�PlI�`pPLX6@L�.X}EKC�`c@5e}a�@'e{ALe{PLI�M6S�C~e{EG�n@5AL��e{a�@5F,EGX6e}M}EKu�S,e{@BFzD@BM}X6EGADC!EGC,`cIGS,F�@cX�e}a�@�IGA~PLF²u�PLI�PlC�`cEKC�x�AszD@cM6a�@pPlF�v�_�a,@5M}@B��C�@c�n@cC~eTe{EK�<@'F,@c`cM6@pPLX6@cX&PLX�e{a,@�CgS���uº@BMAL�TU�M6A�`B@cX6X}ADM6X¤ôíEKC�`cM6@pPLX6@cXc��X6EGC�`B@²e{a�@BM}@WEKX�IG@BX}X�Y�ADM6J£Ud@cM�U�M6A�`B@cX6X}ADM�PlC�F¦IGE�e}e{IK@¤`cAD�n��S�C�EK`pPle}EGADCEGC�e}a�@¤M}@O��C�@c�n@cC~e�U�a�PlX}@LvnÒ]A¹Y�@BzL@cMB��e}a�@¤X}Ud@c@cF,S�U�zlPLIKS�@cX5ud@c`BAD�<@�U,M}ADxDM6@cX6X}EKzL@cI�orUºA+ADM6@cM'F�S,@¤e}Ae{a,@�S,C�@BzL@cCrF�EKX6e{M6EGu�S�e{EGALCWAL��M6@B��C,@c�n@cC~e&Y�ADM6J+IKA~PLF�X]PL`BM}ADX6X]e}a�@�U�M}A+`c@BX}X}ALM}Xcv�Q]@B`pPLIKI/e{a�Ple]ADS�MTIGA~PlFu�PLIGPLC�`BEGC�x�ADu+á6@B`Be}EKzD@&EGX�e{A�U�M}A+F�S�`B@'P�u�PLIGPLC�`c@BF²�n@cX6a<��ADM�e{a,@��nADM}@T@O��Ud@cC�X6EKzL@'X}ADI�zD@BM�U�a�PLX}@lv�­�PLM�fe{E�e{EKADC�EGC,xRe}EG�n@cX�M6@c�<PLEGC£X}AD�n@BYTa�Pie�`cADC,X6ebPlCge���ALM�X}�<PLIGIK@cM�zlPLIGS�@BX�AL�&ô¤�·u�S,e¤X�ebPLM�e�e{ArxDM6AsYóPlC�F@BzL@cC~e{S�PLIGI�oWF�AD�nEGC�Pie{@'PlX&ô;uº@B`cAD�n@cXTIGPLM}xD@lv·_�a�EKX]EKX�ud@c`pPlS�X}@�e{a�@�PL�nADS�C~e�Al�Y�ADM}J¬PLC�FWe{a�@�`BAD�¤f��S�C,EG`pPie{EGALC�AszD@BM}a�@cPLFrAL�·e}a�@�U�PLM6e}EKe{EKADC�@BM�EGC�`BM}@pPlX}@cX&YTEKe{a�ônv]��EKC�PLIKIKoD��e{a�@ F�PlebPnM}@B�²PLU,U�EGC�x¤e{EK�<@F�@B`cM}@cPLX}@BX PLX�ô4EKC�`cM6@pPLX6@cXBv�_�a�EGX·X}Ple{EKX6��@BX�ADS�M·udALe6e{IG@BC�@c`bJ `cAD�n��S�C,EG`pPie{EGALC��nA�F�@BI+YTa,EG`ba¤@O��U�M6@cX}X6@cX

è

Page 7: Efficient Parallelization of a Dynamic Unstructured ... · F,o+C PL nEG`cPLIGI o~f `ba PLC,xDEGC x¤C ALC+S,C EK ADM6 ÏxDM}EKF Xcv][]ADC @Be}a @cIK@cX6Xc /EKX E e&xL@cC @BM{PLIKIKo!ud@cIGEK@BzL@cFe}a

_�EG�n@¤³¸X6@c`BXbµ ®���u�PLIGPLC�`B@ Q]@B�²PlU!Ì5PlebP�Ð�ADIKS��<@�³wm�V�µ­ Q]@O��C�@ ­PLM6e}EKe}EGADC Q]@B�²PlU _�ALebPLI �.PL`Be}ADM m�Pi��EG��S�� _�ALebPlIÖ k�vñ�l� qDvç� q¹��véh~� qsh,véj qDvéj~� èDÖ�vçjLk �LÖDè,véÖDjqsè ��vék,q qDvéè ��véhDÖ qsj,véj qDvéjD� �LÖ�vKqDq �D�Lj,v�qsÖ�~� qDvçjLh qDvç� �,véh,q è,vç� qDvéj~� qsè�vñ�Lè �LÖ,qDv�q¹�èLk j,vñ�lÖ qDvç� qDvéÖ,q k�v�q qDvéj~� è�vçÖDÖ �LÖDj,vé�Djqs�LÖ j,vçèLh qDvéè j,véhDj �,vç� qDvéjDh k,vék�q �LhDj,v�qsjqpèDj j,vçè�q qDvç� j,véèDh �,véj qDv�qpk k,vñ�lk �LÖLk�vyk�qqph~� j,vékDh ��v�q j,véè,q �,vç� qDv�q¹� ��vKq¹� �Lh~��vé�Dh�L�Lè j,vç��q ��véè j,vyk~Ö �,vyk qDv�qsè �+vç�Lk �,qsj,véÖ~��LÖLk j,vKqpè �,véh j,vç�Lh k�vyk qDv�qsh qLvç�D� �Dj,qDvç�LÖ�+q¹� j,vKqck k�vç� j,vç�D� ��v�q qDvç�D� j�vçhDh �,qsj,vyk~j

_�PLu,IG@���î�­�@cM6��ALM}�<PLC�`c@�AL��e{a,@�m�­�®�`cA+F�@�ADCWe{a�@�_T�D|�v

_�EG�n@n³¸X6@c`cX{µ ®���u�PLIGPLC�`B@ Q]@B�²PlU�Ì5PiebP�Ð�ADIGS,�<@¤³¶m�V�µ­ Q]@O��C�@ ­PLM6e}EKe}EGADC Q]@B�²PlU _�ALebPLI �dPl`Be{ALM m�Pi��EG��S�� _�ALebPLI� qs��vKq¹� qDvç� �lk�véÖDh �Dh,vé� qDvéjDj �Lj,v�qDq èDj,véèLkk qDqLvñ�D� qDvñ� qsè,véè~� �Lh,véè qDvéjDj �~��vç�Lh ÖDÖ,vç�LÖÖ Ö�vç�,q qDvék qsj,vç�L� qsh,véh qDvéj~� �Dj,vç��q q¹��qDvç�D�qpè �+vçjLk qDvç� ��vç�D� qDqDvéh qDvéj~� qs�,vç�D� q¹��qDvéjDè�D� �+vñ�LÖ qDvñ� ��véÖ~� è,véÖ qDvéj~� �+vñ�D� qDqsÖ,vç�D�èlk qLvék�q ��vç� qDvéèDh ��vyk qDvéjDÖ k,vKq¹� qs�~��vé�Lk

_�PLu,IG@��,î�­�@cM6��ALM}�<PLC�`c@�AL��e{a,@�m�­�®�`cA+F�@�ADCWe{a�@ H'M}EKxDEGC.�ljDjDj,v

M}@B�²PlU�U�EGC,x¬PLX�Pn��S�C�`Oe{EKADC�AL�·e}a�@��<Pi��EG��S,�2³¸C�Ale�e{AlebPLI�µ�`BAD�n��S�C�EK`pPle}EGADC�PL�nADC�x²U,M}A+`c@cX6X}ADM6X¤Üy�iÞwv_�a�@�X6IGEKxDa~e�F�E��/@BM}@BC�`c@�EKC�e{a,@�PL�nADS�C~e·AL��F�PlebP]zDADIKS��<@�uº@Oe�Y�@B@cCn_�Plu�IG@BX���PLC,F¤�&��ADMe}a�@�X}PL�n@�zlPLIGS�@AL��ôõEGX�ud@c`cPLS�X6@�e}a�@�_T�D|©a�PLX]Öif�u~o+e}@�EGC~e{@BxD@cM6XTYTa,@cM}@cPLXTe{a�@ H'M}EKxDEGC.�ljDjDj�a�PlX]kif�u~oge{@�EGC~e{@BxD@cM6Xcv_�a�EKX��n@cX}X}PLxD@Äf�U�PLX6X}EKC�x©EK�<U�IK@c�n@cC~ebPie{EGALC¨AL��e{a,@�PLF�PlU,ebPle}EGADC%PLIKxDADM}E�e{a�� M}@B»+S,EGM}@BFØP©X6EGxDC�E���`pPlCgePL�nADS�C~e�AL��U�M}ADxLM{PL�n�<EKC�x²@O�/ALM6ep��@B�º@c`Oe{E�zD@cI�orF�ADS,u�IGEKC�x¬e{a�@nX}EK§c@¤AL� e{a�@nADM6EGxDEKC�PLI�X}@cM6E�PLI�`BA�F,@<PlC�FEGC,`cM}@cPLX}EKC�x�e}a�@5�<@B�<ALM6onM}@B»+S,EGM}@B�<@BC~e{X�u~o!�lj~ö¬v H5C,IKo²P ��M{PL`Oe{EKADC¬AL��e{a,@5PLF�F�E�e{EKADC�PLI.�n@c�nADM6o¤Y�PLXS�X6@cF���ADMTe{M}PL`bJgEGC�x¬@BF�xD@BX5PLC�F�zL@cM�e{EG`B@cX'M6@cX6EGF�EKC�x²ADC�U�PLM6e}EKe}EGADCRuºALS�C�F�PLM6EG@BXcv5mRADX6e�AL��e{a�@ �<@B�<ALM6oAszD@BM}a�@cPLF�Y�PLX�F�S�@�e{AWe}a�@¤X}@cC,F£PLC,F¡M6@c`B@cEKzL@<u,S,�/@BM}X5��ADM'e}a�@�u�S�IKJ¥m�­�®�`BAD�<��S�C�EG`cPle{EKADC�F�S,M}EGC,xe{a,@�M6@c�<PLU�U�EKC�x�U�a�PlX}@Lv

÷�½¦ø 9'������0&ël= ��(#����$ ¾ (ì35����(#����,��������_�a�@�X}a�PLM6@cF�f��<@B�<ALM6o�zL@cM}X6EGADC%AL��e}a�@£�n@cX6aòPLF�PLU,ebPie{EGALC4`BA�F,@¡Y�PLX�EK�<U,IG@c�n@cC~e}@cF¯ADC¯e{a�@���� f[�´�m�\ßH5M6EGxDEKC.�LjDjLj,�·YTa�EG`baÎEGXnP¥`cIGS,X6e{@BM<Al�'C�A+F�@cXn@pPl`ba�`cADC~e{PLEGC�EKC�xre�Y�A�U�M}A+`c@BX}X6ADM}X²PLC�FªIGA+`pPLI�n@c�nADM6oLv·_�a�@'a�PlM}F,Y�PLM}@��²PLJl@cX�PlIGI.�<@B�<ALM6o¤@c»gS�PlIGIKo<PL`B`c@BX}X}EKu�IG@]��M}AD�ìP�X6AL�æe�Y�PLM}@5X�ebPLC�F,UºADEKC~ep�+ugoX}@BC�F�EKC�xW�<@B�<ALM6o!M}@B»gS�@cX�e{X5e{a�M6ADS�xDa�M}ADS,e}@cM6X'IGA+`pPle}@cF�ALC�e{a�@�C�A�F,@cXcv�\�`c`B@cX6X�e}EG�n@�e}A¬�n@c�nADM6o!EKXÀ/ùiÀ�¿+À�Ë úpùiÃOÊ ��F�@cUd@cC,F�EGC�xnADC!a�AsYÔ�¸PlMTPsY�PpoWe{a�@��n@c�nADM6o<IGEK@cX���M6AD��e}a�@�U�M}A+`c@BX}X}ALMcv�_�a�@5e{ADUdADIKADxLo

Page 8: Efficient Parallelization of a Dynamic Unstructured ... · F,o+C PL nEG`cPLIGI o~f `ba PLC,xDEGC x¤C ALC+S,C EK ADM6 ÏxDM}EKF Xcv][]ADC @Be}a @cIK@cX6Xc /EKX E e&xL@cC @BM{PLIKIKo!ud@cIGEK@BzL@cFe}a

AL�·e}a�@�EKC~e{@cM6`cADC,C�@c`Oe{EGALC�C�@Oe�Y�ADM6J�EKX�Pna~o�Ud@cM6`cS�ud@L�/uºADS,C�F�EGC,xne}a�@��<Pi��EG��S,�°CgS���ud@cM�Al���<@B�<ALM6oa�ADU,X�e{A�P�IGADxDPLM}E�e{a��nEG`���S,C�`Be}EGADC�AL�]ônv�|�PL`ba¦U�M6A�`B@cX}X6ADM�PlIGX}A�a�PLX�PRX}@B`cADC�F�PLM6o£`pPL`ba�@²�<@B�<ADM�oD�YTa�@BM}@¬ADC,IKo¥EKe�`cPLC£��@Be}`ba¦PLC�F�X6e}ADM}@<F�PlebP�vR®���P�U�M6A�`B@cX}X6ADM�M6@B��@BM}X�e}A�F�Ple{PRe}a�Ple EGX�C�ALe EGC£`cPL`ba�@l�e{a,@cM}@&EGX P�F�@cIGPso�YTa,EGIG@]P�`cADU~onAL�/e}a�@]F�PlebP�EGX���@Be}`ba�@cF<��M}AD�>�n@c�nADM6oLv«¯a�@BCWP�U�M}A+`c@BX}X}ALM��nA�F�E���@cXP²Y�ADM}F¥AL� F�Ple{P,��PLIKIALe}a�@cM5`BADU�EK@cX5AL��e{a,@ Å}É+Åbû�Æ�üÝËæÀ/Æ `cALCge{PLEGC,EGC�x²e}a�Ple5Y�ADM}F¡PLM6@�EGC~zlPLIKEGF�Ple}@cF�v�_�A�nEGC�EK�<EK§c@]A¹zL@cM6a�@pPLF/�º`cPL`ba�@�`cADa,@cM}@BC�`c@ EGX��<PLC�PLxL@cF!u~o¬e{a�@�a�PlM}F,Y�PLM}@lv_�a�EKX zD@BM}X6EGADC�Al��e{a�@<U�PLM}PLIGIK@cI�`cA+F�@nY�PLX YTM}EKe6e{@BC�S�X}EKC�xr^,±�®býyX�C�Pie{EKzL@²U�M}PLxD�<PRF,EGM}@B`Be}EKzD@BXc��YTa,EG`ba`cM6@pPle}@T®�Q]®�þ¯e{a,M}@pPlF�Xcv�\¯M}@OYTM}E�e{@�e{A H'Uº@BC.m�­£Y�ADS�IKF<M6@c»gS�EGM6@T�<EKC�EG�<PLIgU�M}ALxDM{PL�n�nEGC�x'@O�/ALM6epv�_�a�@�<PLEGCWJl@cM}C,@cI�AL��e{a�@�M}@O��C�@B�<@BCge&U�M6A�`B@cF�S�M6@ `BADC�X6EGX6e}XTAL��IKA�ALU�EGC�x�A¹zL@cMTe{a�@�IKEGX6e�AL�e}M}EGPLC�xDIK@cXcv�®�C!e{a,@X}a�PLM}@BF�f��n@c�nADM6oREK�<U�IK@c�n@cC~ebPie{EGALC���e{a�EKX&Y�ADM}J�EGX&X}U�IKEKe�PL�<ALC�x¬PLIKI�e}a�@�U�M6A�`B@cX6X}ADM6Xcv�Ò&AsY�@BzL@cMc��E�e�EKXC�@B`c@cX6X{PLM�o¢e{ArxDS�PlM{PLC~e{@B@We{a�Ple¤��S�IKe}EGU�IK@²U�M6A�`B@cX}X6ADM}X�YTEKIGI�C,ALe¤�<A+F�E��æo�e}a�@WX{PL�n@WIGA+`pPie{EGALC�EGC¦e{a,@F�Ple{P�X6e{M6S�`Be}S�M}@lv�_�Y�Anu�PLX}EK`�PLU�U�M6A~PL`ba�@BX]Y�@cM6@�e{PLJL@BCRe}A<Pl`ba�EG@OzD@�e{a�EKX�xDA~PLI¶v_�a�@n��M}X�e�X6e}M{Ple}@cxLoγ�ÿ���� ����������µ5S�X6@cX�xDM}PLU�a�`cADIKADM}EKC�xWe{A���ALM}�7EKC�F�@cUd@cC,F�@cC~e�X6@Be{XB��YTa�@BM}@<e�Y�Ae{M6E�PLC,xDIG@BX�a�PpzD@]F�EK�º@cM6@cC~e�`BADIGALM}X�EK�de{a,@Bo¤X}a�PLM}@&PLCn@cF�xD@]ADM P5zD@cM�e{@Ä�/v ^+EGC�`B@&ADU�e{EG�<PLI�xDM{PLU,a<`BADIGADM6EGC�xEGX [&­·f�`cAD�nU�IK@Be{@l�~Y�@&S�X}@&P X6EG�nU�IG@�xDM6@c@BF,onPLIGxLADM}E�e{a��Rv�_�a�@�U�M6A�`B@cX6X}ADM6X�`pPlC<e{a,@cC<Y�ADM6JnX6EG��S,IKebPlC�@OfADS�X6IKo!ADC�PLIGI�e}M}EGPLC�xDIK@cXTAL�·e}a�@�X}PL�<@�`cALIGADMBv�Ì�o+C�PL�nEG`�F�EGX�e{M6EGu�S,e}EGADC!AL�·IGA+ADU�E�e{@BM{Ple}EGADC�X]PL�nADC�x¤e{a,@U�M6A�`B@cX}X6ADM}X�EKX·@pPlX}EGI�o PL`ba�EG@OzD@BF¤e}a�M}ALS�xDa�U�M}PLxD�<P&`cAL�<U�EKIG@BMF�EKM}@B`Be{E�zD@BXcv·_�Y�A�PLIGxDALM}EKe}a��nEG`�AszD@BM}a�@cPLF�XPLM6@²PLX6X}A+`cEGPle{@BF�YTEKe}a¡e}a�EGX�X6e}M{Ple}@cxLodî�e{a�@n`cADIKADM}EKC�x!AL��C�@OYTIKo~f���ALM}�n@cF¥e{M}EGPLC�xDIK@cX5ADC¡e{a�@ ä oL�·PLC�F£Pu�PLM6M}EK@cM'X�o�C,`ba�M}ADC,EG§pPie{EGALC�Pie5e{a�@¤`cAL�<U�IK@Be}EGADC�Al��@cPL`ba¡`cADIKADM'ud@B��ADM6@nU,M}A+`c@cX6X}EKC�x!AL��e}a�@�C�@Ä��e�`BADIGADM`pPlC�ud@cxDEKC�v_�a�@<X}@c`BADC�F�X�e{M}Ple{@BxLo©³�� ��� ��� �/µ�S�X6@cX�IKAsY�f�IG@OzD@BI�IGA+`bJ+X EGC�X�e{@cPLF£AL��xDM{PlU�a£`BADIGADM6EGC�x,v<«¯a�@BC¦Pe{a,M}@pPlF U�M6A�`B@cX6X}@cXP�xDEKzL@cC�e{M6E�PLC�xLIG@L�sE�e�IGA+`bJgX�e{a�@�`cALM}M}@BX}UdADC�F�EKC�x�zD@BM6e{EK`c@BX�PLC,F�@BF�xD@BXcv�H�e}a�@cM�e{a,M}@pPlF�XPle6e{@c�nU,e}EGC�xRe{A�Pl`c`c@BX}X�e}a�@cX6@W�<@BX}a�ADugá6@c`Be}X¤PLM}@<u�IGA+`bJL@BF¦S�C~e{EKI e}a�@²IKA�`bJgX�PLM6@²M6@cIG@cPLX}@BF�v�_�a,@!PLI�fxDADM6EKe}a��<EK`¬AszD@BM}a�@cPLF�IGEK@cX�EKCªe}a�@�EKF�IG@¬e}EG�n@WU�M}A+`c@BX}X6ADM}X<��S�X6enX6Uº@BC�F©YTa�EKIG@¬Y�PLEKe}EGC�xr��ADM¤u�IKA�`bJl@cFADu+á6@B`Be}X�e{A�ud@¬M6@cIG@cPLX}@BF�vrÒ]A¹Y�@BzL@cMB��`BADIGADM6EGC�xRADM ��S�IKe}EGU�IK@¤u�PLM}M6EG@BM X�o�C,`ba�M}ADC,EG§pPie{EGALC�X�PLM6@²C�ALe�M}@Äf»gS�EGM6@cF�v��EGC�PLIKIKoL�gP�a~o�u,M}EGFW�n@Be}a�A+F¥³����������� ����������µ�`cAD��u�EGC�@BX�PLCW@BF�xD@Äf�u�PLX6@cFW`BADIGADM6EGC�x AL��e{a,@e{M6E�PLC,xDIG@BX�YTEKe}a¬zD@BM6e{@Ä�gf�u�PLX6@cF�IGA+`bJ+XBv�_�PLu,IG@'k�X6a�AsYTXTe}a�@'e{EK�<EKC�x�M6@cX6S�IKe}X���ADM�PLIKIºe{a,@cX}@�PLU,U�M}A~Pl`ba�@cXBvÿ���� ��� ��� �¥M}@B»+S,EGM}@BF¥�D��`cADIKADM}XTYTa�@BM}@pPlX������������ ���������¡C�@B@cF�@BF�qDq `cADIKADM}XBvT[&ALe}@�e}a�Ple�Pl�æe{@BM@pPl`baWPLF�PLU�ebPle}EGADC��~`BADC~e{M6ADIdY�ADS�IKF²ud@&U�PLX}X6@cF²e}A�P�X}a�PLM6@cF�f��<@B�<ALM6o¤X}ALIKzD@BM YTa,EG`ba¬S�X6@cX e{a�@&xDIGADu�PLIGI�oPLF�F,M}@cX6X{PLu,IG@��<@BX}a!��ADM�Ud@cM6��ALM}�nEGC�x ä AsYÔ`cAD�nU�S,e{Ple{EKADC�Xcv

ÿ���� ��������� �� ��� ��� � ����������� ��� ��� �­ QT@B��C�@ ��ADIKADM _ALe{PLI _�ALe{PLI Q]@O��C�@ ��ALIGADM _AlebPLIq �Lj,véÖ ��qLvKq k,qDvçh Ö�vñ� qpè,vñ� ��vyk �L�,véè� ��qDvç� �lk,vék k~��vçh qDqLvçh qpÖ,vçè Ö,véh �D��vç�k q¹��vç� �lk,vçj k,qDvñ� ��qLvKq �lj,vñ� qDqDvç� �,qDvykÖ q¹��véj �D�+vçè �Lh,vçè �DÖ�vék �+qDvçj q¹��véh �D�,véhqsè q¹��véÖ �D�+vçj �Lh,vçÖ �Lè�vçÖ �D��vç� qsè,vé� k~Ö,véè�~� �L�,vç� �D�+vçÖ kDh,vç� qsj~��véj èLj,vñ� qsh,vyk �Lh,véèèLk kg��véh �Lh�vçè �L��vñ� qsèDj,véh ÖD��vñ� qsÖ,véh qsj�qDvçè

_�Plu�IG@5k�î�_�EK�<EKC�xDX�³�EGC!X}@B`cX{µTAL��e{a,@���� f�[�´�m�\Í`BA�F,@�ALC!e}a�@ H'M}EGxLEGC.�LjLjDj,v

��ADM�ÿ���� ����������.e{a�@�e}ALebPlIM6S�C~e{EG�n@�M6@c�<PLEGC,X&M6@cI�Pie{EKzL@cI�o�`BADC�X�ebPLC~e5M6@cx~PLM6F�IG@BX}X'Al� ôn�/PLIKe}a�ADS�xDa�PX}EKxDC�E���`pPLC~e5Ud@cM���ADM}�<PLC�`B@�F�@cxLM{PLF�Pie{EGALCrEGX'X6@c@cC¡ud@Be�Y�@c@cC£�~�¬PLC�F¡èLk!U�M6A�`B@cX6X}ADM6Xcvn^�@OzD@cM}PLI�M}@cPLX}ALC�X

Ö

Page 9: Efficient Parallelization of a Dynamic Unstructured ... · F,o+C PL nEG`cPLIGI o~f `ba PLC,xDEGC x¤C ALC+S,C EK ADM6 ÏxDM}EKF Xcv][]ADC @Be}a @cIK@cX6Xc /EKX E e&xL@cC @BM{PLIKIKo!ud@cIGEK@BzL@cFe}a

`cALCge}M}EKu�S,e{@'e}A�e{a�@BX}@�UºA+ADM�Ud@cM���ADM}�<PLC�`B@'CgS���ud@cM}XBv ��EGM6X6ep�,X}EGC,xDIG@Äf�U�M6A�`B@cX}X6ADM�`cPL`ba�@�Uº@BM6��ADM6�²PLC,`c@'EKX@O�+e}M}@c�n@cI�oRUºA+ADMcv]H'C�ADC�@�U,M}A+`c@cX6X}ADMB�de}a�@�M6@B��C,@c�n@cC~e5M}S,Cge}EG�n@<³w�Lj,véÖ<X6@c`BXbµ&EKC�`cM6@pPLX6@cX�u~o�Pn�¸Pl`Be{ALMAL��e{a,M}@c@�`BAD�nU�PLM}@BF�e{A¬e}a�@�X}@BM}E�PlI�`pPlX}@�³¶è,vykWX}@B`cX{µOv�_�a,EGX5EGX�uº@B`pPLS�X6@�e{a�@�e}M}E�PlC�xDIG@BX'PLM6@�U�M6A�`B@cX}X6@cFADC�@�`BADIGALM·Ple P�e}EG�n@L�lYTa,@cM}@�e�Y�A5e{M}EGPLC�xDIK@cX·Al�de}a�@�X{Pl�<@�`BADIGALM·PLM6@�C�@BzL@cM PLFiá}PL`B@cC~epv�\�X�P5M}@BX}S�I�ep�De{a,@`pPl`ba�@�M6@cS�X6@�M{Pie{@]F�M}ADU,X�F�M}PL�<Ple{EK`pPLIKIKo���M}AD� e}a�@]X}@cM6E�PLI�`cPLX}@]YTa�@cM6@'PLIKI,e{a,@]e}M}E�PlC�xDIG@BX�PLM}@]U�M6A�`B@cX}X6@cFEGC!ADM6F�@cMBv­A+ADM�U�PLM}PLIGIK@cI�Ud@cM6��ALM}�<PLC�`c@<PLIKX}ARX6e{@B�<X���M}AD�Úe}a�@<X�e{M6S�`Be}S�M}@¬Al��e{a�@<`cA+F�@<YTa,EG`ba¦PLX6X}S��n@cX�P ä PieX}a�PLM}@BF�f��n@c�nADM6o²�<A+F�@BIw��PLC,F�F�A+@cXTC�Ale&`BADC�X6EGF�@BM]F�PlebP�IGA+`pPlIGEKe�o<ADM�`cPL`ba�@�@B�º@c`Be}Xcv «¯a�@cC!e{M6E�PLC�xLIG@cXAL��PnU�PLM�e{EG`BS�I�PlM]`BADIGALM�PLM6@ ud@cEKC�x²U,M}A+`c@cX6X}@BF���@pPl`barU�M}A+`c@BX}X}ALM�M}@O��C�@BX'F�EGX�e{EKC�`Be]e{M6E�PLC�xLIG@cX�e}a�Ple'a�PszL@C�ADC+f�AszD@BM}I�PlU�U�EGC,xn@BF�xD@BX�PLC,FRzL@cM6e}EG`B@cXcv�Ò&AsY�@BzD@BMc�ºX}EGC,`c@5e{a�@BM}@�EGXTC�An@O��U�IKEG`cE�e�ADM6F�@cM6EGC�x¤AL�e{a�@�F�Ple{PX6e}M}S�`Oe{S�M6@cXB��`pPl`ba�@WIGEKC�@cX�`BADC~ebPLEKC¦�<@BX}a¢ADu+á6@B`Be}X¤YTa,EG`ba¢�²Ppo�uº@WM6@c»gS�EKM}@cF¢u~o�X6@BzL@cM{PlI]U,M}A+`c@cX6X}ADM6XX}EK��S�I�ebPLC�@BADS�X6IKoDv�_�a�EKX úBÉLüçÁsÆ�Ábû,ÉLÃOËæÀ�� U�M6ADu�IG@B�òEGX�@Ä�,PL`c@BM}u�Ple}@cF�YTa,@cC�C,@BY¦�n@cX6a ADugá6@c`Be}X�PlM}@�`cM6@pPle}@cFF�S�M6EGC�x�P5M6@B��C�@B�<@BC~e�U,a�PLX}@lv�|�PL`ba¤e{EG�n@�P'C�@OY©Y�ADM}FnEGXYTM}EKe6e{@BC¤e}A5`pPL`ba,@L��PLIGI+`cADU,EG@cX�AL�.e}a�Ple�`pPl`ba�@IGEKC�@�M}@BX}EKF�EGC�x!ADC¡ALe}a�@cM�C�A+F�@cX PLM}@¤EKCgzlPLIKEGF�Pie{@cF/v�_�a�@²a�PlM}F,Y�PLM}@nX6o+X�e{@c�2EKX�e}a�@cM6@B��ADM6@¤A¹zL@cM6IGA~PLF,@cFPle6e{@c�nU,e}EGC�x'e}A5�²PLEKC~ebPLEKC�`pPL`ba,@Of�`BADa�@BM}@cC,`BonEGC�e}a�EGX�@BCgz+EKM}ADC��n@cC~ecv·_�a�@]PLS,e}AD�²Pie{EG`�U�PLxD@��nEGxLM{Ple}EGADCADU,e}EGADC¥AL� e{a,@²H'M6EGxDEKC.�LjDjDjn`pPLC,C�ALe�M}@B�<@BF,o�e{a,EGX�U�M}ALu�IG@B����X6EGC�`B@<PWX6EGC�xDIK@�U�PLxD@�Al���n@c�nADM6o��²Ppo`cALCge{PLEGC!F�PiebP¤M}@c»gS�EKM}@BF�u~oRPLIKI�U�M}A+`c@BX}X6ADM}XBv�[]ALe{@5e{a�Ple&Pn�nADM}@5EKC~e{@cIKIGEKxD@cC~e�xLM{PLU�aR`cALIGADM6EGC�x�X6`ba�@c�n@`cALS�IGFnIGAsY�@cM�e{a�@]CgS���ud@cM AL��`BADIGALM}X PLC�FnM}@BF�S�`c@&xDM{PlU�a<`BADIGALM}EGC,x'e{EG�n@L�~u,S,e�Y�ADS�IKF<C,ALe EG�nU�M}AszD@Te{a,@UdA�ADM�X6`pPLIGPLu�EKIGEKe�onAL��e{a,@�M6@B��C,@c�n@cC~e�U,a�PLX}@lvQT@cI�Pie{EKzL@cI�o�IGE�e}e}IG@�@O�/ADM�e Y�PLX�M}@B»+S,EGM}@BF£e{AR`cALCgzL@cM�e�e{a,@<X6@cM}EGPLI�`cA+F�@nEGC~e{A!e{a,@<ÿ���� ��� ��� �¦EK�<U�IK@Of�n@cC~ebPle}EGADC/v�­PLM{PLIKIG@BIGEG§cPle{EKADC<Y�PLX&@pPLX6EGIKo¬PL`ba�EK@BzD@BF�u~o!F�EGX�e{M6EGu�S,e}EGC�x¤IKA�ADU,XTPL`cM6ADX}X]U�M}A+`c@BX}X6ADM}X&S�X}EKC�x`cAL�<U�EKIG@BM F�EKM}@B`Be{E�zD@BXcv£_�a,@�PlF�F�EKe}EGADC�AL�Te{a�@WxLM}@c@BF,o¦xDM}PLU�a¦`BADIGADM6EGC�x�PLIGxLADM}E�e{a��2`pPlS�X}@BFÎPluºADS�e¤Pqsj~ö#EGC�`BM}@cPLX}@�EGC!`BA�F�@�X6EG§c@�PLC,F�Pn�Dö#EGC�`BM}@pPlX}@�EGCW�n@c�nADM6o²M}@c»gS�EKM}@B�<@BCge}Xcv_�EG�nEGC,x�M6@cX6S�IKe}X���ADM�e{a,@ �� ��� ��� �RPLU�U�M6A~PL`baWPlM}@&PLIGX6A�X}a,A¹YTC²EGC²_PLu�IK@Tk�v�Q]@B`pPLIKI�e{a�Pie�IKA¹Y�f�IG@OzD@cIIGA+`bJgX�PLM6@WS�X}@BFªa,@cM}@¬��ALM�X6o+C�`ba�M6ADC�EK§pPle}EGADC¢PLC,F¦xDM{PLU,a¦`cADIKADM}EKC�x�EKX�C�ALe�C,@c@cF,@cF�v�_�a�EGX�X6EG�nU�IGE���@cXU�PLM}PLIGIK@cIKEG§pPie{EGALC�PLC�F%M}@B»+S,EGM}@BX��nEGC,EG�<PLI&�n@c�nADM�o¨AszD@cM6a�@pPlF�vÏ´&C���ADM6e}S�C�Ple}@cIKoL��e{a,@�Ud@cM���ADM}�<PLC�`B@AL�Te{a,EGX�PLU,U�M}A~Pl`ba¦EGX�@Ä��e}M}@B�<@BIKo�UºA+ADM�ADC¦��S�IKe}EGU�IK@<U�M6A�`B@cX6X}ADM6Xcv�[&ALe}EG`c@<e{a�Ple�ADC¦ADC�@WU�M6A�`B@cX6X}ADMB�e{a,@cM}@¡EGXRP¢X}�<PLIGI5EKC�`cM6@pPLX6@�EKC¨e{a�@¡M}S�C~e}EG�n@©³¸Ö,vç�¢X6@c`cX{µR`BAD�<U�PLM}@BF4e}Aªe}a�@�ALM}EGxLEGC�PLI&X}@BM}E�PlI�`BA�F,@³¶è�vék�X6@c`BXbµOvr_�a,EGX�EKX�F�S,@²e{A�e}a�@¬AszD@BM}a�@cPLF¢AL��X6@Be}e}EGC�x,�·`ba�@c`bJgEKC�x�� PLC�F�M6@cIK@pPLX6EGC�x�IKAsY�f�IG@OzD@BI�IKA�`bJgXcv\�XTô;EGC�`BM}@cPLX}@BXc��a�AsY�@BzL@cMc�.Ud@cM���ADM}�<PLC�`B@'M{PLU,EGF�I�o<F,@Be{@BM}EKADM{Ple}@cX�F�S,@'e{A�e{a,@'��C�@5xDM}PLCgS�I�PLM6EKe�onAL��e{a,@`cM6EKe}EG`pPlI�X}@B`Be{EKADC�XBv�_�a�@�U�M}A+`c@BX}X6ADM}X�PLM}@�`cALC�X6e{PLC~e{IKo!`BADC~e{@BC�F�EGC,x<e{A¤xDM}PLuRIGA+`bJ+X]EGC!ADM6F�@cMTe{An�nA�F�E��æo�n@cX}a�F�PlebP�X�e{M6S�`Be}S�M}@BXcv�®�C¤PLF�F,EKe{EKADC��lu�IGA+`bJL@BF�e{a�M6@pPLF�X·PLM}@�S,C�PLu�IK@�e{A'F,A�PLC~o�S�X6@B��S�I�Y�ADM6J�PlC�F�X}U�EKCEGF,IKo!Y�PlEKe{EKC�x¬��ADM5Pl`c`c@BX}X5e{A!IKA�`bJl@cF¥F�Ple{P,v ®�e�EKX'ADu~z+EGADS,X'��M}AD� e{a�@BX}@¤M}@BX}S�I�e{X'e}a�Ple�X}S,`ba¡��C,@Of�xLM{PLEKCX6o+C�`ba,M}ADC�EK§pPle}EGADCREGX�C,ALeTX}S�E�ebPLu,IG@'��ADM�e}a�EGX�e�o+Ud@�Al�·PLM6`ba�EKe}@c`Oe{S�M6@Lv�_�a�@!����������� "$#�%&�������,YTa,EG`baS�X6@cX&P¤`BAD��u�EKC�Ple}EGADCWAL�xDM}PLU�a!`cADIKADM}EKC�x¤PLC�F!IKA�`bJgXc�.PlIGX}A¤X6a�AsYTX&UdA�ALM�M}@cX6S�IKe}X���ADM�X}EK�<EKI�PLM M}@cPLX}ADC,XcvH'C�@'UdADX}X6EGu�IK@&Y�Ppo<e}A�EG�nU�M}AszD@&Uº@BM6��ADM6�²PlC�`c@&EGX�e}A�ADM6F�@cM�e}a�@�e}M}E�PlC�xDIG@BXc�g@cF,xD@cXB�.PLC�F²zL@cM6e}EG`B@cXc�,X}S�`bae{a�Ple²@cPL`ba�U�M6A�`B@cX6X}ADMnM}@O��C�@cX¬P¡`BADC~e{EGxLS�ADS�XnX}@B`Be{EKADC©Al�'e{a�@R�n@cX}a/v¨_�a�EGX¤Y�ALS�IGFÎEG�nU�M}AszD@R`pPl`ba�@M}@BS�X}@�PLC,FRM6@cF�S,`c@'�¸PLIKX}@'X6a�PLM}EKC�x�v�_�AnPL`c`BAD�<U,IGEGX6a²e{a,EGXc�,P�F�AD�<PLEGC<F�@c`BAD�<UdADX6EKe{EKADCWPLIKxDADM6EKe{a,�>X}S�`baPLXT­PLMbm�@B_�Eæ^¡Ü klÞ�ADMTP�IGA+`pPlIGEKe�o~f�@cC�a�PlC�`cEKC�x�X6e}M{Ple}@cxLo²X}S�`ba�PLX�X}@BIK��f�PszLADEGF,EGC�x�Y�PLIKJ+X Ü �lÞ¶��EGX�M6@c»gS�EKM}@cF/v\�IKI��n@cX}a!ADugá6@c`Be}X&`BADS�IKF¬e{a�@BC�ud@�M}@c�<PLU�Ud@cF!ADM�M6@cADM6F�@cM6@cF�PL`c`BADM}F,EGC�xDI�oDv·\&X�e{a�@��n@cX}a!xDM6@BYòPl�æe{@BM@pPl`baRM6@B��C,@c�n@cC~eTX6e}@cU���PlC�ALe{a,@cM�M6ADS�C�FWAL��U�PLM6e}EKe{EKADC�EKC�x�PlC�FWM}@B�²PLU,U�EGC�x Y�ADS,IGF¬ud@'M}@B»gS�EGM6@cF�v�_�a�EKXX6e}M{Ple}@cxLo²Y�ADS,IGF¬e{a,@cM}@O��ADM}@��<PLJL@5IKEKe6e{IG@]X}@BC�X}@�X}EKC�`c@5E�e�EGX�@B»gS�EKzlPLIK@cC~e�e{A�e}a�@�m�­�®�EK�<U�IK@c�n@cC~ebPie{EGALC��M}@B»gS�EGM6EGC�x�P X}EG�nEGIGPLM�PL�nADS�C~e�Al�U,M}ADxDM}PL�n�<EKC�x�@B�ºADM6eTPlC�F¬u�PLIGPLC�`BEGC�x A¹zL@cM6a�@pPLF,Xcv _�a�@5ADC�I�o<�<P¹á6ADMF�E��/@BM}@cC,`c@�Y�ALS�IGF¤ud@Te}a�@TS�X}@TAL�/P5xDIGALu�PLI�PlF�F�M}@BX}X X}U�Pl`c@]EGC�X�e{@pPlFnAl�/@Ä�,U,IGEG`BEKe��n@cX6X{PLxL@Of�U�PLX}X6EGC�x�`pPlIGIGX

h

Page 10: Efficient Parallelization of a Dynamic Unstructured ... · F,o+C PL nEG`cPLIGI o~f `ba PLC,xDEGC x¤C ALC+S,C EK ADM6 ÏxDM}EKF Xcv][]ADC @Be}a @cIK@cX6Xc /EKX E e&xL@cC @BM{PLIKIKo!ud@cIGEK@BzL@cFe}a

��ADM�Ud@cM���ADM}�nEGC�x�EKC~e{@cM6U�M}A+`c@BX}X6ADMT`cAD�n��S�C�EK`pPle}EGADC/v

'�½ = -5��������9'������05��0 ¾ (ì35���(#�������������_�a�@T_�@cM{P m�_�\¯EGX�P5X}S�Ud@cM6`cAD�nU�S,e}@cM M}@B`c@cC~e}IKo�EKC�X6e{PLIGIK@cF�Ple�e}a�@]^,PLC<Ì'EG@BxDA�^�S�Ud@cM6`cAD�nU�S,e}EGC�x���@BC�fe{@BMcv·_�a,@Tm�_�\¨a�PLX�P�M}PLF�EG`cPLIGI�o�F�EK�º@cM6@cC~e PLM6`ba�EKe}@c`Be}S�M}@�e{a�PLC�`BS�M}M6@cC~e a�EGxLa�f�Ud@cM���ADM}�<PLC�`B@�`BAD�<U,S,e{@BMX6o+X�e{@c�nXcv�|�PL`baRU�M}A+`c@BX}X}ALM]a�PLX�X}S�U,UºADM�e���ADM5q¹�LÖ�a�PLM}F,Y�PLM6@�X�e{M6@pPL�nXc�,YTa,@cM}@�@cPL`ba�X�e{M6@pPL�°EKC�`cIKS�F�@BXPWU�M}ALxDM{PL�8`cADS,Cge}@cM�PLC�F¡PWX}@Oe�AL���~�¬M}@cxLEGX6e}@cM6Xcv¤H'C�@¤U�M6ADxDM{Pl�8e{a,M}@pPlF¡`cPLC¥uº@nPLX6X}EKxDC�@cFre}AR@cPL`baX6e}M}@cPL��v_�a�@�U�M6A�`B@cX6X}ADM·X�YTEKe}`ba�@cX�PL�nADC�x]e{a�@�PL`Be}EKzL@�X6e}M}@pPl�<X�Ple·@OzD@cM�o�`BIGA+`bJ�e}EG`bJ.�LYTa�EKIG@ @O��@c`BS,e{EKC�xP�U�EGUd@cIKEGC�@BFWEGC�X�e{M6S�`Be}EGADC�v_�a�@�S�C�E���ADM}�ìX}a�PLM}@BF��n@c�nADM6o²AL��e{a�@ m�_�\�EGX ä Plep�.PLC,FRU,ago+X6EG`pPlIGIKo<F�EKX6e{M6EGu�S�e{@cFRPL`BM}ADX6XTa+S,C�F�M}@BF�XAL��u�PlC�JgX�e{a�Pie�PLM}@ `cADC,C�@c`Oe{@cFre}a�M}ADS,xDa¥P¬�DÌõe}ADM}ADEKF�PLI�C�@Oe�Y�ADM6J�e}A²e{a�@�U�M}A+`c@BX}X}ALM}Xcv5\&IGI��<@B�<ALM6oPLF�F,M}@cX6X}@BX�PLM}@¤a�PlX}a�@BF�u~o¡e}a�@na�PLM}F�Y�PLM6@<X6A�e}a�Ple PLU�U�PlM}@cC~e}IKo¡PLFiá}Pl`c@cC~e�Y�ALM}F�X�PLM}@nPL`Oe{S�PLIKIKorF,EGX�fe{M6EGu�S�e{@cFRPL`BM}ADX6XTF�EK�º@cM6@cC~eT�<@B�<ALM6o<u�PLC�JgXcv�V�@B`pPLS�X6@�AL�e}a�@�a�PLX6a�EGC�x�X6`ba�@c�n@L�.E�e�EGX�EK�<UdADX}X6EGu�IK@]��ALMe{a,@�U�M6ADxDM{Pl�<�n@cM�e}A²`cALCge}M}ADI�F�Ple{P<U�IGPL`c@B�<@BC~epvT_�a�EGX]�<PLJL@BX�U�M6ADxDM{Pl�<�<PLu�EKIGEKe�o<��S�`ba�@pPLX6EG@cMTe{a�PLCADCªX6e{PLC�F�PLM6F©`cPL`ba�@Of�u�PLX6@cF���S,IKe{EKU�M}A+`c@BX}X6ADM¤X6o+X6e}@c�nXcv¨Q]Ple{a,@cM�e{a�PlC©S�X6EGC�x¡F�Ple{P¡`cPL`ba�@cXne{A¡a�EGF,@I�Pie{@cC,`BoD��e}a�@<m�_\#U�M6A�`B@cX6X}ADM6X S�X6@<��S�IKe}EKe{a,M}@pPlF�EGC�x<e{AWe{ADIK@cM}Ple{@�IGPle{@BC�`BoLv�®���P¬e{a�M6@pPLF¡EGX'Y�PLE�e{EGC,x��ADM·E�e{X·�n@c�nADM�o�M6@B��@cM6@cC�`B@�e{A5`cAL�<U�IK@Be}@L�Le}a�@�U�M}A+`c@BX}X6ADM�@O��@c`BS,e{@BX�EKC�X6e}M}S�`Oe{EGALC�X���M}AL�ÍALe}a�@cM·e}a�M}@cPLF�XBv­@BM6��ADM6�²PlC�`c@5e{agS�X]F�@BUº@BC�F�X]ADC!a�Ppz�EKC�x<P¤IGPLM}xL@'CgS���ud@cMTAL�`cADC�`BS�M}M6@cC~e&`cAD�nU�S,e{Ple{EKADC¬e{a�M6@pPLF,Xcv?�EGxDa~e�Y�@cEKxDa~eTX6o+C�`ba�M6ADC�EG§cPle{EKADC!PL�nADC�x�e}a�M}@cPLF�X�EGX�U,M}Asz+EGF�@BFRu~o¬e}a�@5�n@c�nADM6onEKe}X}@BIK��v�|�PL`ba!Y�ALM}F!AL�U�a~o+X}EK`pPLI��n@c�nADM6o<`cADC~e{PLEGC�X]P���S�IKI�f�@B�<U�e�o²u�E�ep�,YTa,EG`baR@cC�PLu,IG@cX��¸PLX�e]X6o+C�`ba�M6ADC�EG§cPle{EKADCWz+E�P�IGA~PlF�PlC�FX6e}ADM}@²EGC�X�e{M}S,`Be{EKADC�X�YTEKe{a,ADS,e�ADUd@cM}Ple{EKC�x�X�o+X6e{@B� EGC~e}@cM6zL@cC~e{EKADC�v¡^+o+C�`ba,M}ADC�EK§pPle}EGADC¢Pl�<ADC,x�e{a,M}@pPlF�X�<Pso¬X6ebPlIGI�ADC,@ AL��e{a,@�e}a�M}@cPLF�Xc�.u�S�e&C,ALeTe{a�@�U�M}A+`c@BX}X6ADM&ALCRYTa�EK`baRe}a�@�e{a�M6@pPLF�X&PLM6@�M6S�C�C�EKC�x���X6EGC�`B@@pPl`ba%U�M6A�`B@cX6X}ADM!�<Pso©M}S�C4�<PLC~o©e{a,M}@pPlF�Xcv#|���U�IGEK`cE�eWIGA~PlF¨u�PLI�PlC�`cEKC�x¢PL`cM6ADX}X!IKA�ADU,X¬EGX!PLIKX}A¦C�AleM}@B»gS�EGM6@cFWX}EKC�`c@&e{a�@'F�o�C�PL�<EK`�X6`ba�@cF�S,IGEGC,x�AL��Y�ALM}J¤e{A�e}a�M}@cPLF�X�U�M6A¹z+EKF�@cX�e}a�@5PLu,EGIGE�e�o�AL��Jl@c@cU,EGC�x�e{a,@U�M6A�`B@cX}X6ADM}X�X}Ple{S,M{Ple}@cF��D@OzD@BCnE��.F�EK�º@cM6@cC~e·E�e{@BM{Ple}EGADC�X�M}@B»gS�EGM6@�zlPLM6o+EGC,x5PL�nADS�C~e{XAL��e{EK�<@�e{A5`BAD�<U,IG@Be}@LvH'C�`c@'P�`cA+F�@'a�PlX�uº@B@cC¬YTM6EKe}e}@cC¬EKC<e}a�@'��S�I�e{E�e{a�M6@pPLF�@BF²�nA�F,@cIw�+C�A�PlF�F�EKe}EGADC�PLI�Y�ALM}J²EKX�M6@c»gS�EKM}@cF¬e}AM}S,C�E�e�ADC���S�IKe}EGU�IK@�U�M6A�`B@cX}X6ADM}XB��X6EGC�`B@¤e}a�@cM6@<EKX5C�ARF�EK�º@cM6@cC�`B@nud@Be�Y�@c@BC�S�C�E×f&PLC�F¡��S�I�e{EGU,M}A+`c@cX6X}ADMU�PLM}PLIGIK@cIKEGX}�Rv_�a�@���S,IKe{E�e{a�M6@pPLF,@cF�EK�<U�IK@c�n@cC~ebPie{EGALC AL��e}a�@��n@cX}a¤PlF�PLU,e{Ple{EKADC�`cA+F�@�EKX·X}EK�<EKI�PLM�e}A�e{a�@(�� ���������X6e}M{Ple}@cxLoRS�X6@cFrADC�e{a�@�H5M6EGxDEKC.�LjDjLj,v�?�AsY�f�IG@OzD@BIIKA�`bJgX�@BC�X}S,M}@�e}a�Ple]e�Y�A¬C,@cEGxLa+udADM6EGC�xne{M}EGPLC�xDIK@cX]PLM6@C�ALe�S,UºF�Pie{@cF¤X6EG��S�I�ebPLC,@cADS�X6IKoL�DX}EKC�`c@�e}a�EGX·�<Ppo�`cPLS�X}@]P5M{Pl`c@�`cALC�F�EKe}EGADC/v\¨Jl@Bo�F�E��/@BM}@BC�`c@���M}AL�Íe{a,@��� f�[&´'m�\4EG�nU�IK@c�n@cC~ebPle}EGADC�EGX�e{a�@T��S,IKe{EKU�IG@�@O��@c`BS,e{EKADC<X�e{M6@pPL�nX�ALC<@cPL`ba²U�M6A�`B@cX6X}ADMBv�_�a�@&IKA~PLF�EKXEG�nU�IKEG`cE�e{I�o�u�PLIGPLC�`B@cFWu~o²e}a�@'ADUd@cM}Ple{EKC�x�X6o+X�e{@c��YTa�EG`ba!F,o+C�PL�nEG`cPLIGI�o¤PLX6X}EGxLC�X�e{M6E�PLC�xLIG@cX�e{A�e}a�M}@cPLF�XBv[&A�U�PLM�e{EKe}EGADC,EGC�x���M6@c�<PLU�U�EKC�x���xDM{PLU,a£`cALIGADM6EGC�x���ADM�@O��U�IKEG`cE�e�IGA~PLF�u�PLIGPLC�`cEKC�xREGX�M}@c»gS�EKM}@BF��·xDM6@pPle}IKoX}EK�<U,IGEK�æo+EKC�x]e}a�@�U�M6ADxDM}PL�<�nEGC,x&@O�/ADM�epv�´]UºALC�`cAD�nU�IG@Oe{EKADC�AL��e}a�@�M}@O��C�@B�<@BCge�U,a�PLX}@l�g`cADC~e{M6ADI�Y�ADS�IKFud@]U�PLX}X6@cF<e}A�P5��S,IKe{E�e{a�M6@pPLF,@cF ä AsY¨X}ALIKzD@BM&Üé�iÞ¶v·_PLu�IK@]��X6a�AsYTX e}a�@TUº@BM6��ADM6�²PLC,`c@TADC¤e{a�@&�D�D��m�Ò]§_�@cM{P�m�_\ �+e}a�M}ALS�xDa<�,zD@'M6@B��C�@B�<@BC~e�IG@OzD@BIGXcv�_�a,@�CgS���ud@cM�AL��X6e}M}@cPL�<X EGX @pPlX}EGI�o¤`ba�PLC�xL@cF²e}a�M}ADS,xDaP�`cAD�nU�EKIG@cM�F�EGM6@c`Be}EKzL@LvQT@cX}S,IKe{X�X6a�AsY�e{a�Pie ��ALM�qsjDj�X6e{M6@pPL�nXc�+P5X}EKC�xDIK@]m�_\4U�M6A�`B@cX}X6ADM�³w��véjLk�X}@B`cXbµ�ADS,e}Uº@BM6��ADM6�<X·e}a�@TX}@cM6E�PLIQ�qsjDjDjDj�zD@BM}X}EKADC¡³¶è�vék X}@c`BXbµ�u~o<�<ADM6@&e}a�Ple�P��¸PL`Be}ADM�Al��e{a�M6@c@Lv�«¯E�e{a<��ALS�M�U�M6A�`B@cX6X}ADM6Xc��Ud@cM���ADM}�<PLC�`B@`cALCge}EGCgS�@BXTe}A¤EG�nU�M}AszD@l��PL`ba�EK@Bz+EGC,x¤ÖDè~öì@O�n`cEG@BC�`BoWYTE�e{a¥qsjDj�X�e{M6@pPL�nXTPLC�FRh~�Dö#@B�n`cEK@cC�`OoWYTEKe}aWk~jX6e}M}@cPL�<XBv�[&Ale{EG`B@�e{a�Pie�YTa�@cC¤e{a�@TCgS���ud@cM�Al�/X�e{M}@cPL�nX�F�M}ADU,X���M6AD�óqpjDj�e{A�ÖDj,�De}a�@cM6@TEGX�ADC�I�o�P5X6IGEGxLageF�@BxDM{PLF�Ple{EKADC�EGC�Uº@BM6��ADM6�²PLC,`c@L�~EKC�F�EK`pPle}EGC�xTe{a�Pie�ÖDj'X6e}M}@cPL�<X·PLM}@�X6S,�n`cEK@cC~e���ADMe}a�EGX·U,M}ADu�IK@c�Rv�«¯a,@cCe{a,@nCgS���uº@BM AL��X6e}M}@cPL�<X�F�@B`cM6@pPLX6@cX e}A�kDj,��a�AsY�@OzD@BMc��e}a�@cM6@<EKX�PRX6EGxDC�E���`pPlCge�X6IGAsYTF�AsYTC��PLIKe}a�ADS�xLae{a,@�PLIKxDADM6EKe{a,��X6`pPLIK@cX¤uº@Oe}e}@cMcvÎ_�a�@cX6@�M6@cX}S,IKe{XnEGC,F�EG`cPle{@¬e}a�Ple¤e{a�@BM}@REGX�@BC�ADS�xDaÎEGC�X�e{M6S�`Be}EGADC¢IG@OzD@BI

qsj

Page 11: Efficient Parallelization of a Dynamic Unstructured ... · F,o+C PL nEG`cPLIGI o~f `ba PLC,xDEGC x¤C ALC+S,C EK ADM6 ÏxDM}EKF Xcv][]ADC @Be}a @cIK@cX6Xc /EKX E e&xL@cC @BM{PLIKIKo!ud@cIGEK@BzL@cFe}a

[&S���uº@BM]Al��^+e}M}@cPL�<X­ qpjDj ÖDj èLj k~j qq ��véjLk ��vñ�L� ��vç�D� ��vçÖ~� q¹�Lj,v�q� qDvéjDè qDvKqs� qDvyk~j qLvçhDÖk j,vç�Lh j,vçèlk j,vç�lk qLvçj,q

_PLu�IG@��+î�QT@B��C�@c�n@cC~eTe{EK�<EKC�xDX5³�EGC!X}@B`cX{µTAL��e{a,@���S�IKe}EKe{a,M}@pPlF�@cF!`cA+F�@�ADCWe{a,@�_�@cM}P²mR_\ v

U�PLM}PLIGIK@cIKEGX}�2EKC¢e}a�@!�<@BX}aÎPLF�PLU�ebPle}EGADC¦`BA�F�@We}A¥e}ADIG@BM{Ple}@¬e{a�@!AszD@BM}a�@cPLF�X<AL���n@c�nADM�o�PL`B`c@BX}X¬PlC�FIGEKxDa~e�Y�@BEGxDa~eTX�o�C,`ba�M}ADC,EG§pPie{EGALC���EK�@cC,ADS�xDaRX6e}M}@pPl�<XT`pPlCRud@�S�X}@BF�vV�o�X6@Be6e{EGC,x�e}a�@&m�_�\¯e}A X6@cM6E�PLI��nA+F�@L�DY�@T`pPLCnM}S�CnADS�M�`BA�F,@]S,X}EGC,x�á6S,X6e ADC�@TX6e}M}@cPL��v_�a�@]M}S�C~e{EK�<@EGXTPlIG�nADX6e��D��e{EG�n@cX�X}IGAsY�@cM�e{a�PLCRP¤X6EGC�xLIG@'X}Ple{S�M}Ple{@BF���S�IKe}EKe{a,M}@pPlF�EGC�x�U�M}A+`c@BX}X}ALMcv�\ØX}EKC�xDIG@�X6e{M6@pPL�`pPlC�EKX}X}S,@�ADC�IKo�ADC�@¤EGC,X6e{M6S�`Be}EGADC¥Pie�PWe}EG�n@L��PlC�F¡e}a�@cC¡��S�X�e5Y�PlEKe5e{a,@�IG@cC,xLe{a¥AL� e{a�@¤EKC�X6e}M}S�`Oe{EGALCU�EKUº@BIGEGC,@n³¶Ple&IG@cPLX6e���q `Bo+`cIK@cXbµTuº@O��ADM}@�EGX6X}S�EKC�x<PLC�ALe}a�@cMBv�\�IGX6A��.C�A²S,X}@B��S,I�Y�ADM}J!`cPLC�ud@ F,ADC�@ YTa,EGIG@�n@c�nADM6o²EGX�ud@cEGC,x¤��@Oe{`ba�@BF��.X}EKC�`c@�C�A¤ALe}a�@cM�e{a,M}@pPlF�X]PLM}@�PL`Oe{EKzL@Lv\õe}M}EKz+EGPLI�Pl�<ADS,Cge�AL� U�M}ALxDM{PL�n�nEGC�x¤Y�PlX5M}@c»gS�EKM}@BF�e{AW`cALCgzL@cM�e5e{a�@�X6@cM}EGPLI��n@cX6a¥PLF�PLU�ebPle}EGADC�`BA�F,@EGC~e}A�e{a�@���S�IKe}EKe}a�M}@cPLF�@cF<zD@cM6X}EKADC�v�_�a�@5`BA�F�@�X}EG§B@'EGC,`cM}@cPLX}@BFWu~oWPLudADS,e��Dö>��ALM�`cAL�<U�EKIG@BM F,EGM}@B`Be}EKzD@BXPLC�F�IGA+`bJWU�I�PL`B@c�n@cC~e{XBvT\�CrPLF,F�EKe}EGADC�PlI��<@B�<ALM6o!M}@B»gS�EGM6@c�n@cC~e�Al� �DöóY�PlX�S�X6@cF�e{A<X6e}ADM}@ X6o+C�`ba�M6AlfC�EK§pPle}EGADC¢zlPLM}EGPLu�IG@BX�e{a�Pie²`BA�ADM6F�EGC�Ple{@BF�PL`B`c@cX6X²e{A�F�Ple{P¡F�S,M}EGC,x�e{a,@�PLF�PLU,ebPie{EGALCÎU�M6A�`B@cF�S,M}@Lv¯«�@IGA+ADJ���ADM6Y�PLM}F¤e{A�`cALCge}EGCgS�EKC�x�ADS�M�@O��Ud@cM}EK�<@BC~e{X�PLX��<ADM6@�U�M}A+`c@BX}X6ADM}X�uº@B`cAD�n@]PszlPLEKI�PLu,IG@�ALCne}a�@&_�@cM}Pm�_�\�v) ½+* ��'����-'*�����'*_�a�@�xDADPLI�AL��e}a�EGX�Y�ADM6J�Y�PLX'e{AWU�PlM{PLIKIG@cIKEG§B@�P¬F,o+C�Pl�<EK`pPLIKIKoRPLF�PlU,e{EKC�x��/S,C�X6e}M}S�`Oe{S�M6@cF£�n@cX6a¥PLU�U�IKE�f`pPie{EGALC�v�®�e�EGX�U�PLM6e}EG`cS,I�PLM6IKorF�E��n`cS�I�e e}ArPL`ba�EK@BzD@WxLA�A+F£Ud@cM���ADM}�<PLC�`B@²ADC�X6S�`baªPLIGxLADM}E�e{a��nX5F�S�@²e}Ae{a,@cEGM¤EKM}M}@BxDS�IGPLM�PLC�FÎPLF�PlU,e{E�zD@!C�Ple}S�M}@lvΫ�@�S�X6@cFªe{a�M6@c@RF�EK�º@cM6@cC~enU�M}ADxLM{PL�n�<EKC�x�U�PlM{PLF�EKxD�nX�ADCX6e{Ple{@Äf�AL��fwe{a�@Äf�PLM�e�X}S,Uº@BM}`cAL�<U�S�e{@cM6X]e}AnPL`ba�EG@OzD@�ADS�MTADu+á6@B`Be}EKzD@lv�_�PLu,IG@�è¤X}S��n�²PlM}EG§B@cX�ALS�M���C�F�EKC�xDXcv

­�M}ADxDM}PL� V�@cX�e ��A+F�@ m�@B�<ALM6o ^+`pPLIGPif ­ALM6ebP¹f­�PLM}PLF�EKxD� ^+o+X6e{@B� _�EG�n@ ®�C�`BM}@pPlX}@ ®�C�`cM6@pPLX6@ u�EKIGE�e�o u�EKIGE�e�o^�@cM6E�PLI Q�qsjLjDjDj è,vék�³¸ô-,Íq¹µm�­�® _T�D| ��vçjR³¶ô.,ÍqsèDj~µ qsjDj~ö �Lj~ö m�@cF,EGS�� Ò]EGxDam�­�® H5M6EGxDEKC.�LjDjLj ��vék�³¶ô.,%èLkgµ qsjDj~ö �Lj~ö m�@cF,EGS�� Ò]EGxDa��� f�[&´'m�\ H5M6EGxDEKC.�LjDjLj �Dh,véè�³¸ô-,ÔÖ~µ qsj~ö �Dö [&ADC,@ m�@BF�EGS��m�S�I�e{EKe}a�M}@cPLF�EKC�x m�_\ j,vñ�lh�³¸ô-,%kgµ �Dö �Dö Ò]EGxDa ?�A¹Y

_PLu�IG@�è�î���AL�<U�PlM}EGX6ADC!PL�nADC�x�U�M6ADxDM}PL�<�nEGC,x�U�PLM}PLF�EGxL�<X�PlC�F�PlM}`ba�E�e{@c`Oe{S�M6@cXBv

_�a�@¬�n@cX6X{PLxL@Of�U�PLX}X6EGC�x�zL@cM6X}EGALC¦F�@c�<PLC�F�@BF�e{a�@<xDM}@cPle{@BX6e�U,M}ADxDM}PL�n�<EKC�x!@B�ºADM6ecv�Ì5Ple{P�a�PLF£e}A�ud@@O��U�IKEG`BEKe{I�orF�@B`cAD�nUºALX}@cF¢Pl`cM}ALX}X�U�M6A�`B@cX}X6ADM}X�PLC�F¦X}Ud@c`BE�PLI F�Ple{P�X6e}M}S�`Oe{S�M6@cX�a�PlF�e{A�ud@²`BM}@pPie{@cF���ALM�n@cX}a£ADu+á6@c`Oe{X�I�o+EGC�xRADC�U�PlM6e{E�e{EKADC¥uºADS,C�F�PLM6EG@cXBvR«�@²S,X}@cF¢­�?�´'m ��ADM F�o�C�PL�<EK`<IKA~PLF¡u�PLIGPLC�`cEKC�x��

qDq

Page 12: Efficient Parallelization of a Dynamic Unstructured ... · F,o+C PL nEG`cPLIGI o~f `ba PLC,xDEGC x¤C ALC+S,C EK ADM6 ÏxDM}EKF Xcv][]ADC @Be}a @cIK@cX6Xc /EKX E e&xL@cC @BM{PLIKIKo!ud@cIGEK@BzL@cFe}a

YTa�EK`ba�M}@B»+S,EGM}@BF�M}@BU�PLM�e{EKe}EGADC,EGC�xRPLC�F�F�Ple{P�M}@B�²PlU�U�EGC,x�ud@Be�Y�@c@BCªM6@B��C,@c�n@cC~e�U�a�PLX}@BXcvr^+EGxDC�E���`pPlCgePLF�F,EKe{EKADC�PLI��<@B�<ADM�o�Y�PLX�PLIKX}ARC�@c@BF�@cF/�·�²PlEGC�I�o���ADM5e{a,@<`BAD�<��S�C�EG`cPle{EKADC¥u�S,�º@cM6Xcv!Ì'@cX6U�EKe}@ne}a�@cX6@F�M}PsYTu�PL`bJgXc�,e}a�@��n@cX6X{PLxD@Äf�U�PlX}X}EKC�x�`BA�F,@&X6a�AsY�@BFRM6@pPLX6ADC�PLu,IG@]X}`pPlI�PLu�EKIGE�e�o�PLC,F¬`pPLC<uº@]@pPlX}EGI�o¤UºALM6e{@BFe{AnPLC~oW��S�IKe}EGU�M6A�`B@cX}X6ADM�X6o+X�e{@c�ÏX6S�U�UdADM6e}EGC�x<m�­�®bv_�a�@nX}a�PlM}@cF+f��n@c�nADM6or��� f�[�´�m�\#zD@cM6X}EKADC£M6@c»gS�EGM6@cF�PLC¡ADM}F�@BM�AL���<PLxDC,EKe{S,F�@�IG@BX}X�U�M}ALxDM{PL�n�nEGC�x@B�ºADM�ee}a�PLC e}a�@�m�­�®�zL@cM6X}EGALC��DPLC,F�a�PLF�P&IKA¹Y��<@B�<ADM�o5AszD@BM}a�@cPLF�v·_�a�EKX`BA�F,@�`pPlC�ud@�UdADM6e}@cF�e}A�PlCgoX6o+X�e{@c��X}S�U,UºADM�e{EKC�xrP�xDIKADu�PLI�PlF�F�M}@BX}X�X6U�PL`c@lv�_�a�@¬ÿ���� ���������ÎX6e}M{Ple}@cxLo�S�X6@cF¦xDM}PLU�a�`BADIGADM6EGC�xe{A�ADM}`ba�@BX6e}M{Ple}@R�n@cX6a¦M}@O��C�@c�n@cC~ec��YTa,EGIG@ne{a�@/�� ���������©X6e}M{Ple}@cxLo�M}@BIGEK@cF�ADC¦IKAsY�f�IG@OzD@BI�IKA�`bJgEGC,x�n@c`ba�PLC,EGX}�nXcv�´&C,��ADM�e{S�C�Ple{@BIKoD��e}a�@ ��C,@Of�xLM{PLEKC�@cFRC�Ple}S�M}@ AL��e}a�@cX6@�`cAL�<U�S�ebPle}EGADC�XTM6@cX}S,IKe{@BF�EGCRUdA�ADM`pPl`ba�@ M6@cS�X6@�PlC�F!X}EGxLC�EK��`cPLC~eTAszD@cM6a�@pPlF�F�S�@5e}An�¸PLIKX}@5X6a�PLM}EKC�x�v�|���U�IKEG`cE�e�F�Ple{PnF,@c`cAL�<UdADX}E�e{EKADC²YTEKe}aM}@B�²PlU�U�EGC,x²ADM�P<e{M6S�IKo ä Ple'�<@B�<ADM�o!X6o+X6e}@c�ßY�ADS�IKF�ud@�M}@B»+S,EGM}@BF�e{AWEK�<U,M}AszD@�e{a�@BX}@�Ud@cM���ADM}�<PLC�`B@CgS���ud@cM6Xcv��EKC�PLIGI�oD�se{a,@�_@BM{P�m�_�\©Y�PLX·e{a�@��<ADX�e·EK�<U�M6@cX6X}EKzL@��<PL`ba�EGC,@���ADMADS�M·F,o+C�Pl�<EK`�PLC�F�EGM}M6@cxDS,I�PLMPLU�U�IKE�f`pPie{EGALC�v·_�a�@'��S�IKe}EKe{a,M}@pPlF�@cF¬EK�<U,IG@c�n@cC~e{Ple{EKADC¤M}@c»gS�EKM}@BF!P e{M6EKz+E�PLIdPL�nADS�C~e�AL��PLF�F�E�e{EKADC�PLI.`cA+F�@5PlC�Fa�PLF¡IGE�e}e}IG@��n@c�nADM�o�AszD@BM}a�@cPLF�vn_�a�@n`cAD�nU�IG@Ä��EKe{EK@cX'Al��F�PiebPWF�EGX�e{M6EGu�S,e}EGADC/��M}@BU�PLM6e}EKe}EGADC�EKC�x��ºM}@c�<PLU�fU�EKC�x��/ALM�xDM}PLU�a�`BADIGADM6EGC�xnY�@BM}@¤PLu,X}@cC~e5ALC�e{a�EKX�X6o+X�e{@c�Rv H'S�M�AszD@BM{PLIKI�M6@cX}S,IKe{X�a�PpzD@�F�@B�<ADC,X6e{M}Ple{@BFe{a�Ple¬��S,IKe{E�e{a�M6@pPLF,@cF©X�o+X6e{@B�<XWAl�/@BM<e{M6@c�n@cC�F,ADS�X¬UdALe{@BC~e{E�PlI]��ADM<»gS�EG`bJgIKo©PLC�F©@B�n`cEK@cC~e{I�o©X6ADIKz+EGC,xX}AL�<@5AL�e{a�@��nADX6eT`ba�PLIGIK@cC�xDEKC�x�M6@pPLI×f�IGE���@�U�M6ADu�IK@c�nX�ADC!U�PLM{PlIGIG@BI/`BAD�<U,S,e{@BM}Xcv0 ���Ä������'����*Ü×qBÞ�Q�vDV�EGX�Y�PLX�PlC�FnQ�vç��vg^+e}M{PpYTC��Ó6\�C�@OY�U�M6A�`B@cF�S,M}@���ADM·F�o�C�PL�<EK`�PLF�PlU,e{EKADC�AL�.e{a�M6@c@Äf�F�EK�<@BC�X}EKADC�PLIS�C�X�e{M}S,`Be{S,M}@cF�xDM}EKF�Xc�yÕ21�343 üÝËwÆ}Ç65�¿+ʲÆOÃOËwÅ}ÉLü87rÉLÂæû�ÆOÊnÉL¶ËwÅbÁ ��qs�R³�qshLhLkgµ�k~�~�:9+kg�D��v

Üé�¹Þ�^ºvéÒ vlV�ADJga�PLM6E,PLC,F�Ì�vñ�,vLm�Ppz+M}EKU�IGEKXc�/Ó6_�a�@�_�@cM}P5m�S�I�e{E�e{a�M6@pPLF�@BF�\�M6`ba�EKe}@c`Oe{S�M6@�PLC�F�S�C�X6e}M}S�`Oe{S�M6@cF�<@BX}a�@BXc�yÕ²®���\'^,|��º[]\5^�\;?�PLC�xLIG@Bo¬Q]@BX}@cPLM}`ba���@cC~e{@BMc�d[&\'^�\5àD��Q�fbqphDhDÖif��LjDÖDh~�l�,�ºqphDhDÖ,v

Üy�iÞ�±¤v�Ò&@Buº@BMc�&Q�v�V�EKX6Y�PLXc�&PLC�F4±�vçQ�v�±�PLA,�nÓ{^�@cI���f�PpzDALEGF�EKC�x¡Y�PLIKJ+X²A¹zL@cMWPlF�PLU,e}EKzD@�S�C�X6e}M}S�`Oe{S�M6@cFxDM}EKF�Xc�yÕ$; ÉLÃ}ÉLüæüGÆOü�ÉLÀdÇ!<�ËGÁO¶ÃÄË>=c¿+Â�Æ}Ç ; Ã{ùsÅbÆbÁbÁOËæÀ�� ��?�[���^¥qs�LÖDèR³�qshLhDh~µ�hDèLÖ?9�h~�D�+v

Ü klÞ�±¤v�@�PLM6o+U�EKX�PLC,F£Ð�v�@5S��²PlMc�5Ó6­�PLM}PLIGIK@cI���S�I�e{EGIK@BzL@cI�JDf�Y�Pso�U�PLM�e{E�e{EGALC�EGC�x!X6`ba�@c�n@²��ADM EGM}M6@cxDS,I�PLMxDM{PlU�a�Xc�yÕ<Ì'@cU�PLM�e{�n@cC~eTAL�·��AD�nU�S,e{@BM&^�`cEK@cC�`B@L�d´&C�E�zD@BM}X}E�e�oWAL�·m�EGC,C�@cX6ALebP,��_TQÔhDèif�jL�Dè,�/qphDhDè,v

Üé�¹Þ�?�v5H'IGEKJL@cM�PLC�F�Q�v'V�EGX6Y�PLXB��Ó}­�?�´'m¡î5­�PLM}PLIGIK@cI�IGADPLFÔu�PlI�PLC�`BEGC�xª��ADM�PlF�PLU,e}EKzD@£S�C�X6e}M}S�`Oe{S�M6@cF�<@BX}a�@BXc�yÕBA ùi¿+ÃOÀdÉLü�ù�ú ; ÉLÃ6ÉLüæüGÆOü�ÉLÀdÇ!<5ËGÁO¶ÃÄË>=c¿+Â�Æ}Ç/C�ùiÊ 3 ¿+¸ËæÀ�� �.�D�!³�qphDhDÖ~µ�q¹�lj?9dq¹�D�+v

q¹�