HIGH TECH IN EARTH SPACE RESEARCH

The algorithm of forming the information structure of parallel programs for hierarchical computing system

Legkov K.E., Nesterenko O.E.

Increasing performance requirements of computing systems used in the construction of information systems and networks, with particular relevance to enhancing their productivity. As the main indicator of efficiency of the investigated computing complex information system of a selected number of processed requests per unit of time, and the main measure of this property is the completion time of a program implementing the algorithm of information processing. The reduction of this indicator is expected due to the rational distribution of operations between the compute modules and nodes.

Basic directions of research and development computational techniques to increase the performance of computing systems and complexes of various purpose. And noted the importance of improving the scientific and methodological apparatus of forming the information structure of parallel programs.

The features hierarchical computing systems, causing difficulties in the formation of the information structure of parallel programs running on them. The task of forming the information structure of a parallel program that delivers the maximum argument of the function in the duration of its execution. As input data use the graph structure of the programme and some of the characteristics of the computing system. The result of this algorithm is optimal (in duration) the plan of operations of a parallel program in the form of matrix assignment operations on the computational modules of the system. The possibility of solving this problem by methods of mathematical programming and the main stages of the task solution by these methods.

Main features in the formation of mathematical models of problems of mathematical programming. The main constraints imposed on the range of permissible decisions. Describes the main groups of methods for solving problems of integer programming.

The problem of forming the information structure of a parallel program is reduced to the solution of the General problem of linear programming. As a method of optimization of the information structure chosen by the simplex method. Proved the integrality of the solutions to this problem the methods of linear programming. The resulting optimal execution plan operations of the parallel program without restrictions on the number of computing modules of the system.

The algorithm of forming the information structure of the program based on the optimal execution plan operations without taking into account the requirements on the maximum number of compute.

The subject of published articles on the nomenclature of specialties

2.2.15 Systems, networks and telecommunications (technical sciences)

2.3.1 System analysis, management and processing of information (technical sciences)

2.3.5 Mathematical and software of computing systems, complexes and computer networks (technical sciences)

2.3.6 Methods and information protection systems, information security (technical sciences)

2.5.13 Design, design and production of aircraft (technical sciences)

2.5.16 Dynamics, ballistics, the movement of aircraft (technical sciences)

Editorial board

Bobrowsky V.I.
(Ph.D., Associate Professor, Head of Department of "INTELTEH")

Borisov V.V.
(Ph.D., Professor, Actual Member of the Academy of Military Sciences, Professor, Department of Computer Science of MPEI)

Budko P.A.
(Ph.D., Professor, Department of Technical communication and automation in S.M. Budjonny Military Academy of the Signal Corps)

Budnikov S.A.
(Ph.D., associate professor, Actual Member of the Academy of Education Informatization, Head of the automated control systems Department in Russian Air Force Military Educational and Scientific Center “Air Force Academy named after Professor N.E. Zhukovsky and Y.A. Gagarin”)

Verhova G.V.
(Ph.D., Professor, Head of Department of Automation communication companies In the Bonch-Bruevich Saint Petersburg State University of Telecommunications)

Goncharevsky V.S.
(Ph.D., Professor, Honored Worker of Science and Technology of the Russian Federation, Professor of technologies and technical support and maintenance of the automated control systems in Military Space Academy of A.F. Mozhaysky)

Komashinskiy V.I.
(Ph.D., Professor, professor of processing and transmission discrete messages in the Bonch-Bruevich Saint Petersburg State University of Telecommunications)

Kirpanev A.V.
(Ph.D., Associate Professor, Head of JSC "Scientific Production Enterprise "Radar MMS")

Kurnosov V.I.
(Ph.D., Professor, Academician of Academy of Sciences of the Arctic, Academician of the International Academy of Informatization, International Academy of defense, security, law and order, corresponding member of the Academy of Natural Sciences, Senior Researcher" Open Joint Stock Company "Scientific Research Institute "Rubin")

Manuilov Y.S.
(Ph.D., Professor, Department of automated control systems space complexes in Military Space Academy of A.F. Mozhaysky)

Morozov A.V.
(Ph.D., Professor, Actual Member of the Academy of Military Sciences, Head of the Department of automated command and control systems in Military Аcademy of troops of antiaircraft defense)

Moshak N.N.
(Ph.D., Associate Professor, head of the department of "INTELTEH")

Prorok V.Y.
(Ph.D., Professor, professor of automatic control systems in Military Space Academy of A.F. Mozhaysky)

Semenov S.S.
(Ph.D., associate professor, professor of technical communication and automation in S.M. Budjonny Military Academy of the Signal Corps)

Sinicyn E.A.
(Ph.D., Professor, Head of the Research Department of JSC "The All-Russian research institute of radio equipment")

Shatrakov Y.G.
(Ph.D., Professor, Honored Worker of Science, Scientific Secretary of JSC "The All-Russian research institute of radio equipment")