发明申请
US20080046895A1 Affinity dispatching load balancer with precise CPU consumption data
有权
亲和调度负载平衡器,具有精确的CPU消耗数据
- 专利标题: Affinity dispatching load balancer with precise CPU consumption data
- 专利标题(中): 亲和调度负载平衡器,具有精确的CPU消耗数据
-
申请号: US11504155申请日: 2006-08-15
-
公开(公告)号: US20080046895A1公开(公告)日: 2008-02-21
- 发明人: Donna N. Dillenberger , Greg A. Dyck , Stephen J. Heisig , Bernard R. Pierce , Donald W. Schmidt , Gong Su
- 申请人: Donna N. Dillenberger , Greg A. Dyck , Stephen J. Heisig , Bernard R. Pierce , Donald W. Schmidt , Gong Su
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 主分类号: G06F9/46
- IPC分类号: G06F9/46
摘要:
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.