International Conference «Mathematical and Informational Technologies, MIT-2011»
(IX Conference «Computational and Informational Technologies for Science,
Engineering and Education»)

Vrnjacka Banja, Serbia, August, 27–31, 2011

Budva, Montenegro, August, 31 – September, 5, 2011

Dementyeva E.   Karepova E.  

Численное моделирование распространения длинных волн в больших акваториях с помощью SMP-узловых кластеров

Reporter: Dementyeva E.

    В работе обсуждаются некоторые аспекты эффективного использования SMP-узловых кластерных систем на примере реализации метода конечных элементов для начально-краевой задачи для уравнений мелкой воды.
     Реализация параллельной программы осуществлялась на языке программирования Си с применением функций библиотеки передачи сообщений MPI. Численные эксперименты по эффективности предлагаемых путей распараллеливания были проведены на трех высокопроизводительных SMP-узловых кластерах различных архитектур.
     В работе рассмотрено два подхода к декомпозиции вычислительной области – без перекрытий и с теневыми гранями. Первый способ декомпозиции более экономичен по памяти, прост в программировании, очевидно его достоинство для неструктурированных сеток, когда границы подобластей не являются последовательным множеством точек. Второй способ более универсален, подходит для распараллеливания не только метода конечных элементов, но и метода конечных разностей.
     Рассмотрены две схемы реализации двухточечных обменов в алгоритме – с использованием блокирующих и неблокирующих передач. Численные эксперименты показали, что использование неблокирующего режима обменов является, безусловно, более эффективным.
     Полученные теоретические оценки потенциального ускорения предложенного параллельного алгоритма показали хорошую его масштабируемость.
     На одной из вычислительных систем (кластер МВС-1000/ИВМ) проведены серии численных экспериментов по сравнению производительности двух популярных реализаций MPI – общеизвестного MPICH2 v.1.2.1p1 и OpenMPI v.1.4.1. Расчеты показали чувствительность времени выполнения алгоритма к способу выделения памяти.

Работа выполнена в рамках интеграционного проекта №26 СО РАН при поддержке РФФИ (грант № 11-01-00224-а).
 

Abstracts file: Dementyeva-250.doc
Full text file: Dementyeva.pdf


To reports list

© 1996-2019, Institute of computational technologies of SB RAS, Novosibirsk