Showing papers by "Thomas H. Cormen published in 1987"
Proceedings Article•
01 Feb 1987
TL;DR: 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.
Abstract: : 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.
2 citations