Patent ID: 7401203
Filing Date: 2008-07-15
Classification: G06F

Abstract:
1. A method for creating a lookup table for allocating wires and configuring switches in a multiprocessor computer, the method comprising: selecting a set of at least two wires in a D-line selected from a plurality of possible sets of wires in said D-line; determining a traversable path through a plurality of switches via said selected set of wires; for each switch that is connected to said set of wires, recording said set of wires in one record of a wireset table including either of a topology indicator or an end-point disposition of said set of wires; selecting a plurality of sets of processing elements in said D-line selected from a plurality of possible sets of processing elements in said D-line, wherein each of said sets of processing elements includes at least two processing elements; recording each of said selected sets of processing elements in separate records of a table of processing element sets; and associating any entries in said wireset table with any entries in said table of processing element sets where each switch that is connected to a processing element in an entry in said table of processing element sets is connected to a wire in an entry of said wherein said recording said set of wires step comprises: for each switch that is connected to said set of wires: if no switch that is connected to said set of wires is connected to an odd number of wires: if two switches that are connected to said set of wires are connected to an odd number of wires: