Scheduling independent Tasks on multi-cores with GPU accelerators

3Citations
Citations of this article
13Readers
Mendeley users who have this article in their library.

This article is free to access.

Abstract

More and more computers use hybrid architectures combining multi-core processors and hardware accelerators like GPUs (Graphics Processing Units). 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 makespan. The corresponding scheduling problem is NP-hard, we propose an efficient approximation algorithm which achieves an approximation ratio of. We first detail and analyze The method, based on a dual approximation scheme, That uses a dynamic programming scheme To balance evenly The load between The heterogeneous resources. Finally, we run some simulations based on realistic benchmarks and compare The solution obtained by a relaxed version of This method To The one provided by a classical greedy algorithm and To lower bounds on The value of The optimal makespan. © 2014 Springer-Verlag Berlin Heidelberg.

Cite

CITATION STYLE

APA

Kedad-Sidhoum, S., Monna, F., Mounié, G., & Trystram, D. (2014). Scheduling independent Tasks on multi-cores with GPU accelerators. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8374 LNCS, pp. 228–237). Springer Verlag. https://doi.org/10.1007/978-3-642-54420-0_23

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free