L’opération de recherche CDA développe des travaux scientifiques autour des différents aspects liés au calcul distribué en considérant aussi bien les thèmes traditionnels de cette discipline, comme la conception d’algorithmes distribués pour la détermination de l’état global d’un système à des fins de terminaison par exemple, que ceux plus récents liés à la résolution de problèmes complexes ou de grande dimension en optimisation combinatoire, en commande optimale ou en simulation numérique via des techniques comme le calcul pair à pair dans des contextes massivement distribués. Les travaux de recherche portent sur des aspects algorithmiques ainsi que sur la conception d’environnements pour le calcul distribué.
En algorithmique distribuée nous poursuivons les recherches que nous avons entreprises sur les algorithmes asynchrones qui sont particulièrement adaptés au contexte des réseaux. Nous effectuons des études sur le calcul distribué pour le traitement à haute performance que ce soit sur architecture dédiée pour une application donnée ou sur architecture généraliste pour des applications de calcul intensif. Nous étudions la convergence, la détection de la convergence, la mise en œuvre et la terminaison des algorithmes itératifs asynchrones pour diverses aplications en optimisation non linéaire ou en simulation numérique sur diverses architectures parallèles ou distribuées (cf.
Didier El Baz).
Une des premières applications phares de notre opération est constituée par le projet Smart Surface qui a été financé en 2006, dans le cadre de l’Appel à projets du Programme Systèmes Interactifs et Robotique, PSIROB, de l’ANR. Nous intervenons dans ce projet sur les aspects liés aux algorithmes distribués pour l'acquisition de l'état de la smart surface et la reconnaissance des formes ainsi que sur la gestion des communications. Ce projet a débuté en avril 2007 (cf. page projet).
Nous travaillons aussi à la résolution parallèle ou distribuée de problèmes NP-complets en optimisation combinatoire (cf.
Didier El Baz et page benchmark). Nous avons obtenu des résultats importants pour ces applications dans le contexte du GPU computing (
Didier El Baz a été récipiendaire d'un NVIDIA Academic Partnership au mois d'Octobre 2010).
Pour ce qui est des environnements pour le calcul distribué, nous étudions particulièrement des environnements décentralisés qui facilitent la mise en œuvre de calculs distribués pair à pair (c'est-à-dire pour lequel chaque nœud de calcul participant à une application peut être tour à tour client et serveur de cette application) et qui permettent la communication directe entre les pairs (cf. page projet). Nous nous intéressons particulièrement aux applications issues de la simulation numérique ou de l'optimisation qui présentent un parallélisme de tâche et requièrent une résolution au moyen de méthodes itératives distribuées. Ces études sont effectuées dans le cadre du projet ANR CIS 07 Calcul Intensif Pair à pair, CIP, que nous coordonnons.