检索结果-南通市图书馆

作者：徐鼎铭西南大学

学位级别：硕士

随着计算机的不断发展,实时系统与人们的生活越来越紧密,被广泛的应用于航天卫星、飞行导航和控制、多媒体处理、通信系统等对实时性要求较高的领域。实时系统在大多数的情况下,是以嵌入式的方式存在于各种设备中。任务调度算法和可调... 详细信息

随着计算机的不断发展,实时系统与人们的生活越来越紧密,被广泛的应用于航天卫星、飞行导航和控制、多媒体处理、通信系统等对实时性要求较高的领域。实时系统在大多数的情况下,是以嵌入式的方式存在于各种设备中。任务调度算法和可调度性分析是实时系统研究领域的关键问题。随着实时系统在社会生活中越来越多的应用,尽快设计出可靠安全的实时系统显得越来越重要,因此如何快速的分析设计系统的可调度性具有重要的现实和理论意义。最早时限优先算法(EDF)是常见的动态优先级算法,EDF算法规定在实时系统执行的过程中,有着最短的绝对时限任务有最高的优先级。EDF实时系统是实时系统是采用EDF算法进行调度。本文提出新的算法来对基于EDF的实时系统进行定量计算和分析,在QPA的基础上,使得算法的最大时间复杂度固定下来为O((C+M)*n),其中C为限定的计算次数,M为出现处理器需求达到最大负载时的次数,n为任务集中任务的个数。新的算法以很小的精确性降低为代价,获得了可调度性分析计算次数的确定性。而原有的QPA算法在最极端的情况下,可能需要和传统的处理器需求分析一样,耗费较多的计算次数,才可以判定任务的可调度性。并且在算法复杂度方面,需要先通过任务集的参数进行计算,才可以得到完成可调度性分析的具体计算次数,是个NP-hard问题。现有EDF调度算法针对相对时限受限的系统模型下的可调度性分析中,并没有涉及到检查点t与处理器需求约束函数h(t)之间的松弛系数关系。本文通过分析快速收敛处理器需求分析(QPA)算法和改进的QPA算法(QPA)在迭代过程中t与h(t)之间的松弛系数关系,以及第一次出现松弛系数小于阈值时,检查点t所处在检查区间长度L的位置关系。通过分析,发现当松弛系数越小,并且出现松弛系数小于阈值时t的位置越靠近L,不可调度任务集出现的概率越高。因此,本文加入新的条件来修改QPA算法和QPA算法,通过选取合适的阈值,当满足条件时,可以提前终止迭代的过程。本文通过与原来的算法进行比较,在相同条件下进行大量的模拟实验,新的算法可以降低可调度性分析所需要的计算次数,平衡计算次数和可调度任务集比例之间的关系。并且本文通过衡量松弛系数和t的位置在不同阈值下算法的性能,从中选取出最优的阈值。本文研究QPA算法进行可调度性分析中计算次数的分布情况,发现最大计算次数与平均计算次数存在较大的差距,并且最大计算次数出现的情况是很难发生的。本文通过新的算法,降低了平均计算次数,并且可以准确知道完成一次可调度分析的最大计算时间。以极小的准确性降低为代价,得到了对嵌入式实时系统很重要的分析计算次数的确定性。我们还对本文提出的基于EDF调度的算法,和实时系统当中常用的固定优先级调度算法进行了实验对比,证明比固定优先级系统具有更高的可调度任务集合通过率,以及更少的可调度性分析计算次数。

关键词：实时调度 EDF算法可调性分析定量分析

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

发动机气门的可调性分析与快速调整的方法

引用

建筑机械 2001年第8期21卷 61-63页

作者：张远程彭亚娟彭达彦陈正清武汉科技大学交通运输工程系 430070

发动机气门的调整方法已多有论述，但存在以下不足：一是理论分析太繁琐，如配气相位分析、曲轴、凸轮轴转角推算等；二是不便于记忆，如图表法等；三是虽介绍了“口诀”，但理论分析不够。

关键词：发动机气门可调性分析调整

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

发动机气门的可调性分析与快速调整的方法

引用

湖北汽车 2001年第1期 82-86页

