Abstract
This paper proposes a novel analytical modeling approach to investigate the performance of five prominent adaptive routings in wormhole-switched 2-D tori fortified with an effective scheme suggested by Chalasani and Boppana [1], as an instance of a fault-tolerant method. This scheme has been widely used in the literature to achieve high adaptivity and support inter-processor communications in parallel computers due to its ability to preserve both communication performance and fault-tolerant demands in such networks. Analytical results of the model are confirmed by comparing with those obtained through simulation experiments.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chalasani, S., Boppana, R.V.: Adaptive wormhole routing in tori with faults. IEE Proc.- Comput. Digit. Tech. 42(6), 386–394 (1995)
Dally, W.J., Towles, B.: Principles and practices of interconnection networks. Morgan Kaufman Publishers, San Francisco (2004)
Safaei, F., et al.: Performance Comparison of Routing Algorithms in Wormhole-Switched Fault-Tolerant Interconnect Networks. In: International Conference on Network and Parallel Computing (2006)
Boppana, R.V., Chalasani, S.: A Framework for Designing Deadlock-Free Wormhole Routing Algorithms. IEEE Transactions on Parallel and Distributed Systems 7(2), 169–183 (1996)
Dally, W.J.: Virtual channel flow control. IEEE Transactions on Parallel and Distributed Systems 3(2), 194–205 (1992)
Kleinrock, L.: Queueing Systems, vol. 1. John Wiley, New York (1975)
Ould-Khaoua, M.: A Performance model for Duato’s adaptive routing algorithm in k-ary n-cubes. IEEE Trans. Computers 48(12), 1–8 (1999)
Agarwal, A.: Limits on interconnection network performance. IEEE Transactions on Parallel and Distributed Systems 2(4), 398–412 (1991)
Draper, J., Ghosh, J.: A comprehensive analytical model for wormhole routing in multicomputers systems. Journal of Parallel and Distributed Computing 32, 202–214 (1994)
Safaei, F., et al.: Performance Analysis of Fault-Tolerant Routing Algorithm in Wormhole-Switched Interconnections. Journal of Supercomputing (2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Safaei, F., Fathy, M., Khonsari, A., Ould-Khaoua, M. (2007). Stochastic Communication Delay Analysis of Adaptive Wormhole-Switched Routings in Tori with Faults. In: Stojmenovic, I., Thulasiram, R.K., Yang, L.T., Jia, W., Guo, M., de Mello, R.F. (eds) Parallel and Distributed Processing and Applications. ISPA 2007. Lecture Notes in Computer Science, vol 4742. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74742-0_45
Download citation
DOI: https://doi.org/10.1007/978-3-540-74742-0_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74741-3
Online ISBN: 978-3-540-74742-0
eBook Packages: Computer ScienceComputer Science (R0)