能耗约束下基于预算等级的调度长度最小化算法

作     者：刘丹彤 张龙信 杨佳 暴子豪 艾明慧 LIU Dantong;ZHANG Longxin;YANG Jia;BAO Zihao;AI Minghui

作者机构：湖南工业大学计算机学院湖南株洲412007 

出 版 物：《湖南工业大学学报》 (Journal of Hunan University of Technology)

年 卷 期：2023年第37卷第6期

页      面：1-8页

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家重点研发计划“云计算和大数据”重点专项基金资助子课题(2018YFB1003401) 国家自然科学基金资助项目(61702178) 湖南省自然科学基金资助项目(2023JJ50204) 湖南省教育厅科研基金资助项目(20C0625) 湖南省大学生创新训练基金资助项目(S202111535056) 

主　　题：异构云系统 能耗 调度长度 并行应用 

摘      要：为了解决异构云系统中能耗约束条件下的调度长度最小化问题,提出了一种新颖的预算等级(BL)能耗预分配策略,并设计了一种能耗约束下最小化调度长度算法(BLMSL),BLMSL算法包含任务优先级队列建立、任务能耗约束预分配、最佳处理器与频率组合选择3个阶段。在Epigenomics和LIGO两类科学工作流上进行实验,结果表明,在满足能耗约束的前提下,BLMSL算法相比当前最先进的启发式算法能获得更小的调度长度,具有明显优势。