Author:
,Martyniuk T.B.,Krukivskyi B.I.,
Abstract
The model of parallel sorting of a number array with ranking based on the simultaneous application of high-speed decrement/increment operations according to the array of numbers and the array of their ranks is improved. Acceleration of the proposed algorithm is achieved by fixing the result of zeroing (n -1) elements of the number array instead of its complete zeroing. The description of the algorithm of parallel sorting with the formation of ranks in a compact form using the basis of Glushkov’s system of algorithmic algebras (SAA) is given. Keywords: system of algorithmic algebras, parallel sorting, mask, rank, decrement/increment.
Publisher
V.M. Glushkov Institute of Cybernetics
Reference20 articles.
1. 1. Hnatienko H.M., Snityuk V.E. Expert decision-making technologies [in Ukrainian]. Kyiv: "Maclaut" LLC, 2008. 444 p.
2. 2. Shlesinger M., Glavach V. Ten lectures on statistical and structural recognition [in Russian]. Kyiv: Nauk. dumka, 2004. 548 p.
3. 3. George F. Luger. Artificial intelligence: Structures and strategies for complex problem solving. 6th ed. Publisher: Addison-Wesley, 2008. 792 p.
4. 4. Lucas V. Answer ranking in community question answering: А deep learning approach. Cornell University, 2022. 72 p. https://doi.org/10.48550/arXiv.2212.01218 .
5. 5. Shehata M., Abdelnaeem M., Mokhiamar O. Integrated multiple criteria decision-making framework for ranking Pareto optimal solutions of the multiobjective optimization problem of tuned mass dampers. Ocean Engineering. 2023. Vol. 278, N 114440. https://doi.org/10.1016j.oceaneng.2023.114440.