SWAS: Stealing Work using Approximate System-load Information

被引：0
|
作者：
Tzilis, Stavros [1 ]
Pericas, Miquel [1 ]
Trancoso, Pedro [2 ]
Sourdis, Ioannis [1 ]
机构：
[1] Chalmers Univ Technol, Gothenburg, Sweden
[2] Univ Cyprus, Nicosia, Cyprus
来源：
2017 46TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS (ICPPW) | 2017年
关键词：
D O I：
10.1109/ICPPW.2017.51
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper explores the potential of utilizing approximate system load information to enhance work stealing for dynamic load balancing in hierarchical multicore systems. Maintaining information about the load of a system has not been extensively researched since it is assumed to introduce performance overheads. We propose SWAS, a lightweight approximate scheme for retrieving and using such information, based on compact bit vector structures and lightweight update operations. This approximate information is used to enhance the effectiveness of work stealing decisions. Evaluating SWAS for a number of representative scenarios on a multi-socket multi-core platform showed that work stealing guided by approximate system load information achieves considerable performance improvements: up to 18.5% for dynamic, severely imbalanced workloads; and up to 34.4% for workloads with complex task dependencies, when compared with random work stealing.
引用
收藏
页码：309 / 318
页数：10
相关论文
共 50 条
  • [31] LOAD-FLOW ALGORITHM USING APPROXIMATE LINE LOSSES
    JALALIKUSHKI, H
    WVONG, MD
    IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1977, 96 (04): : 1074 - 1074
  • [32] DEVELOPMENT AND IMPLEMENTATION OF A TRANSPLANTATION WORKFLOW INFORMATION SYSTEM, ALLOWING REAL TIME ANALYSIS OF WORK FLOW AND WORK LOAD, AND IMMEDIATE REPORTING CAPABILITIES
    Yatawara, M. S.
    Hoshal, K. W.
    Lynn, A.
    Franco, M.
    Van Strien, P.
    Guerrero, M.
    Snoussi, L.
    Gharapetian, S. M.
    Lim, S.
    Lill, M.
    BIOLOGY OF BLOOD AND MARROW TRANSPLANTATION, 2012, 18 (02) : S383 - S383
  • [33] ROM reduction for OFDM system using time-stealing strategy
    Wang, Chun-Ching
    Lin, Yih-Chuan
    Lin, Chi-Yin
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2006, 15 (06) : 907 - 921
  • [34] SELF-PACED WORK AND REST WITH VARIATIONS IN WORK LOAD AND PRIOR TASK INFORMATION
    HITT, JD
    AMERICAN PSYCHOLOGIST, 1958, 13 (07) : 422 - 422
  • [35] Information retrieval system for work tasks
    Chaker, Hamdi
    Chevalier, Max
    Soulé-Dupuy, Chantal
    Tricot, André
    CORIA 2010: Actes de la COnference en Recherche d'Information et Applications - Proceedings of the Conference on Information Retrieval and Applications, 2010, : 301 - 312
  • [36] Using system state information for adaptive state polling policy in distributed load balancing
    Lee, GH
    SECOND AIZU INTERNATIONAL SYMPOSIUM ON PARALLEL ALGORITHMS/ARCHITECTURE SYNTHESIS, PROCEEDINGS, 1997, : 166 - 173
  • [37] Task-Level Checkpointing for Nested Fork-Join Programs Using Work Stealing
    Reitz, Lukas
    Fohry, Claudia
    EURO-PAR 2023: PARALLEL PROCESSING WORKSHOPS, PT II, EURO-PAR 2023, 2024, 14352 : 102 - 114
  • [38] Semi-Partitioned Scheduling of Fork-Join Tasks using Work-Stealing
    Maia, Claudio
    Yomsi, Patrick Meumeu
    Nogueira, Luis
    Pinho, Luis Miguel
    PROCEEDINGS IEEE/IFIP 13TH INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING 2015, 2015, : 25 - 34
  • [39] ESTIMATION OF SPINAL LOAD AT WORK USING ELECTROMYOGRAPHY
    LESKINEN, TPJ
    NIEMINEN, HO
    STALHAMMAR, HR
    GAUTREAU, MHJ
    KUORINKA, IAA
    ACTA ORTHOPAEDICA SCANDINAVICA, 1988, 59 (04): : 480 - 480
  • [40] Balancing Graph Processing Workloads Using Work Stealing on Heterogeneous CPU-FPGA Systems
    Agostini, Matthew
    O'Brien, Francis
    Abdelrahman, Tarek
    PROCEEDINGS OF THE 49TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, ICPP 2020, 2020,
12345