RUS  ENG
Полная версия
ЖУРНАЛЫ // Информационные технологии и вычислительные системы // Архив

ИТиВС, 2015, выпуск 4, страницы 51–60 (Mi itvs209)

ПАРАЛЛЕЛЬНЫЕ ВЫЧИСЛЕНИЯ

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

А. Ю. Попков, Д. В. Зубарев

Институт системного анализа РАН Федерального исследовательского центра «Информатика и управление» РАН

Аннотация: Работа посвящена разработке параллельных технологий для численного решения задач энтропийно-робастного оценивания характеристик рандомизированных моделей при малом объеме данных. Предлагается использовать итерационный алгоритм, базирующийся на пакетных итерациях Монте Карло. Алгоритм вместе с большим объемом вычислений, потенциально обладает высокой степенью параллелизма по данным, поэтому его реализация ориентирована на современные вычислительные системы, допускающие массивно-параллельную обработку на разных уровнях параллелизма. Реализация алгоритма ориентирована на стек технологий MPI+OpenMP+CUDA, которые эффективно отображаются на современные гетерогенные архитектуры вычислительных систем. Работоспособность и эффективность предлагаемой технологии подтверждается экспериментальными исследованиями на тестовой задаче.

Ключевые слова: энтропийно-робастное оценивание, параллельные вычисления, Монте Карло, пакетные итерации, гетерогенная архитектура.



© МИАН, 2024