Scheduling independent tasks on multi-cores with GPU accelerators

被引：25
作者：
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
    Augonnet, Cedric
    Thibault, Samuel
    Namyst, Raymond
    Wacrenier, Pierre-Andre
    [J]. 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
    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
    [J]. 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
    Boukerche, Azzedine
    Correa, Jan M.
    de Melo, Alba Cristina M. A.
    Jacobi, Ricardo P.
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2010, 59 (06) : 808 - 821
  • [10] Productive Programming of GPU Clusters with OmpSs
    Bueno, Javier
    Planas, Judit
    Duran, Alejandro
    Badia, Rosa M.
    Martorell, Xavier
    Ayguade, Eduard
    Labarta, Jesus
    [J]. 2012 IEEE 26TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS), 2012, : 557 - 568
123