调度异构处理器上的分叉-合并任务图
摘要：任务图的调度与通信延迟已经得到广泛研究。最近，针对分支-合并形状的任务图的共同子案例，包括EPTAS和特殊情况的多项式算法等新结果已经发表。这些新结果将目标架构建模为由同质处理器组成。然而，异质性的形式在当代并行系统中变得越来越普遍，例如CPU-加速器系统，其具有两种类型的资源。在本文中，我们研究了通信延迟下分支-合并任务图的调度问题，这代表了高度并行的工作负载，在相关处理器的异质系统上进行调度。我们提出了一种EPAS，以及一些特殊情况下的多项式时间算法，例如处理成本相等或资源无限的情况。最后，我们简要研究了上述两种资源类型的案例及其影响。有趣的是，这里的所有结果也适用于具有发布时间和截止时间的独立任务的调度。
作者：Huijun Wang and Oliver Sinnen
论文ID：2305.17556
分类：Distributed, Parallel, and Cluster Computing
分类简称：cs.DC
提交时间：2023-06-06