Low-cost garbage collection for causal message logging

Jin Ho Ahn; Sung Gi Min; Chong Sun Hwang

doi:10.1007/3-540-45307-5_24

Low-cost garbage collection for causal message logging

Jin Ho Ahn, Sung Gi Min, Chong Sun Hwang

Department of Computer Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

This paper presents two garbage collection schemes for causalmessage logging with independent checkpointing. The first scheme allows each process to autonomously remove useless log information in its storage by piggybacking only some additional information without requiring any extra message and forced checkpoint. The second scheme enables the process to remove a part of log information in its storage if more empty storage space is required after executing the first scheme. It reduces the number of processes to participate in the garbage collection by using the size of the log information of each process. Simulation results show that combining the two schemes significantly reduces the garbage collection overhead compared with the traditional schemes.

Original language	English
Title of host publication	High Performance Computing - HiPC 2001 - 8th International Conference, Proceedings
Editors	Burkhard Monien, Viktor K. Prasanna, Sriram Vajapeyam
Publisher	Springer Verlag
Pages	272-281
Number of pages	10
ISBN (Print)	3540430091, 9783540430094
DOIs	https://doi.org/10.1007/3-540-45307-5_24
Publication status	Published - 2001
Event	8th International Conference on High Performance Computing, HiPC 2001 - Hyderabad, India Duration: 2001 Dec 17 → 2001 Dec 20

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	2228
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	8th International Conference on High Performance Computing, HiPC 2001
Country/Territory	India
City	Hyderabad
Period	01/12/17 → 01/12/20

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2001.

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/3-540-45307-5_24

Cite this

Ahn, J. H., Min, S. G., & Hwang, C. S. (2001). Low-cost garbage collection for causal message logging. In B. Monien, V. K. Prasanna, & S. Vajapeyam (Eds.), High Performance Computing - HiPC 2001 - 8th International Conference, Proceedings (pp. 272-281). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2228). Springer Verlag. https://doi.org/10.1007/3-540-45307-5_24

Low-cost garbage collection for causal message logging. / Ahn, Jin Ho; Min, Sung Gi; Hwang, Chong Sun.
High Performance Computing - HiPC 2001 - 8th International Conference, Proceedings. ed. / Burkhard Monien; Viktor K. Prasanna; Sriram Vajapeyam. Springer Verlag, 2001. p. 272-281 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2228).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Ahn, JH, Min, SG & Hwang, CS 2001, Low-cost garbage collection for causal message logging. in B Monien, VK Prasanna & S Vajapeyam (eds), High Performance Computing - HiPC 2001 - 8th International Conference, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2228, Springer Verlag, pp. 272-281, 8th International Conference on High Performance Computing, HiPC 2001, Hyderabad, India, 01/12/17. https://doi.org/10.1007/3-540-45307-5_24

Ahn JH, Min SG, Hwang CS. Low-cost garbage collection for causal message logging. In Monien B, Prasanna VK, Vajapeyam S, editors, High Performance Computing - HiPC 2001 - 8th International Conference, Proceedings. Springer Verlag. 2001. p. 272-281. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-45307-5_24

Ahn, Jin Ho ; Min, Sung Gi ; Hwang, Chong Sun. / Low-cost garbage collection for causal message logging. High Performance Computing - HiPC 2001 - 8th International Conference, Proceedings. editor / Burkhard Monien ; Viktor K. Prasanna ; Sriram Vajapeyam. Springer Verlag, 2001. pp. 272-281 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{e631164f58414bce84a29e9934bde9f8,

title = "Low-cost garbage collection for causal message logging",

abstract = "This paper presents two garbage collection schemes for causalmessage logging with independent checkpointing. The first scheme allows each process to autonomously remove useless log information in its storage by piggybacking only some additional information without requiring any extra message and forced checkpoint. The second scheme enables the process to remove a part of log information in its storage if more empty storage space is required after executing the first scheme. It reduces the number of processes to participate in the garbage collection by using the size of the log information of each process. Simulation results show that combining the two schemes significantly reduces the garbage collection overhead compared with the traditional schemes.",

author = "Ahn, {Jin Ho} and Min, {Sung Gi} and Hwang, {Chong Sun}",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2001.; 8th International Conference on High Performance Computing, HiPC 2001 ; Conference date: 17-12-2001 Through 20-12-2001",

year = "2001",

doi = "10.1007/3-540-45307-5_24",

language = "English",

isbn = "3540430091",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "272--281",

editor = "Burkhard Monien and Prasanna, {Viktor K.} and Sriram Vajapeyam",

booktitle = "High Performance Computing - HiPC 2001 - 8th International Conference, Proceedings",

}

TY - GEN

T1 - Low-cost garbage collection for causal message logging

AU - Ahn, Jin Ho

AU - Min, Sung Gi

AU - Hwang, Chong Sun

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 2001.

PY - 2001

Y1 - 2001

N2 - This paper presents two garbage collection schemes for causalmessage logging with independent checkpointing. The first scheme allows each process to autonomously remove useless log information in its storage by piggybacking only some additional information without requiring any extra message and forced checkpoint. The second scheme enables the process to remove a part of log information in its storage if more empty storage space is required after executing the first scheme. It reduces the number of processes to participate in the garbage collection by using the size of the log information of each process. Simulation results show that combining the two schemes significantly reduces the garbage collection overhead compared with the traditional schemes.

AB - This paper presents two garbage collection schemes for causalmessage logging with independent checkpointing. The first scheme allows each process to autonomously remove useless log information in its storage by piggybacking only some additional information without requiring any extra message and forced checkpoint. The second scheme enables the process to remove a part of log information in its storage if more empty storage space is required after executing the first scheme. It reduces the number of processes to participate in the garbage collection by using the size of the log information of each process. Simulation results show that combining the two schemes significantly reduces the garbage collection overhead compared with the traditional schemes.

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

U2 - 10.1007/3-540-45307-5_24

DO - 10.1007/3-540-45307-5_24

M3 - Conference contribution

AN - SCOPUS:84947720496

SN - 3540430091

SN - 9783540430094

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 272

EP - 281

BT - High Performance Computing - HiPC 2001 - 8th International Conference, Proceedings

A2 - Monien, Burkhard

A2 - Prasanna, Viktor K.

A2 - Vajapeyam, Sriram

PB - Springer Verlag

T2 - 8th International Conference on High Performance Computing, HiPC 2001

Y2 - 17 December 2001 through 20 December 2001

ER -

Low-cost garbage collection for causal message logging

Abstract

Publication series

Other

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this