A Crosstalk Free Routing Algorithm of Generalized Recursive Non-blocking Network

被引：0

作者：

Sultana, Most Arjuman ^{[1
]}

Chowdhury, Gita ^{[1
]}

Rahman, M. M. Hafizur ^{[1
]}

机构：

[1] KUET, Dept Comp Sci & Engn, Khulna 9203, Bangladesh

来源：

2008 11TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY: ICCIT 2008, VOLS 1 AND 2 | 2008年

关键词：

GRN; Crosstalk; Semi-permutation; Crosstalk-free routing algorithm;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Crosstalk is an intrinsic drawback of an optical network, and avoiding crosstalk is important for making fruitful application of optical switching network. In this paper, we apply the well-known semi-permutation technique on Generalized Recursive Network (GRN) to make it crosstalk free. GRN has reasonable path independent signal loss and crosstalk. Using the methodology presented in this paper, that reasonable crosstalk is avoided. For the GRN network, we show that any semi-permutation is realizable in one pass and any permutation is realizable in two passes under the constraint or avoiding crosstalk.

引用

页码：622 / 627

页数：6

共 50 条

[1] Generalized recursive network: a new architecture for self-routing non-blocking optical switch networks
Khandker, MMR
Jiang, XH
Horiguchi, S
Shen, H
[J]. OPTICS COMMUNICATIONS, 2002, 208 (4-6) : 299 - 308
[2] An Efficient Self-Routing and Non-Blocking Interconnection Network on Chip
Jain, Tripti
Schneider, Klaus
Jain, Ankesh
[J]. TENTH INTERNATIONAL WORKSHOP ON NETWORK ON CHIP ARCHITECTURES (NOCARC 2017), 2017,
[3] A non-blocking switching network and routing algorithms for on-chip networks
Thamarakuzhi, Ajithkumar
Chandy, John A.
[J]. INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY AND SYSTEM DESIGN 2011, 2012, 30 : 997 - 1004
[4] 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
[5] Strictly non-blocking generalized-concentrators with constrained network parameters
Dai, HK
[J]. INTERNATIONAL SOCIETY FOR COMPUTERS AND THEIR APPLICATIONS 10TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, 1997, : 258 - 262
[6] Non-blocking routing properties of Clos networks
Lee, TT
To, PP
[J]. ADVANCES IN SWITCHING NETWORKS, 1998, 42 : 181 - 195
[7] An Adaptive Non-Blocking GVT Algorithm
Mikida, Eric
Kale, Laxmikant
[J]. PROCEEDINGS OF THE 2019 ACM SIGSIM CONFERENCE ON PRINCIPLES OF ADVANCED DISCRETE SIMULATION (SIGSIM-PADS'19), 2019, : 25 - 36
[8] The Selector-Tree Network: A New Self-Routing and Non-Blocking Interconnection Network
Jain, Tripti
Schneider, Klaus
Bhagyanath, Anoop
[J]. 2016 11TH INTERNATIONAL SYMPOSIUM ON RECONFIGURABLE COMMUNICATION-CENTRIC SYSTEMS-ON-CHIP (RECOSOC), 2016,
[9] Routing Algorithm to Optimize Loss and IPDR for Rearrangeably Non-Blocking Integrated Optical Switches
Ding, M.
Cheng, Q.
Wonfor, A.
Penty, R. V.
White, I. H.
[J]. 2015 CONFERENCE ON LASERS AND ELECTRO-OPTICS (CLEO), 2015,
[10] Distributed Adaptive Routing Convergence to Non-Blocking DCN Routing Assignments
Zahavi, Eitan
Keslassy, Isaac
Kolodny, Avinoam
[J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2014, 32 (01) : 88 - 101

← 1 2 3 4 5 →