PERFORMANCE ANALYSIS OF K-ARY N-CUBE INTERCONNECTION NETWORKS

被引：499

作者：

DALLY, WJ ^{[1
]}

机构：

[1] MIT,COMP SCI LAB,CAMBRIDGE,MA 02139

来源：

IEEE TRANSACTIONS ON COMPUTERS | 1990年 / 39卷 / 06期

基金：

美国国家科学基金会;

关键词：

Communication networks; concurrent computing; interconnection networks; message-passing multiprocessors; parallel processing; VLSI;

D O I：

10.1109/12.53599

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

VLSI communication networks are wire-limited. The cost of a network is not a function of the number of switches required, but rather a function of the wiring density required to construct the network. This paper analyzes communication networks of varying dimension under the assumption of constant wire bisection. Expressions for the latency, average case throughput, and hot-spot throughput of k-ary n-cube networks with constant bisection are derived that agree closely with experimental measurements. It is shown that low-dimensional networks (e.g., tori) have lower latency and higher hot-spot throughput than high-dimensional networks (e.g., binary n-cubes) with the same bisection width. © 1990 IEEE

引用

页码：775 / 785

页数：11

共 26 条

[1] BATCHER KE, 1976 P INT C PAR PRO, P65
[2] Batcher Kenneth E, 1968, P APRIL 30 MAY21968, P307, DOI DOI 10.1145/1468075.1468121
[3] BENES VE, 1965, MATH THEORY CONNECTI
[4] BHUYAN LN, 1984, IEEE T COMPUT, V33, P323, DOI 10.1109/TC.1984.1676437
[5] BROWNING S, 1980, CALTECH3760 DEP COMP
[6] Dally W. J., 1987, 14th Annual International Symposium on Computer Architecture. Conference Proceedings (Cat. No.87CH2420-8), P189, DOI 10.1145/30350.30372
[7] DALLY WJ, 1987, IEEE T COMPUT, V36, P547, DOI 10.1109/TC.1987.1676939
[8] THE TORUS ROUTING CHIP
DALLY, WJ
SEITZ, CL
[J]. DISTRIBUTED COMPUTING, 1986, 1 (04) : 187 - 196
[9] DALLY WJ, 1987, P IEEE INT C COMPUT
[10] DALLY WJ, 1987, VLSI ARCHITECTURE CO

← 1 2 3 →