WSMP: A High-Performance Shared- and Distributed-Memory Parallel Sparse Linear Equation Solver

he Watson Sparse Matrix Package, WSMP, is a high-performance, robust, and easy to use software package for solving large sparse systems of linear equations.  It can be used as a  serial package, or in a shared-memory multiprocessor environment, or as a scalable parallel solver in a message-passing environment, where each node can either be a uniprocessor or a shared-memory multiprocessor.  A unique aspect of WSMP is that it exploits both SMP and MPP parallelism using Pthreads and MPI, respectively, while mostly shielding the user from the details of the architecture. Sparse symmetric factorization in WSMP has been clocked at up to 1.2 Gigaflops on RS6000 workstations with two 200 MHz Power3 CPUs and in excess of 90 Gigaflops on 128-node (256-processor) SP with two-way SMP 200 MHz Power3 nodes. This paper gives an overview of the algorithms, implementation aspects,performance results, and the user interface of WSMP for solving symmetric sparse systems of linear equations.

By: Anshul Gupta, Mahesh Joshi, Vipin Kumar (Univ. of MN, Minneapolis)

Published in: RC22038 in 2001

LIMITED DISTRIBUTION NOTICE:

This Research Report is available. This report has been submitted for publication outside of IBM and will probably be copyrighted if accepted for publication. It has been issued as a Research Report for early dissemination of its contents. In view of the transfer of copyright to the outside publisher, its distribution outside of IBM prior to publication should be limited to peer communications and specific requests. After outside publication, requests should be filled only by reprints or legally obtained copies of the article (e.g., payment of royalties). I have read and understand this notice and am a member of the scientific community outside or inside of IBM seeking a single copy only.

rc22038.pdf

Questions about this service can be mailed to reports@us.ibm.com .