Tentative Schedule / Reading List

September 6, 2001
Brief Overview of Scope of Class
September 13, 2001
Overview of Optimization and Runtime Paradigms

Compiler/Runtime Techniques

September 20, 2001

Issues in Parallel Processing

Dynamic Feedback:
P. Diniz and M. Rinard, Dynamic Feedback: An Effective Technique for Adaptive Computing, Programming Lanaguage Design and Implementation, May 1997. pdf (to be presented by Lesly Shannon)

September 27, 2001

Runtime Parallelization:
Lawrence Rauchwerger and David Padua. The LRPD Test: Speculative Run-Time Parallelization of Loops with Privatization and Reduction Parallelizaion, Programming Lanaguage Design and Implementation, June 1995. pdf (to be presented by Jason Anderson)

Parameterization:
R. Gupta and R. Bodik. Adaptive Loop Transformations for Scientific Programs, IEEE Symposium on Parallel and Distributed Processing, Oct 1995. See me for a copy. (to be presented by M. Voss)

Dynamic Instrumentation and Compilation

October 4, 2001

Issues in Dynamic Compilation

DynInst:
B. Buck and J. K. Hollingsworth, An API for Runtime Code Patching, To appear in Journal of Supercomputing Applications and High-Performance Computing. pdf (to be presented by Raymond Fingas)

October 11, 2001

DyC:
J. Auslander, M. Philipose, C. Chambers, S.J. Eggers and B.N. Bershad, Fast, Effective Dynamic Compilation, Conference on Programming Language Design and Implementation, May 1996. pdf (to be presented by Kathir Nadarajah)

B. Grant, M. Philipose, M. Mock, C. Chambers, S.J. Eggers, An Evaluation of Staged Run-time Optimizations in DyC , Conference on Programming Language Design and Implementation, May 1999. pdf (to be presented by Borys Bradel)

October 18, 2001

'C:
D. Engler, W.C. Hsieh and M. F. Kaashoek, 'C: A Language for High-Level, Efficient, and Machine-Idependent Dynamic Code Generation, Principles of Programming Languages, 1996. pdf (to be presented by Patrick Chan)

Binary Translation

October 25, 2001

Carrying over from last week: ADAPT:
M. Voss and Rudolf Eigenmann, High-Level Adaptive Program Optimization with ADAPT., Principles and Practice of Parallel Programming, June 2001. pdf (to be presented by M. Voss)

HP Dynamo:
V. Bala, E. Duesterwald and Sanjeev Banerjia. Dynamo: A Transparent Dynamic Optimization System, Programming Language Design and Implementation, June 2000. pdf (to be presented by Kostas Pagiamtzis)

November 1, 2001
Transmeta:
Transmeta and Code Morphing. html and html. (to be presented by Jiang Guo)

IBM Daisy:
K. Ebcioglu and E. Altman. DAISY: Dynamic Compilation for 100% Architectural Compatibility, Tech Report 20538 August 1996. (This is 54 pages long, but big font). Click on IBM Research Report RC20538 (to be presented by Ming Chan)

JITs and JVMs

November 8, 2001

Issues in JITs and JVMs

Just-in-time Compilation
R. Cytron and M. Plezbert. Does Just In Time = Better Late than Never? Principles of Programming Languages, 1997. ps (to be presented by Chung Kai Lee)

November 15, 2001

IBM Jalapeno:
M. Burke, J. choi, S. Fink, D. Grove, M. Hind, V. Sarkar, M. Serrano, V.C. Sreedhar and H. Srinivasan, The Jalapeno Dynamic Optimizing Compiler for Java, Java Grande Conference, June 1999. ps  (to be presented by Eric Yip)

M. Arnold, M. Hind and B. Ryder,An Empirical Study of Selective Optimization, Languages and Compilers for Parallel ComputingAugust 2000. ps (to be presented by Michael Feng).

November 22, 2001: No Class
November 29, 2001
M. Arnold, S. Fink, D. Grove, M. Hind and P.F. Sweeney.Adaptive Optimization in the Jalapeno JVM, Object-Oriented Programming Systems, Languages and Applications, Oct. 2000. pdf ( to be presented by Hong Wu)

Specialization of Java:
U. P. Shultz, J. L. Lawall, C. Consel and Gilles Muller. Towards the Automatic Specialization of JAVA programs, 13th European Conference on Object-Oriented Programming , Dec. 1998. ps.gz (to be presented by Xin Zhou)