文章基本信息

标题：TASK SCHEDULING ALGORITHM FOR HETEROGENEOUS MULTI PROCESSING COMPUTING SYSTEMS
本地全文：下载
作者：A. YOUNES ; A. BEN SALAH ; T. FARAG 等
期刊名称：Journal of Theoretical and Applied Information Technology
印刷版ISSN：1992-8645
电子版ISSN：1817-3195
出版年度：2019
卷号：97
期号：12
页码：3477-3487
出版社：Journal of Theoretical and Applied
摘要：The main purpose of task scheduling is to assign tasks onto available processors with the aim of producing minimum schedule length and without violating the precedence constraints. In heterogeneous multi-processing systems, task assignments and scheduling have a great impact on the system operation. In a heuristic based task scheduling algorithm, different process will result different task execution time (makespan) on a heterogeneous computing system. Thus, a good scheduling algorithm should be capable to efficiently assign precedence to each subtask depending on the resources required to reduce makespan. In this report, we propose a genetic algorithm (PGA) to resolve a task assignment and scheduling for homogeneous and heterogeneous multi-processing problem. The basic idea of this process is to exploit the advantages of heuristic-based algorithms to decrease space search and the time needed to get the best solution. The achieved results show that the suggested approach significantly outperforms the other approaches in terms of task execution time.
关键词：Heterogeneous Processors; Genetic algorithm; Heuristi algorithms; Task scheduling; Multiprocessing