Cours, exercices corrigés et application aux calculs parallèles
Le partitionnement peut être vu comme une question d’optimisation. Lorsqu’un problème scientifique, un réseau ou une grande quantité de données devient trop volumineux pour être traité efficacement comme un tout, il est nécessaire de le découper en plusieurs parties équilibrées. Ceci permet de répartir les calculs, limiter les échanges d’information ou améliorer les performances globales. Les graphes constituent un outil mathématique naturel pour représenter ces problèmes.Contrairement aux ouvrages existants, souvent spécialisés soit en théorie des graphes, soit en calcul parallèle, ce livre présente de manière homogène et moderne les principales méthodes de partitionnement de graphes et de maillages, de leurs fondements algorithmiques à leurs applications en calcul scientifique et en intelligence artificielle.Il décrit les approches géométriques, spectrales, combinatoires, gloutonnes et multi niveaux, ainsi que les techniques d’amélioration et d’équilibrage dynamique de charge. Une attention particulière est portée aux implémentations industrielles et aux développements récents liés aux systèmes distribués et à l’intelligence artificielle.Destiné aux étudiants en master, doctorants, chercheurs et ingénieurs disposant de bases en algorithmique, calcul scientifique ou mathématiques appliquées, il constitue une référence pour comprendre et mettre en œuvre le partitionnement dans le calcul scientifique.
