article

An intra-task DVS algorithm exploiting path probabilities for real-time systems

Authors:

G. Sudha Anil Kumar,

G. ManimaranAuthors Info & Claims

ACM SIGBED Review, Volume 2, Issue 2

Pages 7 - 10

https://doi.org/10.1145/1121788.1121792

Published: 01 April 2005 Publication History

Get Access

Abstract

In this paper, we present a novel intra-task Dynamic Voltage Scheduling (DVS) algorithm based on the knowledge of frequently executed paths in the control flow graph for real time systems. The basic idea is to construct a common path composing all the frequently executed paths (hot-paths) and perform DVS scheduling based on this common path, rather than the most probable path. We compare the performance of the proposed algorithm with an existing algorithm. The preliminary results show that the proposed algorithm performs better than the existing algorithm.

References

[1]

{1} P. Pillai and K. G. Shin, "Real-Time Dynamic Voltage Scaling for Low-Power Embedded Operating Systems," ACM Symposium on Operating System Principles, 2001, pp.89-102.

Digital Library

Google Scholar

[2]

{2} 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, No. 2, 2001, pp.20-30.

Digital Library

Google Scholar

[3]

{3} D. shin and J. Kim, "A Profile-based Energy-Efficient Intra-task Voltage Scheduling Algorithm for Hard Real-Time Applications," in Proc. of International Symposium on Low Power Electronics and Design(ISLPED), Aug. 2001.

Digital Library

Google Scholar

[4]

{4} H. El-Rewini and H. H. Ali, "Static Scheduling of Conditional Branches in Parallel Programs," Journal of parallel and Distributed computing, Vol. 24, Jan. 1995, pp.41-54.

Digital Library

Google Scholar

[5]

{5} T. Ball and J. R. Larus. "Using Paths to Measure, Explain, and Enhance Program Behavior," IEEE Computer, Vol.33, No.7, 2000, pp.57-65.

Digital Library

Google Scholar

[6]

{6} T. A. AlEnawy and H. Aydin, "Energy-Constrained Performance Optimizations for Real-Time Operating Systems," Workshop on Compilers and Operating Systems for Low Power (COLP), Sept. 2003.

Google Scholar

[7]

{7} S. Lee and T. Sakurai, "Run-Time Voltage Hopping for Low-Power Real-Time Systems," in Proc. of ACM Design Automation Conference(DAC)., 2000, pp.806-809.

Digital Library

Google Scholar

[8]

{8} T. D. Burd and R. W. Brodersen, "Energy efficient CMOS microprocessor design," in Proc. of International conference on System Sciences., Jan. 1995, pp.288-297.

Digital Library

Google Scholar

[9]

{9} J. Seo, T. Kim, K. S. Chung, "Profile-Based Optimal Intra-task Voltage Scheduling for Hard Real-Time Applications," in Proc. of ACM Design Automation Conference(DAC), June 2004, pp.87-92.

Digital Library

Google Scholar

[10]

{10} Transmeta Corporation. Crusoe Processor. http://www.transmeta.com, June 2000.

Google Scholar

Cited By

View all

Terzopoulos GKaratza H(2011)Performance evaluation of a real-time grid system using power-saving capable processorsThe Journal of Supercomputing10.1007/s11227-011-0689-y61:3(1135-1153)Online publication date: 27-Sep-2011
https://doi.org/10.1007/s11227-011-0689-y
Qiu MWu JHu FLiu SWang L(2009)Voltage Assignment for Soft Real-Time Embedded Systems with Continuous Probability DistributionProceedings of the 2009 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications10.1109/RTCSA.2009.50(413-418)Online publication date: 24-Aug-2009
https://dl.acm.org/doi/10.1109/RTCSA.2009.50
Sudha Anil Kumar GManimaran G(2005)An intra-task DVS algorithm exploiting program path locality for real-time embedded systemsProceedings of the 12th international conference on High Performance Computing10.1007/11602569_26(225-234)Online publication date: 18-Dec-2005
https://dl.acm.org/doi/10.1007/11602569_26

Index Terms

An intra-task DVS algorithm exploiting path probabilities for real-time systems

Recommendations

An intra-task DVS algorithm exploiting program path locality for real-time embedded systems
HiPC'05: Proceedings of the 12th international conference on High Performance Computing

In this paper, we present a novel intra-task Dynamic Voltage Scheduling (DVS) algorithm based on the knowledge of frequently executed paths in the control flow graph for real-time embedded systems. The basic idea is to construct a common path composing ...
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 ...
Transition-aware DVS algorithm for real-time systems using tree structure analysis

Dynamic voltage scaling (DVS) is a key technique for embedded real-time systems to reduce energy consumption by lowering the supply voltage and operating frequency. Many existing DVS algorithms have to generate the canonical schedules or estimate the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ACM SIGBED Review Volume 2, Issue 2

Special issue: IEEE RTAS 2005 work-in-progress

April 2005

42 pages

EISSN:1551-3688

DOI:10.1145/1121788

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 2005

Published in SIGBED Volume 2, Issue 2

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
110
Total Downloads

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

Reflects downloads up to 18 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Terzopoulos GKaratza H(2011)Performance evaluation of a real-time grid system using power-saving capable processorsThe Journal of Supercomputing10.1007/s11227-011-0689-y61:3(1135-1153)Online publication date: 27-Sep-2011
https://doi.org/10.1007/s11227-011-0689-y
Qiu MWu JHu FLiu SWang L(2009)Voltage Assignment for Soft Real-Time Embedded Systems with Continuous Probability DistributionProceedings of the 2009 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications10.1109/RTCSA.2009.50(413-418)Online publication date: 24-Aug-2009
https://dl.acm.org/doi/10.1109/RTCSA.2009.50
Sudha Anil Kumar GManimaran G(2005)An intra-task DVS algorithm exploiting program path locality for real-time embedded systemsProceedings of the 12th international conference on High Performance Computing10.1007/11602569_26(225-234)Online publication date: 18-Dec-2005
https://dl.acm.org/doi/10.1007/11602569_26

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

Index Terms

Recommendations

An intra-task DVS algorithm exploiting program path locality for real-time embedded systems

Energy-efficient dynamic task scheduling algorithms for DVS systems

Transition-aware DVS algorithm for real-time systems using tree structure analysis

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

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