Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Load balancing in a network flow optimization code

Autor
Fontdecaba, E.; Gonzalez, A.; Labarta, J.
Tipus d'activitat
Article en revista
Revista
Lecture notes in computer science
Data de publicació
1996-01
Volum
1041
Pàgina inicial
214
Pàgina final
222
DOI
https://doi.org/10.1007/3-540-60902-4_25 Obrir en finestra nova
URL
http://link.springer.com/chapter/10.1007/3-540-60902-4_25 Obrir en finestra nova
Resum
This paper presents different schemes to parallelize a code that solves a Network Flow Optimization problem. These schemes have been implemented on a heterogeneous cluster of workstations with a multiprogrammed workload. The paper shows that for this situation, it is crucial to have a load balancing strategy that takes into account the computing power of each node as well as its load. Performance figures show that significant speed-ups are obtained when this load balancing strategy is followed.
Paraules clau
Optimisation, Parallel algorithms, Parallel programming, Resource allocation
Grup de recerca
ARCO - Microarquitectura i Compiladors
CAP - Grup de Computació d'Altes Prestacions

Participants