Аннотация:
Cформулировано понятие производительности рекурсивного конвейера, и задача оптимизации распределения возобновляемых ресурсов решена как задача максимизации производительности путем сведения к задаче целочисленного линейного программирования. Дано определение рекурсивных функций вычисления расписания процесса для некоторого произвольного распределения ресурсов. Результаты могут быть использованы при проектировании конвейера или для вычисления граничных оценок при использовании комбинаторных алгоритмов построения расписания.