21
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

Fault diagnosis in hypercube multiprocessor systems

, &
Pages 355-372 | Received 03 Dec 1999, Published online: 30 Mar 2007

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 .
  • Blough , D.M. 1988 . “ Fault detection and diagnosis in multiprocessor systems ” . In Ph.D.Thesis , The Johns Hopkins University .
  • 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 .
  • 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 .
  • 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 .
  • Fussell D. Rangarajan S. "Probabilistic diagnosis of multiprocessor systems with arbitrary connectivity" In: Digest FTCS-19 1989 560 565
  • Hakimi , S.L. and Amin , A.T. 1974 . Characterization of connection assignment of diagnosable systems . IEEE Trans, on Comput. , C-23 January : 86 – 88 .
  • 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 .
  • Huang , K.Y. November 1992 . “ System Level Diagnosis and Wafer Testing ” . In Ph.D. Thesis , November , McGill University .
  • Leighton , F.T. 1992 . Introduction to Parallel Algorithms and Architectures: Arrays, Trees,Hypercubes , Morgan Kaufmann .
  • Maeng , J. and Malek , M. 1981 . A comparison connection assignment for self-diagnosis of multi-computer systems . Digest FTCS-21 , June : 173 – 175 .
  • 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 .
  • Rangarajan , S. and Fussell . 1991 . Probabilistic diagnosis algorithm tailored to system topology . Digest FTCS-21 , C-16 : 230 – 237 .
  • Ross , S.M. 1983 . Stochastic Processes , New York : John Wiley and Sons .
  • Scheinerman , E.R. 1987 . Almost sure fault tolerance in random graphs . SIAM J. Comput. , 16 : 1124 – 1134 .
  • 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 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.