Load Imbalance Pattern

Description: different loads on seperate execution entities, indiactes

• badly configured application, e.g. CPU internal structures were not taken into account
• badly distributed workload on parallel entities
• singular work, e.g. I/O or other hardware specific operations

Citerion:

• the minimum, median and maximum of a specific metric is not within a specifc distance from each other. Metrics can be runtime, cpu-time or other ressource specific rates
• parallel execution entities are sychronized at some point in the computation

Possible false positives: none

Possible cures/workarounds:

• implementation of dynamic work balancing,
• using equivivalent ressources
• removing synchronization