Реалізація паралельного алгоритму сортування Odd-Even Sort

Abstract

Розглянуто розробку та оптимізацію паралельного алгоритму сортування Odd–Even Sort із використанням технології OpenMP. Проведено аналіз існуючих підходів до паралельного упорядкування даних з метою підвищення продуктивності та обґрунтовано вибір засобів програмної реалізації, розроблено діаграми компонентів і діяльності програмного модуля. У роботі створено програмну реалізацію паралельного алгоритму Odd–Even Sort з використанням OpenMP та проведено тестування її ефективності на різних наборах даних і масивах різного розміру. Використання результатів дозволить покращити швидкодію і продуктивність програм та алгоритмів, які потребують обробки великих масивів даних.

The development and optimization of the parallel sorting algorithm Odd–Even Sort using OpenMP technology is considered. The analysis of existing approaches to parallel data ordering to increase productivity is carried out and the choice of software implementation tools is justified, diagrams of components and activities of the software module are developed. In the work, a software implementation of the parallel algorithm Odd–Even Sort using OpenMP is created and its effectiveness is tested on various data sets and arrays of different sizes. Using the results will allow improving the speed and productivity of programs and algorithms that require processing large data arrays.