Prob will not help that much over Metis for MatMult, but fill-reducing orderings might be a big win for LU.
Matt On Thu, Aug 12, 2010 at 1:38 PM, Barry Smith <bsmith at mcs.anl.gov> wrote: > > From: Bas Fagginger Auer <B.O.FaggingerAuer at uu.nl> > Date: Wed, 4 Aug 2010 15:02:44 +0200 > Subject: Mondriaan 3.0 : Sparse Matrix Partitioning Package > > Mondriaan 3.0: Sparse matrix partitioning package > > We would like to announce the availability of version 3.0 of the > Mondriaan package. Mondriaan can be used as a preprocessing tool > for large sparse matrix-vector multiplications. It subdivides the > nonzeros of the matrix into a desired number of parts and generates > a permutation of the matrix based on this subdivision. > This subdivision and permutation can be used to > * minimise communication for sparse matrix-vector multiplication > when the matrix is distributed among nodes of a large parallel > system, > * permute the matrix such that sparse matrix-vector multiplication > is cache-oblivious, > * permute the matrix to reduce fill-in during LU decomposition. > > Features of version 3.0: > * algorithms to permute the matrix to Separated Block Diagonal > or Bordered Block Diagonal form, > * improved finegrain quality, > * inclusion of the cut-net metric, > * Matlab and PaToH interfaces, > * visualisation of the partitioning process, > * Mondriaan is built as a separate library, > facilitating inclusion in existing programs, > * extensive documentation with examples and unit tests. > > The package and related documentation can be obtained from: > http://www.staff.science.uu.nl/~bisse101/Mondriaan/ > > Mondriaan is written in C and distributed under the GNU LGPL license. > > Rob Bisseling, Bas Fagginger Auer, Albert-Jan Yzelman > Dept. Mathematics > Utrecht University > http://www.staff.science.uu.nl/~bisse101/ > > -- What most experimenters take for granted before they begin their experiments is infinitely more interesting than any results to which their experiments lead. -- Norbert Wiener -------------- next part -------------- An HTML attachment was scrubbed... URL: <http://lists.mcs.anl.gov/pipermail/petsc-dev/attachments/20100812/e7835e21/attachment.html>
