论文标题
增量限制对截止日期可塑任务的能耗和静态调度时间的影响
Influence of Incremental Constraints on Energy Consumption and Static Scheduling Time for Moldable Tasks with Deadline
论文作者
论文摘要
与频率缩放的平行机上独立的可塑任务的静态调度包括对核心分配，分配，频率缩放和订购的决策，以满足截止日期并最大程度地减少能耗。限制这些决定中的一些会减少解决方案空间，即可能会增加能源消耗，但也可能会减少调度时间或有机会解决更大的任务集。我们通过为所有四个调度程序呈现整数线性程序，通过两个中间步骤从不受限制的调度程序通过两个中间步骤来研究不同约束的影响。我们比较了计划时间和能耗的基准套件，包括不同尺寸的合成任务集。我们的结果表明，迈向皇冠调度程序的最后一步 - 执行订单约束 - 负责在任务集很小时更快的调度，并且当我们处理大型任务集时降低能源消耗。
Static scheduling of independent, moldable tasks on parallel machines with frequency scaling comprises decisions on core allocation, assignment, frequency scaling and ordering, to meet a deadline and minimize energy consumption. Constraining some of these decisions reduces the solution space, i.e. may increase energy consumption, but may also reduce scheduling time or give the chance to tackle larger task sets. We investigate the influence of different constraints that lead from an unrestricted scheduler via two intermediate steps to the crown scheduler, by presenting integer linear programs for all four schedulers. We compare scheduling time and energy consumption for a benchmark suite of synthetic task sets of different sizes. Our results indicate that the final step towards the crown scheduler -- the execution order constraint -- is responsible for faster scheduling when task sets are small, and lower energy consumption when we deal with large task sets.
