发明授权
US08312464B2 Hardware based dynamic load balancing of message passing interface tasks by modifying tasks
失效
基于硬件的动态负载平衡消息传递接口任务通过修改任务
- 专利标题: Hardware based dynamic load balancing of message passing interface tasks by modifying tasks
- 专利标题(中): 基于硬件的动态负载平衡消息传递接口任务通过修改任务
-
申请号: US11846168申请日: 2007-08-28
-
公开(公告)号: US08312464B2公开(公告)日: 2012-11-13
- 发明人: Lakshminarayana B. Arimilli , Ravi K. Arimilli , Ramakrishnan Rajamony , William E. Speight
- 申请人: Lakshminarayana B. Arimilli , Ravi K. Arimilli , Ramakrishnan Rajamony , William E. Speight
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 代理商 Stephen J. Walder, Jr.; Diana R. Gerhardt
- 主分类号: G06F9/46
- IPC分类号: G06F9/46
摘要:
Mechanisms are provided for providing hardware based dynamic load balancing of message passing interface (MPI) tasks by modifying tasks. Mechanisms for adjusting the balance of processing workloads of the processors executing tasks of an MPI job are provided so as to minimize wait periods for waiting for all of the processors to call a synchronization operation. Each processor has an associated hardware implemented MPI load balancing controller. The MPI load balancing controller maintains a history that provides a profile of the tasks with regard to their calls to synchronization operations. From this information, it can be determined which processors should have their processing loads lightened and which processors are able to handle additional processing loads without significantly negatively affecting the overall operation of the parallel execution system. Thus, operations may be performed to shift workloads from the slowest processor to one or more of the faster processors.