next up previous
Next: Ordering Up: The Preprocessing Phase Previous: The Preprocessing Phase

The Preprocessing Phase for Direct Methods

For parallel sparse block-diagonal-bordered direct linear solvers to be efficient when factoring irregular sparse matrices, the following three step preprocessing phase is required:

The first step determines the block-diagonal-bordered form and the ordering of nodes within diagonal blocks to minimize calculations; the second step determines the locations of fillin values for static data structures and also determines the number of calculations in independent blocks for the load balancing step; and the third step determines a mapping of data to processors for efficient implementation of the algorithm for the user specified data.





David P. Koester
Sun Oct 22 17:27:14 EDT 1995