The Springer International Series in Engineering and Computer Science

Fault-Tolerant Parallel Computation

Authors: Kanellakis, Paris Christos, Shvartsman, Alex Allister

Buy this book

eBook $139.00
price for USA in USD (gross)
  • ISBN 978-1-4757-5210-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $179.99
price for USA in USD
  • ISBN 978-0-7923-9922-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $209.00
price for USA in USD
  • ISBN 978-1-4419-5177-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

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.

Table of contents (6 chapters)

  • Introduction

    Kanellakis, Paris Christos (et al.)

    Pages 1-18

  • Models for Robust Computation

    Kanellakis, Paris Christos (et al.)

    Pages 19-45

  • The Write-All Problem: Algorithms

    Kanellakis, Paris Christos (et al.)

    Pages 47-114

  • Lower Bounds, Snapshots and Approximation

    Kanellakis, Paris Christos (et al.)

    Pages 115-130

  • Fault-Tolerant Simulations

    Kanellakis, Paris Christos (et al.)

    Pages 131-157

Buy this book

eBook $139.00
price for USA in USD (gross)
  • ISBN 978-1-4757-5210-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $179.99
price for USA in USD
  • ISBN 978-0-7923-9922-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $209.00
price for USA in USD
  • ISBN 978-1-4419-5177-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Fault-Tolerant Parallel Computation
Authors
Series Title
The Springer International Series in Engineering and Computer Science
Series Volume
401
Copyright
1997
Publisher
Springer US
Copyright Holder
Springer-Verlag US
eBook ISBN
978-1-4757-5210-6
DOI
10.1007/978-1-4757-5210-6
Hardcover ISBN
978-0-7923-9922-3
Softcover ISBN
978-1-4419-5177-9
Series ISSN
0893-3405
Edition Number
1
Number of Pages
XXIX, 183
Topics