Skip to main content
SpringerLink
Log in

Extending RT-Linux to support flexible hard real-time systems with optional components

  • Refereed Papers
  • Conference paper
  • First Online:
Book cover Languages, Compilers, and Tools for Embedded Systems (LCTES 1998)

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

Included in the following conference series:

Abstract

This paper describes a framework that provides a task programming model with optional components and the appropriate operating system mechanisms for supporting it. The approach provides 100% guarantees to hard real-time tasks using fixed priority pre-emptive scheduling. Optional components, which increase the utility of the guaranteed tasks, are executed when spare processor capacity is available. The framework has been developed extending the existing RT-Linux capabilities. Furthermore, the design of these kernel extensions have been proved to be predictable, in such a way that it is possible to perform a schedulability analysis of the entire system, including kernel overheads.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Audsley, N.C., Burns, A., Davis, R., Tindell, K., and Wellings, J. (1995). “Fixed priority pre-emptive scheduling: an historical perspective”. Real-Time Systems, Volume 8, 173–198.

    Article  Google Scholar 

  2. Barabanov, M. and Yodaiken, V. (1996). “Real-Time Linux”. New Mexico Institute of Mining and Technology.

    Google Scholar 

  3. Davis, R.I., Tindell, K.W., and Burns, A. (1993). “Scheduling Slack Time in Fixed Priority Preemptive Systems”. Proc. Real-Time Systems Symposium, Raleigh-Durham, North Carolina, December 1–3, pp. 222–231, IEEE Computer Society Press.

    Google Scholar 

  4. Davis, R.I. (1994). “Approximate Slack Stealing Algorithms for Fixed Priority Pre-emptive Systems”. Real-Time Systems Research Group. Department of Computer Science. University of York, UK. Report number YCS-93-217.

    Google Scholar 

  5. Garcia-Fornes, A., Hassan, H., and Crespo, A. (1996). “Strategies for scheduling optional tasks in intelligent real-time environments”. Journal of Systems Architecture, Volume 42, pp.391–407.

    Article  Google Scholar 

  6. Garcia-Fornes, A., Terrasa, A., and Botti, V. (1996). “Engineering a tool for building hard predictable real-time artificial intelligent systems”. Proc. of the 21th IFAC/IFIP Workshop on Real-Time Programming, Gramado, Brazil.

    Google Scholar 

  7. Garcia-Fornes, A., Terrasa, A., Botti, V., and Crespo, A. (1997). “Analyzing the schedulability of hard real-time artificial intelligence systems”. Engineering Applications of Artificial Intelligence, Volume 10, no. 4, pp.369–377.

    Article  Google Scholar 

  8. Natarajan, S.(editor) (1995). “Imprecise and Approximate Computation”. Kluwer Academic Publishers. ISBN 0-7923-9579-4.

    Google Scholar 

  9. Sha, L., Rajkumar, R., and Lehoczky, J.P. (1990). “Priority inheritance protocols: An approach to Real-Time Synchronization”. IEEE Transactions on Computers, Volume 39 no. 9, pp. 1175–1185.

    Article  MathSciNet  Google Scholar 

  10. Stankovic, J. and Ramamritham, K. (1993). “Advances in Real-Time Systems”. IEEE Computer Society Press. ISBN 0-8186-3792-7.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Departamento de Sistemas Informáticos y Computación, Universidad Politécnica de Valencia, Camino de Vera, 46022, Valencia, Spain

    A. Terrasa, A. Espinosa & A. García-Fornes

Authors
  1. A. Terrasa
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Espinosa
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. García-Fornes
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Frank Mueller Azer Bestavros

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Terrasa, A., Espinosa, A., García-Fornes, A. (1998). Extending RT-Linux to support flexible hard real-time systems with optional components. In: Mueller, F., Bestavros, A. (eds) Languages, Compilers, and Tools for Embedded Systems. LCTES 1998. Lecture Notes in Computer Science, vol 1474. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0057779

Download citation

  • DOI: https://doi.org/10.1007/BFb0057779

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65075-1

  • Online ISBN: 978-3-540-49673-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation