A new algorithm is presented, designed to solve tridiagonal matrix pro
blems efficiently with parallel computers (multiple instruction stream
, multiple data stream (MIMD) machines with distributed memory). The a
lgorithm is designed to be extendable to higher order banded diagonal
systems.