| Title: | Параллельный алгоритм поиска максимума целевой функции методом динамического программирования с помощью технологии CUDA |
| Other Titles: | Parallel algorithm searching of the objective function maximum by dynamic programming method using CUDA technology |
| Authors: | Середин, Э. Н. |
| Keywords: | доклады БГУИР;параллельный алгоритм;максимум целевой функции;метод динамического программирования;технология программирования видеокарт CUDA;parallel algorithm;the maximum of the objective function;dynamic programming method;CUDA |
| Issue Date: | 2016 |
| Publisher: | БГУИР |
| Citation: | Середин, Э. Н. Параллельный алгоритм поиска максимума целевой функции методом динамического программирования с помощью технологии CUDA / Э. Н. Середин // Доклады БГУИР. - 2016. - № 4 (98). - С. 54 - 60. |
| Abstract: | Предлагается параллельный алгоритм поиска максимума целевой функции с помощью
технологии программирования видеокарт CUDA на основе модифицированного метода
динамического программирования. Описываются основные особенности алгоритма,
позволившие сократить на несколько порядков количество требуемых вычислений и объем
используемой памяти. Приводятся оценки быстродействия версий алгоритма для выполнения
на процессоре и видеокарте. |
| Alternative 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. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/8286 |
| Appears in Collections: | №4 (98)
|
