航空学报 > 2015, Vol. 36 Issue (2): 585-595   doi: 10.7527/S1000-6893.2014.0180

IMA双层调度算法中的任务可调度性分析方法

高晓光, 薛亚勇, 温增葵   

  1. 西北工业大学 电子信息学院, 西安 710129
  • 收稿日期:2014-03-07 修回日期:2014-07-29 出版日期:2015-02-15 发布日期:2014-09-05
  • 通讯作者: 高晓光 Tel.: 029-88431206 E-mail: cxg2012@nwpu.edu.cn E-mail:cxg2012@nwpu.edu.cn
  • 作者简介:高晓光 女,博士,教授,博士生导师。主要研究方向:航空火力控制与作战效能分析。Tel:029-88431206 E-mail:cxg2012@nwpu.edu.cn;薛亚勇 男,硕士研究生。主要研究方向:先进航空火力控制与复杂系统建模。Tel:029-88431206 E-mail:xueyayong1990@126.com;温增葵 男,硕士研究生。主要研究方向:航空、航天电子综合系统攻防对抗及体系效能评估。Tel:029-88431206 E-mail:383824135@qq.com
  • 基金资助:

    国家自然科学基金(60774064);教育部博士点基金(20116102110026);航天技术支撑基金(2013-HT-XGD)

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

GAO Xiaoguang, XUE Yayong, WEN Zengkui   

  1. School of Electronics and Information, Northwestern Polytechnical University, Xi'an 710129, China
  • Received:2014-03-07 Revised:2014-07-29 Online:2015-02-15 Published:2014-09-05
  • Supported by:

    National Natural Science Foundation of China (60774064); Ph.D. Programs Foundation of Ministry of Education of China (20116102110026); Aerospace Science Foundation of China (2013-HT-XGD)

摘要:

任务可调度性分析是综合模块化航电(IMA)系统双层调度算法研究中的一个关键问题。针对这个问题,首先剖析了单分区调度系统中任务精确响应时间计算方法所具有的计算复杂度高以及计算函数不连续等局限性;然后提出了一种计算任务响应时间上限的快速方法,分析该计算方法的推导过程,得到了双层调度情况下任务响应时间上限的计算方法,并由此推演出任务可调度性分析方法和分区参数设计方法;最后通过计算机仿真实验,分别使用定量的响应时间上限相对误差法以及定性的资源放大分析法考察了系统任务数量以及系统利用率对文中提出的响应时间上限计算方法精度的影响程度,并得到了该方法取得较高应用精度的可行性条件。

关键词: 综合模块化航电, 双层调度, 可调度性分析, 分区参数设计, 资源放大分析

Abstract:

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.

Key words: integrated modular avionics, two-level hierarchical scheduling, schedulability analysis, partition parameter designing, resource augmentation analysis

中图分类号: