Article

Free access

Power conscious fixed priority scheduling for hard real-time systems

Authors:

Youngsoo Shin,

Kiyoung ChoiAuthors Info & Claims

DAC '99: Proceedings of the 36th annual ACM/IEEE Design Automation Conference

Pages 134 - 139

https://doi.org/10.1145/309847.309901

Published: 01 June 1999 Publication History

PDF eReader

References

[1]

C.L. Liu and J. W. Layland, "Scheduling algorithms for multiprogramming in a hard real time environment," J. ACM, vol. 20, pp. 46-61, Jan. 1973.]]

Digital Library

Google Scholar

[2]

J. Lehoczky, L. Sha, and Y. Ding, "The rate monotonic scheduling algorithm: exact characterization and average case behavior," in Proc. IEEE Real-Time Systems Symposium, pp. 166-171, Dec. 1989.]]

Crossref

Google Scholar

[3]

M. Joseph and R Pandya, "Finding response times in a real-time system," The Computer J., vol. 29, pp. 390-395, Oct. 1986.]]

Crossref

Google Scholar

[4]

N. Audsley, A. Burns, M. Richardson, and A. Wellings, "Hard real-time scheduling: The deadline-monotonic approach," in Proc. IEEE Workshop on Real-Time Operating Systems and Software, pp. 133-137, May 1991.]]

Crossref

Google Scholar

[5]

C. Park and A. C. Shaw, "Experiments with a program timing tool based on source-level timing schema," IEEE Computer, pp. 48-57, May 1991.]]

Digital Library

Google Scholar

[6]

S. Lira, Y. Bae, G. Jang, B. Rhee, S. Min, C. Park, H. Shin, K. Park, and C. Kim, "An accurate worst case timing analysis for RISC processors," in P~vc. IEEE Real-Time Systems Symposium, pp. 97-108, Dec. 1994.]]

Google Scholar

[7]

Y. S. Li, S. Malik, and A. Wolfe, "Performance estimation of embedded software with instruction cache modeling," in P~vc. lnt'l Conf. on Computer Aided Design, pp. 380-387, Nov. 1995.]]

Digital Library

Google Scholar

[8]

R. Ernst and W. Ye, "Embedded program timing analysis based on path clustering and architecture classification," in P~vc. lnt'l Conf. on Computer Aided Design, pp. 598-604, Nov. 1997.]]

Digital Library

Google Scholar

[9]

S. Gary, "PowerPC: A microprocessor for portable computers," 1EEE Design & Test of Computers, pp. 14-23, Dec. 1994.]]

Digital Library

Google Scholar

[10]

M.B. Srivastava, A. P. Chandrakasan, and R. W. Brodersen, "Predictive system shutdown and other architectural techniques for energy efficient programmable computation," 1EEE Trans. on VLS1 Systems, vol. 4, pp. 42-55, Mar. 1996.]]

Digital Library

Google Scholar

[11]

C. Hwang and A. Wu, "A predictive system shutdown method for energy saving of event-driven computation," in P~vc. lnt'l Conf. on Computer Aided Design, pp. 28-32, Nov. 1997.]]

Digital Library

Google Scholar

[12]

M. Weiser, B. Welch, A. Demers, and S. Shenker, "Scheduling for reduced CPU energy," in P~vc. USENIX Symposium on Operating Systems Design and Implementation, pp. 13-23, 1994.]]

Digital Library

Google Scholar

[13]

K. Govil, E. Chan, and H. Wasserman, "Comparing algorithms for dynamic speed-setting of a low-power CPU," in P~vc. ACM Int'l Conf. on Mobile Computing and Networking, pp. 13-25, Nov. 1995.]]

Digital Library

Google Scholar

[14]

F. Yao, A. Demers, and S. Shenker, "A scheduling model for reduced CPU energy," in P1vc. IEEE Annual Foundations of Computer Science, pp. 374-382, 1995.]]

Digital Library

Google Scholar

[15]

I. Hong, D. Kirovski, G. Qu, M. Potkonjak, and M. B. Srivastava, "Power optimization of variable voltage core-based systems," in P~vc. Design Automat. Conf., pp. 176-181, June 1998.]]

Digital Library

Google Scholar

[16]

T. Ishihara and H. Yasuura, "Voltage scheduling problem for dynamically variable voltage processors," in P~vc. Int'l Symposium on Low Power Electlvnics and Design, pp. 197-202, Aug. 1998.]]

