PARALLEL ALGORITHM SEARCHING OF THE OBJECTIVE FUNCTION MAXIMUM BY DYNAMIC PROGRAMMING METHOD USING CUDA TECHNOLOGY
Abstract
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.
References
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.
Review
For citations:
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.)
Views: 447
Email this article 