Task schedulability analyzing method of two-level hierarchical scheduling algorithm in integrated modular avionics

Xiaoguang Gao, Yayong Xue, Zengkui Wen

科研成果: 期刊稿件文章同行评审

5 引用 (Scopus)

摘要

The task schedulability analysis on the two-level hierarchical scheduling algorithm in integrated modular avionics (IMA) is a key issue. As for this problem, this paper firstly dissects the method of calculating a task's exact response time and we learn that this method is limited by its features of high calculating complexity and non-continuity. To overcome these limitations, a method of calculating a task's upper bound response time is proposed. Further analyzing the method's deducing process, we achieve the formulation of calculating the response upper bound of a task under two-level hierarchical scheduling. Moreover, a task schedulability analysis method and partition parameters' designing method are inferred from the formulation. Finally, we deeply investigate how the factors, including the number of all the system tasks and the system utilization, would affect the precision of the upper bound response time calculating method proposed ahead using a quantitative analysis method of upper bound response time relative error and a qualitative analysis method of resource augmentation analyzing respectively. And the practical requirements of obtaining relatively high precision are acquired when applying this method.

源语言英语
页(从-至)585-595
页数11
期刊Hangkong Xuebao/Acta Aeronautica et Astronautica Sinica
36
2
DOI
出版状态已出版 - 25 2月 2015

指纹

探究 'Task schedulability analyzing method of two-level hierarchical scheduling algorithm in integrated modular avionics' 的科研主题。它们共同构成独一无二的指纹。

引用此