Bottleneck At Heaven's Gates (Part Two)

Bottleneck At Heaven's Gates (Part Two)


EC T(r ,p)
*R equ ired sta tic info
rma tion
*C ond itio ns for this bo ttle nec
k to oc cur
-s tde v( { EX EC T(r ,p)|
pI^ P}) > t hre sho
ld
slo w s
lav es (Re
gio n r)
De scr
ipti on
*M ast er/s
lav e a ppl ica tion
.
*r is t he rec eiv e o per atio
n in the ma ste r fo r co
llec ting res ults
*T he ma ste r is wa
itin g fo
r th e s lav es to f inis h.
Pro of *Re
qui red dy nam
i'c i nfo rma
tion
-I DL ET (r), FR
EQ (r)
*R equ ired sta tic info
rma tion
*C ond itio ns for this bo ttle nec
k to oc cur
-M ast erS
lav eAp
plic atio n(.. .,… ,r,.. ,…) AN
D
-I DL ET (r)/ FR EQ (r) > th
res hol d
Ma ste rSla
veA ppl ica tion
Pr edi cat e
Par am ete rs
*P ID Pid
Ma ste r: P
roc ess
id o f m ast er
*R egi on Sen
dM ast er: Sen
d o per atio
n fo r di stri but ing tas
ks to t he sla ves
.
*R egi on Re cvM
ast er: Re cv for
col lec ting
res ults fro m t he sla ves
.
*R egi on Sen
dSl ave
: Se nd for sub
mit ting
res ults to ma ste r.
*R egi on Re cvS
lav e: R
ecv for ac cep
ting ne w t ask
s.
Re qui red dy nam
ic in form
atio n:
*e ven
t tra ces for the
se nd/ rec eiv e o per atio
ns
Co ndi tion
:
*P arti tion
the pro ces sor s in
tw o s ets : th e m
ast er a
nd the sla
ves an d id
ent ify
Sen dM ast er, Re cvM
ast er, Sen
dSl ave
, R ecv
Sla ve suc
h th at:
*E ach sla ve rec eiv es a m
ess age fro m t he ma ste r vi a R
ecv Sla ve and
retu rns su bse
que ntly a m
ess age to the ma
ste r vi a S
end
Sla ve.
*T he ma ste r se
nds the tas ks to t he sla ves
via Se ndM
ast er a
nd rec eiv es
the res
ults fro m t he sla ves
via Re cvM
ast er.
*T his pa tter n is rep
eat ed cyc lica lly.
ove rloa ded ma ste r (R
egi on r)
De scr
ipti on
*M ast er/s
lav e a ppl ica tion
.
*r is t he sen
d/re cei ve ope
rati on in t he sla ve for sen
din g re
sul ts a
nd rec eiv ing
new tas ks.
*T he sla ves
are
wa itin g fo
r th e m
ast er t o a cce
pt r esu
lts or s
end ne w t ask
.
Pro of *Re
qui red dy nam
i'c i nfo rma
tion
-I DL ET (r), FR
EQ (r)
*R equ ired sta tic info
rma tion
*C ond itio ns for this bo ttle nec
k to oc cur
-M ast erS
lav eAp
plic atio n(.. .,… ,…, Sen
dSl ave
,Re cvS lav e) A
ND (r =
Sen dSl ave
OR r = Re cvS lav e)
-I DL ET (r)/ FR EQ (r) > th
res hol d
loa d b ala nci ng at b
arri er ( Re gio n r)
De scr
ipti on
*T he exe
cut ion tim
e fo r ba rrie r r d
iffe rs s
ign ifica
ntly in the pro
ces sor s w hile the
num ber of cal ls is
eq ual .
Pro of 1 *Re
qui red dy nam
i'c i nfo rma
tion
-E XE CT (r,p
), F RE Q(r ,p)
*C ond itio ns for this bo ttle nec
k to oc cur
-s tde v( { FR EQ T(r ,p)|
pI^ P}) =0 AN D
-s tde v( { EX EC T(r ,p)|
pI^ P}) >th res hol d
Pro of 2 *Re
qui red dy nam
i'c i nfo rma
tion
-I DL ET (r,p
), F RE Q(r ,p)
*C ond itio ns for this bo ttle nec
k to oc cur
- $pI^
P I DL ET (r,p
)/FR
EQ (r,p ) >t hre sho
ld A uto Ins
tru men
ter
Aut o E xec uto r
Aut o F ind er
Aut o C ont roll er
pro ven hy pot hes es
hyp oth ese s
bot tlen
eck s
.2 -$ .
pro gra m i nfo rma
tion
tra ce d
ata
sum ma ry i
nfo rma
tion
sca lab ility
inf orm
atio nscalab ity analy sis s
umm
ariz er
predi ction tool
compiler i n s t r u m e n t e r
s
o
u
r
c
e
a
n
a
l
y
z
e
r
tr
ac
e
m
on
it
or
pro
fili
ng
too
l
use r-su
ppl ied
hyp oth ese s
app lica tion
Dat aba se
Seq uen ce for sea
rch ing MP
I bo ttle nec
ks
*e xce
ssiv
e_c ost s(M
AIN )
* " p rog
ram
un its r: e
xce ssiv
e_c om mu nic atio
n(r)
*" mp i ca ll si tes s i n r:
pe rfor ma nce
_cr itica
l_c om mu nic atio
n(s )
*e xce ssiv
e_n um ber _of _ca
lls( s)
*c om mu nic atio
n_o f_b ig_ me ssa
ges (s)
*i f (s is MP
I_R ece ive ) la te_ sen
der (s)
*s low _sl ave
s(s )
*o ver loa ded
_m ast er(s
)
*i f (s is MP
I_S end
) la te_ rec eiv er(s
)
*o ver loa ded
_m ast er(s
)
*u nev en_ mp _di stri but ion (s)
*" MP I_B arri er c
alls s: exc
ess ive _ba
rrie r_s ync
hro niz atio
n(s )
*e xce ssiv
e_n um ber _of _ca
lls( s)
*l oad
_ba lan cin g_a
t_b arri er(s
)
*" pro gra m u
nits r: e
xce ssiv
e_I O(r )
*" pro gra m u
nits r: u
nev en_ wo rk_ dis trib utio



august highland

muse apprentice guild
–"expanding the canon into the 21st century"
www.muse-apprentice-guild.com

culture animal
–"following in the footsteps of tradition"
www.cultureanimal.com





—
Outgoing mail is certified Virus Free.
Checked by AVG anti-virus system (http://www.grisoft.com).
Version: 6.0.507 / Virus Database: 304 - Release Date: 8/4/2003