書目名稱 | Fault-Tolerant Parallel Computation |
編輯 | Paris Christos Kanellakis,Alex Allister Shvartsman |
視頻video | http://file.papertrans.cn/342/341506/341506.mp4 |
叢書名稱 | 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 |
關(guān)鍵詞 | 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 |