异构计算系统中能量感知利润最大化在线算法OA
An Online Algorithm for Energy-aware Profit Maximizing Problem in Heterogeneous Computing System
异构计算系统中的任务调度仅以能耗优化为目标,往往会忽略最大完工时间带来的负面影响.此外,庞大的机器与任务数量为调度决策带来了极大的时间成本.以异构计算系统管理者单位时间收益最大化为目标,建立了考虑任务包的能量感知利润最大化问题模型,并为之设计了一种高效的在线算法.每到达一个用户,该在线算法能够通过系统当前状态构造多个线性方程组,并求得利润最大的解,即当前用户提交任务的分配策略.同时计算了该算法的运行时间复杂度为 O(nm4).通过与另外两种常用算…查看全部>>
Task scheduling in heterogeneous computing systems only targeted at energy consumption opti-mization,which could ignore the negative impact of maximum completion time.In addition,the large number of machines and tasks could incur a significant time cost for scheduling decisions.A energy-aware profit maximizing problem considering bag-of-tasks with the goal of maximizing the profit per unit time for managers of heterogeneous computing systems was built,and an…查看全部>>
张庆辉;李伟东;张学杰
云南大学 信息学院 云南 昆明 650500云南大学 数学与统计学院 云南 昆明 650500云南大学 信息学院 云南 昆明 650500
计算机与自动化
异构计算系统作业调度能量感知负载均衡任务包
heterogeneous computing systemtask schedulingenergy-awareload balancingbag-of-tasks
《郑州大学学报(理学版)》 2024 (1)
面向小语种的高性能文本情感分析关键技术研究
47-52,6
国家自然科学基金项目(12071417,61762091,62062065)云南大学第十三届研究生科研创新项目(2021Z079).
评论