Mondriaan version 2.0, software for sparse matrix partitioning

Translated title of the contribution: Mondriaan version 2.0, software for sparse matrix partitioning

R.H. Bisseling, T. van Leeuwen, W. Meesen, B. Vastenhouw

Research output: Non-textual formSoftwareOther research output

Abstract

Mondriaan is a sequential program written in C that can be used to partition a rectangular sparse matrix, an input vector, and an output vector for parallel sparse matrix-vector multiplication. The program is based on a recursive bipartitioning algorithm that cuts the matrix horizontally and vertically, in a manner resembling some of the famous Mondriaan paintings. The algorithm is multilevel, hypergraph-based, and two-dimensional. It reduces the amount of communication and it spreads both computation and communication evenly over the processors. The program can partition hypergraphs with integer vertex weights and uniform hyperedge costs, but it is primarily intended as a matrix partioner.",
Translated title of the contributionMondriaan version 2.0, software for sparse matrix partitioning
Original languageUndefined/Unknown
Publication statusPublished - 2008

Keywords

  • Mathematics
  • Wiskunde en computerwetenschappen
  • Landbouwwetenschappen
  • Wiskunde: algemeen

Fingerprint

Dive into the research topics of 'Mondriaan version 2.0, software for sparse matrix partitioning'. Together they form a unique fingerprint.

Cite this