A method to parallelize tridiagonal solvers

✍ Scribed by Silvia M. Müller; Dieter Scheerer

• Book ID: 104304368
• Publisher: Elsevier Science
• Year: 1991
• Tongue: English
• Weight: 385 KB
• Volume: 17
• Category: Article
• ISSN: 0167-8191
• DOI: 10.1016/s0167-8191(05)80104-8

✦ Synopsis

MiJller, S.M. and D. Scheerer, A method to parallelize tridiagonal solvers, Parallel Computing 17 (1991) 181-188 A general method to parallelize any tridiagonal solver is presented. The method, based on a suitable decomposition of the numerical problem, is rather simple but efficient. The communication overhead stays small and with respect to stability and vectorizability the parallel algorithms have nearly the same qualities as their sequential counterparts. When applied to standard sequential solvers the method yields some well-known as well as many new parallel algorithms.