Lecture Notes in Computer Science, 1999, Volume 1685/1999, 1059-1067, DOI: 10.1007/3-540-48311-X_148

A Mapping and Scheduling Algorithm for Parallel Sparse Fan-In Numerical Factorization⋆

Pascal Hénon, Pierre Ramet and Jean Roman

View Related Documents

Abstract

We present and analyze a general algorithm which computes efficient static schedulings of block computations for parallel sparse linear factorization. Our solver, based on a supernodal fan-in approach, is fully driven by this scheduling. We give an overview of the algorithms and present performance results on a 16-node IBM-SP2 with 66 MHz Power2 thin nodes for a collection of grid and irregular problems.

Fulltext Preview

Image of the first page of the fulltext document