Efficient Multichip Partial Concentrator Switches.
Thomas H. Cormen · DSpace@MIT (Massachusetts Institute of Technology) · 1987
Due to chip area and pin count constraints, large concentrator switches sometimes must be partitioned among several chips. This paper presents designs for two multichip partial concentrator switches, both of which follow from a lemma showing that an epsilon nearsorter is also an (n, m, 1-epsilon/m) partial concentrator. Keywords include: nearsorting, message routing network, bit-serial message, concentrator switch, hyperconcentrator switch, partial concentrator switch, revsort, and columnsort.