在异构平台上调度复杂实时任务的C-DAG任务模型：抢占是重要因素
摘要：在嵌入式实时系统中，最近的商用硬件平台采用了异构处理单元和计算加速器集成到同一片片上。在为这种架构设计复杂的实时应用程序时，设计师需要做出许多困难的选择：某个任务应该在哪个处理器上实现？一个组件应该并行还是串行实现？这些选择对可行性有很大影响，因为处理器内部架构的差异会影响任务的执行时间和抢占成本。为了帮助设计师探索设计选择的广泛空间并调整调度参数，在本文中，我们提出了一种新颖的实时应用模型，称为C-DAG，专门针对异构平台而设计。C-DAG允许为应用程序的相同组件指定在不同处理引擎上的替代实现，并且还允许使用条件分支来模拟运行时选择的if-then-else语句。我们还提出了C-DAG模型的可调度性分析和一种启发式分配算法，以确保所有截止时间得到满足。我们的分析考虑了抢占任务的成本，这在某些处理器上可能是非常重要的。通过与文献中最先进的算法进行比较，我们在大量的合成实验中证明了我们方法的有效性。
作者：Houssam-Eddine Zahaf (UNIMORE), Nicola Capodieci (UNIMORE), Roberto Cavicchioli (UNIMORE), Marko Bertogna (UNIMORE), Giuseppe Lipari
论文ID：1901.02450
分类：Operating Systems
分类简称：cs.OS
提交时间：2019-01-10