Stanford 50: State of the Art and Future Directions of Computational Mathematics and Numerical Computing


  • March 30, 2007
  • 2:50 pm - 3:15 pm

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.

Stanford University Home Page