Answers are grounded in this paper and cite their sources.
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.
No takes yet. Share an insight, caveat, or question.
Thompson (1978) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: