电气技术  2020, Vol. 21 Issue (4): 44-49    DOI:
研究与开发 |
电磁云计算的多目标任务调度算法研究
金亮, 王京涛, 刘向贞, 冯伟
天津工业大学天津电工电能新技术重点实验室,天津 300387
Research on multi-objective task scheduling algorithm for electromagnetic cloud computing
Jin Liang, Wang Jingtao, Liu Xiangzhen, Feng Wei
Tianjin Key Laboratory of Advanced Technology of Electrical Engineering and Energy Tiangong University, Tianjin 300387
全文: PDF (12672 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 随着云计算在高性能计算领域的发展,大规模电磁有限元以及多样本计算逐渐采用云计算完成,因此云计算任务调度尤其是多目标任务调度成为一个需解决的重要问题。多目标任务调度算法优化了任务最大计算完成时间、机器总负荷和机器最大负荷3个目标。本文针对电磁有限元单样本计算不可分割的特性,提出多种群混合算法。采用多指标加权灰靶决策模型从Pareto解集当中选择最满意的云平台任务调度方案。在云平台上运行3个有限元计算案例,获得计算时间和资源消耗最优的CPU核心数和内存配置。通过测试基准和实际的案例,验证了算法的可行性和有效性,在云平台上实现了有限元高效计算和资源的充分利用。
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
金亮
王京涛
刘向贞
冯伟
关键词 云计算有限元方法多目标进化算法任务调度多指标加权灰靶决策模型    
Abstract:With the development of cloud computing in the field of high-performance computing, large-scale electromagnetic finite element and multi-sample computing are gradually completed by cloud computing. Therefore, cloud computing task scheduling, especially multi-target task scheduling, has become an important issue to be solved. The multi-objective task scheduling algorithm optimizes the three objectives of maximum computing completion time, total machine load and maximum machine load. In this paper, Aiming at the indivisibility of electromagnetic finite element single sample computation, a multi-group hybrid algorithm is proposed. Making use of multi-attribute decision model based on weighted grey target to select the most satisfied cloud platform task scheduling solution. This paper obtains the optimal CPU core number and memory allocation by running three cases of finite element calculation on the cloud platform. The feasibility and effectiveness of the algorithm are verified by test benchmarks and actual cases. The finite element efficient calculation and the full utilization of resources are realized on the cloud platform.
Key wordscloud computing    finite element method    multi-objective evolutionary algorithm    task scheduling    weighted multi-attribute grey target decision model   
收稿日期: 2019-10-29      出版日期: 2020-04-16
基金资助:国家自然科学基金项目(51577132)
作者简介: 金 亮(1982-),男,博士,副教授,研究方向为工程电磁场与磁技术、电磁场云计算和电磁无损检测等。
引用本文:   
金亮, 王京涛, 刘向贞, 冯伟. 电磁云计算的多目标任务调度算法研究[J]. 电气技术, 2020, 21(4): 44-49. Jin Liang, Wang Jingtao, Liu Xiangzhen, Feng Wei. Research on multi-objective task scheduling algorithm for electromagnetic cloud computing. Electrical Engineering, 2020, 21(4): 44-49.
链接本文:  
https://dqjs.cesmedia.cn/CN/Y2020/V21/I4/44