+612 9045 4394
Fault-Tolerant Parallel Computation : The Springer International Series in Engineering and Computer Science - Paris C. Kanellakis

Fault-Tolerant Parallel Computation

The Springer International Series in Engineering and Computer Science

Hardcover Published: 31st May 1997
ISBN: 9780792399223
Number Of Pages: 183

Share This Book:


RRP $514.99
or 4 easy payments of $89.13 with Learn more
Ships in 7 to 10 business days

Other Available Editions (Hide)

  • Paperback View Product Published: 1st December 2010

Fault-Tolerant Parallel Computation presents recent advances in algorithmic ways of introducing fault-tolerance in multiprocessors under the constraint of preserving efficiency. The difficulty associated with combining fault-tolerance and efficiency is that the two have conflicting means: fault-tolerance is achieved by introducing redundancy, while efficiency is achieved by removing redundancy. This monograph demonstrates how in certain models of parallel computation it is possible to combine efficiency and fault-tolerance and shows how it is possible to develop efficient algorithms without concern for fault-tolerance, and then correctly and efficiently execute these algorithms on parallel machines whose processors are subject to arbitrary dynamic fail-stop errors. The efficient algorithmic approaches to multiprocessor fault-tolerance presented in this monograph make a contribution towards bridging the gap between the abstract models of parallel computation and realizable parallel architectures.
Fault-Tolerant Parallel Computation presents the state of the art in algorithmic approaches to fault-tolerance in efficient parallel algorithms. The monograph synthesizes work that was presented in recent symposia and published in refereed journals by the authors and other leading researchers. This is the first text that takes the reader on the grand tour of this new field summarizing major results and identifying hard open problems. This monograph will be of interest to academic and industrial researchers and graduate students working in the areas of fault-tolerance, algorithms and parallel computation and may also be used as a text in a graduate course on parallel algorithmic techniques and fault-tolerance.

List of Figures
List of Tables
List of Examples and Remarks
List of Symbols
Author's Preface
Introductionp. 1
Models for Robust Computationp. 19
The Write-All Problem: Algorithmsp. 47
Lower Bounds, Snapshots and Approximationp. 115
Fault-Tolerant Simulationsp. 131
Shared Memory Randomized Algorithms and Distributed Models and Algorithmsp. 159
Bibliography and Referencesp. 169
Author Indexp. 177
Subject Indexp. 179
Table of Contents provided by Blackwell. All Rights Reserved.

ISBN: 9780792399223
ISBN-10: 0792399226
Series: The Springer International Series in Engineering and Computer Science
Audience: Professional
Format: Hardcover
Language: English
Number Of Pages: 183
Published: 31st May 1997
Publisher: Springer
Country of Publication: NL
Dimensions (cm): 23.5 x 15.5  x 1.91
Weight (kg): 1.08