The economics of garbage collection

363 views

Published on

Presentation of the article called "The Economics of Garbage Collection". Authors of it: J. Singer, R. Jones, G. Brown and M. Lujan

Published in: Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
363
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
3
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

The economics of garbage collection

  1. 1. The Economics ofGarbage CollectionJeremy Singer, Richard Jones, Gavin Brown, Mikel Luján
  2. 2. Motivation
  3. 3. The main goals• Determine allocation curve• Introduce allocation elasticity• Make use of introduced elasticity
  4. 4. Microeconomics demand curve
  5. 5. Garbage collection analogy
  6. 6. Empirical Allocation Curves• Empirical data from real-world Java application• Different algorithms from MMTk toolkit run on JikesRVM• Java benchmarks from DaCapo suite• Fixed size heap 35-500 MB
  7. 7. Full-Heap Collection• Mark-Sweep GC• Allocation curves obey the law of allocation
  8. 8. Generational Collection• Generational Mark-Sweep GC• Nursery space – frequently collected• Mature space – long-lived objects• Added weight of 0.1 to Nursery GC
  9. 9. Shifting the Allocation Curve• Added “tax” – additional words to object header• Allocation curve shifted upwards
  10. 10. Elasticity
  11. 11. Controlling Heap Growth using Elasticity• Elasticity to improve GC performance• Controlling the expansion rate heap• Default heuristics for controlling heap size• Sensitivity in default heuristics• Alternative heuristics
  12. 12. Alternative Heuristic for Heap GrowthManagement• Based on allocation elasticity• target elasticity, E o small E, slow heap growth rate o large E, rapid heap growth rate
  13. 13. Execution Time Benchmarks
  14. 14. Final Heap Sizes
  15. 15. Related Work• Stefanovic et al. used statistical techniques• Baker offered radioactive decay model• Garbage collection and transactional memory
  16. 16. Conclusion• Microeconomics and memory management• Allocation curve• Allocation elasticity

×