FYI: SCOTCH can now do parallel graph partitioning (haven't tried it yet).
------------------------------------------------------------------------
Subject:
Scotch 5.1 is out!
From:
François PELLEGRINI <francois.pellegrini@xxxxxxxx>
Date:
Mon, 08 Sep 2008 19:27:41 +0200
To:
"N.A. DIGEST" <na.digest@xxxxxxxxxxxxxxx>
To:
"N.A. DIGEST" <na.digest@xxxxxxxxxxxxxxx>
CC:
François PELLEGRINI <pelegrin@xxxxxxxx>
We announce the release, as libre/free software, of revision 5.1 of
the
SCOTCH and PT-SCOTCH software package and library for sequential
and
parallel graph partitioning, sequential mesh/hypergraph partitioning
and
static mapping, and sequential and parallel sparse matrix block ordering.
Important features
==================
PT-Scotch now provides an interface for parallel graph partitioning
and
static mapping. At the time being, target architectures other than
complete
graphs, whether weighted or not, are not taken into account, such that
only
parallel graph partitioning is available, not full parallel static
mapping.
Parallel static mapping will be available in a future release.
Parallel graph partitioning is performed to date by the means of
recursive
parallel graph bipartitioning, not direct k-way partitioning.
PT-Scotch is
therefore slower than direct parallel k-way partitioners, yet yields
high
quality partitions.
What is SCOTCH
==============
SCOTCH is a project carried out at the Laboratoire Bordelais de
Recherche en
Informatique (LaBRI) of the Universite Bordeaux I.
It is part of project ScAlApplix of INRIA Bordeaux - Sud-Ouest. Its
goal is
to apply graph theory, with a ``divide and conquer'' approach, to
scientific
computing problems such as graph partitioning, static mapping, and
sparse
matrix ordering.
How to get SCOTCH
=================
Scotch can be freely downloaded, under the terms of the CeCILL-C
license.
To ease the development, diffusion, and circulation of information
regarding
the SCOTCH project, most of its resources are now hosted on the
InriaGforge
platform provided by INRIA. Please refer to the SCOTCH web page at :
http://www.labri.fr/~pelegrin/scotch/
for more information. People interested in the SCOTCH project are
welcome to
subscribe to the "scotch-announces" mailing list at :
http://lists.gforge.inria.fr/mailman/listinfo/scotch-announces
------------------------------------------------------------------------
_______________________________________________
DOLFIN-dev mailing list
DOLFIN-dev@xxxxxxxxxx
http://www.fenics.org/mailman/listinfo/dolfin-dev