RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 1995, выпуск 2, страницы 155–163 (Mi at3574)

Вычислительная техника в управлении

Распределение заданий для параллельных машин с разным быстродействием

Н. Н. Ваханияab

a Институт вычислительной математики АН Грузии, г. Тбилиси
b ВЦ РАН, г. Москва

Аннотация: Рассматривается задача оптимального распределения заданий, когда каждое задание $o_i$ может быть выполнено на одной машине из заданного для $o_i$, множества неоднородных машин. Предлагается алгоритм пошагового сведения этой задачи к упрощенной задаче без альтернативных машин, что приводит к эффективному сужению множества допустимых решений. Описывается новый графический подход, позволяющий реализовать схему сведения.

УДК: 519.687.4


Поступила в редакцию: 23.06.1994


 Англоязычная версия: Automation and Remote Control, 1995, 56:2, 155–163

Реферативные базы данных:


© МИАН, 2024