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

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

doi:10.15407/fmmit2023.38.141

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

DOI: https://doi.org/10.15407/fmmit2023.38.141

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

Анотація

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

Посилання

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.