The conditional diagnosability of locally twisted cubes

Proceedings of 2009 4th International Conference on Computer Science and Education, ICCSE 2009

Volumn , Issue , 2009, Pages 221-226

  Zhou, Shuming ^a  

^a FUJIAN NORMAL UNIVERSITY   (China)

Author keywords

Comparison diagnosis model; Conditional diagnosability; Locally twisted cubes

Indexed keywords

COMPARISON DIAGNOSIS MODEL; COMPONENT FAILURES; CONDITIONAL DIAGNOSABILITY; DIAGNOSABILITY; FAULT DIAGNOSIS; FAULTY PROCESSORS; HIGH RELIABILITY; LOCALLY TWISTED CUBES; MULTI PROCESSOR SYSTEMS;

COMPUTER SCIENCE; EDUCATION COMPUTING; FAILURE ANALYSIS;

GEOMETRY;

EID: 70350495978     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCSE.2009.5228456     Document Type: Conference Paper

References (21)

1. F.P. Preparata, G. Metze, R.T. Chien, "On the connection assignment roblem of diagnosable systems," IEEE Transactions on Computers, 16 (1967), pp. 848-854.
2. th int. Symp. Comput. Archirecture, 1980, pp.31-35.
3. K.Y. Chwa and S.L. Hakimi, "On fault identification in diagnosable system," IEEE Transactions on Computers, C-30, 6(1981), pp. 414-422.
4. th Internat. Fault-Tolerant Computing, 1981, pp.173-175.
5. A. Sengupta, A. Dahbura, "On self-diagnosable multi processor systems: diagnosis by comparison approach," IEEE Transaction on Computers, 41(11)(1992), pp.1386-1396.
6. Dajin Wang, "Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model," IEEE Transaction on Computers, 48(12)(1999), pp.1369-1347.
7. Dajin Wang, "Diagnosability of Enhanced Hypercubes," IEEE Transactions on Computers, 9(1994), pp. 1054-1061.
8. Fan Jianxi, "Diagnosability of crossed cubes under the comparison diagnosis model," IEEE Transaction on Parallel and Distributed Sysems, 13(10)(2002) , pp.1099-1104.
9. Jun Zheng, S. Latifi, E. Regentova, Kai Luo, Xiaolong Wu, "Diagnosability of star graphs under the comparison diagnosis model," Information Processing Letters, 93(2005), pp. 29-36.
10. Chengkun Lin, et al., "Conditional diagnosability of cayley graphs generalized by transposition tree under the comparison diagnosis model," Journal of Interconnection networks, vol.9, no.1(2008), pp. 83-97.
11. Paolien Lai, et al., "Conditional diagnosability measure for large multiprocessorsystems," IEEE Transactions on Computers, 54, (2005), pp. 165-175.
12. A.H. Esfahanian, "Generalized measure of fault tolerance with application to n-cube networks," IEEE Transactions on Computers, 38(1989), pp. 1586-1691.
13. S. Latifi, "Combinatorial Analysis of the Fault-Diameter of the n-cube," IEEE Trans. Computers, vol.42, no.1(1993) pp. 27-33.
14. Xiaofan Yang, David J. Evans, Graham M. Megson, "The locally twisted cubes," International Journal of Computer Mathematics, Volume 82, Issue 4 April 2005, pages 401-413
15. Xiaofan Yang, G.M. Megson, D.J. Evans, "Locally twisted cubes are 4-pancyclic," Applied Mathematics Letters, 17 (2004) 919-925.
16. Meijie Ma and Jun-Ming Xu, "Panconnectivity of locally twisted cubes," Applied Mathematics Letters, Volume 19, Issue 7, July 2006, pp.673-677
17. Jung-Heum Park, Hee-Chul Kim, Hyeong-Seok Lim, "Fault-Hamiltonicity of Hypercube-Like Interconnection Networks," 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05), pp. 60-61
18. Sun-Yuan Hsieh, Chang-Yu Wu, "Edge-fault-tolerant hamiltonicity of locally twisted cubes under conditional edge faults,"Journal of Combinatorial Optimization, Apirl, 2008, pp.1-15.
19. Hui Yang, Xiaofan Yang, "A fast diagnosis algorithm for locally twisted cube multiprocessor systems under the MM* model,"Computers & Mathematics with Applications, Volume 53, Issue 6 (March 2007) , pp. 918-926.
20. Liping Sun, Houjun Hang, Li Teng, "A sequential diagnosis algorithm on locally twisted cube multicomputer networks," Journal of Guizhou Normal University (Natural Sciences), 2(2008), pp. 75-78.
21. Liping Sun, Houjun Hang, Li Teng, "An Efficient Pessimistic Diagnosis Algorithm on Locally Twisted Cube," Microelectronics & Computer, 10(2007), pp. 171-173.