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

I.G. Tsmots; V.Ya. Antoniv

doi:10.15421/40260153

I.G. Tsmots НУ "Львівська політехніка", м. Львів
V.Ya. Antoniv НУ "Львівська політехніка", м. Львів

Ключові слова: сортування чисел, метод вставки, НВІС-структури, потоковий граф, паралельні алгоритми

Анотація

Сформовано вимоги і вибрано інтегрований підхід до розроблення НВІС-пристроїв сортування чисел, який охоплює розроблення паралельних алгоритмів сортування масивів чисел методом вставки та нових НВІС-структур пристроїв для їх реалізації. Удосконалено алгоритми сортування масивів чисел методом вставки, розроблено узгоджені потокові графи алгоритмів сортування масивів чисел методом вставки, особливістю яких є можливість змінювати інтенсивність сортування чисел вибором кількості каналів і розрядності надходження чисел. Синтезовано паралельні і паралельно-потокові НВІС-структури сортування чисел методом вставки та визначено їх швидкодію.

Завантаження

Дані завантаження ще не доступні.