Вісники та науково-технічні збірники, журнали
Permanent URI for this communityhttps://ena.lpnu.ua/handle/ntb/12
Browse
7 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 Рекомендаційний алгоритм із використанням кластеризації даних(Видавництво Львівської політехніки, 2022-02-28) Левус, Є. В.; Василюк, Р. Б.; Levus, Ye. V.; Vasyliuk, R. B.; Національний університет “Львівська політехніка”; Lviv Polytechnic National UniversityРозроблено рекомендаційний алгоритм для підвищення якості надання рекомендацій та врахування проблем розрідженості даних і холодного старту, який враховує удосконалення відомих методів колаборативної фільтрації із використанням кластеризації. З'ясовано, що рекомендаційні системи створюють для швидкого знаходження товарів чи послуг в мережі Інтернет, надаючи пропозиції, які точно відповідають інтересам користувачів. Незважаючи на інтенсивний розвиток алгоритмів рекомендаційних систем та незалежно від доменів їх використання (електронна комерція, розваги, послуги, новини, соціальні мережі тощо), актуальними залишаються питання підвищення якості наданих рекомендацій, збільшення швидкодії їх вироблення, масштабованості, забезпечення стійкості в умовах розрідженості даних, холодного старту. Модифіковано алгоритм колаборативної фільтрації, який можна використати для вироблення рекомендацій користувачам системами закупівлі товарів чи надання послуг. Виявлено, що завдання пошуку схожих користувачів за вподобанням вирішують з використанням кластеризації. Поділ користувачів на кластери відбувається за допомогою алгоритму k-середніх із динамічним пошуком оптимальної кількості кластерів і початкових центроїдів. Запропонований рекомендаційний алгоритм надає релевантні рекомендації та працює ефективно за різної кількості вхідних даних. Кластеризація дає змогу алгоритму бути масштабованим і працювати із великою кількістю користувачів системи. Практична реалізація модифікованого рекомендаційного алгоритму здійснена для системи підбору кінофільмів. Наукова новизна отриманих результатів дослідження полягає у розвитку методу колаборативної фільтрації на підставі використання кластеризації із динамічним визначенням кількості кластерів і початкових центроїдів для ідентифікації груп подібних користувачів. Для верифікації результатів модифікований алгоритм було порівняно із іншими наявними імплементаціями – з алгоритмом, заснованим на пам'яті, та алгоритмом, заснованим на сусідстві. Запропонований алгоритм має кращі результати на 25-40 % для проведених тестів. Модифікований рекомендаційний алгоритм не є прив'язаним до певної предметної області, тому його можна інтегрувати в програмні системи різних доменів.Item Забезпечення заданого теплового режиму в мікроелектронних пристроях з використанням нейромережевих технологій(Видавництво Національного університету “Львівська політехніка”, 2005-03-01) Чорна, Н. Я.; Левус, Є. В.; Федасюк, Д. В.; Національний університет “Львівська політехніка”Запропоновано застосування нейромережевих технологій для розв’язування нетипової задачі теплового проектування мікроелектронних пристроїв – забезпечення заданого температурного режиму вибором конструктивних та теплофізичних параметрів конструкції. Побудовано і проаналізовано алгоритм конструктивно- параметричного пошуку, який базується на переборі варіантів теплової моделі конструкції МЕП для знаходження початкового проектного рішення.Item Аналіз алгоритму Apriori для структурованих та неструктурованих даних(Видавництво Львівської політехніки, 2017-03-28) Левус, Є. В.; Нечипір, Н. І.; Полиняк, Ю. В.; Національний університет “Львівська політехніка”Проаналізовано алгоритм Apriori як метод пошуку асоціативних правил у структурованих та неструктурованих даних з погляду кількості знайдених правил, швидкодії та потреб в обчислювальних ресурсах. Неструктуровані дані тісно пов’язані з терміном Big Data. Актуальним завданням інженерії даних є виявлення ефективних засобів опрацювання неструктурованої інформації. Для проведення обчислювальних експериментів розроблено програмну систему, що опрацьовує дані алгоритмом Apriori, предметною областю якої вибрано торгівлю. Така система може бути прототипом реальної рекомендаційної системи. Програмне рішення розроблено на стеку технологій Hadoop.Item Аналіз нестаціонарних процесів теплообміну в МЕП з кристалом на жорстких виводах(Видавництво Національного університету «Львівська політехніка», 2000) Левус, Є. В.; Федасюк, Д. В.В умовах інтенсивного росту ступеня інтеграції елементів МЕП завдання визначення температурного розподілу набуває все більшого значення. Подається математична модель нестаціонарних температурних полів у конструкціях МЕП з кристалами на жорстких виводах. Наводиться схема аналітично-чисельного методу розв’язування крайової задачі теплообміну. Отримані результати були перевірені методом теплоелектричної аналогії.Item Аналіз ефективності аспектно-орієнтованої реалізації для забезпечення супроводу системи клієнт-серверної архітектури(Видавництво Львівської політехніки, 2015) Левус, Є. В.; Шалак, М. І.; Вітоль, О. Я.Розглянуто аспектно-орієнтоване програмування як метод інженерії програмного забезпечення для підвищення супроводжуваності клієнт-серверних програмних систем. Наведено результати перепроектування раніше створеної системи на основі об’єктно-орієнтованої технології з метою локалізації наскрізної функціональності. Використано відповідні метрики коду для порівняння ефективності об’єктно-орієнтованої та аспектно-орієнтованої реалізацій цієї системи. Виявлено найбільш та найменш ефективні аспектно-орієнтовані реалізації функціональності клієнт-серверної системи. In this article an aspect-oriented programming is considered as a software engineering method for providing maintenance of client-server software systems. The results of redesign system from object-oriented to aspect-oriented by separation of cross-cutting functionality are shown. The relevant code metrics are used to compare object-oriented and aspect-oriented implementations of the system. There have been detected the most and the least effective aspect-oriented implementations of functionality of the client-server system.Item Візуалізація результатів теплового проектування мікроелктронних пристроїв самоорганізаційними картами(Видавництво Національного університету "Львівська політехніка", 2008) Левус, Є. В.; Білас, О. Є.Нейронні мережі довели свою цінність як генератори гіпотез у циклі проектування різноманітних об’єктів. У статті пропонується підхід використання самоорганізаційних карт Кохонена у задачах теплового проектування мікроелектронних пристроїв для визначення напрямку пошуку теплофізичних і конструктивних параметрів, на основі яких формуються типові рішення для забезпечення заданого температурного режиму функціонування мікроелектронних пристроїв. Neural networks have proved their value as hypothesis generators in the cycle of different objects designing. In this article the approach of using self-organizing Kohonen map in the problems of thermal designing of microelectronic devices for determination of the search direction of thermo-physical and design parameters, and for elaboration on their bases of standard solutions for providing normal temperature condition of microelectronic device functioning, has been suggested.