About OpenMP and some combinatorial algorithms

Мария Пашинска; Илия Буюклиев

Автори

Мария Пашинска Институт по математика и информатика към Българска академия на науките https://orcid.org/0000-0003-3489-7744
Илия Буюклиев Институт по математика и информатика към Българска академия на науките https://orcid.org/0000-0002-6730-1129

Ключови думи :

паралелно програмиране, OpenMP, ускорители

Абстракт

В тази статия е представено как приложният програмен интерфейс OpenMP може да се използва за разпаралелване на работата на някои алгоритми, като се използва централният процесор. Разгледан е конкретен пример, чрез който са показани някои от особеностите на OpenMP. Оценено е полученото ускорение и е представен начинът на използване на OpenMP за работа с ускорители.

Авторски биографии

Автор: Мария Пашинска, Институт по математика и информатика към Българска академия на науките

Мария Пашинска
e-mail: mariqpashinska@math.bas.bg
Институт по математика и информатика
Българска академия на науките
Пощ. кутия 323, Велико Търново, България

Автор: Илия Буюклиев, Институт по математика и информатика към Българска академия на науките

Илия Буюклиев
e-mail: iliyab@math.bas.bg
Институт по математика и информатика
Българска академия на науките
P. O. Box 323 Veliko Tarnovo, Bulgaria

Литература (библиография)

A. Hayashi, J. Shirako, E. Tiotto, R. Ho, V. Sarkar. Performance evaluation of OpenMP’s target construct on GPUs. International Journal of High Performance Computing and Networking, 13, 1 (2019), 54–69.

J. Larkin. OpenMP on GPUs, First Experiences and Best Practices, GPU technology conference, 2018.

K. Thouti, S. R. Sathe. Comparison of OpenMP & OpenCL Parallel Processing Technologies. International Journal of Advanced Computer Science and Applications (IJACSA), 3, 4 (2012), 56–61.

M. Dzhumalieva-Stoeva. Algoritmi za izsledvane na kombinatorni strukturi, PhD dissertation, Sofia, 2015.