Scheduling Parallel Computations by Work Stealing: A Survey

被引：0
|
作者：
Jixiang Yang
Qingbi He
机构：
[1] Chongqing Jiaotong University,School of Mathematics and Statistics
[2] Chongqing Jiaotong University,School of Information Science and Engineering
来源：
International Journal of Parallel Programming | 2018年 / 46卷
关键词：
Work stealing; Load balancing; Task parallelism; Task scheduling; Optimization; Multicore/manycore;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Work stealing has been proven to be an efficient technique for scheduling parallel computations, and has been gaining popularity as the multiprocessor/multicore-processor load balancing technology of choice in both industry and academia. A review on the work stealing scheduling is provided from the perspective of scheduling algorithms, optimization of algorithm implementation and processor architecture oriented optimization. The future research trends and recommendations driven by theory, emerging applications and motifs, architecture and heterogeneous platforms are also provided.
引用
收藏
页码：173 / 197
页数：24
相关论文
共 50 条
  • [21] Adaptive scheduling of parallel computations for SPMD tasks
    Panshenskov, Mikhail
    Vakhitov, Alexander
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2007, PT 2, PROCEEDINGS, 2007, 4706 : 38 - 50
  • [22] A Work-Stealing Scheduling Framework Supporting Fault Tolerance
    Wang, Yizhuo
    Ji, Weixing
    Shi, Feng
    Zuo, Qi
    DESIGN, AUTOMATION & TEST IN EUROPE, 2013, : 695 - 700
  • [23] Work-Stealing, Locality-Aware Actor Scheduling
    Barghi, Saman
    Karsten, Martin
    2018 32ND IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS), 2018, : 484 - 494
  • [24] Dense matrix computations on NUMA architectures with distance-aware work stealing
    Al-Omairy, Rabab
    Miranda, Guillermo
    Ltaief, Hatem
    Badia, Rosa M.
    Martorell, Xavier
    Labarta, Jesus
    Keyes, David
    Supercomputing Frontiers and Innovations, 2015, 2 (01) : 49 - 72
  • [25] An Adaptive Task Creation Strategy for Work-Stealing Scheduling
    Wang, Lei
    Cui, Huimin
    Duan, Yuelu
    Lu, Fang
    Feng, Xiaobing
    Yew, Pen-Chung
    CGO 2010: THE EIGHTH INTERNATIONAL SYMPOSIUM ON CODE GENERATION AND OPTIMIZATION, PROCEEDINGS, 2010, : 266 - +
  • [26] A checkpoint/recovery model for heterogeneous datallow computations using work-stealing
    Jafar, S
    Gautier, T
    Krings, A
    Roch, JL
    EURO-PAR 2005 PARALLEL PROCESSING, PROCEEDINGS, 2005, 3648 : 675 - 684
  • [27] Scheduling Parallel Real-Time Tasks using a Fixed-Priority Work-Stealing Algorithm on Multiprocessors
    Maia, Claudio
    Nogueira, Luis
    Pinho, Luis Miguel
    2013 8TH IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL EMBEDDED SYSTEMS (SIES), 2013, : 89 - 92
  • [28] On the problem of scheduling parallel computations of multibody dynamic analysis
    Liu, JF
    Abdel-Malek, KA
    JOURNAL OF DYNAMIC SYSTEMS MEASUREMENT AND CONTROL-TRANSACTIONS OF THE ASME, 1999, 121 (03): : 370 - 376
  • [29] Scheduling Parallel Eigenvalue Computations in a Quantum Chemistry Code
    Roderus, Martin
    Berariu, Anca
    Bungartz, Hans-Joachim
    Krueger, Sven
    Matveev, Alexei
    Roesch, Notker
    EURO-PAR 2010 - PARALLEL PROCESSING, PART II, 2010, 6272 : 113 - +
  • [30] Affinity Driven Distributed Scheduling Algorithm for Parallel Computations
    Narang, Ankur
    Srivastava, Abhinav
    Kumar, Naga Praveen
    Shyamasundar, Rudrapatna K.
    DISTRIBUTED COMPUTING AND NETWORKING, 2011, 6522 : 167 - +
12345