Skip to main content
SpringerLink
Log in

Combined Scheduling of Hard and Soft Real-Time Tasks in Multiprocessor Systems

  • Conference paper
High Performance Computing - HiPC 2003 (HiPC 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2913))

Included in the following conference series:

Abstract

Many complex real-time applications involve combined scheduling of hard and soft real-time tasks. In this paper, we propose a combined scheduling algorithm, called Emergency Algorithm, for multiprocessor real-time systems. The primary goal of the algorithm is to maximize the schedulability of soft tasks without jeopardizing the schedulability of hard tasks. The algorithm has the inherent feature of dropping already scheduled soft tasks by employing a technique that switches back and forth between two modes of operation: regular mode, in which all tasks (hard and soft) are considered for scheduling without distinction; emergency mode, in which one or more already scheduled soft tasks can be dropped in order to accommodate a hard task in the schedule. The proposed algorithm has been evaluated by comparing it with the iterative server rate adjustment algorithm (ISRA) [6]. The simulation results show that emergency algorithm outperforms ISRA by offering better schedulability for soft tasks while maintaining lower scheduling overhead.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Buttazzo, G., Sensini, F.: Optimal Deadline Assignment for Scheduling Soft Aperiodic Tasks in Hard Real-Time Environments. IEEE Transactions on Computers 48(10), 1035–1051 (1999)

    Article  Google Scholar 

  2. Davis, R., Tindell, K.W., Burns, A.: Scheduling Slack Time in Fixed Priorty Pre-emptive Systems. In: Proceedings of the 14th Real Time System Symposium, North Carolina, USA, December 1993, pp. 222–231 (1993)

    Google Scholar 

  3. Davis, R., Wellings, A.: Dual Priority Scheduling. In: Proceedings of Real-Time Systems Symposium, pp. 100–109 (1995)

    Google Scholar 

  4. Deng, Z., Liu, J.W.S., Sun, J.: A Scheme for Scheduling Hard Real-Time Applications in Open System Environment. In: Proceedings of the 9th Euromico Workshop on Real-Time Systems (1997)

    Google Scholar 

  5. Ghazalie, T.M., Baker, T.: Aperiodic Servers in a Deadline Scheduling Environment. Real-Time Systems 9 (1995)

    Google Scholar 

  6. Kaneko, H., Stankovic, J.A., Sen, S., Ramamritham, K.: Integrated Scheduling of Multimedia and Hard Real-Time Tasks. In: Proceedings of Real-Time Systems Symposium, pp. 206–217 (1996)

    Google Scholar 

  7. Lee, S., Kim, H., Lee, J.: A Soft Aperiodic Task Scheduling in Dynamic-Priority Systems. In: Proceedings of the 2nd International Workshop on Real-Time Computing Systems and Applications, IEEE, Los Alamitos (1995)

    Google Scholar 

  8. Lehoczky, J.P., Sha, L., Strosnider, J.K.: Enhanced Aperiodic Responsiveness in Hard Real- Time Environments. In: Proceedings of Real-Time Systems Symposium, pp. 261–270 (1987)

    Google Scholar 

  9. Ramamritham, K., Stankovic, J.A., Shian, P.-F.: Efficient Scheduling Algorithm for Real-Time Multiprocessor systems. IEEE Transactions on Parallel and Distributed Systems 1(2), 184–194 (1990)

    Article  Google Scholar 

  10. Spuri, M., Buttazzo, G.C.: Efficient Aperiodic Service under Earliest Deadline Scheduling. In: Proceedings of IEEE Real-Time Systems Symposium, San Juan, Puerto Rico (December 1994)

    Google Scholar 

  11. Spuri, M., Buttazzo, G.C.: Scheduling Aperiodic Tasks in Dynamic Priority Systems. Real-Time Systems 10(2) (1996)

    Google Scholar 

  12. Sprunt, B., Lehoczky, J., Sha, L.: Exploiting Unused Periodic Time for Aperiodic Service Using the Extended Priority Exchange Algorithm. In: Proceedings of the 9th IEEE Real-Time Systems Symposium (December 1988)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, Iowa State University, Ames, IA, 50011, USA

    B. Duwairi & G. Manimaran

Authors
  1. B. Duwairi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. Manimaran
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Southern California, CA 90089-2562, Los Angeles

    Timothy Mark Pinkston

  2. Department of Electrical Engineering, University of Southern California, CA 90089-2562, Los Angeles, USA

    Viktor K. Prasanna

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Duwairi, B., Manimaran, G. (2003). Combined Scheduling of Hard and Soft Real-Time Tasks in Multiprocessor Systems. In: Pinkston, T.M., Prasanna, V.K. (eds) High Performance Computing - HiPC 2003. HiPC 2003. Lecture Notes in Computer Science, vol 2913. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24596-4_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24596-4_30

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20626-2

  • Online ISBN: 978-3-540-24596-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation