Method and system for using modulo arithmetic to distribute processing over multiple processors
AssigneeInternational Business Machines Corporation
InventorsJohn Michael Garrison, Roy Allen Janik
Life of this patent
Estimating the term…
Loading patent…
AssigneeInternational Business Machines Corporation
InventorsJohn Michael Garrison, Roy Allen Janik
Estimating the term…
A method, system, apparatus, and computer program product are presented for load balancing amongst a set of processors within a distributed data processing system. To accomplish the load balancing, a modulo arithmetic operation is used to divide a set of data elements from a data source substantially equally among the processors. Each of the processors performs the modulo arithmetic operation substantially independently. At a particular processor, a data element is retrieved from a data source, and the processor calculates a representational integer value for the data element. The processor then calculates a remainder value by dividing the representational integer value by the number of processors in the distributed data processing system. If the remainder value is equal to a predetermined value associated with the processor, then the data element is processed further by the processor.
A method of load balancing among a plurality of processors in a distributed computing environment, the method comprising:
A method for determining processor activity, the method comprising:
An apparatus for load balancing among a plurality of processors in a distributed computing environment, the apparatus comprising:
An apparatus for determining processor activity, the apparatus comprising:
A computer program product in a computer readable medium for load balancing among a plurality of processors in a distributed computing environment, the computer program product comprising:
A computer program product in a computer readable medium for use in a data processing system for determining processor activity, the computer program product comprising:
Dependencies are inferred from the claim text.