Realtime Garbage Collection By Tim St' John

1
Real-time Garbage CollectionBy Tim St. John

• Low Overhead and Consistent
  Utilization.
• Multithreaded Java Microcontroller.

2
A Real-time Garbage Collectionwith Low Overhead
and Consistent Utilization

• Acceptance of Java as Real-time.
• Garbage collection in Java.
• The target is a uniprocessor.

3
Problems with previous work

• Fragmentation.
• High space overhead.
• Uneven Utilization.
• Inability to handle large data structures.

4
Overview of Collectors

• Segregated free lists.
• Mostly Non-copying.
• Defragmentation.
• Read Barrier.
• Arraylets.

5
Real-Time Scheduling

• Time Based scheduling.

6
Implementation Issues

• Triggering a collection.
• Space m3e where m is the max live data.
• Control of Interleaving.

7
Real-time Issues

• Fragmentation.
• Space overhead.
• Uneven mutator utilization.
• Large Data Structures.
• Time based Collectors.

8
Conclusion of Low Overhead and Consistent
Utilization.

• Hybrid real-time collectors.
• Fully incremental defragmentation.
• Real applications.