Scheduling independent tasks on multi-cores with GPU accelerators

被引：26

作者：

Bleuse, Raphael ^{[2
]}

Kedad-Sidhoum, Safia ^{[1
]}

Monna, Florence ^{[1
,2
]}

Mounie, Gregory ^{[2
]}

Trystram, Denis ^{[2
,3
]}

机构：

[1] Univ Paris 06, Sorbonne Univ, UMR 7606, LIP6, F-75005 Paris, France

[2] Univ Grenoble Alpes, LIG, F-38334 Saint Ismier, France

[3] Inst Univ France, Paris, France

来源：

CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE | 2015年 / 27卷 / 06期

关键词：

scheduling; approximation algorithms; parallel heterogeneous systems;

D O I：

10.1002/cpe.3359

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

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 (c) 2014 John Wiley & Sons, Ltd.

引用

页码：1625 / 1638

页数：14

共 27 条

[1]

Agullo E., 2011, Proceedings of the 25th IEEE International Parallel & Distributed Processing Symposium (IPDPS 2011), P932, DOI 10.1109/IPDPS.2011.90

[2]

Agullos E, 2009, J PHYS C SERIES, P180

[3]

[Anonymous], AGU FALL M

[4] StarPU: a unified platform for task scheduling on heterogeneous multicore architectures [J].

Augonnet, Cedric ;

Thibault, Samuel ;

Namyst, Raymond ;

Wacrenier, Pierre-Andre .

CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2011, 23 (02) :187-198

[5]

Blazewiczs J, 2007, HDB SCHEDULING THEOR

[6]

Bleuse R, 2014, LECT NOTES COMPUT SC, V8632, P560, DOI 10.1007/978-3-319-09873-9_47

[7] Grid'5000:: A large scale and highly reconfigurable experimental grid testbed [J].

Bolze, Raphael ;

Cappello, Franck ;

Caron, Eddy ;

Dayde, Michel ;

Desprez, Frederic ;

Jeannot, Emmanuel ;

Jegou, Yvon ;

Lanteri, Stephane ;

Leduc, Julien ;

Melab, Noredine ;

Mornet, Guillaume ;

Namyst, Raymond ;

Primet, Pascale ;

Quetier, Benjamin ;

Richard, Olivier ;

Talbi, El-Ghazali ;

Touche, Irea .

INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2006, 20 (04) :481-494

[8]

Bonifacis V, 2012, CORR

[9] A Hardware Accelerator for the Fast Retrieval of DIALIGN Biological Sequence Alignments in Linear Space [J].

Boukerche, Azzedine ;

Correa, Jan M. ;

de Melo, Alba Cristina M. A. ;

Jacobi, Ricardo P. .

IEEE TRANSACTIONS ON COMPUTERS, 2010, 59 (06) :808-821

[10] Productive Programming of GPU Clusters with OmpSs [J].

Bueno, Javier ;

Planas, Judit ;

Duran, Alejandro ;

Badia, Rosa M. ;

Martorell, Xavier ;

Ayguade, Eduard ;

Labarta, Jesus .

2012 IEEE 26TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS), 2012, :557-568

← 1 2 3 →