【技术实现步骤摘要】
本专利技术涉及计算机，尤其涉及一种计算资源分配方法及装置。
技术介绍
1、对于一组相互依赖的计算任务，当不存在循环依赖时，其依赖关系可以用dag（directed acyclic graph,有向无环图）表示。为这样的计算任务分配计算资源往往难以做到最优，因为分配前驱任务会影响后记任务的最早分配时间，计算最优解的算法被证明是np（non-deterministic polynomial，非决定性多项式问题）复杂度的。因此在在线分配资源时，由于需要快速完成分配任务，常常使用启发式的list算法，以达到在较短时间内计算资源分配问题近似最优解的目的。
2、启发式的list算法每个time slot（时间槽）中对资源的最优分配是分配dag中的叶子节点，但当可以分配的叶子节点超过计算资源数时，对于叶子节点的调度是必须的。
3、因此，不同的启发式算法为调度候选叶子节点问题设计了不同的代价评估函数，其中主要方法是综合考虑叶子节点的深度和后继节点数，通常情况下，认为同样深度的叶子节点，其后继节点数越多，调度代价就越大，因此优先分
本文档来自技高网...【技术保护点】
1.一种计算资源分配方法，其特征在于，包括：
2.根据权利要求1所述的计算资源分配方法，其特征在于，所述按照所述边际成本由大到小的顺序依次为所述候选节点分配计算资源的步骤之后，还包括：
3.根据权利要求1或2所述的计算资源分配方法，其特征在于，所述测度指标包括Δmakespan、EST_diff和Successor_Num：
4.根据权利要求3所述的计算资源分配方法，其特征在于，所述基于预先确定的测度指标评估每个候选节点的边际成本的步骤，具体包括：
5.根据权利要求4所述的计算资源分配方法，其特征在于，所述按照所述边际成...
【技术特征摘要】
1.一种计算资源分配方法，其特征在于，包括：
2.根据权利要求1所述的计算资源分配方法，其特征在于，所述按照所述边际成本由大到小的顺序依次为所述候选节点分配计算资源的步骤之后，还包括：
3.根据权利要求1或2所述的计算资源分配方法，其特征在于，所述测度指标包括δmakespan、est_diff和successor_num：
4.根据权利要求3所述的计算资源分配方法，其特征在于，所述基于预先确定的测度指标评估每个候选节点的边际成本的步骤，具体包括：
5.根据权利要求4所述的计算资源分配方法，其特征在于，所述按照所述边际成本由大到小的顺序依次为所述候选节点分配计算资源的步骤，具体包括：
6.根据权利...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。