Loading...
Loading...

Go to the content (press return)

Task Packing: Efficient task scheduling in unbalanced parallel programs to maximize CPU utilization

Author
Utrera, G.; Farreras, M.; Fornes, J.
Type of activity
Journal article
Journal
Journal of parallel and distributed computing
Date of publication
2019-12
Volume
134
First page
37
Last page
49
DOI
10.1016/j.jpdc.2019.08.003
Project funding
Computación de Altas Prestaciones VI
Computación de Altas Prestaciones VII
Models de Programacio i Entorns d'eXecució PARal.lels
Repository
http://hdl.handle.net/2117/169061 Open in new window
URL
https://www.sciencedirect.com/science/article/abs/pii/S0743731519305623 Open in new window
Abstract
Load imbalance in parallel systems can be generated by external factors to the currently running applications like operating system noise or the underlying hardware like a heterogeneous cluster. HPC applications working on irregular data structures can also have difficulties to balance their computations across the parallel tasks. In this article we extend, improve and evaluate more deeply the Task Packing mechanism proposed in a previous work. The main idea of the mechanism is to concentrate th...
Keywords
HPC, Knapsack algorithm, Load balancing, MPI, Oversubscription
Group of research
CAP - High Performace Computing Group

Participants