skip to main content
article

Idle energy minimization by mode sequence optimization

Published: 01 September 2007 Publication History

Abstract

This article presents techniques for reducing idle energy by mode-sequence optimization (MSO) under timing constraints. Our component-level CoMSO algorithm computes energy-optimal mode-transition sequences for different lengths of idle intervals. Our system-level SyMSO algorithm shifts tasks within slack intervals while satisfying all timing and resource constraints in the given schedule. Experimental results on a commercial software-defined radio show that these new techniques can reduce idle energy by 50--70%, or 30--50% of total system energy over previous offline-optimal but unsequenced techniques based on localized break-even-time analysis, thanks to rich options offered by mode sequencing.

Supplementary Material

Liu Appendix (a38-liu-apndx.pdf)
Online appendix to designing mediation for context-aware applications. The appendix supports the information on article 38.

References

[1]
Chou, P. and Borriello, G. 1994. Software scheduling in the co-synthesis of reactive real-time systems. In Proceedings of the Design Automation Conference. ACM Press, New York, NY, 1--4.
[2]
Hahn, J., Li, D., Xie, Q., Chou, P. H., Bagherzadeh, N., Jensen, D. W., and Tribble, A. C. 2004. Power reduction in JTRS radios with ImpacctPro. In Proceedings of the IEEE Military Communication Conference (MILCOM) (Monterey, CA). IEEE Computer Society, Los Alamitos, CA.
[3]
Irani, S., Shukla, S., and Gupta, R. 2003. Online strategies for dynamic power management in systems with multiple power-saving states. ACM Trans. Embed. Comput. Syst. 2, 3, 325--346.
[4]
Katcher, D., Arakawa, H., and Strosnider, J. 1993. Engineering and analysis of fixed priority schedulers. IEEE Trans. Softw. Eng. 19, 920--934.
[5]
Kim, N., Ryu, M., Hong, S., Saksena, M., Choi, C., and Shin, H. 1996. Visual assessment of a real-time system design: Case study on a CNC controller. In Proceedings of the Real-Time System Symposium. IEEE Computer Society, Los Alamitos, CA, 300--310.
[6]
Li, D., Xie, Q., and Chou, P. H. 2003. Scalable modeling and optimization of mode transitions based on decoupled power management architecture. In Proceedings of the Design Automation Conference. ACM Press, New York, NY, 119--124.
[7]
Liu, J., Chou, P. H., Bagherzadeh, N., and Kurdahi, F. 2001a. A constraint-based application model and scheduling techniques for power-aware systems. In Proceedings of the International Symposium on Hardware/Software Codesign. ACM Press, New York, NY, 153--158.
[8]
Liu, J., Chou, P. H., Bagherzadeh, N., and Kurdahi, F. 2001b. Power-aware scheduling under timing constraints for mission-critical embedded systems. In Proceedings of the Design Automation Conference. ACM Press, New York, NY, 840--845.
[9]
Locke, D. C., Vogel, D., and Mesler, T. 1991. Building a predictable avionics platform in Ada: a case study. In Proceedings of the Real-Time Systems Symposium IEEE Computer Society, Los Alamitos, CA, 181--189.
[10]
Park, C., Chou, P. H., and Sun, Y. 2006. A wearable wireless sensor platform for interactive art performance. In Proceedings of the Fourth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom 2006). IEEE Computer Society, Los Alamitos, CA.
[11]
Park, C., Liu, J., and Chou, P. H. 2005. Eco: An ultra-compact low-power wireless sensor node for real-time mot ion monitoring. In Proceedings of the of the 4th International Conf. on Information Processing in Sensor Networks (IPSN) Los Angeles, CA. IEEE Computer Society, Los Alamitos, CA, 398--403.
[12]
Swaminathan, V. and Chakrabarty, K. 2003. Energy-conscious, deterministic I/O device scheduling in hard real-time systems. IEEE Trans. Comput.-Aid. Design Integrat. Circu. Syst. 22, 7 (July), 847--858.

Cited By

View all
  • (2012)Effective Stochastic Modeling of Energy-Constrained Wireless Sensor NetworksJournal of Computer Networks and Communications10.1155/2012/8702812012(1-20)Online publication date: 2012
  • (2010)Energy Modeling of Wireless Sensor Nodes Based on Petri NetsProceedings of the 2010 39th International Conference on Parallel Processing10.1109/ICPP.2010.19(101-110)Online publication date: 13-Sep-2010

Recommendations

Comments

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 4
September 2007
449 pages
ISSN:1084-4309
EISSN:1557-7309
DOI:10.1145/1278349
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

Publication History

Published: 01 September 2007
Published in TODAES Volume 12, Issue 4

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Functional partitioning
  2. communication speed selection
  3. communication/computation trade-offs
  4. embedded multi-processor
  5. low-power design

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)4
  • Downloads (Last 6 weeks)0
Reflects downloads up to 12 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2012)Effective Stochastic Modeling of Energy-Constrained Wireless Sensor NetworksJournal of Computer Networks and Communications10.1155/2012/8702812012(1-20)Online publication date: 2012
  • (2010)Energy Modeling of Wireless Sensor Nodes Based on Petri NetsProceedings of the 2010 39th International Conference on Parallel Processing10.1109/ICPP.2010.19(101-110)Online publication date: 13-Sep-2010

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media