Français Anglais
Accueil Annuaire Plan du site
Accueil > Evenements > Séminaires
Séminaire d'équipe(s) ParSys
Méthodes de décomposition de domaines pour architectures massivement parallèles
Frédèric Magoulès

08 April 2014, 10h30 - 08 April 2014, 11h30
Salle/Bat : 465/PCRI-N
Contact : frederic.magoules@hotmail.com

Activités de recherche : Calcul à haute performance

Résumé :
Les ordinateurs modernes permettent désormais de résoudre de grands challenges dans les domaines de la médecine, la physique, la climatologie.
Si les machines actuelles possèdent plusieurs centaines de milliers ou millions d'unités de calcul, les méthodes numériques, pour leur part, peinent à utiliser au mieux ces nouvelles architectures informatiques (précision et reproductibilité des calculs, robustesse des algorithmes, convergence des méthodes).

Les méthodes de décomposition de domaines sont des méthodes numériques bien adaptées au calcul parallèle.
En effet, la division d'un problème global en plusieurs petits sous-problèmes, est un moyen naturel d'introduire le parallélisme; chaque sous-problème étant affecté à un processeur différent.
Mais dans le cas de plusieurs centaines de milliers ou millions de sous-problèmes ces méthodes sont-elles vraiment efficaces ?

Cet exposé présente comment les méthodes de décomposition de domaines ont évoluées au cours des années, et comment les conditions d'interfaces ont été optimisées pour accélérer la convergence de ces méthodes.
Afin d'utiliser ces méthodes sur des machines massivement parallèles, l'algorithme itératif utilisé pour la résolution du problème interface doit également être modifié.

Des itérations chaotiques sont ici proposées, lesquelles bien que permettant de s'affranchir de la synchronisation entre les processeurs, introduisent des difficultés dans la convergence de l'algorithme.
Nous verrons que l'on peut prouver la convergence de la méthode de décomposition de domaines équipées d'itérations chaotiques, et son intérêt sur ordinateurs massivement parallèles.
Des expériences numériques sur de nombreux exemples illustreront la robustesse et l'efficacité de l'approche proposée.

Pour en savoir plus :
Séminaires
Some recent results on the integer linear programm
Théorie des graphes
Friday 30 November 2018 - 00h00
Salle : 445 - PCRI-N
Hung Nguyen .............................................

Maximum Independent Set in H-free graphs
Théorie des graphes
Friday 05 October 2018 - 14h30
Salle : 445 - PCRI-N
Edouard BONNET .............................................

A Family of Tractable Graph Distances
Gestion de données du Web
Wednesday 04 July 2018 - 10h30
Salle : 465 - PCRI-N
Stratis Ioannidis .............................................

Binary pattern of length greater than 14 are abeli
Combinatoire
Friday 29 June 2018 - 14h30
Salle : 445 - PCRI-N
Matthieu Rosenfeld .............................................

Distributionally Robust Optimization with Principa
Optimisation combinatoire et stochastique
Friday 29 June 2018 - 11h00
Salle : 455 - PCRI-N
Dr. Jianqiang Cheng .............................................