Parallel Iterative Methods in the PINEAPL Library

Arnold R. Krommer

The Numerical Algorithms Group Ltd
Wilkinson House
Jordan Hill Road
Oxford OX2 8DR


The Numerical Algorithms Group Ltd is currently participating in the European HPCN Fourth Framework project on Parallel Industrial NumErical Applications and Portable Libraries (PINEAPL). One of the main goals of the project is to increase the suitability of the existing NAG Parallel Library for dealing with computationally intensive industrial applications by appropriately extending the range of library routines. Additionally, several industrial applications are being ported onto parallel computers within the PINEAPL project by replacing sequential code sections with calls to appropriate parallel library routines.

A substantial part of the library material being developed is concerned with the solution of PDE problems using parallel sparse linear algebra modules. These modules provide support for crucial computational tasks such as graph partitioning, preconditioning and iterative solution of linear systems. Additional support routines assist users in distributing and assembling the data structures used and/or generated by the sparse linear algebra modules.

This talk outlines the design and the scope of the library extensions, discusses implementation issues, provides examples of library use, and illustrates performance results. Most of the software described in this talk has been incorporated into the recently launched Release 1 of the PINEAPL Library.