Iterative schedule optimisation for voltage scalable distributed embedded systems

We present an iterative schedule optimisation for multi-rate system specifications, mapped onto heterogeneous distributed architectures containing dynamic voltage scalable processing elements (DVS-PEs).To achieve a high degree of energy reduction, we formulate a generalised DVS problem, taking into...

Full description

Bibliographic Details
Main Authors: Schmitz, Marcus T. (Author), Al-Hashimi, Bashir M. (Author), Eles, Petru (Author)
Format: Article
Language:English
Published: 2004-02.
Subjects:
Online Access:Get fulltext
LEADER 01570 am a22001453u 4500
001 258336
042 |a dc 
100 1 0 |a Schmitz, Marcus T.  |e author 
700 1 0 |a Al-Hashimi, Bashir M.  |e author 
700 1 0 |a Eles, Petru  |e author 
245 0 0 |a Iterative schedule optimisation for voltage scalable distributed embedded systems 
260 |c 2004-02. 
856 |z Get fulltext  |u https://eprints.soton.ac.uk/258336/1/TECS-2003-0084.pdf 
520 |a We present an iterative schedule optimisation for multi-rate system specifications, mapped onto heterogeneous distributed architectures containing dynamic voltage scalable processing elements (DVS-PEs).To achieve a high degree of energy reduction, we formulate a generalised DVS problem, taking into account the power variations among the executing tasks. An efficient heuristic is presented that identifies optimised supply voltages by not only "simply" exploiting slack time, but under the additional consideration of the power profiles. Thereby, this algorithm minimises the energy dissipation of heterogeneous architectures, including power managed processing elements, effectively. Further, we address the simultaneous schedule optimisation towards timing behaviour and DVS utilisation by integrating the proposed DVS heuristic into a genetic list scheduling approach. We investigate and analyse the possible energy reduction at both steps of the co-synthesis (voltage scaling and scheduling), including the power variations effects. Extensive experiments indicate that the presented work produces solutions with high quality. 
655 7 |a Article