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 条

[21] Getting load information of UNIX system
Xing, Chunxiao
Zhang, Bo
Zhang, Hongcai
Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University, 1997, 15 (01): : 108 - 114
[22] A comparison of work-sharing, work-seeking, and work-stealing parallelism strategies using Paraffin with Ada 2005
Moore, B.J.
Ada User Journal, 2011, 32 (01): : 43 - 48
[23] ECONOMIC LOAD DISPATCHING AND CORRECTIVE RESCHEDULING USING ONLINE INFORMATION OF SYSTEM STATE
GLAVITSC.H
IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1974, PA93 (01): : 9 - 9
[24] Framework to Approximate the Value of Information of Bridge Load Testing for Reserve Capacity Assessment
Bertola, Numa J.
Proverbio, Marco
Smith, Ian F. C.
FRONTIERS IN BUILT ENVIRONMENT, 2020, 6
[25] Automatic integrated system load forecasting using mutual information and neural networks
Kiernan, L
Kambhampati, C
Mitchell, RJ
Warwick, K
CONTROL OF POWER PLANTS AND POWER SYSTEMS (SIPOWER'95), 1996, : 503 - 508
[26] Analysis of electricity stealing based on user electricity characteristics of electricity information collection system
Wu, Qiutong
Zhang, Muxin
Liao, Liying
ENERGY REPORTS, 2022, 8 : 488 - 494
[27] PufferFish: NUMA-Aware Work-stealing Library using Elastic Tasks
Kumar, Vivek
2020 IEEE 27TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING, DATA, AND ANALYTICS (HIPC 2020), 2020, : 251 - 260
[28] Using Memory Mapping to Support Cactus Stacks in Work-Stealing Runtime Systems
Lee, I-Ting Angelina
Boyd-Wickizer, Silas
Huang, Zhiyi
Leiserson, Charles E.
PACT 2010: PROCEEDINGS OF THE NINETEENTH INTERNATIONAL CONFERENCE ON PARALLEL ARCHITECTURES AND COMPILATION TECHNIQUES, 2010, : 411 - 420
[29] Efficient Branch and Bound on FPGAs Using Work Stealing and Instance-Specific Designs
Riebler, Heinrich
Lass, Michael
Mittendorf, Robert
Loecke, Thomas
Plessl, Christian
ACM TRANSACTIONS ON RECONFIGURABLE TECHNOLOGY AND SYSTEMS, 2017, 10 (03)
[30] OPTIMAL LOAD DISPATCH USING APPROXIMATE LINEAR-PROGRAMMING
SAEED, M
SHAH, A
HILL, EF
IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1977, 96 (04): : 1061 - 1061

← 1 2 3 4 5 →