31、能量推理潜力的近似准则与并行作业调度的能量 - 性能权衡

能量推理潜力的近似准则与并行作业调度的能量 - 性能权衡

在现代计算机系统的设计中，能量消耗和性能优化是两个至关重要的方面。本文将介绍能量推理的相关算法及其在资源受限项目调度中的应用，同时探讨并行作业在多处理器上调度时的能量 - 性能权衡问题。

受限能量推理传播算法

为了在资源受限的情况下进行有效的调度，我们引入了受限能量推理传播算法。该算法的主要目的是通过检查特定区间内的能量消耗情况，来检测调度的不可行性或进行变量边界调整。

以下是该算法的详细步骤：

Algorithm 1. Restricted energetic reasoning propagation algorithm for lower bounds
Input: Resource capacity C, set J of jobs with earliest start times estj, and a scaling factor α.
Output: Earliest start times est′j for each job j or an infeasibility is detected.
1. Create relative energy histogram ˜E.
2. Compute and sort event points and sets O1 and O2.
3. forall jobs j do
    est′j := estj.
4. forall event points t in increasing order do
    if ˜E(t) ≤ α · C then
        c