article

Energy efficient DVS schedule for fixed-priority real-time systems

Authors:

Xiaobo Sharon HuAuthors Info & Claims

ACM Transactions on Embedded Computing Systems (TECS), Volume 6, Issue 4

Pages 29 - es

https://doi.org/10.1145/1274858.1274867

Published: 01 September 2007 Publication History

Abstract

Energy consumption has become an increasingly important consideration in designing many real-time embedded systems. Variable voltage processors, if used properly, can dramatically reduce such system energy consumption. In this paper, we present a technique to determine voltage settings for a variable voltage processor that utilizes a fixed-priority assignment to schedule jobs. By exploiting more efficiently the processor slack time, our approach can be more effective in reducing the execution speed for real-time tasks when necessary. Our approach also produces the minimum constant voltage needed to feasibly schedule the entire job set. With both randomly generated and practical examples, our heuristic approach can achieve the dynamic energy reduction very close to the theoretically optimal one (within 2%) with much less computation cost.

References

[1]

Aydin, H., Melhem, R., Mosse, D., and Alvarez, P. 2001a. Determining optimal processor speeds for periodic real-time tasks with different power characteristics. ECRTS, 225--232.

Digital Library

[2]

Aydin, H., Melhem, R., Mosse, D., and Alvarez, P. 2001b. Dynamic and aggressive scheduling techniques for power aware real-time systems. RTSS, 95--105.

Digital Library

[3]

Burd, T. 2001. Energy-Efficient Processor System Design. Ph.D. Thesis, Department of Electrical Engineering and Computer Sciences, University of California, Berkeley.

[4]

Burd, T. D. and Brodersen, R. W. 2000. Design issues for dynamic voltage scaling. ISLPED, 9--14.

Digital Library

[5]

Burns, A., Tindell, K., and Wellings, A. 1995. Effective analysis for engineering real-time fixed priority schedulers. IEEE Transactions on Software Engineering 21, 920--934.

Digital Library

[6]

Duarte, D., Vijaykrishnan, N., Irvin, M., Kim, H., and McFarland, G. 2002. Impact of scaling on the effectiveness of dynamic power reduction schemes. ICCD. 382--387.

[7]

Govil, K., Chan, E., and Wasserman, H. 1995. Comparing algorithms for dynamic speed-setting of a low-power cpu. International Conference on Mobile Computing and Networking. 13--25.

Digital Library

[8]

Gutnik, V. and Chandrakasan, A. 1996. An efficient controller for variable supply-voltage low power processing. Symposium on VLSI Circuits. 158--159.

[9]

Hong, I., Kirovski, D., Qu, G., Potkonjak, M., and Srivastava, M. B. 1998. Power optimization of variable voltage core-based systems. Proceedings of DAC. 176--181.

Digital Library

[10]

Hwang, C. and Wu, A. 1997. A predictive system shutdown method for energy saving of event-driven computation. Proceedings of International Conference on Compter Aided Design. 28--32.

Digital Library

[11]

Intel. Strongarm processors. http://developer.intel.com/design/strong/sa1100.htm.

[12]

Irani, S., Shukla, S., and Gupta, R. 2003. Algorithms for power savings. SODA. 37--46.

Digital Library

[13]

Ishihara, T. and Yasuura, H. 1998. Voltage scheduling problem for dynamically variable voltage processors. ISLPED. 197--202.

Digital Library

[14]

ITRS. http://public.itrs.net/. International Technology Roadmap for Semiconductors. International SEMATECH, Austin, TX.

[15]

Jejurikar, R. and Gupta, R. 2002. Energy aware edf scheduling with task synchronization for embedded real time operating systems. COLP. 71--76.

Digital Library

[16]

Jejurikar, R., Pereira, C., and Gupta, R. 2004. Leakage aware dynamic voltage scaling for real-time embedded systems. DAC. 275--280.

Digital Library

[17]

Kim, N., Ryu, M., Hong, S., Saksena, M., Choi, C., and Shin, H. 1996. Visual assessment of a real-time system design: a case study on a cnc controller. RTSS. 300--310.

