Optimistic Message Logging for Independent Checkpointing in Message- Passing Systems

Abstract

Message-passing systems with communications protocol transparent to the applications require message logging to ensure the consistency between checkpoints. This paper describes a periodic independent checkpointing scheme with optimistic logging to reduce the performance degradation during normal execution while keeping the recovery cost acceptable. Both time and space overhead for message logging can be reduced by detecting messages that need not be logged. A new checkpoint space reclamation algorithm is for any possible future recovery. Communication-trace-driven simulation for several hypercube programs is used to evaluate the techniques. Independent checkpointing, Recovery lines, Optimistic message logging, Message systems.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1992
Accession Number
ADA251924

Entities

People

  • W. Kent Fuchs
  • Yi-min Wang

Organizations

  • University of Illinois Urbana–Champaign

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Communication Channels
  • Computational Complexity
  • Computations
  • Computers
  • Computing Devices
  • Consistency
  • Electronic Mail
  • Global Communications
  • High Performance Computing
  • Illinois
  • Intervals
  • Reclamation
  • Recovery
  • Simplex Method
  • Simulations

Fields of Study

  • Computer science

Readers

  • Parallel and Distributed Computing.

Technology Areas

  • Space
  • Space - Satellites