A Genetic Algorithm for Scheduling of Data-parallel Tasks on Multicore Architectures
Yang Liu, Lin Meng, Hiroyuki Tomiyama · IPSJ Transactions on System and LSI Design Methodology · 2019
This paper proposes a genetic algorithm for scheduling of multiple data-parallel tasks on multicores. Unlike traditional task scheduling, this work allows individual tasks to run on multiple cores in a data-parallel fashion. Experimental results show the effectiveness of the proposed algorithm over state-of-the-art algorithms.