Affinity dispatching load balancer with precise CPU consumption data
US8108875B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 19, 2008 |
| Grant date | Jan 31, 2012 |
| Priority date | — |
| Expiry date | Dec 1, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2209/5022
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A computer-implemented method for distributing a plurality of tasks over a plurality of processing nodes in a processor network includes the following steps: calculating a task process consumption value for the tasks; calculating a measured node processor consumption value for the nodes; calculating a target node processor consumption value for the nodes, the target node processor consumption value indicating optimal node processor consumption; calculating a load index value as a difference between the calculated node processor consumption value for a node i and the target node processor consumption value for node i; and distributing the tasks among the nodes to balance a processor workload among the nodes, according to the calculated load index value, such that the calculated load index value of each node is substantially zero. The method further embodies a multi-dimensional balancing matrix, each dimension of the matrix representing a node corresponding to a different processor type and each cell representing tasks assigned to multiple nodes.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.