APPARC PaA6a Deliverable ESPRIT BRA III Contract 6634 PARASPAR: A Package for the Solution of Large and Sparse Systems of Linear Algebraic Equations, on Parallel Computers with Shared Memory

• Main Authors: Zahari Zlatev, Per Christian Hansen, Tzvetan T. Ostromsky
• Other Authors: The Pennsylvania State University CiteSeerX Archives
• Format: Text
• Language: English
• Subjects: National Environmental Research Institute
• Online Access: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.53.7533

Package PARASPAR is a set of FORTRAN subroutines for solving linear systems of algebraic equations Ax = b whose coefficient matrices are assumed to be 1. real, 2. large 3. general sparse. It is not assumed that the matrix has any special property (such as symmetry or positive definiteness) or any special pattern (such as bandedness). The subroutines of the package PARASPAR are optimized for parallel computers with shared memory and with not too many tightly connected processors. In fact the subroutines were extensively tested on FX/80 and FX/2800 ALLIANT computers, but the most important processes that can be carried out in parallel are well-separated (in subroutines that can be called concurrently in loops). Therefore it is easy to optimize the package on other computers. The subroutines from package PARASPAR have already been National Environmental Research Institute Frederiksborgvej 399, DK-4000 Roskilde, Denmark, e-mail address: [e-mail] y The Danish Computer Cent.