Browse DORAS
Browse Theses
Latest Additions
Creative Commons License
Except where otherwise noted, content on this site is licensed for use under a:

Matrix-based nonblocking routing algorithm for Beneš networks

Chakrabarty, Amitabha and 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

Full text available as:

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader


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.

Item Type:Conference or Workshop Item (Paper)
Event Type:Conference
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:
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 12:15 by DORAS Administrator. Last Modified 19 Jul 2010 12:15

Download statistics

Archive Staff Only: edit this record