Utilisation de processus légers pour l'exécution de programmes a parallélisme de données : étude expérimentale.

Christian Perez (1)

1 LIP - Laboratoire de l'Informatique du Parallélisme

This paper studies the use of threads to support the execution of data-parallel programs. The overhead induced by the multithreaded environment is experimentally studied : global synchronization, thread creation, communication, thread migration. We propose some simple criteria to determine the ``right'' size of threads with respect to the expected overhead. We use the PM2 multithreaded environment which provides thread migration facilities.

Ce rapport présente une étude de quelques aspects importants des processus légers pour leur utilisation à l'exécution de programmes à parallélisme de données. La surcharge de l'environnement d'exécution, le coût des synchronisations globales, de création de processus légers, le comportement des processus légers vis-à-vis des communications ainsi que le coût de la migration des processus légers sont étudiés. Nous en déduisons des critères simples pour la détermination de la ``bonne'' taille des processus légers en relation avec le surcoût engendré. L'environnement d'exécution choisi est PM2 car il intègre la migration de processus légers.

Mots clés: Data parallel languages; Multithreaded environment; Threads

Mots clés: Compilation; Environnement d'exécution multithread; Etude expérimentale des coûts; Langages à parallélisme de données; Processus légers; Experimental cost study

Domaines: Informatique [cs]

Christian Perez. Utilisation de processus légers pour l'exécution de programmes a parallélisme de données : étude expérimentale.. [Rapport de recherche] LIP RR-96-09, Laboratoire de l'informatique du parallélisme. 1996, 2+22p. ⟨hal-02102319⟩