Energy-aware task scheduling on heterogeneous computing systems with time constraint

Zexi Deng, Zihan Yan, Huimin Huang, Hong Shen

研究成果: Article同行評審

23 引文 斯高帕斯(Scopus)

摘要

As a technique to help achieve high performance in parallel and distributed heterogeneous computing systems, task scheduling has attracted considerable interest. In this paper, we propose an effective Cuckoo Search algorithm based on Gaussian random walk and Adaptive discovery probability which combined with a cost-to-time ratio Modification strategy (GACSM), to address task scheduling on heterogeneous multiprocessor systems using Dynamic Voltage and Frequency Scaling (DVFS). First, to overcome the shortcomings of poor performance in exploitation of the cuckoo search algorithm, we use chaos variables to initialize populations to maintain the population diversity, a Gaussian random walk strategy to balance the exploration and exploitation capabilities of the algorithm, and an adaptive discovery probability strategy to improve population diversity. Then, we apply the improved Cuckoo Search (CS) algorithm to assign tasks to resources, and a widely used downward rank heuristic strategy to find the corresponding scheduling sequence. Finally, we apply a cost-to-time ratio improvement strategy to further improve the performance of the improved CS algorithm. Extensive experiments are conducted to evaluate the effectiveness and efficiency of our method. The results validate our approach and show its superiority in comparison with the state-of-the-art methods.

原文English
文章編號8974273
頁(從 - 到)23936-23950
頁數15
期刊IEEE Access
8
DOIs
出版狀態Published - 2020
對外發佈

指紋

深入研究「Energy-aware task scheduling on heterogeneous computing systems with time constraint」主題。共同形成了獨特的指紋。

引用此