Chakrabarty, Amitabha, Collier, Martin and Mukhopadhyay, Sourav (2009) Matrix-based nonblocking routing algorithm for Beneš networks. In: Computation World 2009 - Future Computing, Service Computation, Cognitive, Adaptive, Content, Patterns, 15-20 November 2009, Athens, Greece. ISBN 978-1-4244-5166-1
Abstract
This paper presents a nonblocking routing algorithm for Benes networks. Such networks are of potential interest in implementing large scale optical cross-connects, but their complex routing algorithm limits their applications. We use a simple approach to determine the routing tags for a conflict free routing. Available methods proposed in the literature use computationally complex solutions to determine the routing tags.We propose a new approach for determining the paths through the network for all the requests coming to the inputs of the switch for unicast routing. Each switching stage has been represented by a set of sub-matrices and hence a conflict free routing is found.The correctness of the generated routing tags have been validated with mathematical method as well as with a simulator that can validate the correctness of the routing tags. This algorithm requires less complex practical implementation than the looping algorithm, making it viable for use in cross connect systems.
Metadata
| Item Type: | Conference or Workshop Item (Paper) |
|---|---|
| Event Type: | Conference |
| Refereed: | Yes |
| Uncontrolled Keywords: | computational complexity; matrix algebra; multistage interconnection networks; network routing; |
| Subjects: | Engineering > Telecommunication |
| DCU Faculties and Centres: | DCU Faculties and Schools > Faculty of Engineering and Computing > School of Electronic Engineering |
| Published in: | 2009 Computation World: Future Computing, Service Computation, Cognitive, Adaptive, Content, Patterns. . Institute of Electrical and Electronics Engineers. ISBN 978-1-4244-5166-1 |
| Publisher: | Institute of Electrical and Electronics Engineers |
| Official URL: | http://dx.doi.org/10.1109/ComputationWorld.2009.72 |
| Copyright Information: | ©2009 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. |
| ID Code: | 15502 |
| Deposited On: | 19 Jul 2010 11:15 by DORAS Administrator . Last Modified 19 Jul 2018 14:51 |
Documents
Full text available as:
Preview |
PDF
- Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
620kB |
Metrics
Altmetric Badge
Dimensions Badge
Downloads
Downloads
Downloads per month over past year
Archive Staff Only: edit this record