Digital Library

Google Scholar

[17]

D. Katcher, H. Arakawa, and J. Strosnider, "Engineering and analysis of fixed priority schedulers," IEEE Trans. on Software Eng., vol. 19, pp. 920-934, Sept. 1993.]]

Digital Library

Google Scholar

[18]

A. Burns, K. Tindell, and A. Wellings, "Effective analysis for engineering realtime fixed priority schedulers," IEEE Trans. on Software Eng., vol. 21, pp. 475- 480, May 1995.]]

Digital Library

Google Scholar

[19]

T. Burd and R. Brodersen, "Processor design for portable systems," Journal of VLSI Signal P~vcessing, vol. 13, pp. 203-222, Aug. 1996.]]

Digital Library

Google Scholar

[20]

T. Pering, T. Burd, and R. Brodersen, "The simulation and evaluation of dynamic voltage scaling algorithms," in P~vc. Int' l Symposium on Low Power Elect~vnics and Design, pp. 76-81, Aug. 1998.]]

Digital Library

Google Scholar

[21]

C. Locke, D. Vogel, and T. Mesler, "Building a predictable avionics platform in Ada: a case study," in P~vc. IEEE Real-Time Systems Symposium, Dec. 1991.]]

Crossref

Google Scholar

[22]

J. Liu, J. Redondo, Z. Deng, T. Tia, R. Bettati, A. Silberman, M. Storch, R. Ha, and W. Shih, "PERTS: A prototyping environment for real-time systems," Tech. Rep. UIUCDCS-R-93-1802, University of Illinois, 1993.]]

Digital Library

Google Scholar

[23]

N. Kim, M. Ryu, S. Hong, M. Saksena, C. Choi, and H. Shin, "Visual assessment of a real-time system design: a case study on a CNC controller," in P~vc. IEEE Real-Time Systems Symposium, Dec. 1996.]]

Digital Library

Google Scholar

Cited By

View all

Wang XLi ZWang XLi Z(2023)Real-Time Scheduling and ReconfigurationScheduling and Reconfiguration of Real-Time Systems10.1007/978-3-031-41969-0_3(55-70)Online publication date: 16-Nov-2023
https://doi.org/10.1007/978-3-031-41969-0_3
Wang XLi ZWang XLi Z(2023)IntroductionScheduling and Reconfiguration of Real-Time Systems10.1007/978-3-031-41969-0_1(1-16)Online publication date: 16-Nov-2023
https://doi.org/10.1007/978-3-031-41969-0_1
Simbeye DMakweba D(2021)Improvement of Energy-Efficiency in High Performance Computing (HPC)International Journal of ICT Research in Africa and the Middle East10.4018/IJICTRAME.29083510:2(30-51)Online publication date: 1-Jul-2021
https://dl.acm.org/doi/10.4018/IJICTRAME.290835
Show More Cited By

Index Terms

Power conscious fixed priority scheduling for hard real-time systems
1. Computer systems organization
  1. Embedded and cyber-physical systems
    1. Embedded systems
2. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Process management
    2. Software system structures
      1. Embedded software
      2. Real-time systems software

Recommendations

Timing Analysis for Fixed-Priority Scheduling of Hard Real-Time Systems

This paper presents a timing analysis for a quite general hard real-time periodic task set on a uniprocessor using fixed-priority methods. Periodic tasks are composed of serially executed subtasks, where each subtask is characterized by an execution ...
Weakly Hard Schedulability Analysis for Fixed Priority Scheduling of Periodic Real-Time Tasks
Special Issue ESWEEK 2017, CASES 2017, CODES + ISSS 2017 and EMSOFT 2017

The hard deadline model is very popular in real-time research, but is representative or applicable to a small number of systems. Many applications, including control systems, are capable of tolerating occasional deadline misses, but are seriously ...
Analyzing Stochastic Fixed-Priority Real-Time Systems
TACAS '99: Proceedings of the 5th International Conference on Tools and Algorithms for Construction and Analysis of Systems

Traditionally, real-time systems require that the deadlines of all jobs be met. For many applications, however, this is an overly stringent requirement. An occasional missed deadline may cause decreased performance but is nevertheless acceptable. We ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

DAC '99: Proceedings of the 36th annual ACM/IEEE Design Automation Conference

