DAG-Duplication:TDCA 报告

Paper: A Novel Task-Duplication Based Clustering Algorithm for Heterogeneous Computing Environments

解决的问题是什么?为什么重要?有没有作者没注意到的问题?

解决的问题

关注了 Processor 的异构性问题,指出了之前只通过一次任务复制提升调度性能的不足,采用迭代优化进一步降低了 DAG 任务调度的 makespan。

重要性

DAG 调度是强依赖分布式应用调度的理想抽象:一个分布式应用可划分为多个子任务,子任务之间存在依赖关系,且所需资源、执行时间各不相同,在任务拓扑已知,不考虑处理器级并行、节点通信开销等因素的理想状态下,将子任务分配至合适的节点,使应用整体执行时间 makespan 最短。

因此,DAG 调度适用于分布式应用子任务调度的理论研究,可应用于分布式系统、GPU 线性代数计算等领域。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×