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

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

AI hardware1.00
Planning0.53
Knowledge representation0.26
Machine learning0.26
Vision0.02
Natural language0.00
Evolutionary computation0.00
Speech0.00

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.

From the same owner

© 2026 NYSGPT2525 LLC