МОДЕЛЬ И МЕТОД ОПТИМИЗАЦИИ ВЫЧИСЛИТЕЛЬНЫХ ПРОЦЕССОВ В ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМАХ С ПАРАЛЛЕЛЬНОЙ АРХИТЕКТУРОЙ

Abstract

The article proposes a model and method for optimizing computing processes in computing systems with a parallel architecture. The construction of the model consists in dividing computer programs for solving problems into relatively independent elements (blocks) and representing the information dependence of the blocks in the form of corresponding oriented graphs. The organization of the computational process in this case consists in the dynamic distribution of the resources of the computing system for implementing the operations of each of the blocks. As an indicator of the effectiveness of this process, the time taken to implement the operations of all blocks of the programs under consideration (the time to solve the corresponding tasks) was taken. The goal of optimization is to shorten the time as much as possible. To form an optimal resource allocation, a method based on the branch and bound procedure is proposed.Предложены модель и метод оптимизации вычислительных процессов в вычислительных системах с параллельной архитектурой. Построение модели состоит в разбиении компьютерных программ для решения задач на относительно самостоятельные элементы (блоки) и в представлении информационной зависимости блоков в виде соответствующих ориентированных графов. При этом организация вычислительного процесса заключается в динамическом распределении ресурсов вычислительной системы для реализации операций каждого из блоков. В качестве показателя эффективности данного процесса принято время реализации операций всех блоков рассматриваемых программ (время решения соответствующих задач). Цель оптимизации состоит в максимально возможном сокращении времени. Для формирования оптимального распределения ресурсов предложен метод, опирающийся на процедуру ветвей и границ