Load Balancing HPF Programs by Migrating Virtual Processors - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1996

Load Balancing HPF Programs by Migrating Virtual Processors

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.
Ce papier étudie l'intégration dans le langage HPF d'un équilibrage de charge visant les applications semi-régulières. Nous montrons que les processeurs virtuels du langage sont de bons candidats pour être l'unité de migration. Nous comparons alors 3 implémentations possibles et il apparaît que les processus légers représentent un bon compromis entre l'efficacité et la facilité d'implémentation. Nous décrivons ensuite notre implémentation préliminaire. Les résultats expérimentaux obtenus avec l'élimination de Gauss avec pivot partiel sont prometteurs
Fichier principal
Vignette du fichier
RR-3037.pdf (336.88 Ko) Télécharger le fichier
RR1996-33.pdf (433.69 Ko) Télécharger le fichier
Loading...

Dates and versions

inria-00073656 , version 1 (24-05-2006)

Identifiers

  • HAL Id : inria-00073656 , version 1

Cite

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

Share

Gmail Facebook X LinkedIn More