Digital Library

[18]

Kim, W., Kim, J., and Min, S. L. 2002. A dynamic voltage scaling algorithm for dynamic-priority hard real-time systems using slack analysis. DATE. 788--794.

Digital Library

[19]

Kim, W., Kim, J., and Min, S. L. 2003. Dynamic voltage scaling algorithm for dynamic priority hard real-time systems using work-demand analysis. ISLPED. 396--401.

Digital Library

[20]

Kwon, W. and Kim, T. 2005. Optimal voltage allocation techniques for dynamicaly variable voltage processors. ACM Transactions on Embedded Computing Systems 4, 1, 211--230.

Digital Library

[21]

Lehoczky, J., Sha, L., and Ding, Y. 1989. The rate monotonic scheduling algorithm: Exact characterization and average case behavior. RTSS. 166--171.

[22]

Liu, C. L. and Layland, J. W. 1973. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM 17, 2, 46--61.

Digital Library

[23]

Liu, J. 2000. Real-Time Systems. Prentice Hall, Englewood Cliff, NJ.

[24]

Lorch, J. R. and Smith, A. J. 2001. Improving dynamic voltage scaling algorithms with PACE. In SIGMETRICS/Performance. 50--61.

Digital Library

[25]

Makzak, A. and Chakrabarti, C. 2003. Variable voltage task scheduling algorithms for minimizing energy/power. IEEE Transactions on VLSI 11, 2 (Apr.), 270--276.

Digital Library

[26]

Mochocki, B., Hu, X., and Quan, G. 2007. Transition overhead aware voltage scheduling for fixed-priority real-time system. ACM Trans. Des. Automat. Electron. Syst. (to appear).

Digital Library

[27]

Mochocki, B., Hu, X., and Quan, G. 2002. A realistic variable voltage scheduling model for real-time applications. ICCAD. 726--731.

Digital Library

[28]

Mochocki, B., Hu, X., and Quan, G. 2004. A unified approach to variable voltage scheduling for nonideal dvs processors. IEEE Trans. on Computer-Aided Design for Integrated Circuits and Systems 23, 9, 1370--1377.

Digital Library

[29]

Mochocki, B., Hu, X., and Quan, G. 2005. Practical on-line dvs scheduling for a fixed-priority real-time system. RTAS. 224--233.

Digital Library

[30]

Namgoong, W., Yu, M., and Meng, T. 1997. A high-efficiency variable-voltage cmos dynamic dc-dc switching regulator. IEEE Internation Solid-State Circuits Conference. 380--381.

[31]

Nielsen, L., Niessen, C., Sparso, J., and Berkel, K. 1994. Low-power operation using self-timing circuits and adaptive scaling of supply voltage. IEEE Transactions on VLSI and Systems 2, 425--435.

Digital Library

[32]

Niu, L. and Quan, G. 2004. Reducing both the dynamic and leakage energy consumption for hard real-time systems. CASES. 140--148.

Digital Library

[33]

Pering, T., Burd, T., and Brodersen, R. 1998. The simulation and evaluation of dynamic voltage scaling algorithms. ISLPED. 76--81.

Digital Library

[34]

Pering, T., Burd, T., and Burd, R. B. 2000. Voltage scheduling in the Iparm microprocessor system. ISLPED. 96--101.

Digital Library

[35]

Pillai, P. and Shin, K. G. 2001. Real-time dynamic voltage scaling for low-power embedded operating systems. In SOSP. 89--102.

Digital Library

[36]

Pouwelse, J., Langendoen, K., and Sips, H. 2001. Dynamic voltage scaling on a low power microprocessor. SIGMOBILE. 251--259.

Digital Library

[37]

Quan, G. and Hu, X. S. 2001. Energy efficient fixed-priority scheduling for real-time systems on voltage variable processors. DAC. 828--833.

Digital Library

[38]

