article

Workload-ahead-driven online energy minimization techniques for battery-powered embedded systems with time-constraints

Authors:

Marcus T. Schmitz,

Bashir M. Al-Hashimi,

Sudhakar M. ReddyAuthors Info & Claims

ACM Transactions on Design Automation of Electronic Systems (TODAES), Volume 12, Issue 1

Article No.: 5, Pages 1 - 24

https://doi.org/10.1145/1188275.1188280

Published: 02 February 2007 Publication History

Abstract

This article proposes a new online voltage scaling (VS) technique for battery-powered embedded systems with real-time constraints. The VS technique takes into account the execution times and discharge currents of tasks to further reduce the battery charge consumption when compared to the recently reported slack forwarding technique [Ahmed and Chakrabarti 2004], while maintaining low online complexity of O(1). Furthermore, we investigate the impact of online rescheduling and remapping on the battery charge consumption for tasks with data dependency which has not been explicitly addressed in the literature and propose a novel rescheduling/remapping technique. Finally, we take leakage power into consideration and extend the proposed online techniques to include adaptive body biasing (ABB) which is used to reduce the leakage power. We demonstrate and compare the efficiency of the presented techniques using seven real-life benchmarks and numerous automatically generated examples.

References

[1]

Ahmed, J. and Chakrabarti, C. 2004. A dynamic task scheduling algorithm for battery powered DVS systems. In Proceedings of the International Symposium on Circuits and Systems. 813--816.

[2]

Andrei, A., Schmitz, M. T., Eles, P., Peng, Z., and Al-Hashimi, B. M. 2004. Overhead-conscious voltage selection for dynamic and leakage energy reduction of time-constrained systems. In Proceedings of Design, Automation and Test in Europe Conference, 518--523.

[3]

Andrei, A., Schmitz, M. T., Eles, P., Peng, Z., and Al-Hashimi, B. M. 2005. Quasi-static voltage scaling for energy minimization with time constraints. In Proceedings of Design, Automation and Test in Europe Conference, 514--519.

[4]

Aydin, H., Melhem, R., Mosse, D., and Mejia-Alvarez, P. 2001. Dynamic and aggressive scheduling techniques for power-aware real-time systems. In Proceedings of Real-Time System Symposium, 95--105.

[5]

Chowdhury, P. and Chakrabarti, C. 2002. Battery aware task scheduling for a system-on-a-chip using voltage/clock scaling. In Proceedings of IEEE Workshop on Signal Processing Systems. IEEE Computer Society Press, Los Alamitos, CA, 201--206.

[6]

Dick, R. E3s benchmark suite. http://www.ece.northwestern.edu/dickrp/e3s/.

[7]

Keshavarzi, A., Ma, S. N., Blocechel, B., K. Mistry, T. G., Borkari, S., and De, V. 2001. Effectiveness of reverse body bias for leakage control in scaled dual-vt cmos ics. In Proceedings of International Symposium on Low Power Electronics and Design. 207--212.

[8]

Kim, C. H. and Roy, K. 2002. Dynamic v_TH scaling scheme for active leakage power reduction. In Proceedings of Design, Automation and Test in Europe Conference, 163--167.

[9]

Kim, W., Shin, D., Yun, H. S., Kim, J., and Min, S. L. 2002. Performance comparison of dynamic voltage scaling algorithms for hard real-time systems. In Proceedings of IEEE Real-Time and Embedded Technology and Applications Symposium. IEEE Computer Society Press, Los Alamitos, CA, 219--228.

[10]

Luo, J. and Jha, N. K. 2001. Battery-aware static scheduling for distributed real-time embedded systems. In Proceedings of IEEE Design Automation Conference. IEEE Computer Society Press, Los Alamitos, CA, 444--449.

[11]

Luo, J. and Jha, N. K. 2002a. Low power distributed embedded systems: Dynamic voltage scaling and synthesis. In Proceedings of the International Conference on High Performance Computing.

[12]

Luo, J. and Jha, N. K. 2002b. Static and dynamic variable voltage scheduling algorithms for real-time heterogeneous distributed embedded systems. In Proceedings of Asia and South Pacific Design Automation Conference, 712--719.

[13]

Martin, S., Flautner, K., Mudge, T., and Blaauw, D. 2002. Combined dynamic voltage scaling and adaptive body biasing for lower power microprocessors under dynamic workloads. In Proceedings of IEEE/ACM International Conference on Computer-Aided Design. ACM, New York, 721--725.

[14]

Miyazaki, M., Ono, G., and Nagamatsu, T. 2002. A 1.2-gips/w microprocessor using speed-adaptive threshold-voltage CMOS with forward bias. IEEE Trans. Solid-State Circ. 37, 2, 210--217.

