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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Multithreaded application for work distribution in hierarchical systems



    Conference:

    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


    Published in:

    Publication date :

    2019-11-15


    Size :

    8 pages





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    060005 Multithreaded application for work distribution in hierarchical systems

    Lupin, S. / Nestiurkina, M. / Puschin, M. et al. | TIBKAT | 2019


    A Performance Evaluation Model for Multithreaded Processor Systems

    Nagamatsu, L. / Deguchi, K. | British Library Online Contents | 1996




    Steps to Petafiops Computing: Hybrid Technology Multithreaded Architecture

    Sterling, T. L. / Gao, G. / Likharev, K. K. et al. | British Library Conference Proceedings | 1997