June 1999

1000 pages

ISBN:1581131097

DOI:10.1145/309847

Editor:
Mary Jane Irwin

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 1999

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

DAC99

Sponsor:

EDAC
SIGDA
IEEE-CAS

DAC99: The 36th ACM/IEEE-CAS/EDAC Design Automation Conference

June 21 - 25, 1999

Louisiana, New Orleans, USA

Acceptance Rates

DAC '99 Paper Acceptance Rate 154 of 451 submissions, 34%;

Overall Acceptance Rate 1,770 of 5,499 submissions, 32%

Upcoming Conference

DAC '25

Sponsor:
sigda

62nd ACM/IEEE Design Automation Conference

June 22 - 26, 2025

San Francisco , CA , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

227
Total Citations
View Citations
934
Total Downloads

Downloads (Last 12 months)54
Downloads (Last 6 weeks)9

Reflects downloads up to 26 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Wang XLi ZWang XLi Z(2023)Real-Time Scheduling and ReconfigurationScheduling and Reconfiguration of Real-Time Systems10.1007/978-3-031-41969-0_3(55-70)Online publication date: 16-Nov-2023
https://doi.org/10.1007/978-3-031-41969-0_3
Wang XLi ZWang XLi Z(2023)IntroductionScheduling and Reconfiguration of Real-Time Systems10.1007/978-3-031-41969-0_1(1-16)Online publication date: 16-Nov-2023
https://doi.org/10.1007/978-3-031-41969-0_1
Simbeye DMakweba D(2021)Improvement of Energy-Efficiency in High Performance Computing (HPC)International Journal of ICT Research in Africa and the Middle East10.4018/IJICTRAME.29083510:2(30-51)Online publication date: 1-Jul-2021
https://dl.acm.org/doi/10.4018/IJICTRAME.290835
Bhuiyan AReghenzani FFornaciari WGuo Z(2020)Optimizing Energy in Non-Preemptive Mixed-Criticality Scheduling by Exploiting Probabilistic InformationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2020.301223139:11(3906-3917)Online publication date: Nov-2020
https://doi.org/10.1109/TCAD.2020.3012231
Khemaissia IMosbahi OKhalgui MLi ZQu T(2018)Coherence and Feasibility of Real-Time Software Tasks in Networked Adaptive SystemsIEEE Access10.1109/ACCESS.2018.28459426(35824-35843)Online publication date: 2018
https://doi.org/10.1109/ACCESS.2018.2845942
Leong SParodi AKranzlmller D(2018)Reprint of A robust reliable energy-aware urgent computing resource allocation for flash-flood ensemble forecasting on HPC infrastructures for decision supportFuture Generation Computer Systems10.1016/j.future.2016.11.01579:P1(114-127)Online publication date: 1-Feb-2018
https://dl.acm.org/doi/10.1016/j.future.2016.11.015
Shirazi MKargahi MThiele LBini EPagetti C(2017)Resilient scheduling of energy-variable weakly-hard real-time systemsProceedings of the 25th International Conference on Real-Time Networks and Systems10.1145/3139258.3139282(297-306)Online publication date: 4-Oct-2017
https://dl.acm.org/doi/10.1145/3139258.3139282
Alrashed S(2017)Reducing power consumption of non-preemptive real-time systemsThe Journal of Supercomputing10.1007/s11227-017-2092-973:12(5402-5413)Online publication date: 1-Dec-2017
https://dl.acm.org/doi/10.1007/s11227-017-2092-9
Agrawal S(2016)A lazy DVS approach for dynamic real time systemACM SIGBED Review10.1145/3015037.301503813:4(7-12)Online publication date: 3-Nov-2016
https://dl.acm.org/doi/10.1145/3015037.3015038
Kejariwal AOrsini F(2016)On the Definition of Real-Time: Applications and Systems2016 IEEE Trustcom/BigDataSE/ISPA10.1109/TrustCom.2016.0341(2213-2220)Online publication date: Aug-2016
https://doi.org/10.1109/TrustCom.2016.0341
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

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

Cited By

Index Terms

Recommendations

Timing Analysis for Fixed-Priority Scheduling of Hard Real-Time Systems

Weakly Hard Schedulability Analysis for Fixed Priority Scheduling of Periodic Real-Time Tasks

Analyzing Stochastic Fixed-Priority Real-Time Systems