Planning Calculations in a Multiprocessor System with Unspecifiedстатья
Информация о цитировании статьи получена из
Web of Science,
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 16 декабря 2020 г.
Аннотация:Рассматривается задача составления допустимого многопроцессорного расписания без прерываний и переключений для случая, когда на множестве работ задано отношение частичного порядка, все работы имеют общий директивный срок и, кроме того, задается распределение заданий по процессорам. В некоторые неопределенные моменты времени могут поступать запросы на выполнение дополнительных более приоритетных работ, для которых на известное время освобождаются некоторые процессоры. В результате этого выполнение исходной совокупности заданий переносится на более позднее время и тем самым нарушается построенное для нее расписание. Разработана такая стратегия построения допустимого расписания, при которой вероятность его нарушения вследствие поступления запросов на дополнительные работы минимальна.DOI: 10.31857/S0002338820040046