%!PS-Adobe-3.0
%%Creator: Windows PSCRIPT
%%Title: Microsoft Word - TEMPDEC.OMP
%%BoundingBox: 18 19 593 774
%%DocumentNeededResources: (atend)
%%DocumentSuppliedResources: (atend)
%%Pages: (atend)
%%BeginResource: procset Win35Dict 3 1
/Win35Dict 290 dict def Win35Dict begin/bd{bind def}bind def/in{72
mul}bd/ed{exch def}bd/ld{load def}bd/tr/translate ld/gs/gsave ld/gr
/grestore ld/M/moveto ld/L/lineto ld/rmt/rmoveto ld/rlt/rlineto ld
/rct/rcurveto ld/st/stroke ld/n/newpath ld/sm/setmatrix ld/cm/currentmatrix
ld/cp/closepath ld/ARC/arcn ld/TR{65536 div}bd/lj/setlinejoin ld/lc
/setlinecap ld/ml/setmiterlimit ld/sl/setlinewidth ld/scignore false
def/sc{scignore{pop pop pop}{0 index 2 index eq 2 index 4 index eq
and{pop pop 255 div setgray}{3{255 div 3 1 roll}repeat setrgbcolor}ifelse}ifelse}bd
/FC{bR bG bB sc}bd/fC{/bB ed/bG ed/bR ed}bd/HC{hR hG hB sc}bd/hC{
/hB ed/hG ed/hR ed}bd/PC{pR pG pB sc}bd/pC{/pB ed/pG ed/pR ed}bd/sM
matrix def/PenW 1 def/iPen 5 def/mxF matrix def/mxE matrix def/mxUE
matrix def/mxUF matrix def/fBE false def/iDevRes 72 0 matrix defaultmatrix
dtransform dup mul exch dup mul add sqrt def/fPP false def/SS{fPP{
/SV save def}{gs}ifelse}bd/RS{fPP{SV restore}{gr}ifelse}bd/EJ{gsave
showpage grestore}bd/#C{userdict begin/#copies ed end}bd/FEbuf 2 string
def/FEglyph(G  )def/FE{1 exch{dup 16 FEbuf cvrs FEglyph exch 1 exch
putinterval 1 index exch FEglyph cvn put}for}bd/SM{/iRes ed/cyP ed
/cxPg ed/cyM ed/cxM ed 72 100 div dup scale dup 0 ne{90 eq{cyM exch
0 eq{cxM exch tr -90 rotate -1 1 scale}{cxM cxPg add exch tr +90 rotate}ifelse}{cyP
cyM sub exch 0 ne{cxM exch tr -90 rotate}{cxM cxPg add exch tr -90
rotate 1 -1 scale}ifelse}ifelse}{pop cyP cyM sub exch 0 ne{cxM cxPg
add exch tr 180 rotate}{cxM exch tr 1 -1 scale}ifelse}ifelse 100 iRes
div dup scale 0 0 transform .25 add round .25 sub exch .25 add round
.25 sub exch itransform translate}bd/SJ{1 index 0 eq{pop pop/fBE false
def}{1 index/Break ed div/dxBreak ed/fBE true def}ifelse}bd/ANSIVec[
16#0/grave 16#1/acute 16#2/circumflex 16#3/tilde 16#4/macron 16#5/breve
16#6/dotaccent 16#7/dieresis 16#8/ring 16#9/cedilla 16#A/hungarumlaut
16#B/ogonek 16#C/caron 16#D/dotlessi 16#27/quotesingle 16#60/grave
16#7C/bar 16#82/quotesinglbase 16#83/florin 16#84/quotedblbase 16#85
/ellipsis 16#86/dagger 16#87/daggerdbl 16#88/circumflex 16#89/perthousand
16#8A/Scaron 16#8B/guilsinglleft 16#8C/OE 16#91/quoteleft 16#92/quoteright
16#93/quotedblleft 16#94/quotedblright 16#95/bullet 16#96/endash 16#97
/emdash 16#98/tilde 16#99/trademark 16#9A/scaron 16#9B/guilsinglright
16#9C/oe 16#9F/Ydieresis 16#A0/space 16#A1/exclamdown 16#A4/currency
16#A5/yen 16#A6/brokenbar 16#A7/section 16#A8/dieresis 16#A9/copyright
16#AA/ordfeminine 16#AB/guillemotleft 16#AC/logicalnot 16#AD/hyphen
16#AE/registered 16#AF/macron 16#B0/degree 16#B1/plusminus 16#B2/twosuperior
16#B3/threesuperior 16#B4/acute 16#B5/mu 16#B6/paragraph 16#B7/periodcentered
16#B8/cedilla 16#B9/onesuperior 16#BA/ordmasculine 16#BB/guillemotright
16#BC/onequarter 16#BD/onehalf 16#BE/threequarters 16#BF/questiondown
16#C0/Agrave 16#C1/Aacute 16#C2/Acircumflex 16#C3/Atilde 16#C4/Adieresis
16#C5/Aring 16#C6/AE 16#C7/Ccedilla 16#C8/Egrave 16#C9/Eacute 16#CA
/Ecircumflex 16#CB/Edieresis 16#CC/Igrave 16#CD/Iacute 16#CE/Icircumflex
16#CF/Idieresis 16#D0/Eth 16#D1/Ntilde 16#D2/Ograve 16#D3/Oacute 16#D4
/Ocircumflex 16#D5/Otilde 16#D6/Odieresis 16#D7/multiply 16#D8/Oslash
16#D9/Ugrave 16#DA/Uacute 16#DB/Ucircumflex 16#DC/Udieresis 16#DD/Yacute
16#DE/Thorn 16#DF/germandbls 16#E0/agrave 16#E1/aacute 16#E2/acircumflex
16#E3/atilde 16#E4/adieresis 16#E5/aring 16#E6/ae 16#E7/ccedilla 16#E8
/egrave 16#E9/eacute 16#EA/ecircumflex 16#EB/edieresis 16#EC/igrave
16#ED/iacute 16#EE/icircumflex 16#EF/idieresis 16#F0/eth 16#F1/ntilde
16#F2/ograve 16#F3/oacute 16#F4/ocircumflex 16#F5/otilde 16#F6/odieresis
16#F7/divide 16#F8/oslash 16#F9/ugrave 16#FA/uacute 16#FB/ucircumflex
16#FC/udieresis 16#FD/yacute 16#FE/thorn 16#FF/ydieresis ] def/reencdict
12 dict def/IsChar{basefontdict/CharStrings get exch known}bd/MapCh{dup
IsChar not{pop/bullet}if newfont/Encoding get 3 1 roll put}bd/MapDegree{16#b0
/degree IsChar{/degree}{/ring}ifelse MapCh}bd/MapBB{16#a6/brokenbar
IsChar{/brokenbar}{/bar}ifelse MapCh}bd/ANSIFont{reencdict begin/newfontname
ed/basefontname ed FontDirectory newfontname known not{/basefontdict
basefontname findfont def/newfont basefontdict maxlength dict def basefontdict{exch
dup/FID ne{dup/Encoding eq{exch dup length array copy newfont 3 1 roll
put}{exch newfont 3 1 roll put}ifelse}{pop pop}ifelse}forall newfont
/FontName newfontname put 127 1 159{newfont/Encoding get exch/bullet
put}for ANSIVec aload pop ANSIVec length 2 idiv{MapCh}repeat MapDegree
MapBB newfontname newfont definefont pop}if newfontname end}bd/SB{FC
/ULlen ed/str ed str length fBE not{dup 1 gt{1 sub}if}if/cbStr ed
/dxGdi ed/y0 ed/x0 ed str stringwidth dup 0 ne{/y1 ed/x1 ed y1 y1
mul x1 x1 mul add sqrt dxGdi exch div 1 sub dup x1 mul cbStr div exch
y1 mul cbStr div}{exch abs neg dxGdi add cbStr div exch}ifelse/dyExtra
ed/dxExtra ed x0 y0 M fBE{dxBreak 0 BCh dxExtra dyExtra str awidthshow}{dxExtra
dyExtra str ashow}ifelse fUL{x0 y0 M dxUL dyUL rmt ULlen fBE{Break
add}if 0 mxUE transform gs rlt cyUL sl [] 0 setdash st gr}if fSO{x0
y0 M dxSO dySO rmt ULlen fBE{Break add}if 0 mxUE transform gs rlt cyUL
sl [] 0 setdash st gr}if n/fBE false def}bd/font{/name ed/Ascent ed
0 ne/fT3 ed 0 ne/fSO ed 0 ne/fUL ed/Sy ed/Sx ed 10.0 div/ori ed -10.0
div/esc ed/BCh ed name findfont/xAscent 0 def/yAscent Ascent def/ULesc
esc def ULesc mxUE rotate pop fT3{/esc 0 def xAscent yAscent mxUE transform
/yAscent ed/xAscent ed}if [Sx 0 0 Sy neg xAscent yAscent] esc mxE
rotate mxF concatmatrix makefont setfont [Sx 0 0 Sy neg 0 Ascent] mxUE
mxUF concatmatrix pop fUL{currentfont dup/FontInfo get/UnderlinePosition
known not{pop/Courier findfont}if/FontInfo get/UnderlinePosition get
1000 div 0 exch mxUF transform/dyUL ed/dxUL ed}if fSO{0 .3 mxUF transform
/dySO ed/dxSO ed}if fUL fSO or{currentfont dup/FontInfo get/UnderlineThickness
known not{pop/Courier findfont}if/FontInfo get/UnderlineThickness get
1000 div Sy mul/cyUL ed}if}bd/min{2 copy gt{exch}if pop}bd/max{2 copy
lt{exch}if pop}bd/CP{/ft ed{{ft 0 eq{clip}{eoclip}ifelse}stopped{currentflat
1 add setflat}{exit}ifelse}loop}bd/patfont 10 dict def patfont begin
/FontType 3 def/FontMatrix [1 0 0 -1 0 0] def/FontBBox [0 0 16 16]
def/Encoding StandardEncoding def/BuildChar{pop pop 16 0 0 0 16 16
setcachedevice 16 16 false [1 0 0 1 .25 .25]{pat}imagemask}bd end/p{
/pat 32 string def{}forall 0 1 7{dup 2 mul pat exch 3 index put dup
2 mul 1 add pat exch 3 index put dup 2 mul 16 add pat exch 3 index
put 2 mul 17 add pat exch 2 index put pop}for}bd/pfill{/PatFont patfont
definefont setfont/ch(AAAA)def X0 64 X1{Y1 -16 Y0{1 index exch M ch
show}for pop}for}bd/vert{X0 w X1{dup Y0 M Y1 L st}for}bd/horz{Y0 w
Y1{dup X0 exch M X1 exch L st}for}bd/fdiag{X0 w X1{Y0 M X1 X0 sub dup
rlt st}for Y0 w Y1{X0 exch M Y1 Y0 sub dup rlt st}for}bd/bdiag{X0 w
X1{Y1 M X1 X0 sub dup neg rlt st}for Y0 w Y1{X0 exch M Y1 Y0 sub dup
neg rlt st}for}bd/AU{1 add cvi 15 or}bd/AD{1 sub cvi -16 and}bd/SHR{pathbbox
AU/Y1 ed AU/X1 ed AD/Y0 ed AD/X0 ed}bd/hfill{/w iRes 37.5 div round
def 0.1 sl [] 0 setdash n dup 0 eq{horz}if dup 1 eq{vert}if dup 2 eq{fdiag}if
dup 3 eq{bdiag}if dup 4 eq{horz vert}if 5 eq{fdiag bdiag}if}bd/F{/ft
ed fm 256 and 0 ne{gs FC ft 0 eq{fill}{eofill}ifelse gr}if fm 1536
and 0 ne{SHR gs HC ft CP fm 1024 and 0 ne{/Tmp save def pfill Tmp restore}{fm
15 and hfill}ifelse gr}if}bd/S{PenW sl PC st}bd/m matrix def/GW{iRes
12 div PenW add cvi}bd/DoW{iRes 50 div PenW add cvi}bd/DW{iRes 8 div
PenW add cvi}bd/SP{/PenW ed/iPen ed iPen 0 eq iPen 6 eq or{[] 0 setdash}if
iPen 1 eq{[DW GW] 0 setdash}if iPen 2 eq{[DoW GW] 0 setdash}if iPen
3 eq{[DW GW DoW GW] 0 setdash}if iPen 4 eq{[DW GW DoW GW DoW GW] 0
setdash}if}bd/E{m cm pop tr scale 1 0 moveto 0 0 1 0 360 arc cp m sm}bd
/AG{/sy ed/sx ed sx div 4 1 roll sy div 4 1 roll sx div 4 1 roll sy
div 4 1 roll atan/a2 ed atan/a1 ed sx sy scale a1 a2 ARC}def/A{m cm
pop tr AG m sm}def/P{m cm pop tr 0 0 M AG cp m sm}def/RRect{n 4 copy
M 3 1 roll exch L 4 2 roll L L cp}bd/RRCC{/r ed/y1 ed/x1 ed/y0 ed/x0
ed x0 x1 add 2 div y0 M x1 y0 x1 y1 r arcto 4{pop}repeat x1 y1 x0 y1
r arcto 4{pop}repeat x0 y1 x0 y0 r arcto 4{pop}repeat x0 y0 x1 y0 r
arcto 4{pop}repeat cp}bd/RR{2 copy 0 eq exch 0 eq or{pop pop RRect}{2
copy eq{pop RRCC}{m cm pop/y2 ed/x2 ed/ys y2 x2 div 1 max def/xs x2
y2 div 1 max def/y1 exch ys div def/x1 exch xs div def/y0 exch ys div
def/x0 exch xs div def/r2 x2 y2 min def xs ys scale x0 x1 add 2 div
y0 M x1 y0 x1 y1 r2 arcto 4{pop}repeat x1 y1 x0 y1 r2 arcto 4{pop}repeat
x0 y1 x0 y0 r2 arcto 4{pop}repeat x0 y0 x1 y0 r2 arcto 4{pop}repeat
m sm cp}ifelse}ifelse}bd/PP{{rlt}repeat}bd/OB{gs 0 ne{7 3 roll/y ed
/x ed x y translate ULesc rotate x neg y neg translate x y 7 -3 roll}if
sc B fill gr}bd/B{M/dy ed/dx ed dx 0 rlt 0 dy rlt dx neg 0 rlt cp}bd
/CB{B clip n}bd/ErrHandler{errordict dup maxlength exch length gt
dup{errordict begin}if/errhelpdict 12 dict def errhelpdict begin/stackunderflow(operand stack underflow)def
/undefined(this name is not defined in a dictionary)def/VMerror(you have used up all the printer's memory)def
/typecheck(operator was expecting a different type of operand)def
/ioerror(input/output error occured)def end{end}if errordict begin
/handleerror{$error begin newerror{/newerror false def showpage 72
72 scale/x .25 def/y 9.6 def/Helvetica findfont .2 scalefont setfont
x y moveto(Offending Command = )show/command load{dup type/stringtype
ne{(max err string)cvs}if show}exec/y y .2 sub def x y moveto(Error = )show
errorname{dup type dup( max err string )cvs show( : )show/stringtype
ne{( max err string )cvs}if show}exec errordict begin errhelpdict errorname
known{x 1 add y .2 sub moveto errhelpdict errorname get show}if end
/y y .4 sub def x y moveto(Stack =)show ostack{/y y .2 sub def x 1
add y moveto dup type/stringtype ne{( max err string )cvs}if show}forall
showpage}if end}def end}bd end
%%EndResource
/SVDoc save def
%%EndProlog
%%BeginSetup
Win35Dict begin
ErrHandler
statusdict begin 0 setjobtimeout end
statusdict begin statusdict /jobname (Microsoft Word - TEMPDEC.OMP) put end
/oldDictCnt countdictstack def {statusdict begin 0 setpapertray end
}stopped 
{ countdictstack oldDictCnt lt { Win35Dict begin } 
{1 1 countdictstack oldDictCnt sub {pop end } for } ifelse } if 
/oldDictCnt countdictstack def {letter
}stopped 
{ countdictstack oldDictCnt lt { Win35Dict begin } 
{1 1 countdictstack oldDictCnt sub {pop end } for } ifelse } if 
[{}
/exec load currenttransfer /exec load] cvx settransfer
%%EndSetup
%%Page: 1 1
%%PageResources: (atend)
SS
0 0 25 25 798 1100 300 SM
32 0 0 50 50 0 0 0 46 /Palatino-Roman /font27 ANSIFont font
0 0 0 fC
515 225 1370 (TEMPORAL DECOMPOSITION OF SIMULATIONS UNDER) 1370 SB
736 285 928 (THE TIME WARP OPERATING SYSTEM) 928 SB
364 465 272 (Peter Reiher) 272 SB
213 525 574 (Jet Propulsion Laboratory) 574 SB
1023 465 354 ( Steven Bellenot) 354 SB
935 525 529 (Florida State University) 529 SB
1726 465 347 (David Jefferson) 347 SB
1828 525 144 (UCLA) 144 SB
32 0 0 42 42 1 0 0 39 /Palatino-Roman /font27 ANSIFont font
150 765 224 (ABSTRACT) 224 SB
32 0 0 42 42 0 0 0 39 /Palatino-Roman /font27 ANSIFont font
242 866 81 (The ) 88 SB
330 866 106 (Time ) 113 SB
443 866 116 (Warp ) 123 SB
566 866 200 (Operating ) 207 SB
773 866 145 (System ) 152 SB
925 866 162 (\(TWOS\) ) 169 SB
1094 866 41 (is ) 48 SB
1142 866 21 (a) 21 SB
150 917 305 (special-purpose ) 321 SB
471 917 190 (operating ) 206 SB
677 917 141 (system ) 158 SB
835 917 180 (designed ) 197 SB
1032 917 48 (to ) 65 SB
1097 917 66 (run) 66 SB
150 968 113 (event ) 116 SB
266 968 134 (driven ) 137 SB
403 968 227 (simulations ) 230 SB
633 968 58 (on ) 61 SB
694 968 151 (parallel ) 154 SB
848 968 209 (processors ) 213 SB
1061 968 102 (using) 102 SB
150 1019 197 (optimistic ) 216 SB
366 1019 310 (synchronization ) 330 SB
696 1019 119 (based ) 139 SB
835 1019 58 (on ) 78 SB
913 1019 136 (virtual ) 156 SB
1069 1019 94 (time.) 94 SB
150 1070 134 (TWOS ) 137 SB
287 1070 182 (currently ) 185 SB
472 1070 169 (achieves ) 172 SB
644 1070 170 (speedup ) 173 SB
817 1070 57 (by ) 60 SB
877 1070 261 (decomposing ) 265 SB
1142 1070 21 (a) 21 SB
150 1121 209 (simulation ) 215 SB
365 1121 180 (spatially, ) 186 SB
551 1121 170 (dividing ) 176 SB
727 1121 37 (it ) 43 SB
770 1121 84 (into ) 91 SB
861 1121 168 (multiple ) 175 SB
1036 1121 127 (objects) 127 SB
150 1172 84 (that ) 86 SB
236 1172 75 (can ) 77 SB
313 1172 54 (be ) 56 SB
369 1172 77 (run ) 80 SB
449 1172 47 (in ) 50 SB
499 1172 162 (parallel. ) 165 SB
664 1172 11 ( ) 14 SB
678 1172 91 (This ) 94 SB
772 1172 119 (paper ) 122 SB
894 1172 184 (describes ) 187 SB
1081 1172 82 (how) 82 SB
150 1223 797 (the simulation can be further decomposed ) 798 SB
948 1223 119 (tempo) 119 SB
1067 1223 96 (rally.) 96 SB
150 1274 192 (Temporal ) 217 SB
367 1274 287 (decomposition ) 312 SB
679 1274 117 (offers ) 142 SB
821 1274 263 (opportunities ) 288 SB
1109 1274 54 (for) 54 SB
150 1325 119 (better ) 130 SB
280 1325 109 (static ) 120 SB
400 1325 93 (load ) 104 SB
504 1325 201 (balancing. ) 213 SB
717 1325 11 ( ) 23 SB
740 1325 39 (It ) 51 SB
791 1325 85 (also ) 97 SB
888 1325 132 (allows ) 144 SB
1032 1325 131 (further) 131 SB
150 1376 218 (parallelism ) 220 SB
370 1376 57 (by ) 59 SB
429 1376 209 (permitting ) 212 SB
641 1376 177 (activities ) 180 SB
821 1376 48 (of ) 51 SB
872 1376 69 (the ) 72 SB
944 1376 107 (same ) 110 SB
1054 1376 109 (object) 109 SB
150 1427 46 (at ) 57 SB
207 1427 172 (different ) 183 SB
390 1427 127 (points ) 138 SB
528 1427 47 (in ) 58 SB
586 1427 209 (simulation ) 220 SB
806 1427 94 (time ) 106 SB
912 1427 48 (to ) 60 SB
972 1427 54 (be ) 66 SB
1038 1427 77 (run ) 89 SB
1127 1427 36 (in) 36 SB
150 1478 162 (parallel. ) 188 SB
338 1478 11 ( ) 37 SB
375 1478 91 (This ) 117 SB
492 1478 119 (paper ) 146 SB
638 1478 166 (contains ) 193 SB
831 1478 69 (the ) 96 SB
927 1478 86 (first ) 113 SB
1040 1478 123 (TWOS) 123 SB
150 1529 242 (supercritical ) 260 SB
410 1529 181 (speedup, ) 199 SB
609 1529 177 (achieved ) 195 SB
804 1529 57 (by ) 75 SB
879 1529 198 (exploiting ) 216 SB
1095 1529 68 (this) 68 SB
150 1580 362 (kind of parallelism.) 362 SB
32 0 0 42 42 1 0 0 39 /Palatino-Roman /font27 ANSIFont font
150 1681 394 (1.  INTRODUCTION) 394 SB
32 0 0 42 42 0 0 0 39 /Palatino-Roman /font27 ANSIFont font
242 1782 81 (The ) 85 SB
327 1782 106 (Time ) 110 SB
437 1782 116 (Warp ) 120 SB
557 1782 200 (Operating ) 205 SB
762 1782 145 (System ) 150 SB
912 1782 162 (\(TWOS\) ) 167 SB
1079 1782 84 (runs) 84 SB
150 1833 113 (event ) 128 SB
278 1833 134 (driven ) 149 SB
427 1833 227 (simulations ) 242 SB
669 1833 265 (optimistically ) 280 SB
949 1833 58 (on ) 74 SB
1023 1833 140 (parallel) 140 SB
150 1884 220 (processors, ) 223 SB
373 1884 142 (relying ) 145 SB
518 1884 58 (on ) 61 SB
579 1884 136 (virtual ) 139 SB
718 1884 94 (time ) 97 SB
815 1884 82 (and ) 85 SB
900 1884 161 (rollback ) 165 SB
1065 1884 50 (as ) 54 SB
1119 1884 44 (its) 44 SB
150 1935 249 (fundamental ) 270 SB
420 1935 310 (synchronization ) 332 SB
752 1935 213 (primitives. ) 235 SB
987 1935 11 ( ) 33 SB
1020 1935 143 (Simula-) 143 SB
150 1986 102 (tions ) 107 SB
257 1986 77 (run ) 82 SB
339 1986 123 (under ) 128 SB
467 1986 134 (TWOS ) 139 SB
606 1986 69 (are ) 75 SB
681 1986 248 (decomposed ) 254 SB
935 1986 84 (into ) 90 SB
1025 1986 138 (objects.) 138 SB
150 2037 134 (TWOS ) 157 SB
307 2037 177 (achieved ) 200 SB
507 2037 170 (speedup ) 193 SB
700 2037 57 (by ) 81 SB
781 2037 160 (running ) 184 SB
965 2037 138 (objects ) 162 SB
1127 2037 36 (in) 36 SB
150 2088 162 (parallel. ) 164 SB
314 2088 11 ( ) 13 SB
327 2088 91 (This ) 93 SB
420 2088 287 (decomposition ) 289 SB
709 2088 85 (was ) 88 SB
797 2088 190 (originally ) 193 SB
990 2088 134 (spatial ) 137 SB
1127 2088 36 (in) 36 SB
150 2139 132 (nature ) 135 SB
285 2139 21 (\226) 21 SB
306 2139 11 ( ) 14 SB
320 2139 69 (the ) 72 SB
392 2139 219 (application ) 222 SB
614 2139 85 (was ) 88 SB
702 2139 157 (divided ) 160 SB
862 2139 84 (into ) 88 SB
950 2139 106 (parts ) 110 SB
1060 2139 103 (along) 103 SB
150 2190 683 (space boundaries, and each part ran ) 684 SB
834 2190 55 (its ) 56 SB
890 2190 93 (own ) 94 SB
984 2190 109 (work ) 110 SB
1094 2190 47 (in ) 48 SB
1142 2190 21 (a) 21 SB
150 2241 140 (strictly ) 148 SB
298 2241 201 (sequential ) 210 SB
508 2241 165 (manner. ) 174 SB
682 2241 11 ( ) 20 SB
702 2241 160 (Because ) 169 SB
871 2241 134 (TWOS ) 143 SB
1014 2241 149 (allowed) 149 SB
150 2292 95 (each ) 103 SB
253 2292 120 (object ) 128 SB
381 2292 48 (to ) 56 SB
437 2292 161 (proceed ) 169 SB
606 2292 46 (at ) 55 SB
661 2292 55 (its ) 64 SB
725 2292 93 (own ) 102 SB
827 2292 107 (pace, ) 116 SB
943 2292 138 (objects ) 147 SB
1090 2292 73 (that) 73 SB
150 2343 103 (were ) 104 SB
254 2343 63 (far ) 64 SB
318 2343 123 (ahead ) 125 SB
443 2343 47 (in ) 49 SB
492 2343 69 (the ) 71 SB
563 2343 209 (simulation ) 211 SB
774 2343 210 (sometimes ) 212 SB
986 2343 82 (had ) 84 SB
1070 2343 48 (to ) 50 SB
1120 2343 43 (be) 43 SB
150 2394 121 (rolled ) 132 SB
282 2394 97 (back ) 108 SB
390 2394 48 (to ) 59 SB
449 2394 138 (handle ) 149 SB
598 2394 319 (communications ) 330 SB
928 2394 96 (with ) 108 SB
1036 2394 127 (objects) 127 SB
150 2445 84 (that ) 86 SB
236 2445 69 (are ) 71 SB
307 2445 63 (far ) 65 SB
372 2445 151 (behind. ) 153 SB
525 2445 11 ( ) 14 SB
539 2445 250 (Nonetheless, ) 253 SB
792 2445 95 (each ) 98 SB
890 2445 150 (object\222s ) 153 SB
1043 2445 120 (events) 120 SB
150 2496 103 (were ) 104 SB
254 2496 77 (run ) 78 SB
332 2496 47 (in ) 48 SB
380 2496 142 (exactly ) 143 SB
523 2496 98 (their ) 99 SB
622 2496 209 (simulation ) 211 SB
833 2496 94 (time ) 96 SB
929 2496 125 (order, ) 127 SB
1056 2496 47 (in ) 49 SB
1105 2496 58 (the) 58 SB
150 2547 737 (committed trace of the run, with no par) 737 SB
887 2547 276 (allelism within) 276 SB
150 2598 176 (an object.) 176 SB
242 2699 76 (But ) 81 SB
323 2699 227 (simulations ) 232 SB
555 2699 75 (can ) 80 SB
635 2699 54 (be ) 59 SB
694 2699 248 (decomposed ) 254 SB
948 2699 215 (temporally,) 215 SB
150 2750 50 (as ) 52 SB
202 2750 90 (well ) 92 SB
294 2750 50 (as ) 52 SB
346 2750 180 (spatially. ) 182 SB
528 2750 11 ( ) 13 SB
541 2750 101 (Each ) 103 SB
644 2750 120 (object ) 122 SB
766 2750 47 (in ) 49 SB
815 2750 69 (the ) 72 SB
887 2750 209 (simulation ) 212 SB
1099 2750 64 (can) 64 SB
1238 765 54 (be ) 63 SB
1301 765 157 (divided ) 166 SB
1467 765 84 (into ) 93 SB
1560 765 125 (pieces ) 134 SB
1694 765 84 (that ) 93 SB
1787 765 100 (have ) 109 SB
1896 765 291 (responsibilities ) 301 SB
2197 765 54 (for) 54 SB
1238 816 172 (different ) 180 SB
1418 816 209 (simulation ) 217 SB
1635 816 94 (time ) 102 SB
1737 816 184 (intervals, ) 192 SB
1929 816 82 (and ) 90 SB
2019 816 110 (those ) 118 SB
2137 816 114 (pieces) 114 SB
1238 867 75 (can ) 83 SB
1321 867 54 (be ) 62 SB
1383 867 77 (run ) 85 SB
1468 867 47 (in ) 55 SB
1523 867 162 (parallel. ) 170 SB
1693 867 11 ( ) 19 SB
1712 867 134 (TWOS ) 142 SB
1854 867 74 (has ) 82 SB
1936 867 69 (the ) 77 SB
2013 867 133 (capabil) 133 SB
2146 867 60 (ity ) 68 SB
2214 867 37 (of) 37 SB
1238 918 223 (performing ) 226 SB
1464 918 79 (this ) 83 SB
1547 918 180 (temporal ) 184 SB
1731 918 298 (decomposition. ) 302 SB
2033 918 11 ( ) 15 SB
2048 918 91 (This ) 95 SB
2143 918 108 (paper) 108 SB
1238 969 46 (de) 46 SB
1284 969 138 (scribes ) 194 SB
1478 969 93 (how ) 150 SB
1628 969 134 (TWOS ) 191 SB
1819 969 75 (can ) 132 SB
1951 969 74 (use ) 131 SB
2082 969 169 (temporal) 169 SB
1238 1020 287 (decomposition ) 310 SB
1548 1020 48 (to ) 71 SB
1619 1020 138 (extract ) 162 SB
1781 1020 105 (extra ) 129 SB
1910 1020 170 (speedup ) 194 SB
2104 1020 102 (from ) 126 SB
2230 1020 21 (a) 21 SB
1238 1071 1013 (simulation using purely static techniques and presents) 1013 SB
1238 1122 711 (some performance results of doing so.) 711 SB
1330 1223 202 (Normally, ) 203 SB
1533 1223 95 (each ) 96 SB
1629 1223 104 (node ) 105 SB
1734 1223 100 (used ) 101 SB
1835 1223 47 (in ) 48 SB
1883 1223 32 (a ) 34 SB
1917 1223 134 (TWOS ) 136 SB
2053 1223 198 (simulation) 198 SB
1238 1274 41 (is ) 45 SB
1283 1274 173 (assigned ) 177 SB
1460 1274 46 (ap) 46 SB
1506 1274 237 (proximately ) 241 SB
1747 1274 69 (the ) 73 SB
1820 1274 107 (same ) 111 SB
1931 1274 155 (amount ) 159 SB
2090 1274 48 (of ) 52 SB
2142 1274 109 (work.) 109 SB
1238 1325 196 (However, ) 202 SB
1440 1325 79 (this ) 85 SB
1525 1325 155 (method ) 162 SB
1687 1325 48 (of ) 55 SB
1742 1325 109 (static ) 116 SB
1858 1325 93 (load ) 100 SB
1958 1325 190 (balancing ) 197 SB
2155 1325 96 (takes) 96 SB
1238 1376 58 (no ) 65 SB
1303 1376 156 (account ) 163 SB
1466 1376 48 (of ) 55 SB
1521 1376 69 (the ) 76 SB
1597 1376 191 (dynamics ) 198 SB
1795 1376 48 (of ) 55 SB
1850 1376 69 (the ) 77 SB
1927 1376 220 (simulation. ) 228 SB
2155 1376 11 ( ) 19 SB
2174 1376 77 (One) 77 SB
1238 1427 104 (node ) 109 SB
1347 1427 92 (may ) 97 SB
1444 1427 54 (be ) 59 SB
1503 1427 139 (loaded ) 144 SB
1647 1427 153 (entirely ) 158 SB
1805 1427 96 (with ) 101 SB
1906 1427 138 (objects ) 143 SB
2049 1427 160 (needing ) 165 SB
2214 1427 37 (to) 37 SB
1238 1478 60 (do ) 71 SB
1309 1478 109 (work ) 120 SB
1429 1478 46 (at ) 57 SB
1486 1478 69 (the ) 81 SB
1567 1478 196 (beginning ) 208 SB
1775 1478 48 (of ) 60 SB
1835 1478 69 (the ) 81 SB
1916 1478 220 (simulation, ) 232 SB
2148 1478 103 (while) 103 SB
1238 1529 154 (another ) 158 SB
1396 1529 104 (node ) 109 SB
1505 1529 92 (may ) 97 SB
1602 1529 100 (have ) 105 SB
1707 1529 93 (only ) 98 SB
1805 1529 138 (objects ) 143 SB
1948 1529 84 (that ) 89 SB
2037 1529 60 (do ) 65 SB
2102 1529 109 (work ) 114 SB
2216 1529 35 (at) 35 SB
1238 1580 69 (the ) 75 SB
1313 1580 81 (end ) 87 SB
1400 1580 48 (of ) 54 SB
1454 1580 69 (the ) 75 SB
1529 1580 92 (simu) 92 SB
1621 1580 128 (lation, ) 134 SB
1755 1580 47 (in ) 53 SB
1808 1580 125 (which ) 132 SB
1940 1580 89 (case ) 96 SB
2036 1580 95 (each ) 102 SB
2138 1580 48 (of ) 55 SB
2193 1580 58 (the) 58 SB
1238 1631 83 (two ) 93 SB
1331 1631 122 (nodes ) 132 SB
1463 1631 136 (cannot ) 146 SB
1609 1631 60 (do ) 70 SB
1679 1631 125 (useful ) 135 SB
1814 1631 109 (work ) 119 SB
1933 1631 65 (for ) 75 SB
2008 1631 116 (much ) 126 SB
2134 1631 48 (of ) 59 SB
2193 1631 58 (the) 58 SB
1238 1682 140 (overall ) 148 SB
1386 1682 220 (simulation. ) 228 SB
1614 1682 11 ( ) 19 SB
1633 1682 192 (Temporal ) 201 SB
1834 1682 287 (decomposition ) 296 SB
2130 1682 121 (allows) 121 SB
1238 1733 246 (independent ) 255 SB
1493 1733 120 (balanc) 120 SB
1613 1733 70 (ing ) 79 SB
1692 1733 48 (of ) 57 SB
1749 1733 69 (the ) 78 SB
1827 1733 151 (various ) 161 SB
1988 1733 137 (phases ) 147 SB
2135 1733 48 (of ) 58 SB
2193 1733 58 (the) 58 SB
1238 1784 237 (computation) 237 SB
1330 1885 192 (Temporal ) 207 SB
1537 1885 287 (decomposition ) 302 SB
1839 1885 75 (can ) 90 SB
1929 1885 85 (also ) 100 SB
2029 1885 54 (be ) 69 SB
2098 1885 100 (used ) 116 SB
2214 1885 37 (to) 37 SB
1238 1936 162 (increase ) 174 SB
1412 1936 69 (the ) 81 SB
1493 1936 176 (potential ) 189 SB
1682 1936 218 (parallelism ) 231 SB
1913 1936 48 (of ) 61 SB
1974 1936 56 (an ) 69 SB
2043 1936 208 (application) 208 SB
1238 1987 158 (without ) 167 SB
1405 1987 194 (otherwise ) 203 SB
1608 1987 181 (changing ) 190 SB
1798 1987 48 (it. ) 57 SB
1855 1987 11 ( ) 20 SB
1875 1987 60 (By ) 69 SB
1944 1987 170 (dividing ) 180 SB
2124 1987 127 (objects) 127 SB
1238 2038 114 (along ) 117 SB
1355 2038 94 (time ) 97 SB
1452 2038 231 (boundaries, ) 234 SB
1686 2038 210 (sometimes ) 213 SB
1899 2038 131 (events ) 134 SB
2033 2038 47 (in ) 50 SB
2083 2038 69 (the ) 72 SB
2155 2038 96 (same) 96 SB
1238 2089 120 (object ) 126 SB
1364 2089 92 (may ) 98 SB
1462 2089 54 (be ) 60 SB
1522 2089 87 (able ) 93 SB
1615 2089 48 (to ) 54 SB
1669 2089 77 (run ) 83 SB
1752 2089 47 (in ) 54 SB
1806 2089 162 (parallel, ) 169 SB
1975 2089 211 (decreasing ) 218 SB
2193 2089 58 (the) 58 SB
1238 2140 214 (proportion ) 226 SB
1464 2140 48 (of ) 60 SB
1524 2140 69 (the ) 81 SB
1605 2140 140 (overall ) 152 SB
1757 2140 109 (work ) 121 SB
1878 2140 84 (that ) 96 SB
1974 2140 105 (must ) 117 SB
2091 2140 54 (be ) 67 SB
2158 2140 93 (done) 93 SB
1238 2191 889 (sequentially and thereby increasing parallelism.) 889 SB
1330 2292 91 (This ) 99 SB
1429 2292 119 (paper ) 127 SB
1556 2292 82 (will ) 90 SB
1646 2292 166 (describe ) 175 SB
1821 2292 93 (how ) 102 SB
1923 2292 180 (temporal ) 189 SB
2112 2292 139 (decom-) 139 SB
1238 2343 162 (position ) 166 SB
1404 2343 138 (works. ) 142 SB
1546 2343 11 ( ) 15 SB
1561 2343 39 (It ) 44 SB
1605 2343 82 (will ) 87 SB
1692 2343 85 (also ) 90 SB
1782 2343 114 (cover ) 119 SB
1901 2343 173 (methods ) 178 SB
2079 2343 65 (for ) 70 SB
2149 2343 102 (using) 102 SB
1238 2394 180 (temporal ) 184 SB
1422 2394 287 (decomposition ) 291 SB
1713 2394 48 (to ) 53 SB
1766 2394 169 (improve ) 174 SB
1940 2394 69 (the ) 74 SB
2014 2394 237 (performance) 237 SB
1238 2445 48 (of ) 50 SB
1288 2445 238 (simulations. ) 240 SB
1528 2445 11 ( ) 13 SB
1541 2445 39 (It ) 41 SB
1582 2445 82 (will ) 84 SB
1666 2445 166 (describe ) 169 SB
1835 2445 69 (the ) 72 SB
1907 2445 205 (mechanics ) 208 SB
2115 2445 48 (of ) 51 SB
2166 2445 85 (tem-) 85 SB
1238 2496 109 (poral ) 113 SB
1351 2496 176 (splitting, ) 180 SB
1531 2496 69 (the ) 74 SB
1605 2496 74 (use ) 79 SB
1684 2496 48 (of ) 53 SB
1737 2496 180 (temporal ) 185 SB
1922 2496 287 (decomposition ) 292 SB
2214 2496 37 (to) 37 SB
1238 2547 169 (improve ) 177 SB
1415 2547 151 (parallel ) 159 SB
1574 2547 199 (speedups, ) 207 SB
1781 2547 82 (and ) 90 SB
1871 2547 109 (static ) 118 SB
1989 2547 93 (load ) 102 SB
2091 2547 160 (manage-) 160 SB
1238 2598 106 (ment ) 107 SB
1345 2598 211 (techniques ) 212 SB
1557 2598 84 (that ) 85 SB
1642 2598 74 (use ) 75 SB
1717 2598 180 (temporal ) 181 SB
1898 2598 298 (decomposition. ) 299 SB
2197 2598 11 ( ) 13 SB
2210 2598 11 ( ) 13 SB
2223 2598 28 (It) 28 SB
1238 2649 82 (will ) 97 SB
1335 2649 149 (present ) 164 SB
1499 2649 248 (performance ) 263 SB
1762 2649 135 (results ) 150 SB
1912 2649 65 (for ) 81 SB
1993 2649 107 (these ) 123 SB
2116 2649 135 (mecha-) 135 SB
1238 2700 131 (nisms, ) 139 SB
1377 2700 188 (including ) 196 SB
1573 2700 69 (the ) 77 SB
1650 2700 86 (first ) 94 SB
1744 2700 179 (recorded ) 188 SB
1932 2700 89 (case ) 98 SB
2030 2700 48 (of ) 57 SB
2087 2700 32 (a ) 41 SB
2128 2700 123 (TWOS) 123 SB
1238 2751 209 (simulation ) 215 SB
1453 2751 84 (that ) 90 SB
1543 2751 107 (beats ) 113 SB
1656 2751 69 (the ) 75 SB
1731 2751 137 (critical ) 143 SB
1874 2751 95 (path ) 101 SB
1975 2751 170 (speedup ) 176 SB
2151 2751 48 (of ) 55 SB
2206 2751 45 (an) 45 SB
1 #C
statusdict begin /manualfeed false store end
EJ RS
%%PageTrailer
%%PageResources: font Palatino-Roman
%%Page: 2 2
%%PageResources: (atend)
SS
0 0 25 25 798 1100 300 SM
32 0 0 42 42 0 0 0 39 /Palatino-Roman /font27 ANSIFont font
0 0 0 fC
150 225 219 (application ) 231 SB
381 225 82 (and ) 94 SB
475 225 32 (a ) 44 SB
519 225 156 (realistic ) 168 SB
687 225 209 (simulation ) 221 SB
908 225 84 (that ) 97 SB
1005 225 158 (achieves) 158 SB
150 276 202 (additional ) 203 SB
353 276 170 (speedup ) 171 SB
524 276 161 (through ) 162 SB
686 276 69 (the ) 71 SB
757 276 74 (use ) 76 SB
833 276 48 (of ) 50 SB
883 276 109 (static ) 111 SB
994 276 119 (tempo) 119 SB
1113 276 50 (ral) 50 SB
150 327 287 (decomposition.) 287 SB
32 0 0 42 42 1 0 0 39 /Palatino-Roman /font27 ANSIFont font
1238 225 835 (2.  THE TIME WARP OPERATING SYSTEM) 835 SB
32 0 0 42 42 0 0 0 39 /Palatino-Roman /font27 ANSIFont font
1330 326 81 (The ) 85 SB
1415 326 106 (Time ) 110 SB
1525 326 116 (Warp ) 120 SB
1645 326 200 (Operating ) 205 SB
1850 326 145 (System ) 150 SB
2000 326 162 (\(TWOS\) ) 167 SB
2167 326 84 (runs) 84 SB
1238 377 113 (event ) 116 SB
1354 377 134 (driven ) 137 SB
1491 377 227 (simulations ) 230 SB
1721 377 58 (on ) 61 SB
1782 377 151 (parallel ) 154 SB
1936 377 209 (processors ) 213 SB
2149 377 102 (using) 102 SB
1238 428 56 (an ) 64 SB
1302 428 197 (optimistic ) 205 SB
1507 428 310 (synchronization ) 318 SB
1825 428 155 (method ) 164 SB
1989 428 119 (based ) 128 SB
2117 428 58 (on ) 67 SB
2184 428 67 (vir-) 67 SB
1238 479 83 (tual ) 84 SB
1322 479 105 (time. ) 106 SB
1428 479 11 ( ) 12 SB
1440 479 11 ( ) 12 SB
1452 479 44 (A ) 45 SB
1497 479 134 (TWOS ) 135 SB
1632 479 209 (simulation ) 210 SB
1842 479 41 (is ) 42 SB
1884 479 248 (decomposed ) 250 SB
2134 479 57 (by ) 59 SB
2193 479 58 (the) 58 SB
1238 531 209 (simulation ) 212 SB
1450 531 171 (designer ) 174 SB
1624 531 84 (into ) 88 SB
32 0 0 42 42 0 0 0 40 /Palatino-Italic /font26 ANSIFont font
1712 530 113 (objects) 113 SB
32 0 0 42 42 0 0 0 39 /Palatino-Roman /font27 ANSIFont font
1825 531 11 ( ) 15 SB
1840 531 84 (that ) 88 SB
1928 531 262 (communicate ) 266 SB
2194 531 57 (via) 57 SB
32 0 0 42 42 0 0 0 40 /Palatino-Italic /font26 ANSIFont font
1238 582 101 (event ) 105 SB
1343 582 153 (messages) 153 SB
32 0 0 42 42 0 0 0 39 /Palatino-Roman /font27 ANSIFont font
1496 583 22 (. ) 26 SB
1522 583 11 ( ) 15 SB
1537 583 68 (An ) 72 SB
1609 583 161 (arriving ) 165 SB
1774 583 168 (message ) 172 SB
1946 583 132 (causes ) 136 SB
2082 583 56 (an ) 60 SB
2142 583 109 (object) 109 SB
1238 635 48 (to ) 49 SB
1287 635 164 (perform ) 165 SB
1452 635 56 (an ) 57 SB
32 0 0 42 42 0 0 0 40 /Palatino-Italic /font26 ANSIFont font
1509 634 90 (event) 90 SB
32 0 0 42 42 0 0 0 39 /Palatino-Roman /font27 ANSIFont font
1599 635 22 (. ) 24 SB
1623 635 11 ( ) 13 SB
1636 635 134 (TWOS ) 136 SB
1772 635 107 (takes ) 109 SB
1881 635 88 (care ) 90 SB
1971 635 48 (of ) 50 SB
2021 635 168 (message ) 170 SB
2191 635 60 (de-) 60 SB
1238 686 130 (livery, ) 142 SB
1380 686 225 (scheduling, ) 238 SB
1618 686 170 (resource ) 183 SB
1801 686 263 (management, ) 276 SB
2077 686 82 (and ) 95 SB
2172 686 79 (syn-) 79 SB
1238 737 256 (chronization. ) 263 SB
1501 737 11 ( ) 18 SB
1519 737 146 (TWOS\222 ) 153 SB
1672 737 310 (synchronization ) 317 SB
1989 737 155 (method ) 163 SB
2152 737 99 (relies) 99 SB
1238 788 58 (on ) 71 SB
1309 788 161 (rollback ) 174 SB
1483 788 82 (and ) 95 SB
1578 788 168 (message ) 181 SB
1759 788 232 (cancellation ) 245 SB
2004 788 48 (to ) 62 SB
2066 788 185 (guarantee) 185 SB
1238 839 135 (results ) 138 SB
1376 839 197 (consistent ) 200 SB
1576 839 96 (with ) 99 SB
1675 839 32 (a ) 35 SB
1710 839 145 (normal ) 148 SB
1858 839 201 (sequential ) 204 SB
2062 839 77 (run ) 80 SB
2142 839 48 (of ) 51 SB
2193 839 58 (the) 58 SB
1238 890 220 (simulation. ) 228 SB
1466 890 11 ( ) 19 SB
1485 890 44 (A ) 52 SB
1537 890 108 (more ) 116 SB
1653 890 181 (complete ) 189 SB
1842 890 221 (description ) 229 SB
2071 890 48 (of ) 57 SB
2128 890 123 (TWOS) 123 SB
1238 941 75 (can ) 83 SB
1321 941 54 (be ) 62 SB
1383 941 123 (found ) 131 SB
1514 941 47 (in ) 56 SB
1570 941 189 (\(Jefferson ) 198 SB
1768 941 120 (1987\). ) 129 SB
1897 941 11 ( ) 20 SB
1917 941 11 ( ) 20 SB
1937 941 134 (TWOS ) 143 SB
2080 941 171 (currently) 171 SB
1238 992 990 (runs on the BBN Butterfly GP1000 parallel processor.) 990 SB
1 lc
1 lj
0 0 0 pC
6 4 SP
255 255 255 fC
/fm 256 def
1636 1103 1936 1402 56 56 RR
1 F
S
n
0 lc
0 lj
/fm 256 def
149 149 1486 1178 B
1 F
S
n
1 lc
1 lj
gs 150 9 1484 1226 CB
1334 1230 M 450 0 1 PP
S
n
gr
0 lc
0 lj
/fm 256 def
150 149 1340 1178 B
1 F
S
n
1 lc
1 lj
gs 150 9 1338 1226 CB
1188 1230 M 450 0 1 PP
S
n
gr
0 lc
0 lj
/fm 256 def
150 149 1936 1178 B
1 F
S
n
1 lc
1 lj
gs 150 9 1934 1226 CB
1784 1230 M 450 0 1 PP
S
n
gr
/fm 256 def
gs 1064 579 1330 1093 CB
2536 1103 2836 1402 56 56 RR
1 F
S
n
gr
0 lc
0 lj
/fm 256 def
gs 1064 579 1330 1093 CB
150 149 2386 1178 B
1 F
S
n
gr
1 lc
1 lj
gs 10 9 2384 1226 CB
2234 1230 M 451 0 1 PP
S
n
gr
0 lc
0 lj
/fm 256 def
150 149 2236 1178 B
1 F
S
n
1 lc
1 lj
gs 150 9 2234 1226 CB
2084 1230 M 450 0 1 PP
S
n
gr
0 lc
0 lj
/fm 256 def
gs 1064 579 1330 1093 CB
149 149 2987 1178 B
1 F
S
n
gr
/fm 256 def
gs 1064 579 1330 1093 CB
149 149 2837 1178 B
1 F
S
n
gr
/fm 256 def
207 149 1570 1403 B
1 F
S
n
1 lc
1 lj
gs 208 9 1568 1451 CB
1359 1455 M 625 0 1 PP
S
n
gr
0 lc
0 lj
/fm 256 def
203 149 1778 1403 B
1 F
S
n
1 lc
1 lj
gs 204 9 1776 1451 CB
1572 1455 M 612 0 1 PP
S
n
gr
0 lc
0 lj
/fm 256 def
gs 1064 579 1330 1093 CB
207 149 2470 1403 B
1 F
S
n
gr
/fm 256 def
gs 1064 579 1330 1093 CB
204 149 2678 1403 B
1 F
S
n
gr
32 0 0 75 75 0 0 0 71 /Palatino-Roman /font27 ANSIFont font
0 0 0 fC
gs 1064 579 1330 1093 CB
1605 1576 360 (A[-\201,1700\)) 360 SB
gr
gs 1064 579 1330 1093 CB
2480 1576 380 (A[1700,+\201\)) 380 SB
gr
32 0 0 42 42 0 0 0 38 /Palatino-Roman /font27 ANSIFont font
gs 1064 579 1330 1093 CB
1372 1185 84 (1200) 84 SB
gr
gs 1064 579 1330 1093 CB
1526 1185 84 (1500) 84 SB
gr
gs 1064 579 1330 1093 CB
1972 1185 84 (1200) 84 SB
gr
gs 1064 579 1330 1093 CB
2264 1185 84 (1800) 84 SB
gr
gs 1064 579 1330 1093 CB
2418 1185 84 (2209) 84 SB
gr
gs 1064 579 1330 1093 CB
1634 1414 84 (1200) 84 SB
gr
gs 1064 579 1330 1093 CB
1838 1414 84 (1500) 84 SB
gr
gs 1064 579 1330 1093 CB
2514 1414 84 (1500) 84 SB
gr
gs 1064 579 1330 1093 CB
2739 1414 84 (1800) 84 SB
gr
gs 1064 579 1330 1093 CB
2876 1185 84 (1800) 84 SB
gr
gs 1064 579 1330 1093 CB
3022 1185 84 (1800) 84 SB
gr
32 0 0 42 42 0 0 0 41 /Palatino-Bold /font24 ANSIFont font
1238 1773 842 (Figure 1:  A Temporally Split TWOS Object) 842 SB
32 0 0 42 42 0 0 0 39 /Palatino-Roman /font27 ANSIFont font
1330 1875 81 (The ) 87 SB
1417 1875 249 (fundamental ) 255 SB
1672 1875 86 (unit ) 92 SB
1764 1875 48 (of ) 54 SB
1818 1875 214 (scheduling ) 220 SB
2038 1875 82 (and ) 89 SB
2127 1875 124 (migra-) 124 SB
1238 1927 84 (tion ) 86 SB
1324 1927 47 (in ) 49 SB
1373 1927 134 (TWOS ) 136 SB
1509 1927 41 (is ) 43 SB
1552 1927 32 (a ) 34 SB
32 0 0 42 42 0 0 0 40 /Palatino-Italic /font26 ANSIFont font
1586 1926 93 (phase) 93 SB
32 0 0 42 42 0 0 0 39 /Palatino-Roman /font27 ANSIFont font
1679 1927 22 (. ) 24 SB
1703 1927 11 ( ) 13 SB
1716 1927 101 (Each ) 104 SB
1820 1927 120 (object ) 123 SB
1943 1927 187 (modelled ) 190 SB
2133 1927 57 (by ) 60 SB
2193 1927 58 (the) 58 SB
1238 1978 209 (simulation ) 216 SB
1454 1978 171 (designer ) 178 SB
1632 1978 157 (consists ) 165 SB
1797 1978 48 (of ) 56 SB
1853 1978 78 (one ) 86 SB
1939 1978 51 (or ) 59 SB
1998 1978 108 (more ) 116 SB
2114 1978 137 (phases,) 137 SB
1238 2029 342 (each of which has ) 343 SB
1581 2029 69 (the ) 70 SB
1651 2029 264 (responsibility ) 265 SB
1916 2029 65 (for ) 66 SB
1982 2029 223 (performing ) 224 SB
2206 2029 45 (all) 45 SB
1238 2081 131 (events ) 139 SB
1377 2081 65 (for ) 73 SB
1450 2081 84 (that ) 92 SB
1542 2081 120 (object ) 128 SB
1670 2081 138 (during ) 147 SB
1817 2081 109 (some ) 118 SB
32 0 0 42 42 0 0 0 40 /Palatino-Italic /font26 ANSIFont font
1935 2080 133 (interval) 133 SB
32 0 0 42 42 0 0 0 39 /Palatino-Roman /font27 ANSIFont font
2068 2081 11 ( ) 20 SB
2088 2081 48 (of ) 57 SB
2145 2081 106 (simu-) 106 SB
1238 2132 117 (lation ) 119 SB
1357 2132 105 (time. ) 107 SB
1464 2132 11 ( ) 13 SB
1477 2132 81 (The ) 83 SB
1560 2132 95 (total ) 97 SB
1657 2132 269 (concatenation ) 271 SB
1928 2132 48 (of ) 51 SB
1979 2132 56 (all ) 59 SB
2038 2132 173 (intervals ) 176 SB
2214 2132 37 (of) 37 SB
1238 2183 56 (an ) 57 SB
1295 2183 150 (object\222s ) 151 SB
1446 2183 137 (phases ) 138 SB
1584 2183 95 (runs ) 96 SB
1680 2183 102 (from ) 103 SB
1783 2183 46 (-_ ) 48 SB
1831 2183 142 (\(before ) 144 SB
1975 2183 69 (the ) 71 SB
2046 2183 95 (start ) 97 SB
2143 2183 48 (of ) 50 SB
2193 2183 58 (the) 58 SB
1238 2234 223 (simulation\) ) 226 SB
1464 2234 48 (to ) 51 SB
1515 2234 57 (+_ ) 60 SB
1575 2234 111 (\(after ) 114 SB
1689 2234 69 (the ) 73 SB
1762 2234 81 (end ) 85 SB
1847 2234 48 (of ) 52 SB
1899 2234 69 (the ) 73 SB
1972 2234 125 (simula) 125 SB
2097 2234 109 (tion\), ) 113 SB
2210 2234 41 (so) 41 SB
1238 2285 84 (that ) 101 SB
1339 2285 142 (exactly ) 159 SB
1498 2285 78 (one ) 95 SB
1593 2285 119 (phase ) 136 SB
1729 2285 74 (has ) 91 SB
1820 2285 264 (responsibility ) 281 SB
2101 2285 65 (for ) 82 SB
2183 2285 68 (any) 68 SB
1238 2336 209 (simulation ) 210 SB
1448 2336 149 (instant. ) 150 SB
1598 2336 11 ( ) 12 SB
1610 2336 81 (The ) 83 SB
1693 2336 155 (interval ) 157 SB
1850 2336 48 (of ) 50 SB
1900 2336 32 (a ) 34 SB
1934 2336 119 (phase ) 121 SB
2055 2336 41 (is ) 43 SB
2098 2336 153 (denoted) 153 SB
1238 2387 57 (by ) 62 SB
1300 2387 28 ([t) 28 SB
1328 2395 21 (1) 21 SB
1349 2387 22 (, ) 27 SB
1376 2387 14 (t) 14 SB
1390 2395 21 (2) 21 SB
1411 2387 36 (\), ) 41 SB
1452 2387 172 (meaning ) 177 SB
1629 2387 84 (that ) 89 SB
1718 2387 69 (the ) 75 SB
1793 2387 119 (phase ) 125 SB
1918 2387 74 (has ) 80 SB
1998 2387 37 (re) 37 SB
2035 2387 216 (sponsibility) 216 SB
1238 2446 65 (for ) 68 SB
1306 2446 55 (its ) 58 SB
1364 2446 150 (object\222s ) 154 SB
1518 2446 131 (events ) 135 SB
1653 2446 102 (from ) 106 SB
1759 2446 94 (time ) 98 SB
1857 2446 14 (t) 14 SB
1871 2454 21 (1) 21 SB
1892 2446 11 ( ) 15 SB
1907 2446 205 (\(inclusive\) ) 209 SB
2116 2446 48 (to ) 52 SB
2168 2446 83 (time) 83 SB
1238 2505 14 (t) 14 SB
1252 2513 21 (2) 21 SB
1273 2505 11 ( ) 12 SB
1285 2505 222 (\(exclusive\). ) 224 SB
1509 2505 11 ( ) 13 SB
1522 2505 91 (Any ) 93 SB
1615 2505 119 (phase ) 121 SB
1736 2505 75 (can ) 77 SB
1813 2505 54 (be ) 56 SB
1869 2505 146 (located ) 148 SB
2017 2505 58 (on ) 60 SB
2077 2505 79 (any ) 81 SB
2158 2505 93 (node) 93 SB
1238 2564 47 (in ) 62 SB
1300 2564 69 (the ) 85 SB
1385 2564 218 (distributed ) 234 SB
1619 2564 152 (system, ) 168 SB
1787 2564 85 (with) 85 SB
1872 2564 73 (out ) 89 SB
1961 2564 135 (regard ) 151 SB
2112 2564 65 (for ) 81 SB
2193 2564 58 (the) 58 SB
1238 2615 866 (location of the other phases of the same object.) 866 SB
1330 2716 137 (Phases ) 153 SB
1483 2716 69 (are ) 86 SB
1569 2716 192 (produced ) 209 SB
1778 2716 57 (by ) 74 SB
1852 2716 32 (a ) 49 SB
1901 2716 223 (mechanism ) 240 SB
2141 2716 110 (called) 110 SB
32 0 0 42 42 0 0 0 40 /Palatino-Italic /font26 ANSIFont font
1238 2767 161 (temporal ) 180 SB
1418 2767 145 (splitting) 145 SB
32 0 0 42 42 0 0 0 39 /Palatino-Roman /font27 ANSIFont font
1563 2768 22 (. ) 41 SB
1604 2768 11 ( ) 30 SB
1634 2768 192 (Temporal ) 212 SB
1846 2768 165 (splitting ) 185 SB
2031 2768 132 (allows ) 152 SB
2183 2768 68 (any) 68 SB
1 #C
statusdict begin /manualfeed false store end
EJ RS
%%PageTrailer
%%PageResources: font Palatino-Bold
%%+ font Palatino-Italic
%%+ font Palatino-Roman
%%Page: 3 3
%%PageResources: (atend)
SS
0 0 25 25 798 1100 300 SM
32 0 0 42 42 0 0 0 39 /Palatino-Roman /font27 ANSIFont font
0 0 0 fC
150 225 119 (phase ) 130 SB
280 225 48 (to ) 59 SB
339 225 54 (be ) 65 SB
404 225 157 (divided ) 168 SB
572 225 84 (into ) 96 SB
668 225 83 (two ) 95 SB
763 225 148 (smaller ) 160 SB
923 225 148 (phases. ) 160 SB
1083 225 11 ( ) 23 SB
1106 225 57 (An) 57 SB
150 276 120 (object ) 126 SB
276 276 41 (is ) 47 SB
323 276 153 (initially ) 159 SB
482 276 202 (composed ) 209 SB
691 276 48 (of ) 55 SB
746 276 32 (a ) 39 SB
785 276 120 (single ) 127 SB
912 276 130 (phase, ) 137 SB
1049 276 114 (which) 114 SB
150 327 972 (can then be split into an arbitrary number of phases.) 972 SB
242 428 131 (Figure ) 136 SB
378 428 32 (1 ) 37 SB
415 428 129 (shows ) 134 SB
549 428 56 (an ) 61 SB
610 428 120 (object ) 125 SB
735 428 139 (named ) 144 SB
879 428 44 (A ) 49 SB
928 428 157 (divided ) 162 SB
1090 428 73 (into) 73 SB
150 479 83 (two ) 85 SB
235 479 148 (phases. ) 150 SB
385 479 11 ( ) 13 SB
398 479 101 (Each ) 103 SB
501 479 119 (phase ) 121 SB
622 479 74 (has ) 76 SB
698 479 32 (a ) 35 SB
733 479 143 (control ) 146 SB
879 479 122 (block, ) 125 SB
1004 479 56 (an ) 59 SB
1063 479 100 (input) 100 SB
150 530 125 (queue ) 150 SB
300 530 48 (of ) 73 SB
373 530 185 (incoming ) 210 SB
583 530 197 (messages, ) 222 SB
805 530 56 (an ) 81 SB
886 530 137 (output ) 163 SB
1049 530 114 (queue) 114 SB
150 581 137 (contain) 137 SB
287 581 70 (ing ) 73 SB
360 581 128 (copies ) 132 SB
492 581 48 (of ) 52 SB
544 581 178 (outgoing ) 182 SB
726 581 197 (messages, ) 201 SB
927 581 82 (and ) 86 SB
1013 581 32 (a ) 36 SB
1049 581 114 (queue) 114 SB
150 632 48 (of ) 59 SB
209 632 120 (saved ) 131 SB
340 632 127 (states. ) 138 SB
478 632 11 ( ) 22 SB
500 632 81 (The ) 92 SB
592 632 86 (first ) 97 SB
689 632 119 (phase ) 130 SB
819 632 95 (runs ) 106 SB
925 632 102 (from ) 113 SB
1038 632 125 (virtual) 125 SB
150 683 112 (times ) 113 SB
263 683 11 ( ) 12 SB
275 683 11 ( ) 12 SB
287 683 21 (\226) 21 SB
308 683 21 (_) 21 SB
329 683 11 ( ) 12 SB
341 683 48 (to ) 49 SB
390 683 11 ( ) 12 SB
402 683 106 (1700, ) 107 SB
509 683 172 (meaning ) 173 SB
682 683 84 (that ) 86 SB
768 683 79 (any ) 81 SB
849 683 186 (messages ) 188 SB
1037 683 87 (sent ) 89 SB
1126 683 37 (to) 37 SB
150 734 79 (this ) 83 SB
233 734 120 (object ) 124 SB
357 734 102 (from ) 106 SB
463 734 69 (the ) 73 SB
536 734 95 (start ) 99 SB
635 734 48 (of ) 52 SB
687 734 69 (the ) 73 SB
760 734 209 (simulation ) 213 SB
973 734 61 (up ) 65 SB
1038 734 59 (to, ) 63 SB
1101 734 62 (but) 62 SB
150 785 72 (not ) 79 SB
229 785 118 (includ) 118 SB
347 785 81 (ing, ) 88 SB
435 785 136 (virtual ) 143 SB
578 785 94 (time ) 101 SB
679 785 95 (1700 ) 102 SB
781 785 69 (are ) 77 SB
858 785 164 (handled ) 172 SB
1030 785 57 (by ) 65 SB
1095 785 68 (this) 68 SB
150 836 130 (phase. ) 132 SB
282 836 11 ( ) 13 SB
295 836 81 (The ) 83 SB
378 836 141 (second ) 143 SB
521 836 119 (phase ) 121 SB
642 836 132 (covers ) 134 SB
776 836 136 (virtual ) 138 SB
914 836 112 (times ) 114 SB
1028 836 95 (1700 ) 98 SB
1126 836 37 (to) 37 SB
150 887 68 (+_, ) 77 SB
227 887 52 (so ) 61 SB
288 887 79 (this ) 88 SB
376 887 119 (phase ) 128 SB
504 887 156 (handles ) 165 SB
669 887 79 (any ) 88 SB
757 887 186 (messages ) 195 SB
952 887 87 (sent ) 96 SB
1048 887 48 (to ) 57 SB
1105 887 58 (the) 58 SB
150 938 120 (object ) 138 SB
288 938 102 (from ) 120 SB
408 938 136 (virtual ) 154 SB
562 938 94 (time ) 112 SB
674 938 95 (1700 ) 113 SB
787 938 48 (to ) 66 SB
853 938 69 (the ) 87 SB
940 938 81 (end ) 99 SB
1039 938 48 (of ) 66 SB
1105 938 58 (the) 58 SB
150 989 209 (simulation.) 209 SB
242 1949 103 (Only ) 109 SB
351 1949 159 (systems ) 165 SB
516 1949 84 (that ) 90 SB
606 1949 149 (include ) 156 SB
762 1949 100 (clear ) 107 SB
869 1949 149 (notions ) 156 SB
1025 1949 48 (of ) 55 SB
1080 1949 83 (time) 83 SB
150 2000 50 (as ) 51 SB
201 2000 56 (an ) 57 SB
258 2000 147 (explicit ) 148 SB
406 2000 118 (entity ) 119 SB
525 2000 75 (can ) 77 SB
602 2000 112 (make ) 114 SB
716 2000 74 (use ) 76 SB
792 2000 48 (of ) 50 SB
842 2000 180 (temporal ) 182 SB
1024 2000 139 (decom-) 139 SB
150 2051 173 (position. ) 174 SB
324 2051 11 ( ) 12 SB
336 2051 136 (Unless ) 138 SB
474 2051 69 (the ) 71 SB
545 2051 141 (system ) 143 SB
688 2051 154 (permits ) 156 SB
844 2051 197 (optimistic ) 199 SB
1043 2051 120 (execu-) 120 SB
150 2102 95 (tion, ) 100 SB
250 2102 180 (temporal ) 185 SB
435 2102 287 (decomposition ) 292 SB
727 2102 82 (will ) 87 SB
814 2102 93 (only ) 98 SB
912 2102 112 (assist ) 117 SB
1029 2102 47 (in ) 52 SB
1081 2102 82 (load) 82 SB
150 2153 201 (balancing. ) 208 SB
358 2153 11 ( ) 19 SB
377 2153 151 (Besides ) 159 SB
536 2153 145 (TWOS, ) 153 SB
689 2153 109 (some ) 117 SB
806 2153 109 (other ) 117 SB
923 2153 159 (systems ) 167 SB
1090 2153 73 (that) 73 SB
150 2204 116 (could ) 125 SB
275 2204 112 (make ) 121 SB
396 2204 74 (full ) 83 SB
479 2204 74 (use ) 83 SB
562 2204 48 (of ) 57 SB
619 2204 180 (temporal ) 189 SB
808 2204 287 (decomposition ) 297 SB
1105 2204 58 (are) 58 SB
150 2255 122 (Jade\222s ) 128 SB
278 2255 106 (Time ) 112 SB
390 2255 116 (Warp ) 122 SB
512 2255 141 (system ) 147 SB
659 2255 169 (\(Lomow ) 175 SB
834 2255 78 (88\), ) 84 SB
918 2255 144 (Mitre\222s ) 150 SB
1068 2255 95 (Time) 95 SB
150 2306 116 (Warp ) 122 SB
272 2306 144 (variant ) 150 SB
422 2306 128 (\(Sokol ) 135 SB
557 2306 78 (90\), ) 85 SB
642 2306 82 (and ) 89 SB
731 2306 69 (the ) 76 SB
807 2306 106 (Time ) 113 SB
920 2306 116 (Warp ) 123 SB
1043 2306 120 (imple-) 120 SB
150 2357 200 (mentation ) 208 SB
358 2357 46 (at ) 54 SB
412 2357 110 (Rand ) 118 SB
530 2357 173 (\(Burdorf ) 181 SB
711 2357 78 (90\), ) 87 SB
798 2357 50 (as ) 59 SB
857 2357 90 (well ) 99 SB
956 2357 50 (as ) 59 SB
1015 2357 148 (systems) 148 SB
150 2408 119 (based ) 124 SB
274 2408 58 (on ) 63 SB
337 2408 189 (Chandy\222s ) 194 SB
531 2408 193 (paradigm ) 199 SB
730 2408 48 (of ) 54 SB
784 2408 211 (space-time ) 217 SB
1001 2408 162 (\(Chandy) 162 SB
150 2459 67 (90\).) 67 SB
32 0 0 42 42 1 0 0 39 /Palatino-Roman /font27 ANSIFont font
150 2560 954 (3.  TWOS\222 TEMPORAL SPLITTING MECHANISM) 954 SB
32 0 0 42 42 0 0 0 39 /Palatino-Roman /font27 ANSIFont font
242 2661 131 (Figure ) 140 SB
382 2661 32 (2 ) 41 SB
423 2661 129 (shows ) 138 SB
561 2661 69 (the ) 78 SB
639 2661 205 (mechanics ) 214 SB
853 2661 48 (of ) 57 SB
910 2661 223 (performing ) 232 SB
1142 2661 21 (a) 21 SB
150 2712 180 (temporal ) 187 SB
337 2712 103 (split. ) 110 SB
447 2712 11 ( ) 18 SB
465 2712 130 (Object ) 137 SB
602 2712 44 (A ) 52 SB
654 2712 115 (exists ) 123 SB
777 2712 47 (in ) 55 SB
832 2712 32 (a ) 40 SB
872 2712 120 (single ) 128 SB
1000 2712 119 (phase ) 127 SB
1127 2712 36 (in) 36 SB
150 2763 122 (figure ) 124 SB
274 2763 64 (2a. ) 66 SB
340 2763 11 ( ) 14 SB
354 2763 91 (This ) 94 SB
448 2763 120 (single ) 123 SB
571 2763 119 (phase ) 122 SB
693 2763 74 (has ) 77 SB
770 2763 264 (responsibility ) 267 SB
1037 2763 65 (for ) 68 SB
1105 2763 58 (the) 58 SB
1238 225 74 (full ) 77 SB
1315 225 116 (range ) 119 SB
1434 225 48 (of ) 52 SB
1486 225 136 (virtual ) 140 SB
1626 225 123 (times. ) 127 SB
1753 225 109 (After ) 113 SB
1866 225 32 (a ) 36 SB
1902 225 180 (temporal ) 184 SB
2086 225 103 (split, ) 107 SB
2193 225 58 (the) 58 SB
1238 276 120 (object ) 125 SB
1363 276 157 (consists ) 162 SB
1525 276 48 (of ) 53 SB
1578 276 83 (two ) 88 SB
1666 276 148 (phases, ) 153 SB
1819 276 50 (as ) 55 SB
1874 276 135 (shown ) 141 SB
2015 276 47 (in ) 53 SB
2068 276 122 (figure ) 128 SB
2196 276 55 (2b,) 55 SB
1238 327 95 (each ) 99 SB
1337 327 96 (with ) 100 SB
1437 327 55 (its ) 59 SB
1496 327 93 (own ) 97 SB
1593 327 190 (operating ) 195 SB
1788 327 141 (system ) 146 SB
1934 327 209 (structures. ) 214 SB
2148 327 11 ( ) 16 SB
2164 327 87 (Both) 87 SB
1238 378 69 (are ) 86 SB
1324 378 88 (part ) 106 SB
1430 378 48 (of ) 66 SB
1496 378 120 (object ) 138 SB
1634 378 55 (A, ) 73 SB
1707 378 82 (and ) 100 SB
1807 378 106 (there ) 124 SB
1931 378 41 (is ) 59 SB
1990 378 56 (an ) 74 SB
2064 378 187 (important) 187 SB
1238 429 213 (connection ) 216 SB
1454 429 167 (between ) 170 SB
1624 429 69 (the ) 72 SB
1696 429 83 (two ) 86 SB
1782 429 148 (phases. ) 151 SB
1933 429 11 ( ) 15 SB
1948 429 81 (The ) 85 SB
2033 429 76 (last ) 80 SB
2113 429 98 (state ) 102 SB
2215 429 36 (in) 36 SB
1238 480 69 (the ) 72 SB
1310 480 98 (state ) 101 SB
1411 480 125 (queue ) 128 SB
1539 480 48 (of ) 51 SB
1590 480 69 (the ) 72 SB
1662 480 130 (earlier ) 133 SB
1795 480 119 (phase ) 122 SB
1917 480 105 (must ) 108 SB
2025 480 54 (be ) 57 SB
2082 480 69 (the ) 73 SB
2155 480 96 (same) 96 SB
1238 531 98 (state ) 104 SB
1342 531 50 (as ) 56 SB
1398 531 69 (the ) 75 SB
1473 531 86 (first ) 92 SB
1565 531 98 (state ) 104 SB
1669 531 47 (in ) 54 SB
1723 531 69 (the ) 76 SB
1799 531 98 (state ) 105 SB
1904 531 125 (queue ) 132 SB
2036 531 48 (of ) 55 SB
2091 531 69 (the ) 76 SB
2167 531 84 (later) 84 SB
1238 582 130 (phase. ) 141 SB
1379 582 11 ( ) 22 SB
1401 582 121 (When ) 132 SB
1533 582 56 (an ) 68 SB
1601 582 120 (object ) 132 SB
1733 582 41 (is ) 53 SB
1786 582 215 (temporally ) 227 SB
2013 582 103 (split, ) 115 SB
2128 582 123 (TWOS) 123 SB
1238 633 105 (must ) 118 SB
1356 633 89 (take ) 102 SB
1458 633 157 (responsi) 157 SB
1615 633 107 (bility ) 120 SB
1735 633 65 (for ) 78 SB
1813 633 174 (ensuring ) 187 SB
2000 633 84 (that ) 97 SB
2097 633 69 (the ) 82 SB
2179 633 72 (two) 72 SB
1238 684 434 (states remain the same.) 434 SB
1 lc
1 lj
0 0 0 pC
6 4 SP
255 255 255 fC
/fm 256 def
1699 795 1885 1057 56 56 RR
1 F
S
n
0 lc
0 lj
/fm 256 def
112 57 1736 850 B
1 F
S
n
/fm 256 def
112 53 1736 946 B
1 F
S
n
/fm 256 def
91 112 1419 870 B
1 F
S
n
1 lc
1 lj
gs 92 8 1417 902 CB
1326 906 M 275 0 1 PP
S
n
gr
0 lc
0 lj
/fm 256 def
95 112 1511 870 B
1 F
S
n
1 lc
1 lj
gs 96 8 1509 902 CB
1413 906 M 288 0 1 PP
S
n
gr
0 lc
0 lj
/fm 256 def
91 112 1607 870 B
1 F
S
n
1 lc
1 lj
gs 92 8 1605 902 CB
1513 906 M 275 0 1 PP
S
n
gr
0 lc
0 lj
/fm 256 def
91 112 1982 870 B
1 F
S
n
1 lc
1 lj
gs 92 8 1980 902 CB
1888 906 M 275 0 1 PP
S
n
gr
0 lc
0 lj
/fm 256 def
95 112 1886 870 B
1 F
S
n
1 lc
1 lj
gs 96 8 1884 902 CB
1788 906 M 288 0 1 PP
S
n
gr
0 lc
0 lj
/fm 256 def
gs 671 388 1409 785 CB
150 112 1869 1058 B
1 F
S
n
gr
1 lc
1 lj
gs 150 8 1867 1090 CB
1717 1094 M 451 0 1 PP
S
n
gr
0 lc
0 lj
/fm 256 def
gs 671 388 1409 785 CB
150 112 1569 1058 B
1 F
S
n
gr
1 lc
1 lj
gs 150 8 1567 1090 CB
1417 1094 M 450 0 1 PP
S
n
gr
0 lc
0 lj
/fm 256 def
gs 671 388 1409 785 CB
150 112 1719 1058 B
1 F
S
n
gr
1 lc
1 lj
gs 150 8 1717 1090 CB
1567 1094 M 450 0 1 PP
S
n
gr
32 0 0 50 50 0 0 0 47 /Palatino-Roman /font27 ANSIFont font
0 0 0 fC
gs 671 388 1409 785 CB
1759 848 63 (\226\201) 63 SB
gr
gs 671 388 1409 785 CB
1759 935 68 (+\201) 68 SB
gr
32 0 0 42 42 0 0 0 41 /Palatino-Bold /font24 ANSIFont font
1238 1223 668 (Figure 2a:  Before a Temporal Split) 668 SB
255 255 255 fC
/fm 256 def
1436 1335 1622 1597 56 56 RR
1 F
S
n
0 lc
0 lj
/fm 256 def
112 57 1473 1390 B
1 F
S
n
/fm 256 def
112 54 1473 1485 B
1 F
S
n
/fm 256 def
91 112 1248 1410 B
1 F
S
n
1 lc
1 lj
gs 92 8 1246 1442 CB
1155 1446 M 275 0 1 PP
S
n
gr
0 lc
0 lj
/fm 256 def
95 112 1340 1410 B
1 F
S
n
1 lc
1 lj
gs 96 8 1338 1442 CB
1242 1446 M 288 0 1 PP
S
n
gr
0 lc
0 lj
/fm 256 def
91 112 1623 1410 B
1 F
S
n
1 lc
1 lj
gs 92 8 1621 1442 CB
1530 1446 M 275 0 1 PP
S
n
gr
0 lc
0 lj
/fm 256 def
150 112 1527 1598 B
1 F
S
n
1 lc
1 lj
gs 150 9 1525 1629 CB
1375 1634 M 450 0 1 PP
S
n
gr
0 lc
0 lj
/fm 256 def
150 112 1377 1598 B
1 F
S
n
1 lc
1 lj
gs 150 9 1375 1629 CB
1226 1634 M 449 0 1 PP
S
n
gr
32 0 0 42 42 0 0 0 38 /Palatino-Roman /font27 ANSIFont font
0 0 0 fC
gs 954 392 1238 1325 CB
1492 1492 84 (1000) 84 SB
gr
32 0 0 50 50 0 0 0 47 /Palatino-Roman /font27 ANSIFont font
gs 954 392 1238 1325 CB
1496 1383 63 (\226\201) 63 SB
gr
255 255 255 fC
/fm 256 def
1907 1340 2093 1601 56 56 RR
1 F
S
n
0 lc
0 lj
/fm 256 def
112 57 1944 1394 B
1 F
S
n
/fm 256 def
112 53 1944 1490 B
1 F
S
n
/fm 256 def
gs 954 392 1238 1325 CB
95 111 2094 1415 B
1 F
S
n
gr
1 lc
1 lj
gs 96 8 2092 1446 CB
1996 1450 M 288 0 1 PP
S
n
gr
0 lc
0 lj
/fm 256 def
91 111 1815 1415 B
1 F
S
n
1 lc
1 lj
gs 92 8 1813 1446 CB
1721 1450 M 275 0 1 PP
S
n
gr
0 lc
0 lj
/fm 256 def
gs 954 392 1238 1325 CB
150 112 2002 1602 B
1 F
S
n
gr
1 lc
1 lj
gs 150 8 2000 1634 CB
1850 1638 M 450 0 1 PP
S
n
gr
0 lc
0 lj
/fm 256 def
gs 954 392 1238 1325 CB
150 112 1852 1602 B
1 F
S
n
gr
1 lc
1 lj
gs 150 8 1850 1634 CB
1700 1638 M 450 0 1 PP
S
n
gr
32 0 0 42 42 0 0 0 38 /Palatino-Roman /font27 ANSIFont font
0 0 0 fC
gs 954 392 1238 1325 CB
1955 1404 84 (1000) 84 SB
gr
32 0 0 50 50 0 0 0 47 /Palatino-Roman /font27 ANSIFont font
gs 954 392 1238 1325 CB
1967 1475 68 (+\201) 68 SB
gr
32 0 0 42 42 0 0 0 41 /Palatino-Bold /font24 ANSIFont font
1238 1767 648 (Figure 2b:  After a Temporal Split) 648 SB
32 0 0 42 42 0 0 0 39 /Palatino-Roman /font27 ANSIFont font
1330 1869 611 (The temporal splitting facility in ) 612 SB
1942 1869 134 (TWOS ) 135 SB
2077 1869 127 (works ) 128 SB
2205 1869 46 (by) 46 SB
1238 1920 168 (issuance ) 185 SB
1423 1920 48 (of ) 65 SB
1488 1920 147 (explicit ) 164 SB
1652 1920 216 (commands ) 233 SB
1885 1920 48 (to ) 65 SB
1950 1920 92 (split ) 110 SB
2060 1920 138 (objects ) 156 SB
2216 1920 35 (at) 35 SB
1238 1971 194 (particular ) 209 SB
1447 1971 136 (virtual ) 152 SB
1599 1971 123 (times. ) 139 SB
1738 1971 101 (Such ) 117 SB
1855 1971 32 (a ) 48 SB
1903 1971 198 (command ) 214 SB
2117 1971 75 (can ) 91 SB
2208 1971 43 (be) 43 SB
1238 2022 777 (issued at any time during the run.   From ) 778 SB
2016 2022 69 (the ) 70 SB
2086 2022 81 (real ) 82 SB
2168 2022 83 (time) 83 SB
1238 2073 166 (moment ) 169 SB
1407 2073 46 (at ) 49 SB
1456 2073 125 (which ) 129 SB
1585 2073 69 (the ) 73 SB
1658 2073 180 (temporal ) 184 SB
1842 2073 92 (split ) 96 SB
1938 2073 41 (is ) 45 SB
1983 2073 206 (requested, ) 210 SB
2193 2073 58 (the) 58 SB
1238 2124 141 (system ) 145 SB
1383 2124 82 (will ) 86 SB
1469 2124 131 (guaran) 131 SB
1600 2124 65 (tee ) 69 SB
1669 2124 84 (that ) 88 SB
1757 2124 69 (the ) 73 SB
1830 2124 120 (object ) 124 SB
1954 2124 47 (in ) 51 SB
2005 2124 171 (question ) 175 SB
2180 2124 71 (will) 71 SB
1238 2175 138 (handle ) 147 SB
1385 2175 186 (messages ) 195 SB
1580 2175 96 (with ) 105 SB
1685 2175 136 (virtual ) 146 SB
1831 2175 112 (times ) 122 SB
1953 2175 128 (before ) 138 SB
2091 2175 69 (the ) 79 SB
2170 2175 81 (split) 81 SB
1238 2226 94 (time ) 105 SB
1343 2226 47 (in ) 58 SB
1401 2226 78 (one ) 89 SB
1490 2226 130 (phase, ) 141 SB
1631 2226 82 (and ) 93 SB
1724 2226 186 (messages ) 197 SB
1921 2226 97 (after ) 109 SB
2030 2226 69 (the ) 81 SB
2111 2226 92 (split ) 104 SB
2215 2226 36 (in) 36 SB
1238 2277 273 (another phase.) 273 SB
1330 2378 81 (The ) 88 SB
1418 2378 205 (mechanics ) 212 SB
1630 2378 48 (of ) 55 SB
1685 2378 165 (splitting ) 173 SB
1858 2378 62 (off ) 70 SB
1928 2378 32 (a ) 40 SB
1968 2378 90 (new ) 98 SB
2066 2378 119 (phase ) 127 SB
2193 2378 58 (are) 58 SB
1238 2429 248 (conceptually ) 265 SB
1503 2429 146 (simple. ) 163 SB
1666 2429 11 ( ) 28 SB
1694 2429 49 (In ) 67 SB
1761 2429 143 (theory, ) 161 SB
1922 2429 32 (a ) 50 SB
1972 2429 180 (temporal ) 198 SB
2170 2429 81 (split) 81 SB
1238 2480 201 (causes the ) 202 SB
1440 2480 223 (destruction ) 224 SB
1664 2480 48 (of ) 49 SB
1713 2480 69 (the ) 70 SB
1783 2480 119 (phase ) 120 SB
1903 2480 113 (being ) 114 SB
2017 2480 92 (split ) 93 SB
2110 2480 82 (and ) 83 SB
2193 2480 58 (the) 58 SB
1238 2531 161 (creation ) 172 SB
1410 2531 48 (of ) 59 SB
1469 2531 83 (two ) 95 SB
1564 2531 90 (new ) 102 SB
1666 2531 148 (phases. ) 160 SB
1826 2531 11 ( ) 23 SB
1849 2531 81 (The ) 93 SB
1942 2531 111 (input ) 123 SB
2065 2531 186 (messages,) 186 SB
1238 2582 137 (output ) 151 SB
1389 2582 197 (messages, ) 211 SB
1600 2582 82 (and ) 96 SB
1696 2582 116 (states ) 130 SB
1826 2582 48 (of ) 62 SB
1888 2582 69 (the ) 84 SB
1972 2582 72 (old ) 87 SB
2059 2582 119 (phase ) 134 SB
2193 2582 58 (are) 58 SB
1238 2633 157 (divided ) 158 SB
1396 2633 167 (between ) 168 SB
1564 2633 69 (the ) 70 SB
1634 2633 83 (two ) 84 SB
1718 2633 90 (new ) 91 SB
1809 2633 137 (phases ) 138 SB
1947 2633 195 (according ) 196 SB
2143 2633 48 (to ) 50 SB
2193 2633 58 (the) 58 SB
1238 2684 149 (phases\222 ) 158 SB
1396 2684 184 (intervals. ) 193 SB
1589 2684 11 ( ) 20 SB
1609 2684 49 (In ) 59 SB
1668 2684 169 (practice, ) 179 SB
1847 2684 69 (the ) 79 SB
1926 2684 156 (existing ) 166 SB
2092 2684 119 (phase ) 129 SB
2221 2684 30 (is) 30 SB
1238 2735 198 (converted ) 201 SB
1439 2735 84 (into ) 87 SB
1526 2735 78 (one ) 81 SB
1607 2735 48 (of ) 51 SB
1658 2735 69 (the ) 72 SB
1730 2735 90 (new ) 93 SB
1823 2735 148 (phases. ) 151 SB
1974 2735 11 ( ) 14 SB
1988 2735 81 (The ) 84 SB
2072 2735 179 (operating) 179 SB
1238 2786 141 (system ) 149 SB
1387 2786 105 (must ) 113 SB
1500 2786 153 (allocate ) 162 SB
1662 2786 32 (a ) 41 SB
1703 2786 90 (new ) 99 SB
1802 2786 119 (phase ) 128 SB
1930 2786 143 (control ) 152 SB
2082 2786 169 (structure) 169 SB
1 #C
statusdict begin /manualfeed false store end
EJ RS
%%PageTrailer
%%PageResources: font Palatino-Bold
%%+ font Palatino-Roman
%%Page: 4 4
%%PageResources: (atend)
SS
0 0 25 25 798 1100 300 SM
32 0 0 42 42 0 0 0 39 /Palatino-Roman /font27 ANSIFont font
0 0 0 fC
150 225 65 (for ) 70 SB
220 225 69 (the ) 75 SB
295 225 141 (second ) 147 SB
442 225 90 (new ) 96 SB
538 225 130 (phase. ) 136 SB
674 225 11 ( ) 17 SB
691 225 137 (Phases ) 143 SB
834 225 69 (are ) 75 SB
909 225 69 (the ) 75 SB
984 225 179 (operating) 179 SB
150 276 141 (system ) 149 SB
299 276 145 (entities ) 153 SB
452 276 201 (scheduled ) 209 SB
661 276 65 (for ) 74 SB
735 276 201 (execution, ) 210 SB
945 276 52 (so ) 61 SB
1006 276 69 (the ) 78 SB
1084 276 79 (new) 79 SB
150 327 898 (phase must be linked into the scheduling queue.) 898 SB
242 428 81 (The ) 85 SB
327 428 94 (bulk ) 98 SB
425 428 48 (of ) 52 SB
477 428 56 (an ) 61 SB
538 428 150 (object\222s ) 155 SB
693 428 198 (important ) 203 SB
896 428 232 (information ) 237 SB
1133 428 30 (is) 30 SB
150 479 93 (kept ) 109 SB
259 479 47 (in ) 63 SB
322 479 55 (its ) 71 SB
393 479 111 (input ) 127 SB
520 479 136 (queue, ) 152 SB
672 479 137 (output ) 153 SB
825 479 136 (queue, ) 152 SB
977 479 82 (and ) 99 SB
1076 479 87 (state) 87 SB
150 530 136 (queue. ) 145 SB
295 530 11 ( ) 20 SB
315 530 101 (Each ) 110 SB
425 530 109 (entry ) 118 SB
543 530 47 (in ) 56 SB
599 530 95 (each ) 104 SB
703 530 125 (queue ) 134 SB
837 530 41 (is ) 51 SB
888 530 138 (tagged ) 148 SB
1036 530 96 (with ) 106 SB
1142 530 21 (a) 21 SB
150 581 172 (character) 172 SB
322 581 86 (istic ) 88 SB
410 581 136 (virtual ) 138 SB
548 581 105 (time. ) 108 SB
656 581 11 ( ) 14 SB
670 581 121 (When ) 124 SB
794 581 32 (a ) 35 SB
829 581 119 (phase ) 122 SB
951 581 41 (is ) 44 SB
995 581 92 (split ) 95 SB
1090 581 73 (into) 73 SB
150 632 83 (two ) 87 SB
237 632 104 (child ) 108 SB
345 632 148 (phases, ) 153 SB
498 632 69 (the ) 74 SB
572 632 232 (information ) 237 SB
809 632 47 (in ) 52 SB
861 632 55 (its ) 60 SB
921 632 143 (queues ) 148 SB
1069 632 94 (must) 94 SB
150 683 54 (be ) 64 SB
214 683 157 (divided ) 168 SB
382 683 167 (between ) 178 SB
560 683 69 (the ) 80 SB
640 683 83 (two ) 94 SB
734 683 176 (children. ) 187 SB
921 683 11 ( ) 22 SB
943 683 101 (Each ) 112 SB
1055 683 108 (phase) 108 SB
150 734 105 (must ) 108 SB
258 734 68 (get ) 72 SB
330 734 69 (the ) 73 SB
403 734 112 (items ) 116 SB
519 734 84 (that ) 88 SB
607 734 69 (are ) 73 SB
680 734 138 (tagged ) 142 SB
822 734 96 (with ) 100 SB
922 734 136 (virtual ) 140 SB
1062 734 101 (times) 101 SB
150 785 342 (within its interval.) 342 SB
242 886 202 (Whenever ) 206 SB
448 886 69 (the ) 73 SB
521 886 130 (earlier ) 135 SB
656 886 119 (phase ) 124 SB
780 886 199 (completes ) 204 SB
984 886 179 (execution) 179 SB
150 937 48 (of ) 50 SB
200 937 56 (all ) 58 SB
258 937 48 (of ) 50 SB
308 937 55 (its ) 57 SB
365 937 111 (input ) 114 SB
479 937 197 (messages, ) 200 SB
679 937 37 (it ) 40 SB
719 937 105 (must ) 108 SB
827 937 99 (send ) 102 SB
929 937 32 (a ) 35 SB
964 937 101 (copy ) 104 SB
1068 937 48 (of ) 51 SB
1119 937 44 (its) 44 SB
150 988 76 (last ) 77 SB
227 988 98 (state ) 99 SB
326 988 48 (to ) 49 SB
375 988 69 (the ) 70 SB
445 988 95 (later ) 96 SB
541 988 130 (phase, ) 132 SB
673 988 125 (which ) 127 SB
800 988 92 (uses ) 94 SB
894 988 37 (it ) 39 SB
933 988 50 (as ) 52 SB
985 988 69 (the ) 71 SB
1056 988 48 (ini) 48 SB
1104 988 59 (tial) 59 SB
150 1039 98 (state ) 104 SB
254 1039 65 (for ) 71 SB
325 1039 55 (its ) 61 SB
386 1039 86 (first ) 92 SB
478 1039 111 (input ) 117 SB
595 1039 179 (message. ) 185 SB
780 1039 11 ( ) 17 SB
797 1039 39 (If ) 45 SB
842 1039 69 (the ) 76 SB
918 1039 130 (earlier ) 137 SB
1055 1039 108 (phase) 108 SB
150 1090 93 (rolls ) 100 SB
250 1090 97 (back ) 104 SB
354 1090 97 (after ) 104 SB
458 1090 158 (sending ) 165 SB
623 1090 32 (a ) 39 SB
662 1090 98 (state ) 105 SB
767 1090 48 (to ) 55 SB
822 1090 69 (the ) 76 SB
898 1090 95 (later ) 102 SB
1000 1090 130 (phase, ) 137 SB
1137 1090 26 (it) 26 SB
150 1141 82 (will ) 86 SB
236 1141 100 (have ) 104 SB
340 1141 48 (to ) 53 SB
393 1141 168 (transmit ) 173 SB
566 1141 154 (another ) 159 SB
725 1141 98 (state ) 103 SB
828 1141 48 (to ) 53 SB
881 1141 69 (the ) 74 SB
955 1141 95 (later ) 100 SB
1055 1141 108 (phase) 108 SB
150 1192 97 (once ) 102 SB
252 1192 37 (it ) 42 SB
294 1192 236 (recompletes ) 241 SB
535 1192 55 (its ) 60 SB
595 1192 93 (own ) 98 SB
693 1192 277 (computations. ) 282 SB
975 1192 11 ( ) 17 SB
992 1192 81 (The ) 87 SB
1079 1192 84 (later) 84 SB
150 1243 119 (phase ) 125 SB
275 1243 92 (may ) 99 SB
374 1243 100 (have ) 107 SB
481 1243 151 (already ) 158 SB
639 1243 141 (started ) 148 SB
787 1243 201 (execution, ) 208 SB
995 1243 47 (in ) 54 SB
1049 1243 114 (which) 114 SB
150 1294 488 (case it must also roll back.) 488 SB
242 1395 118 (Three ) 154 SB
396 1395 267 (optimizations ) 303 SB
699 1395 136 (permit ) 172 SB
871 1395 186 (relatively ) 223 SB
1094 1395 69 (few) 69 SB
150 1446 267 (transmissions ) 269 SB
419 1446 48 (of ) 50 SB
469 1446 116 (states ) 118 SB
587 1446 102 (from ) 104 SB
691 1446 119 (phase ) 121 SB
812 1446 48 (to ) 50 SB
862 1446 130 (phase. ) 133 SB
995 1446 11 ( ) 14 SB
1009 1446 106 (First, ) 109 SB
1118 1446 45 (an) 45 SB
150 1497 130 (earlier ) 136 SB
286 1497 119 (phase ) 125 SB
411 1497 116 (never ) 122 SB
533 1497 117 (sends ) 123 SB
656 1497 32 (a ) 38 SB
694 1497 98 (state ) 104 SB
798 1497 58 (on ) 64 SB
862 1497 48 (to ) 54 SB
916 1497 32 (a ) 38 SB
954 1497 95 (later ) 101 SB
1055 1497 108 (phase) 108 SB
150 1548 98 (until ) 101 SB
251 1548 69 (the ) 72 SB
323 1548 130 (earlier ) 133 SB
456 1548 119 (phase ) 122 SB
578 1548 74 (has ) 77 SB
655 1548 197 (processed ) 200 SB
855 1548 69 (the ) 72 SB
927 1548 76 (last ) 79 SB
1006 1548 157 (message) 157 SB
150 1599 37 (it ) 46 SB
196 1599 182 (currently ) 191 SB
387 1599 74 (has ) 83 SB
470 1599 188 (available, ) 197 SB
667 1599 104 (since ) 113 SB
780 1599 210 (processing ) 220 SB
1000 1599 69 (the ) 79 SB
1079 1599 84 (later) 84 SB
150 1650 186 (messages ) 196 SB
346 1650 82 (will ) 92 SB
438 1650 178 (probably ) 188 SB
626 1650 122 (create ) 132 SB
758 1650 32 (a ) 42 SB
800 1650 172 (different ) 182 SB
982 1650 98 (state ) 108 SB
1090 1650 73 (that) 73 SB
150 1701 777 (will need to be shipped to the later phase.) 777 SB
242 1802 81 (The ) 82 SB
324 1802 141 (second ) 142 SB
466 1802 249 (optimization ) 250 SB
716 1802 41 (is ) 42 SB
758 1802 119 (based ) 120 SB
878 1802 58 (on ) 60 SB
938 1802 69 (the ) 71 SB
1009 1802 79 (fact ) 81 SB
1090 1802 73 (that) 73 SB
150 1853 116 (states ) 121 SB
271 1853 48 (to ) 53 SB
324 1853 54 (be ) 59 SB
383 1853 87 (sent ) 92 SB
475 1853 48 (to ) 53 SB
528 1853 109 (other ) 114 SB
642 1853 122 (nodes ) 127 SB
769 1853 69 (are ) 75 SB
844 1853 151 (queued ) 157 SB
1001 1853 98 (until ) 104 SB
1105 1853 58 (the) 58 SB
150 1904 141 (system ) 142 SB
292 1904 74 (has ) 75 SB
367 1904 94 (time ) 95 SB
462 1904 48 (to ) 50 SB
512 1904 99 (send ) 101 SB
613 1904 117 (them. ) 119 SB
732 1904 11 ( ) 13 SB
745 1904 202 (Whenever ) 204 SB
949 1904 32 (a ) 34 SB
983 1904 98 (state ) 100 SB
1083 1904 41 (is ) 43 SB
1126 1904 37 (to) 37 SB
150 1955 54 (be ) 67 SB
217 1955 87 (sent ) 100 SB
317 1955 102 (from ) 115 SB
432 1955 78 (one ) 91 SB
523 1955 119 (phase ) 132 SB
655 1955 48 (to ) 61 SB
716 1955 69 (the ) 82 SB
798 1955 102 (next, ) 115 SB
913 1955 69 (the ) 82 SB
995 1955 125 (queue ) 138 SB
1133 1955 30 (is) 30 SB
150 2006 176 (searched ) 177 SB
327 2006 48 (to ) 49 SB
376 2006 69 (see ) 70 SB
446 2006 37 (if ) 38 SB
484 2006 79 (any ) 80 SB
564 2006 109 (other ) 110 SB
674 2006 98 (state ) 99 SB
773 2006 102 (from ) 103 SB
876 2006 69 (the ) 70 SB
946 2006 107 (same ) 109 SB
1055 2006 108 (phase) 108 SB
150 2057 382 (is waiting to be sent.) 382 SB
242 2158 81 (The ) 87 SB
329 2158 104 (third ) 110 SB
439 2158 249 (optimization ) 255 SB
694 2158 41 (is ) 47 SB
741 2158 119 (based ) 125 SB
866 2158 58 (on ) 64 SB
930 2158 69 (the ) 75 SB
1005 2158 79 (fact ) 85 SB
1090 2158 73 (that) 73 SB
150 2209 179 (rollbacks ) 181 SB
331 2209 60 (do ) 62 SB
393 2209 72 (not ) 74 SB
467 2209 141 (always ) 144 SB
611 2209 158 (actually ) 161 SB
772 2209 142 (change ) 145 SB
917 2209 127 (states. ) 130 SB
1047 2209 11 ( ) 14 SB
1061 2209 102 (Some) 102 SB
150 2260 131 (events ) 139 SB
289 2260 69 (are ) 77 SB
366 2260 203 (effectively ) 211 SB
577 2260 202 (read-only. ) 210 SB
787 2260 11 ( ) 19 SB
806 2260 39 (If ) 47 SB
853 2260 56 (an ) 64 SB
917 2260 130 (earlier ) 138 SB
1055 2260 108 (phase) 108 SB
150 2311 74 (has ) 90 SB
240 2311 151 (already ) 167 SB
407 2311 87 (sent ) 103 SB
510 2311 32 (a ) 48 SB
558 2311 98 (state ) 115 SB
673 2311 48 (to ) 65 SB
738 2311 32 (a ) 49 SB
787 2311 95 (later ) 112 SB
899 2311 130 (phase, ) 147 SB
1046 2311 117 (before) 117 SB
150 2362 158 (sending ) 167 SB
317 2362 154 (another ) 163 SB
480 2362 37 (it ) 46 SB
526 2362 134 (checks ) 143 SB
669 2362 48 (to ) 57 SB
726 2362 69 (see ) 78 SB
804 2362 37 (if ) 46 SB
850 2362 69 (the ) 78 SB
928 2362 167 (contents ) 177 SB
1105 2362 58 (are) 58 SB
150 2413 116 (really ) 123 SB
273 2413 183 (different. ) 190 SB
463 2413 11 ( ) 18 SB
481 2413 39 (If ) 46 SB
527 2413 83 (not, ) 90 SB
617 2413 69 (the ) 76 SB
693 2413 141 (second ) 148 SB
841 2413 98 (state ) 106 SB
947 2413 41 (is ) 49 SB
996 2413 72 (not ) 80 SB
1076 2413 87 (sent.) 87 SB
150 2465 91 (This ) 115 SB
265 2465 155 (method ) 179 SB
444 2465 41 (is ) 65 SB
509 2465 121 (called ) 146 SB
655 2465 69 (the ) 94 SB
32 0 0 42 42 0 0 0 40 /Palatino-Italic /font26 ANSIFont font
749 2464 131 (limited ) 156 SB
905 2464 100 (jump ) 125 SB
1030 2464 133 (forward) 133 SB
150 2516 217 (optimization) 217 SB
32 0 0 42 42 0 0 0 39 /Palatino-Roman /font27 ANSIFont font
367 2517 22 (. ) 28 SB
395 2517 11 ( ) 17 SB
412 2517 58 (\(A ) 64 SB
476 2517 140 (similar ) 147 SB
623 2517 249 (optimization ) 256 SB
879 2517 75 (can ) 82 SB
961 2517 54 (be ) 61 SB
1022 2517 141 (applied) 141 SB
150 2568 1013 (within phases, but the cost of always comparing states) 1013 SB
150 2619 205 (outweighs ) 213 SB
363 2619 69 (the ) 77 SB
440 2619 248 (performance ) 256 SB
696 2619 167 (benefits. ) 176 SB
872 2619 11 ( ) 20 SB
892 2619 49 (In ) 58 SB
950 2619 69 (the ) 78 SB
1028 2619 89 (case ) 98 SB
1126 2619 37 (of) 37 SB
150 2670 206 (interphase ) 210 SB
360 2670 98 (state ) 102 SB
462 2670 185 (transfers, ) 189 SB
651 2670 69 (the ) 73 SB
724 2670 131 (higher ) 135 SB
859 2670 85 (cost ) 89 SB
948 2670 48 (of ) 52 SB
1000 2670 163 (shipping) 163 SB
150 2721 990 (off a new state makes the optimization pay for itself.\)) 990 SB
32 0 0 42 42 1 0 0 39 /Palatino-Roman /font27 ANSIFont font
1238 225 43 (4. ) 62 SB
1300 225 11 ( ) 31 SB
1331 225 248 (TEMPORAL ) 268 SB
1599 225 375 (DECOMPOSITION ) 395 SB
1994 225 112 (AND ) 132 SB
2126 225 125 (LOAD) 125 SB
1238 276 326 (MANAGEMENT) 326 SB
32 0 0 42 42 0 0 0 39 /Palatino-Roman /font27 ANSIFont font
1330 377 231 (Simulations ) 239 SB
1569 377 77 (run ) 85 SB
1654 377 123 (under ) 131 SB
1785 377 134 (TWOS ) 142 SB
1927 377 75 (can ) 83 SB
2010 377 93 (only ) 101 SB
2111 377 140 (achieve) 140 SB
1238 428 98 (their ) 105 SB
1343 428 100 (peak ) 107 SB
1450 428 266 (performances ) 273 SB
1723 428 37 (if ) 44 SB
1767 428 69 (the ) 76 SB
1843 428 93 (load ) 100 SB
1943 428 58 (on ) 65 SB
2008 428 69 (the ) 76 SB
2084 428 122 (nodes ) 130 SB
2214 428 37 (of) 37 SB
1238 479 69 (the ) 73 SB
1311 479 151 (parallel ) 155 SB
1466 479 209 (processors ) 213 SB
1679 479 41 (is ) 45 SB
1724 479 188 (balanced. ) 193 SB
1917 479 11 ( ) 16 SB
1933 479 215 (Otherwise, ) 220 SB
2153 479 98 (some) 98 SB
1238 530 209 (processors ) 210 SB
1448 530 82 (will ) 83 SB
1531 530 124 (spend ) 126 SB
1657 530 88 (part ) 90 SB
1747 530 48 (of ) 50 SB
1797 530 69 (the ) 71 SB
1868 530 77 (run ) 79 SB
1947 530 72 (not ) 74 SB
2021 530 230 (contributing) 230 SB
1238 581 48 (to ) 50 SB
1288 581 69 (the ) 71 SB
1359 581 259 (computation, ) 261 SB
1620 581 203 (effectively ) 205 SB
1825 581 158 (wasting ) 160 SB
1985 581 109 (some ) 112 SB
2097 581 154 (process-) 154 SB
1238 632 70 (ing ) 93 SB
1331 632 142 (power. ) 165 SB
1496 632 11 ( ) 34 SB
1530 632 118 (There ) 142 SB
1672 632 69 (are ) 93 SB
1765 632 83 (two ) 107 SB
1872 632 104 (basic ) 128 SB
2000 632 173 (methods ) 197 SB
2197 632 54 (for) 54 SB
1238 684 190 (balancing ) 209 SB
1447 684 93 (load ) 112 SB
1559 684 58 (on ) 78 SB
1637 684 145 (TWOS. ) 165 SB
32 0 0 42 42 0 0 0 40 /Palatino-Italic /font26 ANSIFont font
1802 683 110 (Static ) 130 SB
1932 683 82 (load ) 102 SB
2034 683 217 (management) 217 SB
32 0 0 42 42 0 0 0 39 /Palatino-Roman /font27 ANSIFont font
1238 735 174 (attempts ) 177 SB
1415 735 48 (to ) 51 SB
1466 735 112 (make ) 115 SB
1581 735 32 (a ) 35 SB
1616 735 106 (good ) 109 SB
1725 735 118 (initial ) 121 SB
1846 735 222 (assignment ) 226 SB
2072 735 48 (of ) 52 SB
2124 735 127 (objects) 127 SB
1238 786 51 (or ) 61 SB
1299 786 137 (phases ) 147 SB
1446 786 48 (to ) 58 SB
1504 786 133 (nodes, ) 143 SB
1647 786 97 (such ) 107 SB
1754 786 84 (that ) 94 SB
1848 786 103 (most ) 114 SB
1962 786 122 (nodes ) 133 SB
2095 786 100 (have ) 111 SB
2206 786 45 (an) 45 SB
1238 837 113 (equal ) 120 SB
1358 837 111 (share ) 118 SB
1476 837 48 (of ) 55 SB
1531 837 69 (the ) 77 SB
1608 837 109 (work ) 117 SB
1725 837 65 (for ) 73 SB
1798 837 103 (most ) 111 SB
1909 837 48 (of ) 56 SB
1965 837 69 (the ) 77 SB
2042 837 209 (simulation.) 209 SB
32 0 0 42 42 0 0 0 40 /Palatino-Italic /font26 ANSIFont font
1238 888 169 (Dynamic ) 175 SB
1413 888 82 (load ) 88 SB
1501 888 217 (management) 217 SB
32 0 0 42 42 0 0 0 39 /Palatino-Roman /font27 ANSIFont font
1718 889 11 ( ) 18 SB
1736 889 179 (monitors ) 186 SB
1922 889 69 (the ) 76 SB
1998 889 133 (course ) 140 SB
2138 889 48 (of ) 55 SB
2193 889 58 (the) 58 SB
1238 940 77 (run ) 79 SB
1317 940 82 (and ) 84 SB
1401 940 111 (shifts ) 113 SB
1514 940 138 (objects ) 140 SB
1654 940 51 (or ) 53 SB
1707 940 137 (phases ) 139 SB
1846 940 102 (from ) 104 SB
1950 940 104 (node ) 106 SB
2056 940 48 (to ) 51 SB
2107 940 104 (node ) 107 SB
2214 940 37 (to) 37 SB
1238 991 259 (equalize load.) 259 SB
1330 1092 134 (TWOS ) 147 SB
1477 1092 41 (is ) 54 SB
1531 1092 87 (able ) 100 SB
1631 1092 48 (to ) 61 SB
1692 1092 164 (perform ) 178 SB
1870 1092 95 (both ) 109 SB
1979 1092 114 (kinds ) 128 SB
2107 1092 48 (of ) 62 SB
2169 1092 82 (load) 82 SB
1238 1143 365 (management.  This ) 366 SB
1604 1143 119 (paper ) 120 SB
1724 1143 82 (will ) 83 SB
1807 1143 72 (not ) 73 SB
1880 1143 114 (cover ) 115 SB
1995 1143 173 (dynamic ) 174 SB
2169 1143 82 (load) 82 SB
1238 1194 263 (management, ) 269 SB
1507 1194 185 (however. ) 191 SB
1698 1194 11 ( ) 18 SB
1716 1194 151 (Further ) 158 SB
1874 1194 232 (information ) 239 SB
2113 1194 58 (on ) 65 SB
2178 1194 73 (that) 73 SB
1238 1245 667 (method can be found in \(Reiher 90\).) 667 SB
1330 1346 81 (The ) 90 SB
1420 1346 223 (advantages ) 232 SB
1652 1346 48 (of ) 57 SB
1709 1346 109 (static ) 119 SB
1828 1346 93 (load ) 103 SB
1931 1346 252 (management ) 262 SB
2193 1346 58 (are) 58 SB
1238 1397 84 (that ) 85 SB
1323 1397 37 (it ) 38 SB
1361 1397 41 (is ) 42 SB
1403 1397 119 (easier ) 120 SB
1523 1397 48 (to ) 49 SB
1572 1397 212 (implement ) 213 SB
1785 1397 82 (and ) 83 SB
1868 1397 84 (that ) 86 SB
1954 1397 37 (it ) 39 SB
1993 1397 98 (does ) 100 SB
2093 1397 72 (not ) 74 SB
2167 1397 84 (tend) 84 SB
1238 1448 48 (to ) 56 SB
1294 1448 100 (have ) 108 SB
1402 1448 94 (high ) 102 SB
1504 1448 160 (runtime ) 168 SB
1672 1448 114 (costs. ) 123 SB
1795 1448 11 ( ) 20 SB
1815 1448 81 (The ) 90 SB
1905 1448 279 (disadvantages ) 288 SB
2193 1448 58 (are) 58 SB
1238 1499 84 (that ) 87 SB
1325 1499 37 (it ) 40 SB
1365 1499 164 (requires ) 167 SB
1532 1499 232 (information ) 235 SB
1767 1499 84 (that ) 88 SB
1855 1499 92 (may ) 96 SB
1951 1499 72 (not ) 76 SB
2027 1499 54 (be ) 58 SB
2085 1499 166 (available) 166 SB
1238 1550 128 (before ) 138 SB
1376 1550 151 (making ) 161 SB
1537 1550 69 (the ) 79 SB
1616 1550 88 (run, ) 98 SB
1714 1550 84 (that ) 94 SB
1808 1550 37 (it ) 47 SB
1855 1550 98 (does ) 109 SB
1964 1550 72 (not ) 83 SB
2047 1550 63 (nec) 63 SB
2110 1550 141 (essarily) 141 SB
1238 1601 138 (handle ) 148 SB
1386 1601 173 (dynamic ) 183 SB
1569 1601 161 (creation ) 171 SB
1740 1601 82 (and ) 92 SB
1832 1601 223 (destruction ) 233 SB
2065 1601 48 (of ) 59 SB
2124 1601 127 (objects) 127 SB
1238 1652 101 (well, ) 105 SB
1343 1652 82 (and ) 86 SB
1429 1652 84 (that ) 88 SB
1517 1652 37 (it ) 41 SB
1558 1652 98 (does ) 102 SB
1660 1652 72 (not ) 76 SB
1736 1652 164 (respond ) 168 SB
1904 1652 90 (well ) 94 SB
1998 1652 48 (to ) 52 SB
2050 1652 160 (changes ) 165 SB
2215 1652 36 (in) 36 SB
1238 1703 69 (the ) 77 SB
1315 1703 248 (performance ) 256 SB
1571 1703 276 (characteristics ) 284 SB
1855 1703 48 (of ) 57 SB
1912 1703 32 (a ) 41 SB
1953 1703 88 (run. ) 97 SB
2050 1703 11 ( ) 20 SB
2070 1703 181 (Temporal) 181 SB
1238 1754 932 (decomposition can help solve this latter difficulty.) 932 SB
1330 1855 81 (The ) 87 SB
1417 1855 104 (basic ) 110 SB
1527 1855 155 (method ) 161 SB
1688 1855 48 (of ) 54 SB
1742 1855 177 (statically ) 183 SB
1925 1855 190 (balancing ) 197 SB
2122 1855 129 (config-) 129 SB
1238 1906 165 (urations ) 173 SB
1411 1906 65 (for ) 74 SB
1485 1906 134 (TWOS ) 143 SB
1628 1906 41 (is ) 50 SB
1678 1906 48 (to ) 57 SB
1735 1906 77 (run ) 86 SB
1821 1906 32 (a ) 41 SB
1862 1906 201 (sequential ) 210 SB
2072 1906 179 (simulator) 179 SB
1238 1957 84 (that ) 86 SB
1324 1957 184 (produces ) 186 SB
1510 1957 171 (statistics ) 173 SB
1683 1957 198 (indicating ) 200 SB
1883 1957 93 (how ) 95 SB
1978 1957 116 (much ) 119 SB
2097 1957 154 (process-) 154 SB
1238 2008 70 (ing ) 73 SB
1311 2008 94 (time ) 97 SB
1408 2008 95 (each ) 98 SB
1506 2008 120 (object ) 123 SB
1629 2008 107 (takes ) 110 SB
1739 2008 47 (in ) 50 SB
1789 2008 32 (a ) 35 SB
1824 2008 181 (complete ) 184 SB
2008 2008 88 (run. ) 92 SB
2100 2008 11 ( ) 15 SB
2115 2008 11 ( ) 15 SB
2130 2008 44 (A ) 48 SB
2178 2008 73 (bin-) 73 SB
1238 2059 158 (packing ) 162 SB
1400 2059 194 (algorithm ) 199 SB
1599 2059 93 (then ) 98 SB
1697 2059 145 (assigns ) 150 SB
1847 2059 138 (objects ) 143 SB
1990 2059 48 (to ) 53 SB
2043 2059 133 (nodes, ) 138 SB
2181 2059 70 (bal-) 70 SB
1238 2110 134 (ancing ) 138 SB
1376 2110 93 (only ) 97 SB
1473 2110 69 (the ) 73 SB
1546 2110 155 (amount ) 160 SB
1706 2110 48 (of ) 53 SB
1759 2110 248 (computation ) 253 SB
2012 2110 50 (as ) 55 SB
2067 2110 184 (measured) 184 SB
1238 2161 65 (for ) 73 SB
1311 2161 69 (the ) 77 SB
1388 2161 201 (sequential ) 210 SB
1598 2161 220 (simulation. ) 229 SB
1827 2161 44 (A ) 53 SB
1880 2161 100 (clear ) 109 SB
1989 2161 168 (problem ) 177 SB
2166 2161 85 (with) 85 SB
1238 2212 79 (this ) 87 SB
1325 2212 102 (form ) 110 SB
1435 2212 48 (of ) 56 SB
1491 2212 109 (static ) 117 SB
1608 2212 93 (load ) 101 SB
1709 2212 252 (management ) 260 SB
1969 2212 41 (is ) 50 SB
2019 2212 84 (that ) 93 SB
2112 2212 139 (simula-) 139 SB
1238 2263 102 (tions ) 104 SB
1342 2263 84 (that ) 86 SB
1428 2263 169 (undergo ) 171 SB
1599 2263 138 (drastic ) 140 SB
1739 2263 119 (phase ) 121 SB
1860 2263 160 (changes ) 163 SB
2023 2263 138 (during ) 141 SB
2164 2263 87 (their) 87 SB
1238 2314 95 (runs ) 107 SB
1345 2314 82 (will ) 94 SB
1439 2314 106 (often ) 118 SB
1557 2314 54 (be ) 66 SB
1623 2314 134 (poorly ) 147 SB
1770 2314 177 (balanced ) 190 SB
1960 2314 57 (by ) 70 SB
2030 2314 79 (this ) 92 SB
2122 2314 129 (overall) 129 SB
1238 2365 196 (averaging ) 202 SB
1440 2365 204 (technique. ) 210 SB
1650 2365 11 ( ) 18 SB
1668 2365 108 (Since ) 115 SB
1783 2365 119 (phase ) 126 SB
1909 2365 160 (changes ) 167 SB
2076 2365 69 (are ) 76 SB
2152 2365 99 (fairly) 99 SB
1238 2416 174 (common ) 180 SB
1418 2416 47 (in ) 53 SB
1471 2416 116 (many ) 122 SB
1593 2416 169 (complex ) 175 SB
1768 2416 209 (simulation ) 216 SB
1984 2416 158 (models, ) 165 SB
2149 2416 102 (being) 102 SB
1238 2467 878 (unable to make adjustments can be very costly.) 878 SB
1330 2568 106 (Most ) 109 SB
1439 2568 218 (distributed ) 222 SB
1661 2568 210 (processing ) 214 SB
1875 2568 211 (paradigms ) 215 SB
2090 2568 75 (can ) 79 SB
2169 2568 82 (only) 82 SB
1238 2619 157 (address ) 160 SB
1398 2619 79 (this ) 82 SB
1480 2619 168 (problem ) 172 SB
1652 2619 161 (through ) 165 SB
1817 2619 173 (dynamic ) 177 SB
1994 2619 93 (load ) 97 SB
2091 2619 160 (manage-) 160 SB
1238 2670 117 (ment. ) 120 SB
1358 2670 11 ( ) 14 SB
1372 2670 110 (Their ) 113 SB
1485 2670 173 (dynamic ) 177 SB
1662 2670 93 (load ) 97 SB
1759 2670 252 (management ) 256 SB
2015 2670 78 (facil) 78 SB
2093 2670 60 (ity ) 64 SB
2157 2670 94 (must) 94 SB
1238 2721 123 (notice ) 137 SB
1375 2721 69 (the ) 84 SB
1459 2721 200 (imbalance ) 215 SB
1674 2721 82 (and ) 97 SB
1771 2721 89 (take ) 104 SB
1875 2721 106 (steps ) 121 SB
1996 2721 48 (to ) 63 SB
2059 2721 140 (correct ) 155 SB
2214 2721 37 (it.) 37 SB
1238 2772 126 (Doing ) 138 SB
1376 2772 52 (so ) 65 SB
1441 2772 41 (is ) 54 SB
1495 2772 170 (difficult, ) 183 SB
1678 2772 52 (so ) 65 SB
1743 2772 116 (many ) 129 SB
1872 2772 218 (distributed ) 231 SB
2103 2772 148 (systems) 148 SB
1 #C
statusdict begin /manualfeed false store end
EJ RS
%%PageTrailer
%%PageResources: font Palatino-Italic
%%+ font Palatino-Roman
%%Page: 5 5
%%PageResources: (atend)
SS
0 0 25 25 798 1100 300 SM
32 0 0 42 42 0 0 0 39 /Palatino-Roman /font27 ANSIFont font
0 0 0 fC
150 225 100 (have ) 102 SB
252 225 58 (no ) 60 SB
312 225 162 (solution ) 164 SB
476 225 48 (to ) 50 SB
526 225 69 (the ) 71 SB
597 225 179 (problem, ) 181 SB
778 225 46 (at ) 48 SB
826 225 67 (all. ) 69 SB
895 225 11 ( ) 13 SB
908 225 134 (TWOS ) 136 SB
1044 225 41 (is ) 43 SB
1087 225 76 (able) 76 SB
150 276 48 (to ) 51 SB
201 276 90 (deal ) 93 SB
294 276 96 (with ) 99 SB
393 276 109 (some ) 112 SB
505 276 192 (situations ) 195 SB
700 276 189 (involving ) 192 SB
892 276 119 (phase ) 122 SB
1014 276 149 (changes) 149 SB
150 327 96 (with ) 144 SB
294 327 109 (static ) 157 SB
451 327 93 (load ) 142 SB
593 327 190 (balancing ) 239 SB
832 327 113 (using ) 162 SB
994 327 169 (temporal) 169 SB
150 378 287 (decomposition.) 287 SB
242 479 177 (Dividing ) 197 SB
439 479 138 (objects ) 159 SB
598 479 84 (into ) 105 SB
703 479 137 (phases ) 158 SB
861 479 98 (does ) 119 SB
980 479 72 (not ) 93 SB
1073 479 90 (itself) 90 SB
150 530 158 (provide ) 164 SB
314 530 79 (any ) 85 SB
399 530 194 (particular ) 200 SB
599 530 234 (advantages. ) 241 SB
840 530 11 ( ) 18 SB
858 530 196 (However, ) 203 SB
1061 530 37 (if ) 44 SB
1105 530 58 (the) 58 SB
150 581 1013 (system permits phases of the same object to be located) 1013 SB
150 632 58 (on ) 71 SB
221 632 172 (different ) 185 SB
406 632 133 (nodes, ) 146 SB
552 632 93 (then ) 106 SB
658 632 106 (there ) 119 SB
777 632 69 (are ) 82 SB
859 632 209 (interesting ) 222 SB
1081 632 82 (load) 82 SB
150 683 252 (management ) 259 SB
409 683 241 (possibilities. ) 248 SB
657 683 11 ( ) 18 SB
675 683 181 (Consider ) 188 SB
863 683 56 (an ) 63 SB
926 683 179 (example. ) 186 SB
1112 683 11 ( ) 18 SB
1130 683 33 (A) 33 SB
150 734 209 (simulation ) 211 SB
361 734 157 (consists ) 159 SB
520 734 48 (of ) 50 SB
570 734 106 (three ) 108 SB
678 734 149 (objects, ) 151 SB
829 734 55 (A, ) 57 SB
886 734 48 (B, ) 51 SB
937 734 82 (and ) 85 SB
1022 734 52 (C. ) 55 SB
1077 734 11 ( ) 14 SB
1091 734 39 (It ) 42 SB
1133 734 30 (is) 30 SB
150 785 48 (to ) 51 SB
201 785 54 (be ) 57 SB
258 785 77 (run ) 81 SB
339 785 58 (on ) 62 SB
401 785 83 (two ) 87 SB
488 785 122 (nodes ) 126 SB
614 785 48 (of ) 52 SB
666 785 32 (a ) 36 SB
702 785 151 (parallel ) 155 SB
857 785 202 (processor, ) 206 SB
1063 785 100 (num-) 100 SB
150 836 117 (bered ) 118 SB
268 836 32 (1 ) 33 SB
301 836 82 (and ) 83 SB
384 836 43 (2. ) 44 SB
428 836 11 ( ) 12 SB
440 836 81 (The ) 82 SB
522 836 209 (simulation ) 210 SB
732 836 157 (consists ) 158 SB
890 836 48 (of ) 49 SB
939 836 106 (three ) 107 SB
1046 836 117 (differ-) 117 SB
150 887 69 (ent ) 70 SB
220 887 136 (stages, ) 138 SB
358 887 95 (each ) 97 SB
455 887 198 (consisting ) 200 SB
655 887 48 (of ) 50 SB
705 887 283 (approximately ) 285 SB
990 887 78 (one ) 80 SB
1070 887 93 (third) 93 SB
150 938 48 (of ) 74 SB
224 938 95 (both ) 121 SB
345 938 69 (the ) 95 SB
440 938 81 (real ) 107 SB
547 938 201 (sequential ) 227 SB
774 938 77 (run ) 103 SB
877 938 94 (time ) 120 SB
997 938 82 (and ) 108 SB
1105 938 58 (the) 58 SB
150 989 209 (simulation ) 212 SB
362 989 94 (time ) 97 SB
459 989 48 (of ) 51 SB
510 989 69 (the ) 72 SB
582 989 230 (application. ) 233 SB
815 989 11 ( ) 14 SB
829 989 130 (Object ) 133 SB
962 989 44 (A ) 48 SB
1010 989 153 (requires) 153 SB
150 1040 32 (a ) 33 SB
183 1040 104 (large ) 105 SB
288 1040 155 (amount ) 156 SB
444 1040 48 (of ) 49 SB
493 1040 191 (processor ) 193 SB
686 1040 105 (time, ) 107 SB
793 1040 138 (during ) 140 SB
933 1040 69 (the ) 71 SB
1004 1040 86 (first ) 88 SB
1092 1040 71 (and) 71 SB
150 1091 141 (second ) 156 SB
306 1091 136 (stages, ) 151 SB
457 1091 73 (but ) 89 SB
546 1091 98 (does ) 114 SB
660 1091 155 (nothing ) 171 SB
831 1091 138 (during ) 154 SB
985 1091 69 (the ) 85 SB
1070 1091 93 (third) 93 SB
150 1142 118 (stage. ) 126 SB
276 1142 130 (Object ) 138 SB
414 1142 37 (B ) 45 SB
459 1142 41 (is ) 49 SB
508 1142 95 (very ) 103 SB
611 1142 100 (busy ) 108 SB
719 1142 138 (during ) 146 SB
865 1142 69 (the ) 77 SB
942 1142 141 (second ) 150 SB
1092 1142 71 (and) 71 SB
150 1193 104 (third ) 107 SB
257 1193 136 (stages, ) 139 SB
396 1193 73 (but ) 76 SB
472 1193 41 (is ) 45 SB
517 1193 81 (idle ) 85 SB
602 1193 138 (during ) 142 SB
744 1193 69 (the ) 73 SB
817 1193 86 (first ) 90 SB
907 1193 118 (stage. ) 122 SB
1029 1193 11 ( ) 15 SB
1044 1193 119 (Object) 119 SB
150 1244 41 (C ) 46 SB
196 1244 41 (is ) 47 SB
243 1244 95 (very ) 101 SB
344 1244 100 (busy ) 106 SB
450 1244 138 (during ) 144 SB
594 1244 69 (the ) 75 SB
669 1244 86 (first ) 92 SB
761 1244 82 (and ) 88 SB
849 1244 104 (third ) 110 SB
959 1244 136 (stages, ) 142 SB
1101 1244 62 (but) 62 SB
150 1295 699 (has no work during the middle stage.) 699 SB
242 1396 39 (If ) 44 SB
286 1396 180 (temporal ) 185 SB
471 1396 165 (splitting ) 170 SB
641 1396 41 (is ) 46 SB
687 1396 72 (not ) 77 SB
764 1396 188 (available, ) 193 SB
957 1396 106 (there ) 112 SB
1069 1396 41 (is ) 47 SB
1116 1396 47 (no) 47 SB
150 1447 106 (good ) 121 SB
271 1447 118 (initial ) 133 SB
404 1447 262 (configuration ) 277 SB
681 1447 65 (for ) 81 SB
762 1447 79 (this ) 95 SB
857 1447 179 (example. ) 195 SB
1052 1447 11 ( ) 27 SB
1079 1447 84 (Two) 84 SB
150 1498 138 (objects ) 141 SB
291 1498 105 (must ) 108 SB
399 1498 54 (be ) 57 SB
456 1498 173 (assigned ) 177 SB
633 1498 48 (to ) 52 SB
685 1498 78 (one ) 82 SB
767 1498 115 (node, ) 119 SB
886 1498 82 (and ) 86 SB
972 1498 78 (one ) 82 SB
1054 1498 109 (object) 109 SB
150 1549 48 (to ) 62 SB
212 1549 69 (the ) 83 SB
295 1549 109 (other ) 123 SB
418 1549 115 (node. ) 129 SB
547 1549 11 ( ) 26 SB
573 1549 213 (Whichever ) 228 SB
801 1549 104 (node ) 119 SB
920 1549 156 (handles ) 171 SB
1091 1549 72 (two) 72 SB
150 1600 295 (objects is going ) 296 SB
446 1600 48 (to ) 49 SB
495 1600 100 (have ) 101 SB
596 1600 109 (some ) 110 SB
706 1600 107 (stage ) 108 SB
814 1600 138 (during ) 139 SB
953 1600 125 (which ) 126 SB
1079 1600 84 (both) 84 SB
150 1651 138 (objects ) 142 SB
292 1651 69 (are ) 73 SB
365 1651 111 (busy. ) 115 SB
480 1651 11 ( ) 15 SB
495 1651 81 (The ) 86 SB
581 1651 109 (other ) 114 SB
695 1651 104 (node ) 109 SB
804 1651 82 (will ) 87 SB
891 1651 54 (be ) 59 SB
950 1651 81 (idle ) 86 SB
1036 1651 127 (during) 127 SB
150 1702 301 (this stage, since ) 302 SB
452 1702 55 (its ) 56 SB
508 1702 120 (object ) 121 SB
629 1702 74 (has ) 75 SB
704 1702 155 (nothing ) 156 SB
860 1702 48 (to ) 49 SB
909 1702 71 (do. ) 72 SB
981 1702 11 ( ) 12 SB
993 1702 81 (The ) 82 SB
1075 1702 88 (opti-) 88 SB
150 1753 123 (mistic ) 134 SB
284 1753 190 (execution ) 201 SB
485 1753 155 (method ) 166 SB
651 1753 48 (of ) 59 SB
710 1753 134 (TWOS ) 145 SB
855 1753 92 (may ) 103 SB
958 1753 136 (permit ) 147 SB
1105 1753 58 (the) 58 SB
150 1804 141 (second ) 150 SB
300 1804 104 (node ) 113 SB
413 1804 48 (to ) 58 SB
471 1804 68 (get ) 78 SB
549 1804 109 (some ) 119 SB
668 1804 125 (useful ) 135 SB
803 1804 109 (work ) 119 SB
922 1804 104 (done ) 114 SB
1036 1804 127 (during) 127 SB
150 1855 79 (this ) 81 SB
231 1855 118 (stage, ) 120 SB
351 1855 57 (by ) 59 SB
410 1855 209 (permitting ) 211 SB
621 1855 37 (it ) 39 SB
660 1855 48 (to ) 50 SB
710 1855 108 (jump ) 111 SB
821 1855 123 (ahead ) 126 SB
947 1855 48 (to ) 51 SB
998 1855 69 (the ) 72 SB
1070 1855 93 (third) 93 SB
150 1906 118 (stage, ) 123 SB
273 1906 73 (but ) 78 SB
351 1906 37 (if ) 43 SB
394 1906 55 (its ) 61 SB
455 1906 109 (work ) 115 SB
570 1906 138 (during ) 144 SB
714 1906 84 (that ) 90 SB
804 1906 107 (stage ) 113 SB
917 1906 41 (is ) 47 SB
964 1906 199 (dependent) 199 SB
150 1957 58 (on ) 59 SB
209 1957 69 (the ) 70 SB
279 1957 135 (results ) 136 SB
415 1957 48 (of ) 49 SB
464 1957 69 (the ) 70 SB
534 1957 109 (other ) 110 SB
644 1957 150 (objects\222 ) 151 SB
795 1957 109 (work ) 110 SB
905 1957 138 (during ) 139 SB
1044 1957 119 (earlier) 119 SB
150 2008 136 (stages, ) 138 SB
288 2008 69 (the ) 71 SB
359 2008 197 (optimistic ) 199 SB
558 2008 208 (executions ) 210 SB
768 2008 82 (will ) 84 SB
852 2008 113 (likely ) 115 SB
967 2008 100 (have ) 102 SB
1069 2008 48 (to ) 51 SB
1120 2008 43 (be) 43 SB
150 2059 218 (rolled back.) 218 SB
242 2160 181 (Consider ) 189 SB
431 2160 105 (what ) 113 SB
544 2160 75 (can ) 83 SB
627 2160 54 (be ) 63 SB
690 2160 104 (done ) 113 SB
803 2160 65 (for ) 74 SB
877 2160 79 (this ) 88 SB
965 2160 198 (simulation) 198 SB
150 2211 96 (with ) 102 SB
252 2211 180 (temporal ) 186 SB
438 2211 176 (splitting. ) 183 SB
621 2211 11 ( ) 18 SB
639 2211 101 (Each ) 108 SB
747 2211 120 (object ) 127 SB
874 2211 75 (can ) 82 SB
956 2211 54 (be ) 61 SB
1017 2211 146 (divided) 146 SB
150 2262 84 (into ) 86 SB
236 2262 106 (three ) 108 SB
344 2262 148 (phases, ) 150 SB
494 2262 78 (one ) 80 SB
574 2262 65 (for ) 67 SB
641 2262 95 (each ) 97 SB
738 2262 118 (stage. ) 121 SB
859 2262 11 ( ) 14 SB
873 2262 101 (Each ) 104 SB
977 2262 120 (object ) 123 SB
1100 2262 63 (has) 63 SB
150 2313 83 (two ) 84 SB
234 2313 125 (stages ) 126 SB
360 2313 84 (that ) 85 SB
445 2313 82 (will ) 84 SB
529 2313 101 (need ) 103 SB
632 2313 48 (to ) 50 SB
682 2313 60 (do ) 62 SB
744 2313 32 (a ) 34 SB
778 2313 60 (lot ) 62 SB
840 2313 48 (of ) 50 SB
890 2313 120 (work, ) 122 SB
1012 2313 82 (and ) 84 SB
1096 2313 67 (one) 67 SB
150 2364 107 (stage ) 111 SB
261 2364 84 (that ) 88 SB
349 2364 82 (will ) 86 SB
435 2364 60 (do ) 64 SB
499 2364 95 (very ) 99 SB
598 2364 106 (little. ) 110 SB
708 2364 115 (Node ) 119 SB
827 2364 32 (1 ) 36 SB
863 2364 75 (can ) 79 SB
942 2364 54 (be ) 59 SB
1001 2364 162 (assigned) 162 SB
150 2415 120 (object ) 123 SB
273 2415 74 (A\222s ) 77 SB
350 2415 119 (phase ) 122 SB
472 2415 65 (for ) 69 SB
541 2415 69 (the ) 73 SB
614 2415 86 (first ) 90 SB
704 2415 118 (stage, ) 122 SB
826 2415 114 (while ) 118 SB
944 2415 104 (node ) 108 SB
1052 2415 32 (2 ) 36 SB
1088 2415 75 (gets) 75 SB
150 2466 69 (the ) 70 SB
220 2466 86 (first ) 87 SB
307 2466 107 (stage ) 108 SB
415 2466 137 (phases ) 138 SB
553 2466 65 (for ) 66 SB
619 2466 138 (objects ) 139 SB
758 2466 37 (B ) 38 SB
796 2466 82 (and ) 83 SB
879 2466 52 (C. ) 53 SB
932 2466 11 ( ) 13 SB
945 2466 11 ( ) 13 SB
958 2466 145 (During ) 147 SB
1105 2466 58 (the) 58 SB
150 2517 86 (first ) 94 SB
244 2517 118 (stage, ) 126 SB
370 2517 104 (then, ) 112 SB
482 2517 95 (both ) 103 SB
585 2517 104 (node ) 112 SB
697 2517 32 (1 ) 41 SB
738 2517 82 (and ) 91 SB
829 2517 104 (node ) 113 SB
942 2517 32 (2 ) 41 SB
983 2517 82 (will ) 91 SB
1074 2517 89 (have) 89 SB
150 2568 177 (precisely ) 186 SB
336 2568 78 (one ) 87 SB
423 2568 119 (phase ) 128 SB
551 2568 84 (that ) 93 SB
644 2568 119 (needs ) 128 SB
772 2568 32 (a ) 41 SB
813 2568 104 (large ) 113 SB
926 2568 111 (share ) 121 SB
1047 2568 48 (of ) 58 SB
1105 2568 58 (the) 58 SB
150 2619 202 (processor, ) 208 SB
358 2619 52 (so ) 58 SB
416 2619 95 (both ) 101 SB
517 2619 82 (will ) 89 SB
606 2619 99 (keep ) 106 SB
712 2619 100 (busy ) 107 SB
819 2619 96 (with ) 103 SB
922 2619 125 (useful ) 132 SB
1054 2619 109 (work.) 109 SB
150 2670 190 (Similarly, ) 192 SB
342 2670 120 (object ) 123 SB
465 2670 74 (A\222s ) 77 SB
542 2670 119 (phase ) 122 SB
664 2670 65 (for ) 68 SB
732 2670 69 (the ) 72 SB
804 2670 141 (second ) 144 SB
948 2670 107 (stage ) 110 SB
1058 2670 105 (could) 105 SB
150 2721 54 (be ) 69 SB
219 2721 173 (assigned ) 188 SB
407 2721 48 (to ) 63 SB
470 2721 104 (node ) 120 SB
590 2721 43 (1, ) 59 SB
649 2721 114 (while ) 130 SB
779 2721 120 (object ) 136 SB
915 2721 67 (B\222s ) 83 SB
998 2721 119 (phase ) 135 SB
1133 2721 30 (is) 30 SB
150 2772 173 (assigned ) 188 SB
338 2772 48 (to ) 63 SB
401 2772 104 (node ) 119 SB
520 2772 43 (2, ) 59 SB
579 2772 114 (along ) 130 SB
709 2772 96 (with ) 112 SB
821 2772 120 (object ) 136 SB
957 2772 71 (C\222s ) 87 SB
1044 2772 119 (phase.) 119 SB
1238 225 135 (Again, ) 141 SB
1379 225 95 (each ) 101 SB
1480 225 104 (node ) 110 SB
1590 225 74 (has ) 81 SB
1671 225 177 (precisely ) 184 SB
1855 225 78 (one ) 85 SB
1940 225 119 (phase ) 126 SB
2066 225 84 (that ) 91 SB
2157 225 94 (must) 94 SB
1238 276 60 (do ) 67 SB
1305 276 213 (substantial ) 220 SB
1525 276 109 (work ) 116 SB
1641 276 138 (during ) 145 SB
1786 276 79 (this ) 86 SB
1872 276 118 (stage, ) 125 SB
1997 276 52 (so ) 59 SB
2056 276 95 (each ) 102 SB
2158 276 93 (node) 93 SB
1238 327 75 (can ) 83 SB
1321 327 54 (be ) 63 SB
1384 327 90 (well ) 99 SB
1483 327 164 (utilized. ) 173 SB
1656 327 11 ( ) 20 SB
1676 327 145 (During ) 154 SB
1830 327 69 (the ) 78 SB
1908 327 104 (third ) 113 SB
2021 327 118 (stage, ) 127 SB
2148 327 103 (when) 103 SB
1238 378 138 (objects ) 139 SB
1377 378 37 (B ) 38 SB
1415 378 82 (and ) 83 SB
1498 378 41 (C ) 42 SB
1540 378 82 (will ) 83 SB
1623 378 54 (be ) 55 SB
1678 378 100 (busy ) 101 SB
1779 378 82 (and ) 83 SB
1862 378 120 (object ) 122 SB
1984 378 44 (A ) 46 SB
2030 378 82 (will ) 84 SB
2114 378 54 (be ) 56 SB
2170 378 81 (idle,) 81 SB
1238 429 104 (node ) 105 SB
1343 429 32 (1 ) 33 SB
1376 429 75 (can ) 76 SB
1452 429 138 (handle ) 139 SB
1591 429 69 (the ) 70 SB
1661 429 137 (phases ) 138 SB
1799 429 65 (for ) 66 SB
1865 429 44 (A ) 45 SB
1910 429 82 (and ) 83 SB
1993 429 48 (B, ) 49 SB
2042 429 114 (while ) 116 SB
2158 429 93 (node) 93 SB
1238 480 32 (2 ) 39 SB
1277 480 86 (gets ) 93 SB
1370 480 69 (the ) 76 SB
1446 480 119 (phase ) 126 SB
1572 480 65 (for ) 72 SB
1644 480 120 (object ) 127 SB
1771 480 52 (C. ) 59 SB
1830 480 11 ( ) 18 SB
1848 480 145 (During ) 152 SB
2000 480 58 (no ) 66 SB
2066 480 107 (stage ) 115 SB
2181 480 41 (is ) 49 SB
2230 480 21 (a) 21 SB
1238 531 775 (given node handling more than one busy ) 776 SB
2014 531 130 (phase, ) 131 SB
2145 531 75 (nor ) 76 SB
2221 531 30 (is) 30 SB
1238 582 899 (any node ever without a busy phase to work on.) 899 SB
1330 683 177 (Dividing ) 191 SB
1521 683 227 (simulations ) 241 SB
1762 683 84 (into ) 98 SB
1860 683 136 (pieces, ) 150 SB
2010 683 95 (each ) 109 SB
2119 683 96 (with ) 111 SB
2230 683 21 (a) 21 SB
1238 734 167 (separate ) 174 SB
1412 734 109 (static ) 117 SB
1529 734 162 (balance, ) 170 SB
1699 734 82 (will ) 90 SB
1789 734 135 (clearly ) 143 SB
1932 734 72 (not ) 80 SB
2012 734 92 (help ) 100 SB
2112 734 139 (simula-) 139 SB
1238 785 102 (tions ) 110 SB
1348 785 84 (that ) 92 SB
1440 785 100 (have ) 108 SB
1548 785 32 (a ) 40 SB
1588 785 110 (fairly ) 118 SB
1706 785 163 (uniform ) 171 SB
1877 785 146 (pattern ) 154 SB
2031 785 48 (of ) 56 SB
2087 785 164 (behavior) 164 SB
1238 836 223 (throughout ) 238 SB
1476 836 69 (the ) 84 SB
1560 836 118 (entire ) 133 SB
1693 836 88 (run. ) 103 SB
1796 836 11 ( ) 27 SB
1823 836 196 (However, ) 212 SB
2035 836 216 (simulations) 216 SB
1238 887 140 (known ) 146 SB
1384 887 48 (to ) 54 SB
1438 887 142 (change ) 148 SB
1586 887 69 (the ) 75 SB
1661 887 164 (patterns ) 170 SB
1831 887 48 (of ) 54 SB
1885 887 98 (their ) 104 SB
1989 887 175 (behavior ) 181 SB
2170 887 81 (may) 81 SB
1238 938 149 (benefit. ) 163 SB
1401 938 11 ( ) 25 SB
1426 938 88 (One ) 102 SB
1528 938 97 (such ) 111 SB
1639 938 209 (simulation ) 223 SB
1862 938 172 (typically ) 186 SB
2048 938 77 (run ) 91 SB
2139 938 112 (under) 112 SB
1238 989 134 (TWOS ) 138 SB
1376 989 41 (is ) 45 SB
1421 989 138 (STB88, ) 142 SB
1563 989 32 (a ) 36 SB
1599 989 141 (theater ) 145 SB
1744 989 99 (level ) 103 SB
1847 989 209 (simulation ) 213 SB
2060 989 48 (of ) 53 SB
2113 989 138 (ground) 138 SB
1238 1040 148 (combat ) 151 SB
1389 1040 182 (\(Wieland ) 185 SB
1574 1040 78 (89\). ) 81 SB
1655 1040 11 ( ) 15 SB
1670 1040 91 (This ) 95 SB
1765 1040 209 (simulation ) 213 SB
1978 1040 74 (has ) 78 SB
2056 1040 108 (drasti) 108 SB
2164 1040 87 (cally) 87 SB
1238 1091 696 (different performance characteristics ) 697 SB
1935 1091 138 (during ) 139 SB
2074 1091 32 (a ) 33 SB
2107 1091 107 (stage ) 108 SB
2215 1091 36 (in) 36 SB
1238 1142 633 (the battle before units engage \(up ) 634 SB
1872 1142 48 (to ) 49 SB
1921 1142 136 (virtual ) 137 SB
2058 1142 94 (time ) 95 SB
2153 1142 98 (8500\)) 98 SB
1238 1193 94 (than ) 99 SB
1337 1193 37 (it ) 42 SB
1379 1193 98 (does ) 104 SB
1483 1193 65 (for ) 71 SB
1554 1193 69 (the ) 75 SB
1629 1193 94 (bulk ) 100 SB
1729 1193 48 (of ) 54 SB
1783 1193 69 (the ) 75 SB
1858 1193 88 (run. ) 94 SB
1952 1193 11 ( ) 17 SB
1969 1193 108 (Since ) 114 SB
2083 1193 69 (the ) 75 SB
2158 1193 93 (early) 93 SB
1238 1244 107 (stage ) 113 SB
1351 1244 107 (takes ) 114 SB
1465 1244 93 (only ) 100 SB
1565 1244 32 (a ) 39 SB
1604 1244 155 (fraction ) 162 SB
1766 1244 48 (of ) 55 SB
1821 1244 69 (the ) 76 SB
1897 1244 94 (time ) 101 SB
1998 1244 48 (of ) 55 SB
2053 1244 69 (the ) 76 SB
2129 1244 122 (steady) 122 SB
1238 1295 98 (state ) 100 SB
1338 1295 186 (behavior, ) 188 SB
1526 1295 145 (normal ) 148 SB
1674 1295 109 (static ) 112 SB
1786 1295 169 (balances ) 172 SB
1958 1295 60 (do ) 63 SB
2021 1295 72 (not ) 75 SB
2096 1295 155 (produce) 155 SB
1238 1346 967 (very good performance during this stage of the run.) 967 SB
1 lc
1 lj
0 0 0 pC
6 4 SP
gs 9 562 1642 1673 CB
1647 2797 M 0 -1687 1 PP
S
n
gr
gs 25 8 1634 2231 CB
1609 2235 M 75 0 1 PP
S
n
gr
gs 25 8 1634 2139 CB
1609 2143 M 75 0 1 PP
S
n
gr
gs 25 9 1634 2043 CB
1609 2048 M 75 0 1 PP
S
n
gr
gs 25 8 1634 1952 CB
1609 1956 M 75 0 1 PP
S
n
gr
gs 25 8 1634 1856 CB
1609 1860 M 75 0 1 PP
S
n
gr
gs 25 9 1634 1764 CB
1609 1768 M 75 0 1 PP
S
n
gr
gs 25 9 1634 1668 CB
1609 1673 M 75 0 1 PP
S
n
gr
gs 747 8 1647 2231 CB
226 2235 M 4262 0 1 PP
S
n
gr
gs 9 25 1642 2222 CB
1647 2272 M 0 -75 1 PP
S
n
gr
gs 8 25 1801 2222 CB
1805 2272 M 0 -75 1 PP
S
n
gr
gs 8 25 1959 2222 CB
1963 2272 M 0 -75 1 PP
S
n
gr
gs 9 25 2117 2222 CB
2122 2272 M 0 -75 1 PP
S
n
gr
gs 8 25 2276 2222 CB
2280 2272 M 0 -75 1 PP
S
n
gr
gs 42 9 1763 2168 CB
1722 2185 M 125 -25 1 PP
S
n
gr
gs 37 33 1805 2135 CB
1767 2202 M 113 -100 1 PP
S
n
gr
gs 42 17 1842 2118 CB
1801 2152 M 125 -50 1 PP
S
n
gr
gs 79 37 1884 2081 CB
1805 2156 M 237 -113 1 PP
S
n
gr
gs 79 38 1963 2043 CB
1884 2118 M 238 -112 1 PP
S
n
gr
gs 80 29 2042 2014 CB
1963 2073 M 238 -88 1 PP
S
n
gr
gs 79 25 2122 1989 CB
2042 2039 M 238 -75 1 PP
S
n
gr
gs 79 33 2201 1956 CB
2122 2023 M 237 -100 1 PP
S
n
gr
gs 79 25 2280 1931 CB
2201 1981 M 237 -75 1 PP
S
n
gr
gs 35 25 2359 1906 CB
2280 1956 M 237 -75 1 PP
S
n
gr
gs 42 17 1763 2147 CB
1722 2181 M 125 -50 1 PP
S
n
gr
gs 37 20 1805 2127 CB
1767 2168 M 113 -62 1 PP
S
n
gr
gs 42 25 1842 2102 CB
1801 2152 M 125 -75 1 PP
S
n
gr
gs 79 25 1884 2077 CB
1805 2127 M 237 -75 1 PP
S
n
gr
gs 79 46 1963 2031 CB
1884 2122 M 238 -137 1 PP
S
n
gr
gs 80 42 2042 1989 CB
1963 2073 M 238 -125 1 PP
S
n
gr
gs 79 16 2122 1973 CB
2042 2006 M 238 -50 1 PP
S
n
gr
gs 79 42 2201 1931 CB
2122 2014 M 237 -125 1 PP
S
n
gr
gs 79 50 2280 1881 CB
2201 1981 M 237 -150 1 PP
S
n
gr
gs 35 13 2359 1868 CB
2280 1893 M 237 -37 1 PP
S
n
gr
0 lc
0 lj
255 255 255 fC
/fm 256 def
20 20 1753 2166 B
1 F
S
n
/fm 256 def
20 20 1794 2158 B
1 F
S
n
/fm 256 def
20 20 1832 2124 B
1 F
S
n
/fm 256 def
20 20 1874 2108 B
1 F
S
n
/fm 256 def
20 20 1953 2070 B
1 F
S
n
/fm 256 def
20 20 2032 2033 B
1 F
S
n
/fm 256 def
20 20 2111 2004 B
1 F
S
n
/fm 256 def
20 20 2190 1979 B
1 F
S
n
/fm 256 def
20 20 2269 1945 B
1 F
S
n
/fm 256 def
20 20 2349 1920 B
1 F
S
n
/fm 256 def
gs 789 646 1605 1631 CB
20 20 2428 1895 B
1 F
S
n
gr
/fm 256 def
gs 789 646 1605 1631 CB
20 20 2507 1866 B
1 F
S
n
gr
/fm 256 def
gs 789 646 1605 1631 CB
20 20 2586 1833 B
1 F
S
n
gr
/fm 256 def
gs 789 646 1605 1631 CB
20 20 2665 1845 B
1 F
S
n
gr
/fm 256 def
gs 789 646 1605 1631 CB
20 20 2740 1816 B
1 F
S
n
gr
/fm 256 def
gs 789 646 1605 1631 CB
20 20 2819 1766 B
1 F
S
n
gr
/fm 256 def
gs 789 646 1605 1631 CB
20 20 2899 1737 B
1 F
S
n
gr
/fm 256 def
gs 789 646 1605 1631 CB
20 20 2978 1741 B
1 F
S
n
gr
/fm 256 def
gs 789 646 1605 1631 CB
20 20 3057 1741 B
1 F
S
n
gr
1 lc
1 lj
/fm 256 def
1763 2177 M 12 13 -12 12 -13 -12 13 -13 4 PP
1 F
S
n
/fm 256 def
1805 2160 M 13 13 -13 12 -12 -12 12 -13 4 PP
1 F
S
n
/fm 256 def
1842 2139 M 12 12 -12 13 -13 -13 13 -12 4 PP
1 F
S
n
/fm 256 def
1884 2114 M 12 12 -12 13 -13 -13 13 -12 4 PP
1 F
S
n
/fm 256 def
1963 2089 M 12 12 -12 13 -13 -13 13 -12 4 PP
1 F
S
n
/fm 256 def
2042 2043 M 12 12 -12 13 -13 -13 13 -12 4 PP
1 F
S
n
/fm 256 def
2122 2002 M 13 13 -13 12 -12 -12 12 -13 4 PP
1 F
S
n
/fm 256 def
2201 1985 M 13 12 -13 13 -12 -13 12 -12 4 PP
1 F
S
n
/fm 256 def
2280 1943 M 13 12 -13 13 -12 -13 12 -12 4 PP
1 F
S
n
/fm 256 def
2359 1893 M 12 12 -12 13 -13 -13 13 -12 4 PP
1 F
S
n
/fm 256 def
gs 789 646 1605 1631 CB
2438 1881 M 12 13 -12 12 -13 -12 13 -13 4 PP
1 F
S
n
gr
/fm 256 def
gs 789 646 1605 1631 CB
2517 1843 M 12 12 -12 13 -13 -13 13 -12 4 PP
1 F
S
n
gr
/fm 256 def
gs 789 646 1605 1631 CB
2597 1814 M 13 12 -13 13 -12 -13 12 -12 4 PP
1 F
S
n
gr
/fm 256 def
gs 789 646 1605 1631 CB
2676 1789 M 13 12 -13 13 -12 -13 12 -12 4 PP
1 F
S
n
gr
/fm 256 def
gs 789 646 1605 1631 CB
2751 1777 M 13 13 -13 12 -12 -12 12 -13 4 PP
1 F
S
n
gr
/fm 256 def
gs 789 646 1605 1631 CB
2830 1756 M 13 13 -13 12 -12 -12 12 -13 4 PP
1 F
S
n
gr
/fm 256 def
gs 789 646 1605 1631 CB
2909 1731 M 12 13 -12 12 -13 -12 13 -13 4 PP
1 F
S
n
gr
/fm 256 def
gs 789 646 1605 1631 CB
2988 1723 M 12 13 -12 12 -13 -12 13 -13 4 PP
1 F
S
n
gr
/fm 256 def
gs 789 646 1605 1631 CB
3067 1735 M 12 12 -12 13 -13 -13 13 -12 4 PP
1 F
S
n
gr
32 0 0 50 50 0 0 0 47 /Palatino-Roman /font27 ANSIFont font
0 0 0 fC
gs 1064 1083 1330 1556 CB
1526 2197 88 (0.00) 88 SB
gr
gs 1064 1083 1330 1556 CB
1526 2102 88 (5.00) 88 SB
gr
gs 1064 1083 1330 1556 CB
1501 2010 113 (10.00) 113 SB
gr
gs 1064 1083 1330 1556 CB
1501 1914 113 (15.00) 113 SB
gr
gs 1064 1083 1330 1556 CB
1501 1823 113 (20.00) 113 SB
gr
gs 1064 1083 1330 1556 CB
1501 1727 113 (25.00) 113 SB
gr
gs 1064 1083 1330 1556 CB
1501 1635 113 (30.00) 113 SB
gr
gs 1064 1083 1330 1556 CB
1634 2268 25 (0) 25 SB
gr
gs 1064 1083 1330 1556 CB
1792 2268 25 (8) 25 SB
gr
gs 1064 1083 1330 1556 CB
1938 2268 50 (16) 50 SB
gr
gs 1064 1083 1330 1556 CB
2097 2268 50 (24) 50 SB
gr
gs 1064 1083 1330 1556 CB
2255 2268 50 (32) 50 SB
gr
gs 1064 1083 1330 1556 CB
2413 2268 50 (40) 50 SB
gr
gs 1064 1083 1330 1556 CB
2572 2268 50 (48) 50 SB
gr
gs 1064 1083 1330 1556 CB
2726 2268 50 (56) 50 SB
gr
gs 1064 1083 1330 1556 CB
2884 2268 50 (64) 50 SB
gr
gs 1064 1083 1330 1556 CB
3042 2268 50 (72) 50 SB
gr
0 lc
0 lj
255 255 255 fC
/fm 256 def
gs 1064 1083 1330 1556 CB
799 136 1957 2458 B
1 F
S
n
gr
1 lc
1 lj
gs 46 8 1992 2510 CB
1947 2514 M 137 0 1 PP
S
n
gr
0 lc
0 lj
/fm 256 def
20 20 2007 2504 B
1 F
S
n
32 0 0 42 42 0 0 0 42 /AvantGarde-Book /font1 ANSIFont font
0 0 0 fC
gs 329 87 1980 2481 CB
2059 2493 227 (No Splitting) 227 SB
gr
1 lc
1 lj
gs 10 8 2384 2510 CB
2338 2514 M 138 0 1 PP
S
n
gr
255 255 255 fC
/fm 256 def
gs 22 87 2372 2481 CB
2405 2527 M 13 13 -13 12 -12 -12 12 -13 4 PP
1 F
S
n
gr
0 0 0 fC
gs 22 87 2372 2481 CB
2447 2493 239 (Split at 8500) 239 SB
gr
32 0 0 50 50 0 0 0 47 /Palatino-Roman /font27 ANSIFont font
gs 80 471 1392 1718 CB
1417 1727 26 (S) 26 SB
gr
gs 80 471 1392 1718 CB
1417 1789 30 (p) 30 SB
gr
gs 80 471 1392 1718 CB
1422 1852 24 (e) 24 SB
gr
gs 80 471 1392 1718 CB
1422 1914 24 (e) 24 SB
gr
gs 80 471 1392 1718 CB
1417 1977 31 (d) 31 SB
gr
gs 80 471 1392 1718 CB
1417 2039 30 (u) 30 SB
gr
gs 80 471 1392 1718 CB
1417 2102 30 (p) 30 SB
gr
gs 118 96 2276 2356 CB
2284 2364 145 (Nodes) 145 SB
gr
32 0 0 50 50 0 0 0 48 /Palatino-Bold /font24 ANSIFont font
1238 2748 1190 (Figure 3:  STB88 Temporal Decomposition Speedup) 1190 SB
1 #C
statusdict begin /manualfeed false store end
EJ RS
%%PageTrailer
%%PageResources: font AvantGarde-Book
%%+ font Palatino-Bold
%%+ font Palatino-Roman
%%Page: 6 6
%%PageResources: (atend)
SS
0 0 25 25 798 1100 300 SM
32 0 0 42 42 0 0 0 39 /Palatino-Roman /font27 ANSIFont font
0 0 0 fC
242 287 44 (A ) 51 SB
293 287 118 (initial ) 126 SB
419 287 151 (balance ) 159 SB
578 287 113 (using ) 121 SB
699 287 180 (temporal ) 188 SB
887 287 276 (decomposition) 276 SB
150 338 195 (improved ) 196 SB
346 338 157 (STB88\222s ) 158 SB
504 338 259 (performance. ) 261 SB
765 338 11 ( ) 13 SB
778 338 11 ( ) 13 SB
791 338 81 (The ) 83 SB
874 338 140 (correct ) 142 SB
1016 338 108 (place ) 110 SB
1126 338 37 (to) 37 SB
150 389 164 (perform ) 168 SB
318 389 69 (the ) 74 SB
392 389 180 (temporal ) 185 SB
577 389 110 (splits ) 115 SB
692 389 85 (was ) 90 SB
782 389 123 (found ) 128 SB
910 389 113 (using ) 118 SB
1028 389 135 (TWOS\222) 135 SB
150 440 269 (instantaneous ) 276 SB
426 440 170 (speedup ) 178 SB
604 440 83 (tool ) 91 SB
695 440 195 (\(Beckman ) 203 SB
898 440 78 (89\). ) 86 SB
984 440 11 ( ) 19 SB
1003 440 160 (Separate) 160 SB
150 491 248 (performance ) 256 SB
406 491 232 (information ) 240 SB
646 491 65 (for ) 74 SB
720 491 95 (each ) 104 SB
824 491 120 (object ) 129 SB
953 491 61 (up ) 70 SB
1023 491 48 (to ) 57 SB
1080 491 83 (time) 83 SB
150 542 95 (8500 ) 104 SB
254 542 82 (and ) 91 SB
345 542 97 (after ) 106 SB
451 542 94 (time ) 103 SB
554 542 95 (8500 ) 104 SB
658 542 85 (was ) 94 SB
752 542 82 (gath) 82 SB
834 542 94 (ered ) 103 SB
937 542 65 (for ) 75 SB
1012 542 69 (the ) 79 SB
1091 542 72 (two) 72 SB
150 593 125 (stages ) 139 SB
289 593 48 (of ) 62 SB
351 593 69 (the ) 83 SB
434 593 220 (simulation. ) 234 SB
668 593 11 ( ) 25 SB
693 593 44 (A ) 59 SB
752 593 109 (static ) 124 SB
876 593 93 (load ) 108 SB
984 593 179 (balancing) 179 SB
150 644 174 (program ) 183 SB
333 644 93 (then ) 102 SB
435 644 84 (sepa) 84 SB
519 644 118 (rately ) 127 SB
646 644 177 (balanced ) 186 SB
832 644 69 (the ) 78 SB
910 644 83 (two ) 92 SB
1002 644 161 (different) 161 SB
150 695 136 (stages, ) 148 SB
298 695 113 (using ) 126 SB
424 695 71 (tem) 71 SB
495 695 109 (poral ) 122 SB
617 695 165 (splitting ) 178 SB
795 695 48 (to ) 61 SB
856 695 138 (handle ) 151 SB
1007 695 107 (cases ) 120 SB
1127 695 36 (in) 36 SB
150 746 125 (which ) 126 SB
276 746 138 (objects ) 139 SB
415 746 139 (should ) 140 SB
555 746 54 (be ) 55 SB
610 746 58 (on ) 59 SB
669 746 172 (different ) 173 SB
842 746 122 (nodes ) 123 SB
965 746 138 (during ) 140 SB
1105 746 58 (the) 58 SB
150 797 172 (different ) 194 SB
344 797 11 ( ) 33 SB
377 797 136 (stages. ) 158 SB
535 797 11 ( ) 33 SB
568 797 81 (The ) 103 SB
671 797 93 (load ) 116 SB
787 797 190 (balancing ) 213 SB
1000 797 163 (program) 163 SB
150 848 202 (attempted ) 209 SB
359 848 48 (to ) 55 SB
414 848 117 (avoid ) 124 SB
538 848 165 (splitting ) 172 SB
710 848 195 (whenever ) 202 SB
912 848 173 (possible, ) 180 SB
1092 848 71 (and) 71 SB
150 899 100 (tried ) 122 SB
272 899 48 (to ) 70 SB
342 899 135 (ensure ) 157 SB
499 899 84 (that ) 107 SB
606 899 58 (no ) 81 SB
687 899 104 (node ) 127 SB
814 899 85 (was ) 108 SB
922 899 173 (assigned ) 196 SB
1118 899 45 (an) 45 SB
150 950 709 (unreasonably large number of objects.) 709 SB
242 1051 131 (Figure ) 133 SB
375 1051 32 (3 ) 34 SB
409 1051 129 (shows ) 131 SB
540 1051 69 (the ) 71 SB
611 1051 176 (resulting ) 178 SB
789 1051 188 (speedups ) 190 SB
979 1051 48 (of ) 51 SB
1030 1051 133 (tempo-) 133 SB
150 1102 96 (rally ) 115 SB
265 1102 92 (split ) 112 SB
377 1102 280 (configurations ) 300 SB
677 1102 133 (versus ) 153 SB
830 1102 69 (the ) 89 SB
919 1102 170 (speedup ) 190 SB
1109 1102 54 (for) 54 SB
150 1153 145 (normal ) 150 SB
300 1153 280 (configurations ) 285 SB
585 1153 58 (on ) 63 SB
648 1153 155 (varying ) 160 SB
808 1153 175 (numbers ) 180 SB
988 1153 48 (of ) 53 SB
1041 1153 122 (nodes.) 122 SB
150 1204 188 (\(Speedup ) 196 SB
346 1204 41 (is ) 49 SB
395 1204 195 (measured ) 203 SB
598 1204 133 (versus ) 141 SB
739 1204 56 (an ) 65 SB
804 1204 160 (efficient ) 169 SB
973 1204 190 (sequential) 190 SB
150 1255 190 (simulator ) 202 SB
352 1255 160 (running ) 173 SB
525 1255 69 (the ) 82 SB
607 1255 107 (same ) 120 SB
727 1255 219 (application ) 232 SB
959 1255 99 (code ) 112 SB
1071 1255 58 (on ) 71 SB
1142 1255 21 (a) 21 SB
150 1306 120 (single ) 136 SB
286 1306 104 (node ) 120 SB
406 1306 48 (of ) 64 SB
470 1306 69 (the ) 85 SB
555 1306 107 (same ) 123 SB
678 1306 193 (machine.\) ) 209 SB
887 1306 11 ( ) 27 SB
914 1306 81 (The ) 97 SB
1011 1306 152 (smallest) 152 SB
150 1357 608 (speedup improvement obtained ) 609 SB
759 1357 68 (via ) 69 SB
828 1357 180 (temporal ) 181 SB
1009 1357 81 (split) 81 SB
1090 1357 73 (ting) 73 SB
150 1408 85 (was ) 95 SB
245 1408 78 (5%. ) 88 SB
333 1408 11 ( ) 21 SB
354 1408 81 (The ) 91 SB
445 1408 157 (average ) 167 SB
612 1408 264 (improvement ) 274 SB
886 1408 85 (was ) 96 SB
982 1408 99 (12%, ) 110 SB
1092 1408 71 (and) 71 SB
150 1459 109 (some ) 121 SB
271 1459 280 (configurations ) 292 SB
563 1459 103 (were ) 116 SB
679 1459 166 (speeded ) 179 SB
858 1459 61 (up ) 74 SB
932 1459 50 (as ) 63 SB
995 1459 116 (much ) 129 SB
1124 1459 39 (as) 39 SB
150 1510 88 (28%.) 88 SB
1330 377 81 (The ) 92 SB
1422 377 107 (stage ) 118 SB
1540 377 48 (of ) 59 SB
1599 377 175 (behavior ) 186 SB
1785 377 135 (lasting ) 146 SB
1931 377 61 (up ) 72 SB
2003 377 48 (to ) 59 SB
2062 377 94 (time ) 105 SB
2167 377 84 (8500) 84 SB
1238 428 172 (typically ) 176 SB
1414 428 107 (takes ) 111 SB
1525 428 147 (around ) 151 SB
1676 428 78 (one ) 82 SB
1758 428 101 (sixth ) 105 SB
1863 428 48 (of ) 52 SB
1915 428 69 (the ) 73 SB
1988 428 95 (total ) 99 SB
2087 428 77 (run ) 81 SB
2168 428 83 (time) 83 SB
1238 479 48 (of ) 50 SB
1288 479 69 (the ) 71 SB
1359 479 220 (simulation, ) 222 SB
1581 479 211 (depending ) 213 SB
1794 479 58 (on ) 60 SB
1854 479 69 (the ) 71 SB
1925 479 194 (particular ) 197 SB
2122 479 129 (config-) 129 SB
1238 530 158 (uration. ) 159 SB
1397 530 11 ( ) 12 SB
1409 530 106 (Most ) 107 SB
1516 530 48 (of ) 49 SB
1565 530 69 (the ) 70 SB
1635 530 248 (performance ) 250 SB
1885 530 282 (improvements ) 284 SB
2169 530 82 (seen) 82 SB
1238 581 138 (during ) 141 SB
1379 581 69 (the ) 72 SB
1451 581 180 (temporal ) 184 SB
1635 581 287 (decomposition ) 291 SB
1926 581 95 (runs ) 99 SB
2025 581 103 (were ) 107 SB
2132 581 47 (in ) 51 SB
2183 581 68 (this) 68 SB
1238 632 130 (earlier ) 140 SB
1378 632 107 (stage ) 117 SB
1495 632 48 (of ) 58 SB
1553 632 69 (the ) 79 SB
1632 632 220 (simulation, ) 230 SB
1862 632 73 (but ) 84 SB
1946 632 106 (there ) 117 SB
2063 632 103 (were ) 114 SB
2177 632 74 (also) 74 SB
1238 683 199 (noticeable ) 204 SB
1442 683 282 (improvements ) 287 SB
1729 683 47 (in ) 52 SB
1781 683 69 (the ) 75 SB
1856 683 95 (later ) 101 SB
1957 683 118 (stage. ) 124 SB
2081 683 11 ( ) 17 SB
2098 683 49 (In ) 55 SB
2153 683 98 (some) 98 SB
1238 734 118 (cases, ) 123 SB
1361 734 69 (the ) 74 SB
1435 734 248 (performance ) 253 SB
1688 734 93 (data ) 98 SB
1786 734 102 (from ) 107 SB
1893 734 69 (the ) 74 SB
1967 734 130 (earlier ) 135 SB
2102 734 107 (stage ) 112 SB
2214 734 37 (of) 37 SB
1238 785 69 (the ) 77 SB
1315 785 77 (run ) 85 SB
1400 785 82 (had ) 90 SB
1490 785 205 (essentially ) 214 SB
1704 785 168 (polluted ) 177 SB
1881 785 69 (the ) 78 SB
1959 785 151 (balance ) 160 SB
2119 785 65 (for ) 74 SB
2193 785 58 (the) 58 SB
1238 836 95 (later ) 98 SB
1336 836 118 (stage. ) 121 SB
1457 836 11 ( ) 14 SB
1471 836 121 (When ) 124 SB
1595 836 69 (the ) 72 SB
1667 836 95 (later ) 98 SB
1765 836 107 (stage ) 110 SB
1875 836 85 (was ) 88 SB
1963 836 177 (balanced ) 180 SB
2143 836 108 (solely) 108 SB
1238 887 617 (on its own data, it ran faster, too.) 617 SB
1330 988 180 (Dynamic ) 188 SB
1518 988 93 (load ) 101 SB
1619 988 252 (management ) 261 SB
1880 988 75 (can ) 84 SB
1964 988 54 (be ) 63 SB
2027 988 100 (used ) 109 SB
2136 988 48 (to ) 57 SB
2193 988 58 (the) 58 SB
1238 1039 107 (same ) 116 SB
1354 1039 175 (purpose, ) 184 SB
1538 1039 48 (of ) 57 SB
1595 1039 144 (course, ) 154 SB
1749 1039 82 (and ) 92 SB
1841 1039 47 (in ) 57 SB
1898 1039 158 (practice ) 168 SB
2066 1039 132 (would ) 142 SB
2208 1039 43 (be) 43 SB
1238 1090 211 (preferable, ) 219 SB
1457 1090 146 (despite ) 154 SB
1611 1090 69 (the ) 77 SB
1688 1090 131 (higher ) 140 SB
1828 1090 103 (costs ) 112 SB
1940 1090 48 (of ) 57 SB
1997 1090 254 (automatically) 254 SB
1238 1141 183 (detecting ) 186 SB
1424 1141 218 (imbalances ) 221 SB
1645 1141 82 (and ) 86 SB
1731 1141 194 (migrating ) 198 SB
1929 1141 137 (phases ) 141 SB
2070 1141 48 (to ) 52 SB
2122 1141 129 (correct) 129 SB
1238 1192 117 (them. ) 119 SB
1357 1192 11 ( ) 13 SB
1370 1192 196 (However, ) 198 SB
1568 1192 109 (static ) 111 SB
1679 1192 93 (load ) 95 SB
1774 1192 252 (management ) 254 SB
2028 1192 75 (can ) 77 SB
2105 1192 54 (be ) 57 SB
2162 1192 89 (used) 89 SB
1238 1243 48 (to ) 54 SB
1292 1243 68 (get ) 74 SB
1366 1243 46 (at ) 52 SB
1418 1243 96 (least ) 102 SB
1520 1243 109 (some ) 115 SB
1635 1243 48 (of ) 54 SB
1689 1243 69 (the ) 75 SB
1764 1243 107 (same ) 113 SB
1877 1243 167 (benefits. ) 173 SB
2050 1243 11 ( ) 18 SB
2068 1243 49 (In ) 56 SB
2124 1243 127 (certain) 127 SB
1238 1294 285 (circumstances, ) 288 SB
1526 1294 97 (such ) 101 SB
1627 1294 50 (as ) 54 SB
1681 1294 116 (many ) 120 SB
1801 1294 210 (repetitions ) 214 SB
2015 1294 48 (of ) 52 SB
2067 1294 95 (runs ) 99 SB
2166 1294 85 (with) 85 SB
1238 1345 95 (very ) 105 SB
1343 1345 140 (similar ) 150 SB
1493 1345 248 (performance ) 258 SB
1751 1345 287 (characteristics, ) 298 SB
2049 1345 109 (static ) 120 SB
2169 1345 82 (load) 82 SB
1238 1396 252 (management ) 254 SB
1492 1396 48 (of ) 50 SB
1542 1396 79 (this ) 81 SB
1623 1396 102 (form ) 104 SB
1727 1396 121 (might ) 123 SB
1850 1396 158 (actually ) 160 SB
2010 1396 54 (be ) 56 SB
2066 1396 108 (more ) 111 SB
2177 1396 74 (effi-) 74 SB
1238 1447 111 (cient. ) 113 SB
1351 1447 11 ( ) 13 SB
1364 1447 189 (Messages ) 191 SB
1555 1447 171 (destined ) 173 SB
1728 1447 65 (for ) 67 SB
1795 1447 32 (a ) 34 SB
1829 1447 119 (phase ) 122 SB
1951 1447 132 (would ) 135 SB
2086 1447 54 (be ) 57 SB
2143 1447 108 (deliv-) 108 SB
1238 1498 94 (ered ) 108 SB
1346 1498 48 (to ) 62 SB
1408 1498 69 (the ) 83 SB
1491 1498 101 (right ) 115 SB
1606 1498 108 (place ) 122 SB
1728 1498 69 (the ) 83 SB
1811 1498 86 (first ) 100 SB
1911 1498 105 (time, ) 119 SB
2030 1498 124 (rather ) 138 SB
2168 1498 83 (than) 83 SB
1238 1549 139 (having ) 143 SB
1381 1549 48 (to ) 53 SB
1434 1549 54 (be ) 59 SB
1493 1549 210 (forwarded ) 215 SB
1708 1549 95 (later ) 100 SB
1808 1549 69 (on. ) 74 SB
1882 1549 11 ( ) 16 SB
1898 1549 81 (The ) 86 SB
1984 1549 141 (system ) 146 SB
2130 1549 121 (would) 121 SB
1238 1600 151 (already ) 162 SB
1400 1600 54 (be ) 65 SB
1465 1600 214 (configured ) 225 SB
1690 1600 65 (for ) 76 SB
1766 1600 69 (the ) 81 SB
1847 1600 119 (phase ) 131 SB
1978 1600 171 (changes, ) 183 SB
2161 1600 52 (so ) 64 SB
2225 1600 26 (it) 26 SB
1238 1651 132 (would ) 157 SB
1395 1651 108 (incur ) 133 SB
1528 1651 58 (no ) 83 SB
1611 1651 113 (delay ) 138 SB
1749 1651 47 (in ) 73 SB
1822 1651 223 (responding ) 249 SB
2071 1651 48 (to ) 74 SB
2145 1651 106 (them.) 106 SB
1238 1702 206 (Moreover, ) 210 SB
1448 1702 69 (the ) 73 SB
1521 1702 141 (system ) 145 SB
1666 1702 132 (would ) 136 SB
1802 1702 72 (not ) 77 SB
1879 1702 101 (need ) 106 SB
1985 1702 48 (to ) 53 SB
2038 1702 80 (pay ) 85 SB
2123 1702 65 (for ) 70 SB
2193 1702 58 (the) 58 SB
1238 1753 186 (overhead ) 201 SB
1439 1753 48 (of ) 63 SB
1502 1753 32 (a ) 47 SB
1549 1753 173 (dynamic ) 188 SB
1737 1753 93 (load ) 108 SB
1845 1753 252 (management ) 268 SB
2113 1753 138 (facility,) 138 SB
1238 1804 952 (since it had already been reasonably well balanced.) 952 SB
1330 1905 49 (In ) 107 SB
1437 1905 97 (such ) 156 SB
1593 1905 285 (circumstances, ) 344 SB
1937 1905 173 (dynamic ) 232 SB
2169 1905 82 (load) 82 SB
1238 1956 252 (management ) 253 SB
1491 1956 116 (could ) 117 SB
1608 1956 54 (be ) 55 SB
1663 1956 100 (used ) 102 SB
1765 1956 48 (to ) 50 SB
1815 1956 170 (generate ) 172 SB
1987 1956 69 (the ) 71 SB
2058 1956 109 (static ) 111 SB
2169 1956 82 (load) 82 SB
1238 2007 162 (balance. ) 173 SB
1411 2007 11 ( ) 22 SB
1433 2007 180 (Dynamic ) 191 SB
1624 2007 93 (load ) 104 SB
1728 2007 252 (management ) 263 SB
1991 2007 116 (could ) 128 SB
2119 2007 99 (keep ) 111 SB
2230 2007 21 (a) 21 SB
1238 2058 133 (record ) 137 SB
1375 2058 48 (of ) 52 SB
1427 2058 127 (where ) 131 SB
1558 2058 115 (every ) 119 SB
1677 2058 120 (object ) 124 SB
1801 2058 150 (resided ) 154 SB
1955 2058 46 (at ) 51 SB
2006 2058 115 (every ) 120 SB
2126 2058 125 (virtual) 125 SB
1238 2109 94 (time ) 106 SB
1344 2109 65 (for ) 78 SB
1422 2109 32 (a ) 45 SB
1467 2109 194 (particular ) 207 SB
1674 2109 88 (run, ) 101 SB
1775 2109 82 (and ) 95 SB
1870 2109 125 (which ) 138 SB
2008 2109 138 (objects ) 151 SB
2159 2109 92 (were) 92 SB
1238 2160 181 (migrated ) 196 SB
1434 2160 46 (at ) 61 SB
1495 2160 125 (which ) 140 SB
1635 2160 209 (simulation ) 224 SB
1859 2160 123 (times. ) 138 SB
1997 2160 11 ( ) 26 SB
2023 2160 91 (This ) 106 SB
2129 2160 122 (record) 122 SB
1238 2211 116 (could ) 137 SB
1375 2211 93 (then ) 114 SB
1489 2211 54 (be ) 76 SB
1565 2211 100 (used ) 122 SB
1687 2211 48 (to ) 70 SB
1757 2211 170 (generate ) 192 SB
1949 2211 32 (a ) 54 SB
2003 2211 57 (bet) 57 SB
2060 2211 62 (ter ) 84 SB
2144 2211 107 (initial) 107 SB
1238 2262 262 (configuration ) 272 SB
1510 2262 69 (file ) 80 SB
1590 2262 84 (that ) 95 SB
1685 2262 92 (uses ) 103 SB
1788 2262 180 (temporal ) 191 SB
1979 2262 81 (split) 81 SB
2060 2262 95 (ting. ) 106 SB
2166 2262 11 ( ) 22 SB
2188 2262 63 (For) 63 SB
1238 2313 115 (every ) 124 SB
1362 2313 120 (object ) 129 SB
1491 2313 84 (that ) 94 SB
1585 2313 85 (was ) 95 SB
1680 2313 152 (moved, ) 162 SB
1842 2313 69 (the ) 79 SB
1921 2313 178 (configura) 178 SB
2099 2313 84 (tion ) 94 SB
2193 2313 58 (file) 58 SB
1238 2364 132 (would ) 146 SB
1384 2364 149 (request ) 164 SB
1548 2364 32 (a ) 47 SB
1595 2364 180 (temporal ) 195 SB
1790 2364 103 (split, ) 118 SB
1908 2364 147 (placing ) 162 SB
2070 2364 11 ( ) 26 SB
2096 2364 32 (a ) 47 SB
2143 2364 108 (phase) 108 SB
1238 2415 965 (whose range started at the virtual time of the move ) 966 SB
2204 2415 47 (on) 47 SB
1238 2466 69 (the ) 80 SB
1318 2466 104 (node ) 115 SB
1433 2466 84 (that ) 95 SB
1528 2466 69 (the ) 80 SB
1608 2466 120 (object ) 131 SB
1739 2466 85 (was ) 96 SB
1835 2466 141 (moved ) 152 SB
1987 2466 59 (to. ) 70 SB
2057 2466 11 ( ) 22 SB
2079 2466 81 (The ) 92 SB
2171 2466 80 (user) 80 SB
1238 2517 116 (could ) 128 SB
1366 2517 93 (then ) 105 SB
1471 2517 91 (feed ) 103 SB
1574 2517 79 (this ) 91 SB
1665 2517 48 (op) 48 SB
1713 2517 26 (ti) 26 SB
1739 2517 127 (mized ) 139 SB
1878 2517 109 (static ) 122 SB
2000 2517 251 (configuration) 251 SB
1238 2568 84 (into ) 90 SB
1328 2568 56 (all ) 62 SB
1390 2568 222 (subsequent ) 228 SB
1618 2568 95 (runs ) 102 SB
1720 2568 48 (of ) 55 SB
1775 2568 69 (the ) 76 SB
1851 2568 185 (program. ) 192 SB
2043 2568 11 ( ) 18 SB
2061 2568 190 (Assuming) 190 SB
1238 2619 501 (that the dynamic load man) 501 SB
1739 2619 383 (agement facility did ) 384 SB
2123 2619 32 (a ) 33 SB
2156 2619 95 (good) 95 SB
1238 2670 67 (job ) 72 SB
1310 2670 47 (in ) 52 SB
1362 2670 69 (the ) 74 SB
1436 2670 130 (earlier ) 135 SB
1571 2670 88 (run, ) 94 SB
1665 2670 69 (the ) 75 SB
1740 2670 109 (static ) 115 SB
1855 2670 262 (configuration ) 268 SB
2123 2670 128 (should) 128 SB
1238 2721 492 (also produce good results.) 492 SB
1 #C
statusdict begin /manualfeed false store end
EJ RS
%%PageTrailer
%%PageResources: font Palatino-Roman
%%Page: 7 7
%%PageResources: (atend)
SS
0 0 25 25 798 1100 300 SM
32 0 0 42 42 0 0 0 39 /Palatino-Roman /font27 ANSIFont font
0 0 0 fC
242 225 81 (The ) 83 SB
325 225 151 (process ) 153 SB
478 225 116 (could ) 119 SB
597 225 54 (be ) 57 SB
654 225 155 (iterated ) 158 SB
812 225 98 (until ) 101 SB
913 225 32 (a ) 35 SB
948 225 106 (good ) 109 SB
1057 225 106 (result) 106 SB
150 276 85 (was ) 114 SB
264 276 134 (found, ) 163 SB
427 276 51 (or ) 80 SB
507 276 98 (until ) 127 SB
634 276 58 (no ) 87 SB
721 276 142 (further ) 171 SB
892 276 271 (improvements) 271 SB
150 327 197 (appeared. ) 203 SB
353 327 11 ( ) 17 SB
370 327 58 (At ) 64 SB
434 327 79 (this ) 85 SB
519 327 120 (point, ) 126 SB
645 327 69 (the ) 75 SB
720 327 91 (user ) 97 SB
817 327 116 (could ) 122 SB
939 327 91 (turn ) 97 SB
1036 327 62 (off ) 69 SB
1105 327 58 (the) 58 SB
150 378 173 (dynamic ) 192 SB
342 378 93 (load ) 112 SB
454 378 252 (management ) 271 SB
725 378 149 (facility. ) 169 SB
894 378 11 ( ) 31 SB
925 378 91 (This ) 111 SB
1036 378 127 (facility) 127 SB
150 429 215 (necessarily ) 222 SB
372 429 74 (has ) 81 SB
453 429 32 (a ) 39 SB
492 429 110 (fairly ) 117 SB
609 429 94 (high ) 101 SB
710 429 197 (overhead, ) 204 SB
914 429 104 (since ) 111 SB
1025 429 37 (it ) 44 SB
1069 429 94 (must) 94 SB
150 480 233 (periodically ) 241 SB
391 480 130 (gather ) 138 SB
529 480 82 (and ) 91 SB
620 480 124 (digest ) 133 SB
753 480 169 (complex ) 178 SB
931 480 232 (information.) 232 SB
150 531 108 (Also, ) 112 SB
262 531 79 (any ) 83 SB
345 531 94 (time ) 98 SB
443 531 84 (that ) 89 SB
532 531 37 (it ) 42 SB
574 531 156 (chooses ) 161 SB
735 531 48 (to ) 53 SB
788 531 115 (move ) 120 SB
908 531 56 (an ) 61 SB
969 531 131 (object, ) 136 SB
1105 531 58 (the) 58 SB
150 582 141 (system ) 145 SB
295 582 207 (undergoes ) 211 SB
506 582 109 (some ) 113 SB
619 582 186 (overhead ) 190 SB
809 582 65 (for ) 70 SB
879 582 69 (the ) 74 SB
953 582 210 (movement.) 210 SB
150 633 105 (Even ) 112 SB
262 633 37 (if ) 44 SB
306 633 173 (dynamic ) 180 SB
486 633 93 (load ) 100 SB
586 633 252 (management ) 260 SB
846 633 74 (has ) 82 SB
928 633 190 (stabilized ) 198 SB
1126 633 37 (to) 37 SB
150 684 69 (the ) 80 SB
230 684 109 (point ) 120 SB
350 684 127 (where ) 138 SB
488 684 58 (no ) 69 SB
557 684 138 (objects ) 150 SB
707 684 69 (are ) 81 SB
788 684 152 (moved, ) 164 SB
952 684 37 (it ) 49 SB
1001 684 82 (will ) 94 SB
1095 684 68 (still) 68 SB
150 735 177 (consume ) 195 SB
345 735 109 (some ) 127 SB
472 735 141 (system ) 159 SB
631 735 199 (resources. ) 217 SB
848 735 11 ( ) 29 SB
877 735 39 (If ) 58 SB
935 735 69 (the ) 88 SB
1023 735 91 (user ) 110 SB
1133 735 30 (is) 30 SB
150 786 123 (reason) 123 SB
273 786 90 (ably ) 98 SB
371 786 91 (sure ) 99 SB
470 786 84 (that ) 92 SB
562 786 69 (the ) 77 SB
639 786 173 (dynamic ) 181 SB
820 786 93 (load ) 102 SB
922 786 241 (management) 241 SB
150 837 138 (facility ) 158 SB
308 837 82 (will ) 102 SB
410 837 72 (not ) 92 SB
502 837 169 (improve ) 190 SB
692 837 69 (the ) 90 SB
782 837 109 (static ) 130 SB
912 837 251 (configuration) 251 SB
150 888 127 (much, ) 133 SB
283 888 93 (then ) 99 SB
382 888 55 (he ) 61 SB
443 888 121 (might ) 127 SB
570 888 54 (be ) 60 SB
630 888 119 (better ) 125 SB
755 888 62 (off ) 68 SB
823 888 72 (not ) 78 SB
901 888 139 (paying ) 146 SB
1047 888 65 (for ) 72 SB
1119 888 44 (its) 44 SB
150 939 186 (overhead.) 186 SB
242 1040 91 (This ) 100 SB
342 1040 155 (method ) 164 SB
506 1040 82 (will ) 91 SB
597 1040 72 (not ) 81 SB
678 1040 109 (work ) 118 SB
796 1040 65 (for ) 74 SB
870 1040 56 (all ) 66 SB
936 1040 227 (simulations.) 227 SB
150 1091 113 (Some ) 125 SB
275 1091 69 (are ) 81 SB
356 1091 201 (inherently ) 214 SB
570 1091 179 (unstable, ) 192 SB
762 1091 52 (so ) 65 SB
827 1091 114 (slight ) 127 SB
954 1091 160 (changes ) 173 SB
1127 1091 36 (in) 36 SB
150 1142 98 (their ) 104 SB
254 1142 118 (initial ) 124 SB
378 1142 221 (parameters ) 227 SB
605 1142 82 (will ) 89 SB
694 1142 114 (cause ) 121 SB
815 1142 138 (drastic ) 145 SB
960 1142 160 (changes ) 167 SB
1127 1142 36 (in) 36 SB
150 1193 69 (the ) 75 SB
225 1193 239 (simulation\222s ) 245 SB
470 1193 259 (performance. ) 265 SB
735 1193 11 ( ) 17 SB
752 1193 74 (For ) 80 SB
832 1193 97 (such ) 104 SB
936 1193 227 (simulations,) 227 SB
150 1244 180 (temporal ) 190 SB
340 1244 165 (splitting ) 175 SB
515 1244 82 (and ) 92 SB
607 1244 109 (static ) 119 SB
726 1244 93 (load ) 103 SB
829 1244 252 (management ) 263 SB
1092 1244 71 (will) 71 SB
150 1295 100 (have ) 101 SB
251 1295 144 (limited ) 145 SB
396 1295 124 (value. ) 125 SB
521 1295 11 ( ) 12 SB
533 1295 58 (At ) 59 SB
592 1295 69 (the ) 70 SB
662 1295 177 (moment, ) 178 SB
840 1295 52 (so ) 54 SB
894 1295 95 (little ) 97 SB
991 1295 41 (is ) 43 SB
1034 1295 129 (known) 129 SB
150 1346 117 (about ) 123 SB
273 1346 209 (simulation ) 216 SB
489 1346 58 (on ) 65 SB
554 1346 151 (parallel ) 158 SB
712 1346 209 (processors ) 216 SB
928 1346 84 (that ) 91 SB
1019 1346 144 (nothing) 144 SB
150 1397 75 (can ) 80 SB
230 1397 54 (be ) 60 SB
290 1397 160 (foretold ) 166 SB
456 1397 117 (about ) 123 SB
579 1397 93 (how ) 99 SB
678 1397 116 (many ) 122 SB
800 1397 227 (simulations ) 233 SB
1033 1397 51 (fit ) 57 SB
1090 1397 73 (into) 73 SB
150 1448 69 (the ) 85 SB
235 1448 99 (class ) 115 SB
350 1448 84 (that ) 100 SB
450 1448 75 (can ) 91 SB
541 1448 54 (be ) 70 SB
611 1448 201 (optimized ) 217 SB
828 1448 48 (to ) 65 SB
893 1448 32 (a ) 49 SB
942 1448 106 (good ) 123 SB
1065 1448 98 (static) 98 SB
150 1499 262 (configuration ) 281 SB
431 1499 82 (and ) 101 SB
532 1499 93 (how ) 112 SB
644 1499 116 (many ) 135 SB
779 1499 60 (do ) 80 SB
859 1499 83 (not. ) 103 SB
962 1499 11 ( ) 31 SB
993 1499 86 (Nor ) 106 SB
1099 1499 64 (can) 64 SB
150 1550 176 (anything ) 182 SB
332 1550 153 (definite ) 159 SB
491 1550 54 (be ) 60 SB
551 1550 88 (said ) 94 SB
645 1550 117 (about ) 123 SB
768 1550 69 (the ) 75 SB
843 1550 276 (characteristics ) 283 SB
1126 1550 37 (of) 37 SB
150 1601 95 (each ) 104 SB
254 1601 99 (class ) 108 SB
362 1601 48 (of ) 58 SB
420 1601 238 (simulations. ) 248 SB
668 1601 11 ( ) 21 SB
689 1601 101 (Such ) 111 SB
800 1601 122 (issues ) 132 SB
932 1601 75 (can ) 85 SB
1017 1601 93 (only ) 103 SB
1120 1601 43 (be) 43 SB
150 1652 171 (resolved ) 174 SB
324 1652 57 (by ) 60 SB
384 1652 142 (further ) 145 SB
529 1652 178 (research. ) 181 SB
710 1652 11 ( ) 14 SB
724 1652 231 (Preliminary ) 234 SB
958 1652 114 (indica) 114 SB
1072 1652 91 (tions) 91 SB
150 1703 152 (suggest ) 168 SB
318 1703 84 (that ) 100 SB
418 1703 46 (at ) 62 SB
480 1703 96 (least ) 112 SB
592 1703 109 (some ) 125 SB
717 1703 227 (simulations ) 243 SB
960 1703 48 (of ) 64 SB
1024 1703 139 (interest) 139 SB
150 1754 138 (exhibit ) 152 SB
302 1754 110 (fairly ) 125 SB
427 1754 119 (stable ) 134 SB
561 1754 175 (behavior ) 190 SB
751 1754 47 (in ) 62 SB
813 1754 69 (the ) 84 SB
897 1754 85 (face ) 100 SB
997 1754 48 (of ) 63 SB
1060 1754 103 (slight) 103 SB
150 1805 264 (perturbations.) 264 SB
32 0 0 42 42 1 0 0 39 /Palatino-Roman /font27 ANSIFont font
150 1906 43 (5. ) 87 SB
237 1906 11 ( ) 56 SB
293 1906 310 (PARALLELISM ) 355 SB
648 1906 233 (THROUGH ) 278 SB
926 1906 237 (TEMPORAL) 237 SB
150 1957 364 (DECOMPOSITION) 364 SB
32 0 0 42 42 0 0 0 39 /Palatino-Roman /font27 ANSIFont font
242 2058 192 (Temporal ) 198 SB
440 2058 287 (decomposition ) 293 SB
733 2058 74 (has ) 80 SB
813 2058 32 (a ) 38 SB
851 2058 141 (second ) 147 SB
998 2058 165 (potential) 165 SB
150 2109 149 (benefit. ) 160 SB
310 2109 11 ( ) 22 SB
332 2109 39 (It ) 50 SB
382 2109 75 (can ) 86 SB
468 2109 114 (allow ) 125 SB
593 2109 172 (different ) 184 SB
777 2109 137 (phases ) 149 SB
926 2109 48 (of ) 60 SB
986 2109 69 (the ) 81 SB
1067 2109 96 (same) 96 SB
150 2160 120 (object ) 122 SB
272 2160 48 (to ) 50 SB
322 2160 151 (execute ) 153 SB
475 2160 47 (in ) 49 SB
524 2160 162 (parallel, ) 164 SB
688 2160 211 (potentially ) 213 SB
901 2160 201 (increasing ) 204 SB
1105 2160 58 (the) 58 SB
150 2211 170 (speedup ) 191 SB
341 2211 48 (of ) 69 SB
410 2211 69 (the ) 90 SB
500 2211 140 (overall ) 161 SB
661 2211 220 (simulation. ) 241 SB
902 2211 11 ( ) 32 SB
934 2211 60 (By ) 81 SB
1015 2211 148 (locating) 148 SB
150 2262 151 (various ) 157 SB
307 2262 137 (phases ) 143 SB
450 2262 48 (of ) 55 SB
505 2262 56 (an ) 63 SB
568 2262 120 (object ) 127 SB
695 2262 58 (on ) 65 SB
760 2262 172 (different ) 179 SB
939 2262 133 (nodes, ) 140 SB
1079 2262 84 (each) 84 SB
150 2313 940 (phase of the object can be running simultaneously.) 940 SB
242 2414 170 (Actually ) 178 SB
420 2414 159 (proving ) 167 SB
587 2414 170 (speedup ) 178 SB
765 2414 109 (gains ) 117 SB
882 2414 102 (from ) 110 SB
992 2414 79 (this ) 88 SB
1080 2414 83 (phe-) 83 SB
150 2465 186 (nomenon ) 197 SB
347 2465 41 (is ) 52 SB
399 2465 72 (not ) 83 SB
482 2465 104 (easy, ) 115 SB
597 2465 73 (but ) 84 SB
681 2465 78 (one ) 89 SB
770 2465 222 (experiment ) 234 SB
1004 2465 159 (suggests) 159 SB
150 2516 968 (that such gains are possible.  Cassandra \(named for ) 969 SB
1119 2516 44 (its) 44 SB
150 2567 200 (predictive ) 216 SB
366 2567 163 (powers\) ) 179 SB
545 2567 41 (is ) 57 SB
602 2567 32 (a ) 48 SB
650 2567 138 (special ) 154 SB
804 2567 134 (TWOS ) 151 SB
955 2567 208 (application) 208 SB
150 2618 569 (written specifically to test this ) 570 SB
720 2618 234 (mechanism. ) 235 SB
955 2618 11 ( ) 12 SB
967 2618 196 (Cassandra) 196 SB
150 2669 157 (consists ) 163 SB
313 2669 48 (of ) 54 SB
367 2669 32 (a ) 38 SB
405 2669 157 (number ) 163 SB
568 2669 48 (of ) 54 SB
622 2669 138 (objects ) 144 SB
766 2669 84 (that ) 91 SB
857 2669 99 (send ) 106 SB
963 2669 95 (each ) 102 SB
1065 2669 98 (other) 98 SB
150 2720 197 (messages. ) 214 SB
364 2720 11 ( ) 29 SB
393 2720 196 (However, ) 214 SB
607 2720 142 (neither ) 160 SB
767 2720 69 (the ) 87 SB
854 2720 167 (contents ) 185 SB
1039 2720 48 (of ) 66 SB
1105 2720 58 (the) 58 SB
150 2771 186 (messages ) 194 SB
344 2771 75 (nor ) 83 SB
427 2771 69 (the ) 77 SB
504 2771 167 (contents ) 175 SB
679 2771 48 (of ) 56 SB
735 2771 69 (the ) 77 SB
812 2771 116 (states ) 124 SB
936 2771 160 (changes ) 169 SB
1105 2771 58 (the) 58 SB
1238 225 146 (pattern ) 151 SB
1389 225 48 (of ) 53 SB
1442 225 330 (communications. ) 335 SB
1777 225 11 ( ) 17 SB
1794 225 49 (In ) 55 SB
1849 225 90 (fact, ) 96 SB
1945 225 120 (object ) 126 SB
2071 225 116 (states ) 122 SB
2193 225 58 (are) 58 SB
1238 276 1013 (never changed at all.  Cassandra is thus always able to) 1013 SB
1238 327 166 (produce ) 186 SB
1424 327 69 (the ) 89 SB
1513 327 135 (results ) 155 SB
1668 327 48 (of ) 68 SB
1736 327 56 (an ) 76 SB
1812 327 113 (event ) 133 SB
1945 327 93 (long ) 113 SB
2058 327 128 (before ) 148 SB
2206 327 45 (all) 45 SB
1238 378 175 (previous ) 185 SB
1423 378 131 (events ) 141 SB
1564 378 100 (have ) 111 SB
1675 378 98 (been ) 109 SB
1784 378 77 (run ) 88 SB
1872 378 82 (and ) 93 SB
1965 378 186 (messages ) 197 SB
2162 378 89 (have) 89 SB
1238 429 98 (been ) 106 SB
1344 429 98 (sent. ) 107 SB
1451 429 11 ( ) 20 SB
1471 429 49 (In ) 58 SB
1529 429 109 (some ) 118 SB
1647 429 122 (sense, ) 131 SB
1778 429 207 (Cassandra ) 216 SB
1994 429 41 (is ) 50 SB
2044 429 69 (the ) 78 SB
2122 429 129 (perfect) 129 SB
1238 480 209 (simulation ) 246 SB
1484 480 65 (for ) 102 SB
1586 480 197 (optimistic ) 234 SB
1820 480 259 (computation, ) 296 SB
2116 480 61 (as, ) 99 SB
2215 480 36 (in) 36 SB
1238 531 188 (principle, ) 206 SB
1444 531 155 (nothing ) 173 SB
1617 531 92 (ever ) 110 SB
1727 531 101 (need ) 119 SB
1846 531 54 (be ) 72 SB
1918 531 121 (rolled ) 139 SB
2057 531 108 (back. ) 126 SB
2183 531 11 ( ) 30 SB
2213 531 38 (In) 38 SB
1238 582 169 (practice, ) 172 SB
1410 582 134 (TWOS ) 137 SB
1547 582 136 (cannot ) 140 SB
1687 582 141 (always ) 145 SB
1832 582 69 (tell ) 73 SB
1905 582 90 (this, ) 94 SB
1999 582 52 (so ) 56 SB
2055 582 196 (Cassandra) 196 SB
1238 633 704 (runs typically include some rollbacks.) 704 SB
1330 734 60 (To ) 67 SB
1397 734 77 (test ) 84 SB
1481 734 69 (the ) 76 SB
1557 734 113 (value ) 120 SB
1677 734 48 (of ) 55 SB
1732 734 180 (temporal ) 188 SB
1920 734 287 (decomposition ) 295 SB
2215 734 36 (in) 36 SB
1238 785 197 (providing ) 214 SB
1452 785 229 (parallelism, ) 246 SB
1698 785 207 (Cassandra ) 224 SB
1922 785 85 (was ) 102 SB
2024 785 77 (run ) 94 SB
2118 785 58 (on ) 75 SB
2193 785 58 (ten) 58 SB
1238 836 122 (nodes ) 125 SB
1363 836 82 (and ) 85 SB
1448 836 58 (on ) 62 SB
1510 836 102 (forty ) 106 SB
1616 836 133 (nodes. ) 137 SB
1753 836 11 ( ) 15 SB
1768 836 49 (In ) 53 SB
1821 836 69 (the ) 73 SB
1894 836 69 (ten ) 73 SB
1967 836 104 (node ) 108 SB
2075 836 88 (run, ) 92 SB
2167 836 84 (each) 84 SB
1238 887 104 (node ) 109 SB
1347 887 82 (had ) 87 SB
1434 887 78 (one ) 83 SB
1517 887 141 (unsplit ) 146 SB
1663 887 207 (Cassandra ) 213 SB
1876 887 131 (object. ) 137 SB
2013 887 11 ( ) 17 SB
2030 887 49 (In ) 55 SB
2085 887 69 (the ) 75 SB
2160 887 91 (forty) 91 SB
1238 938 104 (node ) 111 SB
1349 938 88 (run, ) 95 SB
1444 938 95 (each ) 102 SB
1546 938 207 (Cassandra ) 214 SB
1760 938 120 (object ) 127 SB
1887 938 85 (was ) 93 SB
1980 938 92 (split ) 100 SB
2080 938 84 (into ) 92 SB
2172 938 79 (four) 79 SB
1238 989 148 (phases. ) 155 SB
1393 989 11 ( ) 18 SB
1411 989 133 (Nodes ) 140 SB
1551 989 32 (0 ) 39 SB
1590 989 161 (through ) 168 SB
1758 989 32 (9 ) 40 SB
1798 989 103 (were ) 111 SB
1909 989 95 (each ) 103 SB
2012 989 173 (assigned ) 181 SB
2193 989 58 (the) 58 SB
1238 1040 86 (first ) 88 SB
1326 1040 119 (phase ) 121 SB
1447 1040 48 (of ) 50 SB
1497 1040 78 (one ) 80 SB
1577 1040 48 (of ) 50 SB
1627 1040 69 (the ) 71 SB
1698 1040 69 (ten ) 71 SB
1769 1040 149 (objects, ) 151 SB
1920 1040 122 (nodes ) 125 SB
2045 1040 53 (10 ) 56 SB
2101 1040 150 (through) 150 SB
1238 1091 53 (19 ) 59 SB
1297 1091 82 (had ) 88 SB
1385 1091 69 (the ) 75 SB
1460 1091 141 (second ) 148 SB
1608 1091 148 (phases, ) 155 SB
1763 1091 122 (nodes ) 129 SB
1892 1091 53 (20 ) 60 SB
1952 1091 161 (through ) 168 SB
2120 1091 53 (29 ) 60 SB
2180 1091 71 (had) 71 SB
1238 1142 578 (the third phases, and nodes 30 ) 579 SB
1817 1142 161 (through ) 162 SB
1979 1142 53 (39 ) 54 SB
2033 1142 82 (had ) 83 SB
2116 1142 69 (the ) 70 SB
2186 1142 65 (last) 65 SB
1238 1193 137 (phases.) 137 SB
1330 1294 49 (In ) 50 SB
1380 1294 69 (the ) 70 SB
1450 1294 156 (absence ) 157 SB
1607 1294 48 (of ) 49 SB
1656 1294 218 (parallelism ) 219 SB
1875 1294 82 (due ) 84 SB
1959 1294 48 (to ) 50 SB
2009 1294 180 (temporal ) 182 SB
2191 1294 60 (de-) 60 SB
1238 1345 252 (composition, ) 260 SB
1498 1345 69 (the ) 78 SB
1576 1345 102 (forty ) 111 SB
1687 1345 104 (node ) 113 SB
1800 1345 77 (run ) 86 SB
1886 1345 139 (should ) 148 SB
2034 1345 89 (take ) 98 SB
2132 1345 119 (longer) 119 SB
1238 1396 94 (than ) 97 SB
1335 1396 69 (the ) 73 SB
1408 1396 69 (ten ) 73 SB
1481 1396 104 (node ) 108 SB
1589 1396 88 (run, ) 92 SB
1681 1396 50 (as ) 54 SB
1735 1396 116 (states ) 120 SB
1855 1396 100 (have ) 104 SB
1959 1396 48 (to ) 52 SB
2011 1396 54 (be ) 58 SB
2069 1396 87 (sent ) 91 SB
2160 1396 91 (from) 91 SB
1238 1447 104 (node ) 107 SB
1345 1447 48 (to ) 51 SB
1396 1447 104 (node ) 107 SB
1503 1447 47 (in ) 50 SB
1553 1447 69 (the ) 72 SB
1625 1447 102 (forty ) 105 SB
1730 1447 104 (node ) 107 SB
1837 1447 88 (run. ) 91 SB
1928 1447 11 ( ) 14 SB
1942 1447 196 (However, ) 199 SB
2141 1447 110 (paral-) 110 SB
1238 1498 224 (lelism from ) 225 SB
1463 1498 180 (temporal ) 181 SB
1644 1498 287 (decomposition ) 288 SB
1932 1498 121 (might ) 122 SB
2054 1498 128 (regain ) 129 SB
2183 1498 68 (this) 68 SB
1238 1549 197 (overhead, ) 200 SB
1438 1549 82 (and ) 85 SB
1523 1549 119 (more. ) 122 SB
1645 1549 11 ( ) 14 SB
1659 1549 81 (The ) 84 SB
1743 1549 95 (later ) 99 SB
1842 1549 137 (phases ) 141 SB
1983 1549 75 (can ) 79 SB
2062 1549 77 (run ) 81 SB
2143 1549 46 (at ) 50 SB
2193 1549 58 (the) 58 SB
1238 1600 107 (same ) 119 SB
1357 1600 94 (time ) 106 SB
1463 1600 50 (as ) 62 SB
1525 1600 69 (the ) 81 SB
1606 1600 130 (earlier ) 142 SB
1748 1600 148 (phases. ) 160 SB
1908 1600 11 ( ) 23 SB
1931 1600 108 (Since ) 120 SB
2051 1600 69 (the ) 81 SB
2132 1600 58 (ear) 58 SB
2190 1600 61 (lier) 61 SB
1238 1651 137 (phases ) 139 SB
1377 1651 82 (will ) 84 SB
1461 1651 136 (almost ) 138 SB
1599 1651 116 (never ) 118 SB
1717 1651 114 (cause ) 117 SB
1834 1651 106 (them ) 109 SB
1943 1651 48 (to ) 51 SB
1994 1651 75 (roll ) 78 SB
2072 1651 108 (back, ) 111 SB
2183 1651 68 (any) 68 SB
1238 1702 109 (work ) 110 SB
1348 1702 104 (done ) 105 SB
1453 1702 57 (by ) 58 SB
1511 1702 69 (the ) 71 SB
1582 1702 95 (later ) 97 SB
1679 1702 137 (phases ) 139 SB
1818 1702 82 (will ) 84 SB
1902 1702 54 (be ) 56 SB
1958 1702 151 (correct, ) 153 SB
2111 1702 50 (as ) 52 SB
2163 1702 88 (soon) 88 SB
1238 1753 50 (as ) 60 SB
1298 1753 92 (they ) 102 SB
1400 1753 60 (do ) 71 SB
1471 1753 48 (it. ) 59 SB
1530 1753 11 ( ) 22 SB
1552 1753 49 (In ) 60 SB
1612 1753 161 (essence, ) 172 SB
1784 1753 180 (temporal ) 191 SB
1975 1753 276 (decomposition) 276 SB
1238 1804 132 (allows ) 154 SB
1392 1804 134 (TWOS ) 156 SB
1548 1804 48 (to ) 70 SB
1618 1804 77 (run ) 99 SB
1717 1804 237 (Cassandra\222s ) 260 SB
1977 1804 90 (four ) 113 SB
2090 1804 161 (different) 161 SB
1238 1855 465 (phases totally in parallel.) 465 SB
1330 1956 81 (The ) 104 SB
1434 1956 69 (ten ) 93 SB
1527 1956 104 (node ) 128 SB
1655 1956 77 (run ) 101 SB
1756 1956 48 (of ) 72 SB
1828 1956 207 (Cassandra ) 231 SB
2059 1956 94 (took ) 118 SB
2177 1956 74 (42.5) 74 SB
1238 2007 170 (seconds. ) 186 SB
1424 2007 11 ( ) 27 SB
1451 2007 81 (The ) 97 SB
1548 2007 102 (forty ) 118 SB
1666 2007 104 (node ) 120 SB
1786 2007 77 (run ) 93 SB
1879 2007 94 (took ) 111 SB
1990 2007 85 (26.3 ) 102 SB
2092 2007 159 (seconds.) 159 SB
1238 2058 157 (Clearly, ) 163 SB
1401 2058 69 (the ) 75 SB
1476 2058 151 (various ) 157 SB
1633 2058 137 (phases ) 143 SB
1776 2058 82 (had ) 88 SB
1864 2058 48 (to ) 55 SB
1919 2058 60 (do ) 67 SB
1986 2058 116 (much ) 123 SB
2109 2058 48 (of ) 55 SB
2164 2058 87 (their) 87 SB
1238 2109 109 (work ) 115 SB
1353 2109 47 (in ) 53 SB
1406 2109 151 (parallel ) 157 SB
1563 2109 48 (to ) 54 SB
1617 2109 151 (achieve ) 157 SB
1774 2109 79 (this ) 86 SB
1860 2109 264 (improvement ) 271 SB
2131 2109 47 (in ) 54 SB
2185 2109 66 (run) 66 SB
1238 2160 94 (time.) 94 SB
1330 2261 91 (This ) 96 SB
1426 2261 117 (result ) 122 SB
1548 2261 74 (has ) 80 SB
1628 2261 83 (two ) 89 SB
1717 2261 209 (interesting ) 215 SB
1932 2261 201 (sidelights. ) 207 SB
2139 2261 11 ( ) 17 SB
2156 2261 95 (First,) 95 SB
1238 2312 79 (this ) 101 SB
1339 2312 149 (version ) 171 SB
1510 2312 48 (of ) 70 SB
1580 2312 207 (Cassandra ) 229 SB
1809 2312 74 (has ) 96 SB
1905 2312 93 (only ) 116 SB
2021 2312 69 (ten ) 92 SB
2113 2312 138 (objects.) 138 SB
1238 2363 175 (Previous ) 179 SB
1417 2363 167 (versions ) 171 SB
1588 2363 48 (of ) 52 SB
1640 2363 145 (TWOS, ) 149 SB
1789 2363 82 (and ) 86 SB
1875 2363 56 (all ) 60 SB
1935 2363 167 (versions ) 171 SB
2106 2363 48 (of ) 53 SB
2159 2363 92 (most) 92 SB
1238 2414 109 (other ) 126 SB
1364 2414 151 (parallel ) 168 SB
1532 2414 209 (simulation ) 226 SB
1758 2414 163 (engines, ) 181 SB
1939 2414 136 (cannot ) 154 SB
2093 2414 103 (hope ) 121 SB
2214 2414 37 (to) 37 SB
1238 2465 169 (improve ) 176 SB
1414 2465 98 (their ) 105 SB
1519 2465 188 (speedups ) 195 SB
1714 2465 57 (by ) 64 SB
1778 2465 143 (adding ) 150 SB
1928 2465 108 (more ) 116 SB
2044 2465 122 (nodes ) 130 SB
2174 2465 48 (to ) 56 SB
2230 2465 21 (a) 21 SB
1238 2516 77 (run ) 104 SB
1342 2516 94 (than ) 121 SB
1463 2516 106 (there ) 133 SB
1596 2516 69 (are ) 96 SB
1692 2516 149 (objects. ) 177 SB
1869 2516 11 ( ) 39 SB
1908 2516 146 (TWOS\222 ) 174 SB
2082 2516 169 (temporal) 169 SB
1238 2567 203 (decomposi) 203 SB
1441 2567 102 (tions ) 117 SB
1558 2567 136 (permit ) 151 SB
1709 2567 138 (objects ) 154 SB
1863 2567 48 (to ) 64 SB
1927 2567 54 (be ) 70 SB
1997 2567 254 (automatically) 254 SB
1238 2618 234 (subdivided, ) 247 SB
1485 2618 152 (thereby ) 165 SB
1650 2618 197 (providing ) 210 SB
1860 2618 108 (more ) 121 SB
1981 2618 270 (computational) 270 SB
1238 2669 522 (entities to be run in parallel.) 522 SB
1 #C
statusdict begin /manualfeed false store end
EJ RS
%%PageTrailer
%%PageResources: font Palatino-Roman
%%Page: 8 8
%%PageResources: (atend)
SS
0 0 25 25 798 1100 300 SM
32 0 0 42 42 0 0 0 39 /Palatino-Roman /font27 ANSIFont font
0 0 0 fC
242 225 81 (The ) 92 SB
334 225 141 (second ) 152 SB
486 225 209 (interesting ) 221 SB
707 225 172 (sidelight ) 184 SB
891 225 41 (is ) 53 SB
944 225 84 (that ) 96 SB
1040 225 69 (the ) 81 SB
1121 225 42 (40) 42 SB
150 276 104 (node ) 105 SB
255 276 77 (run ) 78 SB
333 276 48 (of ) 49 SB
382 276 207 (Cassandra ) 208 SB
590 276 107 (beats ) 108 SB
698 276 69 (the ) 70 SB
768 276 137 (critical ) 139 SB
907 276 95 (path ) 97 SB
1004 276 159 (speedup) 159 SB
150 327 162 (possible ) 175 SB
325 327 65 (for ) 78 SB
403 327 84 (that ) 98 SB
501 327 230 (application. ) 244 SB
745 327 11 ( ) 25 SB
770 327 88 (Run ) 102 SB
872 327 58 (on ) 72 SB
944 327 56 (an ) 70 SB
1014 327 149 (efficient) 149 SB
150 378 201 (sequential ) 213 SB
363 378 201 (simulator, ) 214 SB
577 378 207 (Cassandra ) 220 SB
797 378 107 (takes ) 120 SB
917 378 74 (337 ) 87 SB
1004 378 159 (seconds.) 159 SB
150 429 81 (The ) 94 SB
244 429 137 (critical ) 150 SB
394 429 95 (path ) 109 SB
503 429 128 (length ) 142 SB
645 429 48 (of ) 62 SB
707 429 69 (the ) 83 SB
790 429 209 (simulation ) 223 SB
1013 429 41 (is ) 55 SB
1068 429 95 (36.88) 95 SB
150 480 170 (seconds, ) 178 SB
328 480 52 (so ) 60 SB
388 480 69 (the ) 78 SB
466 480 202 (maximum ) 211 SB
677 480 181 (speedup, ) 190 SB
867 480 57 (by ) 66 SB
933 480 137 (critical ) 146 SB
1079 480 84 (path) 84 SB
150 531 171 (analysis, ) 174 SB
324 531 41 (is ) 44 SB
368 531 75 (9.2. ) 78 SB
446 531 11 ( ) 14 SB
460 531 68 (On ) 71 SB
531 531 69 (ten ) 72 SB
603 531 133 (nodes, ) 137 SB
740 531 134 (TWOS ) 138 SB
878 531 86 (gets ) 90 SB
968 531 32 (a ) 36 SB
1004 531 159 (speedup) 159 SB
150 582 123 (of 7.9. ) 124 SB
274 582 11 ( ) 12 SB
286 582 68 (On ) 69 SB
355 582 102 (forty ) 103 SB
458 582 122 (nodes ) 123 SB
581 582 113 (using ) 114 SB
695 582 180 (temporal ) 181 SB
876 582 287 (decomposition,) 287 SB
150 633 134 (TWOS ) 145 SB
295 633 86 (gets ) 97 SB
392 633 32 (a ) 43 SB
435 633 170 (speedup ) 181 SB
616 633 48 (of ) 59 SB
675 633 96 (12.8, ) 108 SB
783 633 248 (substantially ) 260 SB
1043 633 120 (higher) 120 SB
150 684 565 (than the critical path speedup.) 565 SB
242 735 134 (TWOS ) 136 SB
378 735 74 (has ) 76 SB
454 735 93 (long ) 95 SB
549 735 98 (been ) 100 SB
649 735 140 (known ) 142 SB
791 735 48 (to ) 51 SB
842 735 100 (have ) 103 SB
945 735 69 (the ) 72 SB
1017 735 146 (theoret-) 146 SB
150 786 75 (ical ) 80 SB
230 786 128 (ability ) 133 SB
363 786 48 (to ) 54 SB
417 786 89 (beat ) 95 SB
512 786 69 (the ) 75 SB
587 786 137 (critical ) 143 SB
730 786 95 (path ) 101 SB
831 786 128 (length ) 134 SB
965 786 48 (of ) 54 SB
1019 786 32 (a ) 38 SB
1057 786 106 (simu-) 106 SB
150 837 128 (lation, ) 133 SB
283 837 82 (due ) 87 SB
370 837 48 (to ) 53 SB
423 837 88 (lazy ) 93 SB
516 837 232 (cancellation ) 237 SB
753 837 128 (\(Berry ) 133 SB
886 837 78 (86\). ) 84 SB
970 837 11 ( ) 17 SB
987 837 95 (\(The ) 101 SB
1088 837 75 (lim-) 75 SB
150 888 83 (ited ) 91 SB
241 888 108 (jump ) 116 SB
357 888 164 (forward ) 172 SB
529 888 260 (optimization, ) 268 SB
797 888 69 (the ) 78 SB
875 888 98 (state ) 107 SB
982 888 135 (analog ) 144 SB
1126 888 37 (to) 37 SB
150 939 88 (lazy ) 100 SB
250 939 232 (cancellation ) 244 SB
494 939 65 (for ) 78 SB
572 939 197 (messages, ) 210 SB
782 939 75 (can ) 88 SB
870 939 85 (also ) 98 SB
968 939 114 (cause ) 127 SB
1095 939 68 (this) 68 SB
150 990 280 (phenomenon.\) ) 286 SB
436 990 11 ( ) 17 SB
453 990 196 (However, ) 202 SB
655 990 116 (never ) 123 SB
778 990 128 (before ) 135 SB
913 990 74 (has ) 81 SB
994 990 79 (this ) 86 SB
1080 990 83 (phe-) 83 SB
150 1041 186 (nomenon ) 190 SB
340 1041 98 (been ) 102 SB
442 1041 193 (observed. ) 197 SB
639 1041 11 ( ) 15 SB
654 1041 81 (The ) 85 SB
739 1041 134 (reason ) 139 SB
878 1041 84 (that ) 89 SB
967 1041 196 (Cassandra) 196 SB
150 1092 77 (run ) 78 SB
228 1092 123 (under ) 124 SB
352 1092 134 (TWOS ) 135 SB
487 1092 75 (can ) 76 SB
563 1092 89 (beat ) 91 SB
654 1092 69 (the ) 71 SB
725 1092 137 (critical ) 139 SB
864 1092 95 (path ) 97 SB
961 1092 170 (speedup ) 172 SB
1133 1092 30 (is) 30 SB
150 1143 84 (that ) 85 SB
235 1143 37 (it ) 38 SB
273 1143 98 (does ) 100 SB
373 1143 72 (not ) 74 SB
447 1143 100 (have ) 102 SB
549 1143 48 (to ) 50 SB
599 1143 164 (perform ) 166 SB
765 1143 56 (all ) 58 SB
823 1143 131 (events ) 133 SB
956 1143 58 (on ) 60 SB
1016 1143 69 (the ) 71 SB
1087 1143 76 (crit-) 76 SB
150 1194 749 (ical path in order.  Some of them can be ) 750 SB
900 1194 104 (done ) 105 SB
1005 1194 47 (in ) 48 SB
1053 1194 110 (paral-) 110 SB
150 1245 66 (lel, ) 70 SB
220 1245 195 (whenever ) 199 SB
419 1245 32 (a ) 36 SB
455 1245 137 (critical ) 141 SB
596 1245 95 (path ) 99 SB
695 1245 113 (event ) 117 SB
812 1245 138 (proves ) 143 SB
955 1245 48 (to ) 53 SB
1008 1245 155 (produce) 155 SB
150 1296 69 (the ) 80 SB
230 1296 107 (same ) 118 SB
348 1296 135 (results ) 146 SB
494 1296 158 (without ) 170 SB
664 1296 139 (having ) 151 SB
815 1296 69 (the ) 81 SB
896 1296 137 (output ) 149 SB
1045 1296 48 (of ) 60 SB
1105 1296 58 (the) 58 SB
150 1347 175 (previous ) 200 SB
350 1347 113 (event ) 138 SB
488 1347 51 (or ) 76 SB
564 1347 69 (the ) 94 SB
658 1347 192 (complete, ) 217 SB
875 1347 138 (proper ) 163 SB
1038 1347 63 (set ) 88 SB
1126 1347 37 (of) 37 SB
150 1398 771 (messages that serve as input to the event.) 771 SB
242 1499 207 (Cassandra ) 231 SB
473 1499 41 (is ) 65 SB
538 1499 32 (a ) 56 SB
594 1499 129 (highly ) 153 SB
747 1499 165 (artificial ) 190 SB
937 1499 226 (applications) 226 SB
150 1550 610 (designed primarily for this test.  ) 611 SB
761 1550 92 (Real ) 93 SB
854 1550 237 (applications ) 238 SB
1092 1550 71 (will) 71 SB
150 1601 136 (almost ) 142 SB
292 1601 173 (certainly ) 179 SB
471 1601 72 (not ) 78 SB
549 1601 68 (get ) 74 SB
623 1601 97 (such ) 103 SB
726 1601 178 (dramatic ) 184 SB
910 1601 156 (benefits ) 162 SB
1072 1601 91 (from) 91 SB
150 1652 180 (temporal ) 187 SB
337 1652 298 (decomposition. ) 306 SB
643 1652 11 ( ) 19 SB
662 1652 196 (However, ) 204 SB
866 1652 47 (in ) 55 SB
921 1652 138 (certain ) 146 SB
1067 1652 96 (cases) 96 SB
150 1703 109 (static ) 114 SB
264 1703 180 (temporal ) 185 SB
449 1703 287 (decomposition ) 292 SB
741 1703 92 (may ) 97 SB
838 1703 90 (lead ) 95 SB
933 1703 48 (to ) 53 SB
986 1703 177 (increased) 177 SB
150 1754 229 (parallelism, ) 247 SB
397 1754 50 (as ) 68 SB
465 1754 90 (well ) 108 SB
573 1754 50 (as ) 68 SB
641 1754 119 (better ) 137 SB
778 1754 93 (load ) 111 SB
889 1754 201 (balancing, ) 220 SB
1109 1754 54 (for) 54 SB
150 1805 156 (realistic ) 167 SB
317 1805 248 (applications, ) 260 SB
577 1805 152 (thereby ) 164 SB
741 1805 197 (extracting ) 209 SB
950 1805 32 (a ) 44 SB
994 1805 60 (bit ) 72 SB
1066 1805 97 (more) 97 SB
150 1856 560 (speedup from the application.) 560 SB
242 1957 88 (One ) 103 SB
345 1957 174 (situation ) 189 SB
534 1957 47 (in ) 62 SB
596 1957 125 (which ) 140 SB
736 1957 32 (a ) 47 SB
783 1957 156 (realistic ) 172 SB
955 1957 208 (application) 208 SB
150 2008 116 (could ) 119 SB
269 2008 91 (gain ) 94 SB
363 2008 138 (benefit ) 142 SB
505 2008 102 (from ) 106 SB
611 2008 180 (temporal ) 184 SB
795 2008 287 (decomposition ) 291 SB
1086 2008 77 (par-) 77 SB
150 2059 155 (allelism ) 159 SB
309 2059 41 (is ) 45 SB
354 2059 65 (for ) 69 SB
423 2059 236 (read-mostly ) 240 SB
663 2059 149 (objects. ) 153 SB
816 2059 11 ( ) 16 SB
832 2059 60 (By ) 65 SB
897 2059 165 (splitting ) 170 SB
1067 2059 96 (these) 96 SB
150 2110 138 (objects ) 145 SB
295 2110 84 (into ) 91 SB
386 2110 137 (phases ) 144 SB
530 2110 82 (and ) 90 SB
620 2110 197 (spreading ) 205 SB
825 2110 69 (the ) 77 SB
902 2110 137 (phases ) 145 SB
1047 2110 116 (across) 116 SB
150 2161 143 (several ) 144 SB
294 2161 133 (nodes, ) 134 SB
428 2161 109 (other ) 110 SB
538 2161 138 (objects ) 140 SB
678 2161 160 (running ) 162 SB
840 2161 46 (at ) 48 SB
888 2161 172 (different ) 174 SB
1062 2161 101 (times) 101 SB
150 2212 116 (could ) 122 SB
272 2212 295 (simultaneously ) 301 SB
573 2212 146 (consult ) 152 SB
725 2212 69 (the ) 75 SB
800 2212 236 (read-mostly ) 243 SB
1043 2212 120 (object.) 120 SB
150 2263 201 (Assuming ) 207 SB
357 2263 84 (that ) 90 SB
447 2263 69 (the ) 75 SB
522 2263 176 (resulting ) 182 SB
704 2263 131 (events ) 137 SB
841 2263 110 (don\222t ) 116 SB
957 2263 142 (change ) 148 SB
1105 2263 58 (the) 58 SB
150 2314 98 (state ) 103 SB
253 2314 48 (of ) 54 SB
307 2314 69 (the ) 75 SB
382 2314 236 (read-mostly ) 242 SB
624 2314 131 (object, ) 137 SB
761 2314 69 (the ) 75 SB
836 2314 151 (parallel ) 157 SB
993 2314 170 (consulta-) 170 SB
150 2365 102 (tions ) 107 SB
257 2365 132 (would ) 137 SB
394 2365 72 (not ) 77 SB
471 2365 54 (be ) 59 SB
530 2365 121 (rolled ) 126 SB
656 2365 108 (back, ) 113 SB
769 2365 82 (and ) 87 SB
856 2365 116 (could ) 122 SB
978 2365 158 (provide ) 164 SB
1142 2365 21 (a) 21 SB
150 2416 593 (real performance improvement.) 593 SB
242 2517 192 (Temporal ) 202 SB
444 2517 287 (decomposition ) 298 SB
742 2517 85 (also ) 96 SB
838 2517 187 (improves ) 198 SB
1036 2517 127 (certain) 127 SB
150 2568 48 (of ) 50 SB
200 2568 69 (the ) 71 SB
271 2568 207 (theoretical ) 209 SB
480 2568 227 (symmetries ) 229 SB
709 2568 48 (of ) 50 SB
759 2568 145 (TWOS. ) 147 SB
906 2568 11 ( ) 13 SB
919 2568 221 (Previously, ) 223 SB
1142 2568 21 (a) 21 SB
150 2619 134 (TWOS ) 135 SB
285 2619 120 (object ) 121 SB
406 2619 116 (could ) 117 SB
523 2619 54 (be ) 55 SB
578 2619 190 (executing ) 192 SB
770 2619 46 (at ) 48 SB
818 2619 136 (virtual ) 138 SB
956 2619 94 (time ) 96 SB
1052 2619 74 (100 ) 76 SB
1128 2619 35 (at) 35 SB
150 2670 69 (the ) 78 SB
228 2670 107 (same ) 116 SB
344 2670 138 (instant ) 147 SB
491 2670 47 (in ) 56 SB
547 2670 81 (real ) 90 SB
637 2670 94 (time ) 103 SB
740 2670 84 (that ) 93 SB
833 2670 79 (any ) 88 SB
921 2670 109 (other ) 119 SB
1040 2670 123 (TWOS) 123 SB
150 2721 120 (object ) 129 SB
279 2721 85 (was ) 94 SB
373 2721 190 (executing ) 199 SB
572 2721 46 (at ) 55 SB
627 2721 136 (virtual ) 145 SB
772 2721 94 (time ) 103 SB
875 2721 85 (200, ) 94 SB
969 2721 131 (except ) 140 SB
1109 2721 54 (for) 54 SB
150 2772 112 (itself. ) 126 SB
276 2772 11 ( ) 26 SB
302 2772 192 (Temporal ) 207 SB
509 2772 165 (splitting ) 180 SB
689 2772 170 (removes ) 185 SB
874 2772 84 (that ) 99 SB
973 2772 190 (exception.) 190 SB
1238 225 81 (The ) 86 SB
1324 225 120 (object ) 125 SB
1449 225 92 (may ) 97 SB
1546 225 100 (have ) 105 SB
1651 225 32 (a ) 37 SB
1688 225 172 (different ) 177 SB
1865 225 119 (phase ) 124 SB
1989 225 96 (with ) 101 SB
2090 225 32 (a ) 38 SB
2128 225 123 (period) 123 SB
1238 276 188 (including ) 190 SB
1428 276 136 (virtual ) 138 SB
1566 276 94 (time ) 96 SB
1662 276 74 (200 ) 76 SB
1738 276 47 (in ) 49 SB
1787 276 55 (its ) 57 SB
1844 276 134 (period ) 136 SB
1980 276 58 (on ) 61 SB
2041 276 109 (some ) 112 SB
2153 276 98 (other) 98 SB
1238 327 115 (node. ) 123 SB
1361 327 11 ( ) 19 SB
1380 327 96 (That ) 104 SB
1484 327 141 (second ) 149 SB
1633 327 119 (phase ) 127 SB
1760 327 75 (can ) 83 SB
1843 327 92 (thus ) 101 SB
1944 327 54 (be ) 63 SB
2007 327 190 (executing ) 199 SB
2206 327 45 (an) 45 SB
1238 378 113 (event ) 114 SB
1352 378 65 (for ) 66 SB
1418 378 94 (time ) 95 SB
1513 378 74 (200 ) 75 SB
1588 378 46 (at ) 47 SB
1635 378 69 (the ) 70 SB
1705 378 107 (same ) 108 SB
1813 378 138 (instant ) 139 SB
1952 378 47 (in ) 48 SB
2000 378 81 (real ) 82 SB
2082 378 94 (time ) 96 SB
2178 378 73 (that) 73 SB
1238 429 69 (the ) 79 SB
1317 429 86 (first ) 97 SB
1414 429 119 (phase ) 130 SB
1544 429 41 (is ) 52 SB
1596 429 177 (handling ) 188 SB
1784 429 136 (virtual ) 147 SB
1931 429 94 (time ) 105 SB
2036 429 85 (100. ) 96 SB
2132 429 11 ( ) 22 SB
2154 429 97 (Also,) 97 SB
1238 480 180 (temporal ) 203 SB
1441 480 287 (decomposition ) 311 SB
1752 480 154 (permits ) 178 SB
1930 480 108 (more ) 132 SB
2062 480 189 (symmetry) 189 SB
1238 531 167 (between ) 178 SB
1416 531 114 (space ) 125 SB
1541 531 82 (and ) 93 SB
1634 531 94 (time ) 106 SB
1740 531 47 (in ) 59 SB
1799 531 134 (TWOS ) 146 SB
1945 531 248 (applications, ) 260 SB
2205 531 46 (by) 46 SB
1238 582 209 (permitting ) 222 SB
1460 582 69 (the ) 82 SB
1542 582 219 (application ) 233 SB
1775 582 48 (to ) 62 SB
1837 582 54 (be ) 68 SB
1905 582 248 (decomposed ) 262 SB
2167 582 84 (both) 84 SB
1238 633 169 (spatially ) 170 SB
1408 633 82 (and ) 83 SB
1491 633 226 (temporally. ) 227 SB
1718 633 11 ( ) 12 SB
1730 633 119 (These ) 120 SB
1850 633 227 (symmetries ) 228 SB
2078 633 92 (may ) 94 SB
2172 633 79 (lead) 79 SB
1238 684 511 (to improvements in TWOS.) 511 SB
1 #C
statusdict begin /manualfeed false store end
EJ RS
%%PageTrailer
%%PageResources: font Palatino-Roman
%%Page: 9 9
%%PageResources: (atend)
SS
0 0 25 25 798 1100 300 SM
32 0 0 42 42 1 0 0 39 /Palatino-Roman /font27 ANSIFont font
0 0 0 fC
150 225 367 (6.  CONCLUSIONS) 367 SB
32 0 0 42 42 0 0 0 39 /Palatino-Roman /font27 ANSIFont font
242 326 192 (Temporal ) 194 SB
436 326 287 (decomposition ) 289 SB
725 326 154 (permits ) 156 SB
881 326 32 (a ) 34 SB
915 326 209 (simulation ) 211 SB
1126 326 37 (to) 37 SB
150 377 54 (be ) 65 SB
215 377 157 (divided ) 168 SB
383 377 114 (along ) 125 SB
508 377 94 (time ) 106 SB
614 377 220 (boundaries ) 232 SB
846 377 47 (in ) 59 SB
905 377 56 (an ) 68 SB
973 377 190 (analogous) 190 SB
150 428 90 (way ) 100 SB
250 428 48 (to ) 58 SB
308 428 69 (the ) 79 SB
387 428 134 (spatial ) 144 SB
531 428 287 (decomposition ) 297 SB
828 428 48 (of ) 58 SB
886 428 69 (the ) 79 SB
965 428 198 (simulation) 198 SB
150 479 84 (into ) 94 SB
244 479 149 (objects. ) 159 SB
403 479 11 ( ) 21 SB
424 479 209 (Automatic ) 220 SB
644 479 180 (temporal ) 191 SB
835 479 287 (decomposition ) 298 SB
1133 479 30 (is) 30 SB
150 530 93 (only ) 105 SB
255 530 162 (possible ) 175 SB
430 530 65 (for ) 78 SB
508 530 159 (systems ) 172 SB
680 530 84 (that ) 97 SB
777 530 100 (have ) 113 SB
890 530 147 (explicit ) 160 SB
1050 530 62 (rep) 62 SB
1112 530 51 (re-) 51 SB
150 581 97 (senta) 97 SB
247 581 681 (tions of virtual time for their objects.) 681 SB
242 682 192 (Temporal ) 211 SB
453 682 287 (decomposition ) 306 SB
759 682 74 (has ) 94 SB
853 682 98 (been ) 118 SB
971 682 135 (shown ) 155 SB
1126 682 37 (to) 37 SB
150 733 100 (have ) 104 SB
254 733 46 (at ) 50 SB
304 733 96 (least ) 100 SB
404 733 83 (two ) 87 SB
491 733 171 (practical ) 175 SB
666 733 167 (benefits. ) 171 SB
837 733 11 ( ) 15 SB
852 733 106 (First, ) 110 SB
962 733 37 (it ) 42 SB
1004 733 75 (can ) 80 SB
1084 733 79 (lead) 79 SB
150 784 48 (to ) 78 SB
228 784 32 (a ) 62 SB
290 784 119 (better ) 149 SB
439 784 109 (static ) 140 SB
579 784 93 (load ) 124 SB
703 784 162 (balance, ) 193 SB
896 784 104 (since ) 135 SB
1031 784 37 (it ) 68 SB
1099 784 64 (can) 64 SB
150 835 271 (accommodate ) 280 SB
430 835 172 (different ) 182 SB
612 835 208 (balancings ) 218 SB
830 835 48 (of ) 58 SB
888 835 138 (objects ) 148 SB
1036 835 127 (during) 127 SB
150 886 172 (different ) 181 SB
331 886 125 (stages ) 134 SB
465 886 48 (of ) 57 SB
522 886 69 (the ) 78 SB
600 886 259 (computation. ) 268 SB
868 886 11 ( ) 20 SB
888 886 156 (Second, ) 165 SB
1053 886 37 (it ) 46 SB
1099 886 64 (can) 64 SB
150 937 326 (provide extra par) 326 SB
476 937 155 (allelism ) 156 SB
632 937 57 (by ) 58 SB
690 937 209 (permitting ) 210 SB
900 937 32 (a ) 33 SB
933 937 120 (single ) 121 SB
1054 937 109 (object) 109 SB
150 988 48 (to ) 64 SB
214 988 77 (run ) 93 SB
307 988 143 (several ) 160 SB
467 988 172 (different ) 189 SB
656 988 131 (events ) 148 SB
804 988 295 (simultaneously ) 312 SB
1116 988 47 (on) 47 SB
150 1039 294 (different nodes.) 294 SB
242 1140 81 (The ) 85 SB
327 1140 248 (performance ) 252 SB
579 1140 135 (results ) 139 SB
718 1140 195 (presented ) 199 SB
917 1140 92 (here ) 96 SB
1013 1140 150 (validate) 150 SB
150 1191 84 (that ) 104 SB
254 1191 146 (TWOS\222 ) 167 SB
421 1191 173 (dynamic ) 194 SB
615 1191 93 (load ) 114 SB
729 1191 252 (management ) 273 SB
1002 1191 161 (strategy,) 161 SB
150 1242 125 (which ) 126 SB
276 1242 41 (is ) 42 SB
318 1242 119 (based ) 120 SB
438 1242 58 (on ) 59 SB
497 1242 180 (temporal ) 182 SB
679 1242 165 (splitting ) 167 SB
846 1242 82 (and ) 84 SB
930 1242 194 (migration ) 196 SB
1126 1242 37 (of) 37 SB
150 1293 148 (phases, ) 154 SB
304 1293 75 (can ) 81 SB
385 1293 166 (produce ) 172 SB
557 1293 103 (signif) 103 SB
660 1293 101 (icant ) 107 SB
767 1293 181 (speedup. ) 188 SB
955 1293 11 ( ) 18 SB
973 1293 157 (Clearly, ) 164 SB
1137 1293 26 (if) 26 SB
150 1344 69 (the ) 74 SB
224 1344 173 (dynamic ) 179 SB
403 1344 93 (load ) 99 SB
502 1344 82 (man) 82 SB
584 1344 170 (agement ) 176 SB
760 1344 141 (system ) 147 SB
907 1344 192 (produced ) 198 SB
1105 1344 58 (the) 58 SB
150 1395 107 (same ) 140 SB
290 1395 110 (splits ) 143 SB
433 1395 82 (and ) 115 SB
548 1395 173 (migrates ) 206 SB
754 1395 50 (as ) 83 SB
837 1395 69 (the ) 102 SB
939 1395 109 (static ) 142 SB
1081 1395 82 (load) 82 SB
150 1446 252 (management ) 254 SB
404 1446 152 (system, ) 154 SB
558 1446 96 (with ) 98 SB
656 1446 218 (sufficiently ) 220 SB
876 1446 81 (low ) 83 SB
959 1446 204 (overheads,) 204 SB
150 1497 69 (the ) 83 SB
233 1497 173 (dynamic ) 188 SB
421 1497 93 (load ) 108 SB
529 1497 82 (man) 82 SB
611 1497 170 (agement ) 185 SB
796 1497 141 (system ) 156 SB
952 1497 116 (could ) 131 SB
1083 1497 80 (gain) 80 SB
150 1548 229 (comparable ) 241 SB
391 1548 156 (benefits ) 169 SB
560 1548 48 (to ) 61 SB
621 1548 110 (those ) 123 SB
744 1548 135 (shown ) 148 SB
892 1548 47 (in ) 60 SB
952 1548 79 (this ) 92 SB
1044 1548 119 (paper.) 119 SB
150 1599 81 (The ) 101 SB
251 1599 201 (remaining ) 221 SB
472 1599 122 (issues ) 142 SB
614 1599 69 (are ) 89 SB
703 1599 93 (how ) 113 SB
816 1599 48 (to ) 68 SB
884 1599 156 (identify ) 176 SB
1060 1599 103 (when) 103 SB
150 1650 165 (splitting ) 169 SB
319 1650 82 (and ) 86 SB
405 1650 194 (migrating ) 198 SB
603 1650 69 (are ) 74 SB
677 1650 154 (helpful, ) 159 SB
836 1650 82 (and ) 87 SB
923 1650 177 (lowering ) 182 SB
1105 1650 58 (the) 58 SB
150 1701 204 (overheads ) 267 SB
417 1701 203 (associated ) 267 SB
684 1701 96 (with ) 160 SB
844 1701 173 (dynamic ) 237 SB
1081 1701 82 (load) 82 SB
150 1752 252 (management.) 252 SB
242 1853 228 (The current ) 229 SB
471 1853 248 (performance ) 249 SB
720 1853 135 (results ) 136 SB
856 1853 65 (for ) 66 SB
922 1853 180 (temporal ) 181 SB
1103 1853 60 (de-) 60 SB
150 1904 241 (composition ) 249 SB
399 1904 69 (are ) 77 SB
476 1904 242 (preliminary, ) 250 SB
726 1904 73 (but ) 81 SB
807 1904 220 (interesting. ) 228 SB
1035 1904 11 ( ) 20 SB
1055 1904 108 (Many) 108 SB
150 1955 108 (more ) 112 SB
262 1955 95 (tests ) 99 SB
361 1955 69 (are ) 73 SB
434 1955 183 (required. ) 187 SB
621 1955 11 ( ) 15 SB
636 1955 39 (It ) 43 SB
679 1955 92 (may ) 96 SB
775 1955 120 (prove ) 124 SB
899 1955 84 (that ) 88 SB
987 1955 109 (static ) 113 SB
1100 1955 63 (use) 63 SB
150 2006 48 (of ) 50 SB
200 2006 180 (temporal ) 182 SB
382 2006 287 (decomposition ) 289 SB
671 2006 82 (will ) 84 SB
755 2006 116 (never ) 118 SB
873 2006 158 (provide ) 161 SB
1034 2006 129 (signifi-) 129 SB
150 2057 89 (cant ) 98 SB
248 2057 156 (benefits ) 165 SB
413 2057 65 (for ) 74 SB
487 2057 156 (realistic ) 165 SB
652 2057 238 (simulations. ) 247 SB
899 2057 11 ( ) 20 SB
919 2057 103 (Only ) 113 SB
1032 2057 131 (further) 131 SB
150 2108 280 (testing can tell.) 280 SB
32 0 0 42 42 1 0 0 39 /Palatino-Roman /font27 ANSIFont font
150 2209 495 (ACKNOWLEDGEMENTS) 495 SB
32 0 0 42 42 0 0 0 39 /Palatino-Roman /font27 ANSIFont font
242 2310 91 (This ) 93 SB
335 2310 109 (work ) 111 SB
446 2310 85 (was ) 87 SB
533 2310 146 (funded ) 148 SB
681 2310 57 (by ) 59 SB
740 2310 69 (the ) 71 SB
811 2310 88 (U.S. ) 90 SB
901 2310 121 (Army ) 124 SB
1025 2310 121 (Model) 121 SB
150 2361 266 (Improvement ) 275 SB
425 2361 174 (Program ) 183 SB
608 2361 151 (\(AMIP\) ) 161 SB
769 2361 255 (Management ) 265 SB
1034 2361 112 (Office) 112 SB
150 2412 702 (\(AMMO\), NASA contract NAS7-918, ) 703 SB
853 2412 99 (Task ) 100 SB
953 2412 124 (Order ) 125 SB
1078 2412 68 (RE-) 68 SB
150 2463 812 (182, Amendment No. 239, ATZL-CAN-DO.) 812 SB
242 2564 81 (The ) 105 SB
347 2564 153 (authors ) 177 SB
524 2564 117 (thank ) 141 SB
665 2564 106 (Mike ) 130 SB
795 2564 56 (Di ) 81 SB
876 2564 145 (Loreto, ) 170 SB
1046 2564 100 (Brian) 100 SB
150 2615 192 (Beckman, ) 197 SB
347 2615 97 (Fred ) 102 SB
449 2615 179 (Wieland, ) 185 SB
634 2615 80 (Leo ) 86 SB
720 2615 142 (Blume, ) 148 SB
868 2615 115 (Larry ) 121 SB
989 2615 157 (Hawley,) 157 SB
150 2666 84 (Phil ) 86 SB
236 2666 190 (Hontalas, ) 192 SB
428 2666 100 (Matt ) 102 SB
530 2666 157 (Presley, ) 159 SB
689 2666 68 (Joe ) 71 SB
760 2666 153 (Ruffles, ) 156 SB
916 2666 96 (John ) 99 SB
1015 2666 131 (Wedel,) 131 SB
150 2717 122 (Maria ) 129 SB
279 2717 142 (Ebling, ) 149 SB
428 2717 82 (and ) 89 SB
517 2717 158 (Richard ) 166 SB
683 2717 178 (Fujimoto ) 186 SB
869 2717 65 (for ) 73 SB
942 2717 98 (their ) 106 SB
1048 2717 98 (work) 98 SB
150 2768 58 (on ) 66 SB
216 2768 134 (TWOS ) 142 SB
358 2768 82 (and ) 90 SB
448 2768 134 (TWOS ) 142 SB
590 2768 248 (applications. ) 256 SB
846 2768 11 ( ) 19 SB
865 2768 73 (We ) 81 SB
946 2768 85 (also ) 94 SB
1040 2768 106 (thank) 106 SB
1238 225 88 (Jack ) 105 SB
1343 225 169 (Tupman ) 187 SB
1530 225 82 (and ) 100 SB
1630 225 106 (Herb ) 124 SB
1754 225 171 (Younger ) 189 SB
1943 225 65 (for ) 83 SB
2026 225 208 (managerial) 208 SB
1238 276 169 (support, ) 187 SB
1425 276 82 (and ) 100 SB
1525 276 124 (Harry ) 142 SB
1667 276 110 (Jones ) 128 SB
1795 276 48 (of ) 66 SB
1861 276 168 (AMMO, ) 187 SB
2048 276 82 (and ) 101 SB
2149 276 85 (John) 85 SB
1238 327 910 (Shepard and Phil Lauer of CAA for sponsorship.) 910 SB
32 0 0 42 42 1 0 0 39 /Palatino-Roman /font27 ANSIFont font
1238 428 270 (REFERENCES) 270 SB
32 0 0 42 42 0 0 0 39 /Palatino-Roman /font27 ANSIFont font
1238 529 309 (Beckman,  B.; P. ) 310 SB
1548 529 190 (Hontalas; ) 191 SB
1739 529 36 (J. ) 37 SB
1776 529 153 (Ruffles; ) 154 SB
1930 529 11 ( ) 12 SB
1942 529 45 (F. ) 46 SB
1988 529 179 (Wieland; ) 180 SB
2168 529 11 ( ) 12 SB
2180 529 71 (and) 71 SB
1238 580 55 (D. ) 74 SB
1312 580 186 (Jefferson. ) 206 SB
1518 580 11 ( ) 31 SB
1549 580 106 (1989. ) 126 SB
1675 580 21 (\223) 21 SB
1696 580 271 (Instantaneous ) 291 SB
1987 580 174 (Speedup.) 174 SB
2161 580 21 (\224) 21 SB
2182 580 11 ( ) 31 SB
2213 580 38 (In) 38 SB
32 0 0 42 42 0 0 0 40 /Palatino-Italic /font26 ANSIFont font
1238 631 214 (Proceedings ) 226 SB
1464 631 42 (of ) 54 SB
1518 631 62 (the ) 74 SB
1592 631 95 (1989 ) 107 SB
1699 631 155 (Summer ) 168 SB
1867 631 181 (Computer ) 194 SB
2061 631 190 (Simulation) 190 SB
1238 682 186 (Conference) 186 SB
32 0 0 42 42 0 0 0 39 /Palatino-Roman /font27 ANSIFont font
1424 683 425 ( .  SCS, San Diego, CA.) 425 SB
1238 784 125 (Berry, ) 126 SB
1364 784 66 (O.. ) 67 SB
1431 784 11 ( ) 12 SB
1443 784 106 (1986. ) 107 SB
1550 784 21 (\223) 21 SB
1571 784 248 (Performance ) 249 SB
1820 784 213 (Evaluation ) 215 SB
2035 784 48 (of ) 50 SB
2085 784 69 (the ) 71 SB
2156 784 95 (Time) 95 SB
1238 835 116 (Warp ) 140 SB
1378 835 225 (Distributed ) 249 SB
1627 835 213 (Simulation ) 237 SB
1864 835 226 (Mechanism.) 226 SB
2090 835 21 (\224) 21 SB
2111 835 11 ( ) 36 SB
2147 835 104 (Ph.D.) 104 SB
1238 886 241 (dissertation, ) 275 SB
1513 886 236 (Department ) 271 SB
1784 886 48 (of ) 83 SB
1867 886 202 (Computer ) 237 SB
2104 886 147 (Science,) 147 SB
1238 937 968 (University of Southern California, Los Angeles, CA.) 968 SB
1238 1038 170 (Burdorf, ) 184 SB
1422 1038 52 (C. ) 66 SB
1488 1038 82 (and ) 96 SB
1584 1038 36 (J. ) 50 SB
1634 1038 126 (Marti. ) 140 SB
1774 1038 11 ( ) 25 SB
1799 1038 106 (1990. ) 121 SB
1920 1038 21 (\223) 21 SB
1941 1038 310 (Non-Preemptive) 310 SB
1238 1090 106 (Time ) 141 SB
1379 1090 116 (Warp ) 151 SB
1530 1090 218 (Scheduling ) 254 SB
1784 1090 224 (Algorithms.) 224 SB
2008 1090 21 (\224) 21 SB
2029 1090 11 ( ) 47 SB
32 0 0 42 42 0 0 0 40 /Palatino-Italic /font26 ANSIFont font
2076 1089 175 (Operating) 175 SB
1238 1141 284 (Systems Review ) 284 SB
32 0 0 42 42 0 0 0 39 /Palatino-Roman /font27 ANSIFont font
1522 1142 400 (24, no. 2 \(Apr.\):  7-18.) 400 SB
1238 1243 159 (Chandy ) 165 SB
1403 1243 52 (K. ) 58 SB
1461 1243 62 (M. ) 68 SB
1529 1243 82 (and ) 88 SB
1617 1243 50 (R. ) 56 SB
1673 1243 187 (Sherman. ) 193 SB
1866 1243 11 ( ) 17 SB
1883 1243 106 (1989. ) 113 SB
1996 1243 11 ( ) 18 SB
2014 1243 21 (\223) 21 SB
2035 1243 216 (Space-Time) 216 SB
1238 1295 82 (and ) 122 SB
1360 1295 213 (Simulation.) 213 SB
1573 1295 21 (\224) 21 SB
1594 1295 11 ( ) 52 SB
1646 1295 49 (In ) 90 SB
32 0 0 42 42 0 0 0 40 /Palatino-Italic /font26 ANSIFont font
1736 1294 214 (Proceedings ) 255 SB
1991 1294 42 (of ) 83 SB
2074 1294 62 (the ) 103 SB
2177 1294 74 (SCS) 74 SB
1238 1346 287 (Multiconference ) 294 SB
1532 1346 53 (on ) 61 SB
1593 1346 207 (Distributed ) 215 SB
1808 1346 190 (Simulation) 190 SB
32 0 0 42 42 0 0 0 39 /Palatino-Roman /font27 ANSIFont font
1998 1347 11 ( ) 19 SB
2017 1347 166 (\(Tampa, ) 174 SB
2191 1347 60 (FL,) 60 SB
1238 1398 778 (March 28-31\).  SCS, San Diego, CA: 53-57.) 778 SB
1238 1499 480 (Jefferson, D.;  et al.  1987. ) 481 SB
1719 1499 21 (\223) 21 SB
1740 1499 225 (Distributed ) 226 SB
1966 1499 213 (Simulation ) 214 SB
2180 1499 71 (and) 71 SB
1238 1551 69 (the ) 76 SB
1314 1551 106 (Time ) 113 SB
1427 1551 116 (Warp ) 123 SB
1550 1551 200 (Operating ) 207 SB
1757 1551 145 (System.) 145 SB
1902 1551 21 (\224) 21 SB
1923 1551 11 ( ) 18 SB
1941 1551 11 ( ) 18 SB
32 0 0 42 42 0 0 0 40 /Palatino-Italic /font26 ANSIFont font
1959 1550 109 (ACM ) 117 SB
2076 1550 175 (Operating) 175 SB
1238 1602 257 (System Review) 257 SB
32 0 0 42 42 0 0 0 39 /Palatino-Roman /font27 ANSIFont font
1495 1603 327 (, November 1987.) 327 SB
1238 1704 166 (Lomow, ) 171 SB
1409 1704 65 (G.; ) 70 SB
1479 1704 36 (J. ) 41 SB
1520 1704 145 (Cleary; ) 150 SB
1670 1704 48 (B. ) 53 SB
1723 1704 139 (Unger; ) 145 SB
1868 1704 82 (and ) 88 SB
1956 1704 55 (D. ) 61 SB
2017 1704 116 (West. ) 122 SB
2139 1704 11 ( ) 17 SB
2156 1704 95 (1988.) 95 SB
1238 1756 21 (\223) 21 SB
1259 1756 44 (A ) 45 SB
1304 1756 248 (Performance ) 249 SB
1553 1756 121 (Study ) 123 SB
1676 1756 48 (of ) 50 SB
1726 1756 106 (Time ) 108 SB
1834 1756 116 (Warp.) 116 SB
1950 1756 21 (\224) 21 SB
1971 1756 11 ( ) 13 SB
1984 1756 11 ( ) 13 SB
1997 1756 49 (In ) 51 SB
32 0 0 42 42 0 0 0 40 /Palatino-Italic /font26 ANSIFont font
2048 1755 203 (Proceedings) 203 SB
1238 1807 42 (of ) 54 SB
1292 1807 62 (the ) 74 SB
1366 1807 85 (SCS ) 98 SB
1464 1807 287 (Multiconference ) 300 SB
1764 1807 53 (on ) 66 SB
1830 1807 207 (Distributed ) 220 SB
2050 1807 190 (Simulation) 190 SB
32 0 0 42 42 0 0 0 39 /Palatino-Roman /font27 ANSIFont font
2240 1808 11 (.) 11 SB
1238 1859 381 (SCS, San Diego, CA.) 381 SB
1238 1960 143 (Reiher, ) 155 SB
1393 1960 47 (P. ) 59 SB
1452 1960 82 (and ) 94 SB
1546 1960 55 (D. ) 68 SB
1614 1960 186 (Jefferson. ) 199 SB
1813 1960 11 ( ) 24 SB
1837 1960 106 (1990. ) 119 SB
1956 1960 11 ( ) 24 SB
1980 1960 21 (\223) 21 SB
2001 1960 142 (Virtual ) 155 SB
2156 1960 95 (Time) 95 SB
1238 2011 122 (Based ) 124 SB
1362 2011 180 (Dynamic ) 183 SB
1545 2011 107 (Load ) 110 SB
1655 2011 255 (Management ) 258 SB
1913 2011 49 (In ) 52 SB
1965 2011 69 (the ) 72 SB
2037 2011 106 (Time ) 109 SB
2146 2011 105 (Warp) 105 SB
1238 2063 200 (Operating ) 220 SB
1458 2063 145 (System.) 145 SB
1603 2063 21 (\224) 21 SB
1624 2063 11 ( ) 31 SB
32 0 0 42 42 0 0 0 40 /Palatino-Italic /font26 ANSIFont font
1655 2062 231 (Transactions ) 251 SB
1906 2062 42 (of ) 62 SB
1968 2062 62 (the ) 82 SB
2050 2062 133 (Society ) 154 SB
2204 2062 47 (for) 47 SB
1238 2114 403 (Computer Simulation 7) 403 SB
32 0 0 42 42 0 0 0 39 /Palatino-Roman /font27 ANSIFont font
1641 2115 366 (, no. 2 \(Jun\): 91-120.) 366 SB
1238 2216 125 (Sokol, ) 128 SB
1366 2216 48 (L. ) 51 SB
1417 2216 82 (and ) 85 SB
1502 2216 48 (B. ) 52 SB
1554 2216 148 (Stucky. ) 152 SB
1706 2216 11 ( ) 15 SB
1721 2216 106 (1990. ) 110 SB
1831 2216 11 ( ) 15 SB
1846 2216 21 (\223) 21 SB
1867 2216 130 (MTW: ) 134 SB
2001 2216 250 (Experimental) 250 SB
1238 2267 146 (Results ) 167 SB
1405 2267 74 (For ) 95 SB
1500 2267 32 (a ) 53 SB
1553 2267 240 (Constrained ) 262 SB
1815 2267 207 (Optimistic ) 229 SB
2044 2267 207 (Scheduling) 207 SB
1238 2319 193 (Paradigm.) 193 SB
1431 2319 21 (\224) 21 SB
1452 2319 11 ( ) 18 SB
1470 2319 11 ( ) 18 SB
1488 2319 49 (In ) 56 SB
32 0 0 42 42 0 0 0 40 /Palatino-Italic /font26 ANSIFont font
1544 2318 214 (Proceedings ) 221 SB
1765 2318 42 (of ) 49 SB
1814 2318 62 (the ) 69 SB
1883 2318 85 (SCS ) 92 SB
1975 2318 276 (Multiconference) 276 SB
1238 2370 53 (on ) 56 SB
1294 2370 207 (Distributed ) 210 SB
1504 2370 190 (Simulation) 190 SB
32 0 0 42 42 0 0 0 39 /Palatino-Roman /font27 ANSIFont font
1694 2371 22 (. ) 25 SB
1719 2371 11 ( ) 14 SB
1733 2371 92 (\(San ) 95 SB
1828 2371 133 (Diego, ) 137 SB
1965 2371 85 (CA, ) 89 SB
2054 2371 70 (Jan ) 74 SB
2128 2371 123 (17-19\).) 123 SB
1238 2422 543 (SCS, San Diego, CA: 169-173.) 543 SB
1238 2523 975 (Wieland, F.;  L. Hawley; A. Feinberg; M. Di Loreto,; ) 976 SB
2214 2523 37 (L.) 37 SB
1238 2574 142 (Blume; ) 143 SB
1381 2574 11 ( ) 12 SB
1393 2574 36 (J. ) 37 SB
1430 2574 153 (Ruffles; ) 155 SB
1585 2574 47 (P. ) 49 SB
1634 2574 143 (Reiher; ) 145 SB
1779 2574 48 (B. ) 50 SB
1829 2574 192 (Beckman; ) 194 SB
2023 2574 47 (P. ) 49 SB
2072 2574 179 (Hontalas;) 179 SB
1238 2625 44 (S. ) 46 SB
1284 2625 173 (Bellenot. ) 175 SB
1459 2625 11 ( ) 13 SB
1472 2625 106 (1989. ) 109 SB
1581 2625 11 ( ) 14 SB
1595 2625 21 (\223) 21 SB
1616 2625 81 (The ) 84 SB
1700 2625 248 (Performance ) 251 SB
1951 2625 48 (of ) 51 SB
2002 2625 32 (a ) 35 SB
2037 2625 214 (Distributed) 214 SB
1238 2676 159 (Combat ) 168 SB
1406 2676 213 (Simulation ) 222 SB
1628 2676 103 (With ) 113 SB
1741 2676 69 (the ) 79 SB
1820 2676 106 (Time ) 116 SB
1936 2676 116 (Warp ) 126 SB
2062 2676 189 (Operating) 189 SB
1238 2728 145 (System.) 145 SB
1383 2728 21 (\224) 21 SB
1404 2728 11 ( ) 22 SB
32 0 0 42 42 0 0 0 40 /Palatino-Italic /font26 ANSIFont font
1426 2727 241 (Concurrency: ) 252 SB
1678 2727 148 (Practice ) 159 SB
1837 2727 74 (and ) 85 SB
1922 2727 184 (Experience) 184 SB
32 0 0 42 42 0 0 0 39 /Palatino-Roman /font27 ANSIFont font
2106 2728 22 (, ) 33 SB
2139 2728 43 (1, ) 54 SB
2193 2728 58 (no.) 58 SB
1238 2779 152 (1:.35-50.) 152 SB
1 #C
statusdict begin /manualfeed false store end
EJ RS
%%PageTrailer
%%PageResources: font Palatino-Italic
%%+ font Palatino-Roman
%%Page: 10 10
%%PageResources: (atend)
SS
0 0 25 25 798 1100 300 SM
1 #C
statusdict begin /manualfeed false store end
EJ RS
%%PageTrailer
%%PageResources: 
%%Trailer
SVDoc restore
end
%%Pages: 10
% TrueType font name key:
%    MSTT31c138 = 246fDTimes New RomanF0000002a000001900000
%    MSTT31c145 = 246fDArialF00000032000001900000
%    MSTT31c150 = 246fDBook AntiquaF0000004b000001900000
%    MSTT31c15c = 246fDBook AntiquaF0000002a000001900000
%    MSTT31c168 = 246fDTimes New RomanF00000000000001900000
%    MSTT31c175 = 246fDBook AntiquaF00000032000001900000
%%DocumentSuppliedResources: procset Win35Dict 3 1

%%DocumentNeededResources: font AvantGarde-Book
%%+ font Palatino-Bold
%%+ font Palatino-Italic
%%+ font Palatino-Roman

%%EOF