skip to main content
10.1145/1023833.1023850acmconferencesArticle/Chapter ViewAbstractPublication PagesesweekConference Proceedingsconference-collections
Article

Energy-efficient dual-voltage soft real-time system with (m,k)-firm deadline guarantee

Published: 22 September 2004 Publication History

Abstract

Soft real-time systems can tolerate some occasional deadline misses. This feature provides a unique opportunity to reduce system's energy consumption. In this paper, we study the system with (m,k)-firm deadline, a popular model for soft real-time systems. It basically requires at least m successful completions in any k consecutive executions. Our goal is to design such system with dual supply voltages for energy efficiency. To reach this goal, we first propose an on-line greedy deterministic scheduler that provides the (m,k)-firm guarantee with the provably minimum energy consumption. We then develop a novel exact method to compute the scheduler's average energy consumption per iteration. This leads us to the numerical solution to the voltage set-up problem, which seeks for the values of the two supply voltages to achieve the most energy efficiency with (m,k)-firm guarantee. Simulation shows that dual-voltage system can reduce significant amount of energy over single voltage system. Our numerical method finds the best voltage set-ups in seconds, while it takes hours to obtain almost identical solutions by simulation.

References

[1]
G. Bernat and A. Burns. "Combining (n,m)-Hard Deadlines and Dual Priority Scheduling", Proceedings of Real-Time Systems Symposium, pp. 46--57, Dec 1997.
[2]
J.-M. Chang and M. Pedram. "Energy minimization using multiple supply voltages," International Symposium on Low Power Electronics and Design, pp. 157--162, 1996.
[3]
C. Cheng and M. Sarrafzadeh. "Provably good algorithm for low power consumption with dual supply voltages," ACM/IEEE Design Automation Conference, 1999.
[4]
M. Hamdaoui and P. Ramanathan. "A Dynamic Priority Assignment Technique for Streams with (m,k)-Firm Deadlines", IEEE Trans. on Computers, Vol. 44, No. 12, pp. 1443--1451, 1995.
[5]
S. Hua, G. Qu and S. S. Bhattacharyya. "Energy Reduction Techniques for Multimedia Applications with Tolerance to Deadline Misses", ACM/IEEE Design Automation Conference, June 2003.
[6]
S. Hua and G. Qu. "Approaching the Maximum Energy Saving on Embedded Systems with Multiple Voltages", IEEE/ACM International Conference on Computer-Aided Design, pp. 26--30, 2003.
[7]
W. Lindsay and P. Ramanathan. "DBP-M: A Technique for Meeting end-to-end (m,k)-Firm Guarantee Requirements in Point-to-Point Networks", Proceedings of Local Computer Networks, pp. 294--303, Nov. 1997.
[8]
C. Liu and J. Layland. "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment", Journal of the ACM, Vol. 20, pp. 46--61, 1973.
[9]
D. Mosse, H. Aydin, B. Childers, and R. Melhem, "Compiler-Assisted Dynamic Power-Aware Scheduling for Real-Time Applications", Workshop on Compiler and OS for Low Power, 2000.
[10]
Q. Qiu, Q. Wu and M. Pedram. "Dynamic Power Management in a Mobile Multimedia System with Guaranteed Quality-of-Service", ACM/IEEE Design Automation Conference, pp. 834--839, 2001.
[11]
G. Qu and M. Potkonjak. "Power Minimization Using System-Level partitioning of Applications with Quality of Service Requirements", IEEE/ACM International Conference on Computer-Aided Design, pp. 343--346, 1999.
[12]
G. Quan and X. Hu. "Enhanced Fixed-Priority Scheduling with (m,k)-Firm Guarantee", Proceedings of Real-Time Systems Symposium, pp. 79--88, 2000.
[13]
G. Quan and X. Hu. "Energy Efficient Fixed-Priority Scheduling for Real-Time Systems on Variable Voltage Processors", 38th IEEE/ACM Design Automation Conference, pp. 828--833, 2001.
[14]
S. Raje and M. Sarrafzadeh. "Variable voltage scheduling," International Symposium on Low Power Design, pp. 9--14, 1995.
[15]
P. Ramanathan. "Overload Management in Real-Time Control Applications Using (m,k)-Firm Guarantee", IEEE Trans. on Parallel and Distributed Systems, Vol. 10, No. 6, pp. 549--559, 1999.

