SWAS: Stealing Work Using Approximate System-Load Information
Paper i proceeding, 2017

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.

Work stealing

Approximate information

Runtime systems

Resource management

Författare

Stavros Tzilis

Chalmers, Data- och informationsteknik, Datorteknik

Miquel Pericas

Chalmers, Data- och informationsteknik, Datorteknik

Pedro Trancoso

University of Cyprus

Ioannis Sourdis

Chalmers, Data- och informationsteknik, Datorteknik

46th International Conference on Parallel Processing Workshops, ICPPW 2017, Bristol, United Kingdom, 14 August 2017

1530-2016 (ISSN)

309-318

Ämneskategorier

Datavetenskap (datalogi)

DOI

10.1109/ICPPW.2017.51

ISBN

978-1-5386-1044-2