arrow
返回

Research and optimization of task scheduling algorithm based on heterogeneous multi-core processor

delete2024-06-27
delete0
PRE
AI
J
Junnan Liu *
Y
Yifan Liu
Y
Yongkang Ding
DOI:10.1007/s10586-024-04606-0delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Heterogeneous multi-core processor has the ability to switch between different types of cores to perform tasks, which provides more space and possibility for realizing efficient operation of computer system and improving computer computing power. Current research focuses on heterogeneous multiprocessor systems with high performance or low power consumption to reduce system energy consumption. However, some studies have shown that excessive voltage reduction may lead to an increase in transient failure rates, reducing system reliability. This paper studies the energy optimal scheduling problem of HMSS with DVFS under the constraints of minimum time and reliability, and proposes an improved wild horse optimization algorithm (OIWHO), which improves the efficiency of heterogeneous task scheduling and shortens the task completion time. The algorithm uses the learning and chaos perturbation strategies based on opposition and crossover strategies to balance the search and utilization capabilities, and can further improve the performance of OIWHO. Compared with previous work, our proposed algorithm has more advantages than existing algorithms. Experimental results show that the average computing time of OIWHO algorithm is 12.58%, 11.42%, 7.53%, 4.20% and 3.21% faster than DRNN-BWO, PSO, GWO-GA, GACSH and OIWOAH, respectively. Especially when solving large-scale problems, our algorithm takes less time than other algorithms.
Keyword:
Distributed computing
Heterogeneous multi-core processors
High performance computing
Task scheduling
Swarm intelligence optimization algorithms

期刊

C
Cluster Computing-The Journal of Networks Software Tools and Applications
IF:
4.1
论文数:
5.1K
被引数:
7.5K

机构

H
henan university
学者数:
2.3W
论文数: 1.3W
被引数: 20
引用论文

引用论文

Scheduling energy consumption-constrained workflows in heterogeneous multi-processor embedded systems
err2023-09-01
err69
PREAI
errChen, Jinchao; Han, Pengcheng; Zhang, Ying; You, Tao; Zheng, Pengyi
err分享
err收藏
Energy-Aware Task Scheduling on Heterogeneous Computing Systems With Time Constraint
err2020-01-01
err23
errOAAI
errDeng, Zexi; Yan, Zihan; Huang, Huimin; Shen, Hong
err分享
err收藏
The Whale Optimization Algorithm鲸鱼优化算法
err2016-05-01
err9.5K
PREAI
errMirjalili, Seyedali; Lewis, Andrew
err分享
err收藏
GSA: A Gravitational Search AlgorithmGSA: 一种引力搜索算法
err2009-06-01
err0
PREAI
errEsmat Rashedi; Hossein Nezamabadi-pour; Saeid Saryazdi
err分享
err收藏
Oxidative trifluoromethyl(thiol/selenol)ation of terminal alkynes: An overview
err2021-05-01
err0
PREAI
errAkbar Hassanpour; Mohammad Reza Poor Heravi; Abdolghaffar Ebadi; Akram Hosseinian; Esmail Vessally
err分享
err收藏
学者 查看更多内容