Сайт бібліотеки  >  Електронний каталог  >  Опис документа

Опис документа

Мартинюк Т. Б., Круківський Б. І.
Удосконалена модель паралельного алгоритму сортування з формуванням рангів

Вид документа:  Складова частина документа 
Мова:  Українська  Обсяг:  С. 55-60 
УДК:  004.94.2 

Аннотацiя:

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

Є складовою частиною документа Кібернетика та системний аналіз [Текст] : междунар. науч.-теорет. журн. Т. 60. № 1 січ.-лют. / НАН Украины, Ин-т кибернетики им. В. М. Глушкова. — К, 2024.

Теми документа

• УДК/0 Загальний вiддiл./00 Загальнi питання науки i культури/004 Комп'ютерна наука і технологія. Застосування комп'ютера. Оброблення даних/004.9 Прикладні інформаційні (комп'ютерні) технології/004.94 Комп'ютерне моделювання