Bottleneck At Heaven's Gates (Part One)

Bottleneck At Heaven's Gates (Part One)



Bot tlen eck s in MP
I Pr ogr am s
Mic hae l G ern
dt
De fini tion
s
EX EC T(r ,p)
Exe cut ion tim
e o f re gio n r at p
roc ess
or p
EX EC T(r )
a*p )p, r(
EXECT
IOT (…)
Exe cut ion tim
e o f IO
op era tion
s
SY NC T(.. .)
Exe cut ion tim
e o f ba
rrie r sy
nch ron iza tion
MP T(.. .)
Exe cut ion tim
e o f M ess
age pa ssin
g ro utin es (ex cep
t
bar rier )
FR EQ (…)
Nu mb er o
f ex ecu tion s o f th at r egi on
MS GL EN GT H(. ..)
Siz e o f da
ta s ent in tha t re gio n
IDL ET (…)
Idle tim e, i .e. tim e w
ast ed wh ile wa itin g fo
r a
com mu nic atio
n p artn
er.
Re gio n
pro gra m u
nit, loo
p n est s, c
all site
Exc ess ive co sts (R egi on r)
De scr
ipti on
*It ide
ntif ies wh
eth er a
ny per form
anc e p rob lem
ex ists
in tha t re gio n.
Pro of *Re
qui red dy nam
i'c i nfo rma
tion
-E XE CT (r), IO T(r ), M
PT (r), SY
NC T(r )
*R equ ired sta tic info
rma tion
*C ond itio ns for this bo ttle nec
k to oc cur
-E XE CT (r)/ (IO T(r )+M
PT (r)+
SY NC T(r )) >
thr esh
old
Exc ess ive co mm
uni cat ion (R egi on r)
De scr
ipti on
*T he exe
cut ion tim
e o f th at r egi on is d
om ina ted by me
ssa ge pas
sin g.
Pro of *Re
qui red dy nam
i'c i nfo rma
tion
-E XE CT (MA
IN) , M PT (r)
*R equ ired sta tic info
rma tion
*C ond itio ns for this bo ttle nec
k to oc cur
-M PT (r)/ EX EC T(M
AIN ) > thre
sho ld
Exc ess ive ba rrie r sy
nch ron iza tion
(R egi on r)
De scr
ipti on
*T he exe
cut ion tim
e fo r a bar rier ca ll si te i s s ign ifica
nt.
Pro of *Re
qui red dy nam
i'c i nfo rma
tion
-E XE CT (MA
IN) , SY
NC T(r )
*R equ ired sta tic info
rma tion
*C ond itio ns for this bo ttle nec
k to oc cur
-S YN CT (r)/ EX EC T(M
AIN ) > thre
sho ld
Un eve
n w ork dis
trib utio
n (R
egi on r)
De scr
ipti on
*T he am oun
t of tim
e s pen
t in us efu l wo
rk i s d iffe ren t in the
pro ces sor s.
Pro of *Re
qui red dy nam
i'c i nfo rma
tion
- "p: EX
EC T(r ,p),
IO T(r ,p),
MP
T(r ,p),
SY
NC 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)-
IOT
(r,p )-M PT (r,p
)-S YN CT (r,p
)|pI^
P}) > t hre sho
ld
Exc ess ive nu mb er o
f ca lls ( Re gio n r)
De scr
ipti on
*T he exc
ess ive ex ecu
tion tim e o f th e M
PI c all site
r re
sul ts f rom
a h igh nu mb er
of c alls . Th
e c om mu nic atio
n ti me pe r ca
ll is typ
ica l.
Pro of *Re
qui red dy nam
i'c i nfo rma
tion
-E XE CT (r), FR
EQ (r), MS
GL EN GT H(r )
*R equ ired sta tic info
rma tion
*C ond itio ns for this bo ttle nec
k to oc cur
-E XE CT (r)/ FR EQ (r)z. Ty pic alT ime
(MS
GL EN GT H(r )/FR
EQ (r))
Co mm
uni cat ion of big me
ssa ges (R egi on r)
De scr
ipti on
*E xte nsi ve com
mu nic atio
n c ost s re
sul t fro
m b ig m
ess age s.
Pro of *Re
qui red dy nam
i'c i nfo rma
tion
-F RE Q(r ), M
SG LEN
GT H(r )
*R equ ired sta tic info
rma tion
*C ond itio ns for this bo ttle nec
k to oc cur
-M SG LEN
GT H(r )/FR
EQ (r) > th
res hol d
late se nde
r (R egi on r)
De scr
ipti on
*T he idle
tim e fo r th e p ass
ed rec eiv e o per atio
n r is s ign ifica
nt.
Pro of *Re
qui red dy nam
i'c i nfo rma
tion
-F RE Q(r ), ID
LET (r)
*R equ ired sta tic info
rma tion
*C ond itio ns for this bo ttle nec
k to oc cur
-I DL ET (r)/ FR EQ (r) > th
res hol d
late rec eiv er (
Re gio n r)
De scr
ipti on
*T he idle
tim e fo r se nd ope
rati on r is sig
nifi can
t.
Pro of *Re
qui red dy nam
i'c i nfo rma
tion
-F RE Q(r ), ID
LET (r)
*R equ ired sta tic info
rma tion
*C ond itio ns for this bo ttle nec
k to oc cur
-I DL ET (r)/ FR EQ (r) > th
res hol d
une ven MP
dis trib utio
n (R
egi on r)
De scr
ipti on
*T he com
mu nic atio
n ti me for ca ll si te r is diff ere nt i n th
e p roc ess
ors .
Pro of *Re
qui red dy nam
i'c i nfo rma
tion
- "p EX



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.505 / Virus Database: 302 - Release Date: 7/30/2003