科研之友
微信
新浪微博
Facebook
分享链接
摘要
异构计算系统中的任务调度仅以能耗优化为目标往往会忽略最大完工时间带来的负面影响。此外,庞大的机器与任务数量为调度决策带来了极大的时间成本。以异构计算系统管理者单位时间收益最大化为目标,建立了考虑任务包的能量感知利润最大化问题模型,并为之设计了一种高效的在线算法。每到达一个用户,该在线算法能够通过系统当前状态构造多个线性方程组。利润最大的解,就是当前用户提交任务的分配策略。该算法的运行时间复杂度为O(nm4)。通过与另外两种常用算法进行对比,提出的在线算法能够在多项式时间内,得到目标值拟最优的调度方案。
- 单位
