Generalized Connection Networks for Parallel Processor Intercommunication
- 1 December 1978
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-27 (12), 1119-1125
- https://doi.org/10.1109/tc.1978.1675014
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 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 pairs, making it the minimal known construction.Keywords
This publication has 7 references indexed in Scilit:
- Sorting on a mesh-connected parallel computerCommunications of the ACM, 1977
- Analysis Techniques for SIMD Machine Interconnection Networks and the Effects of Processor Address MasksIEEE Transactions on Computers, 1977
- Implementation of Permutation Functions in Illiac IV-Type ComputersIEEE Transactions on Computers, 1976
- Banyan networks for partitioning multiprocessor systemsPublished by Association for Computing Machinery (ACM) ,1973
- Generalized multi‐stage connection networksNetworks, 1972
- Parallel Processing with the Perfect ShuffleIEEE Transactions on Computers, 1971
- A Permutation NetworkJournal of the ACM, 1968