Skip to topic | Skip to bottom
Home
Main
Main.BodnartchoukVladimirr1.8 - 09 May 2006 - 23:41 - BodnartchoukVladimirtopic end

Start of topic | Skip to actions

Evaluation et optimisation des benchmarks parallèles de la NASA (NPB) avec la bibliothèque ProActive

  

Suivi personnel

6 7 8 9 10 11 12 13 14 15 16 17 18
Heures de travail par numéro de semaine

Semaine 6 ( 3 heures )

  1. Prise de connaissance du sujet
  2. Etude des possibilité offertes par ProActive?
  3. 1ere réunion avec Mr Delbé

Semaine 7 ( 5 heures )

  1. Etude des descripteurs de déploiement de ProActive?
  2. Comprehension de la difference entre les modèles de fonctionnement synchrones et asynchrones.
  3. Lecture des cours proposés par Mr Delbé sur les operations de base en programmation répartie.
  4. 2eme réunion avec Mr Delbé

Semaine 8 ( 8 heures )

  1. Comprehension des differentes techniques de mapping (répartition des tâches) d'un problème dans le cadre de la programmation parallélle. Aprehension du concept d'opposition entre le temps d'interaction et le temps d'attente des processus.
  2. Etude des benchmarks NPB.
  3. 3eme réunion avec Mr Delbé

Semaine 9 ( 12 heures )

  1. Etude des mécanismes de déploiement de ProActive?.
  2. Etude des differentes téchniques de décomposition (décomposition récursive, exploratoire, speculative, graphe de dépendance des tâches)
  3. Etude approfondie des operations de base en programmation parallèle ( One-to-All broadcast, All-to-One reduction, analyse du côut)
  4. 4eme réunion avec Mr Delbé

Semaine 10 ( 8 heures )

  1. Etude des mécanismes de déploiement de ProActive?.
  2. Etude approfondie des operations de base en programmation parallèle ( scatter, gather ... )
  3. Etude approfondie de l'algorithme "recursive doubling" pour l'operation de One-to-All broadcast.
  4. 5eme réunion avec Mr Delbé

Semaine 11 ( 2 heures )

  1. Charte du projet.
  2. 6eme réunion avec Mr Delbé

Semaine 12 ( 4 heures )

  1. Préparation pour la pré-soutenance

Semaine 13 et 14

Exemens.

Semaine 15 ( plein temps < 40h )

  1. Analyse & Optimisations mineures & Tests de non-regressions de l'implementation de IS
  2. Etude de l'implementation des operations de reduction
  3. Deploiement avec le nouveau descripteur.
  4. Analyse de l'implementation des benchmarks IS et CG.
  5. Tentative infructueuse d'implementation des operations de reductions en utilisant l'algorithme du recursive doubling.
  6. Les optimisations concernant les parties des traitements numeriques et autres (sorties des invariants de boucles, suppresions des casts, passage d'une serie de if/else à un switch/case, ne donne aucun effet notable sur le temps d'execution du benchmark sur la grille (par contre en local l'effet est pourtant visible).
  7. Reunion avec Mr Delbé en fin de semaine.

Semaine 16 ( plein temps > 40h )

  1. Etude des groupes typés et des mécanismes spécifiques aux objets actifs.
  2. Etude des groupes OO SPMD et des differents mécanismes qui y sont liés. (barriere, proxy vers groupe, groupe de futures, dispatching ...)
  3. Etude de l'implementation des operations de reduction dans un contexte de groupe SPMD
  4. Réalisation de la premiere optimisation produisant un effet notable (3 à 5% plus rapide par rapport à la version initiale) en supprimant du groupe OO SPMD la référence vers l'objet actif local.
  5. Nombreux tests effectués sur des clusters homogenes (sophia, rennes, grenoble, lyon).
  6. Problemes reccurents d'exceptions NFE resolus.
  7. Cette semaine la grille fut extremement chargé, ce qui implique de nombreuses heures de travail nocturnes.
  8. Reunion en fin de semaine avec Mr Delbé.

Semaine 17 ( plein temps > 40h )

  1. Etude des groupes typés (la javadoc n'est pas toujours tres complète, il faut donc aller regarder directement dans le code source pour comprendre).
  2. Etude des groupes OO SPMD et des differents mécanismes qui y sont liés (étude de la thèse de doctorat de Laurent Baudel sur les groupes SPMD).
  3. Détection et optimisations des points cruciaux du benchmark IS (moments critiques ou les communications sont les plus couteuses).
  4. Obtention de la plus importante optimisation (30 à 40% plus rapide que la version initiale) en utilisant la notion de scatterisation des parametres des methodes distantes. Le travail accompli commence à donner des résultats.
  5. Obtention d'une version <<finale>> optimisée du benchmark IS en couplant avec nos les optimisations de Brian (la reduction du temps par rapport à la version initiale est de 30 à 40%, grandit d'autant plus qu'il y a de noeuds ainsi que de données).

Semaine 18 ( plein temps > 40h )

  1. Etude du benchmark CG (étude des implémentation Java, Fortran)
  2. Nombreuses tentatives d'optimisations échoués.
  3. Localisation de la composante essentielle du benchmark CG (ie ciblage du problème)
  4. Optimisation de 30-40% grâce à une désynchronisation volontaire de la composante essentielle.
  5. Nombreux tests sur les clusters de sophia, rennes, paris
  6. Génération de nombreux graphes.
  7. Travail sur le rapport final du TER.

Actuellement

  1. Révisions de la présentation du TER.

Liens

Contacts

Responsables

  • Denis Caromel
  • Christian Delbe

Partenaires

Pages connexes

Information



to top

You are here: Main > TWikiUsers > BodnartchoukVladimir

to top

Copyright © 1999-2017 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding WIKIDeptinfo? Send feedback