为具有可选实现的类型化DAG任务构建时间触发调度
分布式、并行与集群计算
2021-09-01 v1 系统与控制
系统与控制
摘要
硬实时系统如图像处理、自动驾驶等，需要日益增长的计算能力，这是传统多核平台为满足其时序约束所无法提供的。异构指令集架构(ISA)平台允许在专用应用核心(如GPU、DSP、ASIC等)上加速实时工作负载，适用于这些应用。此外，这些平台提供了更大的设计选择，因为给定功能可在多种类型的计算单元上实现。HPC-DAG(异构并行有向无环图)任务模型最近被提出以刻画异构平台上的实时工作负载执行。它表达了ISA异构性，以及硬件加速器的某些特性，如不可抢占或高代价抢占、可选实现和在线条件执行。本文中，我们提出一种时间表调度方法，通过整数线性规划(ILP)将一组HPC-DAG任务分配并调度到一组异构核上。我们的设计通过逐步探索设计空间，能够处理资源异构性、在线执行代价以及更快的求解时间。
引用
@article{arxiv.2108.13871,
title = {Building Time-Triggered Schedules for typed-DAG Tasks with alternative implementations},
author = {Houssam-Eddine Zahaf and Nicola Capodieci},
journal= {arXiv preprint arXiv:2108.13871},
year = {2021}
}
备注
arXiv admin note: text overlap with arXiv:1901.02450