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
Jan Gecsei, J-P. Brassard, "The topology of cellular partitioning networks", IEEE Transactions on Computers, vol.30, no. 2, pp. 164-168, Feb. 1981, doi:10.1109/TC.1981.6312185