Load Balancing HPF Programs by Migrating Virtual Processors

Christian Pérez 1, 2
1 REMAP - Regularity and massive parallel computing
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : This paper explores the integration of load balancing features in the data parallel language HPF targeting semi-regular applications. We show that the HPF virtual processors are good candidates to be the unit of migration. Then, we compare 3 possible implementations and show that threads provide a good tradeoff between efficiency and ease of implementation. We finally describe a preliminary implementation. The experimental results, obtained with the Gaussian elimination with partial pivoting are promising.
Document type :
Reports
Complete list of metadatas

Cited literature [28 references]  Display  Hide  Download

https://hal.inria.fr/inria-00073656
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 1:25:44 PM
Last modification on : Friday, May 17, 2019 - 8:45:33 AM

Identifiers

  • HAL Id : inria-00073656, version 1

Collections

Citation

Christian Pérez. Load Balancing HPF Programs by Migrating Virtual Processors. [Research Report] RR-3037, LIP RR-1996-33, INRIA,LIP. 1996. ⟨inria-00073656⟩

Share

Metrics

Record views

411

Files downloads

305