18 - 380C • Where are we& where we are going –...

Info iconThis preview shows pages 1–9. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 380C • Where are we & where we are going – Managed languages • Dynamic compilation • Inlining • Garbage collection • What else can you do when you examine the heap a lot? – Why you need to care about workloads – Alias analysis – Dependence analysis – Loop transformations – EDGE architectures 1 2 380C lecture 18 • Garbage Collection – Why use garbage collection? – What is garbage? • Reachable vs live, stack maps, etc. – Allocators and their collection mechanisms • Semispace • Marksweep • Performance comparisons • Mark Region – Incremental age based collection • Write barriers: Friend or foe? • Generational • Beltway Mark Region and Other Advances in Garbage Collection Kathryn S. McKinley Stephen M. Blackburn University of Texas at Austin Australian National University PLDI’08: Immix: A Mark-Region Collector With Space Efficiency, Fast Collection, and Mutator Performance Isn’t GC a bit retro? 4 “Languages without automated garbage collection are getting out of fashion . The chance of running into all kinds of memory problems is gradually outweighing the performance penalty you have to pay for garbage collection.” Paul Jansen, managing director of TIOBE Software, in Dr Dobbs, April 2008 “Languages without automated garbage collection are getting out of fashion . The chance of running into all kinds of memory problems is gradually outweighing the performance penalty you have to pay for garbage collection.” Paul Jansen, managing director of TIOBE Software, in Dr Dobbs, April 2008 Mark-Compact Styger, 1967 Mark-Sweep McCarthy, 1960 Semi-Space Cheney, 1970 GC Fundamentals The Time–Space Tradeoff 5 GC Fundamentals The Time–Space Tradeoff 6 Our Goal GC Fundamentals Algorithmic Components Allocation Reclamation 7 Identification Bump Allocation Free List ` ` Tracing ( implicit ) Reference Counting ( explicit ) Sweep-to-Free Compact Evacuate 3 1 Mark-Compact [Styger 1967] Bump allocation + trace + compact Mark-Compact [Styger 1967] Bump allocation + trace + compact GC Fundamentals Canonical Garbage Collectors 8 ` ` Sweep-to-Free Compact Evacuate Mark-Sweep [McCarthy 1960] Free-list + trace + sweep-to-free Mark-Sweep [McCarthy 1960] Free-list + trace + sweep-to-free Semi-Space [Cheney 1970] Bump allocation + trace + evacuate Semi-Space [Cheney 1970] Bump allocation + trace + evacuate Mark-Sweep...
View Full Document

This note was uploaded on 03/09/2012 for the course CS 380 taught by Professor Shmat during the Fall '08 term at University of Texas.

Page1 / 39

18 - 380C • Where are we& where we are going –...

This preview shows document pages 1 - 9. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online