Abstract
This paper describes the details of, and the experiences gained from, a case study undertaken by the authors on the design and reimplementation of the Olympus Satellite's Attitude and Orbital Control Systems (AOCS). The goal of the study was to demonstrate that real-time systems can be implemented using Ada and its tasking facilities. The system was designed using HRT-HOOD, analysed using Deadline Monotonic Scheduling Analysis, and implemented on a M68020-based system using a modified York compiler and run-time support system (the modifications are compatible with those proposed for Ada 9X). Our results indicate that systems can be designed to have the flexibility given by multi-tasking solutions, and yet still obtain the same levels of guarantees as those given by cyclic executives.
The work has been supported by the European Space Agency (ESTEC Contract 9198/90/NL/SF).
Preview
Unable to display preview. Download preview PDF.
References
York Ada Compiler Environment (York ACE) Reference Guide, York Software Engineering Limited (1991). (Release 5.1)
European Space Agency, “HOOD Reference Manual Issue 3.0”, WME/89-173/JB (September 1989).
C. Bailey, “Survey of Typical Space Applications”, Task 6 Deliverable on ESTEC Contract 9198/90/NL/SF, British Aerospace Space Systems Ltd. (September 1991).
C. Bailey, “Software Requirements Document for the Olympus AOCS”, Task 10 Deliverable on ESTEC Contract 9198/90/NL/SF, British Aerospace Space Systems Ltd. (March 1992).
A. Burns and A.J. Wellings, “Definition of Tools”, Task 4 Deliverable on ESTEC Contract 9198/90/NL/SF, Department of Computer Science, University of York (September 1991).
A. Burns and A.J. Wellings, Hard Real-time HOOD: A Design Method for Hard Real-time Ada 9X Systems, Towards Ada 9X, Proceedings of 1991 Ada UK International Conference, IOS Press (1992).
A. Burns and A.J. Wellings, “Designing Hard Real-time Systems”, pp. 116–127 in Ada: Moving Towards 2000, Proceeedings of the 11th Ada-Europe Conference, Lecture Notes in Computer Science Vol 603, Springer-Verlag (1992).
A. Burns, A.J. Wellings, C.M. Bailey and E. Fyfe, “The Olympus Attitude and Orbital Control System: A Case Study in Hard Real-time System Design and Implementation”, YCS 190, Department of Computer Science, University of York (1993).
A. Burns, A.J. Wellings and A.D. Hutcheon, “The Impact of an Ada Run-time System's Performance Characteristics on Scheduling Models”, in Ada sans frontieres Proceeedings of the 12th Ada-Europe Conference, Lecture Notes in Computer Science, Springer-Verlag (to appear).
C.H. Forsyth, “Implementation of the Worst-Case Execution Time Analysier”, Task 8 Volume E, Deliverable on ESTEC Contract 9198/90/NL/SF, York Software Engineering Limited, University of York (June 1992).
Intermetrics, “Draft Ada 9X Mapping Document, Volume II, Mapping Specification”, Ada 9X Project Report (December 1991).
J.Y.T. Leung and J. Whitehead, “On the Complexity of Fixed-Priority Scheduling of Periodic, Real-Time Tasks”, Performance Evaluation (Netherlands) 2(4), pp. 237–250 (December 1982).
C.L. Liu and J.W. Layland, “Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment”, JACM 20(1), pp. 46–61 (1973).
C.D. Locke, “Software architecture for hard real-time applications: cyclic executives vs. fixed priority executives”, Real-Time Systems 4(1), pp. 37–53, Real-Time Syst. (Netherlands) (March 1992).
L. Sha and J. B. Goodenough, “Real-Time Scheduling Theory and Ada”, IEEE Computer (April 1990).
K. Tindell, “Using Ofset Information to Analyse Static Pre-emptive Scheduled Task Sets”, YCS 182, Department of Computer Science, University of York (September 1992).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Burns, A., Wellings, A.J., Bailey, C.M., Fyfe, E. (1993). The olympus attitude and orbital control system A case study in hard real-time system design and implementation. In: Gauthier, M. (eds) Ada - Europe '93. Ada-Europe 1993. Lecture Notes in Computer Science, vol 688. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-56802-6_3
Download citation
DOI: https://doi.org/10.1007/3-540-56802-6_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-56802-5
Online ISBN: 978-3-540-47748-8
eBook Packages: Springer Book Archive