A compiler for parallel Unity programs using OpenMp - HAL-Inria

A compiler for parallel Unity programs using OpenMp Rapha¨el Couturier, Bertrand Couturier, Dominique M´ery

To cite this version: Rapha¨el Couturier, Bertrand Couturier, Dominique M´ery. A compiler for parallel Unity programs using OpenMp. Parallel and Distributed Processing Techniques & Applications PDPTA’99, Jul 1999, Las Vegas, USA, 21 p, 1999.

HAL Id: inria-00098760 https://hal.inria.fr/inria-00098760 Submitted on 26 Sep 2006

HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, est destin´ee au d´epˆot et `a la diffusion de documents scientifiques de niveau recherche, publi´es ou non, ´emanant des ´etablissements d’enseignement et de recherche fran¸cais ou ´etrangers, des laboratoires publics ou priv´es.


          "!  #%$#&! '() +*



,.-0/213-56 4 798;:0J K;6?B=>? -0L@M 8;:±I¨ ´&³­¬©ƒ²íݍ²³Ï«­OÐÆ«)¸¹²ݍ² ¸m°S±I³N±0¸¯¸¹² ¸m°2³>»ÑЍ³>±IÂ家±I¨‘Ó ²·²>Á ¾ ©ƒ²E©G«z²ÂïªÁ­G²¨@©ˆ¸çÏÚ ð ñ>òó9ôõgö ÷Ñø&ùÜúûýü¬þÿ

Yú@ÿ  û 

"!#$ %

&('*),+*).- /1032547698;:=1>?).>@8< 4707?H}G '*)471- G›B:7/12G :7/12/120mG '*)œ\MN47< ?G /e2*0t6W< 43B«:8;:=1>?).>Ol2/?GŸHo8?8}/12oG '*)~+*)FD;K*0703/120 8;':7- )7„ &('*)%8;:=8)F14|Ym-F„š’
).MNG /1432}‹ +*).- MN;MN43B8;K*G :=G /?432:=< )…< ).:7>e/?¨F).+ Ym/?G '/12 /?GF„ • - -/?032BX).2G‘MF:72©D) - /1B8;>?)l47?G /?8;>1)7u6W47?)7£

<= 1 =?> A£ @…˜ = g = ‹

MN47< < ).-\8432+-ZG\4*£

Of ˜‰i›£A@FP}f ˜‰iBDBTSDSBDB O"f ( i›£A@UP€f ( iBDBTSDS'BDB O"f N4Vg¯i#£A@ P}f NWŠ V g¯i • - -/?032BX).2G¦MF:72 D)C03K:=?HX/?6G '*)%)N
8?).Bk-ž476 8;:=1>?).>8;< 47071478;BX).2GF„ aK*GFu476MN43K?).B-%Ym/?G ' G '*)X07?)F1-\4MF:7>1>?).+‡
K:72 G /1 ).+t- G :=G\).BX).2 G -¯{Au 6W47?)7£

£?£



b

¬ ¤ ) +*4 2*47GŠ:7>e>?4|Y BK>?G /?8L>?)9:7- -/?032BX).2G -Fu - /12MN)BtK;>?G /?8;>?):7-- /?032BX).2G -(432†- MF:7>1:=¢6W47?q G /?8?)7„ ”2@- KM'`:dBk:7M'/12)7u¢:7-tG '*)wBX).BX47< H^/1-t- ':=< ).+ D
H:7>1>]G ')(8< 4]MN).- -\471/1MF:=G /1432wf ‰i„ ŽK*1-\4oD)tMN43BX8;/e>?).+d/12G\4}:o-\)Nq ‡
K*).2 G /e:7>›8?).>8?4478L-–/12@:pMN4]+*)†xy- 43BX)FG /1BX).>?4
478;-–:=1>?).>8< 4707e/?D1).>1/?¨.:=G /?432 432:- ';:=< ).+"BX).BX47< HB:7M'/e2*)f =iu7Y)aG '/12[~G ':=G G '*)~8;:=1>1).>1/?¨.:=G /?432}476v>?4
478;-U/1-(-/1BX8;>?)F?).>e/?¨.:=G /?432476#>1:=< 07)-\).MNG /?432-a476žMN4
+*)6W47?4
478 :72+kYZ)B:72:=07)~:"-\).MN432+w432*)l432>?H:=6WG\)F?4478›uYm'*)F< ).:7-%/12€G '*)-\).MN432+pMF:7-\)–YZ) BtK- G–03>?47D;:7>e>?H†:72;:7>?H
- )kG '*)}-\G\1>šG '*) -\).MNG /?432( -  G '/1-¢YZ47< [X/1-v6y:=?) G :7-\[–Ym').2"G '*)UMN4
+*)U/1-v>e:=< 07)U:72+"Ym'*).2YZ)Z8L:=hq >?).>1/?¨F)l/?GšYm/1G '*43K*GlxW47+)Fˆ7).>?478)F1/1¨.:=D;>?)7u/ „Œ)7„(:7>1>›G '*) /?G\)F1GF„ ¬ /?G ' ”l8).2;b #u*G '*)tG :7-\[€6W471)7§YZ) 03/?ˆ7)X-\43BX)")N]:7B8;>?).-Fuz/12†G '*)" 03K< )wg=u›G\4}MF>e:=14478‘43221 Ym'/1MA'­-\)FG -wK*89G '*)dˆ=:7>1K*)‚4764356.8 7 „…&('
K-Fu












).:7M'/?G\)F1>*/1G\)F?4
478‚43= 2 1;„ ¬ )"MF:72d+;/1-\G /12*03K;/1- 'wGrYZ4 MF:7-\).-+*)F8).2+;/12*0k432†G '*)Xˆ=:7>1K*).-l47? 6 >L„RS6YZ) [
24|Y­G ';:=Gv).:7M'o).>?).BX).2G47 6 >t/e-vK2/1‡
K*)U:72+ +/hƒ)F< ).2Gž6W< 43BEG '*)a47G '*)Fe>/?G\)F1> /?G\)F?G:7-t/12 G '*)–-\).‡
K*).2G /1:7>zMF:7-\)7„ RS9 2 ) ô”ô,+A@ u).:7MA'Š/?G\)FeK*)–47B 6 35,1C7 /12XG '*)%2*).-\G\).+k>14474 8 1;„¢&('K;-Fu -\43BX)%).>?).BX).2G 47D 6 3^:=< )w-\)FG"K*8^D
H^BX43-\G–476UG ')w/?G\)F?H"Y)mMF:72;2*47G1:7K- ).-mG\4€+*)F ;2)G '*)"-\G :=G K-l476š:oˆ‰:=?)7„m&(') MF>1:7K-  )  >  B).:72-UG ':=G(G ')ˆ‰:=?)~/1-a8?Ya:.H] -   >  - /12MN)}).:7MA'­/?G\)F?H">?4
MF:7>]G\4t:~>?4478›u /?G¢G :=[7).-432;>?H–:03>1:72MN)UG\4- )F)(/?6;:ˆ=:=?)a/1-¢K-\).+ D)F6—471G -¢Ym'/1MA':=1/?G\G >?)U+/?ƒ)F< ).2G¢6—?G -U/e-U-\).>1+*43B«- )F?H†< ).:7+P47?).B).2 Gm/e-U2*47G(BX4]+/? ).+ MN432MFK*< < ).2G >?H7„ &m'*)w- G :=G K-"476mG '*)wˆ=:=?).-/12ˆ743>?ˆ7).+‘/12@G '*) 8< )Fˆ]/?43K-(>?4
478;-U476v ;03K*< )kgt/1-m- '4|Ym2p/12€ 03K*?HsG ':=G ) ô”ô + @ MF:722*47G"D)w8;:=1>?).>1/?¨F).+I:72+IG ';:=Gd/1-}Ym'H­YZ)^MF:722*47G‚03/1ˆ7)j/?G 8;:=1>?).>ˆ7)F1/?¨F)s: >?4478›uz)./?G '*)F1KM [
Hs:72+PYZ) \K;-\G':.ˆ7)oG\4 03/?ˆ7)jG '*)c-\G :=G K-†476X).:7MA'Cˆ‰:=?)^471> G '*)~ˆ‰:=?).-(/e2 ˆ743>?ˆ7).+d/12€G '*)–>14478‚G '
K-U47D;G :7/12]q /12*0G '*)- :7BX)< ).- K;>?GU/12wG '*)8;:=1>?).>MF:7-\):7-m-\)F).2 /12}G '*)-\).‡
K*).2G /1:7>zMF:7-\)7„

