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

Po-Chun Huang, O. Moreira, K.G.W. Goossens, A.M. Molnos

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

10 Citaten (Scopus)
1 Downloads (Pure)


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.
Originele taal-2Engels
TitelProceedings of the 28th Annual ACM Symposium on Applied Computing, (SAC 2013), 18 - 22 March 2013, Coimbra
Plaats van productieNew York, NY, USA
UitgeverijAssociation for Computing Machinery, Inc
ISBN van geprinte versie978-1-4503-1656-9
StatusGepubliceerd - 2013
Evenement28th ACM Symposium on Applied Computing (SAC 2013) - Coimbra, Portugal
Duur: 18 mrt. 201322 mrt. 2013
Congresnummer: 28


Congres28th ACM Symposium on Applied Computing (SAC 2013)
Verkorte titelSAC 2013
Ander28th Annual ACM Symposium on Applied Computing


Duik in de onderzoeksthema's van 'Throughput-constrained voltage and frequency scaling for real-time heterogeneous multiprocessors'. Samen vormen ze een unieke vingerafdruk.

Citeer dit