Computation Planning in Multiprocessor Real Time Automated Control Systemswith an Additional Resourceстатья
Информация о цитировании статьи получена из
Web of Science,
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 19 октября 2015 г.
Местоположение издательства:Road Town, United Kingdom
Первая страница:369
Последняя страница:374
Аннотация:Рассмотрена задача составления допустимого расписания с прерываниями в многопроцессорной АСУ реального времени в случае, когда заданы директивные интервалы, процессоры могут иметь произвольные производительности, а длительности выполнения работ линейно зависят от количества выделенного им дополнительного ресурса. Разработаны алгоритмы, основанные на сведении исходной задачи к задаче о потоке минимальной стоимости и к задаче линейного программирования.