Article

Trade-offs between voltage scaling and processor shutdown for low-energy embedded multiprocessors

Authors:

Pepijn de Langen,

Ben JuurlinkAuthors Info & Claims

SAMOS'07: Proceedings of the 7th international conference on Embedded computer systems: architectures, modeling, and simulation

Pages 75 - 85

Published: 16 July 2007 Publication History

Abstract

When peak performance is unnecessary, Dynamic Voltage Scaling (DVS) can be used to reduce the dynamic power consumption of embedded multiprocessors. In future technologies, however, static power consumption is expected to increase significantly. Then it will be more effective to limit the number of employed processors, and use a combination of DVS and processor shutdown. Scheduling heuristics are presented that determine the best trade-off between these three techniques: DVS, processor shutdown, and finding the optimal number of processors. Experimental results show that our approach reduces the total energy consumption by up to 25% for tight deadlines and by up to 57% for loose deadlines compared to DVS.We also compare the energy consumed by our scheduling algorithm to two lower bounds, and show that our best approach leaves little room for improvement.

References

[1]

Hofstee, H.: Power Efficient Processor Architecture and the Cell Processor. In: Proc. Int. Symp. on High-Performance Computer Architecture, pp. 258-262 (2005).

Digital Library

[2]

Stravers, P., Hoogerbrugge, J.: Homogeneous Multiprocessing and the Future of Silicon Design Paradigms. In: Proc. Int. Symp. on VLSI Technology, Systems, and Applications, pp. 184-187 (2001).

[3]

Borkar, S.: Design Challenges of Technology Scaling. IEEE Micro 19(4), 23-29 (1999).

Digital Library

[4]

Duarte, D., Vijaykrishnan, N., Irwin, M., Tsai, Y.: Impact of Technology Scaling and Packaging on Dynamic Voltage Scaling Techniques. In: Proc. IEEE Int. ASIC/SOC Conf, IEEE Computer Society Press, Los Alamitos (2002).

[5]

de Langen, P., Juurlink, B.: Leakage-Aware Multiprocessor Scheduling for Low Power. In: Proc. Int. Parallel and Distributed Processing Symp. (2006).

Digital Library

[6]

Jha, N.: Low-Power System Scheduling, Synthesis and Displays. IEE Proc. on Computers and Digital Techniques 152(3), 344-352 (2005).

[7]

Gruian, F.,Kuchcinski, K.: LEneS: Task Scheduling for Low-Energy Systems Using Variable Supply Voltage Processors. In: Proc. Conf. on Asia South Pacific Design Automation, pp. 449-455 (2001).

Digital Library

[8]

Zhu, D., Melhem, R., Childers, B.: Scheduling with Dynamic Voltage/Speed Adjustment Using Slack Reclamation in Multiprocessor Real-Time Systems. IEEE Trans. on Parallel and Distributed Systems 14(7), 686-700 (2003).

Digital Library

[9]

Jejurikar, R., Pereira, C., Gupta, R.: Leakage Aware Dynamic Voltage Scaling for Real-Time Embedded Systems. In: Proc. Conf. on Design Automation, pp. 275-280 (2004).

Digital Library

[10]

Quan, G., Niu, L., Hu, X.S., Mochocki, B.: Fixed Priority Scheduling for Reducing Overall Energy on Variable Voltage Processors. In: Proc. Int. Real-Time System Symposium, pp. 309-318 (2004).

Digital Library

[11]

Lee, Y., Reddy, K., Krishna, C.: Scheduling Techniques for Reducing Leakage Power in Hard Real-Time Systems. In: Proc. Euromicro Conf. on Real-Time Systems, pp. 105-112 (2003).

[12]

Irani, S., Shukla, S., Gupta, R.: Algorithms for Power Savings. In: ACM-SIAM Symp. on Discrete Algorithms, pp. 37-46 (2003).

Digital Library

[13]

Zhang, Y., Hu, X.S., Chen, D.Z.: Task Scheduling and Voltage Selection for Energy Minimization. In: Proc. Conf. on Design Automation, pp. 183-188 (2002).

Digital Library

[14]

Varatkar, G., Marculescu, R.: Communication-Aware Task Scheduling and Voltage Selection for Total Systems Energy Minimization. In: Proc. Int. Conf. on Computer-Aided Design, pp. 510-517 (2003).

Digital Library

[15]

Gonzalez, R., Gordon, B., Horowitz, M.: Supply and Threshold Voltage Scaling for Low Power CMOS. IEEE Journal of Solid-State Circuits 32(8), 1210-1216 (1997).

[16]

Martin, S., Flautner, K., Mudge, T., Blaauw, D.: Combined Dynamic Voltage Scaling and Adaptive Body Biasing for Lower Power Microprocessors under Dynamic Workloads. In: Proc. Int. Conf. on Computer-Aided Design, pp. 721-725 (2002).