Cited By

View all
  • (2018)Reliability-Aware Energy Management for Embedded Real-Time Systems with (m, k)-Hard Timing ConstraintJournal of Signal Processing Systems10.1007/s11265-017-1271-590:4(515-536)Online publication date: 1-Apr-2018
  • (2016)Towards load shedding and scheduling schemes for data streams that maintain quality and timing requirements of query resultsSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-015-1617-520:5(1961-1976)Online publication date: 1-May-2016
  • (2013)Secure Real Time Scheduling on Cluster with Energy MinimizationQuality, Reliability, Security and Robustness in Heterogeneous Networks10.1007/978-3-642-37949-9_78(904-914)Online publication date: 2013
  • Show More Cited By

Index Terms

  1. Energy-efficient dual-voltage soft real-time system with (m,k)-firm deadline guarantee

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      CASES '04: Proceedings of the 2004 international conference on Compilers, architecture, and synthesis for embedded systems
      September 2004
      324 pages
      ISBN:1581138903
      DOI:10.1145/1023833
      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]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 22 September 2004

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. (m
      2. dynamic voltage scaling
      3. k)-firm
      4. low-power
      5. soft real-time

      Qualifiers

      • Article

      Conference

      CASES04

      Acceptance Rates

      Overall Acceptance Rate 52 of 230 submissions, 23%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

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

      Other Metrics

      Citations

      Cited By

      View all
      • (2018)Reliability-Aware Energy Management for Embedded Real-Time Systems with (m, k)-Hard Timing ConstraintJournal of Signal Processing Systems10.1007/s11265-017-1271-590:4(515-536)Online publication date: 1-Apr-2018
      • (2016)Towards load shedding and scheduling schemes for data streams that maintain quality and timing requirements of query resultsSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-015-1617-520:5(1961-1976)Online publication date: 1-May-2016
      • (2013)Secure Real Time Scheduling on Cluster with Energy MinimizationQuality, Reliability, Security and Robustness in Heterogeneous Networks10.1007/978-3-642-37949-9_78(904-914)Online publication date: 2013
      • (2010)Energy-aware dual-mode voltage scaling for weakly hard real-time systemsProceedings of the 2010 ACM Symposium on Applied Computing10.1145/1774088.1774157(321-325)Online publication date: 22-Mar-2010
      • (2009)Energy-Aware Scheduling for Practical Mode Real-Time Systems with QoS GuaranteeProceedings of the 2009 WRI World Congress on Computer Science and Information Engineering - Volume 0310.1109/CSIE.2009.1004(428-432)Online publication date: 31-Mar-2009
      • (2009)Optimal Control of Discrete Event Systems with Weakly Hard Real-Time ConstraintsDiscrete Event Dynamic Systems10.1007/s10626-008-0051-619:1(67-89)Online publication date: 1-Mar-2009
      • (2008)A Preemption Control Technique for System Energy Minimization of Weakly Hard Real-Time SystemsSoftware Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing10.1007/978-3-540-70560-4_17(201-215)Online publication date: 2008
      • (2007)Optimal control of Discrete Event Systems with weakly hard real-time constraints2007 European Control Conference (ECC)10.23919/ECC.2007.7068436(4432-4439)Online publication date: Jul-2007
      • (2006)Energy minimization for real-time systems with (m; k)-guaranteeIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2006.87833714:7(717-729)Online publication date: 1-Jul-2006
      • (2006)An Energy-Efficient FEC Scheme for Weakly Hard Real-Time Communications in Wireless NetworksProceedings of the 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications10.1109/RTCSA.2006.14(415-419)Online publication date: 16-Aug-2006
      • Show More Cited By

      View Options

      Login options

      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