Information

A parallel banded system solver

Ahmed Sameh (Purdue University)

A hybrid parallel algorithm "SPIKE" is proposed for solving banded linear systems that are either dense or sparse within the band. Different versions of the algorithm may be chosen for achieving high performance depending on the parallel architecture and properties of the linear system under consideration. Numerical experiments are presented to demonstrate the effectiveness of the algorithm.

Support partially provided by NSF, DARPA, and Intel.