This paper presents a parallel application which realizing the brute force method for solving the optimization task - work’s distribution between nodes of hierarchical systems. The principles of hierarchical control are used in different areas from political and social organizations to industrial corporations and public security forces. Aviation also can be classified as the complex multilevel system with extensive communications between them. So we can use the brute force method for planning the flying mission, as an example. The purpose of the research is to create a multi-threaded application for the exact solution of the task distribution problem in a complex multi-level hierarchical system. For creating a parallel version of algorithm Intel Parallel Studio environment and Omp Library was used. Three levels hierarchic structure has been used as an example for investigation the scalability of the algorithm’s parallel implementation. Computation results on three different processors including Intel Xeon Phi accelerator show that parallel application demonstrates a good level of scalability and efficiency.
Multithreaded application for work distribution in hierarchical systems
XLIII ACADEMIC SPACE CONFERENCE: dedicated to the memory of academician S.P. Korolev and other outstanding Russian scientists – Pioneers of space exploration ; 2019 ; Moscow, Russia
AIP Conference Proceedings ; 2171 , 1
2019-11-15
8 pages
Conference paper
Electronic Resource
English
A Performance Evaluation Model for Multithreaded Processor Systems
British Library Online Contents | 1996
|Steps to Petafiops Computing: Hybrid Technology Multithreaded Architecture
British Library Conference Proceedings | 1997
|