Low-cost garbage collection for causal message logging

Jin Ho Ahn, Sung Gi Min, Chong Sun Hwang

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


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 languageEnglish
Title of host publicationHigh Performance Computing - HiPC 2001 - 8th International Conference, Proceedings
EditorsBurkhard Monien, Viktor K. Prasanna, Sriram Vajapeyam
PublisherSpringer Verlag
Number of pages10
ISBN (Print)3540430091, 9783540430094
Publication statusPublished - 2001
Event8th International Conference on High Performance Computing, HiPC 2001 - Hyderabad, India
Duration: 2001 Dec 172001 Dec 20

Publication series

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


Other8th International Conference on High Performance Computing, HiPC 2001

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2001.

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Low-cost garbage collection for causal message logging'. Together they form a unique fingerprint.

Cite this