HAL Id: inria-00072734
https://hal.inria.fr/inria-00072734
Submitted on 24 May 2006
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from
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
Pajé, an Extensible and Interactive and Scalable Environment for Visualizing Parallel Program
Executions
Jacques Chassin de Kergommeaux, Benhur De Oliveira Stein
To cite this version:
Jacques Chassin de Kergommeaux, Benhur De Oliveira Stein. Pajé, an Extensible and Interactive
and Scalable Environment for Visualizing Parallel Program Executions. [Research Report] RR-3919,
INRIA. 2000. �inria-00072734�
ISRN INRIA/RR--3919--FR+ENG
a p p o r t
d e r e c h e r c h e
THÈME 1
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
Pajé, an Extensible and Interactive and Scalable Environment for Visualizing Parallel Programs
Executions
Jacques Chassin de Kergommeaux — Benhur de Oliveira Stein
N° 3919
Avril 2000
<=>?%@0?A '5BC'&4A'&%67DE3)0>F4
G$HJILKM5NPOQ2RSHTOUOUVXWZY&N\[]NP^U_$`$aBaBNbHJMc&d]egf2NPW5RM5^hY5N\i]jXVXkJNLVl^UHnmopNPVlWSq
r,stpu v w2xzy%{;|}v~L$vp|$|tpu v;|
Lvp%%~b}sv
y8~L5b%vv;}svpsv$wnxz*J*?x~Lv;|
\¡ ;¢£L¤¥¢¦
r,s§|¨vp5b©v;|}pª&v;|« 0~P{¬$~L-vp}~bpv8J§|~L®¯~L§b\Jb°±b$§|²~Tsv%vUv;p§b
L°S~L}~L§vp&~L§~L§b|«³ svpv8~-´l&bvpT²~Lµ¨²~Lv u?ª&vp,L°g;bu]uF§~Lsv~b|«L°5~L§b|¨¶°±vU·
u v;|vUv;pvb-v~b}s-JvL°g~3$§|ªv;]u vpu b]~L}~L§vp&|J|vpun¸¡ (~P¹{%§|¨~L~Lª§v%L°5vpv;|vpT
~3³ §v8~L§vpº L°gvp}~bp§b|,ª5vpº³«v;vp\sv~b|¯¸r,sv%u-~L\vpº»L°* 0~P{§|,~L\b~L5;buFª~L§b
L°sv;v]L°svu |3v;|}~Lª§vb5vp§v;|hL°J§|~L®¯~L§bEJb§|%°±b2~L}~L§vpb}~Lu |¼8vU$vp|ª½¬
vp}~bpJº»~L-|~L²~Lª½¸¾ºTvp}~bpT½ v;|¨sv%&||ªºh|5v;p©~Lsv8bª$¹v;p|©$§|²~;v;\
svFpvpT2|}pv;vp¿~LÀ-u v?ª~bÁB~L°±bsBÂu v¸ ÃJ~L²~Lª½n§|sv~LªºÀ\;b&v3³ s§b
;bu]}~L§b|(bJh~ ²~Lv©u?ª&vpL°sv~b|¸(Ä($vp|ªº?v;|*sv©5||ªºF%vU$vp?v~b|
svhvpTTbu vpT8³ sÂvp³D°lp§b~L§v;|¯¸©r,sv3Tvp}~bpT½Â~Ln|~L²~Lª½nL°( (~P{F~LvFvUvpu]¶Åv;
ªBsvh5vp¹°Æbu-~L;vL°©~]u b§v;p²~L3$T~Lu]§;|3~L§~L§bg¸2r*\ª&vv~b|§vp8\vU$vpS¬ (~P{F³,~b|
v;|v;Ç~b|»~Z~L}~P·±È³7}~LsÇL°hu T$²~L;bu]5bvp|¬%u |\L°hsvpu/ª5vpÉvp5vpvpÀL°hsv
|vpu-~LT§;|©L°5sv b}~Lu]u]u Tvp&L°&sv J§|~L®v;-~L}~L§vpb}~Lu |¸(¾½\~b$§bg¬svvpvp§pº
L°svhu-~L¿;bu]&bvpT|2L°¨ (~P¹{~L§³=~L§~L§bÂb}~Lu]u vp|2-~b~L8svhJ§|~L®¯~L§b¿]svp
v;v;|¬³ sb%s~;J ]ÁJ³Ê~LT»|sbu J$¶°Æ~LT;bu]5bvp2L°( (~P{¸
ËÀÌÍ5ÎÏ?Ð £LÑ0 ¦ 0vp¹°±bu-~L;v¿~LÒ;bv;pv;||\vpª¬~L}~L§vp8b}~LuÓT§|~L®¯~L§bg¬,sv~b|¬
Ô¿ ¨¾Õ¬$Tvp}~bpT½¬|}~L²~Lªº¬u J$²~Lº
Ö5×PØÚÙÛÝܹٱܹÞ}ÛÝߺ×àSÞ}Ù©á¯âUãPÜ«àg×LØåäåÜæ¡ç$èéÝܹØåã?à5ÞÕÙ¨âUãäÚܹÞêUÜ«ëìÛÝâÕíDî©çJï&çJá¯Ü%èPÞ}ãéºÞ2ðÞ}ÛÝØÚÞÞ}ãbá?Ù±ñPòLòâ}Û±éÝÜá?ó;ô?Þõ5ö¡÷øèù
õSú(ïøõ&î(æÀûÕÛºÞ}ãéç
ü*ý
Þ}óâÕÛºÞéÝâUØþÛÝÜ0ÿXãPë¶â}ÛÝíÞ}éÝØ;ñLÜgÜ é(ØåÙÆé±ÛÝØåóLñPéÝØåâÕãøèÿ±ðö »ùÞÕã;éÝܹãPãLÜ*áPÜ¡ð2âÕãéÝóâÕãLãPâÕéÿ0èPÖ¯ÞêUܹãñLÜ UÜÞ}ãñPã;é ù
íÞÕãPãð3ú(ÖSæSúú(ÖnèPö*ÿ0ÖnðöÖ5ÿ ¯ïPÛºÞÕãPß¹Ü!pÞÕß;ñPܹٹçõ&×bÞÕٱٱØåã¯ùlá¯Ü ù"Ü ÛÝûUâÕí í ÜÞÕñ#!$0ØÚíÞ}ûPçëìÛ
%
(ܹòbÞÛ±éºÞÕí ܹã;éÝâ¨á¯Ü0øäåÜ é±Û&UãPØÚß¹Þ©Üõ&âÕí òLñ¯éºÞ'(}âî0ãPØåêpÜ ÛÝÙ±ØÚáLÞÕáPÜ¡ïLÜáPܽۺÞÕäáPÜ0èPÞ}ã;éºÞ«ðÞÛÝØÞPæÛºÞ¹Øåä)PóܹãL×ñPÛ*$0Øåã¯ëlçî(ïèPð?çó¯Û
7+3>},}4Ý0h)0>h&4? '&4%A '&86 67 '5}
¦ vE}~L5bÂ{;p 0~P{¬hb?vT§|~L§|Õ~L§b vp}~bp¶° 5vpu vp}~LvEvp{;|vpTvp
þvU{;p§b å~L§~L§b|»~L}~L§tp§v;|»~L| §v;|Tvp§v;|- buFªvÂ&bvpT§vp§vpu vpÀu]5b}~L\vnŧ|
þvU{;p§b ´! #"%$'&'(*),+Pµv?${;v;|3v?J§vF~L§{;v;||-þvU${;pvpTh|s~bpEv;|2/.|3|J|tpu vF~P·
}~L§tp§v10u {pu bvF$§|ª{;v¸ (~P¹{F&vpu vpvhvp{;|vpvp8v3}~Lvh~L§{p{&|}|ª§vhvp}~bp§b|
vpvŧ|þvU{;p§bg¸32*~\p~L§v~L§bv 0~P{v;|v?;bu?ª~L§|bÉb~L§v]v?b§|3v;|
b§{p{;| §v;|«| |bs~L}~Lª§v;| v;|,b§| v2T§|~L§|}~L§bÀv8b}~Lu]u v;|~L}~L§tp§v;|¼(þvUJvp|ª{¬
vp}~bpJ{vp²~54L|~L²~Lª{6¸728vp}~bpJ{?v;|²~°Ý~bp{F|5v;pvp§v;|%bª$vp|J§|~L§|{;|%vp8v
|v«{p²~b;vp~L|(§vvpu]|¸92*~:4L|~L²~Lª{6v;|0²~8~L~bp{;0J§|~L§|vp(v;|vU${;p§b|(v«§bv,${;v
u vp}~L?vp<.Tv}~LbuFªv-vŧ|3þvU${;p§bg¸=28þvU$vp|ª{ v;|2²~\5||ª{]å~Pbvp
°Ý~bp§vpu vp8vhbvp§v;|°±bp§b~L{;|>0 0~P{¸?28Tvp}~bpT{vp²~@4L|~L²~Lª{6Àvh (~P{h|b8|¹·
{;v;|~L%þbu]§|}~L§b¿v;|%&vp¹°±bu-~L;v;|2vF~L§~L§b¿vF$T~Lu]ATvhu b§{;p²~Lv¸,%ÅBCBpv
|°Ý~bp§vpu vp«vUJvp|ª§v¬ (~P¹{%~h{p{;b/Dp-;bu]u v }~LsvÈb¨vb{;v;|v%;bu]&|}~LT|¨u J$$·
²~Lv;|¬²~~L«þvpTv%vp$ {p}~L©{p&vp~LT|,v ²~3|{pu-~LTAv8$-u Jtp§vv b}~Lu]u-~L§bÀv;|
b}~Lu]u v;|©~L}~L§tp§v;|J§|~L§|{;|¸0Ä-bv¬T²~{p{p§p{8v;|p~L$-;bu]&|Õ~L|«v 0~P{ 5vpu vp
~L$Bb}~Lu]u vp|3å~L§~L§b|3å~b~Lvp²~-T§|~L§|Õ~L§bE0-§vp|2ª&v;|b|¯¬|}~L|~;b30-;b~GF§v
H0u J$¶Åvp§vu b$vF;bu]5|}~LT%vh (~P¹{¸
I Ð ¢ Î ¥*J Ò¦ Ô§|vB~LÒ&bT¬,u v;|vBvB&vp¹°±bu-~L;v;|¬,J§|~L§|}~L§bÒvBb}~Lu]u v;|»~L}~L§tp§v;|¬
sv~b|¬Ô¿ ¨¾U¬$vp}~bpJ{¬94L|}~L²~Lª{6¬u J$²~L{
r,sv 0~P{T§|~L®¯~L§b¿Jb(v;|pª&v;¿¿s§|vp&b2³«~b|3v;|v;Â~L§³=b}~Lu]u vp|»J§|~L¶·
®v8sv8vUv;p§b|,L°g~L}~L§vpb}~Lu |,|]~3²~Lv8u?ª&vp L°*;bu]u?§~L sv~b|3´lsº³«vps
J;v;||v;|Õµ&vpbJ%$J~Lu]§~L¸ bu?ª8sv~b|0~Lh;bu]uF§~L§b|0§|Spv~b|2|}v;3,L·
}~Lu vp²~L,~L§~L§b|¬Ju-~b|Á;bu]u?§~L§bÀb¨¾ ²~Lvpp§v;|¯¬J~b§-;bu]uF§~L§bv~b$§JÁ$|¬
vU$§b«|s~Lv;J·Ýu vpu b»~L}~L§vp§|u ~L\u]§vpu vp vpu bv2u vpu b»~b;;v;||}v;|J¬ $¬&wwº¸ s§vpJsv
|}~Lu vÀv;||]|Ò´lsv~TµJ;v;||v;|¬©;bu]uF§~LCsbs ~¿u v;||Õ~LvU·Ý~b||ª}~L |}sÒ~b|
ÔåbÔ¿ ¨¾å$wº¬&Tbv;|3;b|§vp}~Lª§vb}~Lu]u]nv5b|¯¸28*5||ª§v~b|v;|L°Tª~L²~L;v
uF|]ª&v»v;$§pv; ªTZsvb}~Lu]u vp-L°3~L vp²~L-~L§~L§bg¸ Ô¿~b|ÁTE;bu]uF§~L§bÇ~L
¾Ê²~Lvpp§v;|v Tv;| u-~L~LvF~;bu]uF§~L§b~Lbu-~Lbg¬bnv~b}sBL°0svJv;|L°0sv3~L}~L§vp
|$|vpun¸ÃTJ|vpu ´lsv~Tµ¡T;v;|}|v;|(s~;Jh$§|Æb~b$v;||¨|~b;v;|¨~Lv,b(|v;°ÆbvU$§bh|s~Lv;
u vpu bÀ~L}~L§vp§|un¸8ÂsvF;b}~L¬%§|°±~LÀ|u]§vF |~³ Â|vpvp}~L¡sv~b|%\;b&v3³ sÂsv
vpb§b-L°S~L]vp²~Lbª§vpu bu-~b|Á?;bu]u?§~L§b-²~Lvpp§v;|¸(¾½ ~b$§bg¬vp¨~L}~L§vp§|u L°
|s~Lv;-u vpu b]uFJ;v;||b«Tv;|©~L-ª5vvUJ§bv;-ª]|vpvp}~Lsv~b|©|s~L?sv%|}~Lu v%u vpu b¸
y%vpu bvhu vpu bÀ~b;;v;|}|v;|~LÀª5v3|vpT§;v;nªÀv;$§~Lv;Àsv~b|¸
r,sv !#"$å$¬5wSb}~Lu]u] u Jvp&³,~b|v;|v;\°±b«~L}~L§vpSs~L$³,~Lvh|$|vpu |,;bu·
5|v;L°¡|s~Lv;J·Ýu vpu b»uF¶·ÝJ;v;||bJv;|,;bv;pv;Àª~?;bu]u?§~L§bBvp½³©bÁ5¸¨¾º vU$§b|
º³«§vpvp§|L°%~L}~L§vp§|un¼ Tvp¹·ÝTv;| ~L}~L§vp§|u~LZvp~L}~L§vp§|u ³ s v~bs L°sv»Jv;|¸
r,svÀÅ|-ºJ5vBL°h~L}~L§vp§|uÓ§|\vU$§bv;Òª ~Åv; TuFª5vp»L°F|J|vpu·Ý§vpvp8T;v;|}|v;|-³ s§vBsv
|v;;bC½T5v§|]u]§vpu vpv; ª ~Âvpº³«bÁ L°;bu]u?§~LÉsv~b|-vpbJÉ$J~Lu]§~L¸ r,sv
u-~L °Æp§b~L§v;|\L°%# &" ~Lvn$T~Lu]§n§T~L%b-vpu bvÀsv~b pv~L§bÇ~L vpu]~P·
§bg¬&|s~L»L°¨u vpu bÂ|~b;vFª5vpº³«v;vpsvhsv~b|L°¨sv?|Õ~Lu vhJvF³ s§}s¿~L|Jsb®v|
§JÁ$|hbF|vpu-~Lsbv;|¬0~LEª§JÁJBbhb$·Ýª§JÁJnu v;||}~LvU·Ý~b||B;bu]uF§~L§b|ª5vpº³©v;vpZb
§J~L¨sv~b|¬0|n5b|¸»r,sv J§|~L®¯~L§bZL° sv vUv;p§b|F§|~LZv;||}vp²~LJb¨ÀsvpZ
~L§~L§b|8u]§vpu vpv;Â| |s¿~b}~Lu]u]\u Jvpݸ
2§|~L®;-~?²~Lvu?ª&vp%L°0sv~b| }~L§|v;|~TuFª5vp%L°*bª§vpu |%|sB~b| ;b]³ sÀsv2²~bÁ
L°|~b;v~;~L²~Lª§vbÂsv?|}pv;vpÂ-T§|~L®v?svpu ~LÂvp|}~L$À|}s~-;bu]§vUÂ$§|²~;¸8r,sv
}~Ls§~L$§|²~;$|2L°¨u |8vU$§|»~L}~L§vp¡b}~Lu |J§|~L®¯~L§b¿Tb§|'w$¬*w)(¬¡w$¬¡wJ¬&¬*(¬&+*
|s¯³ sv3~bpJºL°0~FÅ$v;»TuFª5vpL°*Tv;|~L»Tvp¹·ÝTv;|;bu]u?§~L§b|,«§| b 5||ª§v2
vpv;|vpT%sv?~bpJºÀL°~]|§vhsv~bBL°¨;bb0bBv~bs¿L°(svhTv;|¸©¾º%§|%L°;b|vF;b;vp~Lª§v
|}vFsv;|v?|$|vpu |%-T§|~L®vFsv~bpT½BL°¨uF¶·Ýsv~bv;EJv;|¬vpv;|vpnv~b}sÂsv~b~b|
~FTv¸¾½s§|«~b|}v¬Tsv2TuFª5vpL°*sv~b| |sb§»ª&v%°Ý~L u]v;n~L\|sb§\b,~L-$sv
vUv;p§b L° sv b}~Lun¸Àr,sv\vUJ§|BJ§|~L®¯~L§bÉJb§|~Lv-svpvU°Æbv-b~b~Lv;ZÀJ§|~L®v
sv~b|2³ s|v?uFª5vp2b~L§v;|2;bTb|~LB¶°ÆvU·Ýu v§|8L°lvp|sb¸r,sv?bª§vpu7}~L§|v;nsvpv?§|
|u]²~L\sv-½|}~L²~Lªº/.?bª§vpu ~L§|³ svpsv;|vTb§|~Lv|v;B»J§|~L®v?sv~bpJº¿L°«~
ssÀu?ª&vpL°0T;v;|}|b|¼0svvU$v;p§bnL°0 &"b}~Lu |¬vpvp| ~|u-~LSu?ª&vpL°
Jv;|¬T~Lv;|«sv8pv~L§bnL°¡~Fssu?ª&vpL°*sv~b|«s~T ~?³ §vp©~L§vpº»L°*vp}~bp§b|¯¸
¾½ ~b$§bg¬«sv;|vJb§|]b |5b]svT§|~L®¯~L§b L°8§J~L sv~b| |Jsb®¯~L§b|\|
uFvUv;|%b8|vpu-~Lsbv;|¸
ÃJbu vJb§|8³«vpv]v;|v;¿$§|²~;ÂuF¶·Ýsv~bv;Eb}~Lu |1w$¬S2º¸432³«vpvp¬SsvpÂ|5b
~Zb}~Lu]u] u Jvp2TbT ~ |§v¿§vpvp3L°F~L}~L§vp§|u ³ s ~ZJv¬s§|Jv¿ª&vpC
vpvp}~L*~?|s~Lv;J·Ýu vpu b\u?T;v;|}|b¸5 &"b}~Lu | vUv;pv2bÀ|vpvp}~L5Jv;|¼0³ s
svh|}~Lu vhTv¬$sv~b|2;bu]uF§~Lv?| |Jsb®¯~L§b¿u]v;|,s¯³©vpvp¬sv~b|%vUv;p
bC$65vpvpT?Jv;|?;bu]u?§~Lvªu v;|}|}~Lv-~b|}|¸ bu]~Lv; Bsv;|}v-|$|vpu |¬( (~P¹{»bs
vpv;|vpT2~uF}sB²~LvpTuFª5vp8L°bª$¹v;p|¯¸
§bBJb§|'w¬*0³ svpvh~L}~L§vp0b}~Lu7vpT§v;|%x;bu]uF§~L§b|¯¬Ss~Lv;|2BJ;v;||b2|}~Lv;|¬
vp¸8x ~Lv$§|²~;v;~b||Jb~b|2J$;v;~L~Lb2ª5v?vpb~Lv;S¬g§|25||ª§v?\|&v;ph~L
sv2bª$¹v;p|,$§|²~v;\\sv8pvpT|pv;vpÀ~L-Fu v2ª~bÁ »u v¬$$§|²~;J~b|©bª$v;p| ~L~Lg¸
ÃJ~L²~LªºE§|hsv-~Lªºn;b5v³ sZ~²~Lv]TuFª5vp?L°,sv~b|¸ Ä($vp|ª½Ev;|3sv]5||ª¶·
ºÂvUJvp¿svvpJbu vp?³ s¿vp³ °Æp§b~L§v;|¼2T;v;|}|ÀL°vp³=ºJ&v;|L°«}~b;v;|¬g~b$
vp³1}~Ls§~L$§|²~;$|¬J§|~L®;vp³1b}~Lu]u]u Jvp§|¬¨vp¸EÄ($vp|ªº §|]~LCu]&b}~LT
s~L}~bpvp§|§\L° J§|~L®¯~L§bZJb§|3Â;b&v]³ sZsv-vpb§b L°,~L}~L§vp«b}~Lu]u]¿vp¹°Ý~b;v;|
~LÀJ§|~L®¯~L§bnv;}sAv;|¸©r,sv3u J$§v;|%L° 0~P{3ª5vp vp|}~Lª§v3n$6Svpvp2;b$Å}~L§b|8L°(sv
vpJbu vp¬¡vUJvp$nbv~L3L°, 0~P{§|2}~L|~Lvph»sv]bsvp~L|3L°©svvpTTbu vpT¸¾½
~b$§bg¬Tsv vpvp§pº L°SsvvpTTbu vpT,~L§¯³||vp|¨3b}~Lu #" &>( ( $ $!( &
$'( &')x#|F~8|u-~L$;bu]u-~L ²~L~Lv©xʬ³ s~LsvpF³«b§]Áv«T§|~L®v ~Ls¯³ s§||sb§
ª5v3bv¸
r,sv b~L®¯~L§b L°«s§|Fvp&b3§|hsv°Æb§¯³ ¸-r,sv]vU$h|v;p§bÉ|u]u-~L®v;|hsv]u-~LE°ÆU·
§b~L§v;|-L°3 (~P¹{ªTCvUvpu]¶°ÆTE|]|}v»°ÆbZ~¿²~LvB~L§~L§bÒ u b§v;p²~L-$J~Lu]§;|¸
ÃJv;p§bB$§|p||v;|,svv;|nL°0 0~P{¬$°±Tp|~L§p²~LbÀs³D,³,~b| &|}|ª§v%];bu?ªvsv
vU$vp|ªº»³ sÀsvvp}~bpJºB~LÀ|~L²~Lª½\b5vp§v;|¸¨r,svvU$ |v;p§bn;b;vp}~Lv;|2bsv
vU$vp|ªº¿L° 0~P{~L¿~L§p²~Lb¿sv?vpvp§pºL°¨sv?vpTTbu vpT¸3r,svF½³©»²~b||v;p§b|
v;|vpTvp²~Lv;n³«bÁÀ~LÀ;bpv¸
149¿
r,sv2°Æp§b~L§v;|%L°0 (~P{F~Lv3vU$vpu]¶Åv;nª»sv-L°(~vp\²~Lv3u b§v;p²~L%$J~Lu]§;|%~L¶·
~L§bg¸v;;bu]5|»sv?;bu]}~L§b5vp¹°Æbu v;ªnv~b}s¿Jvh~ TuFª5vp3L°(sv~b|vp~Lª§v;¿
vp²~L;bu]uF§~L§b|³ s¿;bu]}~L§b¿~vpÀ~L}~L*³,~;¸2|- (~P¹{F v3s§|~L§~P·
§b¿v;\ª&v?vpnsvp$°Æ¡\u]v§~bª~L²~LpB~b|%³«vp¨~b|2¯vp²~LnL°©;bu]uF§~L
~LB;bu]sv~b|¸%¾º¿bvp% J§|~L®v~]b}~Lu7vU$v;p§bg¬%§|%Å|8v;;v;||}~LÀ }~b;v~L
vUv;p§bBL°0s§|%b}~Lu ]J$;v3sv}~b;v3s~L³ *ª&v|v;n~b|8~L}~ªÀ (~P¹{¸
"! #%$&('*)"+-,/.1032-&4$&(5"5"67528$.1,1$9&4:<;
Ä(v;p§b }~b;v;|\~LvÀ;b§v;pv; $Z~L vU$v;p§bÒL°2svÀbª|vpv;Ò~L§~L§bg¬©|É~L |$·
u vpv;\vp|§b-L°Ssv# &" ª}~L¸Òb$·Ý|v¬$|}~L§|§~Lu vpsT §|¨|v;]Fv;|u-~Lv
~]v;p§|}vF§bª~L0u vFvU°±vpvp;v w*º¸=3~Lv;ÂvpvpT|3~Lv?~L|}~Ln;bsvpvpT¬5sv?v;|u-~Lv;B§bª~L0u v
ª5vpÀ~b~L²~Lª§v ~L2svvpL°sv|u vpv;É~L§~L§bE³ s§}sEbsª|3b$·Ýv]~L¸hr,s§|2§|
b8;b|§vpv;¿~b|~]$}~;³ ª~b}ÁÂ|;vF}~b;v;|2~LvFvpv;°±b&|¹·Ýu bvpu7~L~L$|§|~LnJ§|~L®¯~L§b
b¸hr,svvpvp|?~Lv|bv;§J~Lvpvp3ª Svp|¬5³ s§sÉ~Lv?È|sv;¿³ svp¿°l(»§J~L(vpvpTŧv;|¸
r,sv2;b§v;p§b»L°*vpvpT|©T~F|§v ŧv%§|©b bv~P°Ævpsv%vp»L°Ssv%|}vp-þ|«~L§~L§b»~b§
vp¹°±vp-³ sB¸
r,svbª§vpu L°5vpª~L§bÉL°«~L}~L§vp~L§~L§b|h$vsv?v;|}vp;v]L°«~\}~bpÀTb(§|h~
$?>-p?bv¸]8sbsÉT|§bÉ~Lª5vv;$;v;ªT~~LvU°Æ¨u]§vpu vpT}~L§bCL°,sv}~bpBJbݬ
3~Lb2ª5vvpu]~Lv;S¸?r,svu-~L~L|v;|L°«|§bÉ~Lvsv?È|snL°©§J~Lvpvp3ª Svp|¬&sv
~b;puF²~L§bL°5sv vp²~;$|L°Sv~bs $J§$~Lvpvp©vpvp}~L§bg¬J~b|¨³©vp~b|sv%vUJ}~|Jsb®¯~L§b|
~bv; FsvvUv;pFsv~b|¸r¡hu]sv%}~bpFT|§bg¬Tb$·Ýv2;bu]~bpL°SvpvpT|§||v;S¸
r,s§| ~L§³|~h~LL°*|~b;v8L°0~Lª5b+@=³ s»v;|5v;p©~hb$·º;bu]~bpv;vpv;|}vp}~L§bnL°¡vpvpT|¸
r,svhTuFª5vp2L°ª SvpÈ|sv;|%§|%|¶Å~LTnv;$;v;~LB|]§|%svh5vpª~L§b¿L°sv~L§~L§bg¸
bact.BPRF.5.nn2.trace — ~/Pajex/Traces
0.000
States Communications Events Semaphore States
36300 36350 36400 36450 36500 36550 36600 36650 36700 36750 36800 36850 36900 36950 37000 37050 37100 37150 37200
2 1 0 4 3
ms Change scale
Select what is shown
Inspection window
Cursor time Thread
Communication
Node identification
Event a0ReceiveBuffer
Reuse Thread Identification Node: 1
Thread: (1,8) Service: Unknown
Time: 37.166104
File:
Line:
takakaw.c 434 View
Other values SourceNode: 4
Port: 0.522 Tag: 1 Buffer: 2045ddc4 Request: 2045dde4 SerialNo: 24
¡v-w¼8§|~L®¯~L§bBL°~L # &"Zb}~Lu vUv;p§b
"!#$#%&'&()* +!,-&.#/
01234#65+!)575$8)*!)9!,:6; /
r* °lsvp8u]%svF|§b¿L°(svF}~b;v;nsv~b|¬svhu-~L~Lvpu vpT2L°¨vpvpT8ª Svp|§|%&vp¹°±bu v;
ªn~|5v;p¶Å§³Ê§bºsv~bS¸
0~L¬,É~L§¯³ |vp|-<§}ÁT Å svB|}~Lvpu vp» svp\|}b;vn;Tvn³ s§s vpvp}~Lv;Ç~
~L§p²~Lvpvp¬v;;bv;Âvpvp|8u-~;n;bT}~LBsvhvhuFª5vpL°0s~L2|}~Lvpu vp~Lnsv3§vpT¶Åvp
L°(svh|b;v3;Jvŧv¸¨r,s§|,°±v~Lv3§| |v;ªTÀ 0~P{3u]§vpu vp|b;vh;Jv3p§ÁT·Ýª~bÁ5¸
< )";>=-&45 )?*&@) . + .10A@CB $96 &2D-; ) +FE&1GIH
r,sv»T§|~L®¯~L§b L°8svÀ~bpT½ L°8uF¶·Ýsv~bv; Jv;|§|&vp¹°±bu v; ª ~B|~b;vU·Ýu vÀ$²~L}~Lun¸
r,s§|$²~L}~Lu ´Æ|v;vnÅv w¯µ-;buFªv;|D~É|§vÂvpv;|vpT}~L§bDsvÂ|}~Lv;|À~L ;bu]uF§~L§b|
L°2v~b}s sv~b ´±~Lu bbsvp s|¯¬$§|p||}v;C²~LvpÕµU¸ r,svsb®bT}~L2~P$§|vpv;|vp|-u v³ s§v
sv~b|~Lv3vpv;|vpv;BBsv3vp§~L(~PJ§|¯¬b&v;nªTv¸«r,svh|~b;v?~L§T~Lv;B v~bsÂTvhL°
sv3~L}~L§vp0|J|vpu §|%$J~Lu]§~LB~bL |v;n]sv3u?ª&vp2L°sv~b|ª5vp-vU$v;pv;Âbns§|Jv¸
bu]uF§~L§b|3~Lv3vpv;|}vpv;nªTn~L³|³ s§vhsvh|}~Lv;|L°(sv~b|8~Lvh$§|²~;v;nªTv;p}~L§v;|¸
b§b| ~Lv|v;\h$§~Lvvpsvp«sv%½T5v%L°¡~?;bu]uF§~L§bg¬bsv~bpT½-L°¡~3sv~bS¸¨¾½¨§|©b
sv u |¨;bu]~bp©b|~L²~Lª§v vpv;|vpT}~L§bg¬Jª§|vp];bvp§vp©°±b~L~LT®;Fvp}~L§v; sv~b|
vp²~L§b|sg¬§~bÀ$§|ª§bÂ~LÀ;bu]uF§~L§b²~Lvpp\u-~b|ÁJ¸¨ (~P¹{3v~L§|³ sÀsv3|~L²~Lªº
bª§vpu L°(s§| J§|~L®¯~L§bnªT»u v~L|%L°¡Åvp|¬$§|p||v;²~LvpÂ|v;p§b|%$¸å ~LB$¸(¸
r,sv?|vp~LÂu ¯v?sv?J§vp³Êª~b}ÁT³,~L~Ln°±b³«~L¿¿u v¬³ s¿sv?ª&b~L§v;|3L°¨sv?u v
³ ³ pvpTÉu-~L~Lv;CªTÉ 0~P{¸KJ svp §|v;v;v; Âu ¯v»ª&vpb sv\²~L ª&b~LÉL°
svpvphu v³ ¯³h¬*~\vpT§b|Bv;;bv;|}~LvL°sv]|uF²~Lb3§|v;|bv;~L¿sv}~b;v§|
|u?²~Lv;Â~L~Lg¬Tgsv35vp§TÀL°(vpv;|8§| v~bsv;S¸
r,sv8u b§v;p²~L$T~Lu]§;| ~L§~L§bn|u?²~Lv;|,sv%u ¯vpu vp%L°¡~Lbu | L°gbvp|4wº¸¾½«;b|§||©L°
vp5v~Lv;$-;bu]]sv8|;;v;||v5|§b|«»u v8L°gsv~Lbu |,L°0~3vpÀ|$|vpun¬|}~L?°Æbu
svp ²~L5&|§b|~L»|&v;v;|¸r,sv25|§b| L°*svh~Lbu |~Lv;bu]v;|2vp³ b þ|,u b§b
v T~L§bg¼,svh°±b;v;|%}~LÁvp¿~b;;bh~Lv?bª5bBvp§v;p§~L¨~L ~LÂvp JÉ~~L§|8°Æb;v;|~b|%³«vp
~b|ª&bɰ±b;v;|?u Jvpsv;bsv;|§b L°u b§v;p§v;|¸Er,s§| ~L§~L§bC§|~Lª§v»¿;b&v\³ sC²~Lv
u b§v;p²~L8|pv;|%L°(bvp|¸ Jvs~;v?|uF²~Lv;Bsvu vpu vpT2L°(sv3²~Lv;|bvpÂ|pv
°±bnnsv©JbÁJs~;vp bvp 3~L}~ ~LÁ5¼ g·Ý~L²~bp|§~b|v w+º¸«%°Ævpu]u vp|§bL°(svFbvp
L°©~Lª5b+»*(\~Lbu |2T~Âw:}~b$|2|svpv?L°¨³,~Lvp¬5³©vbª}~LE~\|$|vpu L° (»»~Lbu |¸
r,sv|®v?L°¨s§|2|$|vpu §|2u bv?s~L (»u v;|8ªvp2s~L¿sv|®v?L°¨sv|$|vpu |8s~L$§v;BªTBbsvp
pvp2Ô b}~Lun¸
r,svn~L§p²~L§b L°3sv°Æb;v;| ª&vp½³©v;vpÒv~b}s ~L-L°h~Lbu |-;b|v;| svÀu-~L ª5b§vpv;Á L°
sv ;bu]}~L§bCL° ~LÉvp}~L§bZL° s§|3u b§v;p²~L$T~Lu]§;|~L§~L§bg¸\¾½Ébvphnv;pv~b|}v]sv
bu v3L°0;bu]}~L§b|¯¬b\sv2Tvp}~bp§b|%L°0v~b}sÂ~Lbu1³ sÀ|,vpsª5b| ³©vpvF;b|§vpv;S¬$ݸþv¸
bÀ³ s¿sv~Lbu |2pv;¿¿~\p¹·º*Z|svpvL°©~]vp¿}~b$|¸%r,s§|3~LJu-~L§bEu-~LÁv;|8sv
bª§vpu vp²~L«°lbu1sv8~L}~L§vp§|u 5b L°*J§vp³h¼¡sv2~L| L°0~Lbu |©°±b©³ s§}sÀ©§|«v;;v;||Õ~L-
;bu]v-~-°±b;vvp5vpEbsv&|§bL°sv ~Lbu |3sv]|$|vpun¸32³©vpvp¬¡svbª§vpu s~b|h~
JTÀ~L}~§J~Lº¸
E &4$&(5"565")?*&@). + .10A@CB 6 &42-2 5")' &+@)". +
Ç}~b$§b~L&~L}~L§vp®¯~L§b°Æb¨sv2|u?²~L§b»L°¡~hv~L©TuFª5vp«L°¡~Lbu |«;b|§||©-u-~L~L
L°(svh|uF²~Lv;Â|~b;vhbBv~b}snJv¸Ä~b}sBJv3v~L§|³ snsv3u ¯vpu vp|L°(svF~Lbu |ª5vp§b
À|F~L?L° sv |u?²~Lv;Z|~b;v¸»r*Â;bu]v sv °Æb;v;|?vU$vpv;Zb|?~Lbu |¬¡FvUs~Lv;|?sv
5|§b|hL°,sv-~Lbu |Fp§|v sv]ª&bvp?L°«|35b§bÉL° |~b;v]³ ssv Tv;|3Zs~Lv L°,sv
vpsª5b8|~b;v;|¸
Ä~b}sCTv\;bu]v;|?sv-°±b;v;|F³ s§}s ~Lv\vU$vpv;Zª5vpº³©v;vpCsv~Lbu |?L°|bu-~Lg¸¿%S¬0
~Lv;vpu vp,³ s»sv%Jv;|©\s~LvL°Ssv8vpsª5b,|~b;v;|¬,;bu]v;|«~L«L°Ssv%°Æb;v;|©³ s§sÀ~Lv
vUvpv;-ª5vpº³«v;vp»|,~Lbu |,~L-sv~Lbu |©L°gsv8ª5bvp«L°g|«bu-~Lg¸r,sv%Jv;|©svp»vUs~Lv8sv
°±b;v;| ³ s§s~Lv3vU$vpv;Àª5vpº³«v;vpBsvF~Lbu |2~L sv3ª5bvp%L°0svp8bu-~Lg¸
2SsTº³«vps»T;v;||}v;|~L§¯³1sv»vU$§b}~L§b L°Åv»}~L ;bpvppC~L ~Lbu-~L§À¯vp²~L
L°%;bu]uF§~L§bÒvpsv~b ~LC;bu]}~L§bg¸¿¾½Cb~b|v¬~Bsv~bCv~L§|?³ s sv»;bu]}~L§b
L° sv °±b;v;|hª5vpº³«v;vpCsv\~Lbu |L°,|bu-~Lg¸n¾½hv Tv;|?bEsv-§T~L«~L}~nL°sv Jv¸À¾½h§|
svpB5||ª§vF]u-~b|ÁÀsvFu vFL°svF;bu]u?§~L§b|3L°;Jb$~Lv;|3~LÀ°±b;v;|³ sbsvp%Jv;|¸
8-|Jsb®¯~L§b|ª&vp½³©v;vpÀsv2sv~b| L°0~FTv8v;v;»Fª5v8v;|}pª&v;S¸¨r,sv;|}v8|Jsb®¯~L§b|
vp5vp»b»sv~b;;v;||«Fsv2|s~Lv;~L}~$¸r,svpg¬$$svvUv;p§bg¬Jsv2|}sv;$]L°*sv8sv~b|
³ ¡~Lbu-~L§~Ln¯vp²~LBsv3;bu]uF§~L§bE¯vpsv~bn³ snsv§J~L*;bu]}~L§b|¸
r,sv©°±b§³ F|v;p§b]v;|pª5v;|(u bv«v;p§|vpFsv«b§v L°v~b}s]sv~b ~Lvp}~L§b L°u b§v;p²~L
$J~Lu]§;|¬~Lnv;|}~Lª§|sv;|%~Á³ snsvsv~b|%L°(sv3}~b;v¸
E &4$&(5"565; . 5#=4@) . +F=-; )"+-, @CB-$6 &2D-;
8Â~Jv¡¬~]|u?²~L§bB§| 5vp¹°±bu v;Àª»sv°±b§³ -sv~b|¯¼
I ¤ ¢¡£ Ì ¤Ñ ¬(³ s§s u-~L~Lv;|svÀ~b;;v;||Bsv~L}~¿|s~Lv; ³ sCsvbsvp§J~L«sv~b|¸
Ô¿bv2v;p§|vp¬$«u-~L~Lv;| sv|T}sb®¯~L§bnL°*sv2sv~b|,ª&vp½³©v;vpnsv2~L§b|«v~b!P³ v
s~b|}v;|2L°¨sv~L}~\L°¨|2~Lbu |¸8¾º~L§|»;bu]v;|8~LL°¨svF°Æb;v;|2L°¨vp}~bp§bEvp²~Lv
bact.BPRF.5.nn2.trace — ~/Pajex/Traces
36.379925
Thread State Semaphore State Communication
Event Link
37 38 39
4 3 2 1 0
s
bact.RND.5.nn2.trace — ~/Pajex/Traces
36.564546
Thread State Semaphore State Communication
Event Link
37 38 39
4 3 2 1 0
s
Send coordinates
Main threads
Control threads Receive
coordinates
Compute inter- processor forces
Send forces Compute
local forces
Receive forces
Integrate and start a new iteration Nodes 1 and 4
are not working (a)
(b)
¡v?$¼8§|~L®¯~L§bBL°~LÀvp}~L§b¿L°0svhu b§v;p²~L8$J~Lu]§;| b}~Lu
5+!,3 #3 $:C34! 51!+ *!3 :8:
3 '),(. ) )3 3-'!#!)$! ; ; ! #5+%
( 5$!, (9#$3 $: 34! )#158, ) !3 /
svv;bu vpL°¡sv2u b§v;p§v;|8L°*sv3|$|vpun¸ 0~L-,vp}~Lv;|%sv3v ~L§b| L°0u vpu vp
°±b,| ~Lbu |¸58sv8}~b;v;|,L°¡Åv;|,´±~µ«~LÀ´lªµU¬$«§|,sv%5vpu |,sv~bÀL°¡v~bsÀJv¸
s§|hÁTEL°«sv~b°Æb3v~b}svpsª5bhJvn´±~»Tv§|h~»vpsTª&bFL° ¶°«s~b|F~»~LhL°«sv
|~b;v3p§|v2sv3bv3L° 5µU¸r,sv;|v2sv~b||}vpsv2;Jb$~Lv;|%L°0sv3~Lbu |%~Lv;;vpvsv
°±b;v;|%;bu]v;ÂbBsvh;bv;|&b$\vpsª5b%Jv;|¸©r,svF|v;;bS¬sB~Ln°ÆbsBsv~b|
´X°Æbu sv3bµ«L°v~bsÂTv3bBsv3}~b;v;|L°0Åv;|8´±~µ ~LB´lªµ,~LvFL°0s~L½T5v¸
*£
Ì
¤Ñ0 E¢¡¤$¢Z¥
Ð
9g¢
Ì
¢
Ì
&¢
Ì £ Î Ð Ñ Ì
½Ð
£L¥
Ì
¸Ér,svpvÀvU$§|| ~L§|~¿;bCL°8s§|]ÁJ
L°hsv~b °±b-v~bs vpsª5bTv¸Dr,svp ~LvBÒs~LvL°3v;;vpJZsvÂ;Tb$~Lv;|L°3sv
~Lbu |¯¬&;bu]svh°Æb;v;|2ª5vpº³©v;vpsv~Lbu |2L°¨½³©$6SvpvpTv;|~LB|}vp$\ª~b}Ánsv
;bu]v; °±b;v;|¸Er,sv\ŰÆsg¬|¶Js ~L |vpvps sv~b|n´X°Æbu sv»bµFL°2v~bsCTvb sv
}~b;v;|8L°¡Åv;|2´±~µ ~Ln´lªµ ~LvhL°(s~L½T5v¸
*£ Ì ¤Ñ¢¡¤$¢¥ Ð *¢ Ì E¢ Ì JÐ ¥¤/J ºÐ £P¥ Ì ¼-;bu]v;| sv-°±b;v;|ª5vpº³©v;vp sv~Lbu |]L°
Jv 0¸0r,s§|©§|©svsv~b»b-bL°5sv8§³«vp¹·Ýu | bv%b»v~bsTv% Åv;|,´±~µ~L»´lªµU¸
*£ Ì ¤Ñ Ð ¥ Ð &¢£ Ð J ¬P³ s§s];bu]u?§~Lv;|;bb$$°Æbu-~L§b°±b*sv«|uF²~L§bª5vpº³«v;vpJv
~LÀsv3u-~LnJv¸r,s§|§| sv§¯³©vp¹·Ýu |2sv~bnbBv~b}snJvÀÅv;|8´±~µ ~Ln´lªµU¸
»Ì ¤£ (¦ ¾º2§|h~L³«~J|h&||ª§v?»vp²~Lv ~\J§|~Lbª$¹v;p2x sv~bE|}~Lv°±b3vU~Lu]§vFx ³ ssv
;bv;|5b$\|p§bÂL°svh~L}~L§vp0b}~Lu ³ s|v?vU$v;p§b§|ª5vp\$§|²~v;S¸38¯³©vpvp¬&
v~b|v»sv»§vp¶Å~L§b L°8sv\sv~b|-L°%sv»b}~Lun¬¨³©b§Cª5v-§;vp]¿v;|Csvpu#ª |bu v
|vp¹·ºvUÅv;B~Lu vh|s¿~b| -½Ô~L .}¬b - bb6.}¬vp¸r,s§| §|%b%pvpÀ5||ª§v³ sBsv
&"Òª}~L³ s|}v °Æp§b~L§v;|]~Lv»~Â|ª|vpL°sv #"%$'&'(*)Z|}~L~LS¸¿ÃTs ~À°±~bp½É;b§
ª5v]v~b|¿~bv;E # &"(¬0sv]|JuFª5b§sv~bE§vp¶Å~L§bZª&v;vp|bv;Esv ~Lªv;|
L°%v~bsCsv~bD´ + & #+ & 8°lp§bCL°%sv #"*$&'( )C|}~L~LµU¸¿r,s§|&||ªº§|~Lv~b$É|v;Zª
sv &"É}~b;vp8~LB 0~P{3u?ª&vp%sv~b|nbvp§vpT¶°lÀ;bv;|5bvp|¬|;vsv
sv~bC§vp¶Å~L§bÒJ§v;Cª sv #"*$&'( ) |}~L~LC§| ~L b~ TvºJ&v¬u-~L~Lv~Lª§vÀªZsv
}~b;vp8~LÀsvhT§|~L®vp¸
< )";>=-&45 )?*&@) . + .10A@CB 6 &42-2 5")' &+@)". +
1vp}~L§v;ÉJ§|~L®¯~L§b L°sv]s½³©vps-T;v;||}v;|hv;|?~LZ~L~Lª§v-svpZnsv-b}~Lu]u vp¬
~L§³ \sun¼
r¡\}sv;ÁÂsv?;bsvpvp;vL°¨sv|T}sb®¯~L§b|ª&vp½³©v;vpsv?sv~b|2|s~L»~L}~\b~ vp
Jv¸
r¡Àsv;}ÁBsvª~L²~LpnL°§~bª5vpº³©v;vpEJv;|3~L¿s|;bªv]\svvpvp§bu vpFL°
JJu-~L-svp§|§;|¸
0v;|?´±~µ~LZ´lªµ8vpv;|vp?º³©n}~b;v;|FL° vU$v;p§bÉL° ~Lvp}~L§bÉL°,u b§v;p²~LF$J~Lu]§;|
|º³«3$65vpvpT(²~b;vpu vp|L°&;bu]}~L§b~L§~bS¸ 8sv;|v«}~b;v;|¬bJv §|0|v;b?8;bTb
sv |u?²~L§bg¸ 0v-´±~µ2vpv;|}vp|?~À}~b;v L°,vUv;p§b³ sZ~»}~Lbu²~L¨u-~LBL°,sv
}~b|Á$|,b»sv2Jv;|¸r,sv;bu]}~L§b~Lg§~b»§|«ª~L²~L;v;S¸ 8v3~LÀ|v;v2bsv2sssv;À5b§b
L°*sv8}~b;v%s~L,sv8§v;||«§~bv;»Tv;|´lTv;|w~L (Tµ«~Lv8³«~L°±b©sv2bsvp¬$u bv%§~bv;S¬$Jv
´lJvFµU¸
0vF´lªµ«vpv;|}vp|~}~b;vhL°vU$v;p§bns~L8|v;|%~LÀ²~L¡u-~L-svp§|§3s~L%ª~L²~L;v;|
sv3;bu]}~L§b¿§~bn~LÀu]u]®v;|sv3;bu]u?§~L§bÂbu v¸ 38vpv¬bvh~Ln|}v;vs~L%$\~L
vp}~L§bg¬sv»Jv;|?³«bÁZ~L,sv-u vÀ~LÉŧ|sCsvp?vp}~L§b ~Lsv»|}~Lu v»u v¸ 8v»~L ~L§|
bª|vpv s¯³ sv sv~b-s~L;bu]v;|¨§J~L°±b;v;|¯vp²~L-sv;bu]u?§~L§b|«L°Ssvbsvpsv~b|¸
p1.trace — /users/navajo2/charao/src/benhur
2.580
Thread State Link
Event Semaphore State
0 1 2 3 4
0
ms Semaphore Blocked (0,8078c30) semaphore
’P’ operations
semaphore
’V’ operations thread
’runnable’ states
thread
’blocked in semaphore’ states
semaphore
’unblocked’ state
semaphore
’will block’ state
semaphore
’blocked’ states
mouse pointer
highlighted states
mutex lock and unlock
mutex being held
¡v?$¼8§|~L®¯~L§bBL°(|}vpu-~Lsbv;|
$ 2! ! ! :6-# () (9##'223 ') 9! $!$#;
#34)2() 9.*#5$+&$#5 ! (958
9! ! 34)*.2 )! 4'( ! : *#I/
< )";>=-&45 )?*&@) . + .1035". ' &(5%; +8' B-$. +-)#?*&@)". +-;
&"J§v;|,u]v;| s~L~L§³Dsv|Jsb®¯~L§bBª&vp½³©v;vpÀsv~b| L°(~FJv¸r,sv;|v
u]v;|]~Lv-sv»p²~b||§~L,|vpu-~Lsbv;|]~LZuF~L,vU$p|§b §JÁ$|»´lu?vU$v;|ÕµU¸¿¾½Ésv»|~b;vU·Ýu v
$²~L}~Lu L° (~P¹{¬svh|}~Lv;|%L°|vpu-~Lsbv;|~LÀ§JÁ$|%~Lv3vpv;|vpTv; ¹| Áv3svh|}~Lv;|%L°(sv~b|¼
v~bsÉ&||ª§v]|}~Lv§|F~b||Jp²~Lv;³ sZ~;b§b¬0~LÉ~»v;p}~L§v-L°«s§|F;b§b3§|h|s¯³ É~5|§b
;bv;|5b$nsv5vp§TEL°«u v]³ svpEsv |vpu-~Lsbv³,~b|hEs§|3|}~Lv¸] (~P¹{v;;b®v;|Fsv;v
$6Svpvp%|}~Lv;| °Æb%~|vpu-~Lsbv¼³ svpÀsvpv3§||bu vsv~bnª§T}Áv;ÀÀ¬$³ svpÂ~sv~bÀ³ gª§JÁ
,¶°*,§||v;| ~ -½ .2b5vp}~L§bg¬~L\³ svpB~Fsv~bÀ~L§||v~-½ .2b5vp}~L§b³ sb ª§T}ÁT¸¨8
vU~Lu]§vhL°0svhT§|~L®¯~L§bÂL°(|bu vF|vpu-~Lsbvhb5vp}~L§b|%~Lnª5v3|v;vpÀÀÅvF$¸
8Áv|vpu-~Lsbv;|¬$§JÁ$|©s~v3³ vp|sg¬s~L«§|¯¬J~L,u | bv2sv~bÀ~L ~?u v~Lsb§À~F§JÁ5¸
8svpsv~b|ª§T}Á¶°svpEÂsb§É¬(T«sv\§JÁE§|vp§v~b|v;Zªsv\sv~b s~L?sb§|¸
~b|v;¿b¿s§|2ª5vps~;J§b¬&svpv?§|3~\|v;;b³«~;L°¨vpv;|vpTÀ§T}ÁJ|2¿sv|~b;vU·Ýu v$²~L}~Lun¸3¾½
s§|,vpv;|vpT}~L§bg¬v~bsÀ§JÁ\§| ~b||Jp²~Lv;³ sÀ~;b§b¬~Ln~?v;p}~L§v3L°¡s§| ;b§b §|,$}~³ Bp§|v
sv]sv~bEs~L3sb§|F-´±~b|h|s¯³ bsvsFL°«Åv-µU¸]8§|¬SÀv~b|vsv§vpT¶Å~L§b L°
sv]sv~b|Fs~L?~Lv]ª§JÁv;E³,~LB°±bF~»§T}Á&¬0~À$6SvpvpFv;p}~L§v-³ ssv ;b§bFL°,sv]§JÁ¿§|
$§|²~v;Bp§|v]sv;|}vsv~b|?´lb%|s¯³ nÀÅvFµU¸
+-@6 $&(' @) )@
¾½ b vp}~bpv¿J§|~L®¯~L§b Jb§|¬©|vp|-~L b ;bb2svn|uF²~L§bÇ|5v;v;S¸Ò¾½ ;b}~b|¬
(~P¹{v;| sv5||ª½-u ¯vÀu v¸¨ bv;||v;| L°(sv|uF²~L§b¿~Lv3vpvpÀ$vpÀª»|vp¹·
;bb§v;nu v3$§|²~b;vpu vp|¸©,~L»u v3$-~?|uF²~L§bg¬,§|,5||ª§v2u vª~b}ÁT³,~Ln
u v3 ~vpJ§b|%|}~Lv¸Ô¿J\~LbÀsvFpvp%|u?²~L§bÂ|}~Lv§| °±~b|¬$³ s§vhu J ~vU·
u bv 5|§b-~L\}~LÁv §bvp2´Æ|v;v |}v;p§b»$¸å$¸w¯µU¸(¾º»~b$§bg¬T (~P¹{%*5vp|u-~L&|}|ª§v vp}~bp§b|
»b}~Lu]u vp|¼2$§|²~;v;Ebª$v;p|~L¿ª5v?|&v;pv;¿»bª}~LEu bvvp}~L§v;$°Æbu-~L§bg¬5§vpT¶°l
vp²~Lv;nbª$v;p|%b}sv;ÁÀsvh;bv;|5b$-|b;vF;Tv¸
|u?}~Lv;b|vpv;|vp}~L§bCu-~;ÉbFª5v-v;|}~Lª§v¯µhÉsv»|~b;vU·Ýu v»$²~L}~Lun¸BÔ¿bv $°±bu-~L§b
~L ª5vÀbª}~Lv; &b |vp]v v;|¸ 8 sv$°±bu-~L§b ~;~L²~Lª§v°±b-~$§|²~;v; bª$¹v;p-~L ª5v
|s¯³ B¿~LÂ|5v;p§bB³ ³h¬5pv~Lv;Bªnp§ÁJvp%svFvpv;|vp}~L§bEL°svFbª$v;p¸%ÃTsE~L
|5v;p§bBL°¨~Lnvpvp% # &"Z§||s¯³ nÅv-w¸
8bsvp?vpE|}vU°l©$°Æbu-~L§b §|Fsv-vpvp²~L§bCª5vpº³©v;vpCsv\vp§v;|]L° sv\$²~L}~Lun¸ b
vU~Lu]§v¬(sv»;b§bL°8~Bsv~b |}~Lv-$§~Lv;|s~Ls§|Fsv~b §|?ª§T}Áv; C~Â|vpu-~Lsbv$
|bu vBu vn5vp§TS¬«ª-svB§vp¶Å~L§b L°3svB|}vpu-~LsbvB§|-b-u]u v;$²~Lv¸ y8vpv;|vp s§|
$°±bu-~L§bn&vpu-~LvpTnbÀsvh|pv;vpÀ³«b§BpvpsvJ§|~L®¯~L§bg¸¾½n (~P¹{¬u ¯T-svu b|v
5bvp8¯vp%sv3vpv;|}vp}~L§bL°(s§|%ª§T}Áv;B|}~Lvhsss|8svh;bv;|5b$»|vpu-~Lsbv?|}~Lv¬
~L§³ À~Lnu]u v;$²~LvFv;;b§bC´Æ|v;v3ÅvFµU¸,ÃTu]²~L¬&~Lgsv~b|8ª§T}Áv;nÂ~|vpu-~Lsbv~Lv
sssv;ɳ svpEsv&bTvph§|2u v;¯vphsv;bv;|&b$Â|}~LvL°©sv]|vpu-~Lsbv¸r,sv~Lu v
L°©sv-|}~Lvvphsv&bTvph§|h~L§|À$§|²~v;bEsvbÉL°«sv³ ³h¬¡bvpsvph³ sEsvu v
;bv;|5b$-sv35bvp%&|§bg¸Ô¿~LT»|u]²~L%vp²~L§b|8~Lvh$§|²~v;nÀs§|%³«~;n (~P¹{¸
(~P¹{\Áv;vp|]~nvp²~L§bCª5vpº³«v;vp J§|~L«bª$¹v;p|]~L |b;v\;Jv¼°Æbu sv\T§|~L«vpv;|vpT}~L§b
L°,~LEvpvpT¬S§|&||ª§v?$§|²~Bsv];bv;|5b$n|b;v;Jv?v]L°«sv~L}~L§vp~L§~L§b
ª5vpÂJ§|~L®v;S¸52gÁvp³ §|v¬|vp§v;pE~Àv\Ésv»|b;v\;Jv ª¯³|vpsss|sv»vpvp|s~L
s~;vhª&v;vpnvpvp}~Lv;Bª»s§|v¸
)"5@6 $9)"+-, .10)"+ 0.1$ :/&@). + &(+.D ?*. . :<) + ,/' &428& )"5) @)67;
¾½]§|]b 5||ª§vvpv;|vpT\|u?}~Lv;b| ~L svÀ$°±bu-~L§b s~L-~L ª5vÀv;$;v; °Æbu#sv
vUv;p§bE}~b;v;|¸?ÃJpv;vpE|~b;vu]}~L§b§|2bsvbÂv~b|bg¼~LhL°©sv?$°±bu-~L§bEu-~;Âb
ª5vv;v;v;É~Lsvu v bh~Lbhª5vvpv;|vpv;ÉÉ~»}~Ls§~L¨³«~Ebh~Ls~;v |}vpvp}~L}~Ls§~L
vpv;|vpT}~L§b|¸2JB|}vp|?~n|u]¶Åv;S¬(~Lª|}~bp?J§vp³L° sv-~L}~Â~LZv~b|¬*Tv\³,~;$|h°±b
svpu ~b;;v;||u bvhvp}~L§|,°Æbu ³ s~L|v;vpu | ª5vsvh~L|v3L°(bª§vpu |¬|v;vpu |ª&vh~JT³,~;
L°Ssvp?svpu Å-b¨³ s~L«sv;|v bª§vpu |,~Lv¸ ;;v;||?u bv%vp}~L§v;\$°Æbu-~L§b»~L»~Lu bT
-vU$§J$»~ |TTsvp§hJ§vp³ ~u bvvp}~L§v;BJ§vp³ b8vp\\~L}~]s~L8vU$§|8ª%s~;vFb
ª5v;vpÀ|v;nb%~Lv3b%$v;pvp²~Lv;À svT§|~L®¯~L§bg¸
(~P¹{ *Svp|¨|vpvp}~LJÅvp?~L®Jbu]°Æp§b~L§v;|¨2svp]b}~Lu]u vp|;b5v,³ s]s§|(²~Lv
~Lu b2L°0$°±bu-~L§bg¸.0vp| Â 0~P{h~Lnª5v3L°(|}vpvp}~LSºJ&v;|¼
£ Ð ¼?Tv;|¬0sv~b|¬|}vpu-~Lsbv;|¬(uFvUv;|]~Lɪ5v-b5v;S¸B8Zbª$v;pª&vp§b
~LTu vpuFª5vp8L°(~]bn§||s¯³ Â~b| ª5vp§b ]s§| bZ´Æ|}v;vÅv4(TµU¸
Ì JÌ ¥¢Ð ¼,&vpu]|2sv?vpu ~L0L°bª$v;p|8°lbu7~ J§|~L®¯~L§bg¸2r,s§|8|vp§v;p§bE~Lª&v?ª~b|v;
bÂsvh½T5vFL°~]J§|~L*bª$v;p´lb2|s³ vpvp|¯¬sv~bÂ|}~Lv;|¬;bu]u?§~L§b|¬Svp¯µU¬bÂ|
|ªºJ&v¿´ÆL°8~L5||ª§v sv~bZ|}~Lv;|¬(|s¯³bEsv-bv;|?s~Lvpv;|vp]~À¿sv~bµ
bb|bu v?|&v;p¶Å?|}~L;vÀ´Æ|vp§v;p2³ s§sTv;|¯¬sv~b|¬S|}vpu-~Lsbv;|¬&uFvUv;|2b2b|
|s³h¬|v;v3Åv4(TµU¸
»Ì Ð X¢Ð ¼ ~L§³||vp|?¿sJ|v-svbvpZ³ s§}sCsv»bª$v;p|]~Lv\|s³ g¬¨|Bs~L¬
°±b]vU~Lu]§v¬©vp²~Lv;CJv;| ~LCª&v$§|²~v; p§|vbvpsvp¸C 0~P{s~b| ~¿vp5|§bÅvp
s~L vp|}v;|©sv|pv;vpÀ|~b;v2u-~bvh~b~L²~Lª§vªT-sv2vpu]~L§bnL°0bª$v;p|,|sB~b|,|sb¹·ÝJ
sv~b|´Æ|v;vÅv;|+´±~µ~L +´lªµµU¸
»Ì Ñ9¡¥¢
Ð
¼Â¯T§v;|u bv~Lª|}~bp»vpv;|vp}~L§b|ÀL°h$°±bu-~L§bg¬ °±b»svBJ$p§b L°
|TTsvp§T§vp³|¸ ¡vnÂ|s¯³|]sv|}~Lu vvU$v;p§b ~b|?Åvn´lªµU¬¨³ s b bvv\5vp
mandelbrot.4.16.256.4t.250i.yield.trace — ~/Pajex/Traces
3661.500
Thread State Activity State Communication
Event Link
3400 3450 3500 3550 3600 3650 3700 3750 3800
0 3 2,1
ms
mandelbrot.4.16.256.4t.250i.yield.trace — ~/Pajex/Traces
3567.500
Thread State Activity State Communication
Event Link
3400 3450 3500 3550 3600 3650 3700 3750 3800
0 3 1 2
ms
mandelbrot.4.16.256.4t.250i.yield.trace — ~/Pajex/Traces
3661.500
Thread State Activity State Communication
Event Link
3400 3450 3500 3550 3600 3650 3700 3750 3800
0 3 2,1
ms
(a)
(b)
(c)
¡v(¼ 8|}v2L°(b»~LB|vp§v;p§bÀÅvp|
' )2; +: ) &I/ ' ( 9 )#
'9; : ! ' &I/ ') 3 3 '!#!
: ! ')*&#I/
Jv¬*;bT}~LÂ|}~Lv;|s~LFvpv;|vphsvTuFª5vp?L° ~bpv]sv~b|F~Lhv~bsÉ|}~L¸]¾½F~L§|
|s³|8~§vh}~LsBL°
-:~bpJºÀsv3u vF|§;v3|vp§v;pv;Ànsv3|~b;vU·Ýu vF$²~L}~Lun¸
l ¡¤/J¨¥ *¤ Ì ¼(sv3;bv;|5bvp;vª&vp½³©v;vpÀsv2ºJ&vL°~LvpTºÀ~L»sv2;b§b¬|s~L&v~L
|®v3L°¡|,}~Ls§~Lgvpv;|vpT}~L§bÂ~Lª5v&vp|b~L®v;ªT~?|vp¬~L§|,vpu vpu?ª&vpv;nª 0~P{
~bp|}|vU$v;p§b|¯¸
trace_glob_barber2.trace — ~/Pajex/Traces
0.000000
States Communications
Events Semaphore States
0 5 10 15 20 25 30 35 40 45 50 55 60
1 0
s
trace_glob_barber2.trace — ~/Pajex/Traces
0.000000
States Communications
Events Semaphore States
0 5 10 15 20 25 30 35 40 45 50 55 60
1 0
s
(a)
(b)
¡v +$¼¨y%vp|]sv3|~b;vhL°(|sb¹·Ýv;nsv~b|
;)!57: 3 5$!!; #.)##%
( 3 ) 3 &#')! #2:C3 !&)/
bact.BPRF.5.nn2.trace — ~/Pajex/Traces
0.000000
States Communications
Events Semaphore States
37 38 39
2 1 0 4 3
s
Statistics
Node Activity Pie Chart
Values Percent
Node 3
27.6%
3 active threads 22.6%
1 active thread 49.7%
2 active threads
Node 4
42.3%
3 active threads 43.4%
2 active threads
14.3%
1 active thread 0.432514 s
Selection duration:
¡v?$¼ Ê®¯~L§b
'! ): # !)4)2: 25+)2 #3 ! #
+3 #43 !; 2)# %&2! +#5$129 *: )2
!3 !#9$5$!,'3 (91: !; )# !.# /
,vp»~Lª§vh |³ sB°lbu vp}~L§v;n]b5v;nJ§|~L®¯~L§b|%v;|%b}~Lu]u vp|8®Tbu]»~L~P·
ª§v;|³ s¿~Tvhb ª5vpº³«v;vpÂ|vpvp}~L*Tv;|¸