Article

Optimal integration of inter-task and intra-task dynamic voltage scaling techniques for hard real-time applications

Authors:

Jaewon Seo,

Taewhan Kim,

N. D. DuttAuthors Info & Claims

ICCAD '05: Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design

Pages 450 - 455

Published: 31 May 2005 Publication History

Get Access

Abstract

It is generally accepted that the dynamic voltage scaling (DVS) is one of the most effective techniques for energy minimization. According to the granularity of units to which voltage scaling is applied, the DVS problem can be divided into two subproblems: (i) inter-task DVS problem; and (ii) intra-task DVS problem. A lot of effective DVS techniques have addressed either one of the two subproblems, but none of them have attempted to solve both simultaneously, which is mainly due to an excessive computation complexity to solve it optimally. This work addresses this core issue, that is, Can the combined problem be solved effectively and efficiently? More specifically, our work shows, for a set of inter-dependent tasks, that the combined DVS problem can be solved optimally in polynomial time. Experimental results indicate that the proposed integrated DVS technique is able to reduce energy consumption by 10.6% on average over the results by (Zhang et al., 2002 and Seo et al., 2004) (i.e., a straightforward combination of two optimal inter- and intra task DVS techniques).

References

[1]

{1} A. Andrei et al., "Overhead-conscious voltage selection for dynamic and leakage energy reduction of time-constrained systems," Prof. of Design Automation and Test in Europe, 2004.

Digital Library

Google Scholar

[2]

{2} R. P. Dick, D. L. Rhodes, and W. Wolf, "Tgff: Task graphs for free," Proc. of Sixth International Workshop on Hard-ware/Software Codesign, Mar. 1998.

Digital Library

Google Scholar

[3]

{3} B. Gorji-Ara et al., "Fast and efficient voltage scheduling by evolutionary slack distribution," Proc. of Asia-South Pacific Design Automation Conference, 2004.

Digital Library

Google Scholar

[4]

{4} W.-C. Kwon and T. Kim, "Optimal voltage allocation techniques for dynamically variable voltage processors," Proc. of Design Automation Conference, 2003.

Digital Library

Google Scholar

[5]

{5} C. L. Liu and J. W. Layland, "Scheduling algorithms for multiprogramming in a hard real-time environment," Journal of the ACM, Vol. 20, Jan. 1973.

Digital Library

Google Scholar

[6]

{6} M. T. Schmitz, B. M. Al-Hashimi, and P. Eles, "Energy-efficient mapping and scheduling for DVS enabled distributed embedded systems," Prof. of Design Automation and Test in Europe, 2002.

Digital Library

Google Scholar

[7]

{7} J. Seo, T. Kim, and K. Chung, "Profile-based optimal intratask voltage scheduling for hard real-time applications," Proc. of Design Automation Conference, 2004.

Digital Library

Google Scholar

[8]

{8} D. Shin, J. Kim, and S. Lee, "Intra-task voltage scheduling for low-energy hard real-time applications, IEEE Design and Test of Computers, Vol. 18, 2001.

Digital Library

Google Scholar

[9]

{9} G. Varatkar and R. Marculescu, "Communication-aware task scheduling and voltage selection for total systems energy minimization," Proc. of International Conference on Computer-Aided Design, 2003.

Digital Library

Google Scholar

[10]

{10} F. Yao, A. Demers, and S. Shenker, "A scheduling model for reduced CPU energy," Proc. of IEEE Symposium on Foundations of Computer Science, 1995.

Digital Library

Google Scholar

[11]

{11} Y. Zhang, X. Hu, and D. Z. Chen, "Task scheduling and voltage selection for energy minimization," Proc. of Design Automation Conference, 2002.

Digital Library

Google Scholar

[12]

{12} http://www.transmeta.com

Google Scholar

Cited By

View all

