Monday, March 22
MS4
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 The
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
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
LMH, 10/28/98, MMD, 1/5/99