Abstract
The growing size of a multiprocessor system increases its vulnerability to component failures. It is crucial to locate and replace the faulty processors to maintain a system’s high reliability. The fault diagnosis is the process of identifying faulty processors in a system through testing. Through fault tolerance analysis of the multiprocessor system based on twisted-cube connected network TN n , we derive the conditional diagnosability of the system, which is about three times of its classical diagnosability under the comparison model.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Preparata, F.P., Metze, G., Chien, R.T.: On the connection assignment problem of diagnosable systems. IEEE Trans. Comput. 16, 848–854 (1967)
Malek, M.: A comparison connection assignment for diagnosis of multiprocessor systems. In: Proceedings of 7th International Symposium Computer Architecture, pp. 31–35 (1980)
Chwa, K.Y., Hakimi, S.L.: On fault identification in diagnosable system. IEEE Trans. Comput. 30(6), 414–422 (1981)
Maeng, J., Malek, M.: A comparison connection assignment for self-diagnosis of multiprocessor systems. In: Proceedings of 11th International Fault-Tolerant Computing, pp. 173–175 (1981)
Sengupta, A., Dahbura, A.: On self-diagnosable multi processor systems: diagnosis by comparison approach. IEEE Trans. Comput. 41(11), 1386–1396 (1992)
Wang, D.: Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model. IEEE Trans. Comput. 48(12), 1369–1374 (1999)
Wang, D.: Diagnosability of enhanced hypercubes. IEEE Trans. Comput. 9, 1054–1061 (1994)
Fan, J.: Diagnosability of crossed cubes under the comparison diagnosis model. IEEE Trans. Parallel Distrib. Syst. 13(10), 1099–1104 (2002)
Yang, H., Yang, X.: A fast diagnosis algorithm for locally twisted cube multiprocessor systems under the MM* model. Comput. Math. Appl. 53(6), 918–926 (2007)
Zheng, J., Latifi, S., Regentova, E., Luo, K., Wu, X.: Diagnosability of star graphs under the comparison diagnosis model. Inf. Process. Lett. 93, 29–36 (2005)
Lin, C.-K., et al.: Conditional diagnosability of cayley graphs generalized by transposition tree under the comparison diagnosis model. J. Interconnection Netw. 9(1), 83–97 (2008)
Lai, P.-L., et al.: Conditional diagnosability measure for large multiprocessor systems. IEEE Trans. Comput. 54, 165–175 (2005)
Zhou, S., Chen, L., Xu, J.-M.: Conditional fault diagnosability of dual-cubes. Int. J. Found. Comput. Sci. 23(8), 1729–1747 (2012)
Esfahanian, A.H.: Generalized measure of fault tolerance with application to n-cube networks. IEEE Trans. Comput. 38, 1586–1691 (1989)
Latifi, S.: Combinatorial analysis of the fault diameter of the n-cube. IEEE Trans. Comput. 42(1), 27–33 (1993)
Xu, J.-M., Deng, Z.: Wide diameter of Möbius cubes. J. Interconnection Netw. 6(1), 51–62 (2005)
Yang, X., Evans, D.J., Megson, G.M.: The locally twisted cubes. Int. J. Comput. Math. 82(4), 401–413 (2005)
Chang, C.-P., Wang, J.-N., Hsu, L.-H.: Topological properties of twisted cube. Inf. Sci. 113, 147–167 (1999)
Wang, D., Zhao, L.: The twisted-cube connected networks. J. Comput. Sci. Technol. 14(2), 181–187 (1999)
Hsu, G.-H., et al.: Conditional diagnosability of hypercubes under the comparison diagnosis model. J. Syst. Architect. 55(2), 140–146 (2009)
Acknowledgments
This work was partly supported by the National Natural Science Foundation of China (No. 61072080), Natural Science Foundation of Fujian Province (Nos. 2013J01221, JA12073).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer India
About this paper
Cite this paper
Li, X., Lu, L., Zhou, S. (2014). Conditional Diagnosability of Twisted-Cube Connected Networks. In: Patnaik, S., Li, X. (eds) Proceedings of International Conference on Computer Science and Information Technology. Advances in Intelligent Systems and Computing, vol 255. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1759-6_43
Download citation
DOI: https://doi.org/10.1007/978-81-322-1759-6_43
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-1758-9
Online ISBN: 978-81-322-1759-6
eBook Packages: EngineeringEngineering (R0)