Control-Scheduling Codesign Exploiting Trade-Off between Task Periods and Deadlines
Control-Scheduling Codesign Exploiting Trade-Off between Task Periods and Deadlines
复制标题
利用任务周期和截止日期之间权衡的控制调度协同设计
作者：
Hyun;Woo;Jong
控制任务的性能在很大程度上取决于其采样频率以及传感至驱动延迟。更频繁的采样，即更短的周期，可提高控制性能。同样，更短的延迟也具有积极作用。此外，可调度性也是周期和截止期限的函数。通过同时考虑控制性能和可调度性，本文针对固定优先级系统定义了一个周期和截止期限选择问题。我们的问题是为给定任务找到最优周期和截止期限，以使整个系统性能最大化。作为我们的解决方案，本文提出了一种新颖的启发式算法，该算法能以极低的复杂度找到高质量的次优解，这使得该算法在实际应用中可适用于大型任务集。
A control task’s performance heavily depends on its sampling frequency and sensing-to-actuation delay. More frequent sampling, that is, shorter period, improves the control performance. Similarly, shorter delay also has a positive effect. Moreover, schedulability is also a function of periods and deadlines. By taking into account the control performance and schedulability at the same time, this paper defines a period and deadline selection problem for fixed-priority systems. Our problem is to find the optimal periods and deadlines for given tasks that maximize the overall system performance. As our solution, this paper presents a novel heuristic algorithm that finds a high-quality suboptimal solution with very low complexity, which makes the algorithm practically applicable to large size task sets.