Evaluation du modèle de programmation parallèle à phases reconfigurables : cas du gradient conjugué et de l’opération de sommes partielles

par Luis Angel Trejo Rodriguez

Thèse de doctorat en Informatique Théorique

Sous la direction de Jean-Marc Adamo.


  • Résumé

    Le modèle de calcul synchrone à phases proposé par Snyder et quelques temps après par Adamo, est basé sur l'idée que la plus par des algorithmes parallèles peuvent être décomposés en une séquence de phases ; chaque phase est exécutée sur le graph de processeurs le mieux adapté à la réalisation efficace des mouvements de données associés à la phase. Nous présentons dans ce travail des résultats expérimentaux sur ce modèle en utilisant l'environnement de programmation C NET. · D'~bord nous considérons une mise en œuvre de la méthode du gradient conjugué comme un algorithme à phases reconfigurables. Ensuite nous présentons des algorithmes permettant de résoudre le problème des sommes partielles ou préfixe parallèle ainsi que quelques applications. Finalement, nous donnons des orientations vers un modèle de programmation à phases asynchrone. A cet effet, nous considérons le modèle OCP (machine Parallèle à Communication Optique) : les opérations de préfixe parallèle et multi préfixe, ainsi qu'une approche pour la mis en œuvre du tri de Colesont présentées. Nous montrons que ces algorithmes peuvent être mis en œuvre efficacement sur un tel modèle.

  • Titre traduit

    = Assessing the phase-reconfigurable parallel programming model : case of the conjugate gradient and the Parallel Prefix operation


  • Résumé

    The synchronous phase programming model proposed by Snyder and some time later by Adamo, is based on the idea that the most useful algorithms can be decomposed into series of elementary data movements. As a consequence, these algorithms can be implemented as series of phases, so that each phase can be efficiently executed on the processor graph best suited to the need of the performed data movement. We present in this work some experimental results using this model under a high level parallel programming environment called C_NET. First we present an implementation of the conjugate gradient method as phase reconfigurable algorithm, next we present some algorithms to solve the parallel prefix problem and we give some of its applications. Finally, we consider the OCP model (Optical Communication Parallel) : the parallel prefix and multi prefix operations are presented, as well as an approach to implement Cole's parallel merge sort. These algorithms are shown to be efficiently implemented on such a model.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (118 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr.P. 166-175

Où se trouve cette thèse ?

  • Bibliothèque :
  • Disponible pour le PEB
  • Cote : C.83(1625)
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.