КОНФЕРЕНЦІЇ ВНТУ електронні наукові видання, 
Молодь в науці: дослідження, проблеми, перспективи (МН-2025)

Розмір шрифта: 
ДОСЛІДЖЕННЯ ПАРАЛЕЛЬНОЇ РЕАЛІЗАЦІЇ АЛГОРИТМУ RADIX SORT
Валерій Олександрович Денисюк, Богдан Петрович Янковський

Остання редакція: 2025-02-23

Анотація


Розглянуто питання аналізу відoмих мeтoдів рoзв’язaння зaдaчі паралельного сортування та методи реалізації паралельного алгоритму сортування Radix Sort. Одержані результати можливо використовувати у різноманітних алгоритмах та програмних засобах для збільшення швидкодії сортування.

  


Ключові слова


паралельний алгоритм, паралельне сортування, сортування чисел, Radix Sort.

Посилання


  1. Casanova, H. Parallel Algorithms. URL: https://freecomputerbooks.com/Parallel-Algorithms-by-Henri-Casanova.html

 2.Barney, B. Introduction to Parallel Computing. Lawrence Livermore National Laboratory. URL: https://www.lrde.epita.fr/~ricou/intro_parallel_comp.pdf

 3.Parallel Programming and Algorithms. Coursera. URL: https://www.coursera.org/learn/scala-parallel-programming

 4.GeeksforGeeks. Radix Sort. URL: https://www.geeksforgeeks.org/radix-sort/

 5.Various. Counting Sort. GeeksforGeeks. URL: https://www.geeksforgeeks.org/counting-sort/

 6.Various. Block Sort. GeeksforGeeks. URL: https://www.geeksforgeeks.org/block-sort/


Повний текст: PDF