Performance evaluation of fully adaptive routing under different workloads and constant node buffer size
作者： M. Rezazad , H.S. Azad
关键词:
摘要: In this paper, the performance of some popular direct interconnection networks, namely mesh, torus and hypercube, are studied with adaptive wormhole routing for different traffic patterns. We investigate effect number virtual channels depth their buffers on such strictly orthogonal topologies under uniform, hot-spot matrix-transpose patterns generated messages, while total buffer size associated to each physical channel is kept constant. addition we analyze escape length a fully algorithm. It shown that optimal strongly depends assumed pattern.
ieeecomputersociety.org参考文章(11)
Derek Eager, Swaminathan Ramany, Routing in wormhole networks University of Saskatchewan. ,(1996)
Akhilesh Kumar, Laxmi N Bhuyan, None, Effect of Virtual Channels and Memory Organization on Cache-Coherent Shared-Memory Multiprocessors Texas A & M University. ,(1996)
F Quaglia, B Ciciani, M Colajanni, Performance analysis of adaptive wormhole routing in a two-dimensional torus parallel computing. ,vol. 28, pp. 485- 501 ,(2002) , 10.1016/S0167-8191(01)00146-6
A.A. Chein, A cost and speed model for k-ary n-cube wormhole routers IEEE Transactions on Parallel and Distributed Systems. ,vol. 9, pp. 150- 162 ,(1998) , 10.1109/71.663877
J.T. Draper, J. Ghosh, A Comprehensive Analytical Model for Wormhole Routing in Multicomputer Systems Journal of Parallel and Distributed Computing. ,vol. 23, pp. 202- 214 ,(1994) , 10.1006/JPDC.1994.1132
Gregory F. Pfister, V. Alan Norton, “Hot spot” contention and combining in multistage interconnection networks IEEE Transactions on Computers. ,vol. 34, pp. 943- 948 ,(1985) , 10.1109/TC.1985.6312198
L. Schwiebert, A performance evaluation of fully adaptive wormhole routing including selection function choice international performance computing and communications conference. pp. 117- 123 ,(2000) , 10.1109/PCCC.2000.830309
W. A. Najjar, D. R. Miller, Empirical evaluation of deterministic and adaptive routing with constant-area routers international conference on parallel architectures and compilation techniques. pp. 64- 75 ,(1997) , 10.5555/522659.825658
Dally, Seitz, Deadlock-Free Message Routing in Multiprocessor Interconnection Networks IEEE Transactions on Computers. ,vol. 36, pp. 547- 553 ,(1987) , 10.1109/TC.1987.1676939
V.S. Adve, M.K. Vernon, Performance analysis of mesh interconnection networks with deterministic routing IEEE Transactions on Parallel and Distributed Systems. ,vol. 5, pp. 225- 246 ,(1994) , 10.1109/71.277793