A model of the F18 mission computer software for pre-run-time scheduling

Author

Shepard, Terry ; Gagné, Martin

Author_Institution

R. Mil. Coll. of Canada, Kingston, Ont., Canada

fYear

1990

fDate

28 May-1 Jun 1990

Firstpage

62

Lastpage

69

Abstract

The development of pre-run-time schedulers for certain hard real-time applications is investigated. This scheduling scheme requires the modeling of the program as a set of processes with corresponding timing specifications, such as release times, computation times, and deadlines. The models must specify precedence and exclusion constraints between pairs of processes. It is processed by an offline pre-run-time scheduling algorithm that computes a schedule for use at run time, ensuring that all static timing constraints of the system are observed. The technique works best in cases in which most processes are periodic, which is true for the F-18. A modeling process for the M18 Mission Computer software that is designed to lead the application of pre-run-time scheduling to the software and is applicable to other such hard systems is described

Keywords

aircraft instrumentation; distributed processing; real-time systems; scheduling; CF-188 avionics subsystems; F/A-18 aircraft; F18 mission computer software; computation times; deadlines; exclusion constraints; operation flight program; pre-run-time scheduling; precedence; real-time applications; release times; static timing constraints; timing specifications; Aircraft; Application software; Military computing; Processor scheduling; Runtime; Scheduling algorithm; Software maintenance; Software performance; Testing; Timing;

fLanguage

English

Publisher

ieee

Conference_Titel

Distributed Computing Systems, 1990. Proceedings., 10th International Conference on

Conference_Location

Paris

Print_ISBN

0-8186-2048-X

Type

conf

DOI

10.1109/ICDCS.1990.89285

Filename

89285