Thomas H Cormen

US Patent:

49222465, May 1, 1990

Filed:

Nov 25, 1986

Appl. No.:

6/934830

Inventors:

Thomas H. Cormen - Cambridge MA
Charles E. Leiserson - Winchester MA

Assignee:

Massachusetts Institute of Technology - Cambridge MA

International Classification:

H04Q 100
H04Q 304

US Classification:

34082590

Abstract:

A technique for controlling the routing of valid messages, such as digital data in bit-serial form, for example, wherein such messages are supplied to a selected number of input terminals and circuitry is provided to make such valid messages available at selected ones of a plurality of output terminals which preferably are concentrated as adjacent ones of the output terminals. An overall concentrator system can use successive stages of devices having n+m input and n+m output terminals each device employing a plurality of gates which include one or more pulldown circuits, each pulldown circuit having no more than a fixed number of transistors in series, which number is independent of n and m. Such devices can be implemented by nMOS or domino CMOS integrated circuits so that the transistors are formed in a regular pattern of relatively high density at reasonable cost.