Construction of parallel algorithms for the study of complex systems objects with a hierarchical-network structure
Abstract
The procedure for complexite evaluation of complex systems objects that have a hierarchical-network structure
has been formalized.In order to realization this procedure in real time mode, parallel computation algorithms
are proposed.Speed up estimates were obtained for the mentioned algorithms, which confirm their high
efficiency. The proposed parallel algorithms are oriented for execution on modern computing means with shared
and distributed memory: computers with multi-core processors, clusters, hybrid architectures and in high
performance distributed environments. The obtained results can be used to study the state and process of complex
natural and artificial hierarchical-network systems functioning, their individual elements or subsystems. The
results of the work are adapted to the study of the railway transport system of Ukraine and the motor transport
system of a large city.
References
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.
Copyright (c) 2024 Михайло Яджак, Марія Тютюнник (Автор)
This work is licensed under a Creative Commons Attribution 4.0 International License.
