Parallel algorithms for interactive evaluation of complex hierarchicalnetwork systems
Abstract
Methods of interactive evaluation of complex hierarchical-network systems with fully and partially ordered flows movement are considered. For realization these methods in real time the parallel computation
algorithms are proposed. Speed up estimates were obtained, which confirm the high efficiency of the mentioned algorithms. The proposed parallel algorithms are oriented to execution on modern computing means: computers with multi-core processors, clusters, hybrid architectures and in high-performance distributed environments. The results of the work can be used to study the functioning process of motor transport systems for large city, region, country or railway transport system and other complex natural and
artificial systems with a hierarchical-network structure, their elements or subsystems.
References
Polischuk D. O. Otsinyuvannya stanu koliynoho hospodarstva Ukrzaliznytsi. Visnyk Dnipropetrovskoho natsionalnoho universytetu zaliznychnoho transportu imeni akad. V. Lazaryana. 2012. Vyp. 41. S. 203-211.
Polischuk D. O., Polischuk O. D., Yadzhak M. S. Kompleksne determinovane otsinyuvannya skladnykh ierarkhichno-merezhevykh system: IV. Interaktyvne otsinyuvannya. Systemni doslidzhennya ta infor matsiyni tekhnolohiyi. 2016. № 1. S. 7-16.
Polischuk O. D., Yadzhak M. S. Analiz efektyvnosti funktsionuvannya avtotransportnoyi systemy mista metodamy U-statystyk. I. Interaktyvne otsinyuvannya rezultativ neperervnoho monitorynhu. Kibernetyka ta systemnyi analiz. 2022. T. 58, № 3. S. 134-145. https://doi.org/10.3917/nrt.451.0134
Polischuk O. D., Yadzhak M. S. Modeli ta metody kompleksnoho doslidzhennya skladnykh merezhevykh system ta mizhsystemnykh vzayemodiy. Lviv: Instytut prykladnykh problem mekhaniky i matematyky im. Ya. S. Pidstryhacha NAN Ukrayiny, 2023. 385 s.
Korolyuk V. S., Borovskich Y. V. Theory of U-statistics. Berlin: Springer Science & Business Media, 2013. 554 p.
Lee A. J. U-statistics: Theory and practice. London: Routledge, 2019. 320 p. https://doi.org/10.1201/9780203734520
Shteynberh B. Ya., Shteynberh O. B. Preobrazovaniya programm - fundamentalnaya osnova sozdaniya optimiziruyushchikh rasparallelivayushchikh kompilyatorov. Programmyye sistemy: teoriya i prilozheniya. 2021. T. 12, № 1. S. 21-113. https://doi.org/10.33196/rpa202102011302
The list Top500 [Online]. Available: www.top500.org.
Valkovskiy V. A. Rasparallelivaniye alhorytmov i programm. Strukturnyy podkhod. Moskva: Radio i svyaz, 1989. 176 s.
Ortega Dzh. Vvedeniye v parallelnyye i vektornyye metody resheniya lineynykh sistem. Moskva:Mir, 1991. 367 s.
Copyright (c) 2023 Михайло Яджак, Марія Тютюнник (Автор)
This work is licensed under a Creative Commons Attribution 4.0 International License.
