Параллельная реализация метода конечных элементов для начально-краевой задачи мелкой воды : научное издание | Научно-инновационный портал СФУ

Параллельная реализация метода конечных элементов для начально-краевой задачи мелкой воды : научное издание

Перевод названия: Fem parallel implementation of an initial-boundary value problem for the shallow water equations

Тип публикации: статья из журнала

Год издания: 2009

Ключевые слова: block/non-block passing, блокирующие/неблокирующие передачи, Shallow water models, decomposition of consistent triangulation, finite elements method, acceleration of computation, модели мелкой воды, декомпозиция согласованной триангуляции, метод конечных элементов, ускорение вычислений

Аннотация: Проведено исследование эффективности нескольких параллельных реализаций алгоритма численного решения начально-краевой задачи для уравнений мелкой воды, выполненных с помощью библиотеки MPI для языка Cи. Рассмотрены два подхода к декомпозиции вычислительной области и две схемы реализации двухточечных обменов в алгоритме. Приведены сравнительные результаты ускорения вычислений в зависимости от количества процессов, способа реализации коммуникаций, способа декомпозиции вычислительной области, архитектуры кластерной системы. Some parallel realizations of an algorithm for the numerical solution of a boundary-value problem for the shallow water equations are compared for their efficiency. The code is written in С language using the MPI library. Two approaches to decomposition of a computational domain and two schemes of communications are considered. Theoretical estimates for the acceleration of the parallel algorithms are given. It is shown that the acceleration depends on a number of processes, type of the communication realization and the method for a decomposition of the computational domain and the architecture of a high performance cluster system.

Ссылки на полный текст

Издание

Журнал: Вычислительные технологии

Выпуск журнала: Т. 14, 6

Номера страниц: 47-57

ISSN журнала: 15607534

Место издания: Новосибирск

Издатель: Федеральное государственное бюджетное учреждение науки Институт вычислительных технологий Сибирского отделения Российской академии наук

Персоны

  • Карепова Е.Д. (Учреждение Российской академии наук)
  • Шайдуров В.В. (Институт вычислительного моделирования СО РАН, Красноярск, Россия)

Вхождение в базы данных

Информация о публикациях загружается с сайта службы поддержки публикационной активности СФУ. Сообщите, если заметили неточности.

Вы можете отметить интересные фрагменты текста, которые будут доступны по уникальной ссылке в адресной строке браузера.