Switching concentrator
AssigneeIndustrial Technology Research Institute
InventorShuo-Yen Robert Li
Life of this patent
Estimating the term…
Abstract
An m-to-n concentrator constructed from smaller concentrator/sorters wherein m is not necessarily equal to 2n. For instance, the m-to-n concentrator can be implemented from an └m/2┘-to-n concentrator/sorter, an ┌m2┐-to-n concentrator/sorter, and n sorting cells to thereby produce the desired arrangement of outputs required of the m-to-n concentrator.
Claims21
An m×m switch having m input ports and m output ports to route m incoming signals, the switch arranged as an m-to-n concentrator, n<m/2, wherein m−n of the m output ports are grouped into a 0-output group while the remaining n output ports are grouped into a 1-output group, and the m incoming signals are compared according to a predetermined order among all possible values of a signal and thus the largest n among the m incoming signals are routed to the 1-output group while the remaining m−n of the m incoming signals are routed to the 0-output group, the concentrator comprising
- an └m/2┘-to-n first concentrator/sorter to process ┌m/2┐ of the incoming signals wherein n of the ┌m/2┘ output ports are grouped into a first 1-output group of the first concentrator/sorter and the largest n among the └m/2┘ incoming signals are routed to the first 1-output group,
- an ┌m/2┐-to-n second concentrator/sorter to process the remaining ┌m/2┐ of the incoming signals wherein n of the ┌m/2┐ output ports are grouped into a second 1-output group of the second concentrator/sorter and the largest n among the ┌m/2┐ incoming signals are routed to the second 1-output group, and
- n sorting cells wherein the k-th one of the sorting cells, k=1, 2, . . . , n, has a first input port connected to a specific one of the output ports of the 1-output group of the first concentrator/sorter to receive one signal from the specific output port of the first concentrator/sorter as the first one of the two input signals to the k-th sorting cell and a second input port connected to a specific one of the output ports of the 1-output group of the second concentrator/sorter to receive one signal from the specific output port of the second concentrator/sorter as the second one of the two input signals to the k-th sorting cell and the sorting cell compares the values of its two input signals and routes the one with the larger value to the lower one of its two output ports, and wherein the 1-output group for the m-to-n concentrator comprises the lower output port of all n sorting cells.
An m×m switch having m input ports and m output ports, the switch arranged as an m-to-n concentrator, n<m/2, wherein m−n of the m output ports are grouped into a 0-output group and the remaining n output ports are grouped into a 1-output group, the concentrator comprising
- an └m/2┐-to-n first concentrator/sorter wherein n of the └m/2┐ output ports are grouped into a 1-output,
- an ┌m/2┐-to-n second concentrator/sorter wherein n of the ┌m/2┐ output ports are grouped into a 1-output group, and
- n sorting cells wherein each of the sorting cells has a first input port connected to a specific one of the output ports of the 1-output group of the first concentrator/sorter and a second input port connected to a specific one of the output ports of the 1-output group of the second concentrator/sorter and wherein the n lower output ports of the sorting cells form the 1-output group for the concentrator.
An m×m switch having m input ports and m output ports to route m incoming signals, the switch arranged as an m-to-n concentrator, n<m/2, wherein m−n of the m output ports are grouped into a 0-output group while the remaining n output ports are grouped into a 1-output group, and the m incoming signals are compared according to a predetermined order among all possible values of a signal and thus the largest n among the m incoming signals are routed to the 1-output group while the remaining m−n of the m incoming signals are routed to the 0-output group, the concentrator comprising
- an ┌m/2┐-to-n first concentrator/sorter to process ┌m/2┐ of the incoming signals wherein n of the ┌m/2┐ output ports are grouped into a first 1-output group of the first concentrator/sorter and the largest n among the ┌m/2┐ incoming signals are routed to the first 1-output group,
- an └m/2┘-to-n second concentrator/sorter to process the remaining └m/2┘ of the incoming signals wherein n of the └m/2┘ output ports are grouped into a second 1-output group of the second concentrator/sorter and the largest n among the └m/2┘ incoming signals are routed to the second 1-output group, and
- n sorting cells wherein the k-th one of the sorting cells, k=1, 2, . . . , n, has a first input port connected to a specific one of the output ports of the 1-output group of the first concentrator/sorter to receive one signal from the specific output port of the first concentrator/sorter as the first one of the two input signals to the k-th sorting cell and a second input port connected to a specific one of the output ports of the 1-output group of the second concentrator/sorter to receive one signal from the specific output port of the second concentrator/sorter as the second one of the two input signals to the k-th sorting cell and the sorting cell compares the values of its two input signals and routes the one with the larger value to the lower one of its two output ports, and wherein the 1-output group for the m-to-n concentrator comprises the lower output port of all n sorting cells.
An m×m switch having m input ports and m output ports, the switch arranged as an m-to-n concentrator, n<m/2, wherein m−n of the m output ports are grouped into a 0-output group and the remaining n output ports are grouped into a 1-output group, the concentrator comprising
- an ┌m/2┐-to-n first concentrator/sorter wherein n of the ┌m/2┐ output ports are grouped into a 1-output,
- an └m/2┘-to-n second concentrator/sorter wherein n of the └m/2┘ output ports are grouped into a 1-output group, and
- n sorting cells wherein each of the sorting cells has a first input port connected to a specific one of the output ports of the 1-output group of the first concentrator/sorter and a second input port connected to a specific one of the output ports of the 1-output group of the second concentrator/sorter and wherein the n lower output ports of the sorting cells form the 1-output group for the concentrator.
A method for implementing an m-to-n concentrator, n<m/2, comprising
- configuring an ┌m/2┐-to-n first concentrator/sorter having a 1-output group,
- configuring an ┌m/2┐-to-n second concentrator/sorter having a 1-output group, and
- interconnecting the first concentrator/sorter and the second concentrator/sorter with n sorting cells wherein each of the sorting cells has a first input port connected to a specific one of the output ports of the 1-output group of the first concentrator/sorter and a second input port connected to a specific one of the output ports of the 1-output group of the second concentrator/sorter and wherein the n lower output ports of the n sorting cells form the 1-output group for the concentrator.
A method for implementing an m-to-n concentrator, n<m/2, comprising
- configuring an ┌m/2┐-to-n first concentrator/sorter having a 1-output group,
- configuring an └m/2┘-to-n second concentrator/sorter having a 1-output group, and
- interconnecting the first concentrator/sorter and the second concentrator/sorter with n sorting cells wherein each of the sorting cells has a first input port connected to a specific one of the output ports of the 1-output group of the first concentrator/sorter and a second input port connected to a specific one of the output ports of the 1-output group of the second concentrator/sorter and wherein the n lower output ports of the n sorting cells form the 1-output group for the concentrator.
The methodology and construction for m-to-(m−n) concentration, 1≦n<m/2, associated with a particular order among all possible values of an input signal by adapting the methodology and construction, as in any of the preceding claims, for m-to-n concentration associated with the reverse of said order.
Dependencies are inferred from the claim text.