General Tridiagonal Solvers on Rings

E.E. Santos, E.S. Santos, and E. Santos, Jr. (USA)

Keywords

parallel algorithms, tridiagonal solvers, multiple right hand sides, complexity, numerical linear algebra

Abstract

We provide results for determining and designing algorithms for solving tridiagonal linear systems with multiple right hand sides. The algorithms are de signed on ring interconnection networks. Further more, lower bounds on run-time are provided showing that the algorithms are optimal and/or efﬁcient.

Important Links:

DOI:
From Proceeding (373) Parallel and Distributed Computing and Systems - 2002

Go Back