Multithreaded application for work distribution in hierarchical systems

• Main Authors: Lupin, S., Nestiurkina, M., Puschin, M., Skvortsova, M.
• Format: Conference Proceeding
• Language: English
• ISSN: 0094-243X; 1551-7616
• DOI: 10.1063/1.5133203

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.