Дифучина О. Ю. Метод оптимізації параметрів паралельних обчислень на основі Петрі-об'єктного моделювання

English version

Дисертація на здобуття ступеня доктора філософії

Державний реєстраційний номер

0824U001248

Здобувач

Спеціальність

  • 126 - Інформаційні системи та технології

Спеціалізована вчена рада

ДФ 26.002.118; ID 5067

Національний технічний університет України "Київський політехнічний інститут імені Ігоря Сікорського"

Анотація

Дисертація складається з вступу, 4 розділів, висновків, списку літератури та 5 додатків. Загальний обсяг роботи складає 172 сторінки, з них 118 сторінок основного тексту, 35 рисунків, 9 таблиць. Дисертаційна робота присвячена розробці методів та засобів дослідження впливу параметрів паралельних обчислень на швидкодію обчислень. Сучасні інформаційні технології потребують швидкої роботи алгоритмів, яку можна досягти за допомогою паралельних обчислень. Проте, в залежності від параметрів, що визначають характеристики підзадач та механізми їх взаємодії, використання паралельних обчислень може призвести як до прискорення, так і до сповільнення обчислень. Математичні методи оцінювання ефективності паралельних обчислень здатні вказати лише на існування обмеження на максимально досяжне прискорення за ідеальних умов вільного доступу до обчислювального ресурсу та відсутності синхронізації обчислень. Існуючі засоби проєктування програм, такі як UML, дають змогу (досить узагальнено) представити графічно взаємодію окремих частин програми, проте не надають можливості будь-якого чисельного аналізу обчислень. На сьогоднішній день є досвід розробки симуляторів обчислень на основі мереж Петрі, проте жоден з них не став широко використовуваним у розробці паралельних обчислень. Таким чином, на сьогодні не існує уніфікованого методу створення моделі паралельних обчислень і, відповідно, не існує іншого, окрім реальної програми, засобу, який можна використовувати для оптимізації параметрів паралельної програми. З огляду на це, створення методів та засобів, спрямованих на вдосконалення процесу налагодження багатопотокових програм та підвищення ефективності використання паралельних обчислень в інформаційних технологіях, є актуальним науковим завданням. Метою наукового дослідження є підвищення ефективності використання паралельних обчислень в інформаційних технологіях за рахунок їх проєктування на основі моделей, що можуть бути використані для оцінювання часу виконання паралельного алгоритму, та оптимізації параметрів паралельних обчислень. Об’єкт дослідження – процес розробки паралельних обчислень в інформаційних технологіях. Предмет дослідження – методи та засоби моделювання та оптимізації паралельних обчислень в інформаційних технологіях. Наукова новизна отриманих результатів: - вперше розроблено технологію моделювання паралельних обчислень на основі Петрі-об’єктного підходу, що надає можливість скоротити ресурсні витрати при розробці паралельних алгоритмів, і, на відміну від існуючих, дає змогу відтворити деталізовано структуру паралельної програми та механізми взаємодії одночасно виконуваних частин програми з урахуванням часових затримок на виконання обчислювальних дій та стохастичності захоплення обчислювального ресурсу і спрощує процес побудови моделі за рахунок тиражування фрагментів програми зі схожою функціональністю; - удосконалено моделі базових механізмів синхронізації паралельних обчислень за рахунок підвищення точності відтворення, що забезпечує високу точність результатів моделювання; - вперше розроблено типові фрагменти мереж Петрі, що реалізують механізми багатопотокової технології Java, використання яких прискорює розробку моделі паралельного алгоритму за рахунок зменшення кількості помилок та зменшення загальної кількості елементів, необхідних для розробки моделі; - вперше запропоновано метод оптимізації параметрів паралельних обчислень на основі експериментального дослідження Петрі-об’єктної моделі обчислень, що забезпечує ефективне використання обчислювальних ресурсів і, на відміну від існуючих підходів, дає змогу проводити експериментальне дослідження ефективності паралельних обчислень на моделі замість експериментування на реальній програмі. Практичне значення результатів дисертаційного дослідження полягає у розробленому програмному забезпеченні для моделювання паралельних обчислень та оптимізації їх параметрів на основі Петрі-об’єктного моделювання. Результати дисертаційної роботи опубліковано у 9 наукових публікаціях, серед яких 3 статті у періодичних наукових виданнях, проіндексованих у Web of Science Core Collection та Scopus базах даних (дві з них у видннях, віднесених до третього квартиля (Q3)), 1 стаття у фаховому науковому журналі категорії «Б» (зі спеціальності 126), 1 стаття у фаховому науковому журналі з переліку до 12.03.2020 р. (технічні науки), 3 публікації у матеріалах міжнародних наукових конференцій, 1 публікація у матеріалах всеукраїнської наукової конференції. Ключові слова: багатопотокове програмування, паралельні обчислення, оптимізація, імітаційне моделювання, стохастична мережа Петрі, Петрі-об’єктне моделювання.

