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 条

[41] Distributed-Memory Load Balancing With Cyclic Token-Based Work-Stealing Applied to Reverse Time Migration
Assis, Italo A. S.
Oliveira, Antonio D. S.
Barros, Tiago
Sardina, Idalmis M.
Bianchini, Calebe P.
Xavier-De-Souza, Samuel
[J]. IEEE ACCESS, 2019, 7 : 128419 - 128430
[42] HOSPITAL ADMISSION SYSTEM BASED ON NURSNG WORK LOAD
OFFENSEN.FL
[J]. MANAGEMENT SCIENCE SERIES B-APPLICATION, 1972, 19 (02): : 132 - 138
[43] Approximate prediction of generator dynamic coupling using load flow data
Taylor, Jason A.
Sayler, Kent A.
Halpin, S. Mark
[J]. 2006 38TH ANNUAL NORTH AMERICAN POWER SYMPOSIUM, NAPS-2006 PROCEEDINGS, 2006, : 289 - +
[44] USING WORK SAMPLES AS DIAGNOSTIC INFORMATION
BACHOR, DG
[J]. LEARNING DISABILITY QUARTERLY, 1979, 2 (01) : 45 - 52
[45] Using information technology in knowledge work
Spitler, V
[J]. ASSOCIATION FOR INFORMATION SYSTEMS - PROCEEDINGS OF THE FIFTH AMERICAS CONFERENCE ON INFORMATION SYSTEMS (AMCIS 1999), 1999, : 1017 - 1018
[46] Information technology and medical files - Impact on activity and work load of nurses
Dzuck, M
Kiessling, H
[J]. DEUTSCHE MEDIZINISCHE WOCHENSCHRIFT, 2000, 125 (50) : 1536 - 1536
[47] CONTROL AUGMENTATION AND WORK LOAD REDUCTION BY KINESTHETIC INFORMATION FROM MANIPULATOR
MERHAV, SJ
YAACOV, OB
[J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1976, 6 (12): : 825 - 835
[48] Using Global Information for Load Balancing in DHTs
Hoegqvist, Mikael
Haridi, Seif
Kruber, Nico
Reinefeld, Alexander
Schuett, Thorsten
[J]. SASOW 2008: SECOND IEEE INTERNATIONAL CONFERENCE ON SELF-ADAPTIVE AND SELF-ORGANIZING SYSTEMS WORKSHOPS, PROCEEDINGS, 2008, : 236 - +
[49] On Using Load-Axial Shortening Plots to Determine Approximate Buckling Load of Real Plate Structure
Kolakowski, Zbigniew
Teter, Andrzej
Smagowski, Wojciech
[J]. PROCEEDINGS OF THE 15TH STABILITY OF STRUCTURES SYMPOSIUM, 2019, 2060
[50] Autonomous real-time navigation based on work load situation in demand-oriented information service system
Zenmyo, T
Arfaoui, H
Mori, K
[J]. 26TH ANNUAL INTERNATIONAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE, PROCEEDINGS, 2002, : 514 - 521

← 1 2 3 4 5 →