Вісники та науково-технічні збірники, журнали
Permanent URI for this communityhttps://ena.lpnu.ua/handle/ntb/12
Browse
6 results
Search Results
Item Методи та засоби вертикально-паралельного пошуку в масивах максимальних і мінімальних чисел(Видавництво Львівської політехніки, 2022-02-28) Цмоць, І. Г.; Антонів, В. Я.; Tsmots, I. H.; Antoniv, V. Ya.; Національний університет “Львівська політехніка”; Lviv Polytechnic National UniversityПроведено аналіз останніх досліджень та публікацій, який показав, що недоліком наявних методів та алгоритмів пошуку максимального і мінімального чисел в одновимірному та двовимірному масивах є те, що вони не орієнтовані на апаратну реалізацію з використанням програмованих логічних інтегральних схем (ПЛІС) типу FPGA. Показано, що розроблення високошвидкісних апаратних засобів для пошуку максимальних і мінімальних чисел у одновимірному та двовимірному масивах доцільно здійснювати при інтегрованому підході, який охоплює методи, алгоритми, структури та сучасні ПЛІС і ґрунтується на використанні таких принципів: однорідності та регулярності структури; локалізації та спрощення зв'язків між елементами; модульності побудови; конвеєризації та просторового паралелізму опрацювання даних; узгодженості інтенсивності надходження розрядних зрізів із інтенсивністю їх опрацювання у пристрої. Виділено базові операції для реалізації алгоритмів вертикально-паралельного пошуку максимальних і мінімальних чисел у одновимірних і двовимірних масивах і показано, що вони ґрунтуються на однотипних базових операціях з локальними та регулярними зв'язками. Розроблено вертикально-паралельний метод одночасного пошуку максимальних і мінімальних чисел у одновимірних масивах, який за рахунок паралельного опрацювання і-го розрядного зрізу масиву чисел і паралельного формування слів управління забезпечує зменшення часу пошук, який в основному визначається розрядністю чисел. Вдосконалено вертикально-паралельний метод одночасного пошуку максимальних і мінімальних чисел у двовимірних масивах, який за рахунок одночасного опрацювання р одновимірних масивів і використання методу витіснення забезпечує зменшення тривалості пошуку у р разів порівняно з наявним методом. Показано, що час вертикально-паралельного пошуку максимальних і мінімальних чисел у одновимірному та двовимірному масивах визначається розрядністю чисел, а не їх кількістю. Визначено, що використання спільної шини для формування і-го розряду максимального (мінімального) числа та паралельне формування слів управління забезпечує підвищення частоти опрацювання розрядних зрів одновимірного масиву. Визначено, що кількість апаратних ресурсів FPGA необхідних для реалізації пристрою вертикально-паралельного пошуку максимального і мінімального чисел у одновимірному масиві в основному залежить від розміру масиву чисел, а тривалість пошуку від їх розрядності.Item Спрощена модель нейронної мережі дискретного часу для паралельного сортування(Видавництво Львівської політехніки, 2020-03-01) Тимощук, П. В.; Tymoshchuk, P.; Національний університет “Львівська політехніка”; Lviv Polytechnic National UniversityЗапропоновано модель паралельної сортувальної нейронної мережі дискретного часу. Модель описується системою різницевих рівнянь і ступінчастими функціями. Модель базується на спрощеній нейронній схемі дискретного часу, призначеній для ідентифікації максимальних/minimal за значеннями вхідних даних, яка описується різницевим рівнянням і ступінчастими функціями. Визначається обмеження згори на кількість ітерацій, необхідних для досягнення пошуковим процесом збіжності до встановленого стану. Модель не потребує знання діапазону зміни вхідних даних. Для використання моделі має бути відомою мінімальна різниця між значеннями вхідних даних. Мережа придатна для обробки невідомих вхідних даних зі скінченними значеннями, розміщеними у довільному невідомому скінченному діапазоні. Мережа характеризується незначними обчислювальною складністю і складністю програмної реалізації, довільною скінченною роздільною здатністю вхідних даних, швидкодією. Наведено результати комп’ютерного моделювання, які ілюструють ефективність мережі.Item Засоби стиснення без втрат відеопотоку із мікросупутника(Видавництво Національного університету “Львівська політехніка”, 2018-02-26) Хоміць, В. М.; Глухов, В. С.; Khomits, V.; Hlukhov, V.; Національний університет “Львівська політехніка”; Lviv Polytechnic National UniversityРозглянуто особливості побудови пристроїв для стиснення зображень без втрат. Дослідження особливостей побудови дозволяє зрозуміти принципи роботи цих пристроїв та методи стиску, які покладено в основу їх роботи. Як способи стиснення зображень без втрат обрано метод JPEG-LS та стандарт CCSDS121.0-B-2. Розглянуто реалізації цих методів з різними типами архітектур на сучасних ПЛІС. Порівняно результати реалізати розгля- нутих вузлів на ПЛІС. Враховували різні параметри роботи пристроїв: тактову частоту, заповненість кристала ПЛІС, кількість бітів на один піксель зображення та швидкість стиснення. Аналізом результатів можна визначити найбільш оптимальну організацію роботи пристрою для реалізації подібного вузла стиску, призначеного для використання в складі системи збирання та накопичення наукової інформації мікросупутника.Item Підхід до стиснення зображень без втрат методом JPEG-LS(Видавництво Львівської політехніки, 2017-03-28) Глухов, В. С.; Хоміць, В. М.; Hlukhov, V.; Khomits, V.; Національний університет “Львівська політехніка”; Lviv Polytechnic National UniversityРозглянуто особливості побудови пристроїв для стиснення монохромних зображень без втрат методом JPEG-LS на сучасних ПЛІС. Детально описано алгоритм стиснення JPEG-LS, його програмну реалізацію мовою C та її часові характеристики.Item Підхід до реалізації на ПЛІС засобами пакета VIVADO C-описів алгоритму стиснення зображень(Видавництво Львівської політехніки, 2017-03-28) Глухов, В. С.; Хоміць, В. М.; Hlukhov, V.; Khomits, V.; Національний університет “Львівська політехніка”; Lviv Polytechnic National UniversityРозглянуто особливості побудови пристроїв для стиснення монохромних зображень без втрат методом JPEG-LS на сучасних ПЛІС. Апробовано можливості пакета Vivado (ф. Xilinx) з перетворення опису алгоритму JPEG-LS мовою C на VHDL- описи, придатні для імплементації в ПЛІС. Визначено конструкції мови C, які не можуть оброблятися вказаними засобами, та можливі способи обходу таких конструкцій.Item Фільтрування рангу на базі аналогової нейронної схеми визначення максимальних за величинами з множини сигналів(Видавництво Львівської політехніки, 2013) Тимощук, П.Розв’язується задача фільтрування рангу на базі аналогової нейронної схеми, що визначає максимальні за величинами з множини сигналів. Фільтр описується системою алгебро-диференційних рівнянь і поєднує в собі такі властивості, як високу точність і швидкодію, низькі обчислювальну складність і складність апаратної реалізації, а також незалежність від початкових умов. Фільтр може використовуватись для обробки постійних, змінних, а також рівних за значеннями сигналів. Наведено приклади комп’ютерного моделювання фільтра, які підтверджують теоретичні положення. The problem of rank-order filtering is solved on the base of analogue neural circuit which determines maximal value signals among signal set. The filter is described by system of algebra-differential equations and combines such properties as high accuracy and speed, low computational and hardware implementation complexity, and independency on initial conditions. The filter can be used for processing of constant signals, variable signals, and also equal signals. The filter simulation examples confirming theoretical statements are provided.