SCOTCH

&


PT-SCOTCH

Logiciels et bibliothèques séquentiels et parallèles pour le partitionnement de graphes, le placement statique, et la renumérotation par blocs de matrices creuses, et le partitionnement séquentiel de maillages et d'hypergraphes

[ENGLISH]English version
Version anglaise

-----

Mises à jour de SCOTCH

2 décembre 2012

La version 6.0 de SCOTCH, alias « le SCOTCH de 20 ans d'âge », est sortie !

Il y a exactement 20 ans, jour pour jour, la première ligne de SCOTCH était écrite...
20 ans après, jour pour jour, cette nouvelle version est publiée. Comme les précédentes, elle est disponible en tant que logiciel libre sous la licence CeCILL-C.

La version 6.0 offre beaucoup de nouvelles fonctionnalités:


2 septembre 2010

La révision 5.1.10 de SCOTCH franchit la « barrière des 32 bits » en parallèle

La révision 5.1.10 est la première à pouvoir manipuler en parallèle des graphes à plus de deux milliards de sommets (limite de représentation des entiers signés à 32 bits). PT-SCOTCH a ainsi pu bipartitionner, en 76 secondes, un graphe 3D de plus de 2,4 milliards de sommets et 7,3 milliards d'arêtes, distribué sur 2048 processeurs de la machine platine du CCRT.

La bibliothèque séquentielle SCOTCH est elle aussi totalement capable de manipuler des valeurs codées sur 64 bits, et ce depuis la révision 5.1.8 pour l'intégralité de ses fonctions.


8 septembre 2008

La version 5.1 de SCOTCH est disponible sous licence libre CeCILL-C

La version 5.1 est la première à inclure dans PT-SCOTCH les fonctionnalités de partitionnement parallèle de graphes.


8 août 2007

La version 5.0 de SCOTCH est disponible sous licence libre CeCILL-C

La version 5.0 est la première à inclure PT-SCOTCH, la version parallèle de SCOTCH. Ses nouvelles fonctionnalités comprennent :


1er février 2006

La version 4.0 de SCOTCH est disponible sous licence libre LGPL

La version 4.0 est la première distribution de SCOTCH en tant que logiciel libre. C'est une réécriture majeure de la version 3.4, qui inclut beaucoup de nouvelles fonctionnalités :

-----

Ce qu'est SCOTCH

SCOTCH est un projet développé au sein de l'équipe Satanas du Laboratoire Bordelais de Recherche en Informatique (LaBRI). Il fait partie du projet ScAlApplix de l'INRIA Bordeaux - Sud-Ouest.

Son but est d'appliquer la théorie des graphes, avec une méthodologie de type diviser pour résoudre, à des problèmes d'informatique scientifique tels que le partitionnement de graphes et de maillages, le placement statique, et la renumérotation de matrices creuses, dans le cadre de domaines d'applications allant de la mécanique des structures aux systèmes d'exploitation ou à la biochimie.

La distribution SCOTCH est un ensemble de programmes séquentiels et parallèles et de bibliothèques qui implémentent les algorithmes de placement statique et de renumérotation de matrices creuses conçus au sein du projet SCOTCH.

SCOTCH possède de nombreuses caractéristiques intéressantes :

-----

Pour obtenir SCOTCH

La version 5.1 de SCOTCH est distribuée en tant que logiciel libre, selon les termes de la licence CeCILL-C. Veuillez vous reporter à la section des Ressources ci-dessous pour voir comment télécharger les dernières mises à jour des sources et de la documentation de SCOTCH.

SCOTCH peut aussi être distribué sous d'autres types de licences et conditions aux parties désireuses de l'enfouir au sein de logiciels fermés propriétaires. Veuillez nous contacter si vous envisagez cette option.

-----

Ressources

Pour faciliter le développement, la diffusion et la circulation d'informations relatives au projet SCOTCH, la plupart de ses ressources sont maintenant hébergées sur la plate-forme InriaGforge mise en oeuvre par l'INRIA. Cette forge offre de nombreux services aux personnes intéressées par le projet.

http://gforge.inria.fr/projects/scotch/
Page d'accueil du repositoire du projet SCOTCH.

http://gforge.inria.fr/frs/?group_id=248
Zone de téléchargement de fichiers du projet SCOTCH, à partir de laquelle les paquetages de code source peuvent être téléchargés.

http://gforge.inria.fr/scm/?group_id=248
Repositoire du code source du projet SCOTCH.

http://gforge.inria.fr/docman/?group_id=248
Documentation relative au projet SCOTCH.

http://lists.gforge.inria.fr/pipermail/scotch-announces/
Archives de la liste de diffusion scotch-announces, à laquelle il est possible de s'inscrire ici.
Les utilisateurs de SCOTCH sont encouragés à s'inscrire sur cette liste, pour être avertis des nouvelles versions, publications et informations relatives à SCOTCH, et pour pouvoir informer les autres membres de la communauté des nouvelles méthodes de partitionnement ou de renumérotation qu'ils ont développées.

http://gforge.inria.fr/forum/?group_id=248
Forums relatifs au projet SCOTCH. Les utilisateurs et utilisateurs potentiels sont invités à y contribuer en soumettant leurs questions et retours d'expérience avec SCOTCH.

