Page 104 - 《软件学报》2021年第12期

软件学报 ISSN 1000-9825, CODEN RUXUEW E-mail: jos@iscas.ac.cn
Journal of Software,2021,32(12):3768−3781 [doi: 10.13328/j.cnki.jos.006133] http://www.jos.org.cn
©中国科学院软件研究所版权所有. Tel: +86-10-62562563

∗
软硬件节能原理深度融合之绿色异构调度算法

1,2
2,3
4
王静莲 , 龚 斌 , 刘 弘 , 李少辉 4
1
(鲁东大学 信息与电气工程学院,山东 烟台 264025)
2 (山东大学 软件学院,山东 济南 250101)
3 (山东省高性能计算中心,山东 济南 250101)
4
(山东师范大学 信息科学与工程学院,山东 济南 250014)
通讯作者: 王静莲, E-mail: wjljing@163.com

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

中文引用格式: 王静莲,龚斌,刘弘,李少辉.软硬件节能原理深度融合之绿色异构调度算法.软件学报,2021,32(12):3768−3781.
http://www.jos.org.cn/1000-9825/6133.htm
英文引用格式: Wang JL, Gong B, Liu H, Li SH. Green heterogeneous scheduling algorithm through deep integration of
hardware and software energy saving principles. Ruan Jian Xue Bao/Journal of Software, 2021,32(12):3768−3781 (in Chinese).
http://www.jos.org.cn/1000-9825/6133.htm
Green Heterogeneous Scheduling Algorithm Through Deep Integration of Hardware and
Software Energy Saving Principles
1,2
2,3
4
WANG Jing-Lian , GONG Bin , LIU Hong , LI Shao-Hui 4
1 (School of Information and Electrical Engineering, Ludong University, Yantai 264025, China)
2 (School of Software, Shandong University, Ji’nan 250101, China)
3 (Shandong High Performance Computing Center, Ji’nan 250101, China)
4 (School of Information Science and Engineering, Shandong Normal University, Ji’nan 250014, China)

Abstract: The computing evolution from high performance to high efficiency of the virtual cloud is an urgent need of environmental
protection and human sustainable developments. However, on the one hand, nowadays there are moderate extension demands of the
hardware energy-saving space; on the other hand, meta-heuristics scheduling algorithms, such as genetic algorithms and artificial immune
algorithms, underperform in the optimization dynamics with the balance conflict between convergence and distribution. In fact, there are
some inevitable and logical relationships between every candidate solution (scheduling scheme) and some physical feedback; and

∗ 基金项目: 国家自然科学基金(61702248, 61070017, 61272094); 国家高技术研究发展计划(863) (2006AA01A113, 2012AA01A306)
Foundation item: National Natural Science Foundation of China (61702248, 61070017, 61272094); National High Technology
Research and Development Program of China (863) (2006AA01A113, 2012AA01A306)
收稿时间: 2020-03-15; 修改时间: 2020-07-06; 采用时间: 2020-08-13