The Community for Technology Leaders
Green Image
Issue No. 12 - December (1978 vol. 27)
ISSN: 0018-9340
pp: 1119-1125
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 [7] 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.D. Thompson, "Generalized Connection Networks for Parallel Processor Intercommunication", IEEE Transactions on Computers, vol. 27, no. , pp. 1119-1125, December 1978, doi:10.1109/TC.1978.1675014
99 ms
(Ver 3.3 (11022016))