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

《HLA∕RTI下周期与非周期任务调度的实时性改进》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、2014年1月第40卷第1期北京航空航天大学学报JournalofBeijingUniversityofAeronauticsandAstronauticsJanuary2014V01．40No．1HLA／RTI下周期与非周期任务调度的实时性改进刘述田戴树岭张亚琳(北京航空航天大学虚拟现实技术与系统国家重点实验室，北京100191)(中国航空无线电电子研究所，上海200241)摘要：为了把高层体系结构的标准应用到实时系统中，必须确保运行时支撑环境的实时性．联邦成员间相关的任务之间有优先顺序约束关系，在联邦成员内调度运行时较难提供

2、可预测的响应，因而难以保证所有任务尤其是非周期任务的实时性．以任务调度理论的角度在联邦成员内部综合调度周期与非周期任务运行的D—EDF(Double—EarliestDeadlineFirst)策略，既能舍弃部分冗余数据使周期性任务在截止时间前高效完成，又能调度非周期性任务规则的运行提高实时响应速度，使得联邦成员可以高效地处理有优先顺序约束关系的任务，进而改进了运行时支撑环境的实时性．最后证明了D—EDF调度策略的可行性．关键词：高层体系结构；运行时支撑环境；实时；任务调度；优先顺序约束中图分类号：TP391．9文献标识码：A文

3、章编号：1001—5965(2014)01—0110—05ImprovementofHLA／RTIschedulingperiodicreal-timeperformancebyandaperiodictasksLiuShutianDaiShuling(StateKeyLaboratoryofVirtualRealityTechnologyandSystems，BeijingUniversityofAeronauticsandAstronautics，Beijing100191，China)ZhangYalin(ChineseA

4、eronauticalRadioElectronicsResearchInstitute，Shanghai200241，China)Abstract：Inordertoapplyhighlevelarchitecture(HLA)insomerealtimesystems，real—timeperform·anteofrun—timeinfrastructure(RTI)mustbeguaranteed．Becauseofprecedenceconstraintsofcorrelatedtasksbetweenfederates

5、，itishardtoprovidepredictableresponseforalltasks，anditisalsodifficulttoensurethereal—timeperformanceofalltasks，especiallyaperiodicones．Thedouble-earliestdeadlinefirst(D—EDF)strategyofhowtoscheduleoverallperiodicandaperiodictasksinsideafederatewasdiscussedfromthepoint

6、viewoftaskschedulingtheory．Thepolicycannotonlydiscardsomeredundantdatatoensuretheperiodictaskscompletedeffectivelybeforetheirdeadlines，butalsoscheduleaperiodiconesrunningregularlytoim—provetheirreal—timerespondingspeed．Itmakesthesystemeffectivelyhandlethetaskswithpre

7、cedencecon。straintsandconsequentlyimprovesthereal—timeperformanceofRTI．ThefeasibilityoftheD—EDFschedulingstrategywasproved．Keywords：highlevelarchitecture(HLA)；run·timeinfrastructure(RTI)；real—time；taskscheduling；precedenceconstraints高层体系结构(HLA，HighLevelArchitec—ture)

8、作为分布式仿真的IEEE标准，已经被大量的军用和民用系统所采用，至今已经发展到IEEE1516．2010⋯．实时系统是一类其正确性不仅依赖于逻辑计算结果，而且依赖于得到这些结果的时间的系统．有很多学者尝试把HLA／RTI(Run—TimeInfrastructu