Параллельный  алгоритм  поиска  максимума  целевой  функции  методом  динамического программирования с помощью технологии CUDA

Середин, Э. Н.; Seredin, E. N.

Параллельный алгоритм поиска максимума целевой функции методом динамического программирования с помощью технологии CUDA

Дата публикации: 2016

Дата публикации в реестре: 2020-03-03T06:54:50Z

Аннотация:

Предлагается параллельный алгоритм поиска максимума целевой функции с помощью технологии программирования видеокарт CUDA на основе модифицированного метода динамического программирования. Описываются основные особенности алгоритма, позволившие сократить на несколько порядков количество требуемых вычислений и объем используемой памяти. Приводятся оценки быстродействия версий алгоритма для выполнения на процессоре и видеокарте.Parallel algorithm searching the maximum of the objective function using CUDA technology based on the modified method of dynamic programming is presented. Describes the features of parallel software implementations of the algorithm, which allows to reduce by several orders of magnitude the number of required calculations and memory usage. The results of performance software implementations of the algorithm are shown for modern processors and video cards.

Ключевые слова:
доклады БГУИР, параллельный алгоритм, максимум целевой функции, метод динамического программирования, технология программирования видеокарт CUDA, parallel algorithm, the maximum of the objective function, dynamic programming method, CUDA

Тип: Article