Empirical evaluation of deterministic and adaptive routing with constant-area routers
作者： W. A. Najjar , D. R. Miller
关键词:
摘要: This paper addresses the issue of how router complexity affects overall performance in deterministic and adaptive routing under virtual cut-through switching k-ary n-cube networks. First, various routers with constant area are compared. Second, compared same conditions. Finally, it is shown that, certain conditions, can reach saturation points comparable to routers.
acm.org
sci-hub.st 参考文章(29)
Jae H. Kim, Andrew A. Chien, The Impact of Packetization in Wormhole-Routed Networks international conference on parallel architectures and languages europe. pp. 242- 253 ,(1993) , 10.1007/3-540-56891-3_19
José Duato, Pedro López, Performance Evaluation of Adaptive Routing Algorithms for k-ary-n-cubes PCRCW '94 Proceedings of the First International Workshop on Parallel Computer Routing and Communication. pp. 45- 59 ,(1994) , 10.1007/3-540-58429-3_27
Dianne Miller, Walid A. Najjar, Preliminary Evaluation of a Hybrid Deterministic/Adaptive Router International Workshop on Parallel Computer Routing and Communication. pp. 89- 102 ,(1997) , 10.1007/3-540-69352-1_8
William J Dally, Paul Song, Design of a Self-Timed VLSI Multicomputer Communication Controller, NASA STI/Recon Technical Report N. ,vol. 88, pp. 30014- ,(1987)
Charles M. Flaig, VLSI Mesh Routing Systems California Institute of Technology. ,(1987)
J. Duato, Deadlock-free adaptive routing algorithms for multicomputers: evaluation of a new algorithm international parallel and distributed processing symposium. pp. 840- 847 ,(1991) , 10.1109/SPDP.1991.218233
KV Anjan, Timothy Mark Pinkston, None, An efficient, fully adaptive deadlock recovery scheme: DISHA international symposium on computer architecture. ,vol. 23, pp. 201- 210 ,(1995) , 10.1145/223982.224431
William J. Dally, Charles L. Seitz, The Torus Routing Chip Distributed Computing. ,vol. 1, pp. 187- 196 ,(1986) , 10.1007/BF01660031
Pablo E. Berman, Luis Gravano, Gustavo D. Pifarré, Jorge L. C. Sanz, Adaptive deadlock- and livelock-free routing with all minimal paths in Torus networks Proceedings of the fourth annual ACM symposium on Parallel algorithms and architectures - SPAA '92. pp. 3- 12 ,(1992) , 10.1145/140901.140902
S. Konstantinidou, L. Snyder, Chaos router Proceedings of the 18th annual international symposium on Computer architecture - ISCA '91. ,vol. 19, pp. 212- 221 ,(1991) , 10.1145/115952.115974