Scheduling independent tasks on multi‐cores with GPU accelerators
Raphaël Bleuse, Safia Kedad‐Sidhoum, Florence Monna, Grégory Mounié, Denis Trystram · Concurrency and Computation Practice and Experience · 2014
Summary More and more computers use hybrid architectures combining multi‐core processors and hardware accelerators such as graphics processing units (GPUs). We present in this paper a new method for scheduling efficiently parallel applications with m CPUs and k GPUs, where each task of the application can be processed either on a core (CPU) or on a GPU. The objective is to minimize the maximum completion time (makespan). The corresponding scheduling problem is Non‐deterministic Polynomial (NP)‐time hard, Copyright © 2014 John Wiley & Sons, Ltd.