Towards an Implementation of a Multilevel ILU Preconditioner on Shared-Memory Computers
Arnold Meijster7 
and Fred Wubs8
| (7) |
Computing Centre of the University of Groningen, Groningen |
| (8) |
Research Institute of Mathematics and Computer Science, P.O. Box 800, 9700 AV Groningen, The Netherlands |
Abstract
Recently, substantial progress has been made in the development of multilevel ILU-factorizations. These methods are attractive
for very large problems due to their good convergence properties. We consider the parallelization of the instance MRILU, where
we restrict to a version intended for scalar problems. The most time consuming parts in using MRILU are repeated multiplication
of two sparse matrices in the construction phase and the multiplication of a sparse matrix and a full vector in the solution
phase. Algorithms for these operations, as well as matrix transposition, are presented and have been tested on a Cray J90.
This research has been supported by the Stichting Nationale Computerfaciliteiten (National Computing Facilities Foundation,
NCF).
References secured to subscribers.