Generating Object Lifetime Traces With Merlin
dc.contributor.author | Hertz, Matthew | |
dc.contributor.author | Blackburn, Stephen | |
dc.contributor.author | Moss, J Eliot B | |
dc.contributor.author | McKinley, Kathryn | |
dc.contributor.author | Stefanovic, Darko | |
dc.date.accessioned | 2015-12-08T22:26:23Z | |
dc.date.issued | 2006 | |
dc.date.updated | 2015-12-08T09:10:47Z | |
dc.description.abstract | Programmers are writing a rapidly growing number of programs in object-oriented languages, such as Java and C#, that require garbage collection. Garbage collection traces and simulation speed up research by enabling deeper understandings of object lifetime behavior and quick exploration and design of new garbage collection algorithms. When generating perfect traces, the brute-force method of computing object lifetimes requires a whole-heap garbage collection at every potential collection point in the program. Because this process is prohibitively expensive, researchers often use granulated traces by collecting only periodically, for example, every 32 KB of allocation. We extend the state of the art for simulating garbage collection algorithms in two ways. First, we develop a systematic methodology for simulation studies of copying garbage collection and present results showing the effects of trace granularity on these simulations. We show that trace granularity often distorts simulated garbage collection results compared with perfect traces. Second, we present and measure the performance of a new algorithm called Merlin for computing object lifetimes. Merlin timeatamps objects and later uses the timestamps of dead objects to reconstruct when they died. The Merlin algorithm piggybacks on garbage collections performed by the base system. Experimental results show that Merlin can generate traces over two orders of magnitude faster than the brute-force method which collects after every object allocation. We also use Merlin to produce visualizations of heap behavior that expose new object lifetime behaviors. | |
dc.identifier.issn | 0164-0925 | |
dc.identifier.uri | http://hdl.handle.net/1885/33624 | |
dc.publisher | Association for Computing Machinery Inc (ACM) | |
dc.source | ACM Transactions on Programming Languages and Systems | |
dc.subject | Keywords: Garbage collection; Object lifetime analysis; Trace design; Trace generation; Algorithms; Computer simulation; Data mining; Object oriented programming; Object recognition; Resource allocation; Computer programming Garbage collection; Object lifetime analysis; Trace design; Trace generation | |
dc.title | Generating Object Lifetime Traces With Merlin | |
dc.type | Journal article | |
local.bibliographicCitation.issue | 3 | |
local.bibliographicCitation.lastpage | 516 | |
local.bibliographicCitation.startpage | 476 | |
local.contributor.affiliation | Hertz, Matthew, University of Massachusetts | |
local.contributor.affiliation | Blackburn, Stephen, College of Engineering and Computer Science, ANU | |
local.contributor.affiliation | Moss, J Eliot B, University of Massachusetts | |
local.contributor.affiliation | McKinley, Kathryn, University of Texas | |
local.contributor.affiliation | Stefanovic, Darko, University of New Mexico | |
local.contributor.authoremail | u3789498@anu.edu.au | |
local.contributor.authoruid | Blackburn, Stephen, u3789498 | |
local.description.embargo | 2037-12-31 | |
local.description.notes | Imported from ARIES | |
local.identifier.absfor | 080201 - Analysis of Algorithms and Complexity | |
local.identifier.absseo | 890203 - Computer Gaming Software | |
local.identifier.ariespublication | u4251866xPUB104 | |
local.identifier.citationvolume | 28 | |
local.identifier.doi | 10.1145/1133651.1133654 | |
local.identifier.scopusID | 2-s2.0-33745341736 | |
local.identifier.uidSubmittedBy | u4251866 | |
local.type.status | Published Version |
Downloads
Original bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- 01_Hertz_Generating_Object_Lifetime_2006.pdf
- Size:
- 1.25 MB
- Format:
- Adobe Portable Document Format