Avionics Partition Analysis and Design under FP-EDF Scheduling Strategy

This paper focuses on the avionics task partition scheduling under the FP-EDF scheduling strategy in which the operation system adopts fixed priority strategy and each individual partition adopts dynamic priority scheduling strategy. For the partition task worst-case response time, a more exact analysis algorithm was addressed through checking each release of tasks during the partition busy period. For the partition schedulability, a calculating boundary for schedulability judgment and a relatively weak determinant condition were proposed by using the task demand bound function. For the partition design, a self-adaptive method was introduced. Based on the key point which divides the time into two parts to balance the calculation amount and the optimality, the partition key parameters analytical model was established. Finally, a practice example was introduced to illustrate the analysis and design methodology.