Implementing an Application-Defined Scheduling Framework for Ada Tasking

  • Mario Aldea
  • Javier Miranda
  • Michael González Harbour
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3063)


A framework for application-defined scheduling and its correspond-ing application program interface (API) were defined during the last Interna-tional Real-Time Ada Workshop, and are being proposed for standardization in the future revision of the Ada language. The framework allows applications to install one or more task schedulers capable of implementing a large variety of scheduling algorithms. This paper describes the implementation of this frame-work, both at the compiler and the run-time system levels. The objective of this work is to serve as a reference implementation in which the API can be evalu-ated and tested, and its performance can be assessed. We show that the amount of changes to the compiler is relatively small, and that the application scheduling capability can be supported with a small level of complexity.


Real-Time Kernel Scheduling Compilers Ada 95 POSIX 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aldea, M., González, M.: MaRTE OS: An Ada Kernel for Real-Time Embedded Applications. In: Strohmeier, A., Craeynest, D. (eds.) Ada-Europe 2001. LNCS, vol. 2043, p. 305. Springer, Heidelberg (2001)Google Scholar
  2. 2.
    ARTIST. Roadmap on Advanced Real-Time Systems for Quality of Service Management,
  3. 3.
    IEEE Std 1003.1-2003. Information Technology -Portable Operating System Interface (POSIX). Institute of Electrical and electronic EngineersGoogle Scholar
  4. 4.
    IEEE Std. 1003.13-2003. Information Technology -Standardized Application Environment Profile- POSIX Realtime and Embedded Application Support (AEP). The Institute of Electrical and Electronics Engineers Google Scholar
  5. 5.
    Baker, T.P.: Stack-Based Scheduling of Realtime Processes. Journal of Real-Time Systems 3(1), 67–99 (1991)CrossRefGoogle Scholar
  6. 6.
    Rivas, M.A., Harbour, M.G.: POSIX-Compatible Application- Defined Scheduling in MaRTE OS. In: Proceedings of 14th Euromicro Conference on Real-Time Systems, Vienna, Austria, June 2002, pp. 67–75. IEEE Computer Society Press, Los Alamitos (2002)CrossRefGoogle Scholar
  7. 7.
    Burns, A., González Harbour, M., Wellings, A.J.: A Round Robin Scheduling Policy for Ada. In: Rosen, J.-P., Strohmeier, A. (eds.) Ada-Europe 2003. LNCS, vol. 2655, pp. 334–343. Springer, Heidelberg (2003) ISBN 3-540-40376-0CrossRefGoogle Scholar
  8. 8.
    Rivas, M.A., Harbour, M.G.: Application-Defined Scheduling in Ada. In: Proceedings of the International Real-Time Ada Workshop (IRTAW 2003), Viana do Castelo, Portugal (September 2003)Google Scholar
  9. 9.
    MaRTE OS home page,
  10. 10.
    Leroy, P.: An Invitation to Ada 2005. In: Rosen, J.-P., Strohmeier, A. (eds.) Ada-Europe 2003. LNCS, vol. 2655, pp. 1–23. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  11. 11.
    Ada Issue AI95-00307-01/05 Execution-Time Clocks,
  12. 12.
    Ada Issue AI95-00354-01/01 Group Execution-Time Timers,
  13. 13.
    Ada Issue AI95-00356-01/01 Support for Preemption Level Locking Policy,
  14. 14.
    Ada Issue AI95-00355-01/01 Priority Specific Dispatching including Round Robin,
  15. 15.
    The Real-Time specification for Java,

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Mario Aldea
    • 1
  • Javier Miranda
    • 2
  • Michael González Harbour
    • 1
  1. 1.Departamento de Electrónica y ComputadoresUniversidad de CantabriaSantanderSPAIN
  2. 2.Applied Microelectronics Research InstituteUniv. Las Palmas de Gran CanariaLas Palmas de Gran CanariaSPAIN

Personalised recommendations