Preview

Доклады БГУИР

Расширенный поиск

ПАРАЛЛЕЛЬНЫЙ АЛГОРИТМ ПОИСКА МАКСИМУМА ЦЕЛЕВОЙ ФУНКЦИИ МЕТОДОМ ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ С ПОМОЩЬЮ ТЕХНОЛОГИИ 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.)

Просмотров: 309


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1729-7648 (Print)
ISSN 2708-0382 (Online)