15-745 Optimizing Compilers,
Spring
2005
Papers for In-Class Discussions
- Pointer Analysis -- Himanshu Jain and Deepak Garg
- Ghiya, Lavery, and Sehr, "On the importance of
points-to analysis and other memory
disambiguation methods for C programs" PLDI 2001
- Nevin Heintze and Olivier Tardieu, "Ultra-fast aliasing
analysis using CLA: a million lines of C code in a second" PLDI
2001
- Rakesh Ghiya and Laurie J. Hendren. ``Putting Pointer Analysis
to Work,'' in Proceedings of the 25th Annual ACM SIGPLAN-SIGACT
Symposium on Principles of Programming Languages, San Diego,
California,
pages 121-133, January 1998.
p121-ghiya.pdf
- Rakesh Ghiya and Laurie J. Hendren. ``Is it a Tree, a DAG, or a
Cyclic Graph? A Shape Analysis for Heap-Directed Pointers in C,''
in Proceedings of the 23rd ACM SIGPLAN-SIGACT Symposium on
Principles of
Programming Languages, St. Petersburg, Florida, pages 1-15, January
1996. Primary
p1-ghiya.pdf
- Maryam Emami, Rakesh Ghiya, and Laurie J. Hendren.
``Context-Sensitive Interprocedural Points-to Analysis in the
Presence of
Function Pointers,'' in Proceedings of the ACM SIGPLAN '94
Conference
on Programming Language Design and Implementation, pages 242-256,
June
1994.
p242-emami.pdf
- Robert P. Wilson and Monica S. Lam. ``Efficient
Context-Sensitive Pointer Analysis for C Programs,'' in
Proceedings
of the ACM SIGPLAN'95 Conference on Programming Language Design and
Implementation, pages 1-12, June 1995.
p1-wilson.pdf
p131-whaley.pdf
- Improving Data Cache Performance -- Matt Moore and Vas
- T. Chilimbi,
"Efficient representations and abstractions for
quantifying and exploiting data reference locality" PLDI 2001
- Trishul M. Chilimbi, Bob Davidson, and James R. Larus.
``Cache-Conscious Structure Definition,'' in Proceedings of
the ACM
SIGPLAN '99 Conference on Programming Language Design and
Implementation,
pages 13-24, May 1999.
p13-chilimbi.pdf Primary
- Trishul M. Chilimbi, Mark D. Hill, and James R. Larus,
``Cache-Conscious Structure Layout,'' in Proceedings of the
ACM
SIGPLAN '99 Conference on Programming Language Design and
Implementation,
pages 1-12, May 1999.
p1-chilimbi.pdf
- C. Ding, K. Kennedy, "Improving Cache
Performance in Dynamic Applications through Data and Computation
Reorganization at Run Time" PLDI 1999
- Register Allocation -- Mike Derosa and Dan Golovin
-
Michael D. Smith, Norman Ramsey, Glenn Holloway.
A
generalized algorithm for graph-coloring register allocation.
June 2004 PLDI.
- A Appel and L George, Optimal Spilling
for CISC Machines with Few Registers, PLDI 2001
Primary
- Guei-Yuan Lueh, Thomas Gross, Call-cost directed
register allocation, PLDI 1997
- Peter Bergner, Peter Dahl, David Engebretsen, Matthew O'Keefe,
Spill code
minimization via interference region spilling, PLDI 1997