Abstract:
A method of two-level parallelization of the Thomas algorithm for solving tridiagonal
linear systems (the thread-level parallelism using OpenMP and the process-level
parallelism using MPI) arising when modeling two-dimensional and three-dimensional
physical processes is described. The features of its implementation for parallel
multiprocessor systems and for hybrid multiprocessor systems with multicore coprocessors
Intel Xeon Phi are analyzed. The arithmetic complexity of this method is estimated.
Some numerical results obtained when studying its scalability are discussed.
Keywords:systems of linear algebraic equations, tridiagonal matrices, Thomas algorithm, parallelization of Thomas algorithm, parallel-pipeline method, Yanenko's method, parallel computers, Intel Xeon Phi.