Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

01.12.2019 | Ausgabe 8/2019

Automatic Control and Computer Sciences 8/2019

Model and Method for Optimizing Computational Processes in Parallel Computing Systems

Zeitschrift:
Automatic Control and Computer Sciences > Ausgabe 8/2019
Autoren:
V. G. Anisimov, P. D. Zegzhda, E. G. Anisimov, T. N. Saurenko, V. V. Kasatkin
Wichtige Hinweise
Translated by L. Kartvelishvili

Abstract

The paper proposes a model and a method for optimizing computational processes in parallel computing systems. The model is constructed by the decomposition of computer programs for solving problems into relatively independent elements (blocks) and presenting the information dependence of the blocks in the form of corresponding directed graphs. Here, the computational process organization consists in the dynamic allocation of resources of a computing system for the implementation of operations of each block. As an efficiency indicator of this process, we take the time of implementing operations of all blocks of considered programs (the solution time of related problems). The goal of the optimization is to reduce this time as much as possible. To form the optimal resource allocation, we propose the method based on the branch-and-bound procedure.

Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten

Literatur
Über diesen Artikel

Weitere Artikel der Ausgabe 8/2019

Automatic Control and Computer Sciences 8/2019 Zur Ausgabe