Quan, G. and Hu, X. 2003. Minimum energy fixed-priority scheduling for variable voltage processors. IEEE Transactions on ICCAD 22, 8 (Aug.), 1062--1971.

[39]

Quan, G., Niu, L., Hu, X., and Mochocki, B. 2004. Fixed priority scheduling for reducing overall energy on variable voltage processors. RTSS. 309--318.

Digital Library

[40]

Quan, G., Niu, L., Mochocki, B., and Hu, X. 2007. Fixed-priority scheduling for reducing both the dynamic and leackage energy on variable voltage processors. International Journal of Embedded Systems on Low Power Embedded Computing. (to appear).

[41]

Rabaey, J. and Pedram, M. 1996. Low Power Design Methodologies. Kluwer Academic Publ., Novell, MA.

Digital Library

[42]

Shin, D., Kim, J., and Lee, S. 2001. Intra-task voltage scheduling for low-energy hard real-time applications. IEEE Design and Test of Computers 18, 2 (Mar.--Apr.), 20--30.

Digital Library

[43]

Shin, Y. and Choi, K. 1999. Power conscious fixed priority scheduling for hard real-time systems. DAC. 134--139.

Digital Library

[44]

Shin, Y., Choi, K., and Sakurai, T. 2000. Power optimization of real-time embedded systems on variable speed processors. ICCAD. 365--368.

Digital Library

[45]

Sinha, A. and Chandrakasan, A. P. 2001. Jouletrack- a web based tool for software energy profiling. DAC. 220--225.

Digital Library

[46]

Transmeta-Corporation. January, 2000. TM5400 processor specifications. http://www.transmeta. com/crusoe/download/pdf/TMS5400_ProductBrief_5-23-00.pdf.

[47]

Weiser, M., Welch, B., Demers, A., and Shenker, S. 1994. Scheduling for reduced cpu energy. Proceedings of USENIX Symposium on Operating System Design and Implementation, 13--23.

Digital Library

[48]

Yan, L., Luo, J., and Jha, N. 2003. Combined dynamic voltage scaling and adaptive body biasing for heterogeneous distributed real-time embedded systems. ICCAD. 30--37.

[49]

Yao, F., Demers, A., and Shenker, S. 1995. A scheduling model for reduced cpu energy. IEEE Annual Foundations of Comp. Sci. 374--382.

Digital Library

[50]

Yun, H.-S. and Kim, J. 2003. On energy optimal voltage scheduling for fixed-prioirty hard real-time systems. ACM Transactions on Embedded Computing Systems 2, 3, 393--430.

Digital Library

Cited By

Grami M(2022)An energy-aware scheduling of dynamic workflows using big data similarity statistical analysis in cloud computingThe Journal of Supercomputing10.1007/s11227-021-04016-878:3(4261-4289)Online publication date: 1-Feb-2022
https://dl.acm.org/doi/10.1007/s11227-021-04016-8
Bansal SBansal RArora K(2020)Energy-cognizant scheduling for preference-oriented fixed-priority real-time tasksJournal of Systems Architecture10.1016/j.sysarc.2020.101743(101743)Online publication date: Feb-2020
https://doi.org/10.1016/j.sysarc.2020.101743
Li K(2018)Experimental study of energy and time constrained task scheduling with irregular speed and power levelsSustainable Computing: Informatics and Systems10.1016/j.suscom.2018.07.00619(61-71)Online publication date: Sep-2018
https://doi.org/10.1016/j.suscom.2018.07.006
Show More Cited By

Index Terms

Energy efficient DVS schedule for fixed-priority real-time systems
1. Computer systems organization
  1. Embedded and cyber-physical systems
  2. Real-time systems
2. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Process management
        Scheduling

Recommendations

Energy-efficient dynamic task scheduling algorithms for DVS systems

Dynamic voltage scaling (DVS) is a well-known low-power design technique that reduces the processor energy by slowing down the DVS processor and stretching the task execution time. However, in a DVS system consisting of a DVS processor and multiple ...
On energy-optimal voltage scheduling for fixed-priority hard real-time systems

