Bottleneck At Heaven's Gates (Part Two)

[August Highland]

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