Вычислительная алгебра
Исследуется эффективность распараллеливания комплексного алгоритма решения трехмерных сеточных краевых задач с разделяющимися переменными. С помощью быстрого преобразования Фурте по одной координате исходная блочная система линейных уравнений(СЛАУ) сводится к независимым двумерным сеточным краевым задачам, которые решаются неявным методом переменных направлений с адаптивными параметрами и ускорением полусопряженными невязками в подпространстве Крылова. Вспомогательные трехдиагональные СЛАУ решаются путем экономичной квазитеплицевой факторизации.Отображение алгоритмов на архитектуру многопроцессорной вычислительной системы с разделенной и общей памятью осуществляется комбинированными средствами MPI и OpenMP. Используются различные приемы оптимизаций программной реализации численных методов. Приводятся результаты численных экспериментов с измерениями производительности для представленной серии методических краевых задач.
Ваши комментарии Обратная связь |
[Головная страница] [Конференции] |
© 1996-2000, Институт вычислительных технологий СО РАН, Новосибирск
© 1996-2000, Сибирское отделение Российской академии наук, Новосибирск
Дата последней модификации: 06-Jul-2012 (11:52:06)