Параллельные алгоритмы метода встречных прогонок

14 сентября 2018
378
Предметная область
Выходные данные
Ключевые слова
Вид публикации Тематический материал
Контактные данные автора публикации
Ссылка на публикацию в интернете www.ipsi.smr.ru/

Аннотация

Впервые обеспечено ускорение вычислений при решении систем линейных алгебраических уравнений (СЛАУ) с ленточной матрицей за счет применения метода встречных прогонок с циклической декомпозицией области данных, позволяющего: а) по сравнению с методом правой прогонки вдвое снизить коммуникационные издержки; б) вдвое снизить вычислительную сложность алгоритма и на порядок сократить коммуникационные издержки по сравнению с методом циклической редукции; в) втрое снизить вычислительную сложность по сравнению с методом декомпозиции области. Применение разработанных алгоритмов метода встречных прогонок позволяет организовать эффективные параллельные вычисления при решении задач математической физики, сводящихся к СЛАУ с матрицами ленточного вида (разностные и проекционные методы решения).
Подробнее
Для того чтобы оставить комментарий необходимо авторизоваться.