A new routing algorithm for the shuffle-exchange permutation network

被引：1

作者：

Chen B. ^{[1
,2
]}

Xiao W. ^{[3
]}

Du N. ^{[4
]}

机构：

[1] College of Mathematics and System Science, Xinjiang University

[2] Department of Computer Science, Zhangzhou Teacher's College

[3] Department of Computer Science, South China University of Technology

[4] Department of Mathematics, Xiamen University

来源：

Journal of Systems Science and Complexity | 2006年 / 19卷 / 4期

关键词：

Cayley graph; Fixed degree; Routing; Shuffle-exchange permutation network;

D O I：

10.1007/s11424-006-0586-2

中图分类号：

学科分类号：

摘要：

In this paper, a new routing algorithm is given for the shuffle-exchange permutation network (SEP n ). The length of the path between any two nodes given by our algorithm is not more than 11/16n 2+O(n), i.e., the diameter of SEP n is at most 11/16n 2+O(n). This improves on a 1/8(9n 2-22n+24) routing algorithm described earlier by S. Latifi and P. K. Srimani. We also show that the diameter of SEP n is more than 1/2n 2. © Springer Science + Business Media, Inc. 2006.

引用

页码：586 / 591

页数：5

共 50 条

[1] A NEW ROUTING ALGORITHM FOR THE SHUFFLE-EXCHANGE PERMUTATION NETWORK
Baoxing CHEN College of Mathematics and System Science
Department of Computer Science
Journal of Systems Science & Complexity, 2006, (04) : 586 - 591
[2] Routing algorithms for the shuffle-exchange permutation network
Behnam Khosravi
Behrooz Khosravi
Bahman Khosravi
The Journal of Supercomputing, 2021, 77 : 11556 - 11574
[3] Routing algorithms for the shuffle-exchange permutation network
Khosravi, Behnam
Khosravi, Behrooz
Khosravi, Bahman
JOURNAL OF SUPERCOMPUTING, 2021, 77 (10): : 11556 - 11574
[4] On the shuffle-exchange permutation network
Bass, DW
Sudborough, IH
THIRD INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS, AND NETWORKS, PROCEEDINGS (I-SPAN '97), 1997, : 165 - 171
[5] A DIRECT ROUTING ALGORITHM FOR THE BIT-REVERSAL PERMUTATION ON A SHUFFLE-EXCHANGE NETWORK
BIRKHOFF, IJM
INFORMATION PROCESSING LETTERS, 1985, 21 (05) : 259 - 268
[6] Bidirectional shuffle-exchange network, and tag-based routing algorithm
Chen, Z
Liu, ZJ
Qiu, ZL
IEEE COMMUNICATIONS LETTERS, 2003, 7 (03) : 121 - 123
[7] GOOD PERMUTATION CODES BASED ON THE SHUFFLE-EXCHANGE NETWORK
Goldreich, Oded
Wigderson, Avi
ISRAEL JOURNAL OF MATHEMATICS, 2023, 256 (01) : 283 - 296
[8] BALANCE ROUTING TRAFFIC IN GENERALIZED SHUFFLE-EXCHANGE NETWORK
Chen Zhen Liu Zengji Qiu Zhiliang Chen Peng Tao Xiaoming National Key Lab of ISN Xidian University Xian China
JournalofElectronics, 2005, (04) : 345 - 350
[9] BALANCE ROUTING TRAFFIC IN GENERALIZED SHUFFLE-EXCHANGE NETWORK
Chen Zhen Liu Zengji Qiu Zhiliang Chen Peng Tao Xiaoming (National Key Lab of ISN
Journal of Electronics(China), 2005, (04) : 345 - 350
[10] THE UNIVERSALITY OF THE SHUFFLE-EXCHANGE NETWORK
WU, C
FENG, T
IEEE TRANSACTIONS ON COMPUTERS, 1981, 30 (05) : 324 - 332

← 1 2 3 4 5 →