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.