Исследование эффективности переупорядоченного метода BiCGStab на вычислительных системах СКИФ МГУ «Чебышёв» и «Ломоносов»

Abstract

В представленной работе обсуждаются результаты исследования эффективности и масштабируемости переупорядоченного итерационного метода BiCGStab на вычислительных системах СКИФ МГУ «Чебышёв» и «Ломоносов». Основное внимание уделяется решению больших систем линейных алгебраических уравнений с сильно-разреженной матрицей, возникающих при решении уравнения Пуассона в различных геометрических областях. Рассматривается вопрос целесообразности применения гибридных моделей программирования для решения задач линейной алгебры на многопроцессорных вычислительных системах с распределенной памятью. The results of the efficiency investigation of reordered BiCGStab method on computer systems SKIF MSU «Chebyshev» and «Lomonosov» are presented. The main attention is focused on solving the systems of linear algebraic equations with large sparse matrices for the Poisson equation in different geometries. The reasonability of usage the hybrid programming models for the linear algebra problems on distributed memory computer systems is discussed.