THE EXTRA STAGE GAMMA-NETWORK

被引：10

作者：

LEE, KY

HEGAZY, W

机构：

[1] Ohio State Univ, Columbus, OH, USA

来源：

IEEE TRANSACTIONS ON COMPUTERS | 1988年 / 37卷 / 11期

关键词：

SWITCHING SYSTEMS - SWITCHING THEORY;

D O I：

10.1109/12.8715

中图分类号：

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

学科分类号：

0812 ;

摘要：

The augmented data manipulator (ADM), inverse augmented manipulator (IADM), the gamma network are based on the plus-minus-2i (PM2I) connection patterns. In such a network, there exist multiple paths to connect a source S to a destination D except when S = D. The number of paths for (S, D) is a function of the tag value (D-S) modulo N, and the size of the network N. It is shown that by adding an extra stage to the PM2I interconnection network, multiple paths are provided for all the tag values including 0. The extra stage can be any stage out of n = log2N stages of the original network. The analyses on the distribution of the number of paths for various tag values are performed for n possible choices of the extra stage. It is shown that the extra stage of 0, +1, -1 connection patterns gives the most uniform distribution, and also results in a one-fault-tolerant interconnection network.

引用

页码：1445 / 1450

页数：6

共 8 条

[1] ADAMS GB, 1982, IEEE T COMPUT, V31, P443, DOI 10.1109/TC.1982.1676021
[2] Cherkassky V., 1984, Fourteenth International Conference on Fault-Tolerant Computing. Digest of Papers (Cat. No. 84CH2050-3), P246
[3] DATA MANIPULATING FUNCTIONS IN PARALLEL PROCESSORS AND THEIR IMPLEMENTATIONS
FENG, TY
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1974, C 23 (03) : 309 - 318
[4] MCMILLEN RJ, 1982, IEEE T COMPUT, V31, P184
[5] PARKER DS, 1984, IEEE T COMPUT, V33, P367, DOI 10.1109/TC.1984.1676444
[6] PATEL JH, 1981, IEEE T COMPUT, V30, P301
[7] Siegel H. J., 1978, Proceedings of the 5th Annual Symposium on Computer Architecture, P223, DOI 10.1145/800094.803052
[8] SMITH SD, 1980, 1980 P INT C PAR PRO, P75

← 1 →