Your SlideShare is downloading. ×
The economics of garbage collection
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×

Saving this for later?

Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime - even offline.

Text the download link to your phone

Standard text messaging rates apply

The economics of garbage collection

191
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

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
191
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
1
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. The Economics ofGarbage CollectionJeremy Singer, Richard Jones, Gavin Brown, Mikel Luján
  • 2. Motivation
  • 3. The main goals• Determine allocation curve• Introduce allocation elasticity• Make use of introduced elasticity
  • 4. Microeconomics demand curve
  • 5. Garbage collection analogy
  • 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. Full-Heap Collection• Mark-Sweep GC• Allocation curves obey the law of allocation
  • 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. Shifting the Allocation Curve• Added “tax” – additional words to object header• Allocation curve shifted upwards
  • 10. Elasticity
  • 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. 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. Execution Time Benchmarks
  • 14. Final Heap Sizes
  • 15. Related Work• Stefanovic et al. used statistical techniques• Baker offered radioactive decay model• Garbage collection and transactional memory
  • 16. Conclusion• Microeconomics and memory management• Allocation curve• Allocation elasticity