Мамедов Т. А. Методи автоматизованого проєктування програм для класів архітектур високопродуктивних обчислень

English version

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

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

0824U002754

Здобувач

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

  • 122 - Комп’ютерні науки

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

ДФ 26.314.001

Інститут програмних систем Національної академії наук України

Анотація

Звіт до дисертації: 164 сторінки, 4 розділи, 2 таблиці, 13 рисунків, 5 додатків, 135 джерел. Ключові слова: оптимальна стратегія, моделювання, система, автоматичне проєктування програм, автотьюнінг, згорткова нейронна мережа, програмне моделювання, формальна модель, симуляція, автоматизація, штучний інтелект, нейронні мережі, висока ефективність, алгебро-алгоритмічні моделі, програмовані логічні інтегральні схеми. Об’єктом дослідження є процеси автоматизації самоналаштування та проєктування .NET програм та нейронних мереж на ПЛІС для реалізацій високопродуктивних обчислень класів архітектур. Предметом дослідження є система автоматизації налаштування та генерації програм для різних платформ та ПК. Метою роботи є розробка інструментальних засобів для підвищення ефективності програм для класів архітектур високопродуктивних обчислень. Дисертація має таку наукову новизну: • Вперше розроблено метод автоматизованого проєктування і генерації програм на основі алгебро-алгоритмічних моделей, що спрощує та прискорює розробку та застосування нейронних мереж для класів архітектур програмованих логічних інтегральних схем (ПЛІС) та TensorFlow. • Вперше розроблено метод генерування нейронних мереж для навчання з підкріпленням на мові VHDL для пристроїв ПЛІС та роботи з фреймворками нейроеволюції наростаючої топології на основі розроблених алгебро-алгоритмічних моделей, що дає можливість автоматизації цього процесу за допомогою інтегрованого інструментарію проєктування та синтезу програм (ІПС). • Набув подальшого розвитку метод автоматизації трансляції нейронних мереж для платформи TensorFlow та її подальшого проєктування на ПЛІС за рахунок розробки відповідних формальних специфікацій. • Набула подальшого розвитку теоретична модель системи переписувальних правил TermWare шляхом введення правил для мови термів, що дозволяє генерувати коректну та високопродуктивну програму на основі статичного аналізу витоку ресурсів та оптимізації швидкодії для програм на платформі .NET. Теоретичні та практичні результати дисертації. Існуючі методи самоналаштування .NET-програм, як виявилося, здебільшого спираються на компіляторні оптимізації або є негнучкими, застосовуючись лише в окремих випадках. Проте, використання переписувальних правил для самоналаштування програм дозволяє створювати високопродуктивний код. Дослідження показали, що цей підхід перевершує Eazfuscator.NET на 14,63% у задачі клітинного автомату «Гра життя». Важливим досягненням стало впровадження статичного аналізу для виявлення витоків ресурсів за допомогою переписувальних правил на платформі .NET. Це дозволило чітко визначити специфікації для перевірки проблем відкритих-закритих файлів та інших типів витоків ресурсів. Запропоновано також метод автоматизованого проєктування та генерації програм, який базується на алгебро-алгоритмічних моделях. Він значно спрощує і прискорює розробку нейронних мереж для програмованих логічних інтегральних схем. Окрім того, було розширено Інтегрований інструментарій проєктування та синтезу програм (ІПС), який використовує алгебро-алгоритмічний підхід та САА-моделі, для генерації високопродуктивного коду мовою VHDL для задачі балансування кульки. Це ж розширення було використано для методу нейроеволюції наростаючої топології та задачі балансування маятника. Наостанок, виявлено, що існуючі системи для генерації високопродуктивного коду для ПЛІС є негнучкими і пристосованими до окремих пристроїв. В результаті було створено систему трансляції нейронної мережі, яка згенерована за допомогою методу нейроеволюції наростаючої топології, у TensorFlow та ПЛІС серії Xilinx та Intel.

Публікації

Шимкович, В. М., Дорошенко, А. Ю., Мамедов, Т. А., & Яценко, О. А. (2022). Автоматизоване проєктування штучного нейрона для програмованих логічних інтегральних схем на основі алгебро-алгоритмічного підходу. International Scientific Technical Journal "Problems of Control and Informatics", ISSN 2786-6491, 67(5), 61–72. doi: https://doi.org/10.34229/2786-6505-2022-5-6

Сініцин, І. П., Дорошенко, А. Ю., Мамедов, Т. А., & Яценко, О. А. (2023). Метод автоматизованого проєктування нейроеволюційних алгоритмів з використанням алгебри алгоритмів Глушкова. International Scientific Technical Journal "Problems of Control and Informatics", ISSN 2786-6491, 68(3), 74–85. doi: https://doi.org/10.34229/1028-0979-2023-3-8

Мамедов, Т. А., & Дорошенко, А. Ю. (2019). Засіб налаштування програм на платформі. NET за допомогою переписувальних правил. Проблеми програмування, ISSN 1727-4907, 2, 11-16. doi: https://doi.org/10.15407/pp2019.02.011

Мамедов, Г. А., Дорошенко, А. Ю., & Шевченко, Р. С. (2020). Засіб статичного аналізу. NET програм за допомогою переписувальних правил. Проблеми програмування, ISSN 1613-0073, 2-3, 157-163. doi: https://doi.org/10.15407/pp2020.02-03.157

Мамедов Т.А., Дорошенко А.Ю., «Методи верифікації та самоналаштування програм за допомогою переписувальних правил», «УкрПрогАсп-2022-1. 1-а конференція молодих вчених з програмування», Київ, Україна, 2022, с. 10-13

Мамедов Т.А., Дорошенко А.Ю., «Методи верифікації та самоналаштування програм за допомогою переписувальних правил», «УкрПрогАсп-2023-2. 2-а конференція молодих вчених з програмування», Київ, Україна, 2022, с. 35-38

T. Mamedov, A. Doroshenko and R. Shevchenko, "Static Analysis of Resource Consumption in Programs Using Rewriting Rules," 2020 IEEE 2nd International Conference on Advanced Trends in Information Theory (ATIT), Kyiv, Ukraine, 2020, pp. 364-367 doi: https://doi.org/10.1109/ATIT50783.2020.9349290

Мамедов Т.А., Дорошенко А.Ю., Шевченко Р.С., «Засіб статичного аналізу. NET програм за допомогою переписувальних правил», «УкрПрог’2020», Kyiv, Ukraine, 2021 // CEUR Workshop Proceedings. ISSN 1613-0073. 2020. №2866. pp. 157-163.

Doroshenko A., Shymkovych V., Yatsenko O., Mamedov T., «Automated Software Design for FPGAs on an Example of Developing a Genetic Algorithm», «Proceedings of the 17th International Conference on ICT in Education, Research and Industrial Applications. Integration, Harmonization and Knowledge Transfer. Volume I: Main Conference, PhD Symposium, and Posters», 2021 // CEUR Workshop Proceedings. ISSN 1613-0073. 2021. №3013. pp. 74-85.

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