|
Информационные технологии и вычислительные системы, 2015, выпуск 4, страницы 51–60
(Mi itvs209)
|
|
|
|
ПАРАЛЛЕЛЬНЫЕ ВЫЧИСЛЕНИЯ
Параллельная реализация алгоритма решения задачи энтропийно-робастного оценивания на вычислительных системах гетерогенной архитектуры
А. Ю. Попков, Д. В. Зубарев Институт системного анализа РАН Федерального исследовательского центра «Информатика и управление» РАН
Аннотация:
Работа посвящена разработке параллельных технологий для численного решения задач энтропийно-робастного оценивания характеристик рандомизированных моделей при малом объеме данных. Предлагается использовать итерационный алгоритм, базирующийся на пакетных итерациях Монте Карло. Алгоритм вместе с большим объемом вычислений, потенциально обладает высокой степенью параллелизма по данным, поэтому его реализация ориентирована на современные вычислительные системы, допускающие массивно-параллельную обработку на разных уровнях параллелизма. Реализация алгоритма ориентирована на стек технологий MPI+OpenMP+CUDA, которые эффективно отображаются на современные гетерогенные архитектуры вычислительных систем. Работоспособность и эффективность предлагаемой технологии подтверждается экспериментальными исследованиями на тестовой задаче.
Ключевые слова:
энтропийно-робастное оценивание, параллельные вычисления, Монте Карло, пакетные итерации, гетерогенная архитектура.
Образец цитирования:
А. Ю. Попков, Д. В. Зубарев, “Параллельная реализация алгоритма решения задачи энтропийно-робастного оценивания на вычислительных системах гетерогенной архитектуры”, ИТиВС, 2015, № 4, 51–60
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/itvs209 https://www.mathnet.ru/rus/itvs/y2015/i4/p51
|
|