作者：张远程彭达彦等武汉科技大学武钢炼铁厂

通过相似示功图的原理，对四冲程发动机气门的可调性进行了分析，从中提出了一种快速调整的方法，对4缸，6缸，8缸，10缸，12缸和5缸发动机气门调整作了说明。

关键词：汽车相似示功图发动机气门快速调整方法可调性分析

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

铁路时间同步网关于排队延迟补偿方案的研究

铁路时间同步网关于排队延迟补偿方案的研究

引用

作者：曹建荣兰州交通大学

学位级别：硕士

目前,我国持续推进部署交通强国计划,铁路的发展也由高速大规模发展向着高质量转变。为进一步提升铁路的运输效率与行车安全,国家铁路总公司对于铁路运输各个子系统的时间同步精度提出了新的要求。铁路时间同步网作为铁路通信的支撑网之... 详细信息

目前,我国持续推进部署交通强国计划,铁路的发展也由高速大规模发展向着高质量转变。为进一步提升铁路的运输效率与行车安全,国家铁路总公司对于铁路运输各个子系统的时间同步精度提出了新的要求。铁路时间同步网作为铁路通信的支撑网之一,担任着各子系统环节时间同步任务。作为承载铁路时间同步的传输网与数据通信网,传输流量复杂多样,因此时间同步过程中的上下行链路延迟很难达到对称,影响着以NTP（Network Time Protocol,网络时间协议）协议为主的时间同步精度。从而引起铁路运输效率的下降,甚至危害行车安全。然而,目前对铁路时间同步网精度提升的研究还较少,且现有的研究主要通过改善铁路时间同步网结构与保证协议可靠运行来提升时间同步精度,对链路延迟对称方面的研究仍存在空白。如何保证铁路承载网络效率与性能的同时提升铁路时间同步网同步精度成为一项重要的课题。因此,本研究在完成对排队延迟计算与分析的基础上,提出了一种基于SFQ-CoDel（Stochastic Flow Queue-Control Delay,随机流队列-控制时延）算法的排队延迟补偿方案,该方案能够在保证网络整体性能的同时降低排队延迟。首先,针对延迟不对称造成铁路时间同步网对时精度下降的问题,本研究进行了时延分析,确定了传输链路中影响数据传输时延的几种延迟,并在此基础上提出铁路时间同步网的时钟同步模型。根据所提出的铁路时间同步网时钟模型,考虑时钟频差参数难以准确获取的问题,对RTCQD（Real Time Calculation Queue Delay,排队延迟实时计算）算法中的时钟频差计算进行改进,提出基于ERTCQD（Enhanced Real Time Calculation Queue Delay,改进排队延迟实时计算）的排队延迟计算算法,并对算法的时间复杂度与效果进行了分析和验证,结果表明改进后算法对于排队延迟的计算误差更低,仅为0.22ms。最后,为综合分析排队延迟在铁路时间同步网中的预期补偿效果,结合之前所提到的铁路时间同步模型,在OPNET网络仿真平台中仿真分析。结果表明,消除排队延迟既能够降低收发双向时延的不对称性,又能够提升铁路时间同步网的对时精度。其次,在完成排队延迟的计算与分析的基础上进一步对排队延迟进行补偿,本文提出一种基于SFQ-CoDel算法的排队延迟补偿方案,利用主动队列管理算法在拥塞控制领域的优势来降低排队延迟。通过传输网中业务的分析得出其业务流量类型,并以此作为NS2平台中仿真的仿真场景,对该算法进行了仿真验证。仿真采用哑铃型拓扑模型,分别设置高低两种负载两种仿真环境,得到两种状态下的三个性能指标,分别进行分析。由结果可知,轻重度两种负载下,SFQ-CoDel算法丢包率、吞吐量与队列长度表现均优于其余两个算法,证明了该方案的可行性。最后,本文通过仿真对SFQ-CoDel算法做出了可调性分析,并据此提出了排队延迟补偿方案,为铁路时间同步网精度以及传输网网络性能提升提供了理论参考。

关键词：铁路时间同步网 NTP 延迟不对称排队延迟补偿可调性分析

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：