A load index and load balancing algorithm for heterogeneous clusters

Authors:
Jose Luis Bosque;Pablo Toharia;Oscar D. Robles;Luis Pastor
Affiliations:
Dpto. de Electrónica y Computadores, Universidad de Cantabria, Santander, Spain;Dpto. de Arquitectura y Tecnología de Computadores y Ciencia de la Computación e Inteligencia Artificial, Universidad Rey Juan Carlos, Madrid, Spain;Dpto. de Arquitectura y Tecnología de Computadores y Ciencia de la Computación e Inteligencia Artificial, Universidad Rey Juan Carlos, Madrid, Spain;Dpto. de Arquitectura y Tecnología de Computadores y Ciencia de la Computación e Inteligencia Artificial, Universidad Rey Juan Carlos, Madrid, Spain
Venue:
The Journal of Supercomputing
Year:
2013

Citing 7
Cited 0

Load Balancing in Parallel Computers: Theory and Practice

Load Balancing in Parallel Computers: Theory and Practice
Dynamic Load Balancing on Dedicated Heterogeneous Systems

Proceedings of the 15th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Algorithm-system scalability of heterogeneous computing

Journal of Parallel and Distributed Computing
Improving accuracy of host load predictions on computational grids by artificial neural networks

IPDPS '09 Proceedings of the 2009 IEEE International Symposium on Parallel&Distributed Processing
An Efficient Dynamic Load Balancing Scheme for Heterogenous Processing System

CINC '09 Proceedings of the 2009 International Conference on Computational Intelligence and Natural Computing - Volume 02
Dynamic Load Balancing Algorithm Based on FCFS

ICICIC '09 Proceedings of the 2009 Fourth International Conference on Innovative Computing, Information and Control
High Performance Heterogeneous Computing

High Performance Heterogeneous Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a load balancing algorithm specifically designed for heterogeneous clusters, composed of nodes with different computational capabilities. The method is based on a new index, which takes into consideration two levels of processors heterogeneity: the number of cores per node and the computational power of each core. The experimental results show that this index allows achieving balanced workload distributions even on those clusters where heterogeneity can not be neglected.