SWEEP: Adaptive Task Scheduling for Exploring Energy Performance Trade-offs
Paper i proceeding, 2024

Energy efficiency is becoming a major concern when running parallel computing systems owing to its impact on system reliability and operating cost. Recent works, that focus on energy efficient execution of task-based parallel applications on multi-core systems, leverage a subset of architectural features (core asymmetry, CPU DVFS and memory DVFS) and application attributes (inter-task parallelism, intra-task parallelism and task characteristics) to achieve this goal. More importantly, they have a fixed target metric and do not provide the flexibility to explore energy performance trade-offs (EPTO). We propose SWEEP, a task scheduler that leverages all the aforementioned architectural knobs and application attributes to facilitate EPTO exploration. SWEEP, at a high level, uses a combination of models and heuristics and works by splitting application execution into high parallelism and low parallelism phases. It then uses an adaptive task distribution algorithm, specific to the phase type, that leverages model-based predictions to determine the best task schedule and the DVFS settings for the phase. Moreover, SWEEP is able to flexibly target various EPTO metrics, a feature that is not supported by other proposals. Our evaluation shows that SWEEP achieves 19.9%, 36.4% and 9.5% reduction on average in terms of EDP, ED2P and E2DP compared to the best performing state-of-the-art.

Författare

Jing Chen

Chalmers, Data- och informationsteknik, Datorteknik

Madhavan Manivannan

Chalmers, Data- och informationsteknik, Datorteknik

Bhavishya Goel

Chalmers, Data- och informationsteknik, Datorteknik

Miquel Pericas

Chalmers, Data- och informationsteknik, Datorteknik

Proceedings - 2024 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2024

325-336
9798350337662 (ISBN)

38th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2024
San Francisco, USA,

European, extendable, energy-efficient, energetic, embedded, extensible, Processor Ecosystem (eProcessor)

Europeiska kommissionen (EU) (EC/H2020/956702), 2021-01-01 -- 2024-06-30.

eProcessor: Det europeiska utvidgningsbara, energi-effektiva, storskaliga processor ekosystemet

Vetenskapsrådet (VR) (2020-06735), 2020-12-01 -- 2022-12-31.

Ämneskategorier

Inbäddad systemteknik

Datorsystem

DOI

10.1109/IPDPS57955.2024.00036

Mer information

Senast uppdaterat

2024-07-30