http://gforge.inria.fr/tracker/?group_id=248
Système de suivi des bogues, du support technique et des demandes de nouvelles fonctionnalités.

-----

Quelques résultats de placement obtenus avec SCOTCH

-----

Documents concernant SCOTCH

Les documents de travail relatifs à SCOTCH sont maintenant disponibles sur l'espace de documentation d'InriaGforge. Vous trouverez ci-dessous les autres documents, ainsi que les références bibliographiques de documents qui ne peuvent être mis en libre accès du fait de restrictions de droits d'éditeur / copyright.

Contributions au partitionnement de graphes parallèle multi-niveaux / Contributions to parallel multilevel graph partitioning.
Habilitation à diriger des recherches, LaBRI, Université Bordeaux 1, décembre 2009.
F. Pellegrini.
(Transparents de la soutenance d'habilitation)

Distillating knowledge about SCOTCH.
Combinatorial Scientific Computing, numéro 09061, Dagstuhl Seminar Proceedings, juillet 2009.
F. Pellegrini.

PT-SCOTCH : a tool for efficient parallel graph ordering.
Parallel Computing, 34(6-8), pp 318-331, 2008.
C. Chevalier et F. Pellegrini.

SCOTCH 5.1 User's guide.
Rapport technique, LaBRI, septembre 2008.
F. Pellegrini.

PT-SCOTCH 5.1 User's guide.
Rapport technique, LaBRI, septembre 2008.
F. Pellegrini.

Conception et mise en oeuvre d'outils efficaces pour le partitionnement et la distribution parallèles de problèmes numériques de très grande taille.
Thèse de doctorat, LaBRI, Université Bordeaux 1, septembre 2007.
C. Chevalier.

A parallelisable multi-level banded diffusion scheme for computing balanced partitions with smooth boundaries.
EuroPar, août 2007, Rennes. © Springer-Verlag, publié dans les LNCS series, LNCS 4641, pp 191-200.
F. Pellegrini.

PT-SCOTCH: A tool for efficient parallel graph ordering.
Rapport de recherche, LaBRI, décembre 2006. Soumis à Parallel Computing.
C. Chevalier et F. Pellegrini.

PT-SCOTCH : Un outil pour la renumérotation parallèle efficace de grands graphes dans un contexte multi-niveaux.
RenPar, octobre 2006, Canet-en-Roussillon.
C. Chevalier et F. Pellegrini.

PT-SCOTCH: A tool for efficient parallel graph ordering.
PMAA, septembre 2006, Rennes.
C. Chevalier et F. Pellegrini.

Improvement of the Efficiency of Genetic Algorithms for Scalable Parallel Graph Partitioning in a Multi-Level Framework.
EuroPar, août 2006, Dresde. © Springer-Verlag, publié dans les LNCS series, LNCS 4128, pp 243-252.
C. Chevalier et F. Pellegrini.

SCOTCH 4.0 User's guide.
Rapport technique, LaBRI, février 2006.
F. Pellegrini.

Native mesh ordering with SCOTCH.
Rapport de recherche, LaBRI, mai 2004.
F. Pellegrini.

Using the native mesh partitioning capabilities of SCOTCH 4.0 in a parallel industrial electromagnetics code.
Eleventh SIAM Conference on Parallel Processing for Scientific Computing, San Francisco, Californie, États-Unis, février 2004.
F. Pellegrini et D. Goudin.

SCOTCH 3.4 User's guide.
Rapport de recherche RR-1264-01, LaBRI, novembre 2001.
F. Pellegrini.

Hybridizing Nested Dissection and Halo Approximate Minimum Degree for Efficient Sparse Matrix Ordering.
Concurrency: Practice and Experience, 12:69-84, 2000.
F. Pellegrini, J. Roman, et P. Amestoy.
Version préliminaire publiée dans les Actes de Irregular'99, San Juan, Porto Rico, LNCS 1586, pages 986-995.

Sparse matrix ordering with SCOTCH.
Actes de HPCN'97, Vienne, Autriche. LNCS 1225, pages 370-378. Springer, avril 1997.
F. Pellegrini et J. Roman.

Experimental Analysis of the Dual Recursive Bipartitioning Algorithm for Static Mapping.
Rapport de recherche RR-1138-96, LaBRI, septembre 1996.
F. Pellegrini et J. Roman.

SCOTCH: A Software Package for Static Mapping by Dual Recursive Bipartitioning of Process and Architecture Graphs.
Actes de HPCN'96, Bruxelles, Belgique. LNCS 1067, pages 493-498. Springer, avril 1996.
F. Pellegrini et J. Roman.

Application de méthodes de partition à la résolution de problèmes de graphes issus du parallélisme.
Thèse de doctorat, LaBRI, Université Bordeaux 1, janvier 1995.
F. Pellegrini.

Static mapping by dual recursive bipartitioning of process and architecture graphs.
Actes de SHPCC'94, Knoxville, Tennessee, pages 486-493. IEEE Press, mai 1994.
F. Pellegrini.

-----
François Pellegrini