ALGORITHM-HARDWARE CODESIGN OF A FAST PARALLEL ROUTING ARCHITECTURE FOR CLOS NETWORKS
Abstract
Clos networks are an important class of switching networks due to their modular structure and much lower cost compared with crossbars. For routing I/O permutations of Clos networks, sequential routing algorithms are too slow, and all known parallel algorithms are not practical. We present the algorithm-hardware codesign of a unified fast parallel routing architecture called distributed pipeline routing (DPR) architecture for rearrangeable nonblocking and strictly nonblocking Clos networks. The DPR architecture uses a linear interconnection structure and processing elements that performs only shift and logic AND operations. We show that a DPR architecture can route any permutation in rearrangeable nonblocking and strictly nonblocking Clos networks in [Formula: see text] time. The same architecture can be used to carry out control of any group of connection/disconnection requests for strictly nonblocking Clos networks in [Formula: see text] time. Several speeding-up techniques are also presented. This architecture is designed for Clos-based packet and circuit switches of practical sizes.
Faculty Members
- A. GUMASTE - Department of Computer Science and Engineering, Indian Institute of Technology, Bombay, India
- S. Q. ZHENG - Department of Computer Science, University of Texas at Dallas, Richardson, Texas 75080, USA
- E. LU - Department of Mathematics and Computer Science, Salisbury University, Salisbury, Maryland 21801, USA
Themes
- Routing algorithms
- Modular switching networks
- Design and implementation of network systems
- Parallel processing in network architectures
- Performance optimization techniques in networking