Вісники та науково-технічні збірники, журнали
Permanent URI for this communityhttps://ena.lpnu.ua/handle/ntb/12
Browse
Search Results
Item Методи та засоби вертикально-паралельного пошуку в масивах максимальних і мінімальних чисел(Видавництво Львівської політехніки, 2022-02-28) Цмоць, І. Г.; Антонів, В. Я.; Tsmots, I. H.; Antoniv, V. Ya.; Національний університет “Львівська політехніка”; Lviv Polytechnic National UniversityПроведено аналіз останніх досліджень та публікацій, який показав, що недоліком наявних методів та алгоритмів пошуку максимального і мінімального чисел в одновимірному та двовимірному масивах є те, що вони не орієнтовані на апаратну реалізацію з використанням програмованих логічних інтегральних схем (ПЛІС) типу FPGA. Показано, що розроблення високошвидкісних апаратних засобів для пошуку максимальних і мінімальних чисел у одновимірному та двовимірному масивах доцільно здійснювати при інтегрованому підході, який охоплює методи, алгоритми, структури та сучасні ПЛІС і ґрунтується на використанні таких принципів: однорідності та регулярності структури; локалізації та спрощення зв'язків між елементами; модульності побудови; конвеєризації та просторового паралелізму опрацювання даних; узгодженості інтенсивності надходження розрядних зрізів із інтенсивністю їх опрацювання у пристрої. Виділено базові операції для реалізації алгоритмів вертикально-паралельного пошуку максимальних і мінімальних чисел у одновимірних і двовимірних масивах і показано, що вони ґрунтуються на однотипних базових операціях з локальними та регулярними зв'язками. Розроблено вертикально-паралельний метод одночасного пошуку максимальних і мінімальних чисел у одновимірних масивах, який за рахунок паралельного опрацювання і-го розрядного зрізу масиву чисел і паралельного формування слів управління забезпечує зменшення часу пошук, який в основному визначається розрядністю чисел. Вдосконалено вертикально-паралельний метод одночасного пошуку максимальних і мінімальних чисел у двовимірних масивах, який за рахунок одночасного опрацювання р одновимірних масивів і використання методу витіснення забезпечує зменшення тривалості пошуку у р разів порівняно з наявним методом. Показано, що час вертикально-паралельного пошуку максимальних і мінімальних чисел у одновимірному та двовимірному масивах визначається розрядністю чисел, а не їх кількістю. Визначено, що використання спільної шини для формування і-го розряду максимального (мінімального) числа та паралельне формування слів управління забезпечує підвищення частоти опрацювання розрядних зрів одновимірного масиву. Визначено, що кількість апаратних ресурсів FPGA необхідних для реалізації пристрою вертикально-паралельного пошуку максимального і мінімального чисел у одновимірному масиві в основному залежить від розміру масиву чисел, а тривалість пошуку від їх розрядності.