By Topic

A Snapshot-Based Evaluation Method for Garbage Collection

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Chin-Yang Lin ; Dept. of Eng. Sci., Nat. Cheng Kung Univ., Tainan, Taiwan ; Ting-Wei Hou ; Fuh-Gwo Chen

The evaluation of garbage collection (GC) algorithms typically needs a complicated experimental phase, involving a considerable amount of engineering effort. This paper presents a new evaluation method to simplify this experimental phase. By the hypothesis that most of the GC algorithms are based on analyzing a set of object graphs, we propose an indirect evaluation approach that only focuses on the analysis of those graphs (called snapshots). Since the context of evaluation is shifted from a complicated runtime to a simpler one, the researchers can then more easily concentrate on devising algorithms. We also implement a prototype as a proof of concept, with the focus on cyclic reference counting (a classical GC issue), which, technically, involves two procedures: taking snapshots and simulation. Our results demonstrate the feasibility and effectiveness of the proposed method.

Published in:

Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP), 2010 Sixth International Conference on

Date of Conference:

15-17 Oct. 2010