@inproceedings{602d45f7d94f4bd2a8741d564b59f696,
title = "Scheduling for Heterogeneous Computing Platforms using a Genetic Algorithm",
abstract = "In heterogeneous computing platform interconnected by high-speed networks, the task scheduling problem has been extensively studied. Such systems promise to quickly handle computationally intensive applications with different computing needs. The HEFT algorithm is proposed to solve the task scheduling problem of such a system. The HEFT algorithm is simple but its efficiency needs to be improved. The basic idea of our method is to take advantage of genetic algorithms and HEFT algorithms while avoiding their disadvantages. The algorithm uses the HEFT algorithm to assign priorities to each subtask, while using a genetic algorithm to search for a task-to-processor mapping solution. The GHEFT method also designs crossover, mutation, and fitness functions suitable for directed acyclic graph (DAG) scheduling. Experimental results show that the GHEFT algorithm is superior to a non-evolutionary heuristic algorithm and a random search method in terms of scheduling quality.",
keywords = "DAG, genetic algorithm, HEFT, heterogeneous",
author = "Yu He and Jinchao Chen and Chenglie Du and Qing Gu",
note = "Publisher Copyright: {\textcopyright} 2020 IEEE.; 5th IEEE Information Technology and Mechatronics Engineering Conference, ITOEC 2020 ; Conference date: 12-06-2020 Through 14-06-2020",
year = "2020",
month = jun,
doi = "10.1109/ITOEC49072.2020.9141576",
language = "英语",
series = "Proceedings of 2020 IEEE 5th Information Technology and Mechatronics Engineering Conference, ITOEC 2020",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1237--1241",
editor = "Bing Xu and Kefen Mou",
booktitle = "Proceedings of 2020 IEEE 5th Information Technology and Mechatronics Engineering Conference, ITOEC 2020",
}