Description

SCOTCH est une bibliothèque logicielle open source dédiée au partitionnement de graphes, à l’ordonnancement de graphes et de maillages, ainsi qu’à la répartition de données pour le calcul parallèle.

Elle fournit des algorithmes performants permettant de décomposer des graphes, de réduire les coûts de communication entre processus et d’optimiser l’équilibrage de charge dans les applications scientifiques et les simulations numériques.

SCOTCH propose des outils pour le partitionnement séquentiel et parallèle, le réordonnancement de matrices creuses ainsi que le mappage de graphes sur des architectures de calcul distribuées, afin d’améliorer les performances des solveurs numériques et des applications HPC.

L’objectif est d’offrir une bibliothèque portable, efficace et évolutive, largement utilisée dans les logiciels de calcul scientifique, notamment pour les méthodes des éléments finis, les solveurs linéaires et les applications de calcul haute performance.

Mise en place de l’environnement

ml libs/scotch

• Versions disponibles : 7.0.12 (construite avec GCC 15.2.0 et Intel MPI 2021.16)

Une limitation connue concerne l’exécution de PT-Scotch en mode multithreadé avec Intel MPI, pouvant entraîner des blocages dans certaines configurations.

Tutoriel

• Commandes disponibles gmap, gpart, …
• Par exemple, gpart nombre_partitions fichier_graphe fichier_sortie

Documentation

• Site officiel
• Dépôt officiel
• La commande gpart