Hierarchical scheduling model and optimal partition design for avionics

In the Integrated Modular Avionics (IMA) architecture, layered structure style is adopted, the IMA system manages all categorical avionics applications through partition management to avoid interaction among them. Based on the task worst-case response time function, and using weighted round-robin time and partition performance rate, the partition schedulable condition was put forward. As to the problem of partition design, through calculating the system slack time and traversing the task time, a rapid partition design algorithm and the optimal partition design algorithm were proposed respectively. Through the simulation of the two algorithms, the result shows that the rapid partition design algorithm provides a well solution to the avionics partition design.