Partitioned scheduling of multimode multiprocessor real-time systems with temporal isolation
Partitioned scheduling of multimode multiprocessor real-time systems with temporal isolation
复制标题
具有时间隔离的多模式多处理器实时系统的分区调度
DOI：
--
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
P. Richard
中科院分区：
文献类型：
--
作者：
J. Goossens;P. Richard
研究了同一多处理器平台上多模式实时系统的分区调度问题。在多模式系统的执行过程中，系统可以从一种模式切换到另一种模式，从而将当前任务集替换为新的任务集。在本文中，我们考虑了一个同步转换协议，以便考虑模式无关的任务，即执行模式不受模式更改影响的任务。我们提出了两种方法来处理分区调度中的模式变化。第一种方法是离线/最优方法（即混合整数线性规划），计算可调度任务的静态分配，并尊重任务和转换截止日期（如果有的话）。第二种方法基于在线First Fit分配和充分的可调度性条件，以满足时间约束。
We consider the partitioned scheduling problem of multi-mode real-time systems upon identical multiprocessor platforms. During the execution of a multimode system, the system can change from one mode to another such that the current task set is replaced with a new one. In this paper, we consider a synchronous transition protocol in order to take into account mode-independent tasks, i.e., tasks of which the execution pattern must not be jeopardized by the mode changes. We propose two methods for handling mode changes in partitioned scheduling. The first approach is an offline/optimal method (i.e., Mixed Integer Linear Programming)and computes a static allocation of tasks schedulable and respecting both tasks and transition deadlines (if any). The second approach is based on an online First Fit allocation and a sufficient schedulability condition in order to satisfy the timing constraints.
影响因子：
16.6
作者：
Davis, Robert I.;Burns, Alan
通讯作者：
Burns, Alan