面向异构计算的能效感知调度研究

doi:10.3969/j.issn.0372-2112.2016.04.020

电子学报 ›› 2016, Vol. 44 ›› Issue (4): 893-897.DOI: 10.3969/j.issn.0372-2112.2016.04.020

面向异构计算的能效感知调度研究

王静莲^1,2, 龚斌^1,3

1. 山东大学计算机科学与技术学院, 山东济南 250101;
2. 鲁东大学信息与电气工程学院, 山东烟台 264025;
3. 山东省高性能计算中心, 山东济南 250101

收稿日期:2014-10-23 修回日期:2014-12-18 出版日期:2016-04-25
- 作者简介:
- 王静莲 女,1979年5月出生于山东省莱州市.现为山东大学博士研究生.主要从事并行与高性能计算、绿色计算和多目标全局优化算法等方向的研究. E-mail:wjljing@163.com;龚斌 男,1964年10月生于山东省济南市.教授、博士生导师.现为山东大学计算中心主任、山东省高性能计算中心副主任,主要从事网格与高性能计算、机群计算方面的研究工作. E-mail:gb@sdu.edu.cn
- 基金资助:
- 国家自然科学基金 (No.61272094); 国家863高技术研究发展计划 (No.2006AA01A113,No.2012AA01A306)

Research on Energy-Efficiency Aware Heterogeneous Scheduling

WANG Jing-lian^1,2, GONG Bin^1,3

1. College of Computer Science and Technology, Shandong University, Jinan, Shandong 250101, China;
2. College of Information and Electrical Engineering, Ludong University, Yantai, Shandong 264025, China;
3. Shandong High Performance Computing Center, Jinan, Shandong 250101, China

Received:2014-10-23 Revised:2014-12-18 Online:2016-04-25 Published:2016-04-25
- Supported by:
- National Natural Science Foundation of China (No.61272094); National High Technology Research and Development Program of China (863 Program) (No.2006AA01A113, No.2012AA01A306)

摘要/Abstract

摘要：

异构调度可使大规模计算系统采用并行方式聚合广域分布的各种资源以提高性能.传统调度目标追时限约束求高性能而忽视高效能,远不能适应绿色计算科学发展要求.因此,本文在理论上一方面建立融合能效感知的调度模型;另一方面提出适于超计算机混合体系的多学科背景的元启发式优化算法.从技术上解决了面向不同环境目标的调度实施条件界定及调度指标(时间、能耗)实时变化描述等问题.大量仿真实验结果表明:与三个元启发式调度器相比,论文方法在能效及可扩展等方面优势明显;对于高维实例,整体性能改善分别达到8%,15%和17%.

关键词: 异构调度, 绿色计算, 协同进化, 混合并行

Abstract:

Enabled to provide pervasive access to distributed resources in parallel ways,heterogeneous scheduling is extensively applied in large-scaled computing system for high performance.Conventional real-time scheduling algorithms,however,disregard energy-efficiency in addition to stringent timing constraints.In recognition of green computing,an energy-aware model is firstly presented.Secondly,inspired by multi disciplines,the meta-heuristic is addressed based on the supercomputer hybrid architecture.On the other hand,some technological breakthroughs are achieved,including boundary conditions for different heterogeneous computing and grid scheduling and descriptions of real-time variation of scheduling indexes (stringent timing constraints and energy-efficiency).Extensive simulator and simulation experiments highlight higher efficacy and better scalability for the proposed approaches compared with the other three meta-heuristics;the overall improvements achieve 8%,15% and 17% for high-dimension instances,respectively.

Key words: heterogeneous scheduling, green computing, co-evolution, hierarchical parallelization

中图分类号:

TP391

王静莲, 龚斌. 面向异构计算的能效感知调度研究[J]. 电子学报, 2016, 44(4): 893-897.

WANG Jing-lian, GONG Bin . Research on Energy-Efficiency Aware Heterogeneous Scheduling[J]. Acta Electronica Sinica, 2016, 44(4): 893-897.

参考文献

