HARDWARE BASED DYNAMIC LOAD BALANCING OF MESSAGE PASSING INTERFACE TASKS BY MODIFYING TASKS
Patent №
US 8,312,464
Granted
2012-11-13
Filed 2007
Owner
INTERNATIONAL BUSINESS MACHINES CORPORATION
Lab
AI components
2
planning · hardware
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
11846168
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.
AI classification
Ownership
INTERNATIONAL BUSINESS MACHINES CORPORATION
assignment · 197910366
Assignors
ARIMILLI, LAKSHMINARAYANA B, ARIMILLI, RAVI K, RAJAMONY, RAMAKRISHNAN, SPEIGHT, WILLIAM E
On an employer assignment, the assignors are typically the inventors.