相关机器上带优先约束任务的通信感知调度
性能
2020-05-01 v1 分布式、并行与集群计算
摘要
调度带优先约束的任务是一个已被研究五十余年的经典问题。然而，在任务间存在通信延迟的设定下进展甚微。针对同构机器的结论在近三十年前便已得出，而相关机器上却始终未有结果。本工作中，我们提出一种新的调度器——广义最早时间优先（GETF），并首次给出了在机器相关通信时间的相关机器上，针对最小化带优先约束任务的完工时间与总加权完成时间这两个目标的可证明最坏情况近似保证。
引用
@article{arxiv.2004.14639,
title = {Communication-Aware Scheduling of Precedence-Constrained Tasks on Related Machines},
author = {Yu Su and Xiaoqi Ren and Shai Vardi and Adam Wierman},
journal= {arXiv preprint arXiv:2004.14639},
year = {2020}
}