Takase HZeng GGauthier LKawashima HAtsumi NTatematsu TKobayashi YKohara SKoshiro TIshihara TTomiyama HTakada HChang NNakamura HInoue KOsada KPoncino M(2011)An integrated optimization framework for reducing the energy consumption of embedded real-time applicationsProceedings of the 17th IEEE/ACM international symposium on Low-power electronics and design10.5555/2016802.2016863(271-276)Online publication date: 1-Aug-2011
https://dl.acm.org/doi/10.5555/2016802.2016863
Yu HVeeravalli BHa YKyung CChoi KHa S(2008)Dynamic scheduling of imprecise-computation tasks in maximizing QoS under energy constraints for embedded systemsProceedings of the 2008 Asia and South Pacific Design Automation Conference10.5555/1356802.1356912(452-455)Online publication date: 21-Jan-2008
https://dl.acm.org/doi/10.5555/1356802.1356912
Mochocki BHu XQuan G(2007)Transition-overhead-aware voltage scheduling for fixed-priority real-time systemsACM Transactions on Design Automation of Electronic Systems10.1145/1230800.123080312:2(11-es)Online publication date: 1-Apr-2007
https://dl.acm.org/doi/10.1145/1230800.1230803
Show More Cited By

Optimal integration of inter-task and intra-task dynamic voltage scaling techniques for hard real-time applications
1. Software and its engineering
  1. Software creation and management
    1. Software verification and validation
2. Theory of computation
  1. Design and analysis of algorithms
    1. Approximation algorithms analysis
  2. Theory and algorithms for application domains
    1. Machine learning theory
      1. Reinforcement learning

Recommendations

Algorithms for Combined Inter-and Intra-Task Dynamic Voltage Scaling

Dynamic voltage scaling (DVS) is one of the most effective techniques for reducing energy consumption on battery-operated embedded systems. According to the granularity of units to which voltage scaling is applied, the DVS problem can be divided into ...
Toward the optimal configuration of dynamic voltage scaling points in real-time applications

In real-time applications, compiler-directed dynamic voltage scaling (DVS) could reduce energy consumption efficiently, where compiler put voltage scaling points in the proper places, and the supply voltage and clock frequency were adjusted to the ...
Joint dynamic voltage scaling and adaptive body biasing for heterogeneous distributed real-time embedded systems

While dynamic power consumption has traditionally been the primary source of power consumption, leakage power is becoming an increasingly important concern as technology feature size continues to shrink. Previous system-level approaches focus on ...

Comments

Information & Contributors

Information

Published In

ICCAD '05: Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design

May 2005

1032 pages

ISBN:078039254X

Publisher

IEEE Computer Society

United States

Publication History

Published: 31 May 2005

Check for updates

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 457 of 1,762 submissions, 26%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
192
Total Downloads

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

Reflects downloads up to 05 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Takase HZeng GGauthier LKawashima HAtsumi NTatematsu TKobayashi YKohara SKoshiro TIshihara TTomiyama HTakada HChang NNakamura HInoue KOsada KPoncino M(2011)An integrated optimization framework for reducing the energy consumption of embedded real-time applicationsProceedings of the 17th IEEE/ACM international symposium on Low-power electronics and design10.5555/2016802.2016863(271-276)Online publication date: 1-Aug-2011
https://dl.acm.org/doi/10.5555/2016802.2016863
Yu HVeeravalli BHa YKyung CChoi KHa S(2008)Dynamic scheduling of imprecise-computation tasks in maximizing QoS under energy constraints for embedded systemsProceedings of the 2008 Asia and South Pacific Design Automation Conference10.5555/1356802.1356912(452-455)Online publication date: 21-Jan-2008
https://dl.acm.org/doi/10.5555/1356802.1356912
Mochocki BHu XQuan G(2007)Transition-overhead-aware voltage scheduling for fixed-priority real-time systemsACM Transactions on Design Automation of Electronic Systems10.1145/1230800.123080312:2(11-es)Online publication date: 1-Apr-2007
https://dl.acm.org/doi/10.1145/1230800.1230803
Hong SYoo SJin HChoi KKong JEo SHassoun S(2006)Runtime distribution-aware dynamic voltage scalingProceedings of the 2006 IEEE/ACM international conference on Computer-aided design10.1145/1233501.1233622(587-594)Online publication date: 5-Nov-2006
https://dl.acm.org/doi/10.1145/1233501.1233622

View Options

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

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Recommendations

Algorithms for Combined Inter-and Intra-Task Dynamic Voltage Scaling

Toward the optimal configuration of dynamic voltage scaling points in real-time applications

Joint dynamic voltage scaling and adaptive body biasing for heterogeneous distributed real-time embedded systems

Comments

Information

Published In

Sponsors

Publisher

Publication History

Check for updates

Qualifiers

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations