𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Memory exclusion: optimizing the performance of checkpointing systems

✍ Scribed by James S. Plank; Yuqun Chen; Kai Li; Micah Beck; Gerry Kingsley


Publisher
John Wiley and Sons
Year
1999
Tongue
English
Weight
125 KB
Volume
29
Category
Article
ISSN
0038-0644

No coin nor oath required. For personal study only.

✦ Synopsis


Checkpointing systems are a convenient way for users to make their programs fault-tolerant by intermittently saving program state to disk and restoring that state following a failure. The main concern with checkpointing is the overhead that it adds to running time of the program. This paper describes memory exclusion, an important class of optimizations that reduce the overhead of checkpointing. Some forms of memory exclusion are well-known in the checkpointing community. Others are relatively new. In this paper, we describe all of them within the same framework. We have implemented these optimization techniques in two checkpointers: libckpt, which works on Unix-based workstations, and CLIP, which works on the Intel Paragon. Both checkpointers are publicly available at no cost. We have checkpointed various long-running applications with both checkpointers and have explored the performance improvements that may be gained through memory exclusion. Results from these experiments are presented and show the improvements in time and space overhead.


πŸ“œ SIMILAR VOLUMES


Optimization of the eluent delivery syst
✍ Maxim L. Alexandrov; Boris G. Belenkii; Vladimir A. Gotlib; Jeno E. Kever πŸ“‚ Article πŸ“… 1992 πŸ› John Wiley and Sons 🌐 English βš– 324 KB

## Abstract The problems of microcolumn size‐exclusion chromatography and its instrumentation are considered. It is shown that the reproducibility of retention times of a micro‐gel chromatograph depends on the stability of eluent delivery by a syringe micropump. It is possible to increase this stab

The Optimal Age-Dependent Checkpoint Str
✍ Tadashi Dohi; Naoto Kaio; Shunji Osaki πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 110 KB

In this paper, we consider an age-dependent stochastic system with checkpointing and rollback recovery, subject to general failure mode. In the case where the queueing effect for transaction processing is not remarkable, we investigate the stochastic behavior of the system and derive analytically th

On the Complexity of Exclusion Algorithm
✍ Eugene Allgower; Melissa Erdmann; Kurt Georg πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 133 KB

Exclusion algorithms are a well-known tool in the area of interval analysis for finding all solutions of a system of nonlinear equations or for finding the global minimum of a function over a compact domain. The present paper discusses a new class of tests for such algorithms in the context of globa