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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Multithreaded application for work distribution in hierarchical systems


    Beteiligte:
    Lupin, S. (Autor:in) / Nestiurkina, M. (Autor:in) / Puschin, M. (Autor:in) / Skvortsova, M. (Autor:in) / Mikrin, Evgeny A. (Herausgeber:in) / Rogozin, Dmitry O. (Herausgeber:in) / Aleksandrov, Anatoly A. (Herausgeber:in) / Sadovnichy, Victor A. (Herausgeber:in) / Fedorov, Igor B. (Herausgeber:in) / Mayorova, Vera I. (Herausgeber:in)

    Kongress:

    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


    Erschienen in:

    Erscheinungsdatum :

    15.11.2019


    Format / Umfang :

    8 pages





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    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




    A Multithreaded Parallel Algorithm for Constructing Three-Way Concepts

    Qi, Jianjun / Wang, Wenwei | British Library Online Contents | 2017