Failure-Tolerant Computer Design (eBook)

William H. Pierce (Autor)

eBook Download: PDF

2014 | 1. Auflage
256 Seiten
Elsevier Science (Verlag)
978-1-4832-6347-2 (ISBN)

Infos

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.

Inhalt

Front 
1 
Failure-Tolerant Computer Design 4
Copyright Page 5
Table of Contents 12
Dedication 6
Preface 8
CHAPTER I. Introduction to 
16 
A. BASIC CONCEPTS FOR MAKING RELIABLE 
17 
B. ERROR TYPES A N D RELIABILITY TYPES 22
CHAPTER II. Limit Theorems: A Foundation for 
24 
A. INTRODUCTORY IDEAS ON RELIABILITY SYNTHESIS 25
B. RELIABILITY ASYMPTOTES OF PARALLELED UNITS 26
C. RELIABILITY OF MULTIPLE-FUNCTION SYSTEM WITH 
31 
D. A SYSTEMATIC PROCEDURE FOR SELECTING 
37 
E. TIME ASYMPTOTES FOR LOG FAILURE PROBABILITY FOR EXPONENTIAL 
41 
F. APPLICATIONS IN DETERMINING THE OPTIMUM 
41 
G. FAILURE PROBABILITY ASYMPTOTES FOR A 
42 
H. A SHORT SUMMARY 44
PROBLEMS 45
CHAPTER III. Decision Theory 
47 
A. CONCEPTS AND TECHNIQUES 47
B. THE LINEARLY SEPARABLE DECISION ELEMENT 48
C. DECISION THEORY AND VOTE-TAKING 51
D. RELIABILITY ANALYSIS OF VOTE-TAKERS 54
E. OPTIMUM AND OPTIMIZED SETTINGS OF VOTE-WEIGHTS 
59 
F. SUMMARY ON USING DECISION THEORY IN 
62 
PROBLEMS 63
CHAPTER IV. Adaptive 
65 
A. CYCLIC ERROR-COUNTING ADAPTION PROCEDURES 65
B. INCREMENTAL ADAPTION PROCEDURES 71
C. PLACEMENT OF DECISION ELEMENTS IN 
81 
D. SYSTEM RELIABILITY 85
E. SUMMARY 91
PROBLEMS 92
CHAPTER V. Interconnection Structure for 
93 
A. VOCABULARY FOR INTERWOVEN LOGIC 95
B. RESTORING ORGANS 100
C. INTERWOVEN LOGIC WITH SINGLE-LAYER 
104 
D. INTERWOVEN LOGIC WITH ALTERNATING-LAYER 
109 
E. SYSTEMATIC GROUPINGS OF INPUTS INALTERNATING-LAYER INTERWOVEN LOGIC 112
F. SYSTEMATIC GROUPINGS OF INPUTS IN SINGLE-LAYER ERROR-CORRECTING INTERWOVEN 
119 
G. SUMMARY AND CONCLUSIONS 123
PROBLEMS 125
CHAPTER VI. Redundant 
130 
A. THE h(p) 
130 
B. THE MOORE-SHANNON LIMIT THEOREM 136
C. OTHER RELIABILITY TECHNIQUES RELATED TO THE MOORE AND SHANNON 
140 
PROBLEMS 144
CHAPTER VII. The Place, If Any, of Coding Techniques in Failure-Tolerant Digital 
147 
A. HISTORICAL BACKGROUND 147
B. SYNTHESIS EXAMPLE 149
C. PLACEMENTS OF DECODERS 152
D. DECODER COMPLEXITY 158
E. CONCLUSIONS 159
PROBLEMS 160
CHAPTER VIII. Transition Analyses 
163 
A. INTRODUCTORY MARKOV CHAIN THEORY 164
B. T W O RELIABILITY PROBLEMS FOR NONREDUNDANT 
166 
C. RELIABILITY ANALYSES FOR CHAINS OF 
171 
D. PROBABILITY BOUNDS IN MARKOV CHAINS HAVING MANY STATES OR INEXACTLY KNOWN TRANSITION 
177 
E. APPLICATIONS OF PROBABILITY BOUNDS 184
PROBLEMS 185
CHAPTER IX. Conclusions, Comparisons and 
190 
A. WHAT IS KNOWN 190
B. WHAT IS BEST 192
B. WHAT IS BEST 192
APPENDIX 1: Stability Analysis of Adaption Method II-B 196
Text 196
STABILITY EXAMPLE 208
PROBLEMS FOR APPENDIX I 213
APPENDIX 2: Equilibrium Analysis of Adaption Method III-A 216
APPENDIX 3: Optimized Incrementsfor Adaption Methods IV-A and IV-B 219
Text 219
APPENDIX 4: Limitations of All Schemes of Interwoven Alternating Layers 221
Text 221
APPENDIX 5: Reliability Analysis of Alternating Layer Schemes 225
Text 225
APPENDIX 6: Generationof B-Groupings 232
Text 232
APPENDIX 7: Existenceof Limitsfor "Equivalent Error Probability 233
Text 216
REFERENCES 236
BIBLIOGRAPHY ON REDUNDANCY TECHNIQUES 238
Author Index 254
Subject Index 255

Produkt-Details

• Erscheint lt. Verlag: 12.5.2014
• Sprache: englisch
• Themenwelt: Mathematik / Informatik ► Mathematik
• Themenwelt: Technik
• ISBN-10: 1-4832-6347-9 / 1483263479
• ISBN-13: 978-1-4832-6347-2 / 9781483263472