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 条
  • [41] IVM-Based Work Stealing for Parallel Branch-and-Bound on GPU
    Gmys, Jan
    Mezmaz, Mohand
    Melab, Nouredine
    Tuyttens, Daniel
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, PPAM 2015, PT I, 2016, 9573 : 548 - 558
  • [42] BWoS: Formally Verified Block-based Work Stealing for Parallel Processing
    Wang, Jiawei
    Trach, Bohdan
    Fu, Ming
    Behrens, Diogo
    Schwender, Jonathan
    Liu, Yutao
    Lei, Jitang
    Vafeiadis, Viktor
    Härtig, Hermann
    Chen, Haibo
    Proceedings of the 17th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2023, 2023, : 833 - 850
  • [43] DYNAMIC SCHEDULING OF IRREGULARLY STRUCTURED PARALLEL COMPUTATIONS IN HETEROGENEOUS DISTRIBUTED SYSTEMS
    SMITH, SL
    SIGPLAN NOTICES, 1993, 28 (01): : 86 - 86
  • [44] Improving Cache Utilization of Nested Parallel Programs by Almost Deterministic Work Stealing
    Shiina, Shumpei
    Taura, Kenjiro
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2022, 33 (12) : 4530 - 4546
  • [45] Space/time-efficient scheduling and execution of parallel irregular computations
    Yang, T
    Fu, C
    ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1998, 20 (06): : 1195 - 1222
  • [46] Late and early work scheduling: A survey
    Sterna, Malgorzata
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2021, 104
  • [47] Scalable Work Stealing
    Dinan, James
    Larkins, D. Brian
    Sadayappan, P.
    Krishnamoorthy, Sriram
    Nieplocha, Jarek
    PROCEEDINGS OF THE CONFERENCE ON HIGH PERFORMANCE COMPUTING NETWORKING, STORAGE AND ANALYSIS, 2009,
  • [48] Manycore Work Stealing
    Faxen, Karl-Filip
    Ardelius, John
    PROCEEDINGS OF THE 2011 8TH ACM INTERNATIONAL CONFERENCE ON COMPUTING FRONTIERS (CF 2011), 2011,
  • [49] Accelerated Work Stealing
    Larkins, D. Brian
    Snyder, John
    Dinan, James
    PROCEEDINGS OF THE 48TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING (ICPP 2019), 2019,
  • [50] Idempotent Work Stealing
    Michael, Maged M.
    Vechev, Martin T.
    Saraswat, Vijay A.
    ACM SIGPLAN NOTICES, 2009, 44 (04) : 45 - 53
12345