Abstract
The process of identifying faulty processors is called the diagnosis of the system. Several models of diagnosis have been proposed and the most popular one is the PMC (Preparata, Metze and Chen) diagnostic model proposed by Preparata et al. in 1967. The precise strategy is correctly to identify all faulty processors and the pessimistic strategy is to isolate all faulty processors within a set containing one fault-free processor at most. For a multiprocessor system, its diagnosability is critical to measure the performance. The enhanced optical transpose interconnection system, enhanced OTIS, network has important applications in parallel processing. In this network architecture, n 2 processors are divided n groups where there are n processors, and processors in the same group are connected by electronic links, simultaneously, these groups are connected by optical links. In particular, an enhanced OTIS network is regular if its base graph G is regular. In this paper, we discuss the fault diagnosis issue of the enhanced OTIS network including precise strategy and pessimistic strategy under the PMC diagnostic model.
This research was partially supported by the National Science Council of the Republic of China under contract NSC 101-2115-M-059-006-.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Barsi, F., Grandoni, F., Maestrini, P.: A theory of diagnosability of digital systems. IEEE Transaction on Computers 25(6), 585–593 (1976)
Chwa, K.Y., Hakimi, S.L.: On fault identification in diagnosable systems. IEEE Transaction Computers C-30, 414–422 (1981)
Das, R.K.: Diameter and routing in enhanced OTIS cube. In: International Conference on Computing: Theory and Applications, pp. 188–192 (2007)
Fan, J., Yang, J., Zhou, G., Zhao, L., Zhang, W.: Diagnosable evaluation of DCC linear congruential graphs under the PMC diagnostic model. Information Sciences 179, 1785–1791 (2009)
Goodman, J.W., Leonberger, F.J., Kung, S.Y., Athale, R.A.: Optical interconnections for VLSI systems. Proceedings of the IEEE 72(7), 850–866 (1984)
Hsu, G.H., Tan, J.J.M.: A local diagnosability measure for multiprocessor systems. IEEE Transactions on Parallel and Distributed Systems 18(5), 598–607 (2007)
Kavianpour, A., Friedman, A.D.: Efficient design of easily diagnosable system. In: Proceedings of IEEE Computer Society’s 3rd USA-Japan Computer Conference (1978)
Leighton, F.T.: Introduction to Parallel Algorithms and Architecture: Arrays, Trees, Hypercubes. Morgan Kaufmann, San Mateo (1992)
Maeng, J., Malek, M.: A comparison connection assignment for self-diagnosis of multiprocessors systems. In: Proc. 11th Intl Symp. Fault-Tolerant Computing, pp. 173–175 (1981)
Marsden, G.C., Marchand, P.J., Harvey, P., Esener, S.C.: Optical transpose interconnect system architectures. Optical Letters 18, 1083–1085 (1993)
Li, T.K., Tsai, C.H., Hsu, H.C.: A fast fault-identification algorithm for bijective connection graphs using the PMC model. Information Sciences 187, 291–297 (2012)
Liu, X., Yang, X., Xiang, M.: One-step t-fault diagnosis for hypermesh optical interconnection multiprocessor systems. Journal of Systems and Software 82, 1491–1496 (2009)
Peng, S.L., Lin, C.K., Tan, J.J.M., Hsu, L.H.: The g-good-neighbor conditional diagnosability of hypercube under PMC model. Applied Mathematics and Computation 218, 10406–10412 (2012)
Preparata, F.P., Metze, G., Chien, R.T.: On the connection assignment problem of diagnosis systems. IEEE Transaction Electronic Computers 16(12), 848–854 (1967)
Tsai, C.H.: A quick pessimistic diagnosis algorithm for hypercube-like multiprocessor systems under the PMC model. IEEE Transactions on Computers, http://doi.ieeecomputersociety.org/10.1109/TC.2011.228
Zhou, Q.Y., Liu, S.Y., Zhu, Q.: Local diagnosability of generic star-pyramid graph. Information Processing Letters 109, 695–699 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tsai, CH., Chen, JC. (2013). Diagnosable Evaluation of Enhanced Optical Transpose Interconnection System Networks. In: Chang, RS., Jain, L., Peng, SL. (eds) Advances in Intelligent Systems and Applications - Volume 1. Smart Innovation, Systems and Technologies, vol 20. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35452-6_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-35452-6_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35451-9
Online ISBN: 978-3-642-35452-6
eBook Packages: EngineeringEngineering (R0)