TY  - BOOK
AU  - Lyuu,Yuh-Dauh
TI  - Information dispersal and parallel computation
T2  - Cambridge international series on parallel computation
SN  - 9780511574955 (ebook)
AV  - QA76.58 .L98 1992
U1  - 004/.35 20
PY  - 1992///
CY  - Cambridge
PB  - Cambridge University Press
KW  - Parallel processing (Electronic computers)
KW  - Computer algorithms
KW  - Fault-tolerant computing
N1  - Title from publisher's bibliographic system (viewed on 05 Oct 2015); 1. Introduction -- 2. Information dispersal -- 3. Interconnection networks -- 4. Introduction to parallel routing -- 5. Fault-tolerant routing schemes and analysis -- 6. Simulation of the PRAM -- 7. Asynchronism and sensitivity -- 8. On-line maintenance -- 9. A fault-tolerant parallel computer -- Bibliography -- Index
N2  - In 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
UR  - https://doi.org/10.1017/CBO9780511574955
ER  -