Date |
Presenter |
Topic/Presentation |
Reading |
---|---|---|---|
Jan 12 |
Tony Hosking |
Garbage Collection |
Chapters 1&2 of JHM |
Jan 31 |
Nick
Sumner |
Mark-sweep |
An
efficient machine-independent procedure for garbage
collection in various list structures, Schorr &
Waite, CACM 10(8): 501-506 (1967) plus Sections 3.0 and 3.1 of Myths and realities: The performance impact of garbage collection, Blackburn, Cheng, & McKinley, SIGMETRICS, pages 25–36, June 2004 |
Feb 2 |
Keith
Chapman |
Copying plus scanning |
List
processing in real time on a serial computer, Baker,
CACM, 21(4) 280–294, 1978 A nonrecursive list compacting algorithm, Cheney, CACM 13(11):677–8 (1970) |
Feb 7 |
Ahmed
Hussein |
Mark-compact |
Comparison
of compacting algorithms for garbage collection, Cohen
& Nicolau, TOPLAS 5(4): 532–553 (1983) |
Feb 9 |
Youngjoon
Jo |
Mark-region |
Immix: a
mark-region garbage collector with space efficiency, fast
collection, and mutator performance, Blackburn &
McKinley, PLDI, pages 22–32, Tucson, AZ, June 2008 |
Feb 14 |
Generational |
A
real-time garbage collector based on the lifetimes of
objects, Lieberman & Hewitt, CACM 26(6): 419-429
(1983) |
|
Feb 16 |
Ed
Raff |
Generation scavenging |
Generation scavenging: A non-disruptive high performance storage reclamation algorithm, Ungar, SDE 1984: 157-167 |
Feb 21 |
Karthik
Iyer |
Variable nursery |
Simple generational garbage collection and fast allocation, Appel, SP&E 19(2): 171-183 (1989) |
Mar 1 |
Hou-Jen
Ko |
Reference counting |
An
efficient, incremental, automatic garbage collector,
Deutsch & Bobrow, CACM 19(9): 522-526 (1976) |
Mar 6 |
Qi
Chen |
Ulterior RC |
Ulterior
reference counting: Fast garbage collection without the
long wait, Blackburn & McKinley, OOPSLA, pages
344–358, Anaheim, CA, October 2003 |
Mar 8 |
Siddarth Tiwary | RC Cycles |
Cycle Tracing, Chapter 4,
pages 41–56, from Garbage Collection and the
Case for High-Level Low-Level Programming,
Daniel Frampton, PhD Dissertation, Australian National
University, June 2010 |
Mar 20 |
Jin Yu |
Older-First |
Age-based
garbage collection, Stefanović, McKinley & Moss,
OOPSLA, pages 370-381, Denver, CO, October 1999 Older-first garbage collection in practice: evaluation in a Java virtual machine, Stefanović, Hertz, Blackburn, McKinley & Moss, MSP, pages 25--36, Berlin, Germany, June 2002 |
Mar 22 |
Ed
Raff |
Garbage-First |
Garbage-first
garbage collection, Detlefs, Flood, Heller &
Printezis, ISMM, pages 37-48, Vancouver, Canada, October
2004 |
Mar 27 |
Siddarth Tiwary |
Concurrent MS |
Multiprocessing
compactifying garbage collection, Steele, CACM
18(9):495–508, September 1975. Corrigendum,
CACM 19(6):354, June 1976 On-the-fly garbage collection: an exercise in cooperation, Dijkstra, Lamport, Martin, Scholten & Steffens, CACM 21(11):965–975, November 1978 |
Mar 29 |
Youngjoon Jo | Sliding views MS |
An
on-the-fly mark and sweep garbage collector based on
sliding views, Azatchi, Levanoni, Paz & Petrank,
OOPSLA, pages 269–281, Anaheim, CA, November 2003
|
Apr 3 |
Hou-Jen Ko |
Concurrent copying | Sapphire: copying garbage collection without stopping the world, Hudson & Moss, Concurrency and Computation: Practice and Experience 15(3–5):223–261, 2003 |
Apr 5 |
Nick Sumner |
Compressor | The Compressor: concurrent, incremental and parallel compaction, Kermany & Petrank, PLDI, pages 354–363, Ottawa, Canada, 2006 |
Apr 10 |
Qi Chen |
Pauseless/C4 | The
Pauseless GC algorithm, Click, Tene & Wolf, VEE,
pages 46–56, Chicago, IL, 2005. C4: The continuously concurrent compacting collector, Tene, Iyengar & Wolf, ISMM, pages 79–88, San Jose, CA, June 2011. |
Apr 12 |
Ahmed Hussein |
Sliding views RC | An on-the-fly reference counting garbage collector for Java, Levanoni & Petrank, TOPLAS 28(1):1–69, January 2006 |
Apr 17 |
Jin Yu |
Real-time, work-based |
A parallel,
real-time garbage collector, Cheng & Blelloch,
PLDI, pages 125–136, Snowbird, UT, June 2001 |
Apr 19 |
Keith Chapman |
Real-time, slack-based |
Garbage
collection for control systems, Magnusson &
Henrikkson, IWMM, pages 323–342, Kinross, Scotland |
Apr 24 |
Karthik |
Real-time, time-based | A real-time garbage collector with low overhead and consistent utilization, Bacon, Cheng & Rajan, POPL, pages 285–298, New Orleans, LA, January 2003 |
Apr 26 |
Ahmed Hussein |
Real-time, compacting |
Schism:
Fragmentation-tolerant real-time garbage collection,
Pizlo, Ziarek, Maj, Hosking, Blanton & Vitek, PLDI,
pages 146-159, Toronto, Canada, June 2010 |