Публікації

Stetsenko I.V., Pavlov O.A., Dyfuchyna O. (2021) Parallel algorithm development and testing using Petri-object simulation. International Journal of Parallel, Emergent and Distributed Systems, 36(6), 549-564. Taylor and Francis Ltd. ISSN 1744-5779. https://www.tandfonline.com/doi/full/10.1080/17445760.2021.1955113

Дифучина О.Ю. (2023) Метод оптимізації параметрів паралельних обчислень. Технічні науки та технології 3(33), 130-140. ISSN: 2411-5363. http://tst.stu.cn.ua/article/view/291211/284757

Stetsenko, I.V., Dyfuchyna, O. (2020) Thread Pool Parameters Tuning Using Simulation. Advances in Intelligent Systems and Computing, Vol 938. P.78-89. Springer, Cham. ISSN 2194-5357. https://link.springer.com/chapter/10.1007/978-3-030-16621-2_8

Stetsenko, I.V., Dyfuchyna, O. (2019) Simulation of Multithreaded Algorithms Using Petri-Object Models. Advances in Intelligent Systems and Computing. Vol 754. P.391-401. Springer, Cham. ISSN 2194-5357. https://link.springer.com/chapter/10.1007/978-3-319-91008-6_39

Стеценко І.В., Дифучина О.Ю. (2017) Моделювання паралельних обчислень стохастичними мережами Петрі. Вісник Національного технічного університету України «Київський політехнічний інститут». Інформатика, управління та обчислювальна техніка: Зб. наук. пр. К.: ВЕК+, 2017. №.66. С.27-31. ISSN 0135-1729. https://www.researchgate.net/publication/378257483_Modeluvanna_paralelnih_obcislen_stohasticnimi_merezami_Petri

Дифучина О.Ю. (2023) Метод оптимізації параметрів паралельних обчислень на основі Петрі-об’єктного моделювання. МОДС 2023: тези доповідей Вісімнадцятої міжнародної конференції (м.Чернігів, 13 – 15 листопада 2023 р.). М-во освіти і науки України; Нац. Акад. наук України; Академія технологічних наук України; Інженерна академія України та ін. Чернігів: НУ «Чернігівська політехніка», 2023. С.25-28. ISBN 978-617-7932-57-3. http://ir.stu.cn.ua/123456789/29144

Дифучина О.Ю, Стеценко І.В. (2019) Критерій ефективності використання паралельних обчислень в інформаційній технології. Інформаційні системи та технології управління» (ІСТУ-2019): матеріали ІІІ всеукраїнської науково-практичної конференції молодих вчених та студентів (м. Київ, 20-22 листопада 2019 р.). К: КПІ ім. Ігоря Сікорського, 2019. С. 6-8.

Стеценко І.В., Дифучина О.Ю. (2018) Програмне забезпечення моделювання дискретно-подійних систем. Управління розвитком технологій: тези доповідей п’ятої міжнародної науково-практичної конференції «Управління розвитком технологій». Тема: Інформаційні технології розвитку освіти. К.: КНУБА, 2018. С.97-98. https://www.knuba.edu.ua/wp-content/uploads/2022/10/%D0%A2%D0%B5%D0%B7%D0%B8-2018.pdf

Дифучина О. Ю. (2018) Тестування паралельних програм на моделях. Математичне та імітаційне моделювання систем. МОДС 2018: тези доповідей Тринадцятої міжнародної науково-практичної конференції (м. Чернігів, 25 червня – 29 червня 2018 р.). М-во осв. і наук. України, Нац. Акад. наук України, Академія технологічних наук України, Інженерна академія України та ін. Чернігів: ЧНТУ, 2018. С.231-234. https://stu.cn.ua/wp-content/uploads/2021/04/mods2018.pdf

Схожі дисертації