Abstract
Many studies have shown that the imbalance of network channel traffic is of critical effect on the overall performance of multicomputer systems. In this paper, we analytically model the traffic rate crossing the network channels of a hypercube network under different working conditions. The effect of different parameters on the shaping of non-uniformity and traffic imbalance over network channels, are considered and analytical models for each case are proposed.
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
Abraham, S., Padmanabhan, K.: Performance of the direct binary n-cube networks for multiprocessors. IEEE Trans. Computers 37(7), 1000–1011 (1989)
Boura, Y.: Design and analysis of routing schemes and routers for wormhole-routed mesh architectures, Ph.D. Thesis, Dept of Computer Sci. & Eng., Penn. State Univ (1995)
Boppana, R.V., Chalasani, S.: A framework for designing deadlock-free wormhole routing algorithms. IEEE Trans. on Parallel and Distributed Systems 7(2), 169–183 (1996)
Boura, Y., Das, C.R., Jacob, T.M.: A performance model for adaptive routing in hypercubes. In: Proc. Int. Workshop Parallel Processing, December 1994, pp. 11–16 (1994)
Dandamudi, S.: Hierarchical interconnection networks for multicomputer systems. Ph.D. Dissertation, Computer Science, Univ. Saskatchewan, Saskatoon (1988)
Duato, J., Yalamanchili, S., Ni, L.: Interconnection networks: An engineering approach. IEEE Computer Society Press, Los Alamitos (1997)
Duato, J.: A new theory of deadlock-free adaptive routing in wormhole networks. IEEE Trans. Parallel Distributed Systems 4(12), 1320–1331 (1993)
Glass, C.J., Ni, L.M.: The turn model for adaptive routing. In: Proc. of 19th Int. Symposium Computer Architecture, pp. 278–287 (1992)
Guan, W.J., Tsai, W.K., Blough, D.: An analytical model for wormhole routing in multicomputer interconnection networks. In: Proc. Int. Conference Parallel Processing, pp. 650–654 (1993)
Hady, F.T., Menezes, B.L.: The performance of crossbar-based binary hypercubes. IEEE Trans. Computers 44(10), 1208–1215 (1995)
Horng, M., Kleinrock, L.: On the performance of a deadlock-free routing algorithm for boolean n-cube interconnection networks with finite buffers. In: Proc. Int. Conference Parallel Processing, pp. III-228–235 (1991)
Kim, J., Das, C.R.: Hypercube communication delay with wormhole routing. IEEE Trans. Computers 43(7), 806–814 (1994)
Linder, D.H., Harden, J.C.: An adaptive and fault tolerant wormhole routing strategy for k-ary n-cubes. IEEE Trans. on Computers 40(1), 2–12 (1991)
Pfister, G.J., Norton, V.A.: Hot-spot contention and combining in multistage interconnection networks. IEEE Trans. Computers 34(10), 943–948 (1985)
Sarbazi-Azad, H.: A mathematical model of deterministic wormhole routing in hypercube multicomputers using virtual channels. Journal of Applied Mathematical Modeling 27(12), 943–953 (2003)
Sarbazi-Azad, H.: Performance analysis of multicomputer interconnection networks. PhD Thesis, Glasgow University, Glasgow, UK (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sarbazi-Azad, H., Mahini, H., Patooghy, A. (2006). Analytic Modeling of Channel Traffic in n-Cubes. In: Grigoriev, D., Harrison, J., Hirsch, E.A. (eds) Computer Science – Theory and Applications. CSR 2006. Lecture Notes in Computer Science, vol 3967. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11753728_57
Download citation
DOI: https://doi.org/10.1007/11753728_57
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34166-6
Online ISBN: 978-3-540-34168-0
eBook Packages: Computer ScienceComputer Science (R0)