Алгоритм определения оценки минимального числа процессоров, необходимых для выполнения алгоритма за время T

Функция называется загрузкой отрезка
для С помощью функции Z определяется загрузка отрезка [ a,b ], выполняемыми на этом отрезке операторами.

Функция называется минимальной загрузкой отрезка для

Смысл этого определения заключается в том, что при любом планировании операторов для выполнения при решении задачи за время Т, загрузка отрезка не может быть меньше вычисленной величины.

Для составления алгоритма вычисления данной функции введем функцию . Алгоритм вычисления функции

1. Вычисляются ранние и поздние сроки окончания выполнения операторов.

2.Полагаем .

1. Анализируем последовательность оператора

4. Вычислим

5. После перебора всех операторов получаем значение