Article

Free access

Real-Time Task Scheduling for a Variable Voltage Processor

Authors:

Takanori Okuma,

Tohru Ishihara,

Hiroto YasuuraAuthors Info & Claims

ISSS '99: Proceedings of the 12th international symposium on System synthesis

Page 24

Published: 01 November 1999 Publication History

PDF eReader Publisher Site

Abstract

This paper presents a real-time task scheduling technique with a variable voltage processor which can vary its supply voltage dynamically. Using such a processor, running tasks with a low supply voltage leads to drastic power reduction. However, reducing the supply voltage may violate real-time constraints. In this paper, we propose a scheduling technique which simultaneously assigns both CPU time and a supply voltage to each task so as to minimize total energy consumption while satisfying all real-time constraints. Experimental results demonstrate effectiveness of the proposed technique.

References

[1]

{1} I. Hong, D. Kirovski, G. Qu, M. Potkonjak, and M. Srivastava. "Power Optimization of Variable Voltage Core-based Systems". In Design Automation Conference, 1998.

Digital Library

Google Scholar

[2]

{2} I. Hong, M. Potkonjak, and M. B. Srivastava. "On-Line Scheduling of Hard Real-Time Tasks on Variable Voltage Processor". In Proc. of ICCAD-98, pages 653-656, 1998.

Digital Library

Google Scholar

[3]

