Вісники та науково-технічні збірники, журнали
Permanent URI for this communityhttps://ena.lpnu.ua/handle/ntb/12
Browse
4 results
Search Results
Item Архітектура розподіленого програмного застосунку для генерування ландшафтів планетоїдів(Видавництво Львівської політехніки, 2023-02-28) Левус, Є. В.; Пустельник, П. Я.; Моравський, Р. О.; Морозов, М. Ю.; Levus, Ye. V.; Pustelnyk, P. Ya.; Moravskyi, R. O.; Morozov, M. Yu.; Національний університет "Львівська політехніка"; Мюнхенський технічний університет; Lviv Polytechnic National University; Technical University of MunichЗростання популярності генерування ландшафтів планетоїдів у відеоіграх, фільмах, інструментах симуляції посилює вимоги до якості, унікальності, масштабованості результатів візуалізації, які, водночас, зумовлюють підвищення вимог до обчислювальних ресурсів апаратних засобів. Запропоновано рішення щодо архітектури програмного застосунку для генерування ландшафтів планетоїдів, яке базується на поєднанні розподіленої обчислювальної системи і застосуванні паралелізму на підставі алгоритму Morsel-Driven Query Execution для подолання обмежень апаратного забезпечення. Розроблено обчислювальну модель генерування ландшафтів планетоїдів, яка містить компоненти: основний сервер, який підтримує gRPC з’єднання; сервери-працівники, які паралельно виконують завдання процедур генерування ландшафтів планетоїдів; геопросторова база даних, яка містить векторні дані згенерованих планетоїдів; бінарне сховище тривимірних моделей, які накладаються на згенерований ландшафт планетоїдів; tileset-сховище для зберігання растрових даних, необхідних для генерування; користувачі. Застосовано програмні агенти для уніфікації набору алгоритмів як єдиної сутності, що дає змогу вирішити проблему розширюваності програмного засобу. Для надсилання та опрацювання запитів у логічні канали, створені для послідовності агентів, використано розподілену систему обміну повідомленнями – брокер. Він базується на підході балансування навантаження для доставки запитів на генерування ландшафту до фонових процесів. Проведено обчислювальні експерименти для аналізу швидкодії затосунку при різних кількостях фонових процесів (1, 2; 4; 8; 16) та розмірах сегменту 512, 2048 пікселів. Отримано найменшу середню тривалість генерування одного сегменту при його розмірі 512 пікселів та кількості сегментів 64. Зменшено витрати процесорного часу від 2 до 5 разів, порівняно із застосунком, який використовує підхід збереження запитів у базі даних, за рахунок комплексного архітектурного рішення. Проведено порівняння роботи розробленого програмного засобу із застосунком MapGen. Ефективність рішення особливо помітна при великих обсягах даних, що визначається кількістю сегментів та їх розміром у пікселах.Item Аналіз похибки обчислення швидких перетворень класу Фур'є на підставі циклічних згорток(Видавництво Львівської політехніки, 2020-09-23) Процько, І. О.; Островка, Д. В.; Protsko, I. O.; Ostrovka, D. V.; Національний університет “Львівська політехніка”; Lviv Polytechnic National UniversityПроаналізовано особливості обчислювальної моделі дискретних перетворень класу Фур'є на підставі циклічних згорток для визначення алгоритмічної похибки розрахунку. На підставі підходу ефективного обчислення дискретного перетворення класу Фур'є довільного обсягу N, що ґрунтується на використанні твірного масиву для переформування дискретної базисної матриці перетворення у набір блочно-циклічних під матриць, розглянуто складові обчислювальних затрат. Ці складові обчислювальних затрат залежать від виду перетворення, обсягу та від блочно-циклічної структури ядра перетворення. Подано приклади обчислювальної моделі та блочно-циклічної структури матриць спрощених аргументів базисів для взаємозворотних дискретних косинусних перетворень типів ІІ, ІІІ. Обчислювальна модель характеризує накопичення похибок округлення на етапах додавання вхідних даних, обчислення циклічних згорток, об'єднання результатів згорток. Дискретні циклічні згортки можуть бути реалізовані за допомогою швидких алгоритмів або виді систем, що відповідають цифровим фільтрам зі скінченними імпульсними характеристиками. Можливість паралельного обчислення зменшеної кількості циклічних згорток робить аналіз похибок нечутливим до переупорядкування їх обчислень. Операції множення, що здійснюється при обчисленні циклічної згортки, використовують меншу кількість коефіцієнтів базису перетворення, що дорівнює N/4 або N/2 залежно від обсягу перетворення. Розглянуто формати представлення дійсних чисел в обчислювальній систем, що також визначають величину похибки обчислення перетворень. Подано результати виконання прямого та швидкого обчислення дискретного косинусного перетворення типу ІІ на підставі циклічних згорток обсягом N=58 у форматі з рухомою крапкою подвійної точності та похибки обчислення між ними. Апріорний процес дослідження похибок перетворення відповідного виду та обсягу методом математичного моделювання та обчислювального експерименту носить наближений характер, який дає змогу передбачити статистичні середні значення точності обчислення дискретного перетворення класу Фур'є довільного обсягу на підставі циклічних згорток.Item Аналіз висхідної IKN-моделі зорової уваги(Видавництво Львівської політехніки, 2011) Степанюк, C.Розглядається моделювання зорової уваги на основі висхідних процесів, зокрема аналізується модель Ітті як одна із базових і широко використовуваних. Наведено переваги та обмеження цієї моделі, відкриті питання в цій області, також висунуто гіпотези щодо можливих шляхів вдосконалення моделі. Одними з таких є заміна нейронної мережі на ефективнішу, перехід від системи кольорів RGB до CMYK або HSV, врахування додаткових властивостей візуальної сцени. The consideration of modelling buttom-up visual attention is given in this paper. Particularly, saliency-based Itti’s model as one of the basic and widely used is analysed here. Advantages and limitations, open questions, and some hypotheses of improvement of this model are shown. Especially, we propose to change WTA network of leakly integrate-and-fire neurons on most modern simple network. We assume that using CMYK or HSV color model will give possibility of allowance of additional visual features.Item Fits modelling of axial-symmetrical shaped joints(Видавництво Національного університету “Львівська політехніка”, 2009) Podolski, T.; Dudziak, M.; Kroczak, J.Стаття присвячена моделюванню осу-симетричних фасонних шарнірів. Були сформовані обчислювальні моделі МСУ для стаціонарного вала. Ці моделі дають змогу повністю оцінювати стан зв'язку і показують різницю результатів між подібними підгонками. Actual paper is devoted to the fits modelling of axial-symmetrical joints. FEM Computational models of stationary shaft were develiped. These models allow to estimate completely state of connection and show the difference of results between similar fits.