异构计算系统中能量感知利润最大化在线算法

摘要：

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

关键词：异构计算系统、作业调度、能量感知、负载均衡、任务包

所属期刊栏目：56

分类号：TP302(计算技术、计算机技术)

资助基金：国家自然科学基金;国家自然科学基金;国家自然科学基金;云南大学第十三届研究生科研创新项目

在线出版日期：2023-12-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：47-52