收藏本站
《国防科学技术大学》 2001年
收藏 | 手机打开
二维码
手机客户端打开本文

分布式强实时系统中可调度性分析算法的研究

窦强  
【摘要】: 随着分布式实时系统逐渐得到广泛的应用,分布式实时系统的可调度性分析算法作为一种重要的实时系统时间正确性验证手段,也逐渐得到了人们的重视,很多学者对此进行了广泛的研究。其中基于最大响应时间的分析方式由于具有精确、直观等优点,因此现在大部分可调度性分析算法的理论研究与实际应用都基于这种方式。 与单处理器实时系统相比,分布式实时系统中的可调度性分析算法比较复杂并具有自身的特点。首先,需要考虑任务间的消息通讯带来的时间开销;其次,需要考虑不同的任务同步控制方式对可调度性分析算法以及任务模型造成的影响;最后,由于系统中任务和消息具有复杂的关联关系,还要对系统中所有任务、消息的最大响应时间进行整体分析,从而得到任务序列的最大响应时间。 本文的研究主要分两个部分,第一部分是对分布式系统中消息的通讯开销进行分析研究。第二部分是在综合考虑各任务和消息的响应时间以及不同的任务同步控制方式的基础上对任务序列的最大响应时间进行分析研究,并提出相应的分析算法。 在第一部分的研究中,本文首先提出了一种改进的基于消息延迟抢先特性的消息最大发送时间分析算法,解决了原有算法中存在的完整性问题。又通过引入一种更具通用性的消息释放模型,对上述算法进行了进一步改进。而后在充分考虑了消息最大发送时间以及消息传递时间在时间上的重叠性的基础上,提出了一种更精确的消息端到端最大响应时间分析算法。此外本文还分析了报文接收中断处理程序的时间特性和它对节点上其它任务最大响应时间的影响。最后本文针对一种简化的任务模型提出了一种消息最大发送时间分析算法并对以上算法进行了性能评价。 在第二部分的研究中,首先分别针对DS(Direct Synchronization)、PM(Phase Modification)两种任务同步控制方式提出了相应的任务序列最大响应时间分析算法,对原有算法进行了改进,并按照Holistic算法的思想提出了相应的计算迭代方程组。其次,本文根据DS和PM方式各自的优缺点,提出了一种DS与PM方式相结合的DS/PM任务同步控制方式,这种同步控制方式能部分弥补DS和PM方式的缺点,而后基于该方式提出了相应的任务序列最大响应时间分析算法。最后,本文对这些算法进行了性能评价。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 周述虹,游志胜,周群彪,陈正茂;实时多通道记录仪监控单元的实时可调度性分析[J];中国民航飞行学院学报;2004年05期
2 王强,王宏安,金宏,戴国忠;实时系统中的非定期任务调度算法综述[J];计算机研究与发展;2004年03期
3 黄仁;李建章;程平;;基于RM与EDF的实时混合调度算法研究[J];电子技术应用;2010年12期
4 陈正茂,周群彪,游志胜,刘健波,赵伟庆;实时多通道话音雷达同步记录仪的RMA实时可调度性分析[J];四川大学学报(自然科学版);2003年03期
5 瞿松柏,韩铁军,瞿继双;任务/资源图模型的任务调度与资源访问仿真分析(Ⅱ)——“爱国者”拦截作战目标过程实例分析[J];系统仿真学报;2003年04期
6 陈劲林,胡东成,杨士元;基于消息服务器的嵌入式实时系统进程管理研究[J];计算机工程与科学;2000年06期
7 庞丽萍;黎时才;陈汉华;袁平鹏;;基于协同环境的混合实时任务调度模型[J];华中科技大学学报(自然科学版);2005年S1期
8 王涛;刘大昕;;改进的基于抢占阈值调度的任务响应时间分析方法[J];微计算机信息;2006年30期
9 王涛;刘大昕;张健沛;;改进的抢占阈值调度任务响应时间分析方法[J];计算机工程;2007年11期
10 张文波;姜月秋;赵海;宫义山;;一种实时任务可调度性预测研究[J];计算机工程;2007年11期
11 刘铮;赵海;李强;张骞;;嵌入式实时系统中抢占控制策略及其优化[J];东北大学学报(自然科学版);2009年06期
12 钟艳如,古天龙;制造自动化系统的TCPN规格及其可调度性分析研究[J];桂林电子工业学院学报;1999年04期
13 沈卓炜,汪芸;改进的端到端实时CORBA调度模型可调度性分析算法[J];东南大学学报(自然科学版);2003年06期
14 付松林,李新,杨留记;规范LR(K)分析算法的优化[J];西北大学学报(自然科学版);1985年01期
15 王永吉,陈秋萍;单调速率及其扩展算法的可调度性判定[J];软件学报;2004年06期
16 李建强,范玉顺;工作流模型可调度性验证与分析方法[J];机械工程学报;2004年04期
17 何锋;宋丽茹;熊华钢;;基于固定优先级航天器任务分层调度研究[J];空间科学学报;2009年05期
18 吴亚丽,曾建潮,卫军胡,孙国基;TCPN的可调度性及调度区间的约束分析[J];控制与决策;2002年05期
19 乔永生;;数据挖掘的探讨[J];科技情报开发与经济;2006年10期
20 周炳生;;LL(1)文法及其分析算法的构造[J];浙江大学学报(工学版);1978年03期
中国重要会议论文全文数据库 前10条
1 杜克平;Zhongping Lee;贺明霞;刘智深;李小文;;Raman散射及CDOM荧光的多波段准分析算法的影响[A];第十四届全国遥感技术学术交流会论文摘要集[C];2003年
2 刘强国;左志宏;董祥千;;基于WEB超链接分析算法的研究综述[A];四川省通信学会2006年学术年会论文集(二)[C];2006年
3 吴璟瑜;商少凌;洪华生;曾银东;;珠江口与南海东北部海域CDOM的吸收及其对叶绿素遥感反演精度的影响探讨[A];第十四届全国遥感技术学术交流会论文摘要集[C];2003年
4 卢俊之;陈小荷;曲维光;王东波;陈锋;丁德鑫;;基于语法功能匹配的汉语句法分析算法[A];内容计算的研究与应用前沿——第九届全国计算语言学学术会议论文集[C];2007年
5 张冠元;林健;;一种针对餐馆评论的文本倾向性分析算法[A];第五届全国信息检索学术会议论文集[C];2009年
6 苏育挺;王莉莉;张春田;;一种新型视频信息隐藏分析算法[A];第七届全国信息隐藏暨多媒体信息安全学术大会论文集[C];2007年
7 杨鹤;;一种送奶方式配送的路径分析算法[A];第九届中国青年信息与管理学者大会论文集[C];2007年
8 陈丹;王育民;;一种针对加性空域掩密算法的通用掩密分析技术[A];第七届全国信息隐藏暨多媒体信息安全学术大会论文集[C];2007年
9 白博;王永刚;;局部结构熵相干算法研究与应用[A];中国地球物理学会第二十四届年会论文集[C];2008年
10 令狐大智;李陶深;;一种面向混合数据的自反馈模糊聚类分析算法[A];广西计算机学会2007年年会论文集[C];2007年
中国重要报纸全文数据库 前10条
1 长江期货 韩锦 邹云峰 高华;基于RFM模型的聚类分析算法在期货公司客户分类中的应用[N];期货日报;2008年
2 吴凡;IPS需要高可靠性和体系支撑[N];计算机世界;2007年
3 本报记者 肖明;碳减排倒逼新能源加速[N];21世纪经济报道;2010年
4 力东;防毒、IDS联动起来[N];中国计算机报;2003年
5 李瀛寰;H3C SecCenter安管中心[N];中国计算机报;2007年
6 于露;微软笑称雅虎不再值钱 加大投入死拼谷歌[N];电子资讯时报;2008年
7 隋晓琳;创业向“钱”看[N];中国高新技术产业导报;2005年
8 周环;心脏除颤 复苏先行[N];健康报;2007年
9 张戈;H3C SecCenter安全管理中心智能高效[N];电脑商报;2007年
10 本报记者 陆宇;电网或应承担更大责任[N];中国能源报;2010年
中国博士学位论文全文数据库 前10条
1 窦强;分布式强实时系统中可调度性分析算法的研究[D];国防科学技术大学;2001年
2 王强;混合实时事务调度与并发控制研究[D];中国科学院研究生院(软件研究所);2004年
3 张玉贵;烟气轮机叶片振动的非接触式在线监测关键技术研究[D];天津大学;2008年
4 王云飞;东海赤潮监测卫星遥感方法研究[D];中国海洋大学;2009年
5 罗威;分布式实时容错调度算法研究[D];华中科技大学;2008年
6 陈丹;图像掩密安全性模型和通用掩密分析技术研究[D];西安电子科技大学;2006年
7 唐东明;聚类分析及其应用研究[D];电子科技大学;2010年
8 杨家轩;独立分量分析算法及其在多用户检测中的应用[D];大连海事大学;2008年
9 王保进;嵌入式实时系统的任务调度与资源共享模型及算法研究[D];中国人民解放军信息工程大学;2005年
10 王小敏;独立分量分析及其在遥感动态监测中的应用研究[D];南京理工大学;2008年
中国硕士学位论文全文数据库 前10条
1 舒国强;面向对象的实时系统可调度性验证和代码生成技术研究[D];中国科学院研究生院(软件研究所);2003年
2 段鹏飞;基于网络对象模型的网络分析算法及应用[D];武汉理工大学;2011年
3 吴蓉晖;基于分解定量的网络K终端可靠性分析算法研究[D];湖南大学;2001年
4 徐芸旻;嵌入式软件开发方法的研究[D];东华大学;2009年
5 杜强;基于改进聚类分析算法的IDS模型构建[D];山西大学;2011年
6 徐建华;基于AADL的ARINC653配置工具的研究与实现[D];西南交通大学;2011年
7 王群;电力系统谐波分析算法研究[D];东北大学;2009年
8 王从陆;复杂矿井通风网络解算及参数可调度研究[D];中南大学;2003年
9 李湘吉;GIS数据空间理论与空间分析算法的研究和应用[D];东北大学;2005年
10 张凤军;中通博发客车线束测试系统的设计[D];山东大学;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978