| Антонів Володимир Ярославович Інформаційні технології паралельного сортування та пошуку даних: автореф. дис. ... к. т. н. : 05.13.06 - Інформаційні технології / В. Я. Антонів ; Національний університет "Львівська політехніка". — 2021 — укp.У дисертаційній роботі розв'язано актуальне наукове завдання – розроблено нові і удосконалено існуючі методи, моделі та створено високоефективні апаратно-програмні засоби інформаційних технологій паралельного сортування і пошуку даних у реальному часі. Розроблено інформаційні технології паралельного сортування та пошуку даних, які завдяки використанню розроблених і вдосконалених методів, функціональних моделей паралельного сортування і пошуку даних та врахуванню інтенсивності їх надходження, розмірів масивів даних забезпечують створення високоефективних апаратно-програмних засобів сортування і пошуку даних у реальному часі. Розроблено метод паралельно-вертикального пошуку максимальних і мінімальних чисел у масивах, який внаслідок паралельного опрацювання і-го розрядного зрізу масиву чисел і паралельного формування слів управління забезпечує зменшення часу пошуку, який визначається в основному розрядністю чисел. Удосконалено метод паралельного сортування злиттям, який завдяки використанню базової операції об'єднання двох масивів з одночасним формуванням елементів зростаючого і спадаючого масивів забезпечує зменшення часу сортування. Удосконалено метод паралельно-вертикального сортування даних, який завдяки підрахунку одиниць у і-му вхідному розрядному зрізі та паралельному формуванню і-го розрядного зрізу відсортованого масиву чисел забезпечує зменшення часу сортування. Постачальник даних: УкрІНТЕІ (Український Інститут науково-технічної експертизи та Інформації) Завантажити автореферат З матеріалами дисертації можна ознайомитись в НРАТ (Національний репозитарій академічних текстів)
|