
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
A. Kavianpour, K.H. Kim, "Diagnosabilities of Hypercubes Under the Pessimistic OneStep Diagnosis Strategy," IEEE Transactions on Computers, vol. 40, no. 2, pp. 232237, February, 1991.  
BibTex  x  
@article{ 10.1109/12.73595, author = {A. Kavianpour and K.H. Kim}, title = {Diagnosabilities of Hypercubes Under the Pessimistic OneStep Diagnosis Strategy}, journal ={IEEE Transactions on Computers}, volume = {40}, number = {2}, issn = {00189340}, year = {1991}, pages = {232237}, doi = {http://doi.ieeecomputersociety.org/10.1109/12.73595}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  Diagnosabilities of Hypercubes Under the Pessimistic OneStep Diagnosis Strategy IS  2 SN  00189340 SP232 EP237 EPD  232237 A1  A. Kavianpour, A1  K.H. Kim, PY  1991 KW  hypercubes diagnosabilities; pessimistic onestep diagnosis strategy; systemdiagnosis technique; mutual testing; ndimensional hypercube; fault bound; upper bound; bidirectional links; fault tolerant computing; hypercube networks. VL  40 JA  IEEE Transactions on Computers ER   
The capabilities of a systemdiagnosis technique based on mutual testing are discussed. The technique is applied to hypercube computer systems. A onestep diagnosis of hypercubes that involves only one testing phase, in which processors test each other, is described. Two kinds of onestep diagnosis are presented: the precise onestep diagnosis and the pessimistic onestep diagnosis. Results indicate that the degree of diagnosability of the ndimensional hypercube (for short, ncube), where n
[1] J. R. Armstrong and F. G. Gray, "Fault diagnosis in a Booleanncube array of microprocessors,"IEEE Trans. Comput., vol. C30, pp. 587590, Aug. 1981.
[2] P. Banerjeeet al., "An evaluation of systemlevel fault tolerance on the intel hypercube multiprocessor," inProc. 18th Int. Symp. FaultTolerant Comput., 1988, pp. 362367.
[3] K. Y. Chwa and S. L. Hakimi, "On fault identification in diagnosable systems,"IEEE Trans. Comput., vol. C30, pp. 414422, June1981.
[4] A. T. Dahbura and G. M. Masson, "AnO(n2.5) fault identification algorithm for diagnosable systems,"IEEE Trans. Comput., vol. C33, pp. 486492, June 1984.
[5] A. T. Dahbura, "Systemlevel diagnosis: A perspective for the third decade," Tech. Rep., AT&T Bell Labs., 1987.
[6] E. Dilger and E. Ammann, "System level self diagnosis in n cube connected multiprocessor networks," inProc. 14th Int. Symp. FaultTolerant Comput., 1984, pp. 184189.
[7] A. D. Friedman, "A new measure of digital system diagnosis," inProc 5th Int. Symp. FaultTolerant Comput., 1975, pp. 167170.
[8] S. L. Hakimi and A. T. Amin, "Characterization of connection assignment of diagnosable systems,"IEEE Trans. Comput., vol. C23, pp. 8688, Jan. 1974.
[9] A. Kavianpour, "Diagnosis of digital system using t/t measure," Ph.D. dissertation, Dep. EESystems, Univ. of Southern California, June 1978.
[10] A. Kavianpour and A. D. Friedman, "Efficient design of easily diagnosable systems," inProc. 3rd USAJAPAN Computer Conf., Oct. 1978, pp. 251257.
[11] A. Kavianpour and A. D. Friedman, "Tradeoffs in system level diagnosis of multiprocessor systems," inProc. AFIPS National Comput. Conf., July 1984, pp. 173181.
[12] C. Kime, "System diagnosis," inFaultTolerant Computing: Theory and Techniques, D. K. Pradhan, Ed. Englewood Cliffs, NJ: PrenticeHall, 1985.
[13] J. G. Kuhl and S. M. Reddy, "Distributed faulttolerance for large multiprocessor system," inProc. 1980 Comput. Architecture Conf., France, May 1980.
[14] J. Kuhl and S. Reddy, "Fault diagnosis in fully distributed systems," inProc. 11th Int. Symp. FaultTolerant Comput., 1981, pp. 100105.
[15] N. Maxemchuk and A. Dahbura, "Optimal diagnosable system design using full difference triangles,"IEEE Trans. Comput., vol. C35, pp. 837839, Sept. 1986.
[16] F. P. Preparata, G. Metze, and R. T. Chien, "On the connection assignment problem of diagnosable systems,"IEEE Trans. Electron. Comput., vol. EC16, pp. 848854, Dec. 1967.
[17] A. K. Somani, V. K. Agrawal, and D. Avis, "A generalized theory for system level diagnosis,"IEEE Trans. Comput., vol. C36, pp. 538546, May 1987.
[18] G. F. Sullivan, "A polynomial time algorithm for fault diagnosability," inProc. Foundations Comput. Sci., 1984, pp. 148156.
[19] H. Whitney, "Congruent graphs and the connectivity of graphs,"Amer. J. Math., vol. 54, pp. 150168, 1932.
[20] C.L. Yang, G. M. Masson, and R. A. Leonetti, "On fault identification int1/t1diagnosable systems,"IEEE Trans. Comput., vol. C35, pp. 639643, July 1986.