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

    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 languageEnglish
    Title of host publicationHigh Performance Computing - HiPC 2001 - 8th International Conference, Proceedings
    EditorsBurkhard Monien, Viktor K. Prasanna, Sriram Vajapeyam
    PublisherSpringer Verlag
    Pages272-281
    Number of pages10
    ISBN (Print)3540430091, 9783540430094
    DOIs
    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)
    Volume2228
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349

    Other

    Other8th International Conference on High Performance Computing, HiPC 2001
    Country/TerritoryIndia
    CityHyderabad
    Period01/12/1701/12/20

    Bibliographical note

    Publisher Copyright:
    © Springer-Verlag Berlin Heidelberg 2001.

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • General Computer Science

    Fingerprint

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

    Cite this