A Quasi-Static Approach to Minimizing Energy Consumption in Real-Time Systems under Reward Constraints
2006 (English)In: 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, 2006, IEEE Computer Society, 2006, 279-286 p.Conference paper (Refereed)
In some real-time applications, it is desirable to trade off precision for timeliness. For such systems, considered typically under the Imprecise Computation model, a function assigns reward to the application depending on the amount of computation allotted to it. Also, many such applications run on battery-powered devices where the energy consumption is of utmost importance. We address in this paper the problem of energy minimization for Imprecise-Computation systems that have reward and time constraints. We propose a Quasi-Static (QS) approach that exploits, with low on-line overhead, the dynamic slack that arises from variations in the actual number of execution cycles: first, at design-time, a set of solutions are computed and stored (off-line phase); second, the selection among the precomputed assignments is left for run-time, based on actual values of time and reward (on-line phase).
Place, publisher, year, edition, pages
IEEE Computer Society, 2006. 279-286 p.
real-time systems, embedded systems, quasi-static scheduling, voltage scaling, energy consumption
IdentifiersURN: urn:nbn:se:liu:diva-35459DOI: 10.1109/RTCSA.2006.8ISI: 000240851900039Local ID: 26912ISBN: 0-7695-2676-4OAI: oai:DiVA.org:liu-35459DiVA: diva2:256307
12th International Conference on Embedded and Real-Time Computing Systems and Applications, 16-18 August 2006, Sydney, Australia