×

Method for optimizing communication speed between processors

  • US 6,360,259 B1
  • Filed: 10/09/1998
  • Issued: 03/19/2002
  • Est. Priority Date: 10/09/1998
  • Status: Expired due to Term
First Claim
Patent Images

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.

View all claims
  • 5 Assignments
Timeline View
Assignment View
    ×
    ×