Digital Library

[17]

Andrei, A., Schmitz, M., Eles, P., Peng, Z., Al-Hashimi, B.M.: Overhead-Conscious Voltage Selection for Dynamic and Leakage Energy Reduction of Time-Constrained Systems. In: Proc. Conf. on Design, Automation and Test in Europe, pp. 518-525 (2004).

Digital Library

[18]

Yan, L., Luo, J., Jha, N.K.: Combined Dynamic Voltage Scaling and Adaptive Body Biasing for Heterogeneous Distributed Real-time Embedded Systems. In: Proc. Int. Conf. on Computer-Aided Design, pp. 30-37 (2003).

Digital Library

[19]

Xu, R., Zhu, D., Rusu, C., Melhem, R., Moss, D.: Energy-Efficient Policies for Embedded Clusters. In: Proc. ACM SIGPLAN/SIGBED Conf. on Languages, Compilers, and Tools for Embedded Systems. pp. 1-10 (2005).

Digital Library

[20]

Liberato, F., Lauzac, S., melhem, R., moss, D.: Fault Tolerant Real-Time Global Scheduling on Multiprocessors. In: Proc. Euromicro Conf. on Real-Time Systems. (1999) 252-259.

[21]

Kahn, G.: The Semantics of a Simple Language for Parallel Programming. In: Information Processing, pp. 471-475 (1974).

[22]

Kasahara, H., Tobita, T., Matsuzawa, T., Sakaida, S.: Standard Task Graph Set, http://www.kasahara.elec.waseda.ac.jp/schedule/

Cited By

Do TRotter C(2012)Comparison of scheduling schemes for on-demand IaaS requestsJournal of Systems and Software10.1016/j.jss.2012.01.01985:6(1400-1408)Online publication date: 1-Jun-2012
https://dl.acm.org/doi/10.1016/j.jss.2012.01.019
Rizvandi NTaheri JZomaya ALee Y(2010)Linear Combinations of DVFS-Enabled Processor Frequencies to Modify the Energy-Aware Scheduling AlgorithmsProceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing10.1109/CCGRID.2010.38(388-397)Online publication date: 17-May-2010
https://dl.acm.org/doi/10.1109/CCGRID.2010.38

Index Terms

Trade-offs between voltage scaling and processor shutdown for low-energy embedded multiprocessors

Recommendations

Dynamic voltage scaling for systemwide energy minimization in real-time embedded systems
ISLPED '04: Proceedings of the 2004 international symposium on Low power electronics and design

Traditionally, dynamic voltage scaling (DVS) techniques have focused on minimizing the processor energy consumption as opposed to the entire system energy consumption. The slowdown resulting from DVS can increase the energy consumption of components ...
Voltage-Clock Scaling for Low Energy Consumption in Real-Time Embedded Systems
RTCSA '99: Proceedings of the Sixth International Conference on Real-Time Computing Systems and Applications

Low power and energy consumption will always be an essential requirement in many real-time embedded applications. Voltage scaling is a relative novel approach to reducing energy consumption. The idea is that a processor can be run either at high or at ...
Voltage-Clock Scaling for Low Energy Consumption in Fixed-Priority Real-Time Systems

Power and energy constraints are becoming increasingly prevalent in real-time embedded systems. Voltage-scaling is a promising technique to reduce energy and power consumption: clock speed tends to decrease linearly with supply voltage while power ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

SAMOS'07: Proceedings of the 7th international conference on Embedded computer systems: architectures, modeling, and simulation

July 2007

465 pages

ISBN:3540736220

Editors:
Stamatis Vassiliadis
Delft University of Technology, Delft, The Netherlands
,
Mladen Bereković
Delft University of Technology, Delft, The Netherlands
,
Timo D. Hämäläinen
Tampere University of Technology, Tampere, Finland

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 16 July 2007

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
2
Total Downloads

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

Reflects downloads up to 09 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Do TRotter C(2012)Comparison of scheduling schemes for on-demand IaaS requestsJournal of Systems and Software10.1016/j.jss.2012.01.01985:6(1400-1408)Online publication date: 1-Jun-2012
https://dl.acm.org/doi/10.1016/j.jss.2012.01.019
Rizvandi NTaheri JZomaya ALee Y(2010)Linear Combinations of DVFS-Enabled Processor Frequencies to Modify the Energy-Aware Scheduling AlgorithmsProceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing10.1109/CCGRID.2010.38(388-397)Online publication date: 17-May-2010
https://dl.acm.org/doi/10.1109/CCGRID.2010.38

View Options

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 Publication

Media

Figures

Other

Tables

View Table of Contents