Subject: slides
Date: Fri, 28 Jan 2000 06:08:55 -0500 (EST)
From: David Whalley <whalley@nu.cs.fsu.edu>
To: gcf@nu.cs.fsu.edu

Geoffrey,

Below is the postscript of the slides I presented for my general
research topics.  If any of the visitors wish to find out more about
any of these topics, then they can access my home page, which is the
URL http://www.cs.fsu.edu/~whalley.  All of my papers and the accompaning
slides for the conference papers can be obtained from this site.

Dave

%!PS-Adobe-3.0
%%Creator: groff version 1.10
%%CreationDate: Fri Jan 28 05:59:53 2000
%%DocumentNeededResources: font Courier-Bold
%%+ font Helvetica-Bold
%%+ font Times-Roman
%%DocumentSuppliedResources: procset grops 1.10 0
%%Pages: 4
%%PageOrder: Ascend
%%Orientation: Portrait
%%EndComments
%%BeginProlog
%%BeginResource: procset grops 1.10 0
/setpacking where{
pop
currentpacking
true setpacking
}if
/grops 120 dict dup begin
/SC 32 def
/A/show load def
/B{0 SC 3 -1 roll widthshow}bind def
/C{0 exch ashow}bind def
/D{0 exch 0 SC 5 2 roll awidthshow}bind def
/E{0 rmoveto show}bind def
/F{0 rmoveto 0 SC 3 -1 roll widthshow}bind def
/G{0 rmoveto 0 exch ashow}bind def
/H{0 rmoveto 0 exch 0 SC 5 2 roll awidthshow}bind def
/I{0 exch rmoveto show}bind def
/J{0 exch rmoveto 0 SC 3 -1 roll widthshow}bind def
/K{0 exch rmoveto 0 exch ashow}bind def
/L{0 exch rmoveto 0 exch 0 SC 5 2 roll awidthshow}bind def
/M{rmoveto show}bind def
/N{rmoveto 0 SC 3 -1 roll widthshow}bind def
/O{rmoveto 0 exch ashow}bind def
/P{rmoveto 0 exch 0 SC 5 2 roll awidthshow}bind def
/Q{moveto show}bind def
/R{moveto 0 SC 3 -1 roll widthshow}bind def
/S{moveto 0 exch ashow}bind def
/T{moveto 0 exch 0 SC 5 2 roll awidthshow}bind def
/SF{
findfont exch
[exch dup 0 exch 0 exch neg 0 0]makefont
dup setfont
[exch/setfont cvx]cvx bind def
}bind def
/MF{
findfont
[5 2 roll
0 3 1 roll
neg 0 0]makefont
dup setfont
[exch/setfont cvx]cvx bind def
}bind def
/level0 0 def
/RES 0 def
/PL 0 def
/LS 0 def
/MANUAL{
statusdict begin/manualfeed true store end
}bind def
/PLG{
gsave newpath clippath pathbbox grestore
exch pop add exch pop
}bind def
/BP{
/level0 save def
1 setlinecap
1 setlinejoin
72 RES div dup scale
LS{
90 rotate
}{
0 PL translate
}ifelse
1 -1 scale
}bind def
/EP{
level0 restore
showpage
}bind def
/DA{
newpath arcn stroke
}bind def
/SN{
transform
.25 sub exch .25 sub exch
round .25 add exch round .25 add exch
itransform
}bind def
/DL{
SN
moveto
SN
lineto stroke
}bind def
/DC{
newpath 0 360 arc closepath
}bind def
/TM matrix def
/DE{
TM currentmatrix pop
translate scale newpath 0 0 .5 0 360 arc closepath
TM setmatrix
}bind def
/RC/rcurveto load def
/RL/rlineto load def
/ST/stroke load def
/MT/moveto load def
/CL/closepath load def
/FL{
currentgray exch setgray fill setgray
}bind def
/BL/fill load def
/LW/setlinewidth load def
/RE{
findfont
dup maxlength 1 index/FontName known not{1 add}if dict begin
{
1 index/FID ne{def}{pop pop}ifelse
}forall
/Encoding exch def
dup/FontName exch def
currentdict end definefont pop
}bind def
/DEFS 0 def
/EBEGIN{
moveto
DEFS begin
}bind def
/EEND/end load def
/CNT 0 def
/level1 0 def
/PBEGIN{
/level1 save def
translate
div 3 1 roll div exch scale
neg exch neg exch translate
0 setgray
0 setlinecap
1 setlinewidth
0 setlinejoin
10 setmiterlimit
[]0 setdash
/setstrokeadjust where{
pop
false setstrokeadjust
}if
/setoverprint where{
pop
false setoverprint
}if
newpath
/CNT countdictstack def
userdict begin
/showpage{}def
}bind def
/PEND{
clear
countdictstack CNT sub{end}repeat
level1 restore
}bind def
end def
/setpacking where{
pop
setpacking
}if
%%EndResource
%%IncludeResource: font Courier-Bold
%%IncludeResource: font Helvetica-Bold
%%IncludeResource: font Times-Roman
grops begin/DEFS 1 dict def DEFS begin/u{.001 mul}bind def end/RES 72
def/PL 792 def/LS false def/ENC0[/asciicircum/asciitilde/Scaron/Zcaron
/scaron/zcaron/Ydieresis/trademark/quotesingle/.notdef/.notdef/.notdef
/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef
/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef
/.notdef/.notdef/space/exclam/quotedbl/numbersign/dollar/percent
/ampersand/quoteright/parenleft/parenright/asterisk/plus/comma/hyphen
/period/slash/zero/one/two/three/four/five/six/seven/eight/nine/colon
/semicolon/less/equal/greater/question/at/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/bracketleft/backslash/bracketright/circumflex
/underscore/quoteleft/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/braceleft/bar/braceright/tilde/.notdef/quotesinglbase/guillemotleft
/guillemotright/bullet/florin/fraction/perthousand/dagger/daggerdbl
/endash/emdash/ff/fi/fl/ffi/ffl/dotlessi/dotlessj/grave/hungarumlaut
/dotaccent/breve/caron/ring/ogonek/quotedblleft/quotedblright/oe/lslash
/quotedblbase/OE/Lslash/.notdef/exclamdown/cent/sterling/currency/yen
/brokenbar/section/dieresis/copyright/ordfeminine/guilsinglleft
/logicalnot/minus/registered/macron/degree/plusminus/twosuperior
/threesuperior/acute/mu/paragraph/periodcentered/cedilla/onesuperior
/ordmasculine/guilsinglright/onequarter/onehalf/threequarters
/questiondown/Agrave/Aacute/Acircumflex/Atilde/Adieresis/Aring/AE
/Ccedilla/Egrave/Eacute/Ecircumflex/Edieresis/Igrave/Iacute/Icircumflex
/Idieresis/Eth/Ntilde/Ograve/Oacute/Ocircumflex/Otilde/Odieresis
/multiply/Oslash/Ugrave/Uacute/Ucircumflex/Udieresis/Yacute/Thorn
/germandbls/agrave/aacute/acircumflex/atilde/adieresis/aring/ae/ccedilla
/egrave/eacute/ecircumflex/edieresis/igrave/iacute/icircumflex/idieresis
/eth/ntilde/ograve/oacute/ocircumflex/otilde/odieresis/divide/oslash
/ugrave/uacute/ucircumflex/udieresis/yacute/thorn/ydieresis]def
/Times-Roman@0 ENC0/Times-Roman RE/Helvetica-Bold@0 ENC0/Helvetica-Bold
RE/Courier-Bold@0 ENC0/Courier-Bold RE
%%EndProlog
%%Page: 1 1
%%BeginPageSetup
BP
%%EndPageSetup
.8 LW 36 691.2 36 115.2 DL 72 691.2 36 -180.0000 90.0000 DA 540 727.2 72
727.2 DL 540 691.2 36 90.0000 0.0000 DA 576 115.2 576 691.2 DL 540 115.2
36 -0.0000 -90.0000 DA 72 79.2 540 79.2 DL 72 115.2 36 -90.0000 180.0000
DA/F0 36/Courier-Bold@0 SF(FSU)81 72 Q/F1 14/Helvetica-Bold@0 SF(DEP)
271.004 72 Q(AR)-1.4 E(TMENT OF COMPUTER SCIENCE)-.28 E/F2 8
/Times-Roman@0 SF(1)536 748.8 Q/F3 29/Times-Roman@0 SF
(Support for Compiler)181.14 205.2 Q(Optimizations and Related T)115.847
243.6 Q(ools)-2.32 E/F4 24/Times-Roman@0 SF(by)294 320.4 Q(Da)233.436
368.4 Q(vid Whalle)-.48 E(y)-.36 E(Computer Science Department)158.028
406.8 Q(Florida State Uni)191.148 435.6 Q -.36(ve)-.6 G(rsity).36 E
(http://www)155.976 474 Q(.cs.fsu.edu/~whalle)-1.56 E(y)-.36 E EP
%%Page: 1 2
%%BeginPageSetup
BP
%%EndPageSetup
.8 LW 36 691.2 36 115.2 DL 72 691.2 36 -180.0000 90.0000 DA 540 727.2 72
727.2 DL 540 691.2 36 90.0000 0.0000 DA 576 115.2 576 691.2 DL 540 115.2
36 -0.0000 -90.0000 DA 72 79.2 540 79.2 DL 72 115.2 36 -90.0000 180.0000
DA/F0 36/Courier-Bold@0 SF(FSU)81 72 Q/F1 14/Helvetica-Bold@0 SF(DEP)
271.004 72 Q(AR)-1.4 E(TMENT OF COMPUTER SCIENCE)-.28 E/F2 8
/Times-Roman@0 SF(2)536 748.8 Q/F3 28/Times-Roman@0 SF
(General Research T)166.392 134.4 Q(opics)-2.24 E/F4 24/Times-Roman@0 SF
6<8363>75.6 207.6 S(ompiler de)-6 E -.36(ve)-.6 G(lopment tools).36 E 6
<8a76>96 244.8 S 7.344(isualization of compiler optimiza-)-6 F(tions)126
264 Q 6<8a61>96 301.2 S 2.004(utomatic isolation of compiler opti-)-6 F
(mization errors)126 320.4 Q 6<8a61>96 357.6 S 2.16(utomatic v)-6 F 2.16
(alidation of compiler op-)-.6 F(timizations)126 376.8 Q 6<8370>75.6 414
S(erformance e)-6 E -.6(va)-.6 G(luation).6 E 6<8a64>96 451.2 S 9.448
(esign en)-6 F 9.448(vironment for addressing)-.96 F 11.816
(architecture and compiler interac-)126 470.4 R(tions)126 489.6 Q 6
<8a72>96 526.8 S 3.348(elating static and dynamic machine)-6 F
(code measurements)126 546 Q 6<8a66>96 583.2 S 9.672
(ast instruction cache performance)-6.24 F -.6(eva)126 602.4 S(luation)
.6 E EP
%%Page: 2 3
%%BeginPageSetup
BP
%%EndPageSetup
.8 LW 36 691.2 36 115.2 DL 72 691.2 36 -180.0000 90.0000 DA 540 727.2 72
727.2 DL 540 691.2 36 90.0000 0.0000 DA 576 115.2 576 691.2 DL 540 115.2
36 -0.0000 -90.0000 DA 72 79.2 540 79.2 DL 72 115.2 36 -90.0000 180.0000
DA/F0 36/Courier-Bold@0 SF(FSU)81 72 Q/F1 14/Helvetica-Bold@0 SF(DEP)
271.004 72 Q(AR)-1.4 E(TMENT OF COMPUTER SCIENCE)-.28 E/F2 8
/Times-Roman@0 SF(3)536 748.8 Q/F3 28/Times-Roman@0 SF
(General Research T)125.96 134.4 Q(opics \(cont.\))-2.24 E/F4 24
/Times-Roman@0 SF 6<8363>75.6 207.6 S(ompiler optimizations)-6 E 6<8a72>
96 244.8 S(educing the cost of branches)-6 E 6<8361>147.6 282 S -.48(vo)
-6.48 G 1.14(iding unconditional jumps).48 F(by code duplication)162
301.2 Q 6<8361>147.6 338.4 S -.48(vo)-6.48 G 5.832
(iding conditional branch-).48 F(es by code duplication)162 357.6 Q 6
<8363>147.6 394.8 S 72.696(oalescing conditional)-6 F
(branches into indirect jumps)162 414 Q 6<8372>147.6 451.2 S 29.376
(eordering sequences of)-6 F(branches)162 470.4 Q 6<8a6f>96 507.6 S -.36
(ve)-6.36 G 3.192(rlapping program portions to de-).36 F 1.592
(crease process memory requirements)126 526.8 R 6<8a69>96 564 S(mpro)-6
E 1.904(ving memory hierarch)-.36 F 7.904(yp)-.12 G(erfor)-7.904 E(-)
-.48 E(mance for irre)126 583.2 Q(gular applications)-.36 E 6<8a61>96
620.4 S 13.77(utomatic e)-6 F 13.77(xploitation of a zero)-.36 F -.36
(ove)126 639.6 S(rhead loop b).36 E(uf)-.48 E(fer)-.6 E EP
%%Page: 3 4
%%BeginPageSetup
BP
%%EndPageSetup
.8 LW 36 691.2 36 115.2 DL 72 691.2 36 -180.0000 90.0000 DA 540 727.2 72
727.2 DL 540 691.2 36 90.0000 0.0000 DA 576 115.2 576 691.2 DL 540 115.2
36 -0.0000 -90.0000 DA 72 79.2 540 79.2 DL 72 115.2 36 -90.0000 180.0000
DA/F0 36/Courier-Bold@0 SF(FSU)81 72 Q/F1 14/Helvetica-Bold@0 SF(DEP)
271.004 72 Q(AR)-1.4 E(TMENT OF COMPUTER SCIENCE)-.28 E/F2 8
/Times-Roman@0 SF(4)536 748.8 Q/F3 28/Times-Roman@0 SF
(General Research T)125.96 134.4 Q(opics \(cont.\))-2.24 E/F4 24
/Times-Roman@0 SF 6<8370>75.6 207.6 S(redicting e)-6 E -.36(xe)-.36 G
(cution time).36 E 6<8a61>96 244.8 S(nalyzing architectural features)-6
E 6<8369>147.6 282 S(nstruction cache)-6 E 6<8370>147.6 319.2 S(ipeline)
-6 E 6<8364>147.6 356.4 S(ata cache)-6 E 6<8a61>96 393.6 S
(utomatic detection of constraints)-6 E 6<836c>147.6 430.8 S
(oop constraints)-6 E 6<8362>147.6 468 S(ranch constraints)-6 E 6<8a73>
96 505.2 S 5.004(peci\214cation and analysis of timing)-6 F(constraints)
126 524.4 Q EP
%%Trailer
end
%%EOF