A PERFORMANCE-MODEL OF PIPELINED K-ARY N-CUBES

被引：3

作者：

GAUGHAN, PT ^{[1
]}

YALAMANCHILI, S ^{[1
]}

机构：

[1] GEORGIA INST TECHNOL,SCH ELECT & COMP ENGN,COMP SYST RES LAB,ATLANTA,GA 30332

来源：

IEEE TRANSACTIONS ON COMPUTERS | 1995年 / 44卷 / 08期

基金：

美国国家科学基金会;

关键词：

ADAPTIVE ROUTING; MULTIPATH NETWORKS; MULTIPROCESSOR NETWORKS;

D O I：

10.1109/12.403724

中图分类号：

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

学科分类号：

0812 ;

摘要：

Pipelined communication using virtual channels can realize low latency, high throughput, inter-processor communication. This paper presents an analytic performance model of pipelined communication in k-ary n-cubes. The model contains elements intended to capture and study key performance issues. In addition to the modeling of throughput and latency, the following issues are addressed using this model: 1) the tradeoff between full-duplex vs. half-duplex links, 2) the effects of intranode delay, 3) the effects of buffer size for each virtual channel, Detailed simulation experiments under a variety of conditions establish the viability of this model.

引用

页码：1059 / 1063

页数：5

共 11 条

[1] LIMITS ON INTERCONNECTION NETWORK PERFORMANCE
AGARWAL, A
[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1991, 2 (04) : 398 - 412
[2] CHIEN AA, 1990, 19TH P INT S COMP AR, V39, P775
[3] DALLY WJ, 1987, IEEE T COMPUT, V36, P547, DOI 10.1109/TC.1987.1676939
[4] PERFORMANCE ANALYSIS OF K-ARY N-CUBE INTERCONNECTION NETWORKS
DALLY, WJ
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1990, 39 (06) : 775 - 785
[5] VIRTUAL-CHANNEL FLOW-CONTROL
DALLY, WJ
[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1992, 3 (02) : 194 - 205
[6] Duato J., 1991, Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing (Cat. No.91TH0396-2), P840, DOI 10.1109/SPDP.1991.218233
[7] GAUGHAN PT, IN PRESS IEEE T PARA
[8] GAUGHAN PT, 1993, COMPUTER MAY
[9] GAUGHAN PT, 1994, THESIS GEORGIA I TEC
[10] GUAN J, 1993, 7TH P INT PAR PROC S

← 1 2 →