航空电子系统混合实时任务的双层调度

doi:CNKI:11-1929/V.20101228.1347.007

电子与自动控制

本期目录 | 过刊浏览 | 高级检索

前一篇 | 后一篇

航空电子系统混合实时任务的双层调度

周天然, 熊华钢

北京航空航天大学电子信息工程学院, 北京 100191

收稿日期:2010-08-25 修回日期:2010-10-21 出版日期:2011-06-25 发布日期:2011-06-24
通讯作者: Tel.: 010-82338712 E-mail: zhoutianran1@ee.buaa.edu.cn E-mail:zhoutianran1@ee.buaa.edu.cn
作者简介:周天然(1984- ) 男,博士研究生。主要研究方向:嵌入式实时系统、分布式计算、实时网络。 Tel: 010-82338712 E-mail: zhoutianran1@ee.buaa.edu.cn熊华钢(1961- ) 男,博士,教授,博士生导师。主要研究方向:航空电子综合、高速数据总线、高速局域网络、电子设备智能测试系统等。 Tel: 010-82317202 E-mail: hgxiong@ee.buaa.edu.cn
基金资助:
国家自然科学基金 (60879024)

Two-level Hierarchical Scheduling for Hybrid Real-time Tasks in Avionic Systems

ZHOU Tianran, XIONG Huagang

School of Electronics and Information Engineering, Beihang University, Beijing 100191, China

Received:2010-08-25 Revised:2010-10-21 Online:2011-06-25 Published:2011-06-24

摘要/Abstract

摘要： 针对航空电子系统的实时性需求,提出满足综合模块化航空电子(IMA)构架的双层任务调度算法。通过加权轮转调度激活分区,并为分区提供固定的时间窗口,增强了系统的可预测性;分区内部采用可抢占的固定优先级调度,减少了高优先级任务的响应时间。算法支持混合任务集的调度:对周期的强实时任务,建立具有任意时限的任务模型,增强了模型的通用性,并通过计算任务的响应时间上界,推导出双层调度下的任务可调度条件;对非周期的弱实时任务,引入期望可调度的概念,保证了统计条件下的任务可调度性。通过仿真,分析了分区参数对任务调度实时性的影响。该算法考虑了混和实时任务调度情况,具有较强的通用性。

关键词: 航空系统工程, 综合模块化航空电子, 分层调度, 可调度性分析, 实时系统

Abstract: By considering the demand for real time performance in avionic systems, a two-level hierarchical scheduling algorithm is proposed for the integrated modular avionics (IMA) architecture. Each partition is assigned a dedicated time window and activated by the weighted round robin scheduling, which enhances the predictability of the system. Within the partition, the fixed priority preemptive scheduling is applied to reduce the response time of the tasks with higher priorities. The algorithm can be used for hybrid real-time task scheduling. For periodic hard real-time tasks, a task model with arbitrary dead-line is built to enhance its generality, and the schedulability conditions are derived under hierarchical scheduling by analyzing the response time bound. For aperiodic soft real-time tasks, the concept of expected schedulability is introduced to guarantee the real-time performance in statistics. The design and optimization of the partition parameters is also discussed, and a first fit method is proposed to solve the problem. The influence of the partition parameters on task scheduling is analyzed by simulations. This algorithm, which considers the hybrid real time task scheduling, has better erformance in generality.

Key words: aviation system engineering, integrated modular avionics (IMA), hierarchical scheduling, schedulability analysis, real-time systems

中图分类号:

V247.1

周天然, 熊华钢. 航空电子系统混合实时任务的双层调度[J]. 航空学报, 2011, 32(6): 1067-1074.

