next up previous
Next: High performance computing Up: Data structure issues Previous: The interface to user

Parallel data layout


There are several ways of partitioning a sparse matrix over multiple processors. The scheme supported by all packages is partitioning by block rows.

When a sparse matrix is distributed, the local matrix on each processor needs to have its column indices mapped from the global to the local numbering. Various packages offer support for this renumbering.

Victor Eijkhout
Mon Aug 25 17:46:10 PDT 1997