Information Dispersal and Parallel Computation
Information Dispersal and Parallel Computation
Looking for an examination copy?
This title is not currently available for examination. However, if you are interested in the title for your course we can consider offering an examination copy. To register your interest please contact [email protected] providing details of the course you are teaching.
$50.00
USDIn 1989, Michael Rabin proposed a fundamentally new approach to the problems of fault-tolerant routing and memory management in parallel computation, based on the idea of information dispersal. Yuh-Dauh Lyuu developed this idea in a number of new and exciting ways in his PhD thesis. Further work has led to extensions of these methods to other applications such as shared memory emulations. This volume presents an extended and updated printing of Lyuu's thesis. It gives a detailed treatment of the information dispersal approach to the problems of fault-tolerance and distributed representations of information which have resisted rigorous analysis by previous methods.
- An important new area of research
Product details
April 2011Adobe eBook Reader
9780511882036
0 pages
0kg
This ISBN is for an eBook version which is distributed on our behalf by a third party.
Table of Contents
- 1. Introduction
- 2. Information dispersal
- 3. Interconnection networks
- 4. Fault-tolerant parallel routing Part I
- 5. Fault-tolerant parallel routing Part II
- 6. Node-disjoint paths in graph theory
- 7. Simulation of PRAM
- 8. Asynchronism and sensitivity
- 9. On-line maintenance
- 10. A fault-tolerant parallel computer
- Bibliography
- Index.
