Diagnosability of crossed cubes under the comparison diagnosis model

IEEE Transactions on Parallel and Distributed Systems

Volumn 13, Issue 10, 2002, Pages 1099-1104

  Fan, Jianxi ^a  

^a QINGDAO UNIVERSITY   (China)

Author keywords

Comparison diagnosis model; Crossed cube; Diagnosability; Diagnosis; Hypercube; Multiprocessor system

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; MULTIPROCESSING PROGRAMS; POLYNOMIALS; PROGRAM DIAGNOSTICS; PROGRAM PROCESSORS;

COMPARISON DIAGNOSIS MODEL; CROSSED CUBE; DIAGNOSABILITY; HYPERCUBE;

PARALLEL PROCESSING SYSTEMS;

EID: 0036807211     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2002.1041887     Document Type: Article

References (15)

1. M. Malek, "A Comparison Connection Assignment for Diagnosis of Multiprocessor Systems," Proc. Seventh Int'l Symp. Computer Architecture, pp. 31-35, 1980.
2. J. Maeng and M. Malek, "A Comparison Connection Assignment for Self-Diagnosis of Multiprocessor Systems," Proc. 11th Int'l Symp. Fault-Tolerant Computing, pp. 173-175, 1981.
3. A. Sengupta and A. Dahbura, "On Self-Diagnosable Multiprocessor Systems: Diagnosis by the Comparison Approach," IEEE Trans. Computers, vol. 41, no. 11, pp. 1386-1396, Nov. 1992.
4. K. Efe, "A Variation on the Hypercube with Lower Diameter," IEEE Trans. Computers, vol. 40, no. 11, pp. 1312-1316, Nov. 1991.
5. K. Efe, "The Crossed Cube Architecture for Parallel Computing," IEEE Trans. Parallel and Distributed Systems, vol. 3, no. 5, pp. 513-524, Sept.-Oct. 1992.
6. K. Efe, P.K. Blackwell, W. Slough, and T. Shiau, "Topological Properties of the Crossed Cube Architecture," Parallel Computing vol. 20, pp. 1763-1775, 1994.
7. P. Kulasinghe and S. Bettayeb, "Embedding Binary Trees into Crossed Cubes," IEEE Trans. Computers, vol. 44, no. 7, pp. 923-929, July 1995.
8. P. Kulasinghe, "Connectivity of the Crossed Cube," Information Processing Letters, vol. 61, pp. 221-226, Feb. 1997.
9. S.-Q. Zheng and S. Lattifi, "Optimal Simulation of Linear Multiprocessor Architectures on Multiply-Twisted Cube Using Generalized Gray Code," IEEE Trans. Parallel and Distributed Systems, vol. 7, no. 6, pp. 612-619, June 1996.
10. C.-P. Chang, T.-Y. Sung, and L.-H. Hsu, "Edge Congestion and Topological Properties of Crossed Cubes," IEEE Trans. Parallel and Distributed Systems, vol. 11, no. 1, pp. 64-80, Jan. 2000.
11. F.P. Preparata, G. Metze, and R.T. Chien, "On the Connection Assignment Problem of Diagnosis Systems," IEEE Trans. Electronic Computers, vol. 16, no. 12, pp. 848-854, Dec. 1967.
12. D. Wang, "Diagnosability of Hypercubes and Enhanced Hypercubes under the Comparison Diagnosis Model," IEEE Trans. Computers, vol. 48, no. 12, pp. 1369-1374, Dec. 1999.
13. J.R. Armstrong and F.G. Gray, "Fault Diagnosis in a Boolean n Cube Array of Multiprocessors," IEEE Trans. Computers, vol. 30, no. 8, pp. 587-590, Aug. 1981.
14. A. Kavianpour and K.H. Kim, "Diagnosability of Hypercube under the Pessimistic One-Step Diagnosis Strategy," IEEE Trans. Computers, vol. 40, no. 2, pp. 232-237, Feb. 1991.
15. J. Fan, "Diagnosability of Crossed Cubes under the Two Strategies," Chinese J. Computers, vol. 21, no. 5, pp. 456-462, May 1998.