Вычислительные методы и программирование
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Выч. мет. программирование:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Выч. мет. программирование, 2009, том 10, выпуск 1, страницы 123–131 (Mi vmp363)  

Вычислительные методы и приложения

Алгоритмы мелкозернистого распараллеливания в методике ТИМ-2D

А. А. Воропинов

Российский федеральный ядерный центр — Всероссийский научно-исследовательский институт экспериментальной физики, г. Саров Нижегородской обл.

Аннотация: Методика ТИМ-2D предназначена для решения задач механики сплошной среды на нерегулярных многоугольных сетках произвольной структуры. Для методики ТИМ-2D используется трехуровневое распараллеливание. На верхнем уровне осуществляется распараллеливание счета по математическим областям в модели распределенной памяти с использованием интерфейса передачи сообщений MPI. На втором уровне распараллеливается счет внутри счетной области по параобластям (счетная область разбивается на фрагменты с наложением в один слой ячеек) также с использованием MPI. На третьем (нижнем) уровне осуществляется распараллеливание итераций счетных циклов в модели общей памяти с использованием интерфейса OpenMP. Эти подходы можно использовать как вместе в различных сочетаниях, так и раздельно при расчете одной задачи. Рассмотрены алгоритмы мелкозернистого распараллеливания (второй уровень) и взаимодействие алгоритмов мелкозернистого распараллеливания c распараллеливанием по областям и распараллеливанием средствами OpenMP. Приводятся замеры эффективности распараллеливания для ряда тестовых расчетов. Статья подготовлена по материалам доклада авторa на международной научной конференции “Параллельные вычислительные технологии” (ПаВТ-2009; http://agora.guru.ru/pavt2009).

Ключевые слова: методика ТИМ; распараллеливание в модели распределенной памяти; интерфейс MPI; нерегулярные сетки.

Полный текст: PDF файл (859 kB)
УДК: 519.6

Образец цитирования: А. А. Воропинов, “Алгоритмы мелкозернистого распараллеливания в методике ТИМ-2D”, Выч. мет. программирование, 10:1 (2009), 123–131

Цитирование в формате AMSBIB
\RBibitem{Vor09}
\by А.~А.~Воропинов
\paper Алгоритмы мелкозернистого распараллеливания в методике ТИМ-2D
\jour Выч. мет. программирование
\yr 2009
\vol 10
\issue 1
\pages 123--131
\mathnet{http://mi.mathnet.ru/vmp363}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vmp363
  • http://mi.mathnet.ru/rus/vmp/v10/i1/p123

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Вычислительные методы и программирование
    Просмотров:
    Эта страница:40
    Полный текст:14
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021