Scheduling independent tasks on multi-cores with GPU accelerators

作者：Bleuse Raphael; Kedad Sidhoum Safia; Monna Florence; Mounie Gregory; Trystram Denis

来源：Concurrency and Computation: Practice and Experience (CCPE) , 2015, 27(6): 1625-1638.

DOI：10.1002/cpe.3359

• scheduling
• approximation algorithms
• parallel heterogeneous systems

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).

• 出版日期2015-4-25