Patent ID: 7839786
Filing Date: 2010-11-23
Classification: H04L

Abstract:
1. A computer-implemented method for inter-nodal packet routing in a parallel computer system, said parallel computer system comprising a plurality of nodes arranged in a network of node-to-node communications links for inter-nodal communications, each node comprising at least one processor for executing a respective application sub-process and a nodal memory, said method comprising the steps of: at each of a plurality of said nodes, selecting a respective routing policy for each of a plurality of packets to be transmitted from the respective node, the respective routing policy being selected from among a pre-defined plurality of possible routing policies, wherein each respective node varies the selection of a respective routing policy for different packets using a semi-random factor, wherein said semi-random factor comprises a selection based on a number generated using an automated random number generation algorithm executing on said computer system, said semi-random factor being weighted for each said possible routing policy according to at least one non-random factor, wherein a respective weight assigned each said possible routing policy is not the same for all routing policies; and routing each said packet according to its respective routing policy as determined by said step of selecting a respective routing policy.