Search academic texts

Information × Registration Number 0421U103612, Candidate dissertation Status Кандидат технічних наук Date 24-09-2021 popup.evolution o Title Information technologies of parallel sorting and data searching Author Antoniv Volodymyr Yaroslavovych, popup.head Tsmots Ivan Hryhorovych popup.opponent Hnatchuk Yelyzaveta Hennadiivna popup.opponent Senkivskyy Vsevolod Mykolayovych Description У дисертаційній роботі розв’язано актуальне наукове завдання – розроблено нові і удосконалено існуючі методи, моделі та створено високоефективні апаратно-програмні засоби інформаційних технологій паралельного сортування і пошуку даних у реальному часі. Розроблено інформаційні технології паралельного сортування та пошуку даних, які завдяки використанню розроблених і вдосконалених методів, функціональних моделей паралельного сортування і пошуку даних та врахуванню інтенсивності їх надходження, розмірів масивів даних забезпечують створення високоефективних апаратно-програмних засобів сортування і пошуку даних у реальному часі. Розроблено метод паралельно-вертикального пошуку максимальних і мінімальних чисел у масивах, який внаслідок паралельного опрацювання і-го розрядного зрізу масиву чисел і паралельного формування слів управління забезпечує зменшення часу пошуку, який визначається в основному розрядністю чисел. Удосконалено метод паралельного сортування злиттям, який завдяки використанню базової операції об'єднання двох масивів з одночасним формуванням елементів зростаючого і спадаючого масивів забезпечує зменшення часу сортування. Удосконалено метод паралельно-вертикального сортування даних, який завдяки підрахунку одиниць у і-му вхідному розрядному зрізі та паралельному формуванню і-го розрядного зрізу відсортованого масиву чисел забезпечує зменшення часу сортування. Registration Date 2021-10-06 popup.nrat_date 2021-10-06 Close