&

 ( '

'

š

Z$%

& 4s)N]).MFK*G\)dOl2/?GrHj8< 4707?8j476 G '*)aª :.ˆ=: ¢:=1:7- -#'*4Y@G\4%8)F< q 6W471GmYZ47< [ MN432- /e-\G -a476›07).2*)F?H}':72+;>?) B:=G\1/?03'G >?H–+/hƒ)F< ).2G¢D;K*GvG '*)(-\).Bk:72 G /1MF-š/1-¢G '*) - :7BX)7„ Rn2¦- 43BX)PMF:7-\).-FumG ') !  !ED !  ) ) ò - ).MNG /?432…/1- K*88?4
478–-\G :=G\).B).2 G -Fu3MN432;+/?G /?432:7>7- G :=G\).BX).2 G :72+}< ).+KMNG /1432‚-\G :=G\).BX).2G -F„ Rn2j:‚8;K*< )k:7-- /?032BX).2G–-\).MNG /1432užYZ)oBK-\Gt+/1-nq G /12*03K/1-'- /1BX8L>?)m:7- - /1032BX).2G6W< 43B ˆ7).MNG\47?).>u‰YZ)U+*42*47Gv- K*8;843- )G ':=G :d>14478`/1-–K28;:=1>?).>e/?¨.:=D;>?)€xWY)}MN432- /e+*)Fe/?¨.:=D;>?){A„ ¬ )';:72+>?)UG '/e-šMF:7-\) D
Ht07).2*)F?)F?4478­G\4jD)‚)N]).MFK*G\).+I/12‘8;:=e>?).> „ K:72 G /?q  ).+`:7- - /?032;BX).2 G -Ym/1G '^G '*)}-\).‡
K*).2 G /e:7>š478)F1>?HYm/?G '43K*G›:72H–+/?< ).MNG /1ˆ7)7„ ¬ )–03/1ˆ7):72‚)N*:7BX8;>?)~476¢:X8;:=e>?).>>?4
478z£ B

