cpterendu ACI ANCG

Compte-rendu réunion de suivi projet

ANCG Algorithmes numériques pour le calcul global

Nahid EMAD Coordinatrice du projet ANCG

Présentation Projet ANCG :
catégorie projet Jeune équipe

Nahid Emad présente l'équipe, le projet scientifique et les méthodes de projection en algèbre linéaire dans le projet; Un élément clé des méthodes hybrides asynchrones est la stratégie de redémarrage des processus itératifs s'exécutant en parallèle. Pour le cas des méthodes de projection itératives des recherches ont été effectuées sur ce sujet qui reste malgré tout encore ouvert. L'introduction des méthodes hybrides asynchrones et l'utilisation d'environnement du calcul global pour leurs réalisations ajoutent une dimension supplémentaire à la recherche de techniques de redémarrage qui est due à la multiplicité de solutions possibles lorsque le choix d'une direction recherchée pour un processus itératif s'impose.. les mêmes méthodes seront utilisées plusieurs fois afin d'utiliser les mêmes codes. Un des objectifs de ce projet est le développement des méthodes hybrides asynchrones pour des problèmes d'algèbre linéaire dans environnement du calcul global. Ce travail devrait inclure la recherche de techniques numériques efficaces pour le redémarrage des processus itératifs dans de tels environnements. Explications sur les calculs hybrides sur réseau de machines hétérogènes pour réduire le temps de calcul global de manière importante en utilisant plus de ressources de calcul réparties. La création d'une bibliothèque "LAKE" avec une architecture orienté-objet permettant l'utilisation de méthodes itératives. Beaucoup de ces applications sont constituées de plusieurs phases chacune traitée par un algorithme différent. Certains de ces algorithmes peuvent s'exécuter plus efficacement sur une architecture plutôt qu'une autre, tandis que pour les autres algorithmes d'autres types d'architectures peuvent être plus efficaces. Dans ces cas, l'exploitation efficace de l'hétérogénéité des machines ou nœuds de calcul constituant un méta-calculateur peut conduire à une réduction importante du temps d'exécution total. En effet, en exécutant chaque phase d'une telle application sur le nœud dont l'architecture et la configuration sont les mieux adaptées, le temps d'exécution total de l'application peut être inférieur à celui sur un système homogène de la même puissance. Les étapes du projet sont les suivantes : développement des méthodes hybrides avec Netsolve, Etude des liens entre les paramètres algorithmiques et architecturaux de ces méthodes dans un environnement du calcul global, la ré-utilisation dans SUN environnement du calcul global et réalisation des applications, Migration si nécessaire des applications vers un environnement global tout-objet. Nahid Emad conclut en détaillant le calendrier avec les réalisations en cours et celles prévues.
Discussion Michel Cosnard et le projet ANCG : Michel Cosnard demande des précisions sur les problèmes concrets qui se posent actuellement sur le projet et le type d'applications prévu. Nahid emad expose les problèmes liés à la structure de très grande taille notamment l'intégration de la bibliothèque LAKE dans NetSolve et prévoit des applications avec un système linéaire ou bien du calcul propre.