Immix garbage collection [electronic resource] : fast collection, space efficiency, and mutator locality / Stephen M. Blackburn, Kathryn S. McKinley
- Bib ID:
- 5551653
- Format:
- Book
- Author:
- Blackburn, Stephen Michael
- Online Access:
- Archived at ANL
- Online Version:
- Publisher site
- Description:
- Canberra : Dept. of Computer Science, Faculty of Engineering and Information Technology, Australian National University, 2007
- Series:
-
- Joint computer science technical report series (Online) ; TR-CS-07-04.
- Joint computer science technical report series ; TR-CS-07-04.
- PANDORA electronic collection.
- Technical Details:
-
- Mode of access: Internet via World Wide Web. Address as at 16/08/2011: http://cs.anu.edu.au/techreports/
- System requirements: Adobe Acrobat reader.
- Summary:
-
No current garbage collector combines space efficiency, low collector times, and mutator (application) locality for contemporaneously allocated objects. For example, free-list allocation coupled with mark-sweep collection achieves space efficiency, but poor mutator locality. On the other hand, contiguous (bump-pointer) allocation with copying collection provides mutator locality but poor space efficiency since it requires reserving half the heap for copying in case all objects survive. This paper presents an algorithm that obtains space efficiency, low collection times, and mutator locality in a single regime. We call this garbage collector immix, which means to intimately commingle. The immix heap is organized hierarchically into blocks of contiguous memory, each consisting of N fixed size lines. Immix tracks memory use at a line granularity. Immix bump-allocates objects into one or more contiguous free lines to attain mutator locality. To attain space efficiency, immix uses mark-sweep collection to identify free lines. When needed to eliminate fragmentation, immix mixes copying and mark-sweep collection in a unique way to implement opportunistic single pass compaction. We demonstrate immix as a whole heap collector, as a component of a generational collector, and as a mostly non-moving collector. Our experimental results demonstrate that immix comprehensively and uniformly outperforms state-of-the-art whole heap mark-sweep, mark-compact, and semi-space collectors on a range of heap sizes on multiple architectures. Immix is the first collector to attain simultaneously space efficiency, low garbage collection times, and mutator locality.
- Notes:
-
- "August 2007".
- Title from title screen (viewed on Aug. 16, 2011)
- Includes bibliographical references.
- Text and graphics.
- Published jointly by the Dept. of Computer Science, Faculty of Engineering and Information Technology; and the Computer Sciences Laboratory, Research School of Information Sciences and Engineering, the Australian National University.
- Selected for archiving
- Subject:
- Garbage collection (Computer science)
- Other authors/contributors:
- Copyright:
-
In Copyright
You may copy under some circumstances, for example you may copy a portion for research or study. Order a copy through Copies Direct to the extent allowed under fair dealing. Contact us for further information about copying.
Copyright status was determined using the following information:
- Material type:
- Literary Dramatic Musical
- Published status:
- Published
- Publication date:
- 2007
Copyright status may not be correct if data in the record is incomplete or inaccurate. Other access conditions may also apply. For more information please see: Copyright in library collections.