Partition scheduling in APEX runtime environment for embedded avionics software

Yann Hang Lee, Daeyoung Kim, M. Younis, J. Zhou

Research output: Chapter in Book/Report/Conference proceedingConference contribution

28 Scopus citations

Abstract

Advances in the computer technology encouraged the avionics industry to replace the federated design of control units with an integrated suite of control modules that share the computing resources. The new approach, which is called integrated modular avionics (IMA), can achieve substantial cost reduction in the development, operation and maintenance of airplanes. A set of guidelines has been developed by the avionics industry to facilitate the development and certification of integrated systems. Among them, a software architecture is recommended to address real time and fault tolerance requirements. According to the architecture, applications are classified into partitions supervised by an operating system executive. A general purpose application/executive (APEX) interface is defined which identifies the minimum functionality provided to the application software of an IMA system. To support the temporal partitioning between applications, APEX interface requires a deterministic cyclic scheduling of partitions at the O/S level and a fixed priority scheduling among processes within each partition. We propose a scheduling scheme for partitions in APEX. The scheme determines the frequency that each partition must be invoked and the assignment of processor capacity on every invocation. Then, a cyclic schedule at the O/S level can be constructed and all processes within each partition can meet their deadline requirements.

Original languageEnglish (US)
Title of host publicationProceedings - 5th International Conference on Real-Time Computing Systems and Applications, RTCSA 1998
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages103-109
Number of pages7
ISBN (Electronic)081869209X, 9780818692093
DOIs
StatePublished - Jan 1 1998
Externally publishedYes
Event5th International Conference on Real-Time Computing Systems and Applications, RTCSA 1998 - Hiroshima, Japan
Duration: Oct 27 1998Oct 29 1998

Publication series

NameProceedings - 5th International Conference on Real-Time Computing Systems and Applications, RTCSA 1998
Volume1998-October

Other

Other5th International Conference on Real-Time Computing Systems and Applications, RTCSA 1998
CountryJapan
CityHiroshima
Period10/27/9810/29/98

ASJC Scopus subject areas

  • Computer Science Applications
  • Software

Fingerprint Dive into the research topics of 'Partition scheduling in APEX runtime environment for embedded avionics software'. Together they form a unique fingerprint.

  • Cite this

    Lee, Y. H., Kim, D., Younis, M., & Zhou, J. (1998). Partition scheduling in APEX runtime environment for embedded avionics software. In Proceedings - 5th International Conference on Real-Time Computing Systems and Applications, RTCSA 1998 (pp. 103-109). [726357] (Proceedings - 5th International Conference on Real-Time Computing Systems and Applications, RTCSA 1998; Vol. 1998-October). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/RTCSA.1998.726357