Реалізація паралельного алгоритму сортування вибором за допомогою технології OpenCL

Abstract

Розглянуто розробку алгоритму сортування Selection Sort та досліджено особливості його послідовної й паралельної реалізації з використанням технології OpenCL. У роботі проведено аналіз існуючих підходів до реалізації алгоритмів сортування з метою підвищення продуктивності обчислень, обґрунтовано вибір засобів розробки програмного модуля мовою C++, а також бібліотеки OpenCL для реалізації паралельних обчислень.

The development of the Selection Sort algorithm is considered, and the features of its sequential and parallel implementations using OpenCL technology are studied. The issue of analyzing existing approaches to sorting algorithm implementation in order to improve computational performance is addressed, the choice of tools for developing a software module in C++ and the OpenCL library for parallel computing is justified, class diagrams of the software module are developed, and the choice of the software implementation environment is substantiated. In the work, software implementations of the Selection Sort algorithm in sequential and parallel forms are created, and a comparative analysis of their execution time is performed. The software module is tested on various types of data arrays.