[1] ZHONG L,et al.A task assignment algorithm for multiple aerial vehicles to attack targets with dynamic values[J].IEEE Transactions on Intelligent Transportation Systems,2013,14(1):236-248.
[2] ZHENG X H,et al.A task operation model for resource allocation optimization in business process management[J].IEEE Transactions on Systems,Man and Cybernetics,Part A:Systems and Humans,2012,42(5):1256-1270.
[3] JING T,et al.Diversity-adaptive parallel memetic algorithm for solving large scale combinatorial optimization problems[J].Soft Computing,2007,11(9):873-888.
[4] SALCEDO-SANZ S,et al.Hybrid meta-heuristics algorithms for task assignment in heterogeneous computing systems[J].Computers & Operations Research,2006,33(3):820-835.
[5] GONG Y J,et al.An efficient resource allocation scheme using particle swarm optimization[J].IEEE Transactions on Evolutionary Computation,2012,16(6):801-816.
[6] CHITRA P,et al.Application and comparison of hybrid evolutionary multiobjective optimization algorithms for solving task scheduling problem on heterogeneous systems[J].Applied Soft Computing,2011,11(2):2725-2734.
[7] LI M,et al.Min-energy voltage allocation for tree structured tasks[J].Journal of Combinatorial Optimization,2006,11(3):305-319.
[8] LI M,et al.An efficient algorithm for computing optimal discrete voltage schedules[J].SIAM Journal on Computing,2005,35(3):658-671.
[9] IBM Blue Gene team.Overview of the IBM Blue Gene/P project[J].IBM Journal of Research and Development,2008,52(1):199-220.
[10] HAN X,et al.Deadline scheduling and power management for speed bounded processors[J].Theoretical Computer Science,2010,411(40-42):3587-3600.
[11] BRAUN T D,et al.A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems[J].Journal of Parallel and Distributed Computing,2001,61 (6):810-837.
[12] GONCALÜES J F,et al.A hybrid genetic algorithm for the job shop scheduling problem[J].European Journal of Operational Research,2005,167(1):77-95.
[13] WEBER M,et al.Distributed differential evolution with explorative-exploitative population families[J].Genetic Programming and Evolvable Machines,2009,10 (4):343-371.
[14] NESMACHNOW S,CANCELA H,ALBA E.Heterogeneous computing scheduling with evolutionary algorithms[J].Soft Computing,2011,15(4):685-701.
[15] NESMACHNOW S,et al.A parallel micro evolutionary algorithm for heterogeneous computing and grid scheduling[J].Applied Soft Computing,2012,12(2):626-639.
[16] DE FALCO I,et al.Biological invasion-inspired migration in distributed evolutionary algorithms[J].Information Sciences,2012,207(10):50-65.
[17] 马艳,龚斌,邹立达.基于平衡定价和成本梯度的科学工作流调度策略[J].电子学报,2010,38(10):2416-2421. MA Y,GONG B,ZOU L D.Equilibrium pricing and cost gradient based scheduling strategy of scientific workflow[J].Acta Electronica Sinica,2010,38(10):2416-2421.(in Chinese)
[18] PANT A,et al.Communicating efficiently on cluster based grids with MPICH-VMI[A].Proceedings of IEEE International Conference on Cluster Computing[C].San Diego,California,USA:IEEE,2004.23-33.
[19] ALI S,et al.Task execution time modeling for heterogeneous computing systems[A].Proceedings of the 9th Heterogeneous Computing Workshop[C].Washington,USA:IEEE,2000.185-199.

面向异构计算的能效感知调度研究

Research on Energy-Efficiency Aware Heterogeneous Scheduling

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

[1]	戚玉涛, 刘芳, 任元, 刘静乐, 焦李成. 基于合作模型的协同免疫多目标优化算法[J]. 电子学报, 2014, 42(5): 858-867.
[2]	刘朝华, 李小花, 章兢. 精英免疫克隆选择的协同进化粒子群算法[J]. 电子学报, 2013, 41(11): 2167-2173.
[3]	游晓明;刘升;王裕明. 基于量子计算模型的混合进化算法及其性能分析[J]. 电子学报, 2012, 40(4): 856-860.
[4]	吴建辉;章兢;张小刚;刘朝华. 分层协同进化免疫算法及其在TSP问题中的应用[J]. 电子学报, 2011, 39(2): 336-344.
[5]	黄庆成;罗荣华. 一种多移动机器人主动协同定位方法的研究[J]. 电子学报, 2010, 38(11): 2644-2648.
[6]	王磊;刘小勇. 协同人工免疫计算模型的研究[J]. 电子学报, 2009, 37(8): 1739-1745.
[7]	薛丽萍;尹俊勋;周家锐;纪震. 基于粒子对协同优化的说话人辨认[J]. 电子学报, 2009, 37(1): 207-211.