An iteration-based hybrid parallel algorithm for tridiagonal systems of equations on multi-core architectures


An optimized parallel algorithm is proposed to solve the problem occurred in the process of complicated backward substitution of cyclic reduction during solving tridiagonal linear systems. Adopting a hybrid parallel model, this algorithm combines the cyclic reduction method and the partition method. This hybrid algorithm has simple backward substitution on… (More)
DOI: 10.1002/cpe.3511


15 Figures and Tables

Slides referencing similar topics