[15]

Mochocki, B., Hu, X. S., and Quan, G. 2005. Practical on-line DVS scheduling for fixed-priority real-time systems. In Proceedings of IEEE Real-Time and Embedded Technology and Applications Symposium. IEEE Computer Society Press, Los Alamitos, CA, 224--233.

Digital Library

[16]

Pillai, P. and Shin, K. G. 2001. Real-time dynamic voltage scaling for low-power embedded operating systems. In Proceedings of ACM Symposium on Operating Systems Principles. ACM, New York, 89--102.

[17]

Rakhmatov, D. and Vrudhula, S. 2003. Energy management for battery-powered embedded systems. ACM Trans. Embed. Comput. Syst. 2, 3, 277--324.

Digital Library

[18]

Rao, R., Vrudhula, S., and Chang, N. 2005. Battery optimization vs energy optimization: Which to choose and when&quest; In Proceedings of IEEE/ACM International Conference on Computer-Aided Design. ACM, New York, 438--444.

[19]

Rao, R., Vrudhula, S., and Rakhmatov, D. 2003. Battery modeling for energy-aware system design. IEEE Comput. 36, 12, 77--87.

Digital Library

[20]

Rhodes, D. and Dick, R. Task graph for free (TGFF). http://ziyang.ece.northwestern.edu/tgff/.

[21]

Schmitz, C. GSM phone task graphs. http://kbs.cs.tu-berlin.de/jutta/toast.html.

[22]

Schmitz, M. T. and Al-Hashimi, B. M. 2001. Considering power variations of DVS processing elements for energy minimization in distributed systems. In Proceedings of International Symposium on System Synthesis. 250--255.

[23]

Schmitz, M. T., Al-Hashimi, B. M., and Eles, P. 2002. Synthesizing energy-efficient embedded systems with lopocos. Des. Automat. Embed. Syst. 6, 401--424.

Digital Library

[24]

Shen, C., Ramamritham, K., and Stankovic, J. A. 1993. Resource reclaiming in multiprocessor real-time systems. IEEE Trans. Parall Dist. Syst. 4, 4, 382--397.

Digital Library

[25]

Shin, D. and Kim, J. 2001. A profile-based energy-efficient itra-task voltage scheduling algorithm for hard real-time applications. In Proceedings of International Symposium on Low Power Electronics and Design. 271--274.

[26]

Wu, D., Al-Hashimi, B. M., Schmitz, M. T., and Eles, P. 2005. Power-composition profile driven co-synthesis with power management selection for dynamic and leakage energy reduction. In Proceedings of Euromicro Digital System Design. 34--41.

[27]

Yan, L., Luo, J., and Jha, N. K. 2003. Combined dynamic voltage scaling and adaptive body biasing for heterogeneous distributed real-time embedded systems. In Proceedings of IEEE/ACM International Conference on Computer-Aided Design. ACM, New York, 30--37.

[28]

Ye, W. and Ernst, R. 1997. Embedded program timing analysis based on path clustering and architecture classification. In Proceedings of IEEE/ACM International Conference on Computer-Aided Design. ACM, New York, 598--604.

[29]

Zhu, D., Melhem, R., and Childers, B. R. 2003. Scheduling with dynamic voltage/speed adjustment using slack reclamation in multi-processor real-time systems. IEEE Trans. Parall. Distrib. Syst. 14, 7, 686--700.

Digital Library

[30]

Zhu, Y. and Mueller, F. 2004. Feedback edf scheduling exploiting dynamic voltage scaling. In Proceedings of IEEE Real-Time and Embedded Technology and Applications Symposium. IEEE Computer Society Press, Los Alamitos, CA, 84--89.

Cited By

Tariq UWu HIshak S(2019)Energy-Efficient Scheduling of Tasks with Conditional Precedence Constraints on MPSoCsTowards Integrated Web, Mobile, and IoT Technology10.1007/978-3-030-28430-5_6(115-145)Online publication date: 10-Aug-2019
https://doi.org/10.1007/978-3-030-28430-5_6
Tavares EMaciel PDallegrave PSilva BFalcão TNogueira BCallou GCunha P(2010)Model-driven software synthesis for hard real-time applications with energy constraintsDesign Automation for Embedded Systems10.1007/s10617-011-9069-314:4(327-366)Online publication date: 1-Dec-2010
https://dl.acm.org/doi/10.1007/s10617-011-9069-3
Tavares EDallegrave PSilva BCallou GNogueira BMaciel P(2009)A hybrid DVS scheduling approach for hard real-time systems2009 IEEE International Conference on Systems, Man and Cybernetics10.1109/ICSMC.2009.5346602(2848-2853)Online publication date: Oct-2009
https://doi.org/10.1109/ICSMC.2009.5346602
Show More Cited By

