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 条
[1]   PERFORMANCE OF THE DIRECT BINARY N-CUBE NETWORK FOR MULTIPROCESSORS [J].
ABRAHAM, S ;
PADMANABHAN, K .
IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (07) :1000-1011
[3]  
ATHAS WC, 1988, IEEE COMPUTER AUG, P9
[4]  
BOPPANA RV, 1993, 20TH P ANN INT S COM, P351
[5]  
CHITTOR S, 1991, 1991 P INT C PAR PRO
[6]  
DALLY WJ, 1987, IEEE T COMPUT, V36, P547, DOI 10.1109/TC.1987.1676939
[7]   PERFORMANCE ANALYSIS OF K-ARY N-CUBE INTERCONNECTION NETWORKS [J].
DALLY, WJ .
IEEE TRANSACTIONS ON COMPUTERS, 1990, 39 (06) :775-785
[8]   VIRTUAL-CHANNEL FLOW-CONTROL [J].
DALLY, WJ .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1992, 3 (02) :194-205
[9]  
DALLY WJ, 1987, VLSI ARCHITECTURE CO
[10]  
DALLY WJ, 1987, MAR P STANF C ADV RE, P391