Model and Method for Optimizing Computational Processes in Parallel Computing Systems

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. © 2019, Allerton Press, Inc.

Авторы
Anisimov V.G. 1 , Zegzhda P.D.1 , Anisimov E.G. 2 , Saurenko T.N. 2 , Kasatkin V.V.3
Номер выпуска
8
Язык
Английский
Страницы
1038-1044
Статус
Опубликовано
Том
53
Год
2019
Организации
  • 1 Peter the Great Polytechnic University St. Petersburg, St. Petersburg, 195251, Russian Federation
  • 2 RUDN University, Moscow, 117198, Russian Federation
  • 3 St. Petersburg Institute for Computer Science and Automation, Russian Academy of Sciences, St. Petersburg, 199178, Russian Federation
Ключевые слова
computational process organization; computer; method; model; optimization; parallel computing-system
Дата создания
02.11.2020
Дата изменения
02.11.2020
Постоянная ссылка
https://repository.rudn.ru/ru/records/article/record/65704/