skip to main content
10.1145/1403375.1403432acmconferencesArticle/Chapter ViewAbstractPublication PagesdateConference Proceedingsconference-collections
research-article

Energy aware dynamic voltage and frequency selection for real-time systems with energy harvesting

Authors Info & Claims
Published:10 March 2008Publication History

ABSTRACT

In this paper, an energy aware dynamic voltage and frequency selection (EA-DVFS) algorithm is proposed. The EA-DVFS algorithm adjusts the processor's behavior depending on the summation of the stored energy and the harvested energy in a future duration. Specifically, if the system has sufficient energy, tasks are executed at full speed; otherwise, the processor slows down task execution to save energy. Simulation results show that when the utilization is low, the EA-DVFS algorithm gives a deadline miss rate that is at least 50% lower than the one given by the lazy scheduling policy. Similarly, when the workload is low, the minimum storage size is reduced by at least 25%.

References

  1. S. Roundy, D. Steingart, L. Frechette, P. K. Wright, and J. m. Rabaey. Power sources for wireless sensor networks. In Wireless Sensor Networks, First Europeean Workshop, EWSN 2004, Proceedings, Lecture Notes in Computer Science, Pages 1--17, Berlin, Germany, January 19--21 2004.Google ScholarGoogle Scholar
  2. V. Raghunathan, A. Kansal, et al, "Design considerations for solar energy harvesting wireless embedded systems", In Proceedings of the Fouth International Symposium on Information Processing in Sensor Networks, IPSN 2005, pp457--462, UCLA, Los Angeles, California, USA, April 25--25, 2005 Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. X. Jiang, J. Polastre, and D. E. Culler, "Perpetual environmentally powered sensor networks", In Proceedings of the Fourth International symposium on Information Processing in Sensor Networks, IPSN 2005, pp463--468, UCLA, Los Angeles, California, USA, April 25--25, 2005 Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. A. Allavena and D. Mosse, "Scheduling of frame-based embedded systems with rechargeable batteries," In Workshop on Power Management for Real-time and Embedded Systems, 2001Google ScholarGoogle Scholar
  5. C. Rusu, R. G. Melhen, and D. Mosse, "Multi-version scheduling in rechargeable energy-aware real-time systems", In 15th Euromicro Conference on Real-time systems, ECRTS 2003, pp95--104, Berlin, Germany, Jan., 2004.Google ScholarGoogle Scholar
  6. A. Kansal, J. Hsu, "Harvesting aware power management for sensor networks", In IEEE DAC 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. C. Moser, D. Brunelli, L. Thiele, and L. Benini, "Lazy scheduling for energy-harvesting sensor ndoes," in Fifth Working Conference on Distributed and Parallel Embedded Systems, DIPES 2006, pp125--134, Braga, Portugal, October, 2006Google ScholarGoogle Scholar
  8. Y. Lam, S. Koon, W. Ki and C. Tsui, "Integrated direct output current control switching converter using symmetrically-matched self-biased current sensors," ASP-DAC 2006: 102--103 Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. A. Kansal, J. Hsu, S. Zahedi and M. Srivastava, "Power Management in Energy Harvesting Sensor Networks," In ACM Transactions on Embedded Computing Systems (in revision), 35 pages, May 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. C. Moser, D. Brunelli, L. Thiele, and L. Benini, "Real-time scheduling with regenerative energy," in Proc. of the 18th Euromicro Conference on Real-time Systems (ECRTS06), pp261--270, Dresden, Germany, October, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. C. Moser, D. Brunelli, L. Thiele, and L. Benini, "Real-Time Scheduling for Energy Harvesting Sensor Nodes,"MICS Scientific Conference and SNF Panel Review, Zurich, Switzerland October, 2006.Google ScholarGoogle Scholar
  12. F. Yao, A. Demers, and S. Shenker, "A scheduling model for reduced CPU energy," in IEEE symposium on Foundations of Comp. Science, Pages 374--382, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. I. Hong, D. Kirovski, G. Qu, M. Potkonjak, and M. B. srivastava. "Power Optimization of Variable-Voltage Core-Based systems," IEEE Trans. On Computer-Aided Design, 18(12):1702--1714, Dec 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. J. Luo and N. K. Jha, "Static and dynamic variable voltage scheduling algorithms for real-time heterogeneous distributed embedded systems," In Proc. Of Int. Conf. on VLSI Design, pp. 719--726, 2002 Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. N. K. Jha, "Low-power system scheduling, synthesis and displays," In Proc. IEE, 2005Google ScholarGoogle Scholar
  16. Intel-Xscale Micro-arehitecture, available at http://www.intel.comGoogle ScholarGoogle Scholar

Index Terms

  1. Energy aware dynamic voltage and frequency selection for real-time systems with energy harvesting

          Recommendations

          Comments

          Login options

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

          Sign in
          • Published in

            cover image ACM Conferences
            DATE '08: Proceedings of the conference on Design, automation and test in Europe
            March 2008
            1575 pages
            ISBN:9783981080131
            DOI:10.1145/1403375

            Copyright © 2008 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

            Publication History

            • Published: 10 March 2008

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • research-article

            Acceptance Rates

            Overall Acceptance Rate518of1,794submissions,29%

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader