skip to main content
10.1145/1879021.1879056acmconferencesArticle/Chapter ViewAbstractPublication PagesesweekConference Proceedingsconference-collections
research-article

Power-aware temporal isolation with variable-bandwidth servers

Published: 24 October 2010 Publication History

Abstract

Variable-bandwidth servers (VBS) control process execution speed by allocating variable CPU bandwidth to processes. VBS enables temporal isolation of EDF-scheduled processes in the sense that the variance in CPU throughput and latency of each process is bounded independently of any other concurrently running processes. In this paper we aim at reducing CPU power consumption with VBS by CPU voltage and frequency scaling while maintaining temporal isolation. Scaling to lower frequencies is possible whenever there is CPU slack in the system. We first show that, in the presence of CPU slack, frequency scaling of EDF-scheduled, possibly non-periodic tasks (as they arise with VBS) is safe up to full CPU utilization and propose a frequency-scaling VBS algorithm that exploits CPU slack to minimize operating frequencies with maximal CPU utilization while maintaining temporal isolation. Additional power may be saved by redistributing computation time of individual processes while still maintaining temporal isolation if the system has knowledge of future events. We introduce an offline algorithm as an optimal baseline and an online algorithm that approximates the baseline. While the offline algorithm works for various, possibly complex power consumption models, the online algorithm may reduce power consumption only for a simplified power consumption model by reducing the CPU utilization jitter in the system.

References

[1]
Abeni, L., and Buttazzo, G. Resource reservation in dynamic real-time systems. Journal of Real-Time Systems 27, 2 (2004), 123--167.
[2]
Aydin, H., Mejía-Alvarez, P., Mossé, D., and Melhem, R. Dynamic and aggressive scheduling techniques for power-aware real-time systems. In Proc. RTSS (2001), IEEE.
[3]
Azevedo, A., Issenin, I., Cornea, R., Gupta, R., Dutt, N., Veidenbaum, A., and Nicolau, A. Profile-based dynamic voltage scheduling using program checkpoints. In Proc. DATE (2002), IEEE.
[4]
Brandt, S. A., Banachowski, S., Lin, C., and Bisson, T. Dynamic integrated scheduling of hard real-time, soft real-time and non-real-time processes. In Proc. RTSS (2003), IEEE.
[5]
Burd, T. D., and Brodersen, R. W. Energy efficient cmos microprocessor design. In Proc. HICSS (1995), IEEE.
[6]
Buttazzo, G. C., Caccamo, M., and Abeni, L. Elastic scheduling for flexible workload management. IEEE Transactions on Computers 51 (2002), 289--302.
[7]
Craciunas, S., Kirsch, C., and Sokolova, A. Response time versus utilization in scheduler overhead accounting. In In Proc. RTAS (2010), IEEE.
[8]
Craciunas, S. S., Kirsch, C. M., Payer, H., Róck, H., and Sokolova, A. Programmable temporal isolation through variable-bandwidth servers. In Proc. SIES (2009), IEEE.
[9]
Craciunas, S. S., Kirsch, C. M., Róck, H., and Sokolova, A. Real-time scheduling for workload-oriented programming. Tech. Rep. 2008-02, University of Salzburg, September 2008.
[10]
Fourer, R., Gay, D. M., and Kernighan, B. W. A modeling language for mathematical programming. Manage. Sci. 36, 5 (1990), 519--554.
[11]
Kim, W., Kim, J., and Min, S. A dynamic voltage scaling algorithm for dynamic-priority hard real-time systems using slack time analysis. In Proc. DATE (2002), IEEE.
[12]
Krishna, C. M., and Lee, Y. Voltage-clock-scaling adaptive scheduling techniques for low power in hard real-time systems. IEEE Trans. Comput. 52, 12 (2003).
[13]
Lawitzky, M. P., Snowdon, D. C., and Petters, S. M. Integrating real time and power management in a real system. In Proc. OSPERT (2008).
[14]
Marinoni, M., and Buttazzo, G. Balancing energy vs. performance in processors with discretevoltage/frequency modes. In Proc. RTCSA (2006), IEEE.
[15]
Miyoshi, A., Lefurgy, C., Van Hensbergen, E., Rajamony, R., and Rajkumar, R. Critical power slope: understanding the runtime effects of frequency scaling. In Proc. ICS (2002), ACM.
[16]
Pillai, P., and Shin, K. G. Real-time dynamic voltage scaling for low-power embedded operating systems. In Proc. SOSP (2001), ACM.
[17]
Qadi, A., Goddard, S., and Farritor, S. A dynamic voltage scaling algorithm for sporadic tasks. In Proc. RTSS (2003), IEEE.
[18]
Scordino, C., and Lipari, G. Using resource reservation techniques for power-aware scheduling. In Proc. EMSOFT (2004), ACM.
[19]
Shin, D., and Kim, J. Dynamic voltage scaling of periodic and aperiodic tasks in priority-driven systems. In Proc. ASP-DAC (2004), IEEE Press.
[20]
Shin, I., and Lee, I. Periodic resource model for compositional real-time guarantees. In Proc. RTSS (2003).
[21]
Shin, Y., Choi, K., and Sakurai, T. Power optimization of real-time embedded systems on variable speed processors. In Proc. ICCAD (2000), IEEE.
[22]
Snowdon, D. C., Le Sueur, E., Petters, S. M., and Heiser, G. Koala: a platform for OS-level power management. In Proc. EuroSys (2009), ACM.
[23]
Snowdon, D. C., Petters, S. M., and Heiser, G. Accurate on-line prediction of processor and memory energy usage under voltage scaling. In Proc. EMSOFT (2007), ACM.
[24]
Snowdon, D. C., van der Linden, G., Petters, S. M., and Heiser, G. Accurate run-time prediction of performance degradation under frequency scaling. In Proc. OSPERT (2007).

