Побудова паралельних алгоритмів дослідження об’єктів  складних систем з ієрархічно-мережевою структурою

Михайло Яджак; Марія Тютюнник

doi:10.15407/fmmit2024.39.026

Михайло Яджак
Марія Тютюнник

DOI: https://doi.org/10.15407/fmmit2024.39.026

Ключові слова: складна мережева система, оцінювання, агрегація, прогнозування, режим реального часу, паралельний алгоритм, прискорення обчислень, автономні гілки, кластер.

Анотація

Формалізовано процедуру комплексного оцінювання об’єктів складних систем, які мають ієрархічно- мережеву структуру. З метою реалізації цієї процедури в режимі реального часу запропоновано паралельні алгоритми обчислень. Для згаданих алгоритмів одержано оцінки прискорення, які підтверджують їх високу ефективність. Запропоновані паралельні алгоритми зорієнтовані на виконання на сучасних обчислювальних засобах зі спільною та розподіленою пам’яттю: комп’ютерах з багатоядерними процесорами, кластерах, гібридних архітектурах та у високопродуктивних розподілених середовищах. Одержані результати можна використати для дослідження стану та процесу функціонування складних природних та штучних ієрархічномережевих систем, їх окремих елементів чи підсистем. Результати роботи адаптовані стосовно дослідження залізничної транспортної системи України та автотранспортної
системи великого міста.

Посилання

Polishchuk O., Polishchuk D., Tyutyunnyk M., Yadzhak M. *Issues of Regional Development and Evaluation Problems*. AASCIT Communications. 2015. 2(4). P. 115-120.

Berbyuk V. Ye., Demidyuk M. V., Lytvyn B. A. *Parametric Optimization of Gait and Elastic Characteristics of Passive Drives of a Bipedal Walking Robot*. Bulletin of Kyiv University. Series: Cybernetics. 2002. No. 3. P. 17-20.

Polishchuk D. O., Polishchuk O. D., Yadzhak M. S. *Comprehensive Deterministic Evaluation of Complex Hierarchical-Network Systems. Part I. Description of the Methodology*. System Research and Information Technology. 2015. No. 1. P. 21-31. https://doi.org/10.20535/SRIT.2308-8893.2016.1.01

Yadzhak M. S., Polishchuk O. D., Tyutyunnyk M. I. *Optimization of the Comprehensive Evaluation Methodology for Complex Systems Based on Parallel Computing*. Informatics and Mathematical Methods in Modeling. 2016. No. 4. P. 347-356.

Yadzhak M. *Parallel Methods and Algorithms for Solving Digital Data Array Filtering Problems*. Physico-Mathematical Modeling and Information Technology. 2022. Issue 34-35. P. 77-83. https://doi.org/10.15407/fmmit2022.34-35.077

Polishchuk O. D., Tyutyunnyk M. I., Yadzhak M. S. *Organization of Parallel Computing for Local Quality Evaluation of Complex Systems Functioning*. Information Selection and Processing. 2010. Issue 32 (108). P. 119-124.

Polishchuk O. D., Tyutyunnyk M. I., Yadzhak M. S. *Quality Assessment of Complex Systems Functioning Based on Parallel Computing Organization*. Information Selection and Processing. 2007. Issue 26 (102). P. 121-126.

Polishchuk O. D., Yadzhak M. S. *Network Structures and Systems: IV. Parallel Processing of Continuous Monitoring Results*. System Research and Information Technology. 2019. No. 2. P. 105-114. https://doi.org/10.20535/SRIT.2308-8893.2019.2.09

Polishchuk O. D., Yadzhak M. S. *Efficiency Analysis of Urban Transport Systems Using U-Statistics Methods. I. Optimization of the Interactive Evaluation Methodology*. Cybernetics and Systems Analysis. 2024. Vol. 60, No. 2. P. 119-127. https://doi.org/10.1007/s10559-024-00667-6

Polishchuk O. D., Yadzhak M. S. *Models and Methods for Comprehensive Study of Complex Network Systems and Intersystem Interactions*. Lviv: Institute of Applied Problems of Mechanics and Mathematics named after Ya. S. Pidstryhach NAS of Ukraine, 2023. 385 p.