초록 ▼

A method is disclosed for selecting from among a plurality of computer processors connected together to distribute portions of an overall numerical problem to be solved among the processors to optimize the speed of communication between the processors in solving the overall problem. The method utili

A method is disclosed for selecting from among a plurality of computer processors connected together to distribute portions of an overall numerical problem to be solved among the processors to optimize the speed of communication between the processors in solving the overall problem. The method utilizes various factors in determining the selection, including whether any of the processors are located within the same computer or workstation, whether any of the processors share a network switch, whether any of the processors are located on the same sub-network, the speed of the individual network connections, and any user-configurable groupings of the processors. Also considered are the known communication requirements of the problem to be solved. A simulated annealing algorithm is then used to determine the optimal arrangement of the processors in solving the problem.

대표청구항 ▼

1. A method of distributing a plurality of portions of a numerical problem to be solved among a corresponding plurality of computer processors for optimizing the speed of communication of data between the computer processors when solving the numerical problem, the computer processors being connected

1. A method of distributing a plurality of portions of a numerical problem to be solved among a corresponding plurality of computer processors for optimizing the speed of communication of data between the computer processors when solving the numerical problem, the computer processors being connected together in a network connection, the method comprising the steps of:identifying a plurality of characteristics of the network connection, each of the identified plurality of characteristics of the network connection being related to a speed of communication of data between any two of the plurality of computer processors connected together in the network connection; and assigning each one of the plurality of portions of the numerical problem to a corresponding at least one of the plurality of computer processors, wherein the step of assigning assigns each one of the plurality of portions of the numerical problem to a corresponding at least one of the plurality of computer processors based on the speed of communication of data between the plurality of computer processors connected together in the network connection; wherein the step of assigning each one of the plurality of portions of the numerical problem to a corresponding at least one of the computer processors further comprises the steps of: iteratively assigning each one of the plurality of portions of the numerical problem to a corresponding at least one of the computer processors; and determining an existence of an optimum condition regarding the speed of communication of data among the plurality of computer processors; and wherein the step of iteratively assigning each one of the plurality of portions of the numerical problem to a corresponding at least one of the computer processors until the optimum arrangement condition is determined to exist, further comprises the steps of: randomly assigning each one of the plurality of portions of the numerical problem to a corresponding at least one of the computer processors; determining whether the optimum speed exists; and if the optimum speed condition does not exist then iteratively assigning each one of the plurality of portions of the numerical problem to a corresponding at least one of the computer processors until the optimum speed condition is determined to exist.