嵌入式实时系统通信机制与优化技术研究

来源 :国防科学技术大学 | 被引量 : 0次 | 上传用户:koala_zz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,嵌入式实时系统的应用已经广泛渗透到家电、工业控制、汽车、火车、航空航天等各个行业。一方面,许多原来由机械和液压完成的功能逐步被电子系统取代,各种控制系统电气化程度不断提高,另一方面,人们对系统的安全性、舒适性等功能和性能的要求越来越高。这些变化要求实时系统提供更加强大的计算能力,因此,实时系统的处理器向多核方向发展,且处理器的数量急剧增长。这就对实时系统的通信机制提出了越来越严苛的要求。本文对实时系统通信机制进行了探索和研究,并对多核任务间通信机制和实时通信网络进行了设计和优化,主要研究内容包括以下四个方面:(1)多核嵌入式实时系统任务间通信机制研究在实时系统中,任务在访问共享变量时,需要采用通信机制来保证访问的互斥性。多核体系结构本身具有高性能、低功耗等多种优势,其在实时系统领域的应用越来越广泛。由于多核结构的分布式特性,通信机制的设计变得更加复杂。目前,针对多核结构的通信机制主要包括锁机制和无等待机制两大类,然而,这两类机制在存储开销和系统可调度性方面各有优劣,无法兼顾两个指标。本文提出了一种新颖的弹性多处理器通信机制(FMCS),该机制通过一种我们提出的启发式优化算法为每个共享变量分配其最适用的通信策略和冲突处理策略,具有存储开销低和系统可调度性好的优势。FMCS机制给出了每个任务在最坏情况下的响应时间计算公式,从而能够对实时系统进行确定性的时间分析。通过实验验证,结果表明:FMCS能够在保证系统可调度性的前提下大幅度降低存储开销,且当系统利用率达到90%以上时,使用FMCS机制仍能保证系统可调度,因而FMCS具有较高的可扩展性。(2)实时通信网络的消息部署研究实时系统用于实现控制任务时,控制路径的延迟大小对控制精度影响重大,因此,要达到较高的控制精度就必须将实时系统控制路径的延迟控制在一定范围内。在基于模型的开发中,系统的延迟属性可通过对功能模型进行仿真和模型检验来提前验证。为了确保最终部署的系统仍保持系统需要的属性,在任务和通信消息实现时需要保证模型的延迟属性不变。但是,在某些情况下,完全保证模型的延迟属性不变是不可能做到的,此时,需要在模型中增加通信延迟,并重新修改模型,进行迭代设计。消息部署的延迟在模型延迟属性中占据相当大的比重,然而,目前对于基于模型开发过程中的消息部署问题的研究还十分缺乏。本文建立了一种新颖的低延迟消息部署模型(LLMD),该模型是一种基于时间触发通信机制Flex Ray调度问题的数学模型,能够在保证普通路径的延迟时限和系统的可调度性的前提下,在关键控制路径中引入尽可能少的单位延迟。最后,本文利用一个X-by-wire实例和一个主动安全实例对该模型进行了实验验证,结果表明:该模型能够在有限时间内找到消息部署优化方案,且该方案在满足系统可调度性的前提下会尽可能少的引入额外延迟。(3)实时通信网络安全机制研究随着航空电子、汽车电子等系统中联网设备的增加和电气化程度的提高,系统的可访问性急剧上升,这导致实时通信网络面临一系列严重的安全隐患。本文提出了SSS机制——一种用于实时通信网络的智能安全机制,该安全机制能够有效抵御伪造和篡改攻击,大大提高了通信系统的安全性,并允许在负载较轻的处理器上以软件方式代替原本由硬件实现的安全相关操作(签名、认证、密钥生成等),能够显著降低硬件开销。本文提出了SSS机制的优化设计模型,该模型在保证通信安全性和系统可调度性的前提下,合理安排消息、密钥和任务的调度,尽可能少的引入硬件单元,显著降低了实现成本;该模型提供多种安全级别,支持设计人员根据通信系统负载选择最佳安全级别。最后,我们使用两个工业实例对提出的SSS机制进行了实验验证,结果发现:SSS机制能够在有限的时间内找到优化方案,且与现有的Flex Ray安全机制相比,能够大大降低硬件开销。(4)实时通信网络的可扩展性研究随着嵌入式系统功能的不断增加和性能的迅速提高,实时系统中的任务越来越多,任务间的通信数据急剧增加,从而对通信网络的可扩展性提出了更高的要求。本文提出了一种高可扩展实时通信网络结构HSRN。HSRN通过在Flex Ray通信系统中引入交换机将通信系统分割成多个分支(branch),有效隔离了广播域,从而大大提高了通信系统的可扩展性。HSRN中的交换机采用了一种我们设计的消息可缓存交换结构,该交换结构允许跨分支通信消息在发送端和接收端的不同位置时间槽上传输,且即使出现两个分支的消息同时发向一个目标分支的冲突情况,也可通过输入端的缓冲队列来解决冲突,从而放松了调度约束,允许通信网络容纳更多的消息,提高了网络利用率。为了提高HSRN中各分支负载的均衡性,本文提出了一种负载均衡优化算法,该算法能够在有限时间内找到最为合理的网络分割方案,使得最大负载分支使用尽可能少的时间槽,从而保证了HSRN各分支的负载均衡,提高了实时通信网络的可扩展性。本文通过X-by-wire案例和一个合成案例对HSRN进行了实验验证,结果表明:HSRN能够在时间槽使用总数、负载均衡和交换结构最小缓存配置之间进行很好的优化,在满足网络容量的同时兼顾了负载均衡,从而具有非常高的可扩展性。综上,本文对实时系统通信机制的若干问题进行了研究,从不同角度对通信机制进行了设计和优化,提出了一系列的模型和优化设计方法,对推动实时系统通信机制的发展做出了积极的贡献,具有一定的理论意义和应用价值。
其他文献
<正> 力月西(味哒唑化注射液)已广泛应用于手术中镇静、催眠、全麻诱导及抽搐病人的止痉和维持,效果均较明显,本文就力月西作为外科病人术前用药作为临床观察。1资料与方法1.
会议
心理学素养研究日益受到国内学者的重视,但有关大学生心理学素养的研究很少.大学生作为一个特殊的群体,应该具备基本的心理学素养,本文从四个方面阐释了大学生心理学素养的概
<正> 开发食品保鲜包装新材料,对延长食品保鲜期和保存期至关重要。近年来,国外食品厂家和包装材料厂家共同努力,已推出一批食品保鲜包装新材料,并已投入应用。能阻隔紫外线
简述了食品工业废水的特点及危害,在介绍食品工业废水处理技术现状的基础上,分析了目前常用的处理技术的特点与具体应用,指出厌氧生物处理工艺相对于好氧生物处理工艺更具有
俗字研究是文字学研究的重要内容,近年来也有不少新进展。本文通过梳理近五年俗字研究的论文和专著,以期明确目前研究的得失和未来研究的可为之处。研究认为,俗字研究对研究
根据煤矿陷落柱的地质特征,设计了两类非均匀陷落柱模型,通过有限差分法模拟陷落柱的地震波场.通过对模拟波场叠加剖面和偏移剖面的对比,得出了大、小陷落柱的地震响应特征,
上海福喜涉嫌采用过期变质肉类原料被媒体曝光后,引发了全社会的关注,其波及效应和舆论反响广泛而强烈。洋快餐在中国的发展前景如何?本文就一些公众关注的焦点问题进行了客
用系统辩证的观点对我国营销与广告策划的现状与前景进行了探讨 ,指出企业营销是一个系统工程 ,广告则是营销这个大系统中的一个子系统。广告这个单一元素运动变化的自由度必
近年来,随着科技的进步、时代的发展,微课的应用越来越广泛.尤其是对于容易让学生感到枯燥、乏味的高中数学来说,在数学课堂上使用现代化的教学技术装备,可以给课堂氛围注入
<正>1临床资料患者男,30岁。腰背部白斑2个月,躯干黄色丘疹1个月。两月前腰背部出现白斑,无特殊不适,未予诊治。1个月前背部出现散在粟粒大小黄色丘疹,无明显自觉症状,皮疹逐