RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Математического института имени В. А. Стеклова // Архив

Труды МИАН, 2002, том 239, страницы 323–331 (Mi tm377)

Эта публикация цитируется в 1 статье

К геометрии многопроцессорных распределений

Е. В. Щепин

Математический институт им. В. А. Стеклова РАН

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

УДК: 519.17+519.85

Поступило в апреле 2001 г.


 Англоязычная версия: Proceedings of the Steklov Institute of Mathematics, 2002, 239, 306–314

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


© МИАН, 2025