Issue No. 02 - Feb. (1981 vol. 30)
Jan Gecsei , University of Montreal, Montreal, P.Q., Canada
J-P. Brassard , University of Montreal, Montreal, P.Q., Canada
We investigate generalizations of triangular permuting networks in two directions: the connecting power of cells and the network topology. The main result indicates that permuting, coupling, and partitioning capabilities can be obtained by using 2-, 3-, and 4-state cells, respectively, in a large class of network topologies.
partitioning networks, Cellular arrays, interconnection networks
J. Gecsei and J. Brassard, "The topology of cellular partitioning networks," in IEEE Transactions on Computers, vol. 30, no. , pp. 164-168, 1981.