The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (1978 vol.27)
pp: 1119-1125
C.D. Thompson , Department of Computer Science, Carnegie-Mellon University
ABSTRACT
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
INDEX TERMS
SIMD machines, Array processors, connection networks, message broadcasting, parallel algorithms, parallel processing, resource partitioning
CITATION
C.D. Thompson, "Generalized Connection Networks for Parallel Processor Intercommunication", IEEE Transactions on Computers, vol.27, no. 12, pp. 1119-1125, December 1978, doi:10.1109/TC.1978.1675014
16 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool