Non-Blocking Conditions for EGS Networks

被引：3

作者：

Busi, Italo ^{[1
]}

Pattavina, Achille ^{[1
]}

机构：

[1] Politecn Milan, Dept Elect & Informat, Milan, Italy

来源：

IEEE COMMUNICATIONS LETTERS | 2010年 / 14卷 / 06期

关键词：

Interconnection networks; Extended Generalized Shuffle; non-blocking conditions;

D O I：

10.1109/LCOMM.2010.06.092445

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

A class of multistage interconnection networks, known as extended generalized shuffle (EGS) network, is here considered; it is built with arrays of elementary switching elements, interconnected by shuffle patterns, and external splitters and combiners. New results are given here that reduce the splitter fanout required to make the network strictly non-blocking.

引用

页码：572 / 574

页数：3

共 50 条

[1] Generalized non-blocking copy networks
To, PP
Lee, TT
[J]. ICC'97: 1997 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS - TOWARDS THE KNOWLEDGE MILLENNIUM, CONFERENCE RECORD - VOLS 1-3, 1997, : 467 - 471
[2] On the non-blocking conditions of self-routing multistage interconnection networks
Ferrari, G.
Lenti, M.
Pattavina, A.
[J]. International journal of digital and analog communication systems, 1993, 6 (03): : 109 - 113
[3] REARRANGEABLE AND NON-BLOCKING SWITCHING NETWORKS
PIPPENGER, N
[J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1978, 17 (02) : 145 - 162
[4] A STUDY OF NON-BLOCKING SWITCHING NETWORKS
CLOS, C
[J]. BELL SYSTEM TECHNICAL JOURNAL, 1953, 32 (02): : 406 - 424
[5] A LOWER BOUND ON STRICTLY NON-BLOCKING NETWORKS
FRIEDMAN, J
[J]. COMBINATORICA, 1988, 8 (02) : 185 - 188
[6] Non-blocking routing properties of Clos networks
Lee, TT
To, PP
[J]. ADVANCES IN SWITCHING NETWORKS, 1998, 42 : 181 - 195
[7] Research of non-blocking ATM switching networks
He, Feiyun
Wen, Maosheng
Cai, Yuanlong
[J]. Hsi-An Chiao Tung Ta Hsueh/Journal of Xi'an Jiaotong University, 1997, 31 (10): : 35 - 39
[8] Non-blocking permutation generator for banyan networks
Lee, JY
Jung, JI
[J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2003, E86A (06) : 1480 - 1486
[9] MULTISTAGE CONSTRUCTION OF NON-BLOCKING SWITCHING NETWORKS
KHARKEVICH, AD
[J]. DOKLADY AKADEMII NAUK SSSR, 1957, 112 (06): : 1043 - 1046
[10] Strict-sense non-blocking conditions for shuffle/exchange networks with vertical replication
Busi, I
Pattavina, A
[J]. IEEE INFOCOM '98 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS. 1-3: GATEWAY TO THE 21ST CENTURY, 1998, : 126 - 133

← 1 2 3 4 5 →