Monday, March 22

Parallel Sparse Direct Solvers

10:00 AM-12:30 PM
Room: Executive Salon 3

Sparse direct solvers rely on sophisticated combinatorial algorithms for effectiveness, and efficient implementations are challenging due to the irregular nature of the computational tasks and communication patterns. The speakers in this minisymposium will discuss recent developments in creating effective solvers. They will present an algorithm for a fill-reducing ordering to reduce the elimination tree height to O(log n) while increasing the fill only by a constant factor; a distributed-memory implementation of a sparse Gaussian elimination algorithm with pivoting; object-oriented implementations of parallel symmetric positive definite and indefinite solvers; and an object-oriented library for symmetric, unsymmetric, and orthogonal factorizations.

Organizer: Alex Pothen
Old Dominion University and ICASE-NASA Langley Research Center

10:00-10:20 UpdatedThe PARASOL Project and the Multifrontal Parallel Solver for Sparse Systems
Patrick Amestoy, Iain Duff, and Jean-Yves L'Excellent, Rutherford Appleton Laboratory, United Kingdom
10:25-10:45 SPOOLES: An Object-Oriented Sparse Matrix Library
Cleve Ashcraft and Roger Grimes, Boeing Shared Services Group, Seattle
10:50-11:10 Updated A Scalable Sparse Direct Solver Using Static Pivoting
Xiaoye S. Li, Lawrence Berkeley National Laboratory; and James W. Demmel, University of California, Berkeley
11:15-11:35 PSPASES: An Efficient and Scalable Parallel Sparse Direct Solver
Mahesh V. Joshi, George Karypis, and Vipin Kumar, University of Minnesota, Minneapolis; Anshul Gupta and Fred Gustavson, IBM T. J.Watson Research Center
11:40-12:00 Redeeming Nested Dissection: Parallelism Implies Fill
Claudson F. Bornstein Carnegie Mellon University and Federal University of Rio de Janeiro, Brazil; Bruce M. Maggs, Garry Miller, and R. Ravi, Carnegie Mellon University
12:05-12:25 Object-Oriented Parallel Factorization for Sparse Symmetric Systems
Florin Dobrian and Alex Pothen, Old Dominion University

PP99 Home


Program Updates

Speaker Index




LMH, 10/28/98, MMD, 1/5/99