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

Cite this

Lin, C. Y., Hou, T-W., & Chen, F. G. (2010). A snapshot-based evaluation method for garbage collection. In Proceedings - 2010 6th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2010 (pp. 418-421). [5635749] (Proceedings - 2010 6th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2010). https://doi.org/10.1109/IIHMSP.2010.107
Lin, Chin Yang ; Hou, Ting-Wei ; Chen, Fuh Gwo. / A snapshot-based evaluation method for garbage collection. Proceedings - 2010 6th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2010. 2010. pp. 418-421 (Proceedings - 2010 6th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2010).
@inproceedings{b3ced710cdf346deb4dee19b7479c605,
title = "A snapshot-based evaluation method for garbage collection",
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.",
author = "Lin, {Chin Yang} and Ting-Wei Hou and Chen, {Fuh Gwo}",
year = "2010",
month = "12",
day = "28",
doi = "10.1109/IIHMSP.2010.107",
language = "English",
isbn = "9780769542225",
series = "Proceedings - 2010 6th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2010",
pages = "418--421",
booktitle = "Proceedings - 2010 6th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2010",

}

Lin, CY, Hou, T-W & Chen, FG 2010, A snapshot-based evaluation method for garbage collection. in Proceedings - 2010 6th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2010., 5635749, Proceedings - 2010 6th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2010, pp. 418-421, 6th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2010, Darmstadt, Germany, 10-10-15. https://doi.org/10.1109/IIHMSP.2010.107

A snapshot-based evaluation method for garbage collection. / Lin, Chin Yang; Hou, Ting-Wei; Chen, Fuh Gwo.

Proceedings - 2010 6th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2010. 2010. p. 418-421 5635749 (Proceedings - 2010 6th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2010).

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

TY - GEN

T1 - A snapshot-based evaluation method for garbage collection

AU - Lin, Chin Yang

AU - Hou, Ting-Wei

AU - Chen, Fuh Gwo

PY - 2010/12/28

Y1 - 2010/12/28

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=78650487818&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78650487818&partnerID=8YFLogxK

U2 - 10.1109/IIHMSP.2010.107

DO - 10.1109/IIHMSP.2010.107

M3 - Conference contribution

AN - SCOPUS:78650487818

SN - 9780769542225

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

SP - 418

EP - 421

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

ER -

Lin CY, Hou T-W, Chen FG. A snapshot-based evaluation method for garbage collection. In Proceedings - 2010 6th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2010. 2010. p. 418-421. 5635749. (Proceedings - 2010 6th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2010). https://doi.org/10.1109/IIHMSP.2010.107