Реєстраційний номер
0421U103612, Кандидатська дисертація
На здобуття
Кандидат технічних наук
Дата захисту
24-09-2021
Статус
Захищена
Назва роботи
Інформаційні технології паралельного сортування та пошуку даних
Здобувач
Антонів Володимир Ярославович,
Керівник Цмоць Іван Григорович
Опонент Гнатчук Єлизавета Геннадіївна
Опонент Сеньківський Всеволод Миколайович
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Національний університет "Львівська політехніка"
Опис
У дисертаційній роботі розв’язано актуальне наукове завдання – розроблено нові і удосконалено існуючі методи, моделі та створено високоефективні апаратно-програмні засоби інформаційних технологій паралельного сортування і пошуку даних у реальному часі. Розроблено інформаційні технології паралельного сортування та пошуку даних, які завдяки використанню розроблених і вдосконалених методів, функціональних моделей паралельного сортування і пошуку даних та врахуванню інтенсивності їх надходження, розмірів масивів даних забезпечують створення високоефективних апаратно-програмних засобів сортування і пошуку даних у реальному часі. Розроблено метод паралельно-вертикального пошуку максимальних і мінімальних чисел у масивах, який внаслідок паралельного опрацювання і-го розрядного зрізу масиву чисел і паралельного формування слів управління забезпечує зменшення часу пошуку, який визначається в основному розрядністю чисел. Удосконалено метод паралельного сортування злиттям, який завдяки використанню базової операції об'єднання двох масивів з одночасним формуванням елементів зростаючого і спадаючого масивів забезпечує зменшення часу сортування. Удосконалено метод паралельно-вертикального сортування даних, який завдяки підрахунку одиниць у і-му вхідному розрядному зрізі та паралельному формуванню і-го розрядного зрізу відсортованого масиву чисел забезпечує зменшення часу сортування.
Дата реєстрації
2021-10-06
Додано/оновлено в НРАТ
2021-10-06 / 2026-07-01