更长即更短：构造长路径以改善 DAG 任务的最坏情况响应时间
分布式、并行与集群计算
2023-07-26 v1
摘要
DAG（有向无环图）任务被广泛用于建模并行实时工作负载。DAG 任务的实时性能不仅取决于其总工作负载，还取决于其图结构。直观上，在总工作负载相同的情况下，前置约束较松的 DAG 任务往往具有更好的最坏情况响应时间实时性能。然而，本文表明，实际上我们可以通过仔细添加新边并构造更长路径来缩短 DAG 任务的最坏情况响应时间。我们基于最先进的 DAG 响应时间分析技术开发了相应方法，以恰当地添加新边，从而可显著减小由形式化分析所保证的最坏情况响应时间上界。在不同参数设置下的实验证明了所提方法的有效性。
引用
@article{arxiv.2307.13401,
title = {Longer Is Shorter: Making Long Paths to Improve the Worst-Case Response Time of DAG Tasks},
author = {Qingqiang He and Nan Guan and Mingsong Lv},
journal= {arXiv preprint arXiv:2307.13401},
year = {2023}
}