Cited By

View all
  • (2019)CRFF.GPThe Journal of Supercomputing10.1007/s11227-019-02750-875:7(3882-3916)Online publication date: 1-Jul-2019
  • (2013)Energy-driven proportional fair scheduling for industrial measurement devicesProceedings of the 2013 IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS)10.1109/RTAS.2013.6531092(195-204)Online publication date: 9-Apr-2013
  • (2013)Temporal isolation in real-time systemsInternational Journal on Software Tools for Technology Transfer (STTT)10.1007/s10009-012-0246-x15:3(189-209)Online publication date: 1-Jun-2013
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
EMSOFT '10: Proceedings of the tenth ACM international conference on Embedded software
October 2010
318 pages
ISBN:9781605589046
DOI:10.1145/1879021
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

In-Cooperation

  • CEDA
  • IEEE CAS
  • IEEE CS

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 October 2010

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. power
  2. real time
  3. voltage scaling

Qualifiers

  • Research-article

Conference

ESWeek '10
ESWeek '10: Sixth Embedded Systems Week
October 24 - 29, 2010
Arizona, Scottsdale, USA

Acceptance Rates

Overall Acceptance Rate 60 of 203 submissions, 30%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

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

Other Metrics

Citations

Cited By

View all
  • (2019)CRFF.GPThe Journal of Supercomputing10.1007/s11227-019-02750-875:7(3882-3916)Online publication date: 1-Jul-2019
  • (2013)Energy-driven proportional fair scheduling for industrial measurement devicesProceedings of the 2013 IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS)10.1109/RTAS.2013.6531092(195-204)Online publication date: 9-Apr-2013
  • (2013)Temporal isolation in real-time systemsInternational Journal on Software Tools for Technology Transfer (STTT)10.1007/s10009-012-0246-x15:3(189-209)Online publication date: 1-Jun-2013
  • (2011)Composable power management with energy and power budgets per application2011 International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation10.1109/SAMOS.2011.6045490(396-403)Online publication date: Jul-2011

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