Fault diagnosis in hypercube multiprocessor systems

References

• Barsi , F. , Grandoni , F. and Maestrini , P. 1976 . A theory of diagnosability of digital systems . IEEE Trans. on Comput. , C-25 June : 585 – 593 .
   Web of Science ®Google Scholar
• Blough , D.M. 1988 . “ Fault detection and diagnosis in multiprocessor systems ” . In Ph.D.Thesis , The Johns Hopkins University .
   Google Scholar
• Chwa , K. and Hakimi , S.L. 1981 . Schemes for fault-tolerant computing: a comparison of modularly redundant and t-diagnosable systems . Information and Control , 49 June : 212 – 239 .
   Google Scholar
• Dahbura , A.T. and Masson , G.M. 1984 . An O(n 2.5) fault identification algorithm for diagnosable systems . IEEE Trans. on Comput , C-33 January : 486 – 492 .
   Web of Science ®Google Scholar
• Dahbura , A.T. , Sabnani , K.K. and King , L. 1987 . The comparison approach to multiprocessor fault diagnosis . IEEE Trans. on Comput , C-36 March : 373 – 378 .
   Google Scholar
• Fussell D. Rangarajan S. "Probabilistic diagnosis of multiprocessor systems with arbitrary connectivity" In: Digest FTCS-19 1989 560 565
   Google Scholar
• Hakimi , S.L. and Amin , A.T. 1974 . Characterization of connection assignment of diagnosable systems . IEEE Trans, on Comput. , C-23 January : 86 – 88 .
   Web of Science ®Google Scholar
• Huang , K.Y. , Agarwal , V.K. and Thulasiraman , K. 1998 . Diagnosis of clustered faults and wafer testing . IEEE Trans. on CAD , 17 January : 136 – 148 .
   Google Scholar
• Huang , K.Y. November 1992 . “ System Level Diagnosis and Wafer Testing ” . In Ph.D. Thesis , November , McGill University .
   Google Scholar
• Leighton , F.T. 1992 . Introduction to Parallel Algorithms and Architectures: Arrays, Trees,Hypercubes , Morgan Kaufmann .
   Google Scholar
• Maeng , J. and Malek , M. 1981 . A comparison connection assignment for self-diagnosis of multi-computer systems . Digest FTCS-21 , June : 173 – 175 .
   Google Scholar
• Preparata , F.P. , Metze , G. and Chien , R.T. 1967 . On the connection assignment problem of diagnosable systems . IEEE Trans. on Comput. , C-16 December : 848 – 854 .
   Google Scholar
• Rangarajan , S. and Fussell . 1991 . Probabilistic diagnosis algorithm tailored to system topology . Digest FTCS-21 , C-16 : 230 – 237 .
   Google Scholar
• Ross , S.M. 1983 . Stochastic Processes , New York : John Wiley and Sons .
   Google Scholar
• Scheinerman , E.R. 1987 . Almost sure fault tolerance in random graphs . SIAM J. Comput. , 16 : 1124 – 1134 .
   Google Scholar
• Somani , A.K. , Agarwal , V.K. and Avis , D. 1987 . A generalized theory for system-level diagnosis . IEEE Trans. on Comput. , C-36 May : 538 – 846 .
   Google Scholar