Решается задача оптимального распределения ресурсов в Grid-системах, многопроцессорных вычислительных системах. Задания пользователей интерпретируются прямоугольниками, где стороны равны заявленным ресурсам процессов и времени обслуживания. Предлагается целевая функция для оптимизации функционирования — минимизация площади объемлющего ресурсного прямоугольника аддитивной графики первоначального семейства ресурсных прямоугольников — заявок пользователей. Детально рассматривается парный синтез ресурсных прямоугольников. Общий случай заданий сводится к парной оптимизации как последовательными, так и параллельными алгоритмами. Ключевые слова: Grid-система, многопроцессорная вычислительная система, диспетчирование, локальное расписание, оптимальное расписание, принцип минимума площади объемлющего ресурсного прямоугольника.
