Дослідження та реалізація паралельного алгоритму сортування Radix Sort

Abstract

У роботі розглянуто розробку паралельного алгоритму сортування за розрядами (Radix Sort) на базі багатопотокового виконання в середовищі Java. Проаналізовано класичні методи сортування, їх обмеження при обробці великих масивів даних, та обґрунтовано вибір Radix Sort як алгоритму з лінійною складністю

The paper discusses the development of a parallel algorithm for sorting by digits (Radix Sort) based on multithreaded execution in the Java environment. Classical sorting methods are analyzed, their limitations when processing large data sets, and the choice of Radix Sort as an algorithm with linear complexity O(n·k) is justified. The architecture of the software module is described: distribution of digit sorting calculations between threads using