BDB

BDB

H



1 K

.* ;1 G W Z .  1] K 

G W

Z

K,K

. 1!]

0

Ž#/103K*< )
£vOl2/?GŸHXG\4"Ž47< G\  5,17 1   .* %  5 XO GPW 5 . $1C7  GPW 56. $1C7  X x!x O

u v l

7`

& 4I-/1BX8;>1/16—H¦G '*)‘K-\)`476k43K*1>?4Ym-K-–G\4 478).2P:} ;>?)7u).+/1G/1G:72;+P- :.ˆ7)k/1GF„–RS6YZ)MN432- /1+)F< G ':=G43K?)‚/1-X- K;/?G :=D;>?)7uYZ)dMF:72­G\< H@G\4 G\1:=G\)p/?Go/12 G\4`:jŽ*47?).B Ym/?G ' =˜7˜7˜ D4]+/?).m :72+PgF˜7˜k/?G\)F1>D4]+/?).-U:=< )/e2 G\)F >ZG '*)})N
8)F1)- ':=?43:7+ 476mG ')}Bk:7M'/12)7uvY)‚MN43K>e+@':|ˆ7)€< ).- K>1G -tY%/?G '@: 6W)FY ˆ=:=zG '*) 6W43>1>?4|Y%/12*0‚< ).-K>?G -G ')kG /1BX)w/1-t)N
81H8;< 4
+;KMN).+XMF:72kD)U478G /eB/?¨F).+ :=03:7/12D
H':72+u/?6/?Gš/1-2).MN).- - :=< H{A„ ¬ )%-'*4|Y¦G '*) MN4
+*)l476›G ')~“:7K;- -(’
)./1+*).>L< ).-\43>1KG /?432u
G\48;< 4|ˆ]/1+*)



    
  "!#
%$ !'&'()))$ 
*

+-,.!/10323!456'
  ! "!7 #189 :#1;;!1).>–Ol2/?GrH…8;< 4707vG\4d:}8< 4
476:7-- /1-\G :72GFu›D;:7- ).+s432 :7>1>?4Y K-kG\4Š+)F1:=G /?432 476%:s-\8;/e2-–-\H]-\G\).B€„jRS2`®%:7Bk/1f + m„ • ?H†g 
„

a c aKvzeU{ |%}%~

f,+i"’]K2 bd/1MNõ !  %  D !¯ô  Sò ÷