15-411 Compiler Design
Lecture 22: Incremental Collection

• Reading: Ch 13.5-13.6 and Sec 3.1-3.4 of the survey
  Paul R. Wilson: Uniprocessor Garbage Collection Techniques, 1994
• Video: 15411f07 - Lecture 22
• Concepts:
  • Derived pointers
  • Tricolor marking
  • Write-barrier algorithms
  • Read-barrier algorithms
  • Baker's algorithm
• Previous lecture: Garbage Collection
• Next lecture: Compilation to C

[ Home | Schedule | Labs & Assignments | Exams | Lab Machines | Resources ]
[ Textbook | Autolab ]
[ Sakai ]

fp@cs
Frank Pfenning