Параллельные алгоритмы метода встречных прогонок
14 сентября 2018
378
Предметная область | — |
Выходные данные | — |
Ключевые слова | — |
Вид публикации | Тематический материал |
Контактные данные автора публикации | — |
Ссылка на публикацию в интернете | www.ipsi.smr.ru/ |
Аннотация
Впервые обеспечено ускорение вычислений при решении систем линейных алгебраических уравнений (СЛАУ) с ленточной матрицей за счет применения метода встречных прогонок с циклической декомпозицией области данных, позволяющего: а) по сравнению с методом правой прогонки вдвое снизить коммуникационные издержки; б) вдвое снизить вычислительную сложность алгоритма и на порядок сократить коммуникационные издержки по сравнению с методом циклической редукции; в) втрое снизить вычислительную сложность по сравнению с методом декомпозиции области. Применение разработанных алгоритмов метода встречных прогонок позволяет организовать эффективные параллельные вычисления при решении задач математической физики, сводящихся к СЛАУ с матрицами ленточного вида (разностные и проекционные методы решения).
ПодробнееДля того чтобы оставить комментарий необходимо авторизоваться.