Cybernetics And Systems Analysis logo
Інформація редакції Аннотації статей Автори Архів
Кібернетика та Системний Аналіз
Міжнародний Науково-Теоретичний Журнал
-->

DOI: 10.34229/KCA2522-9664.24.1.5
УДК 004.94.2

Т.Б. МАРТИНЮК
Вінницький національний технічний університет, Вінниця, Україна,
martyniuk.t.b@gmail.com

Б.І. КРУКІВСЬКИЙ
Вінницький національний технічний університет, Вінниця, Україна,
smiletex11@gmail.com


УДОСКОНАЛЕНА МОДЕЛЬ ПАРАЛЕЛЬНОГО АЛГОРИТМУ
СОРТУВАННЯ З ФОРМУВАННЯМ РАНГІВ

Анотація. Удосконалено модель паралельного сортування масиву чисел з ранжуванням на базі одночасного застосування швидкісних операцій декременту/інкременту відповідно до масиву чисел і масиву їхніх рангів. Прискорення запропонованого алгоритму досягається завдяки фіксуванню результату обнуління (n -1) елементів масиву чисел замість повного його обнуління. Наведено опис алгоритму паралельного сортування з формуванням рангів у компактній формі з використанням базису системи алгоритмічних алгебр Глушкова.

Ключові слова: система алгоритмічних алгебр, паралельне сортування, маска, ранг, декремент/інкремент.


повний текст

СПИСОК ЛІТЕРАТУРИ

  1. Гнатієнко Г.М., Снитюк В.Є. Експертні технології прийняття рішень. Київ: ТОВ «Маклаут», 2008. 444 с.

  2. Шлезингер М., Главач В. Десять лекций по статистическому и структурному распознаванию. Киев: Наук. думка, 2004. 548 с.

  3. George F. Luger. Artificial intelligence: Structures and strategies for complex problem solving. 6th ed. Publisher: Addison-Wesley, 2008. 792 p.

  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. 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.

  6. Chambon T., Guillaume Jean-Loup, Lallement J. Information complexity ranking: A new method of ranking images by algorithmic complexity. Entropy. 2023. Vol. 25, N 3. P. 439. https://doi.org/10.3390/e25030439 .

  7. Knuth D.E. The art of computer programming. V.3, Sorting and Searching. Reading: Addison-Wesley Longman, Inc., 1998. 800 p.

  8. Garland M. Sorting Programming massively parallel processors. (Fourth Edition). Morgan Caufmann, 2023. 551 p. https://doi.org/10.1016/B978-0-323-91231-0.00019-7.

  9. Sedgewick R. Algorithms in C++: Fundamentals, data structures, sorting, searching. Addison-Wesley, 1998. 716 p.

  10. Martyniuk T.B. Structure of associative processor with bitwise serial processing of data. Engineering Simulation. 1997. Vol. 14. P. 383–389.

  11. Martyniuk T., Vasilyeva T., Suprigan V., AL-Heyari M. Features of sorting memory realization. Proceedings of SPIE-The International Society for Optical Engineering. 2001. Vol. 4425. P. 89–91.

  12. Martyniuk T., Krukivskyi B., Kupershtein L., Lukichov V. Neural network model of heteroassociative memory for the classification task. Radioelectronic and Computer Systems. 2022. № 2(102). P. 108–117. https://doi.org/10.32620/reks.2022.2.09 .

  13. Kohonen T. Content-addressable memories. Berlin; Heidelberg: Springer-Verlag, 1987. 388 p.

  14. Martyniuk T.B., Krukivskyi B.I. Peculiarities of the parallel sorting algorithm with rank formation. Cybernetics and Systems Analysis. 2022. Vol. 58, N 1. P. 24–28. https://doi.org/10.1007/s10559-022-00431-8 .

  15. Цейтлин Г.Е. Проектирование последовательных алгоритмов сортировки: классификация, трансформация, синтез. Программирование. 1989. №3. С. 3–24.

  16. Андон Ф.И., Дорошенко А.Е., Цейтлин Г.Е., Яценко Е.А. Алгеброалгоритмические модели и методы параллельного программирования. Киев: Академпериодика, 2007. 631 с.

  17. Andon P.I., Doroshenko A.Yu., Zhereb K.A., Yatsenko O.A. Algebra-algorithmic models and methods of parallel programming. Kyiv: Akademperiodyka, 2018. 192 p.

  18. Doroshenko A., Yatsenko O. Formal and adaptive methods for automation of parallel programs construction: emerging research and opportunities. Hershey: IGI Global, 2021. 279 p. https://doi.org/10.4018/978-1-5225-9384-3.

  19. Kozhemiako V.P., Martyniuk T.B., Khomyuk V.V. Distinctive features of structural programming of synchronous sorting algorithms. Cybernetics and Systems Analysis. 2006. Vol. 42, N 5. P. 714–723.

  20. Lorin H. Sorting and sort systems. Mass.: Addison-Wesley Publishing Company, 1975. 373 p.




© 2024 Kibernetika.org. All rights reserved.