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

Abstract

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

Topics

15 Figures and Tables

Slides referencing similar topics