Abstract
Traffic pattern is a point of concern in today’s modeling approach of network-based computing systems including NoC’s and Clusters. Hypermesh is a promising network topology suitable for a range of networks. Although there are few models reported for hypermeshes with uniform traffic pattern, no analytical model has been reported yet that deal with hotspot traffic load. Since uniform traffic assumption is not always justifiable in practice as there are many parallel applications that exhibit non-uniform traffic patterns, which can produce hotspots in the network, in this study we propose a novel analytical model to analyze the mean message latency in wormhole-switched hypermesh in the presence of hot-spot traffic.
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
Szymanski, T.: Hypermeshes: optical interconnection networks for parallel computing. J. Parallel and Distributed Computing 26, 1–23 (1995)
Duato, J., Yalamanchili, S., Ni, L.: Interconnection networks: An engineering approach. IEEE Computer Society Press, Los Alamitos (2003)
Loucif, S.: Performance evaluation of distributed crossbar switch hypermesh. Ph.D. Thesis, Computer Science Department, Glasgow University (1999)
Ould-Khaoua, M., Sarbazi-Azad, H.: An analytical model of adaptive wormhole routing in hypercubes in the presence of hot-spot traffic. IEEE Trans. Parallel and Distributed Systems 12, 283–292 (2001)
Najaf-abadi, H.H., Sarbazi-azad, H., Rajabzadeh, P.: Performance modeling of fully adaptive wormhole routing in 2-d mesh-connected multiprocessors. Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, pp. 528–534 (2004)
Loucif, S., Ould-Khaoua, M., Mackenzie, L.M.: The express channel concept in hypermeshes and k-ary n-cubes. Parallel and Distributed Processing, 566–569 (1996)
Dally, W.J.: Virtual channel flow control. IEEE Trans. Parallel and Distributed Systems 3, 194–205 (1992)
Draper, J.T., Ghosh, J.: A comprehensive analytical model for wormhole routing in multicomputer systems. J. Parallel and Distributed Computing 23, 202–214 (1994)
Sarbazi-azad, H., Ould-Khaoua, M., Mackenzie, L.M.: Analytical modeling of wormhole-routed k-ary n-cubes in the presence of hot-spot traffic. IEEE Trans. Parallel and distributed systems 50, 623–634 (2001)
Loucif, S., Ould-Khaoua, M.: On the merits of the hypermesh and k-ary n-cubes with adaptive routing. J. Systems Architecture 47, 795–806 (2002)
Loucif, S., Ould-Khaoua, M., Al-Ayyoub, A.: Hypermeshes: implementation and performance. J. Systems Architecture 48, 37–47 (2002)
Moraveji, R., Sarbazi-Azad, H., Nayebi, A., Navi, K.: Hypermesh modeling under hotspot traffic pattern, Technical Report, IPM School of Computer Science, Tehran, Iran (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Moraveji, R., Sarbazi-Azad, H., Nayebi, A., Navi, K. (2007). Performance Modeling of Wormhole Hypermeshes Under Hotspot Traffic. In: Diekert, V., Volkov, M.V., Voronkov, A. (eds) Computer Science – Theory and Applications. CSR 2007. Lecture Notes in Computer Science, vol 4649. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74510-5_30
Download citation
DOI: https://doi.org/10.1007/978-3-540-74510-5_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74509-9
Online ISBN: 978-3-540-74510-5
eBook Packages: Computer ScienceComputer Science (R0)