Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Scalable Realtime Parallel Garbage Collection for Symmetric Multiprocessors
 

Summary: Scalable Real­time Parallel Garbage Collection for
Symmetric Multiprocessors
Perry Cheng
Carnegie Mellon University
September 24, 2001

Contents
1 Introduction 5
1.1 Memory Management: Static, Stack, and Heap . . . . . . . . 5
1.2 Heap Memory Management: Explicit vs. Automatic . . . . . 6
1.3 Memory Graphs . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.4 Classical Algorithms . . . . . . . . . . . . . . . . . . . . . . . 8
1.4.1 Reference Counting . . . . . . . . . . . . . . . . . . . 8
1.4.2 Mark­Sweep and Compaction . . . . . . . . . . . . . . 9
1.4.3 Copying Collector . . . . . . . . . . . . . . . . . . . . 10
1.4.4 Comparison . . . . . . . . . . . . . . . . . . . . . . . . 12
1.5 Generations . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
1.6 Incrementality and Concurrency . . . . . . . . . . . . . . . . 13
1.6.1 Reference Counting . . . . . . . . . . . . . . . . . . . 14
1.6.2 Mark­Sweep . . . . . . . . . . . . . . . . . . . . . . . . 14

  

Source: Andrews, Peter B. - Department of Mathematical Sciences, Carnegie Mellon University

 

Collections: Mathematics