Techniques to Improve Energy Efficiency on Heterogeneous Multiprocessors under Timing and Quality Constraints
Doktorsavhandling, 2022

Traditionally, applications are executed without the notion of a computational deadline and often use all available system resources, which leads to higher energy consumption. User specification of Quality of Service (QoS) constraints, in terms of completion time and solution quality, opens up for allocation of just enough resources to an application to finish just in time and thereby save energy. Modern heterogeneous multiprocessor (HMP) platforms provide a set of configurable resources, including a frequency range of dynamic voltage frequency scaling (DVFS), one among a set processor types, and one or a plurality of processors of each type. They can be configured at run-time to open up new opportunities for resource management.

This thesis presents techniques to reduce energy consumption under QoS constraints by allocating resources at run-time on heterogeneous multiprocessor platforms targeting sequential and parallel iterative and task-parallel applications. The proposed techniques rely on a progress-tracking framework that monitors and predicts how much time is left until the application finishes. Furthermore, the proposed framework enables the prediction of computation demand and performance requirements for future iterations or tasks. The first contribution of this thesis is a resource management technique, called SLOOP, targeting single-threaded applications. SLOOP allocates resources, i.e., processor type and DVFS, for each iteration to meet deadlines while using the prediction of computational demand and execution time.

The second contribution of this thesis is a resource-management scheme, called SaC, for multi-threaded applications executing on HMPs, where resources also include the number of processors besides DVFS and processor type. SaC first chooses the most energy-efficient configuration that meets the deadline. The proposed technique collects execution-time slack over subsequent iterations to select a configuration that can save energy.

The third contribution of this thesis is a resource manager, called Task-RM, for task-parallel applications executing on HMPs under QoS constraints. Task-RM exploits the variance in task execution times and imbalance between sibling tasks to allocate just enough resources in terms of DVFS and processor type. It uses an innovative off-line analysis to avoid redoing scheduling analysis at run-time.

Finally, the fourth contribution is a scheme, called Approx-RM, that can exploit accuracy-energy trade-offs in approximate iterative applications. Approx-RM allocates an appropriate amount of resources while guaranteeing timing and solution quality specifications. Approx-RM first predicts the iteration count required to meet the quality target and then allocates enough resources on an HMP in terms of DVFS, processor type, and processor count to save energy while meeting a performance target.

Thread throttling

Energy Efficiency

Dynamic Voltage Frequency Scaling (DVFS)

Quality of Service

Heterogeneous multiprocessor

Soft real time systems.

Resource management

Core migration

Room 8103, EDIT Building, Rännvägen 6, Chalmers University of Technology
Opponent: Prof. Josep Torrellas, University of Illinois, Urbana-Champaign, USA


Muhammad Waqar Azhar

Chalmers, Data- och informationsteknik, Datorteknik, Computer Systems

Task-RM: A Resource Manager for Energy Reduction in Task-Parallel Applications under Quality of Service Constraints

Transactions on Architecture and Code Optimization,; Vol. 19(2022)

Artikel i vetenskaplig tidskrift

SaC: Exploiting execution-time slack to save energy in heterogeneous multicore systems

ACM International Conference Proceeding Series,; (2019)

Paper i proceeding

SLOOP: QoS-Supervised Loop Execution to Reduce Energy on Heterogeneous Architectures

ACM Transactions on Architecture and Code Optimization,; Vol. 14(2017)p. Article No. 41-

Artikel i vetenskaplig tidskrift

Computers have extensively perforated in the daily life of billions of people, from smartphones to cloud infrastructures. As users, we would like specific attributes from the computer systems. For example, the smartphone user would like their battery to last longer while providing the required performance. On the other hand, cloud/server companies that power the internet would like to reduce the energy bill while providing the customers with the necessary quality and performance. On the other hand, most computers run without the self-awareness of how fast they need to run, oblivious to that users cannot benefit from getting results early. A typical example is streaming video, where humans cannot comprehend more than 60 frames per second. Suppose a computer processes more than 60 frames per second; it will not add any value to the user. Instead, the faster the computer processes video frames, the more energy it will consume.

This thesis first identifies applications where one could limit the performance without lowering the value to the user by specifying the performance target as the quality of service (QoS) requirements. The thesis then develops resource management frameworks that allow computers to comply with the performance targets by just allocating enough resources and, that way saving energy. These frameworks make use of progress tracking to predict how long time is available until the end of the application and what resources are needed to meet that target. The thesis quantitatively establishes that considerable energy can be saved that can be either used to elongate the battery life in the case of mobile/ embedded devices or can result in reduced energy bills for cloud/servers.

PRIME: Konstruktionsprinciper för minnesberäknande parallella system

Vetenskapsrådet (VR) (2019-04929), 2019-12-01 -- 2023-11-30.

Meeting Challenges in Computer Architecture (MECCA)

Europeiska kommissionen (EU) (EC/FP7/340328), 2014-02-01 -- 2019-01-31.

Principer för beräknande minnesenheter (PRIDE)

Stiftelsen för Strategisk forskning (SSF) (DnrCHI19-0048), 2021-01-01 -- 2025-12-31.


Data- och informationsvetenskap

Elektroteknik och elektronik



Doktorsavhandlingar vid Chalmers tekniska högskola. Ny serie: 5087



Room 8103, EDIT Building, Rännvägen 6, Chalmers University of Technology


Opponent: Prof. Josep Torrellas, University of Illinois, Urbana-Champaign, USA

Mer information

Senast uppdaterat