Пошук академічних текстів

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