|
Мартинюк, Т. Б. Удосконалена модель паралельного алгоритму сортування з формуванням рангів [Текст] / Т. Б. Мартинюк, Б. І. Круківський // Кібернетика та системний аналіз. – 2024. – Т.60, № 1. – С. 55-60.
Удосконалено модель паралельного сортування масиву чисел з ранжуванням на базі одночасного застосування швидкісних операцій декременту/інкременту відповідно до масиву чисел і масиву їхніх рангів. Прискорення запропонованого алгоритму досягається завдяки фіксуванню результату обнуління (n-1) елементів масиву чисел замість повного його обнуління. Наведено опис алгоритму паралельного сортування з формуванням рангів у компактній формі з використанням базису системи алгоритмічних алгебр Глушкова. |