abstract: Рассматривается параболический тип массива заявок пользователей на компьютерное обслуживание в Grid-системах, многопроцессорных вычислительных системах. Для массива заявок с высокими гранями, когда высота начальной грани больше среднересурсной величины, предлагается и исследуется ступенчатый полиномиальный алгоритм назначения заявок параболического квадратичного типа. Проведено сравнение эвристических мер ступенчатого и начально-уровневого алгоритмов распределения вычислительных ресурсов. Даются рекомендации о возможности использования ступенчатого алгоритма в диспетчере как МВС, так и центра Grid-технологий.
keywords: многопроцессорная вычислительная система, диспетчирование, параболический квадратичный тип массива требований пользователей, ступенчатый полиномиальный алгоритм