We address the problem of energy-optimal voltage scheduling for fixed-priority hard real-time systems, on which we present a complete treatment both theoretically and practically. Although most practical real-time systems are based on fixed-priority ...
Slack computation for DVS algorithms in fixed-priority real-time systems using fluid slack analysis

This work presents a scheduling algorithm to reduce the energy of hard real-time tasks with fixed priorities assigned in a rate-monotonic policy. Sets of independent tasks running periodically on a processor with dynamic voltage scaling (DVS) are ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Embedded Computing Systems

ACM Transactions on Embedded Computing Systems Volume 6, Issue 4

Special Section LCTES'05

September 2007

352 pages

ISSN:1539-9087

EISSN:1558-3465

DOI:10.1145/1274858

Issue’s Table of Contents

Copyright © 2007 ACM.

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: 01 September 2007

Published in TECS Volume 6, Issue 4

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

36
Total Citations
View Citations
604
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)2

Reflects downloads up to 26 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Grami M(2022)An energy-aware scheduling of dynamic workflows using big data similarity statistical analysis in cloud computingThe Journal of Supercomputing10.1007/s11227-021-04016-878:3(4261-4289)Online publication date: 1-Feb-2022
https://dl.acm.org/doi/10.1007/s11227-021-04016-8
Bansal SBansal RArora K(2020)Energy-cognizant scheduling for preference-oriented fixed-priority real-time tasksJournal of Systems Architecture10.1016/j.sysarc.2020.101743(101743)Online publication date: Feb-2020
https://doi.org/10.1016/j.sysarc.2020.101743
Li K(2018)Experimental study of energy and time constrained task scheduling with irregular speed and power levelsSustainable Computing: Informatics and Systems10.1016/j.suscom.2018.07.00619(61-71)Online publication date: Sep-2018
https://doi.org/10.1016/j.suscom.2018.07.006
Li K(2018)Scheduling parallel tasks with energy and time constraints on multiple manycore processors in a cloud computing environmentFuture Generation Computer Systems10.1016/j.future.2017.01.01082(591-605)Online publication date: May-2018
https://doi.org/10.1016/j.future.2017.01.010
Niu LLi W(2017)Energy-Efficient Scheduling for Embedded Real-Time Systems Using Threshold Work-Demand AnalysisJournal of Circuits, Systems and Computers10.1142/S021812661750091826:06(1750091)Online publication date: Jun-2017
https://doi.org/10.1142/S0218126617500918
Hsiu PTseng PChen WPan CKuo T(2016)User-Centric Scheduling and Governing on Mobile Devices with big.LITTLE ProcessorsACM Transactions on Embedded Computing Systems10.1145/282994615:1(1-22)Online publication date: 28-Jan-2016
https://dl.acm.org/doi/10.1145/2829946
Kejariwal AOrsini F(2016)On the Definition of Real-Time: Applications and Systems2016 IEEE Trustcom/BigDataSE/ISPA10.1109/TrustCom.2016.0341(2213-2220)Online publication date: Aug-2016
https://doi.org/10.1109/TrustCom.2016.0341
(2016)Reliability-conscious energy management for fixed-priority real-time embedded systems with weakly hard QoS-constraintMicroprocessors & Microsystems10.1016/j.micpro.2016.03.00546:PB(107-121)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1016/j.micpro.2016.03.005
Li K(2016)Energy and time constrained task scheduling on multiprocessor computers with discrete speed levelsJournal of Parallel and Distributed Computing10.1016/j.jpdc.2016.02.00695:C(15-28)Online publication date: 1-Sep-2016
https://dl.acm.org/doi/10.1016/j.jpdc.2016.02.006
(2016)Power and performance management for parallel computations in clouds and data centersJournal of Computer and System Sciences10.1016/j.jcss.2015.07.00182:2(174-190)Online publication date: 1-Mar-2016
https://dl.acm.org/doi/10.1016/j.jcss.2015.07.001
Show More Cited By

View Options

Get Access

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