Abstract: Parallel computing on graphic processors (GPUs) is getting more and more popular. Since NVIDIA released the CUDA development tool, it has become convenient to use GPUs for general-purpose computing and not just for graphics display tasks. A feature of a GPU is the presence of a large (hundreds and thousands) number of cores, which allows to significantly speed up the calculation, but requires to design special parallel algorithms. While the development of traditional processors (CPUs) has recently slowed down, the characteristics of the GPU (number of cores, memory size, power consumption, and cost) are improving rapidly. In this tutorial, we will learn the basics of GPU computing in CUDA and OpenCL and briefly review the pros and cons of using GPUs in various discrete optimization algorithms.

Cite: Borisovsky P.
Application of GPU computing to solving discrete optimization problems
In compilation MOTOR 2024: сборник тезисов XXIII Международной конференции «Теория математической оптимизации и исследование операций», (Омск, 30 июня – 06 июля 2024 г.). – Издательство ОмГУ., 2024. – C.26. – ISBN 978-5-7779-2691-3.

Dates:

Published print:	Jul 17, 2024
Published online:	Jul 17, 2024

Identifiers: No identifiers

Citing: Пока нет цитирований