A snapshot-based evaluation method for garbage collection

Chin Yang Lin, Ting-Wei Hou, Fuh Gwo Chen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - 2010 6th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2010
Pages418-421
Number of pages4
DOIs
Publication statusPublished - 2010 Dec 28
Event6th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2010 - Darmstadt, Germany
Duration: 2010 Oct 152010 Oct 17

Publication series

NameProceedings - 2010 6th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2010

Other

Other6th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2010
CountryGermany
CityDarmstadt
Period10-10-1510-10-17

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Information Systems
  • Signal Processing

Fingerprint Dive into the research topics of 'A snapshot-based evaluation method for garbage collection'. Together they form a unique fingerprint.

Cite this