Paquet : scotch (6.1.0-2)

programmes et bibliothèques pour le partitionnement de graphe, maillage et hypergraphe

Le but est d’appliquer la théorie des graphes, avec une approche « diviser pour régner », aux problèmes de calculs scientifiques tels que le partitionnement de graphe ou de maillage, le mappage statique et le rangement de matrices creuses, dans des domaines d’application allant de la mécanique des structures aux systèmes d’exploitation ou à la biochimie.

La distribution SCOTCH est un ensemble de programmes et de bibliothèques qui mettent en œuvre les algorithmes de mappage statique et de réarrangement de matrices creuses développés dans le projet SCOTCH.

SCOTCH possède beaucoup de fonctions intéressantes :

 – ses capacités peuvent être utilisées à travers un ensemble de programmes
   autonomes ainsi ainsi qu’avec la bibliothèque libSCOTCH, proposant des
   interfaces pour C et Fortran ;

 – il fournit des algorithmes pour le partitionnement de structures de
   graphes, ainsi que de structures de maillage définies sous forme de
   graphes bipartis nœud-élément et qui peuvent aussi représenter des
   hypergraphes ;

 – il peut mapper n’importe quel graphe pondéré source avec n’importe quel
   graphe pondéré cible. Les graphes source et cible peuvent avoir
   n’importe quelle topologie, et leurs sommets et arêtes peuvent être
   pondérés. De plus, les graphes source et cible peuvent être déconnectés.
   Cette fonctionnalité permet le mappage de programmes sur des
   sous-parties d’architecture parallèle faite de processeurs hétérogènes
   et de liens de communication ;

 – il calcule l’arrangement de blocs amalgamés de matrices creuses, pour
   une résolution efficace de routines BLAS ;

 – son temps d’exécution est linéaire pour le nombre d’arêtes du graphe
   source et logarithmique pour le nombre de sommets du graphe cible lors
   des calculs de mappages ;

 – il peut gérer indifféremment des structures de graphes ou de maillages
   créées par des programmes C ou Fortran, avec des indices de tableau
   démarrant à zéro ou un ;

 – il propose une prise en charge élargie pour les graphes et maillages
   adaptifs à travers la gestion de tableaux arêtes disjointes ;

 – il est paramétrable dynamiquement grâce à des liens stratégiques
   interprétés lors de l’exécution ;

 – il utilise efficacement la mémoire du système pour traiter de grands
   graphes et maillages sans encourir de fautes de débordement de mémoire ;

 – il est grandement modulaire et documenté. Ayant été publié sous la
   licence logicielle libre CeCILL-C, il peut être utilisé comme banc de
   test pour des développement et test faciles et rapides de nouvelles
   méthodes de partitionnement et de rangement ;

 – il peut s’interfacer facilement avec d’autres programmes. Les programmes
   constituant le projet SCOTCH ont été conçus pour être exécutés en ligne
   de commande sans invite de commande interactive, de façon à pouvoir être
   appelés facilement par d’autres programmes au moyen d’appels system() ou
   popen(), ou enchainés ensemble dans une ligne de commande unique. De
   plus, les capacités d’étiquetage de sommets permettent aisément la
   renumérotation de sommets ;

 – il fournit plusieurs outils pour construire, vérifier et afficher des
   modèles de graphes, maillages et matrices ;

 – il est écrit en C et utilise une interface POSIX qui le rend hautement
   portable. PT-SCOTCH utilise l’interface MPI, et facultativement des
   processus légers POSIX.

Étiquettes: Rôle: Programme

Cette page est uniquement disponible dans les langues suivantes (Comment configurer la langue par défaut du document) :