Memory Management Schedule & Syllabus

Date Presenter Topic/Presentation Reading
Sept 2 K.McKinley GC Basics Wilson surveys, Jones & Lins GC Book
Sept 9 M.Bond Copying List processing in real time on a serial computer, Baker,
M.Jump Copying Generational A Real-time garbage collector based on the lifetimes of objects, Lieberman & Hewitt,
discussion Scanning A nonrecursive list compacting algorithm , Cheney, Communications of the ACM Volume 13 , Issue 11 (November 1970), pages 677--678.
Sept 16 S.Kushwaha Copying Generational Generation scavenging: A non-disruptive high-performance storage reclamation algorithm, Ungar, Proceedings of the first ACM SIGSOFT/SIGPLAN Software Engineering Symposium on practical Software Development Environments, 1984, pages 157--167.
discussion Variable Nursery Simple generational garbage collection and fast allocation, Appel, Practice and Experience 19(2):171-183, February 1989.
B.Wiedermann Older-First Age-Based Garbage Collection, D. Stefanovic, K. S. McKinley, J. E. B. Moss, Proceedings of the ACM 1999 SIGPLAN Conference on Object-Oriented Programming Systems, Languages and Applications. (OOPSLA), pp. 370--381. Denver CO, November 1999.
discussion OF Results Older-first Garbage Collection in Practice: Evaluation in a Java Virtual Machine, D. Stefanovic, M. Hertz, S. M. Blackburn, K. S. McKinley, and J. E. B. Moss, Memory System Performance, Berlin, Germany, June 2002.
Sept 23 K.McKinley Beltway Beltway: Getting Around Garbage Collection Gridlock, S. M. Blackburn, R. Jones, K. S. McKinley, and J. E. B. Moss, Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), Berlin, Germany, June 2002.
S.Guyer Mark-Sweep An efficient machine-independent procedure for garbage collection in various list structures, Schorr & Waite, CACM 10(8): 501--506, 1967.
Sept 30G.Novak MS-Compact Comparison of compacting algorithms for garbage collection , Cohen & Nicolau, ACM Transactions on Programming Languages and Systems (TOPLAS), Volume 5, Issue 4, October 1983, pages 532--553.
X.Huang Mark-Copy Mark-Copy: Fast copying GC with less space overhead, Sachindran & Moss, Proceedings of the ACM 2003 SIGPLAN Conference on Object-Oriented Programming Systems, Languages and Applications (OOPSLA), Annehiem, CA, October 2003. To appear.
Oct 7 S.Guyer JMTk Oil and Water? High Performance Garbage Collection in Java with JMTk, S. Blackburn, P. Cheng, K. McKinley. Submitted to ICSE, Scotland, UK, 2004.
M.Bond Opportunism Using key object opportunism to collect old objects, B. Hayes, Conference proceedings on Object-oriented programming systems, languages, and applications, Phoenix AZ, pp. 33--46, 1991.
Oct 14 M.Jump Pretenuring Pretenuring for Java, S. M. Blackburn, S. Singhai, M. Hertz, K. S. McKinley, and J. E. B. Moss, Proceedings of the ACM 2001 SIGPLAN Conference on Object-Oriented Programming Systems, Languages and Applications. (OOPSLA), Tampa Bay FL, October 2001.
W.Hunt Deferred Reference Counting An Efficient Incremental Automatic Garbage Collector, Deutsch & Bobrow, Communications of the ACM archive 19(9): 522--526, September 1976.
Oct 21B.Hardekopf Ulterior Reference Counting Ulterior Reference Counting: Fast Garbage Collection without the Wait, S. M. Blackburn and K. S. McKinley , Proceedings of the ACM 2003 SIGPLAN Conference on Object-Oriented Programming Systems, Languages and Applications (OOPSLA), Annehiem, CA, October 2003. To appear.
X.Huang Concurrent MS On-the-fly garbage collection: an exercise in cooperation, E. W. Dijkstra, L. Lamport, A. J. Martin, C. S. Scholten, and E. F. M. Steffens, Communications of the ACM, 21(11):966--975, November 1978.
Oct 28 Project Draft Due to Instructor & Partner
S.Kushwaha Sliding Window MS An on-the-fly Mark and Sweep Garbage Collector Based on Sliding Views, H. Azatchi, Y. Levanoni, H. Paz, and E. Petrank, Proceedings of the ACM Conference on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA'03), October 2003.
G.Novak RC Cycles Concurrent Cycle Collection in Reference Counted Systems, Bacon & Rajan, Proceedings of 15th European Conference on Object-Oriented Programming, Budapest, Hungary, Lecture Notes in Computer Science 2072, Springer-Verlag, June 2001, pp. 207--235.
Nov 4 B.Hardekopf Conservative MM Garbage collection in an uncooperative environment, H. Boehm and M. Weiser, Software Practice and Experience, 18(9):807-820, 1988.
G.Novak GC for Locality Using generational garbage collection to implement cache-conscious data placement, T. Chilimbi and J. R. Larus, Proceedings of the International Symposium on Memory Management, Vancouver, British Columbia, Canada, pp. 37--48, 1998.
Nov 11 Project Markup Due to Instructor & Partner
M.Bond Explicit Parallel MM Hoard: A Scalable Memory Allocator for Multithreaded Applications, E. D. Berger, K. S. McKinley, R. D. Blumofe, and P. R. Wilson, The Ninth International Conference on Architectural Support for Programming Languages and Operating Systems, Cambridge, MA, November 2000.
S.Guyer Object Collocation Cache-Conscious Structure Layout, T. M. Chilimbi, M. D. Hill, J. R. Larus, Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), Atlanta, GA, June 1999. Pages 1-12.
Nov 18 S.Kushwaha Register Management Compiler-Controlled Memory, K.D. Cooper and T.J. Harvey, Proceedings of the Eighth International Conference on Architectural Support for Programming Languages and Systems (ASPLOS) (October 1998), 2-11.
B.Hardekopf Memory Leaks A Practical Flow-Sensitive and Context-Sensitive C and C++ Memory Leak Detector, D. L. Heine and M. S. Lam, Proceedings of the ACM SIGPLAN 2003 Conference on Programming Language Design and Implementation (PLDI), June 2003.
Nov 25Final Project Due to Instructor & Partner
X.Huang Concurrent RC An On-the-fly Reference Counting Garbage Collector for Java, Y. Levanoni and E. Petrank. An abbreviated version appears in the proccedings of the ACM Conference on Object-Oriented Programming, Systems, Languages, and Applications  (OOPSLA'01). October, 2001.
M.Jump Regions Fast Allocation and Deallocation of Memory Based on Object Lifetimes , D. Hanson, Software Practice and Experience, 20(1):5-15, January 1990.
Dec 2 Student Project Presentations

Sources for clairification, summaries, and the big picture

  • Uniprocessor Garbage Collection Technique, Paul Wilson, unpublished.

  • Dynamic Storage Allocation: A Survey and Critical Review, P. R. Wilson, M. S. Johnstone, M. Neely, and D. Boles, in International Workshop on Memory Management, Kinross, Scotland, UK, September 1995.

  • Garbage Collection: Algorithms for Automatic Dynamic Memory Management, Jones & Lins, 1999, John Wiley & Sons, Ltd, ISBN 0-471-94148-4.

    Other recommended & potential papers (an incomplete list!)

  • Garbage collection can be faster than stack allocation, Appel, Information Processing Letters 25(4):275-279, 17 June 1987.

  • Effective static-graph reorganization to improve locality in garbage collected systems , P. R. Wilson, M. S. Lam, and T. G. Moher. ACM SIGPLAN Conference on Programming Language Design and Implementation, Ontario Cananda, pp. 177-191, 1991.

  • Remembered sets can also play cards A. L. Hosking and R. L. Hudson. In Proceedings of the ACM OOPSLA'93 Workshop on Memory Management and Garbage Collection Washington, DC, October 1993.

  • A Study of the Allocation Behavior of the SPECjvm98 Java Benchmarks, S. Dieckmann and U. Hoelzle, Proceedings of the 13th European Conference on Object-Oriented Programming (ECOOP'99), Lisbon, Springer Verlag, 1999.

  • On the Usefulness of Liveness for Garbage Collection and Leak Detection M. Hirzel, A. Diwan, and A. Hosking, European Conference on Object Oriented Programming, Budapest, Hungary, June 2001, pp 181-206.

  • On the Usefulness of Liveness for Garbage Collection and Leak Detection M. Hirzel, A. Diwan, and A. L. Hosking,European Conference on Object Oriented Programming, Budapest, Hungary, June 2001, pp 181-206

  • Efficient representations and abstractions for quantifying and exploiting data reference locality, Chilimbi, Proceedings of the ACM SIGPLAN 2001 Conference on Programming Language Design and Implementation, Snowbird UT, pp. 191--202, 2001.

  • Composing High-Performance Memory Allocators, E. D. Berger, B. G. Zorn, and K. S. McKinley, Proceedings of the SIGPLAN 2001 Conference on Programming Language Design and Implementation, Salt Lake, UT, June 2001.

  • In or Out? Putting Write Barriers in Their Place, S. M. Blackburn and K. S. McKinley , International Symposium on Memory Management (ISMM), Berlin, Germany, June 2002.

  • Error-Free Garbage Collection Traces: How to Cheat and Not Get Caught, M. Hertz, S. M. Blackburn, K. S. McKinley, J. E. B. Moss, and D. Stefanovic, Proceedings of the International Conference on Measurement and Modeling of Computer Systems, Marina Del Rey, CA, June 2002.

  • Reconsidering Custom Memory Allocation, Emery D. Berger, Benjamin G. Zorn, and Kathryn S. McKinley, OOPSLA 2002: ACM Conference on Object-Oriented Programming, Systems, Languages and Applications, pp. 1--12, Seattle, WA, USA, November 2002.

  • Connectivity-Based Garbage Collection M. Hirzel, A. Diwan, and M. Hertz. Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA), October 2003.

    Kathryn S. McKinley
    Last modified: Fri Oct 17 11:37:41 CDT 2003