Математическая модель задачи оптимизации одной многопроцессорной вычислительной системы и ее решение

• Veröffentlicht in: Проблемы управления и информатики
• Datum: 2011
• Hauptverfasser: Емец, О.А., Емец, Е.М., Чиликина, Т.В.
• Format: Artikel
• Sprache: Russian
• Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2011
• Schlagworte: Оптимальное управление и методы оптимизации
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/207278
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Математическая модель задачи оптимизации одной многопроцессорной вычислительной системы и ее решение / О.А. Емец, Е.М. Емец, Т.В. Чиликина // Проблемы управления и информатики. — 2011. — № 1. — С. 63–68. — Бібліогр.: 8 назв. — рос.

Побудовано математичну модель задачі оптимізації роботи багатопроцесорної обчислювальної системи як задачі евклідової комбінаторної оптимізації на вершинно розташованій множині. Сформульовано та доведено твердження про умову існування допустимого розв’язку таких задач. Запропоновано метод розв’язання задач такого типу як узагальнення методу комбінаторного відсікання. The mathematical model of the optimization task of multiprocessing computer system as Euclidian combinatorial optimization problem on vertex-located set is formed. The theorem about the conditions of the existence of possible solutions for such problems are formulated and proved. A method of solving the problems of such type as the generalization of combinatorial cutting method is proposed.