Memory Management Seminar 2002
09:00-11:00 Schriber 309
Shmuel (Mooly) Sagiv
We will study different methods to manage programs which dynamically
allocate memory. We will focus on methods that can improve: performance
and/or software productivity. Specific methods include:
-
Garbage collection techniques with applications to Java
-
Improving memory locality
-
Using special features of the architecture, e.g., virtual memory, cache,
buffers, and software prefetching
-
Using compiler techniques, e.g., compile time garbage collection
An
interesting note on garbage collection in Java
A short survey
on garbage collection techniques
Content
Prerequisites
Requirements
Schedule
List of Potential Papers
Interesting Links to explore
Prerequisites
Compilation
Seminar Requirements
Schedule
-
October 15, Seminar
overview
-
October 22, Mooly Sagiv, Introduction
to GC
-
October 29, Ran Shaham, Heap
liveness and its usage in automatic memory management
-
November 5, Yoav Ossaia, IBM Haifa Research Lab, Mostly
Concurrent GC
-
November 12, Hezi Azatchi, Technion, Incorporating
Generations into a Modern Reference Counting Garbage Collector
-
November 19, Felix Gartsman, Caching
Considerations for Generational Garbage Collection
Presentation
-
November 26, Shachar Rubinstein, Reducing
Garbage Collector Cache Misses
Presentation
-
December 3, Ohad Shacham, Bounding
Space Usage of Conservative Garbage Collectors
Presentation
-
December 10, Yair Sade, Fast
Multiprocessor Memory Allocation and Garbage Collection
Presentation
-
December 17, Danny Nebenzahl, Tuning
Garbage Collection in Embedded Java Environment
Presentation
-
December 24, Tomer Shlomi, An
Adaptive, Region-based Allocator for Java
Presentation
-
December 31, Jenny Sannikov, Reconsidering
Custom Memory Allocation
Presentation
-
January 14, Mooly Sagiv, Escape Analysis
List of Papers
Region Based and Compile Time Memory Allocation
-
An Adaptive,
Region-based Allocator for Java, Feng Qian and Laurie Hendren, ISMM'02,
June 2002, Berlin, Germany
Selected by Tomer Shlomi
-
Region-Based
Memory Management in Cyclone Dan Grossman, Greg Morriset, Trevor Jim,
Michael Hicks, Yanling Wang and James Cheney. In ACM PLDI'02.
-
Combining Region Inference
and Garbage Collection, Niels Hallenberg, Martin Elsman, Mads Tofte,
In ACM PLDI'02
-
Automated
Discovery of Scoped Memory Regions for Real-Time Java, Morgan Deters
and Ron Cytron, in ISMMI'02
-
Language Support for Regions,
David Gay and Alex Aiken (University of California at Berkeley)
-
Reconsidering
Custom Memory Allocation, Emery Berger and Ben Zorn and Kathryn McKinley
OOPSLA 2002, November 2002. Selected by Jenny Sannikov
-
Interprocedural Compatibility Analysis for Static Object Preallocation,
Ovidiu Gheorghioiu, Alexandru Salcianu, and Martin Rinard, in POPL 03 (to
appear)
-
Escape
Analysis for Java, Jong-Deok Choi Manish Gupta Mauricio Serrano
Vugranam C. Sreedhar Sam Midkiff
Proceedings of the Conference on Object-Oriented Programming Systems,
Languages, and Applications (OOPSLA 1999)
-
Compositional
Pointer and Escape Analysis for Java Programs, John Whaley and Martin
Rinard
Proceedings of the Conference on Object-Oriented Programming Systems,
Languages, and Applications (OOPSLA 1999)
Garbage Collection
-
Caching Considerations
for Generational Garbage Collection,
Paul
Wilson Proc. 1992 ACM Conf. on Lisp and Functional Programming Selected
by Felix Gartsman
-
Garbage
Collection and Local Variable Type-Precision and Liveness in JavaTM
Virtual Machines , Ole Agesen, David Detlefs, J. Eliot B. Moss, in the
ACM SIGPLAN conference on Programming Language Design and Implementation,
June 1998, Montreal, Quebec, Canada
-
A Real-time Garbage Collector with Low Overhead and Consistent Utilization,
David F. Bacon, Perry Cheng, and V.T. Rajan (IBM), In POPL 03
-
Pretenuring
for Java, Blackburn, S. M., Singhai, S., Hertz, M., McKinley,
K. S., and Moss, J. E. B.
In OOPSLA 2001, ACM Conference on Object-Oriented, Programming,
Systems, Languages and Applications, (Tampa, FL, USA, Oct. 14 - 18, 2001)
-
Beltway:
Getting around Garbage Collection Gridlock , Blackburn, S. M., Jones,
R., McKinley, K. S., and Moss, J. E. B. In Proceedings of the ACM
SIGPLAN Conference on Programming Language Design and Implementation (PLDI),
(Berlin, Germany, June 17 - 19, 2002).
-
In or Out? Putting
Write Barriers in Their Place, Blackburn, S. M. and McKinley,
K. S.
International Symposium on Memory Management (ISMM), (Berlin, Germany,
June 20 - 21, 2002).
-
Older-first Garbage
Collection in Practice: Evaluation in a Java Virtual Machine Stefanovic,
D., Hertz, M., Blackburn, S. M., McKinley, K. S., and Moss, J. E. B. ACM
SIGPLAN Workshop on Memory System Performance (MSP), (Berlin, Germany,
June 16, 2002)
-
Bounding
Space Usage of Conservative Garbage Collectors, Hans-J. Boehm
Proceedings of the 2002 ACM SIGPLAN-SIGACT Symposium on Principles
of Programming Languages, Jan. 2002, pp. 93-100. Selected by Ohad
Shacham
-
Fast Multiprocessor
Memory Allocation and Garbage Collection, Hans-J Boehm,
HP Labs Technical Report HPL 2000-165. Selected by Yair Sade
-
Reducing
Garbage Collector Cache Misses, Hans J. Boehm Proceedings of the 2000
International Symposium on Memory Management . Technical report version
Selected by Shachar Rubinstein
-
An On-the-fly
Reference Counting Garbage Collector for Java, Y. Levanoni and
E. Petrank OOPSLA'01 Selected
-
Tuning
Garbage Collection in an Embedded Java Environment Selected by Danny
Nebenzahl
Interesting Links
-
Wilson et al.'s OOPS
Group Home Page . (Contains extensive surveys on garbage collection
and memory Allocators).
-
Richard
Jones's GC page .
-
David Chase et al.'s GC
FAQ .
-
Harlequin's Memory
Management Reference page.
For further information Email:msagiv@post.tau.ac.il