Le partitionnement de graphes est un problème très courant qui a de nombreuses applications dans le domaine de l'informatique scientifique.

Du fait de la taille croissante des problèmes à résoudre, de nombreuses mises en œuvre parallèles d'algorithmes de partitionnement de graphes ont été proposées dans la littérature, que ce soit pour des multiprocesseurs à mémoire partagée ou des multi-ordinateurs à mémoire distribuée. Cet exposé présentera les principales structures de données et les algorithmes mis en œuvre au sein des bibliothèques libScotch et libPTScotch.

L'exposé se concentrera principalement sur les types d'algorithmes disponibles, plutôt que sur leurs détails d'implémentation. Il abordera néanmoins quelques questions opérationnelles importantes concernant la reproductibilité et le multi-tâches.