kd-Clos: New no-blocking permutation network

被引：0

作者：

Ming, M ^{[1
]}

Li, D ^{[1
]}

Fu, B ^{[1
]}

机构：

[1] Chinese Acad Sci, Comp Technol Inst, Beijing 100080, Peoples R China

来源：

ADVANCED PARALLEL PROCESSING TECHNOLOGIES, PROCEEDINGS | 2003年 / 2834卷

关键词：

D O I：

暂无

中图分类号：

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

学科分类号：

0812 ;

摘要：

In this paper a new no-blocking network named kd-Clos (k-dimension Clos network) is proposed. For different size of the network, we can select different k, the hardware cost is much lower than Clos networks. The routing algorithm for permutation on kd-Clos network is also proposed and the time complexity of the algorithm is O(log(3)N) which is same as previous works on Clos network.

引用

页码：152 / 156

页数：5

共 31 条

[1] Blocking probability of bicast connections in a clos network
Datta, S
Labourdette, JF
Kobayashi, H
GLOBECOM'03: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-7, 2003, : 2483 - 2487
[2] BLOCKING PROBABILITY FOR A MULTISTAGE CLOS CONNECTING NETWORK
LUTTON, JL
BONOMI, E
FEIX, MR
JOURNAL OF STATISTICAL PHYSICS, 1983, 31 (01) : 155 - 167
[3] Permutation routing in all-optical multistage Clos network
Lee, Ming-Jye
Chen, Chi-Chang
Yeh, Chien-Ning
PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: NEW GENERATIONS, 2008, : 1192 - +
[4] Blocking probability of bicast connections in a rearrangeable clos network
Datta, S
Kobayashi, H
2004 IEEE/SARNOFF SYMPOSIUM ON ADVANCES IN WIRED AND WIRELESS COMMUNICATION, 2004, : 107 - 110
[5] A new class of MIN based on Clos network
Gu, NJ
Li, D
COMPUTER SCIENCE AND TECHNOLOGY IN NEW CENTURY, 2001, : 474 - 478
[6] Design of Twisted and Folded-Clos Network With Guaranteeing Admissible Blocking Probability
Taka, Haruto
Inoue, Takeru
Oki, Eiji
IEEE Networking Letters, 2023, 5 (04): : 265 - 269
[7] A Full Multicast Reconfigurable Non-blocking Permutation Network
Yuan Hang
Liu Leibo
Li Hui
Yin Shouyi
Wei Shaojun
2018 INTERNATIONAL CONFERENCE ON CYBER-ENABLED DISTRIBUTED COMPUTING AND KNOWLEDGE DISCOVERY (CYBERC 2018), 2018, : 475 - 478
[8] Wavelength Selective Switch-Based Clos Network: Blocking Theory and Performance Analyses
Lin, Jiemin
Chang, Tianhai
Zhai, Zhenwei
Bose, Sanjay K.
Shen, Gangxiang
JOURNAL OF LIGHTWAVE TECHNOLOGY, 2022, 40 (17) : 5842 - 5853
[9] Increasing Capacity of a Strictly Non-blocking Clos Network Composed of Optical Switches
Mano T.
Inoue T.
Mizutani K.
Akashi O.
NTT Technical Review, 2021, 19 (03): : 53 - 62
[10] Strictly non-blocking conditions for the central-stage buffered Clos-network
Wang, Feng
Hamdi, Mounir
IEEE COMMUNICATIONS LETTERS, 2008, 12 (03) : 206 - 208

← 1 2 3 4 →