HIGH-PERFORMANCE CONCENTRATORS AND SUPERCONCENTRATORS USING MULTIPLEXING SCHEMES

Concentrators are used to interface and combine together low speed com munication channels onto higher speed transmission links to alleviate transmission costs. They are also used to construct more powerful swit ching fabrics such as permutation and broadcast networks. Using an ada ptive binary sorting network model, this paper constructs new concentr ators and superconcentrators. Unlike the previously reported concentra tors and superconcentrators, these new constructions are fast, and can easily be implemented using simple switching devices. More specifical ly, for n inputs, they can be constructed with O(n lg lg n) constant f anin bit-level multiplexers and demultiplexers, and can be routed in O (lg(2) n) bit-level time.