A COMPREHENSIVE ANALYTICAL MODEL FOR WORMHOLE ROUTING IN MULTICOMPUTER SYSTEMS

被引:131
作者
DRAPER, JT [1 ]
GHOSH, J [1 ]
机构
[1] UNIV TEXAS,DEPT ELECT & COMP ENGN,AUSTIN,TX 78712
关键词
D O I
10.1006/jpdc.1994.1132
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
An analytical model for obtaining performance measures in multicomputer networks that use wormhole routing is presented. Unlike previous wormhole routing models, the model introduced in this paper is accurate and quite simple. The model is validated through flit-level simulation experiments and is sufficiently general to be extended for several networks, including k-ary n-cubes, and related routing paradigms, such as virtual cut-through, The value of this model is exhibited through its application to current networks to indicate cost-effective augmentations which result in significant performance improvements. (C) 1994 Academic Press, Inc.
引用
收藏
页码:202 / 214
页数:13
相关论文
共 24 条
[21]  
REED DA, 1987, MULTICOMPUTER NETWOR
[22]  
Seitz C. L., 1988, Third Conference on Hypercube Concurrent Computers and Applications, P33, DOI 10.1145/62297.62302
[23]   THE COSMIC CUBE [J].
SEITZ, CL .
COMMUNICATIONS OF THE ACM, 1985, 28 (01) :22-33
[24]  
Sullivan H., 1977, 4th Annual Symposium on Computer Architecture, P105