ISSN 0021-3454 (печатная версия)
ISSN 2500-0381 (онлайн версия)
Меню

7
Содержание
том 61 / ИЮЛЬ, 2018
СТАТЬЯ
УДК 681.3.069, 681.324

ПАРАЛЛЕЛЬНАЯ ПРОИЗВОДИТЕЛЬНОСТЬ СТОХАСТИЧЕСКИХ АЛГОРИТМОВ

Ковальчук С. В.
Университет ИТМО; м.н.с.


Бухановский А. В.
Университет ИТМО, Санкт-Петербург, 197101, Российская Федерация; директор мегафакультета


Аннотация. Обсуждаются вопросы построения моделей производительности параллельных стохастических алгоритмов для различных классов задач. Предложен парамет- рический подход, позволяющий описывать параллельное ускорение в форме детерминированной функции. Ее параметрами являются случайные величины, характеризующие объективные свойства алгоритма и не зависящие от особенностей программно-аппаратной реализации. Такое представление позволяет в аналитической форме исследовать зависимость вероятностных характеристик производительности от алгоритма и специфики параллельной вычислительной архитектуры.
Ключевые слова:

стохастические алгоритмы, параллельная производительность, высокопроизводительные вычисления.