О планировании работ в вычислительной системе

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

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