ZHOU Tianran, XIONG Huagang. Two-level Hierarchical Scheduling for Hybrid Real-time Tasks in Avionic Systems[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2011, 32(6): 1067-1074.

参考文献

[1] 熊华钢, 周贵荣, 李峭. 机载总线网络及其发展[J]. 航空学报, 2006, 27(6): 1135-1144. Xiong Huangang, Zhou Guirong, Li Qiao. A survey on avionics bus and network interconnection and their progress[J]. Acta Aeronautica et Astronautica Sinica, 2006, 27(6): 1135-1144. (in Chinese)

[2] Watkins C B. Integrated modular avionics: managing the allocation of shared intersystem resources//Proceedings of IEEE/AIAA 25th Digital Avionics Systems Conference. 2006: 1-12.

[3] Prisaznuk P J. ARINC 653 role in integrated modular avionics (IMA)//Proceedings of IEEE/AIAA 27th Digital Avionics Systems Conference. 2008: 1. E. 5-1-1. E. 5-10.

[4] Prisaznuk P J. ARINC 653-1-2003 Avionics application software standard interface, ARINC specification 653[S]. Florida: CRC Press, 2007.

[5] Lipari G, Bini E, Nguyen C, et al. A methodology for designing hierarchical scheduling systems[J]. Journal of Embedded Computing—Real-time Systems, 2005, 1(2): 257-269.

[6] Almeida L, Pedreiras P. Scheduling within temporal partitions: response-time analysis and server design//Proceedings of the 4th ACM International Conference on Embedded Software. 2004: 95-103.

[7] He F, Song L R, Xiong H G. Hierarchical scheduling model and optimal partition design for avionics[J]. Journal of System Simulation, 2009, 21(19): 6004-6008.

[8] Joseph M, Pandya P K. Finding response times in a real-time system[J]. Computer Journal, 1986, 29(5): 390-395.

[9] Audsley N C, Burns A, Richardson M, et al. Wellings A J. Applying new scheduling theory to static priority pre-emptive scheduling[J]. Software Engineering Journal, 1993, 8(5): 284-292.

[10] 何锋, 宋丽茹, 熊华钢. 航空电子双层任务分区调度设计[J]. 北京航空航天大学学报, 2008, 34(11): 1364-1368. He Feng, Song Liru, Xiong Huagang. Two level task partition scheduling design in integrated modular avionics[J]. Journal of Beijing University of Aeronautics and Astronautics, 2008, 34(11): 1364-1368. (in Chinese)

[11] Davis R I, Burns A. Hierarchical fixed priority pre-emptive scheduling//26th IEEE International Real-Time Systems Symposium. 2005: 389-398.

[12] Balbastre P, Ripoll I, Crespo A. Exact response time analysis of hierarchical fixed-priority scheduling//15th IEEE International Conference on Embedded and Real-time Computing Systems and Applications. 2009: 315-320.

[13] Zhang F X, Burns A. Analysis of hierarchical EDF pre-emptive scheduling//28th IEEE International Real-Time Systems Symposium. 2007: 423-434.

[14] Bini E, Huyen T, Richard P, et al. A response-time bound in fixed-priority scheduling with arbitrary deadlines[J]. IEEE Transactions on Computers, 2009, 58(2): 279-286.

E-mail：hkxb@buaa.edu.cn

关于我们

期刊社服务

专业学科

封面文章

友情链接

主管单位：中国科学技术协会主办单位：中国航空学会北京航空航天大学

[1]	何锋, 张立, 于思凡, 周璇. 基于网络演算的多窗口分区可调度性分析[J]. 航空学报, 2023, 44(2): 326581-326581.
[2]	罗庆, 张涛, 单鹏, 张文涛, 刘子豪. 基于改进Q学习的IMA系统重构蓝图生成方法[J]. 航空学报, 2021, 42(8): 525792-525792.
[3]	阎芳, 邢培培, 赵长啸, 王鹏. 基于联合k/n(G)模型的DIMA系统可靠性建模与分析[J]. 航空学报, 2018, 39(6): 321971-321971.
[4]	高晓光, 薛亚勇, 温增葵. IMA双层调度算法中的任务可调度性分析方法[J]. 航空学报, 2015, 36(2): 585-595.
[5]	谭龙华, 杜承烈, 雷鑫. ARINC 653分区实时系统的可调度分析[J]. 航空学报, 2015, 36(11): 3698-3705.
[6]	屈也频. 作战支援类飞机航空电子任务系统总体结构研究[J]. 航空学报, 2014, 35(8): 2307-2318.
[7]	周庆, 刘斌, 余正伟, 冯时雨. 综合模块化航电软件仿真测试环境研究[J]. 航空学报, 2012, (4): 722-733.
[8]	张勇涛, 黄臻, 熊华钢. 基于传输性能降级约束的机载网络可靠性研究[J]. 航空学报, 2011, 32(8): 1461-1468.
[9]	刘荣科, 胡伟, 高杨, 周游. 基于DSP平台的机载高清视频编码器设计与实现[J]. 航空学报, 2011, 32(3): 507-514.
[10]	王旭;张璐;杨新;毛维;谭祥升. 飞行监控系统中基于GPU的地形渲染[J]. 航空学报, 2010, 31(6): 1230-1238.
[11]	周立;王昊天;何锋;熊华钢. 航空电子多信道实时分组调度方法[J]. 航空学报, 2010, 31(10): 2034-2039.
[12]	江维;桑楠;常政威;熊光泽. 风险驱动的安全关键实时任务调度[J]. 航空学报, 2009, 30(12): 2371-2379.
[13]	褚文奎;张凤鸣;樊晓光. 综合模块化航空电子系统软件体系结构综述[J]. 航空学报, 2009, 30(10): 1912-1917.
[14]	张宁;熊光泽. 用EDF调度实时任务和GC[J]. 航空学报, 2008, 29(5): 1226-1232.
[15]	朱力立;李庄生;许宗泽. 飞机综合航电系统总体设计综合评估方法[J]. 航空学报, 2007, 28(3): 685-689.

航空电子系统混合实时任务的双层调度

Two-level Hierarchical Scheduling for Hybrid Real-time Tasks in Avionic Systems

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价