Институт вычислительной математики и математической геофизики СОРАН



Пятая азиатская международная школа-семинар "Проблемы оптимизации сложных систем"

Кыргызская Республика, г.Бишкек, база "Эдельвейс" Иссык-Кульского Государственного Университета, 12 - 22 августа.
ВАЖНАЯ ИНФОРМАЦИЯ

Тезисы докладов


Исследование производительности параллельных алгоритмов решения прямых динамических задач геофизики

Якименко А.А., Караваев Д.А.

Новосибирский Государственный Технический Университет (Новосибирск),
Институт Вычислительнгой Математики и Математической Геофизики СО РАН (Новосибирск)

Основной целью данной работы является исследование производительности параллельных алгоритмов решения прямых динамических задач геофизики, на многопроцессорных вычислительных комплексах, в зависимости от числа используемых ядер и программных средств распараллеливания (OpenMP, и MPI). В данной работе рассматриваются две задачи. Первая задача это расчет распространения упругих волн в анизотропных средах. Решение данной задачи основано на использовании конечных интегральных преобразований по горизонтальным пространственным переменным, в результате которых исходная задача преобразуется в серию одномерных задач зависящих от двух параметров, которые решаются разностным методом. Поскольку структура предложенного алгоритма фактически состоит из решения серии однотипных задач, не обменивающихся информацией между собой, то процесс распараллеливания фактически сводится к созданию программного менеджера, который формирует и генерирует процессы на полученных процессорных элементах средствами MPI и обрабатывает результаты расчетов произведенных на отдельно взятых процессорах. Второй задачей является численное моделирование волновых полей в двухмерных неоднородных средах. Решение этой задачи основано на применении конечноразностного метода. В этом случае расчетная область разбивается на серию подобластей между которыми, на каждом шаге по времени, происходит обмен информацией. Проведена серия вычислительных экспериментов и проведен анализ производительности работы программ.

Примечание. Тезисы докладов публикуются в авторской редакции



Ваши комментарии
Обратная связь
[ICMMG SBRAS]
[Головная страница]
[Конференции]

© 2009, Институт Вычислительной Математики и Математической Геофизики СО РАН, Новосибирск
© 1996-2009, Сибирское отделение Российской академии наук, Новосибирск
    Дата последней модификации: 06-Jul-2012 (11:52:52)