
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Arun K. Somani, Ofer Peleg, "On Diagnosability of Large Fault Sets in Regular TopologyBased Computer Systems," IEEE Transactions on Computers, vol. 45, no. 8, pp. 892903, August, 1996.  
BibTex  x  
@article{ 10.1109/12.536232, author = {Arun K. Somani and Ofer Peleg}, title = {On Diagnosability of Large Fault Sets in Regular TopologyBased Computer Systems}, journal ={IEEE Transactions on Computers}, volume = {45}, number = {8}, issn = {00189340}, year = {1996}, pages = {892903}, doi = {http://doi.ieeecomputersociety.org/10.1109/12.536232}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  On Diagnosability of Large Fault Sets in Regular TopologyBased Computer Systems IS  8 SN  00189340 SP892 EP903 EPD  892903 A1  Arun K. Somani, A1  Ofer Peleg, PY  1996 KW  Fault diagnosis KW  system level diagnosis KW  tdiagnosable systems KW  t/kdiagnosable systems KW  degree of diagnosability KW  t/kdiagnosability of hypercubes KW  t/kdiagnosability of stargraph. VL  45 JA  IEEE Transactions on Computers ER   
Abstract—The classical
[1] C. L. Seitz,“The cosmic cube,”CACM, vol. 28, pp. 22–33, Jan. 1985.
[2] M.S. Krishnamoorty and B. Krishnamoorty, "Fault diameter of interconnection networks," Computers and Mathematics with Applications, vol. 13, no. 56, pp. 577582, 1987.
[3] A.K. Somani et al., "Proteus System Architecture and Organization," Proc. Fifth Int'l Parallel Processing Symp., pp. 287294, June 1991. Also, to appear in Machine Vision and Applications, 1993.
[4] S.B. Choi and A.K. Somani, "The Generalized FoldingCube Network," NETWORKS, An Int'l J., vol. 21, pp. 267294, Mar. 1991.
[5] S.B. Choi and A.K. Somani, "Rearrangeable CircuitSwitched Architectures for Routing Permutations," J. Parallel and Distributed Computing, vol. 19, no. 2, pp. 125130, Oct. 1993.
[6] F.P. Preparata, G. Metze, and R.T. Chien, "On the Connection Assignment Problem of Diagnosable Systems," IEEE Trans. Electronic Computers, vol. 16, pp. 848854, Dec. 1967.
[7] S.L. Hakimi and A.T. Amin, "Characterization of Connection Assignment of Diagnosable Systems," IEEE Trans. Computers, vol. 23, pp. 8688, Jan. 1974.
[8] F.J. Allan, T. Kameda, and S. Toida, "An Approach to the Diagnosability Analysis of a System," IEEE Trans. Computers, vol. 24, pp. 1,0401,042, Oct. 1975.
[9] A.K. Somani, V.K. Agarwal, and D. Avis, "A Generalized Theory for System Level Diagnosis," IEEE Trans. Computers, vol. 36, no. 5, pp. 538546, May 1987.
[10] A.D. Friedman, "A New Measure of Digital System Diagnosis," Proc. Fifth Int'l Symp. FaultTolerant Computing, pp. 167170, 1975.
[11] S. Karunanithi and A.D. Friedman, "Analysis of Digital Systems Using a New Measure of System Diagnosis," IEEE Trans. Computers, vol. 25, pp. 121133, Feb. 1979.
[12] K.Y. Chwa and S.L. Hakimi, "On Fault Identification in Diagnosable Systems," IEEE Trans. Computers, vol. 30, no. 6, pp. 414422, June 1981.
[13] C.L. Yang, G.M. Masson, and R.A. Leoneti, "On Fault Isolation and Identification in t1/t1Diagnosable Systems," IEEE Trans. Computers, vol. 35, no. 7, pp. 639643, July 1986.
[14] J.R. Armstrong and F. Gray, "Fault Diagnosis in a Boolean nCube Array of Microprocessors," IEEE Trans. Computers, vol. 30, no. 8, pp. 587590, Aug. 1981.
[15] A.K. Somani and V.K. Agarwal, "Distributed Diagnosis Algorithms for Regular Interconnected Structures," IEEE Trans. Computers, vol. 41, no. 7, pp. 899906, July 1992.
[16] A. Kavianpour and K.H. Kim, "A Comparative Evaluation of Four Basic SystemLevel Diagnosis Strategies for Hypercubes," IEEE Trans. Reliability, vol. 41, pp. 2637, Mar. 1992.
[17] Y. Shibata and T. Yasuda, "Synthesis and Diagnosis Algorithm of Diagnosable Systems on Hypercube Networks," Trans. Inst. of Electronics, Information, and Comm. Engineers DI, vol. J74DI, no. 11, pp. 784787, Nov. 1991.
[18] P. Berman and A. Pelc, "Distributed Probabilistic Fault Diagnosis for Multiprocessor Systems," Proc. 20th Int'l Symp. FaultTolerant Computing, pp. 340346, 1990.
[19] A. Ghafoor, "Partitioning of Even Networks for Improved Diagnosability (Multiprocessor Systems)," IEEE Trans. Reliability, vol. 39, no. 3. pp. 281286., Aug. 1990.
[20] D.M. Blough and S. Najand, "FaultTolerant Multiprocessor System Routing Using Incomplete Diagnostic Information," Proc. Sixth Int'l Parallel Processing Symp., pp. 398402, Mar. 1992.