Toggle Main Menu Toggle Search

Open Access padlockePrints

PARMA: Parallelization-Aware Run-time Management for Energy-Efficient Many-Core Systems

Lookup NU author(s): Mohammed Al-Hayanni, Dr Ashur Rafiev, Dr Fei Xia, Dr Rishad Shafik, Professor Alexander RomanovskyORCiD, Professor Alex Yakovlev



Performance and energy efficiency considerations have shifted computing paradigms from single-core to many-corearchitectures. At the same time, traditional speedup models such as Amdahl’s Law face challenges in the run-time reasoning for system performance and energy efficiency, because these models typically assume limited variations of the parallel fraction. Moreover, the parallel fraction, which varies dynamically in workloads, is generally unknown at run-time without application-level instrumentation. This paper describes novel performance/energy trade-off models based on realistic architectural considerations, which describe the parallel fraction and speedup as functions of performance counter values available in modern processors, removing the need for application-level instrumentation. These are then used to develop a Parallelization-Aware Run-time Management (PARMA) approach. PARMA aims at controlling core allocations and operating voltage/frequency points for energy efficiency, according to the varying workload parallel fractions. The efficacy of our models and the PARMA approach is extensively validated using a number of PARSEC benchmark applications, involving two performance/energy trade-off metrics: energy-delay-product (EDP), typically used in high-performance applications and energy per instruction (EPI), suitable for energy-aware applications. Up to 48 and 68 per-cent improvements in EDP and EPI have been observed using the PARMA approach compared with parallelization-agnostic methods.

Publication metadata

Author(s): Al-hayanni MAN, Rafiev A, Xia F, Shafik R, Romanovsky A, Yakovlev A

Publication type: Article

Publication status: Published

Journal: IEEE Transactions on Computers

Year: 2020

Volume: 69

Issue: 10

Pages: 1507-1518

Print publication date: 01/10/2020

Online publication date: 24/02/2020

Acceptance date: 16/02/2020

Date deposited: 18/02/2020

ISSN (print): 0018-9340

ISSN (electronic): 1557-9956

Publisher: IEEE


DOI: 10.1109/TC.2020.2975787


Altmetrics provided by Altmetric