书目名称 | Fault-Tolerant Parallel Computation |
编辑 | Paris Christos Kanellakis,Alex Allister Shvartsman |
视频video | |
丛书名称 | The Springer International Series in Engineering and Computer Science |
图书封面 |  |
描述 | .Fault-Tolerant Parallel Computation. presents recentadvances in algorithmic ways of introducing fault-tolerance inmultiprocessors under the constraint of preserving efficiency. Thedifficulty associated with combining fault-tolerance and efficiency isthat the two have conflicting means: fault-tolerance is achieved byintroducing redundancy, while efficiency is achieved by removingredundancy. This monograph demonstrates how in certain models ofparallel computation it is possible to combine efficiency andfault-tolerance and shows how it is possible to develop efficientalgorithms without concern for fault-tolerance, and then correctly andefficiently execute these algorithms on parallel machines whoseprocessors are subject to arbitrary dynamic fail-stop errors. Theefficient algorithmic approaches to multiprocessor fault-tolerancepresented in this monograph make a contribution towards bridging thegap between the abstract models of parallel computation and realizableparallel architectures. ..Fault-Tolerant Parallel Computation. presents the state of theart in algorithmic approaches to fault-tolerance in efficient parallelalgorithms. The monograph synthesizes work that was presented inrece |
出版日期 | Book 1997 |
关键词 | Approximation; algorithms; computation; efficiency; parallel computation; processor; randomized algorithm; |
版次 | 1 |
doi | https://doi.org/10.1007/978-1-4757-5210-6 |
isbn_softcover | 978-1-4419-5177-9 |
isbn_ebook | 978-1-4757-5210-6Series ISSN 0893-3405 |
issn_series | 0893-3405 |
copyright | Springer-Verlag US 1997 |