Energy Efficient Semi-Partitioned Scheduling for Embedded Multiprocessor Streaming Systems

Computer Systems, Imagery and Medi

Throughput-constrained Voltage and Frequency Scaling for Real-time heterogeneous multiprocessors

Voltage and Frequency Scaling (VFS) has been shown to reduce energy consumption effectively on system level. Most existing work in this field focused on deadline-constrained applications with finite schedule lengths. However, in typical real-time streaming applications, data processing is constantly activated by infinitely long data streams and operations on successive data instances are overlapped to achieve a tight throughput. This necessitates new VFS policies to perform energy efficient processing. In this thesis, we solve throughput-constrained VFS problems for real-time streaming applications with discrete frequency levels on a heterogeneous multi-processor platform. We propose discrete scaling algorithms for a multi-clock domains platform with local voltage switches per processor and for a single-clock domain platform with a global voltage switch for all processors. We prove NP-hardness for the local VFS problem and maximal open for the global VFS problem. A mixed integer linear program (MILP) is formulated for our local voltage scaling algorithm, while for its global counterpart, a three-stage heuristic incorporating MILP is proposed. Furthermore, two extensions of the proposed voltage scaling policies are presented to handle transition overheads and to include application level Time-Division Multiplexing (TDM) schedulers. Experiments show that for our modem application examples, the discrete local VFS algorithm achieves energy savings close to its continuous counterpart, and local voltage switching is much more beneficial in terms of energy saving than global voltage switching. For example, for our Wireless LAN (WLAN) application example, the continuous local VFS algorithm reduces energy by 29.62%, while the discrete local and global VFS algorithms reduce energy by 28.03% and 16.49%, respectively.Computer EngineeringMicroelectronics & Computer EngineeringElectrical Engineering, Mathematics and Computer Scienc

Throughput-constrained voltage and frequency scaling for real-time heterogeneous multiprocessors

Voltage and Frequency Scaling (VFS) can effectively reduce energy consumption at system level. Most work in this field has focused on deadline-constrained applications with finite schedule lengths. However, in typical real-time streaming, processing is repeatedly activated by indefinitely long data streams and operations on successive data instances are overlapped to achieve a tight throughput. A particular application domain where such characteristics co-exist with stringent energy consumption constraints is baseband processing. Such behavior requires new VFS scheduling policies. This paper addresses throughput-constrained VFS problems for real-time streaming with discrete frequency levels on a heterogeneous multiprocessor. We propose scaling algorithms for two platform types: with dedicated VFS switches per processor, and with a single, global VFS switch. We formulate Local VFS using Mixed Integer Linear Programming (MILP). For the global variant, we propose a 3-stage heuristic incorporating MILP. Experiments on our modem benchmarks show that the discrete local VFS algorithm achieves energy savings close to its continuous counterpart, and local VFS is more effective than global VFS. As an example, for a WLAN receiver, running on a modem realized as a heterogeneous multiprocessor, the continuous local VFS algorithm reduces energy consumption by 29%, while the discrete local and global algorithms reduce energy by 28% and 16%, respectively, when compared to a on/off energy saving policy. Copyright 2013 ACM