A two-way BSP algorithm for tridiagonal systems
A two-way parallel recursive method is presented for solving a tridiagonal linear system. The algorithm is based on the parallel segment recursive method proposed in Huang (1997). The computation and communication costs of the algorithm are analysed using the BSP (bulk synchronous parallel) model. Copyright (C) 1998 Elsevier Science B.V.
tridiagonal system parallel computing parallel algorithms bulk synchronous parallel model