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:

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

    1. October 15, Seminar overview
    2. October 22, Mooly Sagiv, Introduction to GC
    3. October 29, Ran Shaham, Heap liveness and its usage in automatic memory management
    4. November 5, Yoav Ossaia, IBM Haifa Research Lab, Mostly Concurrent GC
    5. November 12, Hezi Azatchi, Technion, Incorporating Generations into a Modern Reference Counting Garbage Collector
    6. November 19, Felix Gartsman, Caching Considerations for Generational Garbage Collection

    7.                                            Presentation
    8. November 26, Shachar Rubinstein, Reducing Garbage Collector Cache Misses

    9.                                       Presentation
    10. December 3, Ohad Shacham, Bounding Space Usage of Conservative Garbage Collectors

    11.                                     Presentation
    12. December 10, Yair Sade, Fast Multiprocessor Memory Allocation and Garbage Collection

    13.                                     Presentation
    14. December 17, Danny Nebenzahl, Tuning Garbage Collection in Embedded Java Environment
                                           Presentation
    15. December 24,  Tomer Shlomi, An Adaptive, Region-based Allocator for Java
                                          Presentation
    16. December 31, Jenny Sannikov, Reconsidering Custom Memory Allocation
                                         Presentation
    17. January 14, Mooly Sagiv, Escape Analysis

    List of Papers

        Region Based and Compile Time Memory Allocation

    1. An Adaptive, Region-based Allocator for Java, Feng Qian and Laurie Hendren, ISMM'02, June 2002, Berlin, Germany

    2. Selected by Tomer Shlomi
    3. Region-Based Memory Management in Cyclone Dan Grossman, Greg Morriset, Trevor Jim, Michael Hicks, Yanling Wang and James Cheney. In ACM PLDI'02.
    4. Combining Region Inference and Garbage Collection, Niels Hallenberg, Martin Elsman, Mads Tofte, In ACM PLDI'02
    5. Automated Discovery of Scoped Memory Regions for Real-Time Java, Morgan Deters and Ron Cytron, in ISMMI'02
    6. Language Support for Regions, David Gay and Alex Aiken (University of California at Berkeley)
    7. Reconsidering Custom Memory Allocation, Emery Berger and Ben Zorn and Kathryn McKinley

    8. OOPSLA 2002, November 2002. Selected by Jenny Sannikov
    9. Interprocedural Compatibility Analysis for Static Object Preallocation, Ovidiu Gheorghioiu, Alexandru Salcianu, and Martin Rinard, in POPL 03 (to appear)
    10. Escape Analysis for Java,  Jong-Deok Choi Manish Gupta Mauricio Serrano Vugranam C. Sreedhar Sam Midkiff

    11. Proceedings of the Conference on Object-Oriented Programming Systems, Languages, and Applications (OOPSLA 1999)
    12. Compositional Pointer and Escape Analysis for Java Programs, John Whaley and Martin Rinard

    13. Proceedings of the Conference on Object-Oriented Programming Systems, Languages, and Applications (OOPSLA 1999)

        Garbage Collection

    1. Caching Considerations for Generational Garbage Collection, Paul Wilson Proc. 1992 ACM Conf. on Lisp and Functional Programming Selected by Felix Gartsman
    2. 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
    3. A Real-time Garbage Collector with Low Overhead and Consistent Utilization, David F. Bacon, Perry Cheng, and V.T. Rajan (IBM), In POPL 03
    4.  Pretenuring for Java,  Blackburn, S. M., Singhai, S., Hertz, M., McKinley, K. S., and Moss, J. E. B.

    5. In OOPSLA 2001, ACM Conference on Object-Oriented, Programming, Systems, Languages and Applications, (Tampa, FL, USA, Oct. 14 - 18, 2001)
    6. 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).
    7. In or Out? Putting Write Barriers in Their Place,  Blackburn, S. M. and McKinley, K. S.

    8. International Symposium on Memory Management (ISMM), (Berlin, Germany, June 20 - 21, 2002).
    9. 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)
    10. Bounding Space Usage of Conservative Garbage Collectors, Hans-J. Boehm

    11. Proceedings of the 2002 ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, Jan. 2002, pp. 93-100. Selected by Ohad Shacham
    12. Fast Multiprocessor Memory Allocation and Garbage Collection, Hans-J Boehm,

    13. HP Labs Technical Report HPL 2000-165. Selected by Yair Sade
    14. Reducing Garbage Collector Cache Misses, Hans J. Boehm Proceedings of the 2000 International Symposium on Memory Management . Technical report version Selected by Shachar Rubinstein
    15. An On-the-fly Reference Counting Garbage Collector for Java,  Y. Levanoni and E. Petrank OOPSLA'01  Selected
    16.  Tuning Garbage Collection in an Embedded Java Environment Selected by Danny Nebenzahl

    Interesting Links

    1. Wilson et al.'s OOPS Group Home Page . (Contains extensive surveys on garbage collection and memory Allocators).
    2. Richard Jones's GC page .
    3. David Chase et al.'s GC FAQ .
    4. Harlequin's Memory Management Reference page.

    For further information Email:msagiv@post.tau.ac.il