软件学报

作者：王静莲，龚斌，刘弘，李少辉

单位：王静莲，鲁东大学 信息与电气工程学院, 山东 烟台 264025;山东大学 软件学院, 山东 济南 25010111,龚斌，山东大学 软件学院, 山东 济南 250101;山东省高性能计算中心, 山东 济南 25010102,刘弘，山东师范大学 信息科学与工程学院, 山东 济南 25001403,李少辉，山东师范大学 信息科学与工程学院, 山东 济南 25001404

关键词：虚拟云;异构调度;绿色计算;协同进化算法;动力方程;节能原理;深度融合

基金：国家自然科学基金（61702248，61070017，61272094）；国家高技术研究发展计划（863）（2006AA01A113，2012AA01A306）

虚拟云高性能向高效能计算演进，已是环境保护、人类可持续发展的迫切需求.然而目前，一方面，硬件级物理节能空间需要适度延展；另一方面，以遗传或人工免疫算法为代表的元启发式调度中间件大多存在进化动力不足，以致收敛性和分布性冲突难平衡等瓶颈.事实上，每个候选解（调度方案）都蕴含一定的物理反馈效应，而拟配资源的非线性和异构性，则意味着不同方案间与能效相关的实时动态反馈的巨大差异化.因此，尊重科学规律，巧妙地借力于硬件节能原理，给算法优化动力注入新能量，并进一步增强软件方法的节能主导性，是本文研究方法；继而提出一种着眼于软硬件节能原理深度融合的新的绿色异构调度算法（GHSA_di/Ⅱ），以多角度、全方位提升元启发式算法之协同进化模拟的内驱力.大量仿真实验结果显示：无论对于数据密集型还是计算密集型实例，GHSA_di/Ⅱ算法较其他3种元启发式异构调度算法，在整体性能、节能降耗以及可扩展性等方面都具明显优势.

来源：2021年第12期

《软件学报》期刊编辑部

查看软件学报杂志2021年第12期