PAUL FELDMAN
Architects in Brooklyn, NY
License number
Massachusetts 3914
Expiration Date
Aug 31, 2005
Type
Architect
Address
Address
Brooklyn, NY 11204
Professional information
Non-Blocking Concentrator
US Patent:
4750202, Jun 7, 1988
Filed:
Aug 20, 1986
Appl. No.:
6/898066
Inventors:
Paul N. Feldman - Brooklyn NY
Joel Friedman - Berkeley CA
Nicholas J. Pippenger - San Jose CA
Joel Friedman - Berkeley CA
Nicholas J. Pippenger - San Jose CA
Assignee:
International Business Machines Corporation - Armonk NY
International Classification:
H04Q 360
US Classification:
379335
Abstract:
The present invention provides a single stage crossbar and a controller for controlling the crossbar that provides a capacity for "wide-sense non-blocking" connection of input signals to outputs that exceeds the number of outputs to which a given input is connected. Thus, the capacity of the crossbar is increased using a smaller number of crosspoints in a single stage than was available in the prior art.
In one aspect, the present invention is an apparatus for connecting a signal on one of a plurality of inputs to a non-busy one of a plurality of outputs, comprising a plurality of controllable switches arranged so that each input is connectable to at least an integer q outputs and so that no two inputs share more than an integer c outputs. The invention further comprises a controller for controlling the controllable switches to connect the signal to a non-busy output so that no more than an integer f outputs that are connectable to any input become busy, where f is less than q.