Quad-Criteria Task Scheduling in Multicores Based on NSGAIII
It is very challenging to schedule multiple tasks in multicore systems, as there are multiple antagonistic optimization objectives, such as makespan, energy consumption, reliability, and peak temperature. To produce Pareto front in this four-dimensional space, the previous ϵ- constraint method transforms the original multi-objective optimization problem into multiple constrained single objective optimization problems, which relies heavily on the thresholds chosen for the constraints. As population-based global optimization methods, Multi-Objective Evolutionary Algorithms (MOEA) have been successfully applied in solving real-world multi-objective scheduling problems. In this work, we propose a problem-specific encoding strategy for the quad-criteria task scheduling problem and use the Non-dominated Sorting Genetic Algorithm-III (NSGAIII) as the search engine. Compared with the ϵ- constraint method, experimental results over a large set of benchmarks demonstrate that the proposed NSGAIII based method can provide a better solution set within approximately the same running time, especially when the number of cores is large.
First ; Corresponding
Cited Times [WOS]:0
|Document Type||Conference paper|
|Department||Department of Computer Science and Engineering|
1.Department of Computer Science and Engineering,Southern University of Science and Technology,Shenzhen,China
2.Academy for Advanced Interdisciplinary Studies,Southern University of Science and Technology,Shenzhen,China
3.School of Computer Science,University of Birmingham,Birmingham,United Kingdom
|First Author Affilication||Department of Computer Science and Engineering; Academy for Advanced Interdisciplinary Studies|
|Corresponding Author Affilication||Department of Computer Science and Engineering|
|First Author's First Affilication||Department of Computer Science and Engineering|
Wang，Jiaxuan,Tan，Zheng,Yuan，Bo. Quad-Criteria Task Scheduling in Multicores Based on NSGAIII[C],2023:229-241.
|Files in This Item:||There are no files associated with this item.|
|Recommend this item|
|Export to Endnote|
|Export to Excel|
|Export to Csv|
|Similar articles in Google Scholar|
|Similar articles in Baidu Scholar|
|Similar articles in Bing Scholar|
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.