{3} T. Ishihara and H. Yasuura. "Voltage Scheduling Problem for Dynamically Variable Voltage Processors". In Proc. of International Symposium on Low Power Electronics and Design(ISPLED'98) , pages 197-202, August 1998.

Digital Library

Google Scholar

[4]

{4} E. Lawler. "Optimal Sequencing of a Single Machine Subject to Precedence Constraints". Managements Science, 19, 1973.

Google Scholar

[5]

{5} C. L. Liu and J. Layland. "Scheduling Algorithms for Multiprogramming in a Hard Real-time Environment". Journal of the ACM, 20(1):46-61, 1973.

Digital Library

Google Scholar

[6]

{6} P. Bratley, M. Florian, and P. Robillard. "Scheduling with Earliest Start and Due Date Constraints". Naval Research Logistics Quarterly, 18(4), 1971.

Google Scholar

[7]

{7} T. Ishihara and H. Yasuura. "Optimization of Supply Voltage Assignment for Power Reduction on Processor-Based Systems". In Proc. of SASIMI '97, pages 51-58, 1997.

Google Scholar

[8]

{8} T. Ishihara and H. Yasuura. "Programmable Power Management Architecture for Power Reduction". IEICE Transaction on Electronics, E81-C(9), September 1998.

Google Scholar

[9]

{9} W. Horn. "Some Simple Scheduling Algorithms". Naval Research Logistics Quarterly, 21, 1974.

Google Scholar

Cited By

View all

Ayoub ROgras UGorbatov EJin YKam TDiefenbaugh PRosing TChang NNakamura HInoue KOsada KPoncino M(2011)OS-level power minimization under tight performance constraints in general purpose systemsProceedings of the 17th IEEE/ACM international symposium on Low-power electronics and design10.5555/2016802.2016875(321-326)Online publication date: 1-Aug-2011
https://dl.acm.org/doi/10.5555/2016802.2016875
White JDougherty BThompson CSchmidt D(2011)ScatterDACM Transactions on Autonomous and Adaptive Systems10.1145/2019583.20195856:3(1-25)Online publication date: 29-Sep-2011
https://dl.acm.org/doi/10.1145/2019583.2019585
Chen HJin HShao ZHu KYu KTian K(2009)ClientVisorACM SIGOPS Operating Systems Review10.1145/1618525.161853243:3(62-71)Online publication date: 31-Jul-2009
https://dl.acm.org/doi/10.1145/1618525.1618532
Show More Cited By

Real-Time Task Scheduling for a Variable Voltage Processor

Recommendations

Dynamic Voltage Scheduling for Real Time Asynchronous Systems
PATMOS '02: Proceedings of the 12th International Workshop on Integrated Circuit Design. Power and Timing Modeling, Optimization and Simulation

Power consumption is becoming a major issue for embedded systems design. High power consumption reduces battery life and affects system cost and performances. This paper introduces a new power reduction technique that combines an asynchronous processor ...
Intra-task scenario-aware voltage scheduling
CASES '05: Proceedings of the 2005 international conference on Compilers, architectures and synthesis for embedded systems

Modern embedded applications usually have real-time constraints and they have requirements for low energy consumption. At system level, intra-task dynamic voltage scaling (DVS) is one of the most effective techniques for energy reduction. It changes the ...
Voltage scheduling problem for dynamically variable voltage processors
ISLPED '98: Proceedings of the 1998 international symposium on Low power electronics and design

This paper presents a model of dynamically variable voltage processor and basic theorems for power-delay optimization. A static voltage scheduling problem is also proposed and formulated as an integer linear programming (ILP) problem. In the problem, we ...

Comments

Information & Contributors

Information

Published In

ISSS '99: Proceedings of the 12th international symposium on System synthesis

November 1999

133 pages

ISBN:076950356X

Publisher

IEEE Computer Society

United States

Publication History

Published: 01 November 1999

Check for updates

Qualifiers

Article

Conference

ISSS99

Sponsor:

SIGDA

ISSS99: 12th International Symposium on System Synthesis

November 1 - 4, 1999

Acceptance Rates

Overall Acceptance Rate 38 of 71 submissions, 54%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

33
Total Citations
View Citations
317
Total Downloads

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

Reflects downloads up to 10 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Ayoub ROgras UGorbatov EJin YKam TDiefenbaugh PRosing TChang NNakamura HInoue KOsada KPoncino M(2011)OS-level power minimization under tight performance constraints in general purpose systemsProceedings of the 17th IEEE/ACM international symposium on Low-power electronics and design10.5555/2016802.2016875(321-326)Online publication date: 1-Aug-2011
https://dl.acm.org/doi/10.5555/2016802.2016875
White JDougherty BThompson CSchmidt D(2011)ScatterDACM Transactions on Autonomous and Adaptive Systems10.1145/2019583.20195856:3(1-25)Online publication date: 29-Sep-2011
https://dl.acm.org/doi/10.1145/2019583.2019585
Chen HJin HShao ZHu KYu KTian K(2009)ClientVisorACM SIGOPS Operating Systems Review10.1145/1618525.161853243:3(62-71)Online publication date: 31-Jul-2009
https://dl.acm.org/doi/10.1145/1618525.1618532
Chen HJin HShao ZYu KTian KHosking ABacon DKrieger O(2009)ClientVisorProceedings of the 2009 ACM SIGPLAN/SIGOPS international conference on Virtual execution environments10.1145/1508293.1508312(131-140)Online publication date: 11-Mar-2009
https://dl.acm.org/doi/10.1145/1508293.1508312
Pineau JRobert YVivien F(2009)Energy-Aware Scheduling of Flow Applications on Master-Worker PlatformsProceedings of the 15th International Euro-Par Conference on Parallel Processing10.1007/978-3-642-03869-3_28(281-292)Online publication date: 23-Aug-2009
https://dl.acm.org/doi/10.1007/978-3-642-03869-3_28
Vahid FGivargis TGebotys CMartin G(2008)Highly-cited ideas in system codesign and synthesisProceedings of the 6th IEEE/ACM/IFIP international conference on Hardware/Software codesign and system synthesis10.1145/1450135.1450178(191-196)Online publication date: 19-Oct-2008
https://dl.acm.org/doi/10.1145/1450135.1450178
Mohsen AHofmann R(2005)Near optimal and energy-efficient scheduling for hard real-time embedded systemsProceedings of the 2005 international conference on Embedded and Ubiquitous Computing10.1007/11596356_26(234-244)Online publication date: 6-Dec-2005
https://dl.acm.org/doi/10.1007/11596356_26
Yi HYang X(2005)Optimizing the configuration of dynamic voltage scaling points in real-time applicationsProceedings of the 15th international conference on Integrated Circuit and System Design: power and Timing Modeling, Optimization and Simulation10.1007/11556930_9(79-88)Online publication date: 21-Sep-2005
https://dl.acm.org/doi/10.1007/11556930_9
Kadayif IKandemir MKolcu I(2004)Exploiting Processor Workload Heterogeneity for Reducing Energy Consumption in Chip MultiprocessorsProceedings of the conference on Design, automation and test in Europe - Volume 210.5555/968879.969134Online publication date: 16-Feb-2004
https://dl.acm.org/doi/10.5555/968879.969134
Schmitz MAl-Hashimi BEles P(2004)Iterative schedule optimization for voltage scalable distributed embedded systemsACM Transactions on Embedded Computing Systems10.1145/972627.9726363:1(182-217)Online publication date: 1-Feb-2004
https://dl.acm.org/doi/10.1145/972627.972636
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

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

Cited By

Recommendations

Dynamic Voltage Scheduling for Real Time Asynchronous Systems

Intra-task scenario-aware voltage scheduling

Voltage scheduling problem for dynamically variable voltage processors

Comments

Published In

Sponsors

Publisher

Publication History

Check for updates

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

Abstract

References

Cited By

Recommendations

Dynamic Voltage Scheduling for Real Time Asynchronous Systems

Intra-task scenario-aware voltage scheduling

Voltage scheduling problem for dynamically variable voltage processors

Comments

Information

Published In

Sponsors

Publisher

Publication History

Check for updates

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Share

Share this Publication link

Share on social media

Affiliations