Scheduling on Two Types of Resources: A Survey

被引：12

作者：

Beaumont, Olivier ^{[1
]}

Canon, Louis-Claude ^{[2
]}

Eyraud-Dubois, Lionel ^{[1
]}

Lucarelli, Giorgio ^{[3
]}

Marchal, Loris ^{[4
]}

Mommessin, Clement ^{[5
]}

Simon, Bertrand ^{[6
]}

Trystram, Denis ^{[5
]}

机构：

[1] INRIA Bordeaux, 200 Ave Vieille Tour, F-33405 Bordeaux, France

[2] Univ Bourgogne Franche Comte, FEMTO ST, 15B Ave, F-25000 Besancon, France

[3] Univ Lorraine, LCOMS, 3 Rue Augustin Fresnel, F-57073 Metz, France

[4] Univ Lyon, CNRS, LIP, 46 Allee Italie, F-69007 Lyon, France

[5] Univ Grenoble Alpes, CNRS, INRIA, Grenoble INP,LIG, 700 Ave Cent, F-38401 St Martin Dheres, France

[6] Univ Bremen, Bibliothekstr 1, D-28359 Bremen, Germany

来源：

ACM COMPUTING SURVEYS | 2020年 / 53卷 / 03期

关键词：

Scheduling; makespan minimization; resource allocation; heterogeneity; performance evaluation; online scheduling; APPROXIMATION ALGORITHMS; TASKS;

D O I：

10.1145/3387110

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

The evolution in the design of modern parallel platforms leads to revisit the scheduling jobs on distributed heterogeneous resources. The goal of this survey is to present the main existing algorithms, to classify them based on their underlying principles, and to propose unified implementations to enable their fair comparison, in terms of running time and quality of schedules, on a large set of common benchmarks that we made available for the community. Beyond this comparison, our goal is also to understand the main difficulties that heterogeneity conveys and the shared principles that guide the design of efficient algorithms.

引用

页数：36

共 51 条

[11] DAG Scheduling Using a Lookahead Variant of the Heterogeneous Earliest Finish Time Algorithm [J].

Bittencourt, Luiz F. ;

Sakellariou, Rizos ;

Madeira, Edmundo R. M. .

PROCEEDINGS OF THE 18TH EUROMICRO CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING, 2010, :27-34

[12] Scheduling Independent Moldable Tasks on Multi-Cores with GPUs [J].

Bleuse, Raphael ;

Hunold, Sascha ;

Kedad-Sidhoum, Safia ;

Monna, Florence ;

Mounie, Gregory ;

Trystram, Denis .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2017, 28 (09) :2689-2702

[13] Scheduling independent tasks on multi-cores with GPU accelerators [J].

Bleuse, Raphael ;

Kedad-Sidhoum, Safia ;

Monna, Florence ;

Mounie, Gregory ;

Trystram, Denis .

CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2015, 27 (06) :1625-1638

[14]

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

[15]

Bonifaci Vincenzo, 2012, ARXIV12050974

[16] PaRSRC: Exploiting Heterogeneity to Enhance Scalability [J].

Bosilca, George ;

Bouteiller, Aurelien ;

Danalis, Anthony ;

Faverge, Mathieu ;

Herault, Thomas ;

Dongarra, Jack J. .

COMPUTING IN SCIENCE & ENGINEERING, 2013, 15 (06) :36-45

[17] A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems [J].

Braun, TD ;

Siegel, HJ ;

Beck, N ;

Bölöni, LL ;

Maheswaran, M ;

Reuther, AI ;

Robertson, JP ;

Theys, MD ;

Yao, B ;

Hensgen, D ;

Freund, RF .

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2001, 61 (06) :810-837

[18] Online Scheduling of Task Graphs on Heterogeneous Platforms [J].

Canon, Louis-Claude ;

Marchal, Loris ;

Simon, Bertrand ;

Vivien, Frederic .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2020, 31 (03) :721-732

[19] Low-Cost Approximation Algorithms for Scheduling Independent Tasks on Hybrid Platforms [J].

Canon, Louis-Claude ;

Marchal, Loris ;

Vivien, Frederic .

EURO-PAR 2017: PARALLEL PROCESSING, 2017, 10417 :232-244

[20] ONLINE SCHEDULING OF MIXED CPU-GPU JOBS [J].

Chen, Lin ;

Ye, Deshi ;

Zhang, Guochuang .

INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2014, 25 (06) :745-761

← 1 2 3 4 5 6 →