HLA/RTI下周期与非周期任务调度的实时性改进

刘述田; 戴树岭; 张亚琳

HLA/RTI下周期与非周期任务调度的实时性改进

1.
北京航空航天大学虚拟现实技术与系统国家重点实验室, 北京 100191
2. 中国航空无线电电子研究所, 上海 200241

详细信息

中图分类号: TP391.9
计量
- 文章访问数: 1532
- HTML全文浏览量: 243
- PDF下载量: 601
- 被引次数: 0
出版历程
- 收稿日期: 2013-03-26
- 网络出版日期: 2014-01-20

Improvement of HLA/RTI real-time performance by scheduling periodic and aperiodic tasks

1.
State Key Laboratory of Virtual Reality Technology and Systems, Beijing University of Aeronautics and Astronautics, Beijing 100191, China
2. Chinese Aeronautical Radio Electronics Research Institute, Shanghai 200241, China

摘要

摘要: 为了把高层体系结构的标准应用到实时系统中，必须确保运行时支撑环境的实时性.联邦成员间相关的任务之间有优先顺序约束关系，在联邦成员内调度运行时较难提供可预测的响应，因而难以保证所有任务尤其是非周期任务的实时性.以任务调度理论的角度在联邦成员内部综合调度周期与非周期任务运行的D-EDF（Double-Earliest Deadline First）策略，既能舍弃部分冗余数据使周期性任务在截止时间前高效完成，又能调度非周期性任务规则的运行提高实时响应速度，使得联邦成员可以高效地处理有优先顺序约束关系的任务，进而改进了运行时支撑环境的实时性.最后证明了D-EDF调度策略的可行性.
- 高层体系结构 /
- 运行时支撑环境 /
- 实时 /
- 任务调度 /
- 优先顺序约束
Abstract: In order to apply high level architecture (HLA) in some real time systems, real-time performance of run-time infrastructure (RTI) must be guaranteed. Because of precedence constraints of correlated tasks between federates, it is hard to provide predictable response for all tasks, and it is also difficult to ensure the real-time performance of all tasks, especially aperiodic ones. The double-earliest deadline first (D-EDF) strategy of how to schedule overall periodic and aperiodic tasks inside a federate was discussed from the point view of task scheduling theory. The policy can not only discard some redundant data to ensure the periodic tasks completed effectively before their deadlines, but also schedule aperiodic ones running regularly to improve their real-time responding speed. It makes the system effectively handle the tasks with precedence constraints and consequently improves the real-time performance of RTI. The feasibility of the D-EDF scheduling strategy was proved.
- high level architecture (HLA) /
- run-time infrastructure (RTI) /
- real-time /
- task scheduling /
- precedence constraints

HTML全文

参考文献(16)

[1]	IEEE 1516-2010 Standard for modeling and simulation (M&S) high level architecture (HLA):framework and rules[S]
[2]	Zhao Hui, Georganas N D.HLA real-time extension[C]//Distributed Simulation and Real-Time Applications, Fifth IEEE International Workshop on, DS-RT 2001.Cincinnati:IEEE, 2001:12-21
[3]	Guan Li, Zou Ruping, Zhu Bin.An HLA/RTI architecture based on multi-thread processing[J].Jornal of China Ordance, 2010, 6(3) :182-188
[4]	Boukerche A, Lu K.A novel approach to real-time RTI based distributed simulation system[C]//38th Proceedings of Simulation Symposium Proceeding ANSS'05.Washington DC:IEEE Computer Society, 2005:267-274
[5]	Adelantado M, Siron P.Towards an HLA run-time infrastructure with hard real-time capabilities[C]//International Simulation Multi-Conference.Ottava:Pierre Siron, 2010:12-14
[6]	Mike D B, Zyda M, Watsen K, et al.Virtual reality transfer protocol (vrtp) design rationale[C]//Proc of the Sixth IEEE International Workshop on Enabling Technologies.MIT:IEEE Computer Society Press, 1997:18-20
[7]	Zhao Hui. HLA streaming and real-time extensions[D].Ottawa: University of Ottawa, 2002
[8]	Tang H. Combining hard periodic and soft aperiodic real-time task scheduling on heterogeneous compute resources[C]//2011 International Conference on Parallel Processing (ICPP).Taipei:IEEE, 2011:753-762
[9]	Buttazzo G C. Periodic task scheduling[M].New York:Springer, 2011:9-118
[10]	Forget J, Boniol F, Grolleau E.Scheduling dependent periodic tasks without synchronization mechanisms[C]//16th IEEE Real-Time and Embedded Technology and Applications Symposium.Stockholm:IEEE, 2010:301-310
[11]	Mclean T, Fujimoto R, Fitzgibbons B.Middleware for real-time distributed simulations[J].Concurrency and Computation:Practice & Experience-Distributed Simulation and Real-Time Applications, 2004, 16(15):1483-1501
[12]	Fujimoto R, Mclean T, Perumalla K, et al.Design of high performance RTI software[C]//Fourth IEEE International Workshop on Distributed Simulation and Real-Time Applications.San Francisco:IEEE, 2000:89-96
[13]	Liu C L, Layland J W. Scheduling algorithms for multiprogramming in hard real-time environments[J].Journal of the ACM, 1973, 20(1):46-61
[14]	Buttazzo G C. Aperiodic task scheduling[M].New York:Springer, 2011:53-78
[15]	Spuri M, Buttazzo G C.Scheduling aperiodic tasks in dynamic priority systems[J].Real-Time Systems, 1995, 10(2): 179-210
[16]	Marchand A, Silly-Chetto M.Dynamic real-time scheduling of firm periodic tasks with hard and soft aperiodic tasks[J].Real-Time Systems, 2006, 32(1):21-47