增量约束对带截止时间的可塑任务能耗与静态调度时间的影响
分布式、并行与集群计算
2020-06-22 v1
摘要
在具有频率缩放的并行机器上，对独立的、可塑任务进行静态调度包括核心分配、指派、频率缩放和排序等决策，以满足截止时间并最小化能耗。约束其中部分决策会缩减解空间，即可能增加能耗，但也可能减少调度时间或提供处理更大型任务集的机会。我们通过为四种调度器给出整数线性规划，研究了从不受限调度器经两个中间步骤到 crown 调度器的不同约束的影响。我们比较了不同规模合成任务集基准测试套件的调度时间与能耗。我们的结果表明，迈向 crown 调度器的最后一步——执行顺序约束——在任务集较小时负责更快的调度，而在处理大型任务集时负责更低的能耗。
引用
@article{arxiv.2006.11062,
title = {Influence of Incremental Constraints on Energy Consumption and Static Scheduling Time for Moldable Tasks with Deadline},
author = {Jörg Keller and Sebastian Litzinger},
journal= {arXiv preprint arXiv:2006.11062},
year = {2020}
}
备注
Presented at the 13th International Workshop on Programmability and Architectures for Heterogeneous Multicores, 2020 (arXiv:2005.07619)