ПАРАЛЛЕЛЬНЫЙ АЛГОРИТМ ПОИСКА МАКСИМУМА ЦЕЛЕВОЙ ФУНКЦИИ МЕТОДОМ ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ С ПОМОЩЬЮ ТЕХНОЛОГИИ CUDA
Аннотация
Предлагается параллельный алгоритм поиска максимума целевой функции с помощью технологии программирования видеокарт CUDA на основе модифицированного метода динамического программирования. Описываются основные особенности алгоритма, позволившие сократить на несколько порядков количество требуемых вычислений и объем используемой памяти. Приводятся оценки быстродействия версий алгоритма для выполнения на процессоре и видеокарте.
Список литературы
1. Растригин Л.А. Статистические методы поиска. М., 1968.
2. Дорогов В.Г., Теплова Я.О. Введение в методы и алгоритмы принятия решений. М., 2012.
3. Гилл Ф. Мюррей У., Райт М. Практическая оптимизация. М., 1985.
4. Середин Э.Н., Залесский Б.А. // Информатика. 2014. № 4. С. 66-73.
5. Zalesky B.A., Seredin E.N. // Proc. of 12th Intern. Conf. PRIP 2014. Minsk, 2014. P. 329-334.
6. Боресков А.В., Харламов А.А. Основы работы с технологией CUDA. М., 2010.
7. Сандерс Дж. Кэндрот Э. Технология CUDA в примерах: введение в программирование графических процессоров. М., 2011.
8. CUDA Toolkit Documentation. [Электронный ресурс]. - Режим доступа: http://docs.nvidia.com/cuda/index.html. - Дата доступа: 28.01.2016.
9. OpenMP. [Электронный ресурс]. - Режим доступа: http://openmp.org. - Дата доступа: 28.01.2016.
10. Parallelization Using OpenMP. [Электронный ресурс]. - Режим доступа: https://software.intel.com/en-us/articles/parallelization-using-openmp. - Дата доступа: 28.01.2016.
Рецензия
Для цитирования:
Середин Э.Н. ПАРАЛЛЕЛЬНЫЙ АЛГОРИТМ ПОИСКА МАКСИМУМА ЦЕЛЕВОЙ ФУНКЦИИ МЕТОДОМ ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ С ПОМОЩЬЮ ТЕХНОЛОГИИ CUDA. Доклады БГУИР. 2016;(4):54-60.
For citation:
Seredin E.N. PARALLEL ALGORITHM SEARCHING OF THE OBJECTIVE FUNCTION MAXIMUM BY DYNAMIC PROGRAMMING METHOD USING CUDA TECHNOLOGY. Doklady BGUIR. 2016;(4):54-60. (In Russ.)
Просмотров: 423
Послать статью по эл. почте 