Tridiagonal systems of linear equations arise naturally in the numerical treatment of one-dimensional boundary value problems, discretised partial-differential equations and many time-stepping schemes ...
In recent years, the Massively Parallel Computation (MPC) model has gained significant attention. However, most of distributed and parallel graph algorithms in the MPC model are designed for static ...