The Community for Technology Leaders
Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques (1997)
San Francisco, CA
Nov. 11, 1997 to Nov. 15, 1997
ISSN: 1089-795X
ISBN: 0-8186-8090-3
pp: 64
D.R. Miller , Dept. of Comput. Sci., Colorado State Univ., Fort Collins, CO, USA
W.A. Najjar , Dept. of Comput. Sci., Colorado State Univ., Fort Collins, CO, USA
ABSTRACT
This paper addresses the issue of how router complexity affects the overall performance in deterministic and adaptive routing under virtual cut-through switching in k-ary n-cube networks. First, the performance of various adaptive routers with constant area are compared. Second, the performance of adaptive and deterministic routers are compared under the same conditions. Finally, it is shown that, under certain conditions, deterministic routers can reach saturation points comparable to adaptive routers.
INDEX TERMS
hypercube networks; deterministic routing; adaptive routing; constant-area routers; router complexity; performance; virtual cut-through switching; k-ary n-cube networks; saturation points; hypercube networks
CITATION
D.R. Miller, W.A. Najjar, "Empirical Evaluation Of Deterministic And Adaptive Routing With Constant-Area Routers", Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques, vol. 00, no. , pp. 64, 1997, doi:10.1109/PACT.1997.644004
83 ms
(Ver 3.3 (11022016))