发明名称 Method and system for using modulo arithmetic to distribute processing over multiple processors
摘要 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.
申请公布号 US2004003022(A1) 申请公布日期 2004.01.01
申请号 US20020185683 申请日期 2002.06.27
申请人 INTERNATIONAL BUSINESS MACHINES CORPORATION 发明人 GARRISON JOHN MICHAEL;JANIK ROY ALLEN
分类号 G06F9/00;G06F9/50;(IPC1-7):G06F9/00 主分类号 G06F9/00
代理机构 代理人
主权项
地址