Inventors:
George B. Adams - West Lafayette IN
Howard J. Siegel - West Lafayette IN
Assignee:
Purdue Research Foundation - Lafayette IN
International Classification:
G06F 100
Abstract:
A multistage data routing system for routing a plurality of data streams comprises a cube comprising a plurality of stages sequentially numbered n-1 through 0 and an extra stage n situated to proceed n-1 of the cube. Stages n through 0 comprise a plurality of data switching boxes. Each box includes a first input port, a second input port, a first output port, a second output port, and apparatus for selectively coupling the first input port to at least one of the output ports and the second input port to at least one of the output ports. Extra stage n and stage 0 include apparatus for selectively bypassing stage n or stage 0 or neither stage n nor stage 0. The system further comprises a plurality of links, each coupling a selected ouput port of a selected stage to a selected input port of the next adjacent downstream stage. The system also comprises a system control unit which couples a selected input port of a data switching box of stage n to at least one of the ouput ports of the data switching boxes of stage 0 and selectively simultaneously disables the selective bypassing apparatus of at least one of stage n and stage 0.