Title :
Connectivity analysis of the Benes network under distributed control
Author :
Harissis, A. ; Abdelrazik, M.B.E. ; Ambler, A.
Author_Institution :
Brunel Univ., Uxbridge, UK
Abstract :
The structural limitations introduced by a Benes network under distributed control are analyzed. This study provides a general methodology for estimating the number of permutations performable by the network under distributed control algorithms. It also offers guidelines for determining optimum set-up algorithms for the Benes network
Keywords :
distributed control; multiprocessor interconnection networks; parallel algorithms; Benes network; connectivity analysis; distributed control; interconnection pattern; network permutations; optimum set-up algorithms; parallel algorithm; structural limitations; Algorithm design and analysis; Centralized control; Control systems; Costs; Distributed control; Guidelines; Parallel processing; Process control; Routing; Switches;
Conference_Titel :
Circuits and Systems, 1990., Proceedings of the 33rd Midwest Symposium on
Conference_Location :
Calgary, Alta.
Print_ISBN :
0-7803-0081-5
DOI :
10.1109/MWSCAS.1990.140824
