Title :
Novel algorithm for Clos-type networks
Author :
Gordon, J. ; Srikanthan, S.
Author_Institution :
Zergo Ltd., Hemel Hempstead, UK
Abstract :
A new routing algorithm for controlling nonblocking Clos-type permutation networks is presented. Unlike previous algorithms based on matrix decomposition and looping techniques, the algorithm uses a new method called scheduling, does not use iterations, and has execution time 0(Nr12/) where N is the total number of ports, and r is the number of first-stage switches.
Keywords :
circuit layout; network analysis; switching networks; execution time; first-stage switches; looping techniques; matrix decomposition; nonblocking Clos-type permutation networks; routing algorithm; scheduling; switching networks;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19901138
