skip to main content
10.1145/309847.309901acmconferencesArticle/Chapter ViewAbstractPublication PagesdacConference Proceedingsconference-collections
Article
Free Access

Power conscious fixed priority scheduling for hard real-time systems

Authors Info & Claims
Published:01 June 1999Publication History
First page image

References

  1. 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.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 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.]]Google ScholarGoogle ScholarCross RefCross Ref
  3. 3.M. Joseph and R Pandya, "Finding response times in a real-time system," The Computer J., vol. 29, pp. 390-395, Oct. 1986.]]Google ScholarGoogle ScholarCross RefCross Ref
  4. 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.]]Google ScholarGoogle ScholarCross RefCross Ref
  5. 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.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 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 ScholarGoogle Scholar
  7. 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.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 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.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9.S. Gary, "PowerPC: A microprocessor for portable computers," 1EEE Design & Test of Computers, pp. 14-23, Dec. 1994.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 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.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 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.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 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.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. 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.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. 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.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. 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.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. 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.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. 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.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. 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.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. 19.T. Burd and R. Brodersen, "Processor design for portable systems," Journal of VLSI Signal P~vcessing, vol. 13, pp. 203-222, Aug. 1996.]]Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. 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.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. 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.]]Google ScholarGoogle ScholarCross RefCross Ref
  22. 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.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. 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.]] Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Power conscious fixed priority scheduling for hard real-time systems

          Recommendations

          Comments

          Login options

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

          Sign in
          • Published in

            cover image ACM Conferences
            DAC '99: Proceedings of the 36th annual ACM/IEEE Design Automation Conference
            June 1999
            1000 pages
            ISBN:1581131097
            DOI:10.1145/309847

            Copyright © 1999 ACM

            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: 1 June 1999

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • Article

            Acceptance Rates

            DAC '99 Paper Acceptance Rate154of451submissions,34%Overall Acceptance Rate1,770of5,499submissions,32%

            Upcoming Conference

            DAC '24
            61st ACM/IEEE Design Automation Conference
            June 23 - 27, 2024
            San Francisco , CA , USA

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader