Patent ID: 8325761

Claim:
A method for interconnecting multiple computational devices in a parallel computing network including a plurality of serially associated pairs of computational nodes, wherein each of the pairs of nodes is interconnected via at least one physical communication channel, the method comprising: determining, in accordance with Amdahl's law, an acceptable amount of serialism for a predetermined level of parallel speedup for an algorithm executed on a pair of said nodes; determining a channel rate required to generate the acceptable amount of serialism; using the ratio of the determined channel speed and a predetermined required maximum serialism to calculate a sufficient virtual channel rate required to provide a predetermined amount of Amdahl scaling which is sufficient at a predetermined channel speed and a predetermined latency; determining a maximum number of virtual channels, each having a transmission rate at least equal to the sufficient virtual channel rate, that can be implemented over each physical communication channel; and subdividing the bandwidth of each of the physical communication channels into the determined maximum number of virtual channels, each of which is used to interconnect an associated pair of the computational devices.