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 条
  • [1] Scheduling Parallel Computations by Work Stealing: A Survey
    Yang, Jixiang
    He, Qingbi
    INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 2018, 46 (02) : 173 - 197
  • [2] Scheduling multithreaded computations by work stealing
    Blumofe, RD
    Leiserson, CE
    JOURNAL OF THE ACM, 1999, 46 (05) : 720 - 748
  • [3] Scheduling Parallel Programs by Work Stealing with Private Deques
    Acar, Umut A.
    Chargueraud, Arthur
    Rainey, Mike
    ACM SIGPLAN NOTICES, 2013, 48 (08) : 219 - 228
  • [4] Work Assisting: Linking Task-Parallel Work Stealing with Data-Parallel Self Scheduling
    de Wolff, Ivo Gabe
    Keller, Gabriele
    PROCEEDINGS OF THE 10TH ACM SIGPLAN INTERNATIONAL WORKSHOP ON LIBRARIES, LANGUAGES AND COMPILERS FOR ARRAY PROGRAMMING, ARRAY 2024, 2024, : 13 - 24
  • [5] SCHEDULING PARALLEL COMPUTATIONS
    REITER, R
    JOURNAL OF THE ACM, 1968, 15 (04) : 590 - &
  • [6] Limits of Work-Stealing Scheduling
    Vrba, Zeljko
    Espeland, Havard
    Halvorsen, Pal
    Griwodz, Carsten
    JOB SCHEDULING STRATEGIES FOR PARALLEL PROCESSING, 2009, 5798 : 280 - 299
  • [7] Dynamic scheduling of parallel computations
    Liu, Z
    THEORETICAL COMPUTER SCIENCE, 2000, 246 (1-2) : 239 - 252
  • [8] IDENTIFYING PERFORMANCE BOTTLENECKS IN WORK-STEALING COMPUTATIONS
    Tallent, Nathan R.
    Mellor-Crummey, John M.
    COMPUTER, 2009, 42 (12) : 44 - 50
  • [9] Work-stealing with Configurable Scheduling Strategies
    Wimmer, Martin
    Traeff, Jesper Larsson
    Cederman, Daniel
    Tsigas, Philippas
    ACM SIGPLAN NOTICES, 2013, 48 (08) : 315 - 316
  • [10] The use of feedback in scheduling parallel computations
    Dietz, RD
    Casavant, TL
    Andersland, MS
    Braun, TA
    Schetz, TE
    SECOND AIZU INTERNATIONAL SYMPOSIUM ON PARALLEL ALGORITHMS/ARCHITECTURE SYNTHESIS, PROCEEDINGS, 1997, : 124 - 132
12345