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 条
  • [31] A COMPARISON OF METHODS OF SCHEDULING PARALLEL COMPUTATIONS IN MULTIPROCESSOR SYSTEMS
    GOLOVKIN, BA
    ENGINEERING CYBERNETICS, 1982, 20 (03): : 116 - 126
  • [32] HIERARCHICAL SCHEDULING OF DYNAMIC PARALLEL COMPUTATIONS ON HYPERCUBE MULTICOMPUTERS
    AHMAD, I
    GHAFOOR, A
    FOX, GC
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1994, 20 (03) : 317 - 329
  • [33] Confidence-Based Work Stealing in Parallel Constraint Programming
    Chu, Geoffrey
    Schulte, Christian
    Stuckey, Peter J.
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING, 2009, 5732 : 226 - +
  • [34] A Work Stealing Scheduler for Parallel Loops on Shared Cache Multicores
    Tchiboukdjian, Marc
    Danjean, Vincent
    Gautier, Thierry
    Le Mentec, Fabien
    Raffin, Bruno
    EURO-PAR 2010 PARALLEL PROCESSING WORKSHOPS, 2011, 6586 : 99 - 107
  • [35] Performance driven distributed scheduling of parallel hybrid computations
    Narang, Ankur
    Shyamasundar, Rudrapatna K.
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (32) : 4212 - 4225
  • [36] Task scheduling in distributed systems by work stealing and mugging - a simulation study
    Jovanović, Nenad
    Journal of Computing and Information Technology, 2002, 10 (03) : 203 - 209
  • [37] Task scheduling in distributed systems by work stealing and mugging - A simulation study
    Jovanovic, N
    Bender, MA
    ITI 2002: PROCEEDINGS OF THE 24TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY INTERFACES, 2002, : 259 - 264
  • [38] SCHEDULING ALGORITHMS ON THE 2-STEPS GRAPH FOR PARALLEL COMPUTATIONS
    KONIG, JC
    TRYSTRAM, D
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1989, 309 (08): : 569 - 572
  • [39] Parallel machine scheduling problems: A survey
    Mokotoff, E
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2001, 18 (02) : 193 - 242
  • [40] On-line scheduling of MPI-2 programs with hierarchical work stealing
    Pezzi, Guilherme P.
    Cera, Marcia C.
    Mathias, Elton
    Maillard, Nicolas
    Navaux, Philippe O. A.
    19TH INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING, PROCEEDINGS, 2007, : 247 - 254
12345