Реалізація паралельного алгоритму сортування Cocktail Sort за допомогою OpenMP

Abstract

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

The paper considers the development of a parallel Cocktail Sort algorithm using multithreaded computing. The features of bidirectional array sorting and existing approaches to improving the performance of sorting algorithms through parallelization are analyzed. The choice of the C++ programming language and the OpenMP technology for implementing the software module, as well as the development environment, is substantiated. A software implementation of both sequential and parallel versions of the Cocktail Sort algorithm is developed, and experimental performance testing is conducted for different array sizes and input data types. The obtained results confirm the effectiveness of parallel computing in reducing sorting time and can be applied to the processing of large data arrays.