%!PS-Adobe-2.0
%%Creator: dvips(k) 5.92b Copyright 2002 Radical Eye Software
%%Title: sesame-sac2003.dvi
%%Pages: 6
%%PageOrder: Ascend
%%BoundingBox: 0 0 596 842
%%DocumentFonts: Helvetica-Bold Helvetica CMSY9 CMSY8 Times-Roman
%%+ Times-Bold Times-Italic Courier CMMI9
%%EndComments
%DVIPSWebPage: (www.radicaleye.com)
%DVIPSCommandLine: dvips -o sesame-sac2003.ps sesame-sac2003.dvi
%DVIPSParameters: dpi=600, compressed
%DVIPSSource: TeX output 2006.04.05:2106
%%BeginProcSet: texc.pro
%!
/TeXDict 300 dict def TeXDict begin/N{def}def/B{bind def}N/S{exch}N/X{S
N}B/A{dup}B/TR{translate}N/isls false N/vsize 11 72 mul N/hsize 8.5 72
mul N/landplus90{false}def/@rigin{isls{[0 landplus90{1 -1}{-1 1}ifelse 0
0 0]concat}if 72 Resolution div 72 VResolution div neg scale isls{
landplus90{VResolution 72 div vsize mul 0 exch}{Resolution -72 div hsize
mul 0}ifelse TR}if Resolution VResolution vsize -72 div 1 add mul TR[
matrix currentmatrix{A A round sub abs 0.00001 lt{round}if}forall round
exch round exch]setmatrix}N/@landscape{/isls true N}B/@manualfeed{
statusdict/manualfeed true put}B/@copies{/#copies X}B/FMat[1 0 0 -1 0 0]
N/FBB[0 0 0 0]N/nn 0 N/IEn 0 N/ctr 0 N/df-tail{/nn 8 dict N nn begin
/FontType 3 N/FontMatrix fntrx N/FontBBox FBB N string/base X array
/BitMaps X/BuildChar{CharBuilder}N/Encoding IEn N end A{/foo setfont}2
array copy cvx N load 0 nn put/ctr 0 N[}B/sf 0 N/df{/sf 1 N/fntrx FMat N
df-tail}B/dfs{div/sf X/fntrx[sf 0 0 sf neg 0 0]N df-tail}B/E{pop nn A
definefont setfont}B/Cw{Cd A length 5 sub get}B/Ch{Cd A length 4 sub get
}B/Cx{128 Cd A length 3 sub get sub}B/Cy{Cd A length 2 sub get 127 sub}
B/Cdx{Cd A length 1 sub get}B/Ci{Cd A type/stringtype ne{ctr get/ctr ctr
1 add N}if}B/id 0 N/rw 0 N/rc 0 N/gp 0 N/cp 0 N/G 0 N/CharBuilder{save 3
1 roll S A/base get 2 index get S/BitMaps get S get/Cd X pop/ctr 0 N Cdx
0 Cx Cy Ch sub Cx Cw add Cy setcachedevice Cw Ch true[1 0 0 -1 -.1 Cx
sub Cy .1 sub]/id Ci N/rw Cw 7 add 8 idiv string N/rc 0 N/gp 0 N/cp 0 N{
rc 0 ne{rc 1 sub/rc X rw}{G}ifelse}imagemask restore}B/G{{id gp get/gp
gp 1 add N A 18 mod S 18 idiv pl S get exec}loop}B/adv{cp add/cp X}B
/chg{rw cp id gp 4 index getinterval putinterval A gp add/gp X adv}B/nd{
/cp 0 N rw exit}B/lsh{rw cp 2 copy get A 0 eq{pop 1}{A 255 eq{pop 254}{
A A add 255 and S 1 and or}ifelse}ifelse put 1 adv}B/rsh{rw cp 2 copy
get A 0 eq{pop 128}{A 255 eq{pop 127}{A 2 idiv S 128 and or}ifelse}
ifelse put 1 adv}B/clr{rw cp 2 index string putinterval adv}B/set{rw cp
fillstr 0 4 index getinterval putinterval adv}B/fillstr 18 string 0 1 17
{2 copy 255 put pop}for N/pl[{adv 1 chg}{adv 1 chg nd}{1 add chg}{1 add
chg nd}{adv lsh}{adv lsh nd}{adv rsh}{adv rsh nd}{1 add adv}{/rc X nd}{
1 add set}{1 add clr}{adv 2 chg}{adv 2 chg nd}{pop nd}]A{bind pop}
forall N/D{/cc X A type/stringtype ne{]}if nn/base get cc ctr put nn
/BitMaps get S ctr S sf 1 ne{A A length 1 sub A 2 index S get sf div put
}if put/ctr ctr 1 add N}B/I{cc 1 add D}B/bop{userdict/bop-hook known{
bop-hook}if/SI save N @rigin 0 0 moveto/V matrix currentmatrix A 1 get A
mul exch 0 get A mul add .99 lt{/QV}{/RV}ifelse load def pop pop}N/eop{
SI restore userdict/eop-hook known{eop-hook}if showpage}N/@start{
userdict/start-hook known{start-hook}if pop/VResolution X/Resolution X
1000 div/DVImag X/IEn 256 array N 2 string 0 1 255{IEn S A 360 add 36 4
index cvrs cvn put}for pop 65781.76 div/vsize X 65781.76 div/hsize X}N
/p{show}N/RMat[1 0 0 -1 0 0]N/BDot 260 string N/Rx 0 N/Ry 0 N/V{}B/RV/v{
/Ry X/Rx X V}B statusdict begin/product where{pop false[(Display)(NeXT)
(LaserWriter 16/600)]{A length product length le{A length product exch 0
exch getinterval eq{pop true exit}if}{pop}ifelse}forall}{false}ifelse
end{{gsave TR -.1 .1 TR 1 1 scale Rx Ry false RMat{BDot}imagemask
grestore}}{{gsave TR -.1 .1 TR Rx Ry scale 1 1 false RMat{BDot}
imagemask grestore}}ifelse B/QV{gsave newpath transform round exch round
exch itransform moveto Rx 0 rlineto 0 Ry neg rlineto Rx neg 0 rlineto
fill grestore}B/a{moveto}B/delta 0 N/tail{A/delta X 0 rmoveto}B/M{S p
delta add tail}B/b{S p tail}B/c{-4 M}B/d{-3 M}B/e{-2 M}B/f{-1 M}B/g{0 M}
B/h{1 M}B/i{2 M}B/j{3 M}B/k{4 M}B/w{0 rmoveto}B/l{p -4 w}B/m{p -3 w}B/n{
p -2 w}B/o{p -1 w}B/q{p 1 w}B/r{p 2 w}B/s{p 3 w}B/t{p 4 w}B/x{0 S
rmoveto}B/y{3 2 roll p a}B/bos{/SS save N}B/eos{SS restore}B end
%%EndProcSet
%%BeginProcSet: 8r.enc
% File 8r.enc as of 2002-03-12 for PSNFSS 9
%
% This is the encoding vector for Type1 and TrueType fonts to be used
% with TeX. This file is part of the PSNFSS bundle, version 9
%
% Authors: S. Rahtz, P. MacKay, Alan Jeffrey, B. Horn, K. Berry, W. Schmidt
%
% Idea is to have all the characters normally included in Type 1 fonts
% available for typesetting. This is effectively the characters in Adobe
% Standard Encoding + ISO Latin 1 + extra characters from Lucida + Euro.
%
% Character code assignments were made as follows:
%
% (1) the Windows ANSI characters are almost all in their Windows ANSI
% positions, because some Windows users cannot easily reencode the
% fonts, and it makes no difference on other systems. The only Windows
% ANSI characters not available are those that make no sense for
% typesetting -- rubout (127 decimal), nobreakspace (160), softhyphen
% (173). quotesingle and grave are moved just because it's such an
% irritation not having them in TeX positions.
%
% (2) Remaining characters are assigned arbitrarily to the lower part
% of the range, avoiding 0, 10 and 13 in case we meet dumb software.
%
% (3) Y&Y Lucida Bright includes some extra text characters; in the
% hopes that other PostScript fonts, perhaps created for public
% consumption, will include them, they are included starting at 0x12.
%
% (4) Remaining positions left undefined are for use in (hopefully)
% upward-compatible revisions, if someday more characters are generally
% available.
%
% (5) hyphen appears twice for compatibility with both ASCII and Windows.
%
% (6) /Euro is assigned to 128, as in Windows ANSI
%
/TeXBase1Encoding [
% 0x00 (encoded characters from Adobe Standard not in Windows 3.1)
/.notdef /dotaccent /fi /fl
/fraction /hungarumlaut /Lslash /lslash
/ogonek /ring /.notdef
/breve /minus /.notdef
% These are the only two remaining unencoded characters, so may as
% well include them.
/Zcaron /zcaron
% 0x10
/caron /dotlessi
% (unusual TeX characters available in, e.g., Lucida Bright)
/dotlessj /ff /ffi /ffl
/.notdef /.notdef /.notdef /.notdef
/.notdef /.notdef /.notdef /.notdef
% very contentious; it's so painful not having quoteleft and quoteright
% at 96 and 145 that we move the things normally found there down to here.
/grave /quotesingle
% 0x20 (ASCII begins)
/space /exclam /quotedbl /numbersign
/dollar /percent /ampersand /quoteright
/parenleft /parenright /asterisk /plus /comma /hyphen /period /slash
% 0x30
/zero /one /two /three /four /five /six /seven
/eight /nine /colon /semicolon /less /equal /greater /question
% 0x40
/at /A /B /C /D /E /F /G /H /I /J /K /L /M /N /O
% 0x50
/P /Q /R /S /T /U /V /W
/X /Y /Z /bracketleft /backslash /bracketright /asciicircum /underscore
% 0x60
/quoteleft /a /b /c /d /e /f /g /h /i /j /k /l /m /n /o
% 0x70
/p /q /r /s /t /u /v /w
/x /y /z /braceleft /bar /braceright /asciitilde
/.notdef % rubout; ASCII ends
% 0x80
/Euro /.notdef /quotesinglbase /florin
/quotedblbase /ellipsis /dagger /daggerdbl
/circumflex /perthousand /Scaron /guilsinglleft
/OE /.notdef /.notdef /.notdef
% 0x90
/.notdef /.notdef /.notdef /quotedblleft
/quotedblright /bullet /endash /emdash
/tilde /trademark /scaron /guilsinglright
/oe /.notdef /.notdef /Ydieresis
% 0xA0
/.notdef % nobreakspace
/exclamdown /cent /sterling
/currency /yen /brokenbar /section
/dieresis /copyright /ordfeminine /guillemotleft
/logicalnot
/hyphen % Y&Y (also at 45); Windows' softhyphen
/registered
/macron
% 0xD0
/degree /plusminus /twosuperior /threesuperior
/acute /mu /paragraph /periodcentered
/cedilla /onesuperior /ordmasculine /guillemotright
/onequarter /onehalf /threequarters /questiondown
% 0xC0
/Agrave /Aacute /Acircumflex /Atilde /Adieresis /Aring /AE /Ccedilla
/Egrave /Eacute /Ecircumflex /Edieresis
/Igrave /Iacute /Icircumflex /Idieresis
% 0xD0
/Eth /Ntilde /Ograve /Oacute
/Ocircumflex /Otilde /Odieresis /multiply
/Oslash /Ugrave /Uacute /Ucircumflex
/Udieresis /Yacute /Thorn /germandbls
% 0xE0
/agrave /aacute /acircumflex /atilde
/adieresis /aring /ae /ccedilla
/egrave /eacute /ecircumflex /edieresis
/igrave /iacute /icircumflex /idieresis
% 0xF0
/eth /ntilde /ograve /oacute
/ocircumflex /otilde /odieresis /divide
/oslash /ugrave /uacute /ucircumflex
/udieresis /yacute /thorn /ydieresis
] def
%%EndProcSet
%%BeginProcSet: bbad153f.enc
% Thomas Esser, Dec 2002. public domain
%
% Encoding for:
% cmsy10 cmsy5 cmsy6 cmsy7 cmsy8 cmsy9
%
/TeXbbad153fEncoding [
/minus /periodcentered /multiply /asteriskmath /divide /diamondmath
/plusminus /minusplus /circleplus /circleminus /circlemultiply
/circledivide /circledot /circlecopyrt /openbullet /bullet
/equivasymptotic /equivalence /reflexsubset /reflexsuperset /lessequal
/greaterequal /precedesequal /followsequal /similar /approxequal
/propersubset /propersuperset /lessmuch /greatermuch /precedes /follows
/arrowleft /arrowright /arrowup /arrowdown /arrowboth /arrownortheast
/arrowsoutheast /similarequal /arrowdblleft /arrowdblright /arrowdblup
/arrowdbldown /arrowdblboth /arrownorthwest /arrowsouthwest /proportional
/prime /infinity /element /owner /triangle /triangleinv /negationslash
/mapsto /universal /existential /logicalnot /emptyset /Rfractur /Ifractur
/latticetop /perpendicular /aleph /A /B /C /D /E /F /G /H /I /J /K
/L /M /N /O /P /Q /R /S /T /U /V /W /X /Y /Z /union /intersection
/unionmulti /logicaland /logicalor /turnstileleft /turnstileright
/floorleft /floorright /ceilingleft /ceilingright /braceleft /braceright
/angbracketleft /angbracketright /bar /bardbl /arrowbothv /arrowdblbothv
/backslash /wreathproduct /radical /coproduct /nabla /integral
/unionsq /intersectionsq /subsetsqequal /supersetsqequal /section
/dagger /daggerdbl /paragraph /club /diamond /heart /spade /arrowleft
/.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
/.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
/.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
/.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
/minus /periodcentered /multiply /asteriskmath /divide /diamondmath
/plusminus /minusplus /circleplus /circleminus /.notdef /.notdef
/circlemultiply /circledivide /circledot /circlecopyrt /openbullet
/bullet /equivasymptotic /equivalence /reflexsubset /reflexsuperset
/lessequal /greaterequal /precedesequal /followsequal /similar
/approxequal /propersubset /propersuperset /lessmuch /greatermuch
/precedes /follows /arrowleft /spade /.notdef /.notdef /.notdef /.notdef
/.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
/.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
/.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
/.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
/.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
/.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
/.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
] def
%%EndProcSet
%%BeginProcSet: aae443f0.enc
% Thomas Esser, Dec 2002. public domain
%
% Encoding for:
% cmmi10 cmmi12 cmmi5 cmmi6 cmmi7 cmmi8 cmmi9 cmmib10
%
/TeXaae443f0Encoding [
/Gamma /Delta /Theta /Lambda /Xi /Pi /Sigma /Upsilon /Phi /Psi /Omega
/alpha /beta /gamma /delta /epsilon1 /zeta /eta /theta /iota /kappa
/lambda /mu /nu /xi /pi /rho /sigma /tau /upsilon /phi /chi /psi
/omega /epsilon /theta1 /pi1 /rho1 /sigma1 /phi1 /arrowlefttophalf
/arrowleftbothalf /arrowrighttophalf /arrowrightbothalf /arrowhookleft
/arrowhookright /triangleright /triangleleft /zerooldstyle /oneoldstyle
/twooldstyle /threeoldstyle /fouroldstyle /fiveoldstyle /sixoldstyle
/sevenoldstyle /eightoldstyle /nineoldstyle /period /comma /less /slash
/greater /star /partialdiff /A /B /C /D /E /F /G /H /I /J /K /L /M /N
/O /P /Q /R /S /T /U /V /W /X /Y /Z /flat /natural /sharp /slurbelow
/slurabove /lscript /a /b /c /d /e /f /g /h /i /j /k /l /m /n /o /p
/q /r /s /t /u /v /w /x /y /z /dotlessi /dotlessj /weierstrass /vector
/tie /psi /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
/.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
/.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
/.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
/space /Gamma /Delta /Theta /Lambda /Xi /Pi /Sigma /Upsilon /Phi /Psi
/.notdef /.notdef /Omega /alpha /beta /gamma /delta /epsilon1 /zeta /eta
/theta /iota /kappa /lambda /mu /nu /xi /pi /rho /sigma /tau /upsilon
/phi /chi /psi /tie /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
/.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
/.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
/.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
/.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
/.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
/.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef
/.notdef /.notdef /.notdef /.notdef /.notdef
] def
%%EndProcSet
%%BeginProcSet: texps.pro
%!
TeXDict begin/rf{findfont dup length 1 add dict begin{1 index/FID ne 2
index/UniqueID ne and{def}{pop pop}ifelse}forall[1 index 0 6 -1 roll
exec 0 exch 5 -1 roll VResolution Resolution div mul neg 0 0]FontType 0
ne{/Metrics exch def dict begin Encoding{exch dup type/integertype ne{
pop pop 1 sub dup 0 le{pop}{[}ifelse}{FontMatrix 0 get div Metrics 0 get
div def}ifelse}forall Metrics/Metrics currentdict end def}{{1 index type
/nametype eq{exit}if exch pop}loop}ifelse[2 index currentdict end
definefont 3 -1 roll makefont/setfont cvx]cvx def}def/ObliqueSlant{dup
sin S cos div neg}B/SlantFont{4 index mul add}def/ExtendFont{3 -1 roll
mul exch}def/ReEncodeFont{CharStrings rcheck{/Encoding false def dup[
exch{dup CharStrings exch known not{pop/.notdef/Encoding true def}if}
forall Encoding{]exch pop}{cleartomark}ifelse}if/Encoding exch def}def
end
%%EndProcSet
%%BeginProcSet: special.pro
%!
TeXDict begin/SDict 200 dict N SDict begin/@SpecialDefaults{/hs 612 N
/vs 792 N/ho 0 N/vo 0 N/hsc 1 N/vsc 1 N/ang 0 N/CLIP 0 N/rwiSeen false N
/rhiSeen false N/letter{}N/note{}N/a4{}N/legal{}N}B/@scaleunit 100 N
/@hscale{@scaleunit div/hsc X}B/@vscale{@scaleunit div/vsc X}B/@hsize{
/hs X/CLIP 1 N}B/@vsize{/vs X/CLIP 1 N}B/@clip{/CLIP 2 N}B/@hoffset{/ho
X}B/@voffset{/vo X}B/@angle{/ang X}B/@rwi{10 div/rwi X/rwiSeen true N}B
/@rhi{10 div/rhi X/rhiSeen true N}B/@llx{/llx X}B/@lly{/lly X}B/@urx{
/urx X}B/@ury{/ury X}B/magscale true def end/@MacSetUp{userdict/md known
{userdict/md get type/dicttype eq{userdict begin md length 10 add md
maxlength ge{/md md dup length 20 add dict copy def}if end md begin
/letter{}N/note{}N/legal{}N/od{txpose 1 0 mtx defaultmatrix dtransform S
atan/pa X newpath clippath mark{transform{itransform moveto}}{transform{
itransform lineto}}{6 -2 roll transform 6 -2 roll transform 6 -2 roll
transform{itransform 6 2 roll itransform 6 2 roll itransform 6 2 roll
curveto}}{{closepath}}pathforall newpath counttomark array astore/gc xdf
pop ct 39 0 put 10 fz 0 fs 2 F/|______Courier fnt invertflag{PaintBlack}
if}N/txpose{pxs pys scale ppr aload pop por{noflips{pop S neg S TR pop 1
-1 scale}if xflip yflip and{pop S neg S TR 180 rotate 1 -1 scale ppr 3
get ppr 1 get neg sub neg ppr 2 get ppr 0 get neg sub neg TR}if xflip
yflip not and{pop S neg S TR pop 180 rotate ppr 3 get ppr 1 get neg sub
neg 0 TR}if yflip xflip not and{ppr 1 get neg ppr 0 get neg TR}if}{
noflips{TR pop pop 270 rotate 1 -1 scale}if xflip yflip and{TR pop pop
90 rotate 1 -1 scale ppr 3 get ppr 1 get neg sub neg ppr 2 get ppr 0 get
neg sub neg TR}if xflip yflip not and{TR pop pop 90 rotate ppr 3 get ppr
1 get neg sub neg 0 TR}if yflip xflip not and{TR pop pop 270 rotate ppr
2 get ppr 0 get neg sub neg 0 S TR}if}ifelse scaleby96{ppr aload pop 4
-1 roll add 2 div 3 1 roll add 2 div 2 copy TR .96 dup scale neg S neg S
TR}if}N/cp{pop pop showpage pm restore}N end}if}if}N/normalscale{
Resolution 72 div VResolution 72 div neg scale magscale{DVImag dup scale
}if 0 setgray}N/psfts{S 65781.76 div N}N/startTexFig{/psf$SavedState
save N userdict maxlength dict begin/magscale true def normalscale
currentpoint TR/psf$ury psfts/psf$urx psfts/psf$lly psfts/psf$llx psfts
/psf$y psfts/psf$x psfts currentpoint/psf$cy X/psf$cx X/psf$sx psf$x
psf$urx psf$llx sub div N/psf$sy psf$y psf$ury psf$lly sub div N psf$sx
psf$sy scale psf$cx psf$sx div psf$llx sub psf$cy psf$sy div psf$ury sub
TR/showpage{}N/erasepage{}N/setpagedevice{pop}N/copypage{}N/p 3 def
@MacSetUp}N/doclip{psf$llx psf$lly psf$urx psf$ury currentpoint 6 2 roll
newpath 4 copy 4 2 roll moveto 6 -1 roll S lineto S lineto S lineto
closepath clip newpath moveto}N/endTexFig{end psf$SavedState restore}N
/@beginspecial{SDict begin/SpecialSave save N gsave normalscale
currentpoint TR @SpecialDefaults count/ocount X/dcount countdictstack N}
N/@setspecial{CLIP 1 eq{newpath 0 0 moveto hs 0 rlineto 0 vs rlineto hs
neg 0 rlineto closepath clip}if ho vo TR hsc vsc scale ang rotate
rwiSeen{rwi urx llx sub div rhiSeen{rhi ury lly sub div}{dup}ifelse
scale llx neg lly neg TR}{rhiSeen{rhi ury lly sub div dup scale llx neg
lly neg TR}if}ifelse CLIP 2 eq{newpath llx lly moveto urx lly lineto urx
ury lineto llx ury lineto closepath clip}if/showpage{}N/erasepage{}N
/setpagedevice{pop}N/copypage{}N newpath}N/@endspecial{count ocount sub{
pop}repeat countdictstack dcount sub{end}repeat grestore SpecialSave
restore end}N/@defspecial{SDict begin}N/@fedspecial{end}B/li{lineto}B
/rl{rlineto}B/rc{rcurveto}B/np{/SaveX currentpoint/SaveY X N 1
setlinecap newpath}N/st{stroke SaveX SaveY moveto}N/fil{fill SaveX SaveY
moveto}N/ellipse{/endangle X/startangle X/yrad X/xrad X/savematrix
matrix currentmatrix N TR xrad yrad scale 0 0 1 startangle endangle arc
savematrix setmatrix}N end
%%EndProcSet
%%BeginFont: CMMI9
%!PS-AdobeFont-1.1: CMMI9 1.100
%%CreationDate: 1996 Jul 23 07:53:55
% Copyright (C) 1997 American Mathematical Society. All Rights Reserved.
11 dict begin
/FontInfo 7 dict dup begin
/version (1.100) readonly def
/Notice (Copyright (C) 1997 American Mathematical Society. All Rights Reserved) readonly def
/FullName (CMMI9) readonly def
/FamilyName (Computer Modern) readonly def
/Weight (Medium) readonly def
/ItalicAngle -14.04 def
/isFixedPitch false def
end readonly def
/FontName /CMMI9 def
/PaintType 0 def
/FontType 1 def
/FontMatrix [0.001 0 0 0.001 0 0] readonly def
/Encoding 256 array
0 1 255 {1 index exch /.notdef put} for
dup 0 /.notdef put
readonly def
/FontBBox{-29 -250 1075 750}readonly def
/UniqueID 5087384 def
currentdict end
currentfile eexec
D9D66F633B846A97B686A97E45A3D0AA0529731C99A784CCBE85B4993B2EEBDE
3B12D472B7CF54651EF21185116A69AB1096ED4BAD2F646635E019B6417CC77B
532F85D811C70D1429A19A5307EF63EB5C5E02C89FC6C20F6D9D89E7D91FE470
B72BEFDA23F5DF76BE05AF4CE93137A219ED8A04A9D7D6FDF37E6B7FCDE0D90B
986423E5960A5D9FBB4C956556E8DF90CBFAEC476FA36FD9A5C8175C9AF513FE
D919C2DDD26BDC0D99398B9F4D03D5993DFC0930297866E1CD0A319B6B1FD958
9E394A533A081C36D6F5CA5FED4F9AC9ADE41E04F9FC52E758C9F45A92BED935
86F9CFDB57732045913A6422AD4206418610C81D882EE493DE9523CC1BFE1505
DD1390B19BC1947A01B93BC668BE9B2A0E69A968554239B88C00AF9FBDF09CCD
67D3B2094C11A04762FE8CC1E91D020A28B3C122D24BEAACF82313F4604F2FEF
6E176D730A879BE45DD0D4996EF0247AEB1CA0AB08FF374D99F06D47B36F9554
FAD9A2D3CE451B7791C3709D8A1DDDEFBD840C1B42AB824D5A0DFF0E0F15B0B7
22AEEB877FF489581DA6FA8DA64944555101EB16F7AB0B717E148B7B98D8DBFD
730C52937E226545CF8DC3E07C5BA30739BAFCD0F2B44275A6D503F582C0FB4F
449963D0AD2FAFDE33BA3D77BCA9D1DF878DDAFCA2E22CC4BACD542B282164C7
97C2BDE318AF9D501CA21F6E662E7AAB75A5F24D2C182E598D175D44E88AB19A
E7CD59584F95B389183EE21B525BF52A3F23C0FE5383A5565A19361D716F508C
AAB78411CA5A4D27552CC1C435760D5A89D535B71C593E755C616661363308DA
A683F54ED0C23FB2C225A008392B0B719F66F11A946A090B7C00B662A3C69599
B4ECB0CC70C85C4BBBF207E0026F6C7A19F2ACFB7A60804FC98A4BFFD7BFFF2B
9529E6D9D4238002BBC255BC62959D6F3381FE06E0621B879D5FE5B541D45A1E
759A6E7DC32B1D1632368D09A97039DF255B6492B1B2B7E2C1434E8306ECA7D3
5A79B6D614B4979F10988BC76ED53A5F45315CD7DA216221F842FD0F3E050DD2
BAC23C984D506D8F7D614BCB6B244F5F41321549BB0BD041FBF3053307168680
3435E9C9445A59A7C666418C4F2512C32058B1CE1EA472D378F85C11DDDFB371
D87E65CF4BE880D615243170BD066575AEBAD55EBE9390E23BC8C3594DA06C13
0AC982BCAA7C3C26E3EDFD204AB315AE4C0B48AA15799043FCC616A46A2A3DD3
CCC02C98EE16C672B6A8CBC3447EEE82C2E3611C5650B714E2003833B9DFCC56
8FEAA9E3AB4930994CB7A68DD957FE36094DA901F5A06BFEC2164354D3EBBB98
FA1CD56301603B420DEA5478E1A1313E0CAD6DFEC4CD3EDD1A8A560BB99156A7
CE7462CDB761FF9FCE3D5DFFB29D7388242758050132924F668F3E72BB15AE89
F02164A7E1E719951AC28E8FD6AD2026B1AD96615744D6012AA5DFE39E554401
8119CBBA2F37D51C4D25FECBA45735E821BDC61B4D770CFEF4B12CE3D1BB7377
3F7B25A6124D14AAE27375ACB745E4823918B9E629762DCAC812994CB805DB2F
D6B94D1F00B591EF35F4E1ADF2DCED692D80410CD907DFFEA1D713B6575B5E94
9BEE16BDB395CC702C94D3FE8F721B60EB1390918D4F76283A180E93D2240D51
2DC26C0B408E72A76C93
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
cleartomark
%%EndFont
%%BeginFont: CMSY8
%!PS-AdobeFont-1.1: CMSY8 1.0
%%CreationDate: 1991 Aug 15 07:22:10
% Copyright (C) 1997 American Mathematical Society. All Rights Reserved.
11 dict begin
/FontInfo 7 dict dup begin
/version (1.0) readonly def
/Notice (Copyright (C) 1997 American Mathematical Society. All Rights Reserved) readonly def
/FullName (CMSY8) readonly def
/FamilyName (Computer Modern) readonly def
/Weight (Medium) readonly def
/ItalicAngle -14.035 def
/isFixedPitch false def
end readonly def
/FontName /CMSY8 def
/PaintType 0 def
/FontType 1 def
/FontMatrix [0.001 0 0 0.001 0 0] readonly def
/Encoding 256 array
0 1 255 {1 index exch /.notdef put} for
dup 0 /.notdef put
readonly def
/FontBBox{-30 -955 1185 779}readonly def
/UniqueID 5000818 def
currentdict end
currentfile eexec
D9D66F633B846A97B686A97E45A3D0AA052F09F9C8ADE9D907C058B87E9B6964
7D53359E51216774A4EAA1E2B58EC3176BD1184A633B951372B4198D4E8C5EF4
A213ACB58AA0A658908035BF2ED8531779838A960DFE2B27EA49C37156989C85
E21B3ABF72E39A89232CD9F4237FC80C9E64E8425AA3BEF7DED60B122A52922A
221A37D9A807DD01161779DDE7D5FC1B2109839E5B52DFBB2A7C1B5D8E7E8AA0
5B10EA43D6A8ED61AF5B23D49920D8F79DAB6A59062134D84AC0100187A6CD1F
80F5DDD9D222ACB1C23326A7656A635C4A241CCD32CBFDF8363206B8AA36E107
1477F5496111E055C7491002AFF272E46ECC46422F0380D093284870022523FB
DA1716CC4F2E2CCAD5F173FCBE6EDDB874AD255CD5E5C0F86214393FCB5F5C20
9C3C2BB5886E36FC3CCC21483C3AC193485A46E9D22BD7201894E4D45ADD9BF1
CC5CF6A5010B5654AC0BE0DA903DB563B13840BA3015F72E51E3BC80156388BA
F83C7D393392BCBC227771CDCB976E93302530FA3F4BEF341997D4302A48384A
CEFFC1559BC244835D66BBD96C8A7AA401277C8B7017EA120CCBEF1CD6E00F0D
22EFBE943B7863A7FDB62070671D966D5A13F9DE8E576861C9FE1BDB92A8BA02
A44BAA2E1461DA7AA97AC9072EC691F74C0E1C03BD3CBC39870CF40AE25F6A80
0D4B051AC8EB2274DB4856C1CA62C55B122A97CFD0AAA8B37F8D7DB642A58280
CA5AF2B4BF2207AF703F8902A8BE19BFD9BBEECD63D362F819E71F6A02288C08
050A7503B4C8BB5CEB75C33C47F25C641F119E55BBBC4AFFEFC6F5C138B24041
DC0583260A33E4F75D0F14E5CCCA41E94233C670D1884554F334AA0A6C736077
83445B1DDC9185AC8115B4F590ACDE1D473A52C89AED7F77DCBD773D8C3EADF7
166D328526B01FBA4BEEBCF52E4B39490A3B3766730036ECFB481D255E317DF4
79432A95C4F1125EB9903AA9FE1CAC8003EF0DDA0851215036449C3463822D0C
6DCBF375FE062BCD746000DCA10035C3A3FD8371E83A4491256816081D9CE0C2
8A645903FB0DAEF45CBDEE53BC6391F527A92AE5DC2F6C1555711280A7EF311F
8BE208326B1E2D31D01387DCC5EB47808CF15D610D3D0EBC48EEB2905A86E2F7
45804E51470A75A82FD5D9EE32BABDAB67F4C8F30E845BBB8FD4DDD885ED613B
997D63DF0D6C5BBBBF249DE7CF3DE605B3EBE10CD5949B4D092860A4D35D8BF7
BA9F53639E5CB4B0A8D044C5A606E7D9DC3AD3DD15ADFB6BACAAAEFD9ABEF05E
1E0F2BCBD125A3D4F52634EF6C
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
cleartomark
%%EndFont
%%BeginFont: CMSY9
%!PS-AdobeFont-1.1: CMSY9 1.0
%%CreationDate: 1991 Aug 15 07:22:27
% Copyright (C) 1997 American Mathematical Society. All Rights Reserved.
11 dict begin
/FontInfo 7 dict dup begin
/version (1.0) readonly def
/Notice (Copyright (C) 1997 American Mathematical Society. All Rights Reserved) readonly def
/FullName (CMSY9) readonly def
/FamilyName (Computer Modern) readonly def
/Weight (Medium) readonly def
/ItalicAngle -14.035 def
/isFixedPitch false def
end readonly def
/FontName /CMSY9 def
/PaintType 0 def
/FontType 1 def
/FontMatrix [0.001 0 0 0.001 0 0] readonly def
/Encoding 256 array
0 1 255 {1 index exch /.notdef put} for
dup 0 /.notdef put
readonly def
/FontBBox{-30 -958 1146 777}readonly def
/UniqueID 5000819 def
currentdict end
currentfile eexec
D9D66F633B846A97B686A97E45A3D0AA052F09F9C8ADE9D907C058B87E9B6964
7D53359E51216774A4EAA1E2B58EC3176BD1184A633B951372B4198D4E8C5EF4
A213ACB58AA0A658908035BF2ED8531779838A960DFE2B27EA49C37156989C85
E21B3ABF72E39A89232CD9F4237FC80C9E64E8425AA3BEF7DED60B122A52922A
221A37D9A807DD01161779DDE7D31FF2B87F97C73D63EECDDA4C49501773468A
27D1663E0B62F461F6E40A5D6676D0037D33F24E2FAC2B0009AD3C8350CDF8CC
65BCA87979C36D14CB552E9A985E48BE4E88ECA16DF418749AF04FDD2B0E1380
D281BB2476BB45FF30946B247DFD7F57305FA87E50CA338121C71CDFDF927A9C
77FF14CB4A1D6D80356FB1171ED38C37702350497B44E42CE31DB2F493807DAA
15B887C671199A54C4C1294BC520F5538C15556BC43C9F62342B121C6DCD6C5F
491DA47FF360201EE21C08A781ED0589A6DF91B99FE118B9B29E4F068672E52F
1A06C514D91C4C937D4E642503392B1CD1BE8C2F499A1AD3753691F4D1DAB520
BDD769B8327453678F80F7C4F85E27777266ADC5E8194121B291177C68010378
EF5C8B7032BC3C27A92C62934313E6266EC41E98580F10250A41D761DD6837FD
ED90E7C0AF80E922B2CA8D88E0903996E9F883E79E2E962757CD1A11BA420731
EC0F19B342D2BCD7F1381B1A4B675183D31B1CBE02E558624C4B8454FF303860
1AF80F51F5074528C556764A54347A19CC7B3D60EE49E02EFCF9E0294FF2C60D
CF1C7D6680185FCBE8D06D50BBB3D495766633ACD2F7B9FB218E5F5854741731
FF8AADA1B7A83FEDC2161E93B944A5C14FB3F9DC79A9BB00381B24366C08389F
73AFE581A9DD71B47CF627766AF7BEFB8B644CA5ED9C407DBAFC7B935D997EFA
52007AF99B01285F81E88400B09D6698EB3F5C7528E8261FDB3ED77CC06D3636
D7512DA6A29A6DD95071CD87DB1452453A0C28C273567567A62CC75E6583D759
5A0011BD81EA38BFE6D015C66DA29836F89C
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
cleartomark
%%EndFont
TeXDict begin 39158280 55380996 1000 600 600 (sesame-sac2003.dvi)
@start /Fa 145[46 110[{ TeXaae443f0Encoding ReEncodeFont }1
74.7198 /CMMI9 rf /Fb 206[25 49[{ TeXBase1Encoding ReEncodeFont }1
49.8132 /Times-Roman rf /Fc 130[35 1[35 35 35 35 35 35
35 35 35 35 1[35 35 35 35 35 35 35 35 35 35 35 35 35
35 35 35 1[35 1[35 1[35 4[35 35 35 35 35 1[35 35 35 35
35 35 35 35 1[35 35 35 1[35 35 35 2[35 35 35 35 35 2[35
1[35 35 1[35 35 35 35 35 35 35 35 35 35 35 1[35 1[35
1[35 35 33[{ TeXBase1Encoding ReEncodeFont }72 58.1154
/Courier rf /Fd 134[41 1[61 2[25 36 36 1[46 46 46 1[25
41 1[25 3[41 46 41 99[{ TeXBase1Encoding ReEncodeFont }14
91.3242 /Times-Italic rf /Fe 134[45 45 45 45 45 45 45
45 1[45 45 45 45 45 45 45 45 45 45 1[45 45 45 45 45 10[45
5[45 45 1[45 2[45 2[45 1[45 18[45 45 4[45 1[45 45 45
6[45 33[{ TeXBase1Encoding ReEncodeFont }37 74.7198 /Courier
rf /Ff 134[37 37 54 37 42 25 29 33 1[42 37 42 62 21 42
25 21 42 37 25 33 42 33 42 37 7[54 4[50 42 2[46 58 1[71
50 5[46 4[54 6[25 4[37 37 37 37 37 2[19 1[19 44[{
TeXBase1Encoding ReEncodeFont }41 74.7198 /Times-Bold
rf /Fg 172[33 15[44 1[41 65[{ TeXBase1Encoding ReEncodeFont }3
66.4176 /Times-Italic rf /Fh 105[37 28[33 33 50 1[37
21 29 29 1[37 37 37 54 21 33 1[21 37 37 21 33 37 33 37
37 7[42 46 62 46 1[42 37 46 1[46 54 50 62 42 1[33 25
54 1[46 46 54 50 1[46 6[25 2[37 1[37 37 37 37 37 37 1[19
25 19 2[25 25 25 35[37 37 2[{ TeXBase1Encoding ReEncodeFont }59
74.7198 /Times-Italic rf /Fi 105[37 1[33 33 24[33 37
37 54 37 37 21 29 25 37 37 37 37 58 21 37 21 21 37 37
25 33 37 33 37 33 3[25 1[25 46 54 54 71 54 54 46 42 50
54 42 54 54 66 46 54 29 25 54 54 42 46 54 50 50 54 6[21
37 37 37 37 37 37 37 37 37 37 21 19 25 19 42 1[25 25
25 1[62 37 2[25 29[42 42 2[{ TeXBase1Encoding ReEncodeFont }81
74.7198 /Times-Roman rf /Fj 82[33 51[50 1[72 1[55 33
39 44 2[50 55 83 28 55 1[28 1[50 33 44 55 44 1[50 7[72
1[100 72 72 66 55 72 1[61 78 72 94 66 78 1[39 78 78 61
66 72 72 66 72 7[50 50 50 50 50 50 50 50 50 50 1[25 4[33
33 1[83 38[{ TeXBase1Encoding ReEncodeFont }55 99.6264
/Times-Bold rf /Fk 82[22 51[33 1[48 33 33 18 26 22 33
33 33 33 52 18 33 18 18 33 33 22 29 33 29 33 29 11[48
41 37 2[37 2[59 6[37 2[44 1[48 61 7[33 1[33 33 33 33
33 33 33 18 17 1[17 40[37 37 2[{ TeXBase1Encoding ReEncodeFont }47
66.4176 /Times-Roman rf /Fl 152[35 35 102[{
TeXbbad153fEncoding ReEncodeFont }2 66.4176 /CMSY8 rf
/Fm 134[42 2[42 46 23 42 28 1[46 46 46 69 18 2[18 46
1[23 46 46 42 1[46 11[60 51 55 4[60 2[55 42 5[60 60 1[55
7[46 46 3[46 46 1[46 46 1[23 1[23 44[{ TeXBase1Encoding ReEncodeFont }
35 83.022 /Helvetica rf /Fn 252[38 3[{
TeXbbad153fEncoding ReEncodeFont }1 74.7198 /CMSY9 rf
/Fo 134[50 4[28 50 2[55 55 55 83 22 2[22 55 1[28 55 55
2[55 16[66 5[50 4[66 72 72 1[66 18[28 42[50 3[{
TeXBase1Encoding ReEncodeFont }22 99.6264 /Helvetica
rf /Fp 82[50 51[83 1[116 83 91 50 83 58 2[91 91 133 42
83 1[42 2[50 83 91 83 91 83 13[100 2[100 9[91 100 3[108
62[91 2[{ TeXBase1Encoding ReEncodeFont }26 149.44 /Helvetica-Bold
rf end
%%EndProlog
%%BeginSetup
%%Feature: *Resolution 600dpi
TeXDict begin
%%PaperSize: A4
end
%%EndSetup
%%Page: 1 1
TeXDict begin 1 0 bop 223 107 a Fp(A)41 b(Software)h(Frame)n(w)m(ork)g
(f)m(or)g(Ef\002cient)f(System\255le)n(vel)269 273 y(P)l(erf)m(ormance)
h(Ev)m(aluation)f(of)g(Embed)o(ded)h(Systems)1044 670
y Fo(Joseph)26 b(E.)g(Cof\003and)1906 595 y Fn(\003)2079
670 y Fo(Andy)h(D)-7 b(.)25 b(Pimentel)1438 757 y Fm(Dept.)32
b(of)24 b(Computer)f(Science)1489 844 y(Univ)n(ersity)g(of)g(Amsterdam)
1277 931 y(Kr)q(uislaan)h(403,)g(1098)f(SJ)n(,)g(Amsterdam)1633
1018 y(The)g(Nether)q(lands)1514 1139 y Fl(f)p Fk(jcof)n(\003an,andy)p
Fl(g)p Fk(@science.uv)n(a)q(.nl)-152 1437 y Fj(K)n(eyw)o(ords)-152
1557 y Fi(Embedded)e(systems,)e(co-simulation,)g(performance)h(e)n(v)n
(aluation)-152 1747 y Fj(ABSTRA)-5 b(CT)-152 1868 y Fi(The)20
b(Sesame)g(en)m(vironment)h(pro)o(vides)g(modeling)g(and)f(simulation)h
(meth-)-152 1955 y(ods)d(and)g(tools)f(for)g(the)g(ef)n(\002cient)g
(design)h(space)g(e)o(xploration)h(of)e(heteroge-)-152
2042 y(neous)h(embedded)g(multimedia)f(systems.)22 b(In)17
b(this)f(paper)h(we)f(describe)i(the)-152 2129 y(Sesame)f(softw)o(are)g
(system)g(and)g(demonstrate)h(its)e(capabilities)h(using)g(se)n(v-)-152
2216 y(eral)24 b(e)o(xamples.)38 b(W)-6 b(e)24 b(sho)n(w)g(that)g
(Sesame)f(signi\002cantly)h(reduces)h(model)-152 2303
y(construction)18 b(time)d(through)j(the)e(use)g(of)g(modeling)h
(component)h(libraries,)-152 2391 y(hierarchy)-5 b(,)20
b(and)f(adv)n(anced)i(model)f(structure)f(description)g(features.)-152
2581 y Fj(1.)100 b(INTR)m(ODUCTION)-77 2689 y Fi(Modern)20
b(embedded)h(systems,)e(lik)o(e)h(those)f(for)g(media)g(and)h(signal)f
(pro-)-152 2776 y(cessing,)d(increasingly)f(ha)o(v)o(e)g(a)g
(heterogeneous)h(system)f(architecture)g(con-)-152 2863
y(sisting)24 b(of)g(components)i(in)d(the)h(range)h(from)e(fully)h
(programmable)h(pro-)-152 2950 y(cessor)18 b(cores)g(to)g(dedicated)h
(hardw)o(are)f(components.)25 b(These)18 b(systems)g(of-)-152
3037 y(ten)g(pro)o(vide)g(a)f(high)h(de)o(gree)g(of)f(programmability)i
(as)e(the)o(y)h(need)g(to)f(tar)o(get)-152 3125 y(a)i(range)g(of)f
(applications)h(with)f(v)n(arying)i(demands.)k(Such)18
b(characteristics)-152 3212 y(greatly)i(complicate)h(the)f(system)g
(design,)h(making)f(it)f(more)i(important)f(to)-152 3299
y(ha)o(v)o(e)i(good)h(tools)f(a)o(v)n(ailable)f(for)h(e)o(xploring)g
(dif)n(ferent)g(design)g(choices)h(at)-152 3386 y(early)c(design)h
(stages.)-77 3473 y(In)g(the)h(conte)o(xt)g(of)f(the)h(Artemis)f
(project)h([14],)f(we)h(are)f(de)n(v)o(eloping)i(an)-152
3560 y(architecture)28 b(w)o(orkbench)i(which)e(pro)o(vides)g(modeling)
h(and)f(simulation)-152 3648 y(methods)22 b(and)f(tools)f(for)h(ef)n
(\002cient)f(design)h(space)g(e)o(xploration)h(of)e(hetero-)-152
3735 y(geneous)30 b(embedded)f(multimedia)f(systems.)50
b(This)28 b(w)o(orkbench)i(allo)n(ws)-152 3822 y(for)22
b(rapid)h(performance)g(e)n(v)n(aluation)h(of)e(dif)n(ferent)g
(architecture)h(designs,)-152 3909 y(application)e(to)e(architecture)h
(mappings,)h(and)f(hardw)o(are/softw)o(are)h(parti-)-152
3996 y(tionings)27 b(at)e(multiple)g(le)n(v)o(els)h(of)g(abstraction)g
Fh(and)j Fi(for)c(a)h(wide)f(range)i(of)-152 4083 y(multimedia)19
b(applications.)-77 4171 y(This)e(paper)h(presents)g(an)g(o)o(v)o
(ervie)n(w)g(of)g(the)f(softw)o(are)h(infrastructure)g(of)-152
4258 y(our)d(prototype)h(modeling)f(and)h(simulation)e(en)m(vironment,)
j(called)e(Sesame)p -152 4311 797 4 v -152 4367 a Fn(\003)-113
4400 y Fi(Joseph)h(Cof)n(\003and)g(currently)g(operates)h(as)e(an)h
(independent)i(softw)o(are)d(de-)-152 4475 y(v)o(eloper)20
b(out)g(of)f(Ne)n(w)g(Y)-8 b(ork)19 b(City)g(and)h(is)f(founder)h(of)f
(the)g(SinaXe)g(project)-152 4550 y(see)g(http://www)-5
b(.sinax)o(e.or)o(g/)19 b(for)g(more)g(information.)-152
4873 y Fk(Permission)26 b(to)f(mak)o(e)h(digital)i(or)d(hard)g(copies)i
(of)e(all)h(or)f(part)g(of)g(this)h(w)o(ork)f(for)-152
4948 y(personal)f(or)f(classroom)g(use)f(is)g(granted)j(without)e(fee)h
(pro)o(vided)g(that)f(copies)h(are)-152 5022 y(not)c(made)f(or)g
(distrib)o(uted)i(for)e(pro\002t)g(or)g(commercial)i(adv)n(antage)h
(and)d(that)h(copies)-152 5097 y(bear)e(this)f(notice)i(and)e(the)g
(full)h(citation)h(on)e(the)g(\002rst)g(page.)25 b(T)-5
b(o)15 b(cop)o(y)j(otherwise,)g(to)-152 5172 y(republish,)g(to)e(post)f
(on)h(serv)o(ers)g(or)g(to)g(redistrib)o(ute)i(to)e(lists,)g(requires)i
(prior)e(speci\002c)-152 5246 y(permission)i(and/or)h(a)e(fee.)-152
5321 y Fg(SA)n(C)g Fk(2003)g(Melbourne,)i(Florida,)f(USA)-152
5396 y(Cop)o(yright)i(2003)d(A)m(CM)g(1\25558113\255624\2552/03/03)k
(...)p Fi($)p Fk(5.00.)2040 1437 y Fi([15,)c(16],)h(which)f(is)g
(currently)g(being)h(de)n(v)o(eloped)g(in)f(the)g(Artemis)f(project.)
2040 1524 y(More)25 b(speci\002cally)-5 b(,)26 b(we)e(will)g(discuss)h
(the)f(tools)h(and)g(language)g(support)2040 1611 y(pro)o(vided)h(by)g
(Sesame)e(and)i(e)o(xplain)f(ho)n(w)h(the)o(y)f(f)o(acilitate)f(ef)n
(\002cient)h(per)o(-)2040 1698 y(formance)20 b(e)n(v)n(aluation)g(of)f
(embedded)i(\(media\))e(systems.)2115 1785 y(The)24 b(remainder)h(of)f
(this)g(paper)h(is)f(or)o(ganized)h(as)f(follo)n(ws.)39
b(Section)24 b(2)2040 1872 y(shortly)j(introduces)g(Sesame)f(and)g
(discusses)h(its)f(global)g(infrastructure.)2040 1960
y(In)h(Section)f(3,)i(we)f(present)g(the)g Fh(Y)-6 b(-c)o(hart)26
b(Modeling)i(Langua)o(g)o(e)h Fi(\(YML\))2040 2047 y(which)20
b(is)g(used)g(for)g(describing)h(the)f(structure)g(of)f(application)i
(and)f(archi-)2040 2134 y(tecture)i(models)h(in)f(Sesame.)33
b(Section)22 b(4)h(discusses)g(the)f(tools)g(for)g(appli-)2040
2221 y(cation)k(modeling)g(and)h(for)e(e)o(x)o(ecuting)h(these)g
(models,)i(while)d(Section)g(5)2040 2308 y(describes)20
b(the)g(frame)n(w)o(ork)g(for)f(architecture)h(modeling)g(and)g
(simulation.)2040 2395 y(Section)f(6)h(describes)g(ho)n(w)g
(application)g(e)n(v)o(ents)g(are)f(mapped)h(onto)g(archi-)2040
2483 y(tecture)k(components.)40 b(W)-6 b(ork)24 b(related)g(to)g
(Sesame)g(is)g(discussed)h(in)f(Sec-)2040 2570 y(tion)k(7.)52
b(In)28 b(Section)g(8,)j(we)d(present)h(some)f(results)g(we)h(ha)o(v)o
(e)f(achie)n(v)o(ed)2040 2657 y(with)f(Sesame)h(and)g(brie\003y)g
(describe)g(future)g(w)o(ork.)50 b(Finally)27 b(section)h(9)2040
2744 y(concludes)21 b(the)e(paper)l(.)2040 3003 y Fj(2.)99
b(THE)26 b(SESAME)g(ENVIR)m(ONMENT)2115 3111 y Fi(The)15
b(Sesame)g(modeling)h(and)f(simulation)g(en)m(vironment)i([15,)e(16])h
(f)o(acil-)2040 3198 y(itates)j(the)h(performance)i(analysis)e(of)g
(embedded)i(systems)e(architectures)2040 3285 y(in)30
b(a)g(w)o(ay)h(that)e(directly)i(re\003ects)e(the)h(Y)-8
b(-chart)30 b(design)h(approach)g([10].)2040 3373 y(In)22
b(Y)-8 b(-chart)21 b(based)h(design,)h(a)f(designer)g(studies)g(the)g
(tar)o(get)f(applications,)2040 3460 y(mak)o(es)g(some)f(initial)f
(calculations,)h(and)h(proposes)g(an)f(architecture.)26
b(The)2040 3547 y(performance)16 b(of)f(this)f(architecture)h(is)f
(then)h(quantitati)n(v)o(ely)h(e)n(v)n(aluated)g(and)2040
3634 y(compared)25 b(against)f(alternati)n(v)o(e)g(architectures.)39
b(F)o(or)23 b(such)i(performance)2040 3721 y(analysis,)32
b(each)d(application)h(is)e(mapped)i(onto)f(the)g(architecture)g(under)
2040 3808 y(in)m(v)o(estigation)22 b(and)f(the)h(performance)g(of)f
(each)h(application-architecture)2040 3896 y(combination)d(is)e(e)n(v)n
(aluated.)24 b(The)18 b(resulting)f(performance)i(numbers)g(may)2040
3983 y(inspire)g(the)h(designer)g(to)f(impro)o(v)o(e)h(the)f
(architecture,)g(restructure)h(the)f(ap-)2040 4070 y(plication\(s\))g
(or)g(modify)h(the)f(mapping)h(between)f(the)g(tw)o(o.)2115
4157 y(In)k(accordance)i(to)e(the)h(Y)-8 b(-chart)23
b(approach,)i(Sesame)f(recognizes)g(sep-)2040 4244 y(arate)30
b(application)h(and)f(architecture)g(models)h(within)e(a)h(system)g
(simu-)2040 4332 y(lation.)37 b(An)23 b(application)h(model)g
(describes)h(the)e(functional)h(beha)o(vior)g(of)2040
4419 y(an)17 b(application,)g(including)h(both)f(computation)h(and)f
(communication)h(be-)2040 4506 y(ha)o(vior)l(.)38 b(The)23
b(architecture)i(model)f(de\002nes)g(architecture)g(resources)h(and)
2040 4593 y(captures)e(their)g(performance)h(constraints.)34
b(Essential)23 b(in)f(this)g(modeling)2040 4680 y(methodology)d(is)d
(that)g(an)g(application)i(model)e(remain)h(independent)h(from)2040
4767 y(architectural)d(speci\002cs,)g(assumptions)h(on)e(hardw)o
(are/softw)o(are)i(partition-)2040 4855 y(ing,)31 b(and)e(timing)g
(characteristics.)52 b(As)29 b(a)g(result,)h(a)f(single)g(application)
2040 4942 y(model)g(can)f(be)g(used)h(to)f(e)o(x)o(ercise)g(dif)n
(ferent)h(hardw)o(are/softw)o(are)g(parti-)2040 5029
y(tionings)d(and)g(can)g(be)g(mapped)g(onto)g(a)g(range)g(of)f
(architecture)h(models,)2040 5116 y(possibly)16 b(representing)h(dif)n
(ferent)e(system)h(architectures)g(or)f(simply)h(mod-)2040
5203 y(eling)21 b(the)g(same)g(system)h(architecture)f(at)f(v)n(arious)
i(le)n(v)o(els)f(of)g(abstraction.)2040 5290 y(After)d(e)o(xplicitly)h
(mapping)g(an)g(application)h(model)f(onto)g(an)g(architecture)2040
5378 y(model,)30 b(the)o(y)d(are)h(co-simulated)g(via)f(trace-dri)n(v)o
(en)h(simulation)f(and)h(the)p eop end
%%Page: 2 2
TeXDict begin 2 1 bop 27 1520 a @beginspecial 0 @llx
0 @lly 468 @urx 473 @ury 1984 @rwi @setspecial
%%BeginDocument: pics/scheduling2.eps
%!PS-Adobe-2.0 EPSF-2.0
%%Title: scheduling2.eps
%%Creator: fig2dev Version 3.2 Patchlevel 3d-beta2
%%CreationDate: Thu Nov 7 10:29:35 2002
%%For: andy@poseidon (Andy Pimentel,F.109,+31 20 525 7578,,Just another Pearl hacker (TM))
%%BoundingBox: 0 0 468 473
%%Magnification: 1.0000
%%EndComments
/$F2psDict 200 dict def
$F2psDict begin
$F2psDict /mtrx matrix put
/col-1 {0 setgray} bind def
/col0 {0.000 0.000 0.000 srgb} bind def
/col1 {0.000 0.000 1.000 srgb} bind def
/col2 {0.000 1.000 0.000 srgb} bind def
/col3 {0.000 1.000 1.000 srgb} bind def
/col4 {1.000 0.000 0.000 srgb} bind def
/col5 {1.000 0.000 1.000 srgb} bind def
/col6 {1.000 1.000 0.000 srgb} bind def
/col7 {1.000 1.000 1.000 srgb} bind def
/col8 {0.000 0.000 0.560 srgb} bind def
/col9 {0.000 0.000 0.690 srgb} bind def
/col10 {0.000 0.000 0.820 srgb} bind def
/col11 {0.530 0.810 1.000 srgb} bind def
/col12 {0.000 0.560 0.000 srgb} bind def
/col13 {0.000 0.690 0.000 srgb} bind def
/col14 {0.000 0.820 0.000 srgb} bind def
/col15 {0.000 0.560 0.560 srgb} bind def
/col16 {0.000 0.690 0.690 srgb} bind def
/col17 {0.000 0.820 0.820 srgb} bind def
/col18 {0.560 0.000 0.000 srgb} bind def
/col19 {0.690 0.000 0.000 srgb} bind def
/col20 {0.820 0.000 0.000 srgb} bind def
/col21 {0.560 0.000 0.560 srgb} bind def
/col22 {0.690 0.000 0.690 srgb} bind def
/col23 {0.820 0.000 0.820 srgb} bind def
/col24 {0.500 0.190 0.000 srgb} bind def
/col25 {0.630 0.250 0.000 srgb} bind def
/col26 {0.750 0.380 0.000 srgb} bind def
/col27 {1.000 0.500 0.500 srgb} bind def
/col28 {1.000 0.630 0.630 srgb} bind def
/col29 {1.000 0.750 0.750 srgb} bind def
/col30 {1.000 0.880 0.880 srgb} bind def
/col31 {1.000 0.840 0.000 srgb} bind def
end
save
newpath 0 473 moveto 0 0 lineto 468 0 lineto 468 473 lineto closepath clip newpath
-34.7 500.2 translate
1 -1 scale
/cp {closepath} bind def
/ef {eofill} bind def
/gr {grestore} bind def
/gs {gsave} bind def
/sa {save} bind def
/rs {restore} bind def
/l {lineto} bind def
/m {moveto} bind def
/rm {rmoveto} bind def
/n {newpath} bind def
/s {stroke} bind def
/sh {show} bind def
/slc {setlinecap} bind def
/slj {setlinejoin} bind def
/slw {setlinewidth} bind def
/srgb {setrgbcolor} bind def
/rot {rotate} bind def
/sc {scale} bind def
/sd {setdash} bind def
/ff {findfont} bind def
/sf {setfont} bind def
/scf {scalefont} bind def
/sw {stringwidth} bind def
/tr {translate} bind def
/tnt {dup dup currentrgbcolor
4 -2 roll dup 1 exch sub 3 -1 roll mul add
4 -2 roll dup 1 exch sub 3 -1 roll mul add
4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb}
bind def
/shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul
4 -2 roll mul srgb} bind def
/DrawEllipse {
/endangle exch def
/startangle exch def
/yrad exch def
/xrad exch def
/y exch def
/x exch def
/savematrix mtrx currentmatrix def
x y tr xrad yrad sc 0 0 1 startangle endangle arc
closepath
savematrix setmatrix
} def
/$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def
/$F2psEnd {$F2psEnteredState restore end} def
$F2psBegin
10 setmiterlimit
0.06000 0.06000 sc
%
% Fig objects follow
%
% Polyline
7.500 slw
n 600 3600 m 8100 3600 l 8100 4500 l 600 4500 l
cp gs col7 0.90 shd ef gr gs col7 s gr
% Polyline
n 2175 6525 m
2175 7125 l gs col0 s gr
% Polyline
n 1350 5625 m 2925 5625 l 2925 6525 l 1350 6525 l
cp gs col0 s gr
% Polyline
n 5850 2400 m 6018 2400 l 6018 2850 l 5850 2850 l
cp gs col0 s gr
% Polyline
15.000 slw
[90 36 15 27 15 27 15 36 ] 0 sd
n 600 3600 m
8100 3600 l gs col0 s gr [] 0 sd
% Polyline
[90 36 15 27 15 27 15 36 ] 0 sd
n 600 4500 m
8025 4500 l gs col0 s gr [] 0 sd
% Polyline
7.500 slw
gs clippath
1912 5653 m 1997 5625 l 1941 5455 l 1946 5612 l 1855 5483 l cp
eoclip
n 1575 3600 m 1575 4500 l
1950 5625 l gs col0 s gr gr
% arrowhead
n 1855 5483 m 1946 5612 l 1941 5455 l 1855 5483 l cp gs 0.00 setgray ef gr col0 s
% Polyline
gs clippath
2431 5605 m 2497 5666 l 2619 5536 l 2484 5615 l 2553 5474 l cp
eoclip
n 3525 3600 m 3525 4500 l
2475 5625 l gs col0 s gr gr
% arrowhead
n 2553 5474 m 2484 5615 l 2619 5536 l 2553 5474 l cp gs 0.00 setgray ef gr col0 s
% Polyline
gs clippath
5427 5622 m 5511 5655 l 5577 5489 l 5480 5612 l 5493 5456 l cp
eoclip
n 5925 3600 m 5925 4500 l
5475 5625 l gs col0 s gr gr
% arrowhead
n 5493 5456 m 5480 5612 l 5577 5489 l 5493 5456 l cp gs 0.00 setgray ef gr col0 s
% Polyline
[60] 0 sd
gs clippath
3647 5963 m 3720 5910 l 3614 5766 l 3667 5914 l 3541 5819 l cp
eoclip
n 2625 975 m 2625 3600 l 2625 4500 l
3675 5925 l gs col0 s gr gr
[] 0 sd
% arrowhead
n 3541 5819 m 3667 5914 l 3614 5766 l 3541 5819 l cp gs 0.00 setgray ef gr col0 s
% Polyline
[60] 0 sd
gs clippath
3777 7875 m 3863 7902 l 3916 7732 l 3829 7862 l 3830 7705 l cp
eoclip
n 4875 1050 m 4875 4500 l
3825 7875 l gs col0 s gr gr
[] 0 sd
% arrowhead
n 3830 7705 m 3829 7862 l 3916 7732 l 3830 7705 l cp gs 0.00 setgray ef gr col0 s
/Helvetica ff 270.00 scf sf
6825 5700 m
gs 1 -1 sc (model layer) col0 sh gr
% Polyline
gs clippath
7545 1635 m 7455 1635 l 7455 1827 l 7500 1677 l 7545 1827 l cp
eoclip
n 7500 2325 m
7500 1650 l gs col0 s gr gr
% arrowhead
15.000 slw
n 7545 1827 m 7500 1677 l 7455 1827 l 7545 1827 l cp gs 0.00 setgray ef gr col0 s
% Polyline
7.500 slw
gs clippath
7455 6615 m 7545 6615 l 7545 6423 l 7500 6573 l 7455 6423 l cp
eoclip
n 7500 5925 m
7500 6600 l gs col0 s gr gr
% arrowhead
15.000 slw
n 7455 6423 m 7500 6573 l 7545 6423 l 7455 6423 l cp gs 0.00 setgray ef gr col0 s
% Polyline
2 slj
7.500 slw
gs clippath
3498 1164 m 3569 1108 l 3450 958 l 3508 1104 l 3379 1013 l cp
eoclip
n 1725 1125 m 1725 1124 l 1726 1122 l 1728 1119 l 1730 1115 l 1733 1108 l
1738 1100 l 1744 1090 l 1751 1080 l 1760 1068 l 1771 1056 l
1783 1043 l 1797 1029 l 1814 1016 l 1834 1002 l 1857 988 l
1884 974 l 1916 959 l 1953 944 l 1996 929 l 2045 914 l
2100 900 l 2146 889 l 2192 880 l 2238 871 l 2280 862 l
2320 855 l 2355 849 l 2387 843 l 2415 837 l 2440 832 l
2462 828 l 2481 824 l 2499 820 l 2515 817 l 2531 813 l
2546 810 l 2563 808 l 2581 805 l 2600 803 l 2623 800 l
2649 799 l 2678 797 l 2711 797 l 2749 797 l 2791 798 l
2837 800 l 2886 804 l 2937 809 l 2988 816 l 3046 827 l
3100 839 l 3149 853 l 3193 869 l 3233 885 l 3269 902 l
3301 919 l 3330 937 l 3357 955 l 3381 974 l 3403 992 l
3424 1011 l 3442 1029 l 3459 1047 l 3474 1063 l 3487 1078 l
3498 1091 l 3507 1102 l 3514 1111 l
3525 1125 l gs col0 s gr gr
% arrowhead
0 slj
15.000 slw
n 3379 1013 m 3508 1104 l 3450 958 l 3379 1013 l cp gs 0.00 setgray ef gr col0 s
% Polyline
2 slj
7.500 slw
gs clippath
5748 1239 m 5819 1184 l 5702 1031 l 5758 1178 l 5630 1086 l cp
eoclip
n 3975 1200 m 3975 1199 l 3976 1197 l 3977 1194 l 3980 1189 l 3983 1183 l
3988 1175 l 3993 1165 l 4001 1154 l 4009 1142 l 4020 1130 l
4032 1117 l 4046 1103 l 4063 1090 l 4082 1076 l 4105 1062 l
4132 1048 l 4164 1033 l 4202 1019 l 4245 1004 l 4295 989 l
4350 975 l 4393 965 l 4437 956 l 4480 948 l 4521 941 l
4559 934 l 4594 928 l 4626 923 l 4654 918 l 4680 914 l
4702 910 l 4722 906 l 4740 903 l 4757 899 l 4772 896 l
4788 894 l 4803 891 l 4818 889 l 4835 887 l 4854 885 l
4874 883 l 4897 881 l 4924 880 l 4953 880 l 4986 880 l
5023 880 l 5064 882 l 5108 884 l 5154 888 l 5202 893 l
5250 900 l 5308 911 l 5361 923 l 5410 937 l 5454 952 l
5493 968 l 5529 984 l 5560 1001 l 5589 1018 l 5614 1036 l
5638 1054 l 5659 1072 l 5679 1090 l 5697 1107 l 5713 1124 l
5727 1140 l 5740 1155 l 5750 1167 l 5759 1178 l 5765 1187 l
5775 1200 l gs col0 s gr gr
% arrowhead
0 slj
15.000 slw
n 5630 1086 m 5758 1178 l 5702 1031 l 5630 1086 l cp gs 0.00 setgray ef gr col0 s
/Helvetica ff 180.00 scf sf
2175 600 m
gs 1 -1 sc (Kahn channel) col0 sh gr
/Helvetica ff 270.00 scf sf
6825 3975 m
gs 1 -1 sc (Mapping) col0 sh gr
/Helvetica ff 270.00 scf sf
7050 4350 m
gs 1 -1 sc (layer) col0 sh gr
/Helvetica ff 270.00 scf sf
6825 2925 m
gs 1 -1 sc (model layer) col0 sh gr
/Helvetica ff 270.00 scf sf
6825 2625 m
gs 1 -1 sc (Application) col0 sh gr
/Helvetica ff 270.00 scf sf
6825 5400 m
gs 1 -1 sc (Architecture ) col0 sh gr
% Polyline
7.500 slw
n 1500 2400 m 1668 2400 l 1668 2850 l 1500 2850 l
cp gs col0 s gr
% Polyline
n 4650 5625 m 6225 5625 l 6225 6525 l 4650 6525 l
cp gs col0 s gr
% Polyline
n 5475 6525 m
5475 7125 l gs col0 s gr
% Polyline
n 1350 7125 m 6225 7125 l 6225 7425 l 1350 7425 l
cp gs col0 s gr
% Ellipse
n 6075 1650 825 450 0 360 DrawEllipse gs col0 s gr
% Ellipse
n 1650 1575 825 450 0 360 DrawEllipse gs col0 s gr
% Polyline
n 3450 2400 m 3618 2400 l 3618 2850 l 3450 2850 l
cp gs col0 s gr
% Polyline
n 2925 975 m
2400 975 l gs col0 s gr
% Polyline
n 2925 675 m
2400 675 l gs col0 s gr
% Ellipse
n 2925 825 75 150 0 360 DrawEllipse gs col0 s gr
% Arc
n 2512.5 825.0 187.5 -126.9 126.9 arcn
gs col0 s gr
% Polyline
n 5250 750 m
4725 750 l gs col0 s gr
% Polyline
n 5250 1050 m
4725 1050 l gs col0 s gr
% Ellipse
n 5250 900 75 150 0 360 DrawEllipse gs col0 s gr
% Arc
n 4837.5 900.0 187.5 126.9 -126.9 arc
gs col0 s gr
% Ellipse
n 3600 1575 825 450 0 360 DrawEllipse gs col0 s gr
/Helvetica ff 210.00 scf sf
900 2625 m
gs 1 -1 sc (event) col0 sh gr
/Helvetica ff 210.00 scf sf
900 2850 m
gs 1 -1 sc (trace) col0 sh gr
% Polyline
n 3450 2513 m
3618 2513 l gs col0 s gr
% Polyline
n 3450 2625 m
3618 2625 l gs col0 s gr
% Polyline
gs clippath
1530 2415 m 1620 2415 l 1620 2236 l 1575 2386 l 1530 2236 l cp
eoclip
n 1575 2025 m
1575 2400 l gs col0 s gr gr
% arrowhead
n 1530 2236 m 1575 2386 l 1620 2236 l 1530 2236 l cp gs 0.00 setgray ef gr col0 s
% Polyline
n 3450 2738 m
3618 2738 l gs col0 s gr
% Polyline
gs clippath
1530 3615 m 1620 3615 l 1620 3436 l 1575 3586 l 1530 3436 l cp
eoclip
n 1575 2850 m
1575 3600 l gs col0 s gr gr
% arrowhead
n 1530 3436 m 1575 3586 l 1620 3436 l 1530 3436 l cp gs 0.00 setgray ef gr col0 s
% Polyline
n 3525 5925 m 3900 5925 l 3900 6225 l 3525 6225 l
cp gs col0 s gr
% Polyline
gs clippath
5880 3615 m 5970 3615 l 5970 3436 l 5925 3586 l 5880 3436 l cp
eoclip
n 5925 2850 m
5925 3600 l gs col0 s gr gr
% arrowhead
n 5880 3436 m 5925 3586 l 5970 3436 l 5880 3436 l cp gs 0.00 setgray ef gr col0 s
% Polyline
n 1500 2513 m
1668 2513 l gs col0 s gr
% Polyline
n 1500 2625 m
1668 2625 l gs col0 s gr
% Polyline
gs clippath
5878 2393 m 5958 2433 l 6038 2273 l 5931 2388 l 5957 2233 l cp
eoclip
n 6075 2100 m
5925 2400 l gs col0 s gr gr
% arrowhead
n 5957 2233 m 5931 2388 l 6038 2273 l 5957 2233 l cp gs 0.00 setgray ef gr col0 s
% Polyline
gs clippath
3477 2405 m 3566 2423 l 3601 2248 l 3528 2387 l 3513 2231 l cp
eoclip
n 3600 2025 m
3525 2400 l gs col0 s gr gr
% arrowhead
n 3513 2231 m 3528 2387 l 3601 2248 l 3513 2231 l cp gs 0.00 setgray ef gr col0 s
% Polyline
n 5850 2738 m
6018 2738 l gs col0 s gr
% Polyline
gs clippath
3480 3615 m 3570 3615 l 3570 3436 l 3525 3586 l 3480 3436 l cp
eoclip
n 3525 2850 m
3525 3600 l gs col0 s gr gr
% arrowhead
n 3480 3436 m 3525 3586 l 3570 3436 l 3480 3436 l cp gs 0.00 setgray ef gr col0 s
% Polyline
n 5850 2625 m
6018 2625 l gs col0 s gr
% Polyline
n 5850 2513 m
6018 2513 l gs col0 s gr
% Polyline
n 1500 2738 m
1668 2738 l gs col0 s gr
/Helvetica ff 240.00 scf sf
3450 7350 m
gs 1 -1 sc (Bus) col0 sh gr
/Helvetica ff 240.00 scf sf
5700 1875 m
gs 1 -1 sc (process ) col0 sh gr
/Helvetica ff 240.00 scf sf
1200 1800 m
gs 1 -1 sc (process) col0 sh gr
/Helvetica ff 240.00 scf sf
1425 1500 m
gs 1 -1 sc (Kahn) col0 sh gr
/Helvetica ff 240.00 scf sf
1530 6150 m
gs 1 -1 sc (Processor 1) col0 sh gr
/Helvetica ff 240.00 scf sf
5850 1575 m
gs 1 -1 sc (Kahn) col0 sh gr
/Helvetica ff 240.00 scf sf
3375 1500 m
gs 1 -1 sc (Kahn) col0 sh gr
/Helvetica ff 240.00 scf sf
4845 6150 m
gs 1 -1 sc (Processor 2) col0 sh gr
% Polyline
gs clippath
3540 6120 m 3540 6030 l 3361 6030 l 3511 6075 l 3361 6120 l cp
eoclip
n 2925 6075 m
3525 6075 l gs col0 s gr gr
% arrowhead
n 3361 6120 m 3511 6075 l 3361 6030 l 3361 6120 l cp gs 0.00 setgray ef gr col0 s
% Polyline
gs clippath
4665 6120 m 4665 6030 l 4486 6030 l 4636 6075 l 4486 6120 l cp
eoclip
n 3900 6075 m
4650 6075 l gs col0 s gr gr
% arrowhead
n 4486 6120 m 4636 6075 l 4486 6030 l 4486 6120 l cp gs 0.00 setgray ef gr col0 s
% Polyline
n 3750 7425 m
3750 7725 l gs col0 s gr
% Polyline
n 3375 7725 m 4200 7725 l 4200 8325 l 3375 8325 l
cp gs col0 s gr
% Polyline
n 3600 5925 m
3600 6225 l gs col0 s gr
% Polyline
n 3750 5925 m
3750 6225 l gs col0 s gr
% Polyline
n 3825 5925 m
3825 6225 l gs col0 s gr
/Helvetica ff 240.00 scf sf
3225 1800 m
gs 1 -1 sc (process ) col0 sh gr
/Helvetica ff 240.00 scf sf
3525 8100 m
gs 1 -1 sc (Mem) col0 sh gr
% Polyline
n 3675 5925 m
3675 6225 l gs col0 s gr
$F2psEnd
rs
%%EndDocument
@endspecial -152 1690 a Ff(Figur)o(e)34 b(1:)56 b(The)34
b(thr)o(ee)h(lay)o(ers)g(within)f(Sesame:)55 b(the)35
b(application)-152 1777 y(model)e(lay)o(er)-7 b(,)37
b(the)32 b(ar)o(chitectur)o(e)g(model)g(lay)o(er)-7 b(,)37
b(and)32 b(the)g(mapping)-152 1864 y(lay)o(er)-7 b(.)-152
2108 y Fi(performance)21 b(is)d(measured.)-77 2195 y(W)-6
b(e)24 b(di)n(vide)g(Sesame)h(into)f(three)g(layers:)34
b(application,)26 b(mapping,)g(and)-152 2283 y(architecture.)44
b(All)25 b(three)h(follo)n(w)g(the)g(same)g(component)h(based)g
(design.)-152 2370 y(Each)c(layer)g(has)g(a)f(set)g(of)h(components)h
(which)f(can)g(be)g(instantiated)g(and)-152 2457 y(connected)h(using)e
(YML)f(\002les.)31 b(This)21 b(allo)n(ws)h(for)f(reuse)h(of)g(code)g
(and)h(the)-152 2544 y(\003e)o(xibility)30 b(to)f(easily)i(manipulate)f
(the)g(model)h(based)g(on)f(performance)-152 2631 y(results)17
b(as)g(dictated)h(by)f(the)g(Y)-8 b(-Chart)16 b(methodology)-5
b(.)25 b(The)17 b(layered)h(infras-)-152 2718 y(tructure)24
b(of)f(Sesame)h(is)e(sho)n(wn)j(in)e(Figure)g(1.)37 b(In)23
b(the)h(remainder)g(of)f(this)-152 2806 y(paper)m(,)d(each)f(of)g(the)g
(layers)g(will)f(be)h(discussed)h(in)f(more)g(detail.)-152
3003 y Fj(3.)100 b(Y)-9 b(\255CHAR)l(T)15 b(MODELING)g(LANGU)-6
b(A)h(GE)15 b(\(YML\))-77 3111 y Fi(Implementing)22 b(the)e(Y)-8
b(-chart)20 b(methodology)j(requires)e(a)g(softw)o(are)f(sys-)-152
3198 y(tem)k(in)h(which)f(designers)h(can)g(quickly)g(create)g(and)g
(change)g(simulation)-152 3285 y(models.)e(Sesame)16
b(w)o(as)g(de)n(v)o(eloped)i(to)d(f)o(acilitate)h(such)g(rapid)g
(construction)-152 3373 y(through)22 b(the)e(use)g(of)h(libraries)e(of)
i(pre-b)o(uilt)e(simulation)i(components.)29 b(In)-152
3460 y(order)19 b(to)f(enable)i(quick)f(modi\002cation)g(a)f(\003e)o
(xible)g(description)h(format)g(for)-152 3547 y(the)g(interconnection)i
(of)e(these)g(simulation)g(components)i(is)d(required.)-77
3634 y(Research)32 b(into)f(the)h(glue)g(or)f(structure)h(of)f(the)h
(simulation)f(models,)-152 3721 y(yielded)g(a)g(number)g(of)f
(requirements.)59 b(First,)31 b(structural)g(descriptions)-152
3808 y(should)c(be)f(simple)f(k)o(eeping)i(features)f(at)f(a)g
(minimum.)43 b(Second,)28 b(struc-)-152 3896 y(tural)23
b(descriptions)g(must)g(support)h(hierarchy)f(such)h(that)e(comple)o(x)
i(mod-)-152 3983 y(els)d(may)g(be)g(vie)n(wed)h(and)f(used)h(as)f
(easily)g(as)f(basic)h(components.)31 b(Third,)-152 4070
y(we)16 b(required)i(support)f(for)f(the)g(simpli\002cation)g(of)h
(repetiti)n(v)o(e)f(model)h(struc-)-152 4157 y(tures.)30
b(F)o(or)20 b(e)o(xample,)i(a)f(lar)o(ge)g(lattice)f(of)h(switches)g
(in)g(a)g(netw)o(ork)h(should)-152 4244 y(not)i(require)g(a)f
(structural)g(description)h(directly)g(proportional)g(in)f(size)h(to)
-152 4332 y(the)18 b(number)g(of)f(nodes)h(in)f(the)h(netw)o(ork.)23
b(Finally)-5 b(,)17 b(to)g(maintain)g(\003e)o(xibility)-5
b(,)-152 4419 y(changes)20 b(in)d(model)i(structure)f(should)g(not)g
(require)h(changes)g(to)f(modeling)-152 4506 y(components.)-77
4593 y(YML,)h(or)g(Y)-8 b(-Chart)19 b(Modeling)i(Language,)f(is)f
(based)i(on)e(XML.)g(Using)-152 4680 y(XML)j(w)o(as)g(attracti)n(v)o(e)
g(because)h(of)f(its)g(simplicity)-5 b(,)22 b(\003e)o(xibility)-5
b(,)22 b(and)h(wide)-152 4767 y(programming)c(language)h(support.)j
(XML)18 b(\002les)e(naturally)i(describe)h(trees)-152
4855 y(so)28 b(it)f(is)g(easy)h(to)g(support)g(hierarchy)-5
b(.)50 b(The)28 b(remainder)g(of)g(this)f(section)-152
4942 y(is)h(an)h(o)o(v)o(ervie)n(w)g(of)f(YML)h(which)f(should)i
(demonstrate)f(its)f(simplicity)-152 5029 y(and)18 b(ability)f(to)g
(reduce)h(repetiti)n(v)o(e)f(structures.)23 b(A)17 b(w)o(orking)h(kno)n
(wledge)h(of)-152 5116 y(XML)g(is)g(assumed.)24 b(F)o(or)18
b(information)i(about)f(XML)g(see)g([4].)-77 5203 y(YML)f(describes)i
(simulation)f(models)g(as)g(directed)g(graphs.)24 b(The)18
b(basic)-152 5290 y(elements)25 b(of)e(YML)h(are)g Fe(link)p
Fi(,)g Fe(node)p Fi(,)f Fe(network)p Fi(,)h Fe(property)p
Fi(,)f(and)-152 5378 y Fe(doc)p Fi(.)39 b(YML)24 b(containing)h(only)g
(these)g(elements)g(is)e(called)i Fh(\003at)g(YML)p Fi(.)e(In)2040
-69 y(addition,)28 b(the)d(elements)h Fe(script)f Fi(and)h
Fe(set)f Fi(were)g(added)i(to)f(simplify)2040 19 y(description)21
b(of)f(complicated)h(structures.)28 b(The)20 b(e)o(xtended)h(\(i.e.,)e
(non-\003at\))2040 106 y(YML)d(can)h(be)g(translated)g(to)f(\003at)g
(YML)g(by)h(running)h(it)e(through)i(our)f(YML)2040 193
y(preprocessor)l(.)25 b(Each)19 b(of)g(these)g(YML)f(elements)i(is)e
(described)i(belo)n(w)-5 b(.)2040 344 y Fd(node)2040
464 y Fi(Node)27 b(elements)g(represent)h(components)g(within)f(a)f
(simulation)h(model.)2040 552 y(In)i(Sesame)g(these)g(components)i(are)
d(application)i(model)f(processes)h(or)2040 639 y(architecture)25
b(model)g(components.)42 b(From)25 b(YML)-7 b(')l(s)24
b(perspecti)n(v)o(e)i(it)e(does)2040 726 y(not)j(matter)g(what)g(the)g
(node)h(represents.)49 b(It)26 b(is)h(up)g(to)g(the)g(simulator)g(to)
2040 813 y(interpret)18 b(the)g(meaning.)24 b(Node)19
b(elements)f(require)g(a)g Fe(name)f Fi(attrib)o(ute)h(and)2040
900 y(optionally)j(a)f Fe(class)f Fi(attrib)o(ute.)25
b(Names)20 b(must)g(be)h(unique)g(in)f(a)g(netw)o(ork)2040
987 y(and)i(serv)o(e)g(as)g(the)g(node')l(s)g(identi\002er)l(.)31
b(The)22 b Fe(class)e Fi(attrib)o(ute)h(is)h(used)g(by)2040
1075 y(simulators)e(to)g(designate)h(the)f(node)h(type.)27
b(F)o(or)19 b(e)o(xample)i(in)f(our)g(applica-)2040 1162
y(tion)g(simulator)m(,)h(the)f Fe(class)g Fi(attrib)o(ute)f(de\002nes)i
(a)g(node)g(to)f(be)h(a)f(C,)g(C++,)2040 1249 y(or)f(Ja)o(v)n(a)g
(process.)2040 1400 y Fd(port)2040 1521 y Fi(Port)25
b(elements)h(pro)o(vide)h(connection)g(points)f(for)g(nodes)g(and)h
(netw)o(orks.)2040 1608 y(The)o(y)j(require)g(both)h(a)e
Fe(name)g Fi(and)i Fe(dir)e Fi(or)h(direction)g(attrib)o(ute.)55
b(Port)2040 1695 y(names)18 b(must)f(be)g(unique)h(within)f(a)g(node)h
(or)f(netw)o(ork.)23 b(The)17 b Fe(dir)f Fi(attrib)o(ute)2040
1782 y(can)28 b(contain)g(the)f(v)n(alues)h Fe(in)p Fi(,)g
Fe(out)p Fi(,)g(or)f Fe(both)p Fi(.)47 b(If)27 b(it)f(is)h(omitted,)i
(then)2040 1869 y Fe(both)18 b Fi(is)h(assumed.)2040
2021 y Fd(link)2040 2141 y Fi(Link)31 b(elements)g(connect)h(ports.)59
b(The)o(y)31 b(require)h Fe(object1)p Fi(,)g Fe(port1)p
Fi(,)2040 2228 y Fe(object2)p Fi(,)f(and)f Fe(port2)e
Fi(attrib)o(utes.)54 b(Object)30 b(attrib)o(utes)f(identify)g(the)2040
2315 y(name)21 b(of)g(a)g(node)g(or)g(subnetw)o(ork)h(in)f(the)f
(current)h(netw)o(ork.)30 b(The)20 b(special)2040 2402
y(k)o(e)o(yw)o(ord)27 b Fe(this)e Fi(can)h(be)g(used)h(to)e(specify)h
(the)g(current)g(netw)o(ork)h(itself.)2040 2490 y(The)17
b(attrib)o(utes)g Fe(object1)f Fi(and)i Fe(object2)e
Fi(can)h(ne)n(v)o(er)h(both)g(contain)g(the)2040 2577
y(v)n(alue)24 b Fe(this)p Fi(.)33 b(This)22 b(requirement)i(remo)o(v)o
(es)f(the)g(possibility)g(of)g(link)f(c)o(y-)2040 2664
y(cles.)30 b(Port)21 b(attrib)o(utes)f(name)i(the)g(port)f(of)g(the)h
(speci\002ed)f(object)h(to)f(which)2040 2751 y(the)e(link)g(is)g
(connected.)2040 2902 y Fd(network)2040 3023 y Fi(Netw)o(ork)h
(elements)g(encapsulate)h(graphs)f(of)g(nodes)g(and)g(links,)g(and)g
(may)2040 3110 y(contain)32 b(subnetw)o(orks)h(which)f(pro)o(vide)h
(hierarchy)f(in)f(model)h(descrip-)2040 3197 y(tions.)h(Netw)o(ork)23
b(elements)g(require)g(a)f Fe(name)f Fi(and)i(optionally)g(a)f
Fe(class)2040 3284 y Fi(attrib)o(ute.)32 b(These)22 b(attrib)o(utes)f
(are)h(used)h(in)f(the)g(same)h(manner)f(as)g(in)g(node)2040
3371 y(elements.)56 b(The)29 b(YML)h(fragment)g(sho)n(wn)h(in)e(Figure)
h(3)f(illustrates)g(the)2040 3459 y(aforementioned)21
b(YML)e(elements)g(as)g(it)g(describes)g(the)h(process)g(netw)o(ork)
2040 3546 y(depicted)g(in)f(Figure)g(2.)2040 3697 y Fd(pr)l(operty)2040
3817 y Fi(Property)25 b(elements)g(add)h(information)f(to)g(YML)f
(objects.)41 b(The)o(y)25 b(gener)o(-)2040 3904 y(ally)g(are)h
(speci\002c)f(to)g(a)g(simulator)l(.)43 b(A)25 b(port,)i(for)e(e)o
(xample,)i(may)f(ha)o(v)o(e)f(a)2040 3992 y Fe(type)e
Fi(property)i(which)g(designates)g(the)f(datatype)h(used)g(for)e
(communi-)2040 4079 y(cation.)51 b(Property)28 b(elements)h(require)f
(a)g Fe(name)g Fi(and)g Fe(value)f Fi(attrib)o(ute.)2040
4166 y(Some)19 b(e)o(xample)h(properties)f(follo)n(w)-5
b(.)p 2278 4258 1516 4 v 2278 4550 4 292 v 2304 4319
a Fc()2304
4386 y()2304
4452 y()2304
4518 y()p
3791 4550 V 2278 4553 1516 4 v 2115 4670 a Fi(This)26
b(ends)i(the)e(\003at-YML)g(elements)h(which)g(are)g(the)g(basic)g(b)o
(uilding)2040 4757 y(blocks)f(of)g(YML.)e(The)h(ne)o(xt)h(tw)o(o,)h
(more)e(complicated,)j(elements)d(were)2040 4844 y(introduced)h(to)f
(reduce)h(the)f(size)g(and)g(increase)h(the)f(\003e)o(xibility)f(of)h
(YML)2040 4932 y(descriptions.)2040 5083 y Fd(script)2040
5203 y Fi(The)d Fe(script)f Fi(element)i(may)g(be)f(used)h(to)g(create)
f(dynamic)h(YML.)f(Cur)o(-)2040 5290 y(rently)-5 b(,)24
b(Perl)f(is)f(supported)j(as)e(a)g(scripting)h(language,)h(b)o(ut)e(an)
o(y)h(scripting)2040 5378 y(language)i(for)e(which)h(a)f(YML)g
Fh(Interpr)m(eter)h Fi(interf)o(ace)f(has)h(been)g(written)p
eop end
%%Page: 3 3
TeXDict begin 3 2 bop 18 391 a @beginspecial 0 @llx 0
@lly 308 @urx 101 @ury 1984 @rwi @setspecial
%%BeginDocument: pics/yml_net_example_graph.eps
%!PS-Adobe-2.0 EPSF-2.0
%%Title: yml_net_example_graph.fig
%%Creator: fig2dev Version 3.2 Patchlevel 3d
%%CreationDate: Wed Sep 4 15:13:41 2002
%%For: jcofflan@shiva (Mr. Joseph Edward Coffland)
%%BoundingBox: 0 0 308 101
%%Magnification: 1.0000
%%EndComments
/$F2psDict 200 dict def
$F2psDict begin
$F2psDict /mtrx matrix put
/col-1 {0 setgray} bind def
/col0 {0.000 0.000 0.000 srgb} bind def
/col1 {0.000 0.000 1.000 srgb} bind def
/col2 {0.000 1.000 0.000 srgb} bind def
/col3 {0.000 1.000 1.000 srgb} bind def
/col4 {1.000 0.000 0.000 srgb} bind def
/col5 {1.000 0.000 1.000 srgb} bind def
/col6 {1.000 1.000 0.000 srgb} bind def
/col7 {1.000 1.000 1.000 srgb} bind def
/col8 {0.000 0.000 0.560 srgb} bind def
/col9 {0.000 0.000 0.690 srgb} bind def
/col10 {0.000 0.000 0.820 srgb} bind def
/col11 {0.530 0.810 1.000 srgb} bind def
/col12 {0.000 0.560 0.000 srgb} bind def
/col13 {0.000 0.690 0.000 srgb} bind def
/col14 {0.000 0.820 0.000 srgb} bind def
/col15 {0.000 0.560 0.560 srgb} bind def
/col16 {0.000 0.690 0.690 srgb} bind def
/col17 {0.000 0.820 0.820 srgb} bind def
/col18 {0.560 0.000 0.000 srgb} bind def
/col19 {0.690 0.000 0.000 srgb} bind def
/col20 {0.820 0.000 0.000 srgb} bind def
/col21 {0.560 0.000 0.560 srgb} bind def
/col22 {0.690 0.000 0.690 srgb} bind def
/col23 {0.820 0.000 0.820 srgb} bind def
/col24 {0.500 0.190 0.000 srgb} bind def
/col25 {0.630 0.250 0.000 srgb} bind def
/col26 {0.750 0.380 0.000 srgb} bind def
/col27 {1.000 0.500 0.500 srgb} bind def
/col28 {1.000 0.630 0.630 srgb} bind def
/col29 {1.000 0.750 0.750 srgb} bind def
/col30 {1.000 0.880 0.880 srgb} bind def
/col31 {1.000 0.840 0.000 srgb} bind def
end
save
newpath 0 101 moveto 0 0 lineto 308 0 lineto 308 101 lineto closepath clip newpath
-21.8 252.7 translate
1 -1 scale
/cp {closepath} bind def
/ef {eofill} bind def
/gr {grestore} bind def
/gs {gsave} bind def
/sa {save} bind def
/rs {restore} bind def
/l {lineto} bind def
/m {moveto} bind def
/rm {rmoveto} bind def
/n {newpath} bind def
/s {stroke} bind def
/sh {show} bind def
/slc {setlinecap} bind def
/slj {setlinejoin} bind def
/slw {setlinewidth} bind def
/srgb {setrgbcolor} bind def
/rot {rotate} bind def
/sc {scale} bind def
/sd {setdash} bind def
/ff {findfont} bind def
/sf {setfont} bind def
/scf {scalefont} bind def
/sw {stringwidth} bind def
/tr {translate} bind def
/tnt {dup dup currentrgbcolor
4 -2 roll dup 1 exch sub 3 -1 roll mul add
4 -2 roll dup 1 exch sub 3 -1 roll mul add
4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb}
bind def
/shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul
4 -2 roll mul srgb} bind def
/DrawEllipse {
/endangle exch def
/startangle exch def
/yrad exch def
/xrad exch def
/y exch def
/x exch def
/savematrix mtrx currentmatrix def
x y tr xrad yrad sc 0 0 1 startangle endangle arc
closepath
savematrix setmatrix
} def
/$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def
/$F2psEnd {$F2psEnteredState restore end} def
$F2psBegin
10 setmiterlimit
0.06000 0.06000 sc
%
% Fig objects follow
%
7.500 slw
% Ellipse
n 1200 3525 525 225 0 360 DrawEllipse gs col0 s gr
/Times-Roman ff 180.00 scf sf
825 3600 m
gs 1 -1 sc (process0) col0 sh gr
% Ellipse
n 2775 3525 525 225 0 360 DrawEllipse gs col0 s gr
/Times-Roman ff 180.00 scf sf
2400 3600 m
gs 1 -1 sc (process1) col0 sh gr
% Ellipse
n 4800 3525 525 225 0 360 DrawEllipse gs col0 s gr
/Times-Roman ff 180.00 scf sf
4425 3600 m
gs 1 -1 sc (process2) col0 sh gr
% Polyline
n 600 2925 m 3750 2925 l 3750 3975 l 600 3975 l
cp gs col0 s gr
% Polyline
n 1725 3450 m 1800 3450 l 1800 3600 l 1725 3600 l
cp gs 0.00 setgray ef gr gs col0 s gr
% Polyline
n 2175 3450 m 2250 3450 l 2250 3600 l 2175 3600 l
cp gs 0.00 setgray ef gr gs col0 s gr
% Polyline
n 3300 3450 m 3375 3450 l 3375 3600 l 3300 3600 l
cp gs 0.00 setgray ef gr gs col0 s gr
% Polyline
n 3750 3450 m 3825 3450 l 3825 3600 l 3750 3600 l
cp gs 0.00 setgray ef gr gs col0 s gr
% Polyline
n 4200 3450 m 4275 3450 l 4275 3600 l 4200 3600 l
cp gs 0.00 setgray ef gr gs col0 s gr
% Polyline
gs clippath
2190 3555 m 2190 3495 l 2039 3495 l 2159 3525 l 2039 3555 l cp
eoclip
n 1800 3525 m
2175 3525 l gs col0 s gr gr
% arrowhead
n 2039 3555 m 2159 3525 l 2039 3495 l 2039 3555 l cp gs 0.00 setgray ef gr col0 s
% Polyline
gs clippath
3765 3555 m 3765 3495 l 3614 3495 l 3734 3525 l 3614 3555 l cp
eoclip
n 3375 3525 m
3750 3525 l gs col0 s gr gr
% arrowhead
n 3614 3555 m 3734 3525 l 3614 3495 l 3614 3555 l cp gs 0.00 setgray ef gr col0 s
% Polyline
gs clippath
4215 3555 m 4215 3495 l 4064 3495 l 4184 3525 l 4064 3555 l cp
eoclip
n 3825 3525 m
4200 3525 l gs col0 s gr gr
% arrowhead
n 4064 3555 m 4184 3525 l 4064 3495 l 4064 3555 l cp gs 0.00 setgray ef gr col0 s
% Polyline
n 375 2550 m 5475 2550 l 5475 4200 l 375 4200 l
cp gs col0 s gr
/Times-Roman ff 180.00 scf sf
2025 3150 m
gs 1 -1 sc (net1) col0 sh gr
/Times-Roman ff 180.00 scf sf
2700 2775 m
gs 1 -1 sc (net0) col0 sh gr
$F2psEnd
rs
%%EndDocument
@endspecial 240 637 a Ff(Figur)o(e)18 b(2:)24 b(A)18
b(pr)o(ocess)h(netw)o(ork)g(example.)p -1 858 1691 4
v -1 2671 4 1814 v 25 917 a Fc()130 984 y()234
1050 y()234 1183 y()339 1249 y()234 1316 y()234 1448 y()339 1515 y()339
1581 y()234 1648 y()234
1781 y()234 1980
y()130 2113 y()130 2245 y()234 2312 y()130 2378 y()130 2511 y()25
2644 y()p 1686 2671 V -1 2674 1691 4 v -89
2891 a Ff(Figur)o(e)18 b(3:)23 b(YML)18 b(description)g(of)h(pr)o
(ocess)g(netw)o(ork)f(in)g(Figur)o(e)g(2.)-152 3249 y
Fi(can)27 b(be)f(used.)44 b(The)25 b Fe(script)g Fi(element)h(tak)o(es)
g(no)g(attrib)o(utes.)43 b(The)26 b(te)o(xt)-152 3336
y(within)j(a)g Fe(script)f Fi(element)i(will)e(be)h(processed)i(by)e
(the)h(script)f(inter)o(-)-152 3424 y(preter)c(in)g(the)g(order)g(it)f
(appears)i(in)e(the)h(YML)g(\002le.)40 b(YML)25 b(attrib)o(utes)f(in)
-152 3511 y Fe(name)p Fi(,)d Fe(class)p Fi(,)f(or)i Fe(value)e
Fi(elements)i(that)f(be)o(gin)h(with)f(a)g('$')g(are)g(e)n(v)n(al-)-152
3598 y(uated)i(as)g(v)n(ariables)g(within)f(the)h(current)f(conte)o(xt)
i(of)e(the)h(interpreter)l(.)33 b(At)-152 3685 y(this)16
b(point)h(we)f(do)g(not)h(ha)o(v)o(e)f(a)g(good)h(method)g(for)f(pro)o
(viding)i(scope)f(within)-152 3772 y(Perl)k(so)i(users)f(must)g(be)g(a)
o(w)o(are)h(that)e(all)h(v)n(ariables)h(are)f(global.)33
b(This)21 b(can)-152 3859 y(be)e(especially)h(trick)o(y)e(when)i
(including)f(e)o(xternal)g(entities)g(which)g(contain)-152
3947 y(a)j(script)f(as)h(it)f(is)g(not)h(immediately)g(ob)o(vious)h
(which)f(v)n(ariables)g(are)g(mod-)-152 4034 y(i\002ed)e(by)h(the)f
(included)i(entity)-5 b(.)27 b(An)20 b(e)o(xample)h(is)f(gi)n(v)o(en)h
(together)g(with)f(the)-152 4121 y Fe(set)e Fi(e)o(xample)i(belo)n(w)-5
b(.)-152 4385 y Fd(set)-152 4506 y Fi(Set)24 b(elements)h(further)f
(simplify)g(the)h(description)g(of)f(comple)o(x)i(netw)o(ork)-152
4593 y(structures)16 b(by)f(pro)o(viding)i(a)e(for)o(-loop)g(lik)o(e)g
(construct)h(for)f(the)g(de\002nition)h(of)-152 4680
y(YML)k(structures.)27 b(The)20 b Fe(set)f Fi(element)i(requires)f
(three)g(attrib)o(utes)g Fe(init)p Fi(,)-152 4767 y Fe(cond)p
Fi(,)31 b(and)e Fe(loop)f Fi(whose)i(v)n(alues)g(are)f(interpreted)g
(as)g(script.)54 b Fe(init)-152 4855 y Fi(is)30 b(e)n(v)n(aluated)h
(once)g(at)e(the)h(be)o(ginning)h(of)f(the)g(set)f(processing.)58
b Fe(cond)-152 4942 y Fi(is)26 b(e)n(v)n(aluated)i(at)d(the)i(be)o
(ginning)g(of)g(e)n(v)o(ery)f(iteration)g(of)h(set)f(processing.)-152
5029 y(The)h(v)n(alue)h(of)f Fe(cond)f Fi(is)g(interpreted)i(as)e(a)h
(boolean.)49 b(When)27 b(it)f(is)h(f)o(alse)-152 5116
y(or)h(0)g(set)f(processing)i(stops.)49 b Fe(loop)27
b Fi(is)g(e)n(v)n(aluated)i(once)f(at)g(the)f(end)i(of)-152
5203 y(each)g(iteration.)52 b(When)28 b(the)g(follo)n(wing)h(e)o
(xample)g(YML)g(is)f(processed,)-152 5290 y(\002)n(v)o(e)g(nodes)i
(named)f('node0')g(through)h('node4')f(will)f(be)g(created,)j(each)-152
5378 y(with)19 b(a)g(port)g(named)h('port0'.)p 2156 -148
1761 4 v 2156 405 4 553 v 2182 -87 a Fc()2252 -21 y()2252 178
y()2322 245 y()2252 311 y()2182 378
y()p 3913 405 V 2156 408 1761 4 v 2040 684 a Fj(3.1)99
b(Additional)25 b(featur)n(es)2115 792 y Fi(YML)d(also)g(bene\002ts)g
(from)g(the)g(underlying)h(XML)f(language.)33 b(By)22
b(us-)2040 879 y(ing)16 b(XML)g(parameter)h(entities,)f(YML)g
(libraries)f(can)i(be)f(created.)23 b(W)m(ith)15 b(li-)2040
966 y(brary)k(support)g(and)g(netw)o(ork)h(hierarchy)-5
b(,)18 b(model)h(component)i Fh(and)e Fi(model)2040 1053
y(component)31 b(descriptions)e(can)g(be)g(reused.)53
b(In)29 b(combination)h(with)e(the)2040 1140 y(scripting)19
b(feature,)g(e)o(xternal)g(entities)f(can)h(act)g(as)g(templates)g(for)
f(comple)o(x)2040 1228 y(structures.)50 b(In)28 b(Section)g(5,)i(we)e
(describe)g(ho)n(w)h(such)f(templates)h(are)e(of)2040
1315 y(great)19 b(importance)h(to)f(\003e)o(xible)g(architectural)g
(modeling.)2115 1402 y(YML)k(is)h(a)g(general)g(purpose)h(model)g
(description)f(language)h(and)g(can)2040 1489 y(be)c(easily)f(interf)o
(aced)i(to)e(an)o(y)h(e)o(xisting)g(simulation)g(tool)f(either)h(by)f
(trans-)2040 1576 y(lating)f(YML)g(to)g(nati)n(v)o(e)g(description)h
(languages)g(or)f(by)g(a)g(direct)g(interf)o(ace)2040
1663 y(to)24 b(a)f(simulator')l(s)g(internal)h(data)g(structures.)37
b(Direct)23 b(interf)o(acing)h(can)g(be)2040 1751 y(achie)n(v)o(ed)19
b(using)f(e)o(xisting)f(XML)h(parsers)f(alone)h(or)g(with)e(assistance)
i(from)2040 1838 y(YML)h(programming)h(interf)o(aces.)2040
2044 y Fj(4.)99 b(THE)26 b(APPLICA)-9 b(TION)24 b(LA)-10
b(YER)2115 2152 y Fi(W)k(e)31 b(model)h(application)h(beha)o(vior)f
(using)h(Kahn)f(process)g(netw)o(orks)2040 2239 y(\(KPNs\),)26
b(because)g(the)o(y)f(e)o(xpose)i(application)f(parallelism,)g(mak)o(e)
g(com-)2040 2327 y(munication)d(e)o(xplicit,)g(and)g(e)o(x)o(ecute)g
(deterministicly)g([9].)33 b(It)22 b(w)o(as)g(pre)n(vi-)2040
2414 y(ously)27 b(sho)n(wn)g(in)f(Section)g(3)g(ho)n(w)g(process)h
(netw)o(orks)g(are)f(described)h(in)2040 2501 y(YML.)g(T)-6
b(o)26 b(e)o(x)o(ecute)i(Kahn)g(application)f(models,)j(we)d
(implemented)h(\(in)2040 2588 y(C++\))19 b(a)f(runtime)h(system)g
(called)g Fh(PNRunner)g Fi(or)f(Process)h(Netw)o(ork)g(Run-)2040
2675 y(ner)l(.)30 b(This)21 b(system)g(does)h(not)f(directly)h(name)f
(Kahn)h(because)h(it)d(has)i(been)2040 2762 y(designed)27
b(to)e(allo)n(w)g(for)g(the)g(addition)h(of)f(ne)n(w)g(interconnection)
i(classes)2040 2850 y(that)h(implement)f(rules)h(of)g(other)g(process)g
(netw)o(ork)g(models)h(which)f(we)2040 2937 y(may)18
b(wish)g(to)f(support)i(in)f(the)f(future.)23 b(PNRunner)18
b(reads)g(a)g(YML)g(process)2040 3024 y(netw)o(ork)j(description)g(and)
f(e)o(x)o(ecutes)h(the)f(described)h(application)g(model.)2040
3111 y(The)15 b(core)g(of)g(PNRunner)g(is)g(not)g(concerned)h(with)f
(ho)n(w)-5 b(,)16 b(where,)g(or)f(in)f(what)2040 3198
y(language)26 b(processes)f(are)f(run.)38 b(This)24 b(is)g(abstracted)g
(a)o(w)o(ay)h(through)g(pro-)2040 3285 y(cess)g(loader)f(classes.)39
b(Processes)25 b(may)f(consist)h(of)f(C,)f(C++,)j(Ja)o(v)n(a)e(code,)
2040 3373 y(or)j(e)n(v)o(en)h(run)g(on)g(a)f(remote)g(machine.)49
b(PNRunner)27 b(also)h(mak)o(es)g(no)g(as-)2040 3460
y(sumptions)16 b(about)g(the)f(type)h(of)f(data)g(communicated)i
(between)f(processes.)2040 3547 y(From)26 b(the)g(internal)h(vie)n(w)f
(of)h(PNRunner)m(,)h(communications)g(consist)e(of)2040
3634 y(blocks)k(of)f(byte)g(data.)53 b(It)28 b(is)h(up)g(to)g
(speci\002c)g(process)g(loaders)h(and)f(the)2040 3721
y(processes)21 b(themselv)o(es)f(to)f(interpret)h(the)f(data.)26
b(The)19 b Fe(class)g Fi(attrib)o(ute)f(of)2040 3808
y(YML)h(node)h(elements)f(tells)f(PNRunner)h(which)h(process)f(loader)h
(to)f(use.)2115 3896 y(Currently)-5 b(,)24 b(our)f(main)g(process)g
(loader)g(is)g(a)f(C++)h(class)g(loader)g(which)2040
3983 y(supports)29 b(part)f(of)g(the)g(Y)-9 b(API)27
b(interf)o(ace)h([7].)50 b(Y)-9 b(API)27 b(w)o(as)h(de)n(v)o(eloped)i
(at)2040 4070 y(Philips)25 b(Research)h(for)f(application)h(modeling)h
(with)e(KPNs.)42 b(Y)-9 b(API)24 b(de-)2040 4157 y(scribes)j(KPNs)f
(completely)i(in)f(C++)g(and)g(therefore)h(speci\002es)e(the)h(net-)
2040 4244 y(w)o(ork)k(structure)f(implicit)f(in)h(the)g(source)h(code.)
57 b(It)29 b(also)h(pro)o(vides)h(ap-)2040 4332 y(plications)18
b(with)g(threading)g(support)h(and)g(inter)o(-process)f(communication)
2040 4419 y(primiti)n(v)o(es.)42 b(Y)-9 b(API')l(s)25
b(implicit)f(description)j(of)e(process)h(netw)o(ork)g(struc-)2040
4506 y(ture)21 b(is)h(redundant)h(when)f(using)g(YML)f(and)h(therefore)
g(not)g(supported)g(in)2040 4593 y(PNRunner)l(.)30 b(Sesame)22
b(includes)g(tools)f(which)h(ease)f(con)m(v)o(ersion)i(of)e(Y)-9
b(API)2040 4680 y(applications)20 b(to)f(PNRunner)g(applications.)2115
4767 y(Our)j(C++)h(process)h(loader)f(recognizes)h(a)e(fe)n(w)h
(special)g(YML)f(proper)o(-)2040 4855 y(ties.)43 b(Most)26
b(importantly)-5 b(,)27 b(the)f Fe(library)e Fi(and)i
Fe(class)f Fi(properties)h(tell)2040 4942 y(the)e(loader)g(which)g
(shared)g(library)f(contains)i(the)e(process)i(code)f(and)g(the)2040
5029 y(name)e(of)e(the)h(class)g(in)g(that)g(library)f(which)i
(implements)f(the)g(process.)29 b(In)2040 5116 y(support)18
b(of)g(the)f(Y)-9 b(API)16 b(interf)o(ace,)i(which)f(passes)h(process)h
(parameters)e(via)2040 5203 y(the)i(process)h(constructor)m(,)g(we)f
(ha)o(v)o(e)h(tw)o(o)f(additional)h(properties,)g(namely)2040
5290 y Fe(carg)h Fi(and)h Fe(arg)p Fi(.)30 b Fe(carg)p
Fi(')l(s)21 b(are)h(constructor)g(ar)o(guments)g(and)h
Fe(arg)p Fi(')l(s)d(are)2040 5378 y(general)k(ar)o(guments)g(which)g
(can)g(either)f(be)h(used)g(in)f(the)h(constructor)g(ar)o(-)p
eop end
%%Page: 4 4
TeXDict begin 4 3 bop -152 -69 a Fi(guments)26 b(or)e(accessed)h(by)g
(the)f(process)h(directly)-5 b(.)39 b Fe(arg)p Fi(')l(s)24
b(are)g(passed)h(at)-152 19 y(runtime)h(unlik)o(e)h Fe(carg)p
Fi(')l(s)e(which)h(are)g(\002x)o(ed)f(at)h(compile)g(time.)44
b(Process)-152 106 y(classes)21 b(are)g(loaded)g(via)g(a)f(generated)i
(stub)m(.)28 b(W)-6 b(e)20 b(ha)o(v)o(e)h(a)f(separate)h(tool)g(to)-152
193 y(generate)f(this)e(stub)h(code)g(from)f(YML)h(descriptions.)k(The)
c(follo)n(wing)g(is)f(a)-152 280 y(YML)d(process)h(description)f(of)g
(a)g(V)l(ideo-Out)g(application)g(model)h(process)-152
367 y(which)23 b(originates)g(from)g(a)f(M\(otion\)-JPEG)h(application)
g(we)g(studied)g(in)-152 454 y([15].)h(The)19 b(corresponding)i
(auto-generated)f(stub)g(code)f(follo)n(ws.)p -35 572
1761 4 v -35 1988 4 1417 v -10 633 a Fc()95 699 y()95 832 y()95 898 y()200
965 y()95
1031 y()95 1098 y()200
1164 y()95
1231 y()95 1297 y()200
1363 y()95
1496 y()95 1563 y()200
1629 y()95
1695 y()95 1762 y()95 1895 y()-10 1961 y()p 1721
1988 V -35 1991 1761 4 v -88 2093 1865 4 v -88 3312 4
1219 v -62 2154 a(extern)h("C")h(Process)e(*M_JPEG_Video_Out_loader\()
43 2220 y(CPPProcessLoader)f(*loader,)i(int)h(argc,)f(char)g(*argv[]\))
-62 2287 y({)43 2353 y(Process)g(*process)f(=)i(new)g(Video_out\()112
2419 y(*\(new)g(Id\("M_JPEG_Video_Out",)d(NULL\)\),)112
2486 y(*\(new)j(Reader\(loader,)984 2552
y("FrameSize"\)\),)112 2619 y(*\(new)g(Reader\(loader,)
1019 2685 y("PacketFlag"\)\),)112 2752 y(*\(new)g
(Reader)c(\(loader,)1228 2818 y("BitStream"\)\),)112
2884 y(*\(new)k(Reader\(loader,)1019 2951
y("TablesInfo"\)\),)112 3017 y(std::string\(argv[1]\)\);)43
3150 y(process->setArgs\(argc,)d(argv\);)43 3216 y(return)i(process;)
-62 3283 y(})p 1774 3312 V -88 3315 1865 4 v -77 3460
a Fi(As)23 b(can)i(be)e(seen)i(abo)o(v)o(e,)g(the)f Fe(Video)p
970 3460 23 4 v 26 w(out)f Fi(process)h(\(as)g(are)f(all)g(PN-)-152
3547 y(Runner)e(C++)e(processes\))i(is)e(deri)n(v)o(ed)h(from)g(the)f
(parent)h(class)g Fe(Process)-152 3634 y Fi(gi)n(ving)k(it)f(a)g
(common)i(interf)o(ace.)36 b(The)23 b(abo)o(v)o(e)h(e)o(xample)g(also)g
(sho)n(ws)f(an-)-152 3721 y(other)k(PNRunner)g(YML)f(property)-5
b(,)30 b(namely)d(the)g Fe(type)e Fi(port)i(property)-5
b(.)-152 3808 y(Lik)o(e)17 b(in)g(Y)-9 b(API,)16 b(our)i(interf)o(ace)f
(uses)h(C++)f(templated)h(ports)f(to)g(control)h(the)-152
3896 y(datatype)28 b(of)e(transmitted)g(data.)46 b(If)26
b(a)g(link)g(connects)i(tw)o(o)e(ports)h(of)f(dif-)-152
3983 y(fering)21 b(type,)f(then)h(an)f(error)g(will)f(be)i(generated.)
28 b(In)20 b(the)g(abo)o(v)o(e)h(e)o(xample,)-152 4070
y(the)29 b(C++)f(process)h(loader)g(calls)f(the)g Fe(M)p
930 4070 V 27 w(JPEG)p 1137 4070 V 26 w(Video)p 1388
4070 V 26 w(Out)p 1549 4070 V 27 w(loader)-152 4157 y
Fi(function)20 b(to)f(get)g(a)g(pointer)g(to)g(a)g(ne)n(wly)g(created)h
Fe(Video)p 1377 4157 V 26 w(out)e Fi(process.)-77 4244
y(Application)30 b(simulations)f(can)g(be)g(analyzed)i(in)e(isolation,)
i(b)o(ut)d(PN-)-152 4332 y(Runner)i(also)g(supports)g(the)f(mapping)i
(of)e(an)h(application)g(model)g(onto)-152 4419 y(an)g(architecture)h
(model)f(by)h(pro)o(viding)g(processes)g(with)e(a)h(trace-e)n(v)o(ent)
-152 4506 y(API.)18 b(The)h(speci\002c)g(process)g(loaders)h(de\002ne)f
(e)o(xactly)g(ho)n(w)h(processes)g(ac-)-152 4593 y(cess)j(this)f
(interf)o(ace.)35 b(Communication)24 b(trace)e(e)n(v)o(ents)i(are)e
(automatically)-152 4680 y(generated)h(by)e(PNRunner)g(as)g(data)h(is)e
(read)i(and)f(written)g(to)g(process)h(net-)-152 4767
y(w)o(ork)f(communication)h(channels.)27 b(Processes)20
b(must)h(ho)n(we)n(v)o(er)g(e)o(xplicitly)-152 4855 y(signal)28
b(e)o(x)o(ecution)g(e)n(v)o(ents.)49 b(T)-6 b(o)27 b(this)g(end,)j(our)
d(C++)g(interf)o(ace)h(uses)g(the)-152 4942 y(Y)-9 b(API)15
b(approach.)24 b(Running)17 b(processes)h(can)e(emit)g(e)o(x)o(ecution)
h(trace)f(e)n(v)o(ents)-152 5029 y(by)22 b(calling)f(the)g(function)h
Fe(execute\(char)43 b(*\))20 b Fi(and)i(passing)g(a)f(string)-152
5116 y(representing)30 b(the)f(e)o(x)o(ecution)h(e)n(v)o(ent.)53
b(Currently)-5 b(,)31 b(PNRunner)e(can)g(out-)-152 5203
y(put)d(trace-e)n(v)o(ent)g(streams)g(to)f(\002les)g(which,)j(in)d
(UNIX)g(systems,)i(may)f(be)-152 5290 y(special)d(\002les)g(such)g(as)g
(named)h(pipes.)35 b(More)23 b(output)h(options,)g(such)g(as)f(a)-152
5378 y(shared)d(memory)g(interf)o(ace,)f(will)f(be)h(considered)h(as)f
(future)g(w)o(ork.)2040 -69 y Fj(5.)99 b(THE)26 b(ARCHITECTURE)f(LA)-10
b(YER)2115 39 y Fi(The)16 b(Sesame)h(architecture)g(models,)g(which)g
(simulate)g(the)f(timing)h(con-)2040 126 y(sequences)j(of)e(the)g(e)n
(v)o(ents)h(generated)h(by)e(an)h(application)g(model,)g(are)f(im-)2040
214 y(plemented)31 b(in)e(the)h(Pearl)2743 182 y Fb(1)2800
214 y Fi(discrete-e)n(v)o(ent)h(simulation)e(language)i([13].)2040
301 y(This)18 b(is)h(a)g(small)f(b)o(ut)g(po)n(werful)i(object-based)g
(language)g(which)f(pro)o(vides)2040 388 y(easy)25 b(construction)g(of)
g(\(abstract\))f(architecture)g(models)h(and)g(f)o(ast)f(simu-)2040
475 y(lation.)40 b(It)24 b(has)g(a)h(C-lik)o(e)f(syntax)h(with)f(a)h
(fe)n(w)f(additional)h(primiti)n(v)o(es)g(for)2040 562
y(simulation)19 b(purposes.)24 b(Architectures)19 b(are)g(modeled)g(as)
g(communicating)2040 649 y(components)31 b(\(i.e.,)g(Pearl)e
(objects\).)55 b(Communication)31 b(between)f(com-)2040
737 y(ponents)e(is)e(performed)i(using)f(the)f(special)h(Pearl)f
(primiti)n(v)o(es)g('!')46 b(\(syn-)2040 824 y(chronous)16
b(communication\))g(and)f('!!')21 b(\(asynchronous)c(communication\).)
2040 911 y(The)h(Pearl)f(runtime)h(system)g(accounts)h(for)f(simulated)
g(time)f(implicitly)g(as)2040 998 y(components)26 b(block)f(for)f
(communication)i(e)n(v)o(ents)f(or)g(e)o(xplicitly)f(as)g(the)o(y)2040
1085 y(model)k(computation)g(with)f(the)g Fe(blockt)f
Fi(primiti)n(v)o(e)h(which)h(blocks)g(on)2040 1173 y(the)19
b(simulation)g(clock.)2115 1260 y(T)-6 b(o)26 b(illustrate)f(some)i(of)
f(Pearl')l(s)f(primiti)n(v)o(es)h(and)h(to)f(demonstrate)h(the)2040
1347 y(ease)19 b(of)f(modeling)i(in)e(Pearl,)f(Figure)i(4)f(sho)n(ws)h
(the)g(code)g(of)f(a)h(b)o(us)f(model.)2040 1434 y(This)f(model)h(w)o
(as)f(used)h(in)f(a)h(study)g(in)f(which)g(we)h(mapped)g(the)g
(aforemen-)2040 1521 y(tioned)31 b(M-JPEG)e(application)h(model)h(onto)
f(a)g(shared-memory)i(multi-)2040 1608 y(processor)21
b(architecture)g(model)g([15].)26 b(The)20 b(model)h(simulates)f(b)o
(us)g(trans-)2040 1696 y(actions)15 b(at)f(the)h(granularity)g(of)f
(message)h(transfers)g(of)f(abstract)h(data)g(types.)2040
1783 y(As)21 b(Pearl)f(is)h(an)g(object-based)i(language)f(and)g
(architecture)g(components)2040 1870 y(are)h(modeled)g(by)g(objects,)g
(the)g(code)g(sho)n(wn)h(in)e(Figure)g(4)h(embodies)g(the)2040
1957 y(class)c(of)g(b)o(us)g(objects.)2115 2044 y(The)e(b)o(us)g
(object)g(has)g(tw)o(o)g(object)h(v)n(ariables,)f Fe(mem)f
Fi(and)i Fe(setup)p Fi(.)j(These)2040 2131 y(v)n(ariables)33
b(are)g(initialized)g(at)f(the)h(be)o(ginning)h(of)f(the)g(simulation,)
j(and)2040 2219 y(more)30 b(speci\002cally)-5 b(,)32
b(at)d(the)h(instantiation)f(of)h(a)f(b)o(us)h(object.)55
b(The)29 b Fe(mem)2040 2306 y Fi(v)n(ariable)20 b(references)g(the)f
(memory)h(object)f(that)g(is)g(connected)i(to)d(the)i(b)o(us,)2040
2393 y(while)30 b(the)h(setup)g(time)f(of)g(a)h(connection)h(on)f(the)f
(b)o(us)h(is)f(speci\002ed)h(by)2040 2480 y Fe(setup)p
Fi(.)i(A)22 b(b)o(us)h(object)g(has)g(tw)o(o)f(functions:)32
b Fe(load)21 b Fi(and)j Fe(store)p Fi(.)32 b(The)2040
2567 y Fe(store)18 b Fi(function)h(is)f(not)h(sho)n(wn)h(here)f(since)g
(it)f(is)g(identical)h(to)g(the)f Fe(load)2040 2654 y
Fi(function.)26 b(The)20 b(b)o(us)g(object)g(uses)g(the)g
Fe(blockt\(\))e Fi(primiti)n(v)o(e)h(to)h(w)o(ait)g(for)2040
2742 y Fe(setup)h Fi(time)h(units)g(in)g(order)h(to)f(account)h(for)f
(the)g(connection)i(setup)f(la-)2040 2829 y(tenc)o(y)-5
b(.)44 b(The)25 b(statement)h(\223)p Fe(mem)44 b(!)90
b(load\(nbytes,)43 b(address\))p Fi(\224)2040 2916 y(calls)24
b(the)h Fe(load)f Fi(function)h(of)g(the)f(memory)i(object)e
Fe(mem)g Fi(by)h(sending)h(it)2040 3003 y(a)k(synchronous)i(message.)57
b(Since)30 b(it)f(is)h(synchronous)i(the)e(b)o(us)g(has)g(to)2040
3090 y(w)o(ait)18 b(until)g(the)g(memory)g(has)h(e)o(xplicitly)f
(returned)g(a)g(reply)h(message.)k(The)2040 3178 y(latter)c(is)h(done)g
(by)h(the)f Fe(reply\(\))e Fi(primiti)n(v)o(e.)26 b(In)19
b(our)i(e)o(xample,)f(the)g(syn-)2040 3265 y(chronous)i(message)e
(passing)h(also)f(causes)h(the)f(virtual)f(clock)i(to)f(adv)n(ance)2040
3352 y(in)d(time,)f(because)i(the)f(memory)g(object)h(accounts)f(for)g
(the)g(time)f(it)g(tak)o(es)h(to)2040 3439 y(retrie)n(v)o(e)i(the)h
(requested)g(data)g(before)f(replying)h(to)g(the)f(b)o(us.)24
b(After)19 b(ha)o(ving)2040 3526 y(recei)n(v)o(ed)k(a)e(reply)i(from)e
(the)h(memory)h(object,)f(the)g(b)o(us)g(itself)f(e)o(x)o(ecutes)h(a)p
2040 3595 797 4 v 2048 3651 a Fb(1)2077 3682 y Fi(Not)d(to)g(be)g
(confused)i(with)d(Perl)g(the)h(scripting)g(language)p
2209 3861 1656 4 v 2209 5145 4 1284 v 2234 3920 a Fc(class)35
b(bus)2234 4053 y(mem)105 b(:)34 b(memory)2234 4120 y(setup)h(:)f
(integer)2234 4252 y(load)h(:)f(\(nbytes:integer,)f
(address:integer\)->void)2234 4319 y({)2339 4385 y(blockt\()h(setup)g
(\);)2339 4452 y(mem)g(!)h(load\(nbytes,)e(address\);)2339
4518 y(reply\(\);)2234 4584 y(})2234 4717 y(//)i([)g(store)f(function)g
(is)g(omitted)g(])2234 4850 y({)2304 4917 y(while\(true\))g({)2374
4983 y(block\(load,)f(store\);)2304 5049 y(};)2234 5116
y(})p 3861 5145 V 2209 5148 1656 4 v 2448 5286 a Ff(Figur)o(e)18
b(4:)23 b(P)o(earl)c(code)g(f)n(or)g(a)g(b)o(us)e(object.)p
eop end
%%Page: 5 5
TeXDict begin 5 4 bop -152 -69 a Fe(reply\(\))20 b Fi(to)g(return)h
(control)h(to)e(one)i(of)e(the)h(processor)h(objects)f(\(which)-152
19 y(are)f(connected)h(to)e(the)h(b)o(us)f(object\))h(that)f(has)h
(called)f(the)h Fe(load)e Fi(function.)-152 106 y(At)f(the)h(bottom)g
(of)f(Figure)g(4)h(is)f(the)h(main)f(loop)h(of)g(the)f(object)h(which)g
(does)-152 193 y(nothing)j(until)f(either)g(the)f Fe(load)g
Fi(or)h Fe(store)f Fi(function)h(is)g(called)g(\(by)g(one)-152
280 y(of)28 b(the)h(processor)g(objects\).)51 b(W)-6
b(e)27 b(note)i(that)f(this)g(b)o(us)g(model)h(does)f(not)-152
367 y(e)o(xplicitly)h(model)h(b)o(us)e(arbitration.)53
b(Instead,)32 b(it)c(uses)i(Pearl')l(s)e(internal)-152
454 y(scheduling,)k(which)c(applies)g(a)g(FCFS)e(strate)o(gy)i(to)g
(incoming)h(function)-152 542 y(calls)21 b(for)f(the)h(b)o(us)g
(object.)28 b(Ne)n(v)o(ertheless,)21 b(an)g(arbiter)g(component)h
(which)-152 629 y(implements)h(other)f(strate)o(gies)g(than)g(FCFS)e
(can)j(be)f(added)h(to)f(the)g(model)-152 716 y(with)d(relati)n(v)o(e)g
(ease.)-77 803 y(The)e(Pearl)f(en)m(vironment)i(also)f(pro)o(vides)g(a)
g(basic)g(frame)n(w)o(ork)h(for)e(post-)-152 890 y(mortem)29
b(analysis)h(of)f(the)g(simulation)g(results.)53 b(T)-6
b(o)29 b(this)f(end,)k(it)c(k)o(eeps)-152 977 y(track)h(of)f(\002)n(v)o
(e)g(dif)n(ferent)g(types)h(of)f(statistical)f(information:)43
b(utilization)-152 1065 y(\(idle/b)o(usy)28 b(times)f(of)h(objects\),)i
(contention)f(\(b)o(usy)e(objects)h(with)g(pend-)-152
1152 y(ing)18 b(messages\),)h(pro\002ling)f(\(time)f(spent)h(in)g
(object)g(functions\),)g(call)g(graph)-152 1239 y(analysis)30
b(\(critical)e(path)i(analysis\),)h(and)f(a)o(v)o(erage)g(bandwidth)g
(between)-152 1326 y(objects.)f(In)21 b(addition,)g(Pearl)f(pro)o
(vides)h(run-time)g(visualization)g(features)-152 1413
y(which)26 b(aid)f(the)h(user)f(in)g(pinpointing)i(performance)f
(problems,)i(such)e(as)-152 1500 y(resource)20 b(contention,)g(during)g
(simulation.)-77 1588 y(Pearl)k(is)g(an)h(e)o(xcellent)f(e)o(xample)i
(of)e(ho)n(w)h(an)g(e)o(xisting)g(simulator)f(can)-152
1675 y(be)i(inte)o(grated)g(into)g(Sesame)g(via)g(YML.)f(Pearl)g(uses)h
(its)f(o)n(wn)h(language)-152 1762 y(for)21 b(describing)i
(architecture)e(component)j(interconnections.)31 b(One)22
b(inte-)-152 1849 y(gration)d(option)h(w)o(ould)f(ha)o(v)o(e)g(been)h
(to)e(create)h(a)g(translator)g(from)f(YML)h(to)-152
1936 y(Pearl')l(s)i(nati)n(v)o(e)h(structure)g(description)g(language.)
32 b(But)21 b(since)h(the)g(source)-152 2023 y(code)29
b(w)o(as)g(readily)f(a)o(v)n(ailable)g(we)h(choose)g(to)f(interf)o(ace)
h(the)f(Pearl)f(run-)-152 2111 y(time')l(s)17 b(internal)g(data)g
(structures)g(directly)g(to)g(YML)f(and)i(replaced)f(Pearl')l(s)-152
2198 y(old)23 b(structure)g(descriptions)g(with)g(YML.)f(This)g(gi)n(v)
o(es)h(Pearl)f(a)h(lot)f(of)g(ad-)-152 2285 y(ditional)27
b(po)n(wer)l(.)47 b(Using)27 b(scripting)g(we)g(ha)o(v)o(e,)i(for)d(e)o
(xample,)k(described)-152 2372 y(generic)20 b(architecture)f(models)g
(of)g(crossbar)g(and)g(ome)o(ga)g(switches)g(which)-152
2459 y(can)27 b(be)f(scaled)h(to)f(an)o(y)h(size)f(using)h(a)f(simple)g
(parameter)l(.)45 b(Another)27 b(e)o(x-)-152 2547 y(ample)c(of)g(the)f
(po)n(wer)h(of)g(YML)f(can)h(be)g(seen)g(in)f(a)g(study)h(we)g
(conducted)-152 2634 y(on)d(re\002nement)f(of)g(architecture)g
(processor)i(models)e(for)g(modeling)h(intra-)-152 2721
y(task)j(parallelism)g([16].)36 b(T)-6 b(o)23 b(this)f(end,)j(a)e
(processor)h(model)f(w)o(as)h(di)n(vided)-152 2808 y(into)18
b(se)n(v)o(eral)h(functional)f(units)h(and)f(a)g(control)h(unit.)j(F)o
(or)c(this)g(re\002nement,)-152 2895 y(we)k(simply)g(made)g(one)h
(template)e(of)h(the)g(re\002ned)g(processor)h(and)f(used)h
Fa(n)-152 2982 y Fi(instances)d(of)f(it)f(in)h(a)g(parallel)f
(architecture.)-152 3200 y Fj(6.)100 b(THE)25 b(MAPPING)f(LA)-10
b(YER)-77 3308 y Fi(The)24 b(mapping)i(layer)f(\(see)f(Figure)g(1\))h
(maps)g(the)f(e)n(v)o(ent)h(traces)g(gener)o(-)-152 3395
y(ated)j(by)g(the)f(Kahn)h(processes)h(in)e(an)h(application)g(model)g
(onto)g(the)g(re-)-152 3483 y(sources)g(in)e(the)g(architecture)h
(model.)46 b(In)26 b(addition,)j(it)d(maps)h(the)f(Kahn)-152
3570 y(communication)f(channels)f(onto)g(communication)h(resources)f
(at)e(the)h(ar)o(-)-152 3657 y(chitecture)29 b(le)n(v)o(el.)49
b(F)o(or)28 b(e)o(xample,)i(in)e(Figure)f(1,)j(one)f(Kahn)f(channel)h
(is)-152 3744 y(mapped)24 b(onto)f(a)g(point-to-point)g(FIFO)f(channel)
h(between)h(processors)f(1)-152 3831 y(and)29 b(2,)h(while)d(the)h
(other)h(Kahn)f(channel)h(is)e(mapped)j(onto)e(a)g(b)o(uf)n(fer)g(in)
-152 3918 y(shared)17 b(memory)-5 b(.)23 b(The)15 b(mapping)i(of)e
(Kahn)h(processes)h(and)f(channels)h(onto)-152 4006 y(components)25
b(in)d(the)h(architecture)g(model)h(is)e(described)i(in)e(YML)h(and)g
(is)-152 4093 y(thus)d(freely)e(adjustable.)-77 4180
y(As)d(can)h(be)g(seen)g(from)f(Figure)g(1,)h(it)f(is)g(possible)h(to)f
(map)h(multiple)f(Kahn)-152 4267 y(processes)20 b(onto)g(a)e(single)h
(architecture)g(component)i(\(e.g.,)d(in)h(the)f(case)i(of)-152
4354 y(a)28 b(programmable)i(component\).)52 b(Such)28
b(mappings)h(require)g(the)f(e)n(v)o(ents)-152 4442 y(from)e(the)f(e)n
(v)o(ent)i(traces)e(that)g(are)h(mapped)h(onto)f(the)f(same)h
(architecture)-152 4529 y(resource)k(to)f(be)g(scheduled.)54
b(This)28 b(scheduling)i(is)f(also)f(performed)i(by)-152
4616 y(the)c(mapping)h(layer)l(.)43 b(A)25 b(detailed)h(e)o(xplanation)
g(of)g(ho)n(w)g(this)f(is)g(done)i(is)-152 4703 y(be)o(yond)22
b(the)e(scope)h(of)f(this)g(paper)l(.)26 b(The)20 b(interested)h
(reader)f(is)g(referred)g(to)-152 4790 y([15,)f(16])h(for)e(more)i
(information)f(on)g(Sesame')l(s)g(mapping)h(layer)l(.)-152
5008 y Fj(7.)100 b(RELA)-9 b(TED)26 b(W)o(ORK)-77 5116
y Fi(There)e(are)g(a)g(number)h(of)e(e)o(xploration)i(en)m(vironments,)
i(such)d(as)g(VCC)-152 5203 y([1],)18 b(Polis)e([3])h(and)h(eArchitect)
g([2],)f(that)g(f)o(acilitate)g(\003e)o(xible)g(system-le)n(v)o(el)-152
5290 y(design)27 b(space)f(e)o(xploration)g(by)g(pro)o(viding)h
(support)f(for)f(mapping)i(a)e(be-)-152 5378 y(ha)o(vioral)j
(application)g(speci\002cation)f(to)g(an)h(architecture)f
(speci\002cation.)2101 839 y @beginspecial 0 @llx 0 @lly
389 @urx 204 @ury 2267 @rwi @setspecial
%%BeginDocument: pics/SESAMESoftwareOverview.eps
%!PS-Adobe-2.0 EPSF-2.0
%%Title: SESAMESoftwareOverview.fig
%%Creator: fig2dev Version 3.2 Patchlevel 3d
%%CreationDate: Tue Aug 20 08:59:46 2002
%%For: jcofflan@shiva (Mr. Joseph Edward Coffland)
%%BoundingBox: 0 0 389 204
%%Magnification: 1.0000
%%EndComments
/$F2psDict 200 dict def
$F2psDict begin
$F2psDict /mtrx matrix put
/col-1 {0 setgray} bind def
/col0 {0.000 0.000 0.000 srgb} bind def
/col1 {0.000 0.000 1.000 srgb} bind def
/col2 {0.000 1.000 0.000 srgb} bind def
/col3 {0.000 1.000 1.000 srgb} bind def
/col4 {1.000 0.000 0.000 srgb} bind def
/col5 {1.000 0.000 1.000 srgb} bind def
/col6 {1.000 1.000 0.000 srgb} bind def
/col7 {1.000 1.000 1.000 srgb} bind def
/col8 {0.000 0.000 0.560 srgb} bind def
/col9 {0.000 0.000 0.690 srgb} bind def
/col10 {0.000 0.000 0.820 srgb} bind def
/col11 {0.530 0.810 1.000 srgb} bind def
/col12 {0.000 0.560 0.000 srgb} bind def
/col13 {0.000 0.690 0.000 srgb} bind def
/col14 {0.000 0.820 0.000 srgb} bind def
/col15 {0.000 0.560 0.560 srgb} bind def
/col16 {0.000 0.690 0.690 srgb} bind def
/col17 {0.000 0.820 0.820 srgb} bind def
/col18 {0.560 0.000 0.000 srgb} bind def
/col19 {0.690 0.000 0.000 srgb} bind def
/col20 {0.820 0.000 0.000 srgb} bind def
/col21 {0.560 0.000 0.560 srgb} bind def
/col22 {0.690 0.000 0.690 srgb} bind def
/col23 {0.820 0.000 0.820 srgb} bind def
/col24 {0.500 0.190 0.000 srgb} bind def
/col25 {0.630 0.250 0.000 srgb} bind def
/col26 {0.750 0.380 0.000 srgb} bind def
/col27 {1.000 0.500 0.500 srgb} bind def
/col28 {1.000 0.630 0.630 srgb} bind def
/col29 {1.000 0.750 0.750 srgb} bind def
/col30 {1.000 0.880 0.880 srgb} bind def
/col31 {1.000 0.840 0.000 srgb} bind def
end
save
newpath 0 204 moveto 0 0 lineto 389 0 lineto 389 204 lineto closepath clip newpath
-48.8 248.2 translate
1 -1 scale
/cp {closepath} bind def
/ef {eofill} bind def
/gr {grestore} bind def
/gs {gsave} bind def
/sa {save} bind def
/rs {restore} bind def
/l {lineto} bind def
/m {moveto} bind def
/rm {rmoveto} bind def
/n {newpath} bind def
/s {stroke} bind def
/sh {show} bind def
/slc {setlinecap} bind def
/slj {setlinejoin} bind def
/slw {setlinewidth} bind def
/srgb {setrgbcolor} bind def
/rot {rotate} bind def
/sc {scale} bind def
/sd {setdash} bind def
/ff {findfont} bind def
/sf {setfont} bind def
/scf {scalefont} bind def
/sw {stringwidth} bind def
/tr {translate} bind def
/tnt {dup dup currentrgbcolor
4 -2 roll dup 1 exch sub 3 -1 roll mul add
4 -2 roll dup 1 exch sub 3 -1 roll mul add
4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb}
bind def
/shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul
4 -2 roll mul srgb} bind def
/DrawEllipse {
/endangle exch def
/startangle exch def
/yrad exch def
/xrad exch def
/y exch def
/x exch def
/savematrix mtrx currentmatrix def
x y tr xrad yrad sc 0 0 1 startangle endangle arc
closepath
savematrix setmatrix
} def
/$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def
/$F2psEnd {$F2psEnteredState restore end} def
$F2psBegin
10 setmiterlimit
0.06000 0.06000 sc
%
% Fig objects follow
%
7.500 slw
% Ellipse
n 1500 3000 212 212 0 360 DrawEllipse gs col0 s gr
/Times-Roman ff 180.00 scf sf
1425 3075 m
gs 1 -1 sc (A) col0 sh gr
% Ellipse
n 2475 3000 212 212 0 360 DrawEllipse gs col0 s gr
/Times-Roman ff 180.00 scf sf
2400 3075 m
gs 1 -1 sc (B) col0 sh gr
% Ellipse
n 1910 3730 212 212 0 360 DrawEllipse gs col0 s gr
/Times-Roman ff 180.00 scf sf
1800 3825 m
gs 1 -1 sc (C) col0 sh gr
% Polyline
n 2925 2850 m 3225 2850 l 3225 3750 l 2925 3750 l
cp gs col0 s gr
/Times-Roman ff 180.00 scf sf
3150 3675 m
gs 1 -1 sc 90.0 rot (Trace API) col0 sh gr
% Polyline
n 5700 3600 m 6075 3600 l 6075 3975 l 5700 3975 l
cp gs col0 s gr
/Times-Roman ff 180.00 scf sf
5850 3900 m
gs 1 -1 sc (B) col0 sh gr
% Polyline
n 6150 2775 m 6525 2775 l 6525 3150 l 6150 3150 l
cp gs col0 s gr
/Times-Roman ff 180.00 scf sf
6300 3075 m
gs 1 -1 sc (A) col0 sh gr
% Polyline
n 6600 3600 m 6975 3600 l 6975 3975 l 6600 3975 l
cp gs col0 s gr
/Times-Roman ff 180.00 scf sf
6750 3900 m
gs 1 -1 sc (C) col0 sh gr
% Polyline
n 5250 2850 m 5550 2850 l 5550 3750 l 5250 3750 l
cp gs col0 s gr
/Times-Roman ff 180.00 scf sf
5475 3675 m
gs 1 -1 sc 90.0 rot (Trace API) col0 sh gr
% Polyline
30.000 slw
n 7125 3375 m
5625 3375 l gs col0 s gr
% Polyline
7.500 slw
n 6375 3150 m
6375 3375 l gs col0 s gr
% Polyline
n 5925 3375 m
5925 3600 l gs col0 s gr
% Polyline
n 6750 3375 m
6750 3600 l gs col0 s gr
% Polyline
n 5250 2400 m 7275 2400 l 7275 4125 l 5250 4125 l
cp gs col0 s gr
/Times-Roman ff 180.00 scf sf
6150 2625 m
gs 1 -1 sc (Pearl) col0 sh gr
% Polyline
n 825 750 m 7275 750 l 7275 1200 l 825 1200 l
cp gs col0 s gr
/Times-Roman ff 180.00 scf sf
3675 1050 m
gs 1 -1 sc (YML Editor) col0 sh gr
% Polyline
gs clippath
2265 3030 m 2265 2970 l 2114 2970 l 2234 3000 l 2114 3030 l cp
eoclip
n 1725 3000 m
2250 3000 l gs col0 s gr gr
% arrowhead
n 2114 3030 m 2234 3000 l 2114 2970 l 2114 3030 l cp gs 0.00 setgray ef gr col0 s
% Polyline
gs clippath
1993 3589 m 2035 3631 l 2142 3525 l 2036 3589 l 2099 3482 l cp
eoclip
n 2400 3225 m
2025 3600 l gs col0 s gr gr
% arrowhead
n 2099 3482 m 2036 3589 l 2142 3525 l 2099 3482 l cp gs 0.00 setgray ef gr col0 s
% Polyline
n 825 2400 m 3225 2400 l 3225 4125 l 825 4125 l
cp gs col0 s gr
% Polyline
n 3675 2850 m 4875 2850 l 4875 3750 l 3675 3750 l
cp gs col0 s gr
% Polyline
gs clippath
3210 3270 m 3210 3330 l 3361 3330 l 3241 3300 l 3361 3270 l cp
3690 3330 m 3690 3270 l 3539 3270 l 3659 3300 l 3539 3330 l cp
eoclip
n 3675 3300 m
3225 3300 l gs col0 s gr gr
% arrowhead
n 3539 3330 m 3659 3300 l 3539 3270 l 3539 3330 l cp gs 0.00 setgray ef gr col0 s
% arrowhead
n 3361 3270 m 3241 3300 l 3361 3330 l 3361 3270 l cp gs 0.00 setgray ef gr col0 s
% Polyline
gs clippath
5265 3330 m 5265 3270 l 5114 3270 l 5234 3300 l 5114 3330 l cp
4860 3270 m 4860 3330 l 5011 3330 l 4891 3300 l 5011 3270 l cp
eoclip
n 4875 3300 m
5250 3300 l gs col0 s gr gr
% arrowhead
n 5011 3270 m 4891 3300 l 5011 3330 l 5011 3270 l cp gs 0.00 setgray ef gr col0 s
% arrowhead
n 5114 3330 m 5234 3300 l 5114 3270 l 5114 3330 l cp gs 0.00 setgray ef gr col0 s
% Polyline
gs clippath
1920 2415 m 1980 2415 l 1980 2264 l 1950 2384 l 1920 2264 l cp
eoclip
n 1950 2400 m
1950 2025 l gs col0 s gr gr
% arrowhead
n 1920 2264 m 1950 2384 l 1980 2264 l 1920 2264 l cp gs 0.00 setgray ef gr col0 s
% Polyline
gs clippath
6270 2415 m 6330 2415 l 6330 2264 l 6300 2384 l 6270 2264 l cp
eoclip
n 6300 2025 m
6300 2400 l gs col0 s gr gr
% arrowhead
n 6270 2264 m 6300 2384 l 6330 2264 l 6270 2264 l cp gs 0.00 setgray ef gr col0 s
% Polyline
gs clippath
4245 2865 m 4305 2865 l 4305 2714 l 4275 2834 l 4245 2714 l cp
eoclip
n 4275 2025 m
4275 2850 l gs col0 s gr gr
% arrowhead
n 4245 2714 m 4275 2834 l 4305 2714 l 4245 2714 l cp gs 0.00 setgray ef gr col0 s
% Polyline
n 825 1575 m 7275 1575 l 7275 2025 l 825 2025 l
cp gs col0 s gr
% Polyline
gs clippath
4020 1590 m 4080 1590 l 4080 1439 l 4050 1559 l 4020 1439 l cp
4080 1185 m 4020 1185 l 4020 1336 l 4050 1216 l 4080 1336 l cp
eoclip
n 4050 1200 m
4050 1575 l gs col0 s gr gr
% arrowhead
n 4080 1336 m 4050 1216 l 4020 1336 l 4080 1336 l cp gs 0.00 setgray ef gr col0 s
% arrowhead
n 4020 1439 m 4050 1559 l 4080 1439 l 4020 1439 l cp gs 0.00 setgray ef gr col0 s
/Times-Roman ff 180.00 scf sf
1575 2625 m
gs 1 -1 sc (PNRunner) col0 sh gr
/Times-Roman ff 180.00 scf sf
3975 3375 m
gs 1 -1 sc (Mapping) col0 sh gr
/Times-Roman ff 180.00 scf sf
3900 1875 m
gs 1 -1 sc (YML) col0 sh gr
$F2psEnd
rs
%%EndDocument
@endspecial 2403 1010 a Ff(Figur)o(e)18 b(5:)24 b(Ov)o(er)o(view)c(of)
f(Sesame)g(softwar)o(e.)2040 1279 y Fi(W)m(ithin)26 b(the)h(Sesame)g
(project,)i(which)e(b)o(uilds)f(upon)i(the)f(ground-laying)2040
1366 y(w)o(ork)k(of)g(Spade)g([12],)j(we)d(try)g(to)f(push)i(the)f
(separation)h(of)e(modeling)2040 1453 y(application)25
b(beha)o(vior)g(and)g(modeling)g(architectural)g(constraints)f(at)g
(the)2040 1540 y(system)g(le)n(v)o(el)g(to)g(e)n(v)o(en)h(greater)f(e)o
(xtents.)38 b(T)-6 b(o)23 b(this)h(end,)h(we)f(apply)h(trace-)2040
1627 y(dri)n(v)o(en)k(co-simulation)g(of)g(application)g(and)g
(architecture)g(models.)53 b(As)2040 1715 y(w)o(as)27
b(sho)n(wn)g(in)f([15],)i(this)e(leads)h(to)f(ef)n(\002cient)h(e)o
(xploration)g(of)f(dif)n(ferent)2040 1802 y(design)20
b(alternati)n(v)o(es)f(while)g(also)g(yielding)g(a)g(high)h(de)o(gree)f
(of)g(reusability)-5 b(.)2115 1889 y(Additional,)19 b(there)f(are)h(a)g
(multitude)f(of)h(projects)g(in)m(v)o(olv)o(ed)g(in)g(applica-)2040
1976 y(tion)28 b(modeling.)51 b(The)28 b(Ptolemy)g(project)g([5])g
(implements)g(man)o(y)h(types)2040 2063 y(of)i(application)h(models)f
(including)h(Kahn)f(process)h(netw)o(orks.)60 b(In)31
b([6])2040 2151 y(specialized)24 b(Kahn)g(process)g(netw)o(orks)g
(called)g(MPPNs)e(\(multi-periodic)2040 2238 y(process)f(netw)o(orks\))
f(are)g(used)g(to)g(model)g(applications)h(and)f(the)g(synchro-)2040
2325 y(nizations)27 b(between)g(communicating)h(processes.)46
b(In)27 b(Sesame)f(we)g(sep-)2040 2412 y(arate)k(application)h(and)g
(synchronization)h(models.)58 b(Synchronizations)2040
2499 y(are)29 b(modeled)g(in)g(the)f(mapping)i(layer)f([15].)52
b(W)-6 b(e)28 b(belie)n(v)o(e)h(this)f(separa-)2040 2586
y(tion)f(mak)o(es)g(the)g(application)h(model)f(more)g(reusable,)i
(because)f(it)e(does)2040 2674 y(not)19 b(depend)i(on)e(architectural)g
(details)g(such)h(as)f(b)o(uf)n(fer)f(sizes.)2115 2761
y(In)27 b(the)g(area)g(of)f(model)i(structure)f(description,)i(MOML)e
([11])g(of)g(the)2040 2848 y(Ptolemy)33 b(project)g(tak)o(es)g(an)g
(approach)h(similar)e(to)g(YML)h(by)g(describ-)2040 2935
y(ing)e(models)h(as)f(graphs)g(using)h(XML)f(trees.)58
b(Ho)n(we)n(v)o(er)m(,)35 b(MOML)c(and)2040 3022 y(YML)21
b(dif)n(fer)h(in)f(a)g(number)i(of)e(aspects.)31 b(MOML)22
b(tar)o(gets)f(general)h(appli-)2040 3109 y(cation)i(simulation)g
(whereas)g(YML)g(speci\002cally)f(aims)h(for)f(the)h(Y)-8
b(-Chart)2040 3197 y(methodology)j(.)27 b(This)19 b(will)f(be)i(more)f
(apparent)i(with)d(YML)-7 b(')l(s)20 b(ne)o(xt)f(release)2040
3284 y(which)29 b(will)f(pro)o(vide)i(direct)f(support)h(for)f(the)g
(description)h(of)f(applica-)2040 3371 y(tion)23 b(model)g(to)f
(architecture)h(model)g(mappings.)35 b(YML)22 b(stresses)g(simple)2040
3458 y(model)h(descriptions)g(including)g(the)f(succinct)g(description)
h(of)f(repetiti)n(v)o(e)2040 3545 y(structures)32 b(and)g(therefore)f
(pro)o(vides)i(dynamic)f(scripting)g(features)f(not)2040
3632 y(found)23 b(in)f(MOML.)h(MOML)f(also)g(dele)o(gates)h(its)e
(inter)o(-process)i(commu-)2040 3720 y(nications)h(through)h
Fe(relation)44 b(entities)22 b Fi(\(a)h(form)h(of)f(the)h(media-)2040
3807 y(tor)e(design)h(pattern\))f(to)g(better)g(support)h(the)f
(heterogeneous)j(application)2040 3894 y(models)20 b(\(e.g.)j(mixing)d
(Kahn)f(and)h(state)f(machines)h(in)f(one)h(model\))f(of)g(the)2040
3981 y(Ptolemy)25 b(project.)44 b(YML)25 b(connects)i(processes)f
(directly)-5 b(.)43 b(In)26 b(Sesame)f(a)2040 4068 y(communication)c
(mediator)e(such)h(as)f(the)g Fe(relation)44 b(entity)18
b Fi(w)o(ould)2040 4156 y(only)k(clutter)f(model)h(descriptions)g
(without)f(gain,)h(because)g(we)f(use)h(only)2040 4243
y(homogeneous)g(models.)2040 4485 y Fj(8.)99 b(DISCUSSION)25
b(&)g(FUTURE)h(W)o(ORK)2115 4593 y Fi(Figure)17 b(5)g(sho)n(ws)h(an)g
(o)o(v)o(ervie)n(w)f(of)h(the)f(Sesame)g(softw)o(are)h(system.)k(The)
2040 4680 y(simulation)g(de)n(v)o(elopment)g(en)m(vironment)h(is)e(not)
g(entirely)g(complete.)31 b(W)-6 b(e)2040 4767 y(plan)22
b(se)n(v)o(eral)h(ne)n(w)f(features)g(which)h(will)e(mak)o(e)h(it)g
(easier)g(to)f(use)i(and)f(e)o(x-)2040 4855 y(pand)i(functionality)-5
b(.)35 b(F)o(or)22 b(e)o(xample,)i(a)f(graphical)g(editor)g(which)g
(will)f(al-)2040 4942 y(lo)n(w)i(the)f(user)h(to)g(vie)n(w)g(and)g
(edit)f(YML)h(\002les)f(as)h(graphs)g(of)g(nodes)h(is)e(al-)2040
5029 y(ready)d(underw)o(ay)-5 b(.)2115 5116 y(One)22
b(of)g(the)g(trickiest)g(tasks)g(we)g(ha)o(v)o(e)g(found)h(in)f
(simulation)g(de)n(v)o(elop-)2040 5203 y(ment)27 b(with)f(the)h
(current)g(Sesame)f(system)h(is)f(mapping)i(the)f(application)2040
5290 y(traces)21 b(to)g(the)g(architecture)h(components)h(correctly)-5
b(.)30 b(In)21 b(theory)-5 b(,)22 b(this)f(is)f(a)2040
5378 y(rather)g(simple)f(problem,)h(b)o(ut)g(in)f(practice)h(it)f(is)g
(a)h(cumbersome)h(task)f(as)f(it)p eop end
%%Page: 6 6
TeXDict begin 6 5 bop -152 -69 a Fi(requires)24 b(that)e(sometimes)h
(lar)o(ge)g(numbers)h(of)f(port,)g(process,)i(and)e(hard-)-152
19 y(w)o(are)f(component)i(identi\002ers)d(match)h(up)g(correctly)g(in)
g(the)g(e)n(v)o(ent)g(traces.)-152 106 y(Future)17 b(enhancements)i(to)
d(YML)h(will)e(remo)o(v)o(e)j(this)e(problem)h(via)g(a)g(YML)-152
193 y(mapping)22 b(description.)27 b(In)20 b(addition,)h(this)f
(mapping)h(description)g(will)e(be)-152 280 y(used)31
b(to)f(automatically)g(generate)h(the)e(required)i(mapping)g(layer)f
(for)g(a)-152 367 y(particular)22 b(system)g(simulation.)31
b(The)22 b(user')l(s)f(task)h(will)f(then)h(be)f(reduced)-152
454 y(from)16 b(manually)g(creating)f(the)h(mapping)g(layer)f(to)g
(simply)h(writing)f(a)g(YML)-152 542 y(mapping)21 b(description.)-77
629 y(As)e(a)g(practical)g(e)o(xample)g(of)g(Sesame')l(s)g(ef)n(fecti)n
(v)o(eness,)h(we)f(performed)-152 716 y(a)i(number)h(of)e(case)h
(studies.)29 b(In)20 b([15],)h(we)g(studied)g(an)g(M-JPEG)f(applica-)
-152 803 y(tion.)j(Here)16 b(we)h(conducted)h(e)o(xperiments)f(with)f
(a)h(shared-memory)h(multi-)-152 890 y(processor)27 b(architecture)f
(model.)43 b(F)o(or)25 b(this)h(architecture,)h(we)e(e)n(v)n(aluated)
-152 977 y(dif)n(ferent)h(hardw)o(are-softw)o(are)i(partitionings,)g
(application)f(to)e(architec-)-152 1065 y(ture)c(mappings,)i(processor)
f(speeds,)g(and)g(interconnect)g(structures:)28 b(b)o(us,)-152
1152 y(crossbar)m(,)23 b(and)f(ome)o(ga)g(netw)o(orks.)33
b(W)m(ith)20 b(the)i(Sesame)g(softw)o(are)g(system,)-152
1239 y(all)i(this)f(w)o(ork)i(including)g(the)f(application)h(and)f
(architecture)h(modeling,)-152 1326 y(took)20 b(less)f(than)g(one)h
(person-month.)-77 1413 y(Moreo)o(v)o(er)m(,)33 b(in)d([16],)i(we)d
(studied)h(dif)n(ferent)g(instances)g(of)g(the)f(well-)-152
1500 y(kno)n(wn)19 b(QR)d(decomposition)j(application.)k(F)o(or)17
b(this)g(case)g(study)-5 b(,)18 b(we)f(used)-152 1588
y(QR)27 b(application)h(models)g(that)f(were)g(also)h(translated)f
(into)h(VHDL)e([8].)-152 1675 y(This)19 b(ga)o(v)o(e)g(us)g(the)g
(unique)h(opportunity)h(to)d(compare)i(our)g(simulated)f(per)o(-)-152
1762 y(formance)d(measures)f(to)f(a)h(real)f(hardw)o(are)h
(implementation)h(on)e(an)h(FPGA.)-152 1849 y(The)21
b(\002)n(v)o(e)g(dif)n(ferent)h(instances)f(of)g(the)h(QR)e
(application)i(we)f(studied)h(each)-152 1936 y(e)o(xpose)27
b(a)e(dif)n(ferent)h(de)o(gree)g(of)f(task)h(parallelism.)42
b(Our)25 b(initial)f(abstract)-152 2023 y(architecture)c(model)g
(yielded)g(performance)g(estimates)f(that)g(were)g(on)h(a)o(v-)-152
2111 y(erage)i(36\045)h(of)n(f)e(with)h(respect)g(to)f(the)h(FPGA)e
(implementation.)32 b(F)o(ollo)n(w-)-152 2198 y(ing)23
b(the)g(Y)-8 b(-Chart)22 b(design)i(methodology)-5 b(,)26
b(we)c(re\002ned)h(our)h(processor)f(ar)o(-)-152 2285
y(chitecture)f(model)g(into)f(se)n(v)o(eral)h(functional)g(units)f(and)
h(a)g(control)f(unit)h(to)-152 2372 y(better)k(represent)g(the)f(FPGA)f
(implementation.)43 b(As)26 b(a)f(result,)h(we)g(were)-152
2459 y(able)20 b(to)g(come)g(within)f(3.5\045)h(a)o(v)o(erage)g(case)g
(and)g(4.7\045)g(w)o(orst)g(case)g(of)g(the)-152 2547
y(FPGA)e(performance)i(results.)j(This)18 b(w)o(as)h(done)h(with)e
(less)h(than)g(400)h(lines)-152 2634 y(of)f(Pearl)g(code)g(and)h
(around)g(400)g(lines)f(of)g(YML)g(to)f(describe)i(both)g(archi-)-152
2721 y(tecture)25 b(and)f(application)h(models.)40 b(It)24
b(took)g(Sesame)h(about)g(16)f(seconds)-152 2808 y(on)d(a)g(333Mhz)h
(Sun)f(Ultra)f(10)h(to)f(perform)i(the)e(architecture)h(simulations)
-152 2895 y(for)e(all)g(\002)n(v)o(e)f(application)i(model)f(instances)
h(in)f(a)g(batch.)-152 3090 y Fj(9.)100 b(CONCLUSION)-77
3198 y Fi(W)m(ith)25 b(increasingly)i(heterogeneous)h(architectures)f
(and)f(lar)o(ger)g(num-)-152 3286 y(bers)15 b(of)f(applications)i(to)e
(support,)i(embedded-systems)h(tools)d(lik)o(e)h(Sesame)-152
3373 y(ha)o(v)o(e)22 b(become)h(necessary)f(to)g(manage)g(the)g(comple)
o(xity)g(of)g(design)g(space)-152 3460 y(e)o(xploration.)30
b(W)m(ith)20 b(the)h(Sesame)f(softw)o(are)h(system)h(we)e(ha)o(v)o(e)h
(created)g(an)-152 3547 y(embedded)k(system)f(co-simulation)f(en)m
(vironment)i(enabling)f(de)n(v)o(elopers)-152 3634 y(to)f(follo)n(w)g
(the)g(Y)-8 b(-Chart)22 b(design)i(methodology)-5 b(.)37
b(Changes)24 b(can)g(be)f(made)-152 3721 y(and)h(the)f(performance)h
(results)e(e)n(v)n(aluated)i(quickly)g(gi)n(ving)g(the)f(designer)-152
3809 y(more)d(freedom)f(to)g(e)o(xplore)h(and)f(disco)o(v)o(er)h(an)f
(optimum)h(design.)-77 3896 y(In)e(this)g(paper)h(we)f(ha)o(v)o(e)g
(described)h(the)f(Sesame)g(softw)o(are)h(system)f(and)-152
3983 y(demonstrated)25 b(its)d(ef)n(fecti)n(v)o(eness)i(in)f(modeling)g
(and)h(simulating)f(hetero-)-152 4070 y(geneous)30 b(embedded)g
(multimedia)e(system.)51 b(W)-6 b(e)27 b(will)g(continue)i(to)f(use)
-152 4157 y(Sesame)19 b(as)g(a)f(v)o(ehicle)i(for)e(future)h(research)g
(and)h(to)e(mak)o(e)i(this)e(tool)h(a)o(v)n(ail-)-152
4244 y(able)27 b(for)g(embedded)i(system)e(designers)h(and)f
(researchers)h(in)e(the)h(\002eld.)-152 4332 y(See)h
(http://sesamesim.sourcefor)o(ge.net/)h(for)f(the)h(most)f(up-to-date)h
(in-)-152 4419 y(formation)20 b(re)o(garding)f(the)g(Sesame)g(project.)
-152 4614 y Fj(Ackno)o(wledgments)-152 4734 y Fi(This)i(research)g(is)f
(supported)i(by)f(PR)m(OGRESS,)d(the)j(embedded)h(systems)-152
4821 y(research)d(program)f(of)g(the)g(Dutch)g(or)o(ganization)g(for)f
(Scienti\002c)g(Research)-152 4909 y(NW)o(O,)e(the)h(Dutch)g(Ministry)g
(of)g(Economic)g(Af)n(f)o(airs)g(and)g(the)g(T)-5 b(echnology)-152
4996 y(F)o(oundation)24 b(STW)-7 b(.)22 b(W)-6 b(e)22
b(thank)i(Frank)f(T)-5 b(erpstra)22 b(and)i(Simon)e(Polstra)h(for)-152
5083 y(their)c(w)o(ork)g(on)h(YML)f(and)g(PNRunner)l(.)-152
5278 y Fj(10.)99 b(REFERENCES)-114 5378 y Fi([1])37 b(Cadence)20
b(Design)f(Systems,)g(Inc.,)f(http://www)-5 b(.cadence.com/.)2077
-69 y([2])38 b(Inno)o(v)o(eda)20 b(Inc.,)f(http://www)-5
b(.inno)o(v)o(eda.com/.)2077 27 y([3])38 b(F)-6 b(.)18
b(Balarin,)g(E.)g(Sento)o(vich,)h(M.)g(Chiodo,)h(P)-8
b(.)17 b(Giusto,)i(H.)f(Hsieh,)2202 114 y(B.)g(T)-6 b(abbara,)19
b(A.)g(Jurecska,)g(L.)f(La)o(v)n(agno,)i(C.)e(P)o(asserone,)2202
201 y(K.)g(Suzuki,)h(and)h(A.)e(Sangio)o(v)n(anni-V)l(incentelli.)2202
288 y Fh(Har)m(dwar)m(e-Softwar)m(e)j(Co-design)f(of)f(Embedded)h
(Systems)f(\226)g(The)2202 376 y(POLIS)f(appr)m(oac)o(h)p
Fi(.)i(Kluwer)f(Academic)h(Publishers,)e(1997.)2077 471
y([4])38 b(T)-6 b(.)18 b(Bray)-5 b(,)19 b(J.)g(P)o(aoli,)e(C.)i(M.)f
(Sperber)o(g-McQueen,)j(and)e(E.)f(Maler)l(.)2202 558
y Fh(Extensible)h(Markup)h(Langua)o(g)o(e)h(\(XML\))d(1.0)h(Second)i
(Edition)p Fi(,)2202 645 y(October)e(2000.)2077 741 y([5])38
b(J.)18 b(Buck,)h(S.)f(Ha,)h(E.)f(A.)g(Lee,)h(and)g(D.)f(G.)h
(Messerschmitt.)2202 828 y(Ptolemy:)k(A)c(frame)n(w)o(ork)g(for)g
(simulating)g(and)h(prototyping)2202 915 y(heterogeneous)h(systems.)e
Fh(Int.)g(J)n(ournal)h(of)f(Computer)g(Simulation)p Fi(,)2202
1002 y(4:155\226182,)i(Apr)l(.)d(1994.)2077 1098 y([6])38
b(A.)18 b(Cohen,)i(D.)e(Genius,)h(A.)f(K)m(ortebi,)h(Z.)f(Chamski,)h
(M.)g(Duranton,)2202 1185 y(and)h(P)-8 b(.)17 b(Feautrier)l(.)h
(Multi-periodic)i(process)f(netw)o(orks:)2202 1272 y(Prototyping)h(and)
f(v)o(erifying)h(stream-processing)g(systems.)f(In)2202
1359 y Fh(Pr)m(oc.)f(of)h(Eur)m(oP)-6 b(ar'02)p Fi(,)19
b(Aug.)g(2002.)2077 1455 y([7])38 b(E.)18 b(A.)g(de)h(K)m(ock,)h(G.)e
(Essink,)h(W)-7 b(.)18 b(J.)g(M.)h(Smits,)f(P)-8 b(.)17
b(v)n(an)j(der)f(W)-6 b(olf,)2202 1542 y(J.)18 b(Y)-10
b(.)19 b(Brunel,)g(W)-7 b(.)18 b(M.)h(Kruijtzer)m(,)f(P)-8
b(.)17 b(Lie)n(v)o(erse,)i(and)h(K.)e(A.)g(V)l(issers.)2202
1629 y(Y)-7 b(api:)23 b(Application)c(modeling)h(for)e(signal)h
(processing)i(systems.)d(In)2202 1716 y Fh(Pr)m(oc.)g(of)h(the)g
(Design)g(A)o(utomation)g(Confer)m(ence)p Fi(,)h(pages)g(402\226405,)
2202 1803 y(June)g(2000.)2077 1899 y([8])38 b(T)-6 b(.)18
b(Harris,)h(R.)f(W)-6 b(alk)o(e,)18 b(B.)h(Kienhuis,)g(and)g(E.)f
(Deprettere.)2202 1986 y(Compilation)h(from)g(matlab)g(to)g(process)h
(netw)o(orks)g(realized)f(in)2202 2073 y(fpga.)g(In)g
Fh(Pr)m(oc.)f(of)h(the)g(35)g(Asilomar)g(confer)m(ence)h(on)g(Signals,)
2202 2160 y(Systems,)f(and)h(Computer)o(s)p Fi(,)f(No)o(v)-5
b(.)19 b(2001.)2077 2256 y([9])38 b(G.)18 b(Kahn.)h(The)g(semantics)h
(of)f(a)f(simple)h(language)i(for)e(parallel)2202 2343
y(programming.)h(In)f Fh(Pr)m(oc.)f(of)h(the)g(IFIP)f(Congr)m(ess)i(74)
p Fi(,)f(1974.)2040 2439 y([10])38 b(B.)18 b(Kienhuis,)h(E.)f(F)-6
b(.)18 b(Deprettere,)h(K.)f(A.)h(V)l(issers,)e(and)j(P)-8
b(.)18 b(v)n(an)h(der)2202 2526 y(W)-6 b(olf.)18 b(An)h(approach)h(for)
f(quantitati)n(v)o(e)h(analysis)f(of)2202 2613 y
(application-speci\002c)h(data\003o)n(w)f(architectures.)g(In)g
Fh(Pr)m(oc.)f(of)h(the)2202 2700 y(Int.)f(Conf)o(.)h(on)g
(Application-speci\002c)i(Systems,)e(Ar)m(c)o(hitectur)m(es)g(and)2202
2787 y(Pr)m(ocessor)o(s)p Fi(,)g(July)g(1997.)2040 2883
y([11])38 b(E.)18 b(A.)g(Lee)h(and)h(S.)d(Neuendorf)n(fer)l(.)j(MoML)g
(-)e(a)h(Modeling)h(Markup)2202 2970 y(Language)g(in)f(XML,)f(v)o
(ersion)i(0.4.)f(T)-5 b(echnical)19 b(Report)g(UCB/ERL)2202
3057 y(M00/8,)h(Electronics)e(Research)i(Lab,)e(Uni)n(v)o(ersity)i(of)f
(California,)2202 3144 y(Berk)o(ele)o(y)-5 b(,)19 b(March)h(2000.)2040
3240 y([12])38 b(P)-8 b(.)18 b(Lie)n(v)o(erse,)g(P)-8
b(.)18 b(v)n(an)h(der)h(W)-6 b(olf,)18 b(E.)g(F)-6 b(.)17
b(Deprettere,)i(and)h(K.)e(A.)2202 3327 y(V)l(issers.)g(A)g
(methodology)j(for)e(architecture)h(e)o(xploration)g(of)2202
3414 y(heterogeneous)h(signal)e(processing)i(systems.)e
Fh(J)n(ournal)h(of)f(VLSI)2202 3501 y(Signal)h(Pr)m(ocessing)f(for)g
(Signal,)g(Ima)o(g)o(e)h(and)g(V)-6 b(ideo)19 b(T)-7
b(ec)o(hnolo)o(gy)p Fi(,)2202 3588 y(29\(3\):197\226207,)21
b(No)o(v)-5 b(.)19 b(2001.)h(Special)f(issue)g(on)g(SiPS'99.)2040
3684 y([13])38 b(H.)18 b(Muller)l(.)h Fh(Simulating)g(computer)h(ar)m
(c)o(hitectur)m(es)p Fi(.)g(PhD)f(thesis,)2202 3771 y(Dept.)g(of)f
(Computer)i(Science,)f(Uni)n(v)-5 b(.)19 b(of)g(Amsterdam,)g(Feb)m(.)f
(1993.)2040 3867 y([14])38 b(A.)18 b(D.)h(Pimentel,)f(P)-8
b(.)17 b(Lie)n(v)o(erse,)i(P)-8 b(.)17 b(v)n(an)j(der)f(W)-6
b(olf,)18 b(L.)g(O.)2202 3954 y(Hertzber)o(ger)m(,)h(and)g(E.)f(F)-6
b(.)18 b(Deprettere.)h(Exploring)2202 4041 y(embedded-systems)i
(architectures)f(with)e(Artemis.)g Fh(IEEE)2202 4128
y(Computer)p Fi(,)h(34\(11\):57\22663,)i(No)o(v)-5 b(.)19
b(2001.)2040 4224 y([15])38 b(A.)18 b(D.)h(Pimentel,)f(S.)g(Polstra,)f
(F)-6 b(.)18 b(P)-8 b(.)18 b(T)-5 b(erpstra,)18 b(A.)g(W)-7
b(.)18 b(v)n(an)2202 4311 y(Halderen,)h(J.)g(E.)f(Cof)n(\003and,)h(and)
g(L.)f(O.)g(Hertzber)o(ger)l(.)h(T)-6 b(o)n(w)o(ards)2202
4398 y(ef)n(\002cient)19 b(design)g(space)h(e)o(xploration)g(of)f
(heterogeneous)2202 4485 y(embedded)i(media)e(systems.)g(In)g
Fh(Embedded)h(Pr)m(ocessor)f(Design)2202 4572 y(Challeng)o(es:)24
b(Systems,)19 b(Ar)m(c)o(hitectur)m(es,)h(MOdeling)o(,)f(and)2202
4659 y(Simulation)p Fi(,)g(pages)h(57\22673.)g(Springer)m(,)f(LNCS)e
(2268,)j(2002.)2040 4755 y([16])38 b(A.)18 b(D.)h(Pimentel,)f(F)-6
b(.)18 b(P)-8 b(.)17 b(T)-5 b(erpstra,)18 b(S.)g(Polstra,)g(and)i(J.)e
(E.)g(Cof)n(\003and.)2202 4842 y(Modeling)i(of)f(intra-task)g
(parallelism)g(in)g(Sesame.)f(In)h Fh(Pr)m(oc.)f(of)h(the)2202
4929 y(2nd)h(Int.)e(W)-7 b(orkshop)21 b(on)e(Systems,)g(Ar)m(c)o
(hitectur)m(es,)g(MOdeling)o(,)h(and)2202 5016 y(Simulation)f
(\(SAMOS-II\))p Fi(,)g(pages)h(1\22616,)f(July)h(2002.)p
eop end
%%Trailer
userdict /end-hook known{end-hook}if
%%EOF