 Cybernetics and Systems Analysis /  Issue (2022, 58 (1))
Martyniuk T.B.,
Krukivskyi B.I.
Peculiarities of a parallel sorting algorithm with formation of ranks A new approach to parallel sorting of an array of numbers with formation of their ranks is analyzed. In the sorting process, operations, such as a decrement operation to process elements of a numerical array, and an increment operation to form their ranks are performed. A description of the parallel sorting algorithm with rank formation in the basis of Glushkov’s System of Algorithmic Algebras (SAA) is proposed. © 2022, Springer Science+Business Media, LLC, part of Springer Nature. Keywords: mask, numerical slice, parallel sorting, rank, system of algorithmic algebras, New approaches, Numerical slice, Parallel sorting, Parallel sorting algorithms, Process elements, Process operation, Rank, S-systems, Sorting process, Systems of algorithmic algebras, Algebra
Cite:
Martyniuk T.B.,
Krukivskyi B.I.
(2022). Peculiarities of a parallel sorting algorithm with formation of ranks. Cybernetics and Systems Analysis, 58 (1), 31–36. doi: https://doi.org/10.1007/s10559-022-00431-8 http://jnas.nbuv.gov.ua/article/UJRN-0001301503 [In Ukrainian]. |
PDF
