<html><head></head><body style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space; "><div><br></div><div>From: Bas Fagginger Auer <<a href="mailto:B.O.FaggingerAuer@uu.nl">B.O.FaggingerAuer@uu.nl</a>><br>Date: Wed, 4 Aug 2010 15:02:44 +0200<br>Subject: Mondriaan 3.0 : Sparse Matrix Partitioning Package<br><br>Mondriaan 3.0: Sparse matrix partitioning package<br><br>We would like to announce the availability of version 3.0 of the<br>Mondriaan package. Mondriaan can be used as a preprocessing tool<br>for large sparse matrix-vector multiplications. It subdivides the<br>nonzeros of the matrix into a desired number of parts and generates<br>a permutation of the matrix based on this subdivision.<br>This subdivision and permutation can be used to<br>* minimise communication for sparse matrix-vector multiplication<br> when the matrix is distributed among nodes of a large parallel<br> system,<br>* permute the matrix such that sparse matrix-vector multiplication<br> is cache-oblivious,<br>* permute the matrix to reduce fill-in during LU decomposition.<br><br>Features of version 3.0:<br>* algorithms to permute the matrix to Separated Block Diagonal<br> or Bordered Block Diagonal form,<br>* improved finegrain quality,<br>* inclusion of the cut-net metric,<br>* Matlab and PaToH interfaces,<br>* visualisation of the partitioning process,<br>* Mondriaan is built as a separate library,<br> facilitating inclusion in existing programs,<br>* extensive documentation with examples and unit tests.<br><br>The package and related documentation can be obtained from:<br><a href="http://www.staff.science.uu.nl/~bisse101/Mondriaan/">http://www.staff.science.uu.nl/~bisse101/Mondriaan/</a><br><br>Mondriaan is written in C and distributed under the GNU LGPL license.<br><br>Rob Bisseling, Bas Fagginger Auer, Albert-Jan Yzelman<br>Dept. Mathematics<br>Utrecht University<br><a href="http://www.staff.science.uu.nl/~bisse101/">http://www.staff.science.uu.nl/~bisse101/</a><br></div><div><br></div></body></html>