Issue No. 12 - December (1978 vol. 27)
C.D. Thompson , Department of Computer Science, Carnegie-Mellon University
A generalized connection network (GCN) is a switching network with N inputs and N outputs that can be set to pass any of the N<sup>N</sup>mappings of inputs onto outputs. This paper demonstrates an intimate connection between the problems of GCN construction, message routing on SIMD computers, and "resource partitioning." A GCN due to Ofman  is here improved to use less than 7.6N log N contact
SIMD machines, Array processors, connection networks, message broadcasting, parallel algorithms, parallel processing, resource partitioning
C. Thompson, "Generalized Connection Networks for Parallel Processor Intercommunication," in IEEE Transactions on Computers, vol. 27, no. , pp. 1119-1125, 1978.