留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

刘述田 戴树岭 张亚琳

刘述田, 戴树岭, 张亚琳等 . HLA/RTI下周期与非周期任务调度的实时性改进[J]. 北京航空航天大学学报, 2014, 40(1): 110-114.
引用本文: 刘述田, 戴树岭, 张亚琳等 . HLA/RTI下周期与非周期任务调度的实时性改进[J]. 北京航空航天大学学报, 2014, 40(1): 110-114.
Liu Shutian, Dai Shuling, Zhang Yalinet al. Improvement of HLA/RTI real-time performance by scheduling periodic and aperiodic tasks[J]. Journal of Beijing University of Aeronautics and Astronautics, 2014, 40(1): 110-114. (in Chinese)
Citation: Liu Shutian, Dai Shuling, Zhang Yalinet al. Improvement of HLA/RTI real-time performance by scheduling periodic and aperiodic tasks[J]. Journal of Beijing University of Aeronautics and Astronautics, 2014, 40(1): 110-114. (in Chinese)

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

详细信息
  • 中图分类号: TP391.9

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

  • 摘要: 为了把高层体系结构的标准应用到实时系统中,必须确保运行时支撑环境的实时性.联邦成员间相关的任务之间有优先顺序约束关系,在联邦成员内调度运行时较难提供可预测的响应,因而难以保证所有任务尤其是非周期任务的实时性.以任务调度理论的角度在联邦成员内部综合调度周期与非周期任务运行的D-EDF(Double-Earliest Deadline First)策略,既能舍弃部分冗余数据使周期性任务在截止时间前高效完成,又能调度非周期性任务规则的运行提高实时响应速度,使得联邦成员可以高效地处理有优先顺序约束关系的任务,进而改进了运行时支撑环境的实时性.最后证明了D-EDF调度策略的可行性.

     

  • [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
  • 加载中
计量
  • 文章访问数:  1374
  • HTML全文浏览量:  205
  • PDF下载量:  599
  • 被引次数: 0
出版历程
  • 收稿日期:  2013-03-26
  • 网络出版日期:  2014-01-20

目录

    /

    返回文章
    返回
    常见问答