Математическая модель задачи оптимизации одной многопроцессорной вычислительной системы и ее решение
Побудовано математичну модель задачі оптимізації роботи багатопроцесорної обчислювальної системи як задачі евклідової комбінаторної оптимізації на вершинно розташованій множині. Сформульовано та доведено твердження про умову існування допустимого розв’язку таких задач. Запропоновано метод розв’язанн...
Saved in:
| Published in: | Проблемы управления и информатики |
|---|---|
| Date: | 2011 |
| Main Authors: | , , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2011
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/207278 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Математическая модель задачи оптимизации одной многопроцессорной вычислительной системы и ее решение / О.А. Емец, Е.М. Емец, Т.В. Чиликина // Проблемы управления и информатики. — 2011. — № 1. — С. 63–68. — Бібліогр.: 8 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Summary: | Побудовано математичну модель задачі оптимізації роботи багатопроцесорної обчислювальної системи як задачі евклідової комбінаторної оптимізації на вершинно розташованій множині. Сформульовано та доведено твердження про умову існування допустимого розв’язку таких задач. Запропоновано метод розв’язання задач такого типу як узагальнення методу комбінаторного відсікання.
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.
|
|---|---|
| ISSN: | 0572-2691 |