Advertisement

Multiprocessor Scheduling of Real-Time Tasks with Resource Requirements

  • Costas Mourlas
Conference paper
  • 43 Downloads
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1685)

Abstract

In this paper, we present a new synchronization strategy for real-time tasks executed in a parallel environment. This strategy makes the timing properties of the system predictable since one is able to determine analytically whether the timing requirements of a task set will be met, and if not, which task timing requirements will fail. The proposed synchronization protocol is based on the on-demand paradigm where resources are assigned only when actually required so that the system never wastes unused assignments. Simple formulae for the worst-case determination of task blocking durations as well as for the schedulability analysis of a set of tasks are described. A schedulability analysis example is also presented that illustrates the concepts of scheduling and resource allocation of a set of time critical tasks.

References

  1. [1]
    J.P. Lehoczky, L. Sha, J.K. Strosnider, and H. Tokuda. Fixed Priority Scheduling Theory for Hard Real-Time Systems. In A.M. van Tilborg and G.M. Koob, editors, Foundations of Real-Time Computing: Scheduling and Resource Management, chapter 1, pages 1–30. Kluwer Academic Publishers, 1991.Google Scholar
  2. [2]
    C. Douglass Locke. Software Architecture for Hard Real-Time Applications: Cyclic Executives vs. Fixed Priority Executives. Real-Time Systems, 4:37–53, 1992.Google Scholar
  3. [3]
    C. Mourlas, David Duce, and Michael Wilson. On Satisfying Timing and Resource Constraints in Distributed Multimedia Systems. In Proceedings of the IEEE International Conference on Multimedia Computing and Systems ICMCS’99. IEEE Computer Society, 1999.Google Scholar
  4. [4]
    C. Mourlas and C. Halatsis. Task Synchronization for Distributed Real-Time Applications. In Proceedings of the Ninth Euromicro Workshop on Real-Time Systems, pages 184–190. IEEE Computer Society, 1997.Google Scholar
  5. [5]
    Ragunathan Rajkumar, editor. Synchronization in Real-Time Systems: A Priority Inheritance Approach. Kluwer Academic Publishers, 1991.Google Scholar
  6. [6]
    L. Sha, M. Klein, and J. Goodenough. Rate Monotonic Analysis for Real-Time Systems. In A.M. van Tilborg and G.M. Koob, editors, Foundations of Real-Time Computing: Scheduling and Resource Management, chapter 5, pages 129–155. Kluwer Academic Publishers, 1991.Google Scholar
  7. [7]
    L. Sha, R. Rajkumar, and J.P. Lehoczky. Priority Inheritance Protocols: An Approach to Real-Time Synchronization. IEEE Trans. on Computers, 39(9):1175–1185, September 1990.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Costas Mourlas
    • 1
  1. 1.Department of Computer ScienceUniversity of CyprusNicosiaCyprus

Personalised recommendations