具有时间隔离的多模式多处理机实时的系统的分区调度
Partitioned scheduling of multimode multiprocessor real-time systems with temporal isolation
摘要:
本文研究了多模式实时的【形】系统在同一多处理器平台上的分区调度问题。在多模式系统执行期间,系统可以从一种模式更改为另一种模式,以便用新的任务集替换当前的任务集。在本文中,我们考虑一个同步转换协议,以考虑模式无关的任务,即,任务的执行模式不能受到模式改变的危害。我们提出了两种方法来处理分区调度模式的变化。第一种方法是离线/最优的,并且计算可调度的任务的静态分配,并且尊重任务和转换截止期限(如果有的话)。第二种方法是受一个充分条件,以确保在线的第一次适合的基础上分配,以满足时间约束。
英文摘要:
We consider the partitioned scheduling problem of multimode 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 method is offline/optimal and computes a static allocation of tasks schedulable and respecting both tasks and transition deadlines (if any). The second approach is subject to a sufficient condition in order to ensure online First Fit based allocation to satisfy the timing constraints.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。