This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Generalized Connection Networks for Parallel Processor Intercommunication
December 1978 (vol. 27 no. 12)
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 NNmappings 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, Dec. 1978, doi:10.1109/TC.1978.1675014
Usage of this product signifies your acceptance of the Terms of Use.