Index Terms

Workload-ahead-driven online energy minimization techniques for battery-powered embedded systems with time-constraints
1. Applied computing
  1. Arts and humanities
    1. Architecture (buildings)
      1. Computer-aided design
  2. Physical sciences and engineering
    1. Engineering
      1. Computer-aided design

Recommendations

Energy management for battery-powered embedded systems

Portable embedded computing systems require energy autonomy. This is achieved by batteries serving as a dedicated energy source. The requirement of portability places severe restrictions on size and weight, which in turn limits the amount of energy that ...
User-perceived latency driven voltage scaling for interactive applications
DAC '05: Proceedings of the 42nd annual Design Automation Conference

Power has become a critical concern for battery-driven computing systems, on which many applications that are run are interactive. System-level voltage scaling techniques, such as dynamic voltage scaling (DVS) and adaptive body biasing (ABB), have been ...
Embedded system and application aware design of deregulated energy delivery systems
CASES '15: Proceedings of the 2015 International Conference on Compilers, Architecture and Synthesis for Embedded Systems

Voltage regulation circuity can be removed from embedded systems, commonly saving 30% of the printed circuit board area. Most unregulated systems suffer from performance degradation or premature failure as battery voltage decreases. Researchers have ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Design Automation of Electronic Systems

ACM Transactions on Design Automation of Electronic Systems Volume 12, Issue 1

January 2007

194 pages

ISSN:1084-4309

EISSN:1557-7309

DOI:10.1145/1188275

Issue’s Table of Contents

Copyright © 2007 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 02 February 2007

Published in TODAES Volume 12, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
410
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 19 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Tariq UWu HIshak S(2019)Energy-Efficient Scheduling of Tasks with Conditional Precedence Constraints on MPSoCsTowards Integrated Web, Mobile, and IoT Technology10.1007/978-3-030-28430-5_6(115-145)Online publication date: 10-Aug-2019
https://doi.org/10.1007/978-3-030-28430-5_6
Tavares EMaciel PDallegrave PSilva BFalcão TNogueira BCallou GCunha P(2010)Model-driven software synthesis for hard real-time applications with energy constraintsDesign Automation for Embedded Systems10.1007/s10617-011-9069-314:4(327-366)Online publication date: 1-Dec-2010
https://dl.acm.org/doi/10.1007/s10617-011-9069-3
Tavares EDallegrave PSilva BCallou GNogueira BMaciel P(2009)A hybrid DVS scheduling approach for hard real-time systems2009 IEEE International Conference on Systems, Man and Cybernetics10.1109/ICSMC.2009.5346602(2848-2853)Online publication date: Oct-2009
https://doi.org/10.1109/ICSMC.2009.5346602
Reddy S(2009)Models for Delay FaultsModels in Hardware Testing10.1007/978-90-481-3282-9_3(71-103)Online publication date: 27-Oct-2009
https://doi.org/10.1007/978-90-481-3282-9_3
Rakhmatov D(2008)Energy budget approximations for battery-powered systems with a fixed schedule of active intervalsIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2008.200072516:8(985-998)Online publication date: 1-Aug-2008
https://dl.acm.org/doi/10.1109/TVLSI.2008.2000725
Tavares ESilva BMaciel P(2008)An Environment for Measuring and Scheduling Time-Critical Embedded Systems with Energy ConstraintsProceedings of the 2008 Sixth IEEE International Conference on Software Engineering and Formal Methods10.1109/SEFM.2008.47(291-300)Online publication date: 10-Nov-2008
https://dl.acm.org/doi/10.1109/SEFM.2008.47
Tavares ESilva BMaciel PDallegrave P(2008)Software Synthesis for Hard Real-Time Embedded Systems with Energy ConstraintsProceedings of the 2008 20th International Symposium on Computer Architecture and High Performance Computing10.1109/SBAC-PAD.2008.14(115-122)Online publication date: 29-Oct-2008
https://dl.acm.org/doi/10.1109/SBAC-PAD.2008.14
Tavares EMaciel PSilva BOliveira MPetraglia APedroni VCauwenberghs G(2007)A time petri net-based approach for hard real-time systems scheduling considering dynamic voltage scaling, overheads, precedence and exclusion relationsProceedings of the 20th annual conference on Integrated circuits and systems design10.1145/1284480.1284563(312-317)Online publication date: 3-Sep-2007
https://dl.acm.org/doi/10.1145/1284480.1284563

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents