Failure-Tolerant Computer Design

William H. Pierce

• Publisher: Academic Press
• Year: 2014
• Print ISBN: 9781483231792
• eBook ISBN: 9781483263472
• Topic: Mathematics
• Subtopic: Mathematics Essays
• Index: Mathematics

Failure-Tolerant Computer Design focuses on the use of redundancy theory in improving the reliability of computers. The book first offers information on redundancy theory and limit theorems. Discussions focus on applications in determining the optimum placement of restoring organs; time asymptotes for log failure probability for exponential survival probability; reliability of multiple-function system with paralleled individual units; and basic concepts for making reliable computers out of unreliable parts. The text then examines decision theory in redundant systems and adaptive decision elements. The publication examines the interconnection structure for redundant logic and redundant relay theory. Topics include Moore-Shannon limit theorem; systematic groupings of inputs in single-layer error-correcting interwoven redundant logic; interwoven logic with alternating-layer error correction; and interwoven logic with single-layer error correction. The book also elaborates on transition analyses in reliability theory, including Markov chain theory and probability bounds in Markov chains having many states or inexactly known transition matrices. The manuscript is a vital source of data for engineers and researchers interested in failure-tolerant computer design.

Table of contents

• Front Cover
• Failure-Tolerant Computer Design
• Copyright Page
• Table of Contents
• Dedication
• Preface
• CHAPTER I. Introduction to Redundancy Theory
• CHAPTER II. Limit Theorems: A Foundation for Redundancy Theory
• CHAPTER III. Decision Theory in Redundant Systems
• CHAPTER IV. Adaptive Decision Elements
• CHAPTER V. Interconnection Structure for Redundant Logic
• CHAPTER VI. Redundant Relay Theory
• CHAPTER VII. The Place, If Any, of Coding Techniques in Failure-Tolerant Digital Networks
• CHAPTER VIII. Transition Analyses in Reliability Theory
• CHAPTER IX. Conclusions, Comparisons and Unsolved Problems
• APPENDIX 1: Stability Analysis of Adaption Method II-B
• APPENDIX 2: Equilibrium Analysis of Adaption Method III-A
• APPENDIX 3: Optimized Incrementsfor Adaption Methods IV-A and IV-B
• APPENDIX 4: Limitations of All Schemes of Interwoven Alternating Layers
• APPENDIX 5: Reliability Analysis of Alternating Layer Schemes
• APPENDIX 6: Generationof B-Groupings
• APPENDIX 7: Existenceof Limitsfor "Equivalent Error Probability
• REFERENCES
• BIBLIOGRAPHY ON REDUNDANCY TECHNIQUES
• Author Index
• Subject Index