Abstract
Several analytical performance models for Pipelined Circuit Switching (PCS) in k-ary n-cubes have been reported in literature over the recent years. However, the inherent asymmetry of the mesh topology renders derivation of an analytical model for this class of networks more challenging. This paper proposes the first analytical performance model for 2-D mesh networks employing PCS with virtual channels. Simulation results show that this model is able to predict message latency with a good degree of accuracy.
This research was in part supported by a grant from IPM. (No. CS1387-4-07).
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
Duato, J., Yalamanchili, S., Ni, L.M.: Interconnection networks: An engineering approach. Morgan Kaufmann Publishers, San Francisco (2003)
Gaughan, P.T., Yalamanchili, S.: A family of fault-tolerant routing protocols for direct multiprocessor networks. IEEE Transactions on Parallel and Distributed Systems 6(5), 482–497 (1995)
Min, G.: Performance modelling and analysis of multicomputer interconnection networks, Ph.D. Thesis, Computing Science Department, Glasgow University (2003)
Min, G., Ould-Khaoua, M.: A comparative study of switching methods in multicomputer networks. The Journal of Supercomputing 21(3), 227–238 (2002)
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 & Sons, New York (1975)
Feller, W.: An introduction to probability theory and its applications, vol. (1). John Wiley & Sons, New York (1967)
Draper, J.T., Ghosh, J.: A comprehensive analytical model for wormhole routing in multicomputers systems. Journal of Parallel and Distributed Computing 23(2), 202–214 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Safaei, F., Gilak, M.M. (2009). Communication Delay Prediction of Pipelined Circuit Switching in Mesh-Based Networks. In: Ślęzak, D., Kim, Th., Chang, A.CC., Vasilakos, T., Li, M., Sakurai, K. (eds) Communication and Networking. FGCN 2009. Communications in Computer and Information Science, vol 56. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10844-0_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-10844-0_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10843-3
Online ISBN: 978-3-642-10844-0
eBook Packages: Computer ScienceComputer Science (R0)