Title :
A New Benes Network Control Algorithm
Author :
Lee, Kyungsook Yoon
Author_Institution :
Department of Computer and Information Science, The Ohio State University
fDate :
6/1/1987 12:00:00 AM
Abstract :
A new Benes network control algorithm is presented. Unlike the original looping algorithm, the new algorithm is not recursive. In this algorithm (N x N) Benes network is viewed as a concatenation of two subnetworks SN1 and SN2. The first (log N - 1) stages of a Benes network correspond to SN1, and the remaining log N stages correspond to SN2. SN1 is controlled by a full binary tree of set partitioning functions, called a Complete Residue Partition Tree, and SN2 is bit controlled. The new control algorithm sets switches one stage at a time, stage by stage.
Keywords :
Benes network; bit control; control algorithm; permutation; rearrangeable network; set partition; subnetwork; Binary trees; Hardware; Information science; Intelligent networks; Multiprocessor interconnection networks; Partitioning algorithms; Switches; US Department of Energy; Very large scale integration; Benes network; bit control; control algorithm; permutation; rearrangeable network; set partition; subnetwork;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1987.1676970
