A Genetic Algorithm for Scheduling of Data-parallel Tasks on Multicore Architectures

Abstract

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.