RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 2020, выпуск 5, страницы 6–25 (Mi at15481)

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

Тематический выпуск

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

Б. В. Куприянов

Институт проблем управления им. В.А. Трапезникова РАН, Москва

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

Ключевые слова: теория расписаний, рекурсивные конвейеры, производительность конвейера, балансировка конвейера.

Статья представлена к публикации членом редколлегии: А. А. Лазарев

Поступила в редакцию: 17.07.2019
После доработки: 23.10.2019
Принята к публикации: 28.11.2019

DOI: 10.31857/S0005231020050025


 Англоязычная версия: Automation and Remote Control, 2020, 81:5, 775–790

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


© МИАН, 2024