检索结果-内蒙古大学图书馆

东北大学学报（自然科学版） 2008年第11期29卷 1560-1563页

作者：赵海周峰罗玎玎东北大学信息科学与工程学院辽宁沈阳110004

在实时系统中,相对于静态优先级调度机制而言,动态优先级调度机制因其可以为每个任务的各个作业设置不同的绝对时限而更好地反映了实时系统对于所调度的各个任务的时限要求.基于最早时限优先(earliest-deadline-first edf)算法的高可调... 详细信息

在实时系统中,相对于静态优先级调度机制而言,动态优先级调度机制因其可以为每个任务的各个作业设置不同的绝对时限而更好地反映了实时系统对于所调度的各个任务的时限要求.基于最早时限优先(earliest-deadline-first edf)算法的高可调度利用率,在WebitOS实时操作系统中设计并实现了动态优先级调度机制,并且提出了一种早期丢弃规则.实验结果表明,该规则提高了edf算法在超载情况下的整体调度性能.

关键词： edf算法动态优先级调度 WebitOS 早期丢弃规则实时系统

来源：评论

学校读者我要写书评

暂无评论

分时edf算法及其在多媒体操作系统中的应用

引用

计算机学报 2001年第3期24卷 315-320页

作者：张怡张拥军彭宇行陈福接国防科学技术大学计算机学院长沙410073

提出了一种新的 CPU调度算法——分时 edf(Earliest Deadline First)算法 ,该算法能保证硬实时任务不丢失死线 ,并易于在分时系统中实现 .之后 ,以分时 edf算法为基础 ,提出了一种新的 CPU层次调度算法——HRFSFQ,该算法用于多媒体操作... 详细信息

提出了一种新的 CPU调度算法——分时 edf(Earliest Deadline First)算法 ,该算法能保证硬实时任务不丢失死线 ,并易于在分时系统中实现 .之后 ,以分时 edf算法为基础 ,提出了一种新的 CPU层次调度算法——HRFSFQ,该算法用于多媒体操作系统时能保证各类任务的 Qo S.最后通过大量实验证明了上述算法的有效性和正确性 .

关键词：多媒体操作系统分时edf算法 CPU edf算法 SFQ算法

来源：评论

学校读者我要写书评

暂无评论

保证业务流QoS的edf算法

引用

计算机科学 2002年第6期29卷 90-91页

作者：文军卢显良电子科技大学信息中心成都610054

1 引言网络的服务质量(QoS)对网络的吞吐量、端到端的延迟和分组的丢失率等性能参数提出了严格的要求。本文主要涉及时间延迟参数,可以用分组的端到端延迟来衡量。准许控制通过限制业务流的连接数量,能提供固定延迟的服务,但很多调度按... 详细信息

1 引言网络的服务质量(QoS)对网络的吞吐量、端到端的延迟和分组的丢失率等性能参数提出了严格的要求。本文主要涉及时间延迟参数,可以用分组的端到端延迟来衡量。准许控制通过限制业务流的连接数量,能提供固定延迟的服务,但很多调度按最大资源需求分配,导致网络资源利用率低。网络延迟包含三个部分:传播延迟、传输时间和队列延迟,其中传播延迟取决于空间距离、传输介质,而传输延迟取决于数据包的大小和网络带宽,队列延迟是数据包在队列中等待的时间延迟,其中前两种的延迟是固定的。延迟主要由调度的策略决定,它是端到端延迟中变化的量,容易引起延迟发生抖动,因此。

关键词：服务质量网络资源 edf算法业务流 QoS 计算机网络网络调度策略

来源：评论

学校读者我要写书评

暂无评论

改进型edf算法在计算机联锁全电子执行单元中的应用研究

引用

铁道标准设计 2017年第7期61卷 165-169页

作者：张婧璇段武中国铁道科学研究院研究生部北京100081 中国铁道科学研究院通信信号研究所北京100081

针对计算机联锁全电子执行单元的安全性、可靠性、大数据量传输的要求,结合CAN总线的特点,提出一种基于指数分区的edf动态调度算法,以此来提高CAN总线的实时性以及全电子执行单元发送消息的成功率。对改进后的edf算法的编码进行详细的描... 详细信息

针对计算机联锁全电子执行单元的安全性、可靠性、大数据量传输的要求,结合CAN总线的特点,提出一种基于指数分区的edf动态调度算法,以此来提高CAN总线的实时性以及全电子执行单元发送消息的成功率。对改进后的edf算法的编码进行详细的描述,通过使用量化误差的概念,推导任务的可调度性公式,以此来衡量算法的优化程度。使用Matlab中的truetime工具箱和全电子执行单元的通信数据,对该算法进行仿真实验,并与平均分区的edf算法进行比较。仿真结果表明:本文算法能够平衡高低优先级的关系;发送消息的成功率更高。改进后的调度算法能够实现消息的动态调度,良好地解决了计算机联锁全电子执行单元中CAN总线网络资源不足时任务不可调度的问题。

关键词：计算机联锁控制系统执行单元 CAN总线 edf算法量化误差

来源：评论

学校读者我要写书评

暂无评论

对硬实时时间槽分配问题的edf算法实现

引用

计算机测量与控制 2003年第10期11卷 803-805页

作者：潘娅王牛重庆大学电气工程学院重庆400044

在计算机及通信网络中,实时通信变得越来越重要。为了保证通信数据的传递在指定的截止时间时限内完成,避免产生冲突,可以采用一些合适的消息调度算法。针对硬实时时间槽分配问题(HRT-TSA),简要论述了这是一个NP-问题,对可行调度的必要... 详细信息

在计算机及通信网络中,实时通信变得越来越重要。为了保证通信数据的传递在指定的截止时间时限内完成,避免产生冲突,可以采用一些合适的消息调度算法。针对硬实时时间槽分配问题(HRT-TSA),简要论述了这是一个NP-问题,对可行调度的必要条件进行了讨论,并提出了用截止时间最早最优先的启发式算法(edf),可以在多项式时间内实现HRT-TSA问题,给出了算法描述。edf算法具有良好的调度性能,在实时系统中得到广泛应用。

关键词：消息调度算法启发式调度算法 edf算法时间槽分配问题 NP问题通信网络

来源：评论

学校读者我要写书评

暂无评论

单处理器偶发作业edf算法与空闲挪用混合调度研究

引用

黑龙江科技信息 2014年第34期 103-103页

作者：陈长春黑龙江省齐齐哈尔大学计控学院黑龙江齐齐哈尔161006

实时系统不仅要求任务调度的正确性,还必须要求系统在任务调度时,无论是周期性任务,还是非周期任务或者偶发任务,尽最大可能保证系统响应的及时性。因此实时系统中的调度算法是决定系统实时性的重要指标。偶发作业具有强实时性,释放时... 详细信息

实时系统不仅要求任务调度的正确性,还必须要求系统在任务调度时,无论是周期性任务,还是非周期任务或者偶发任务,尽最大可能保证系统响应的及时性。因此实时系统中的调度算法是决定系统实时性的重要指标。偶发作业具有强实时性,释放时间的不规律性,以及作业调度的不可预测性,针对偶发作业的这些特点,提出了一种利用空闲挪用与edf算法相结合的混合调度策略,提高了处理器的响应时间以及偶发作业调度的可靠性。

关键词：调度空闲挪用 RM算法 edf算法偶发作业

来源：评论

学校读者我要写书评

暂无评论

利用改进edf算法动态规划备份策略

引用

信息与电脑（理论版） 2010年第12期 101-101页

作者：陈述吉林省电力有限公司通信公司吉林长春130021

本文通过深入分析改进的edf算法,证明了利用这种算法进行备份调度管理的可行性及这种调度策略有效性。为利用科学算法进行备份管理,提高备份效率,节约日益增多的备份需求提供了可借鉴的方法。

关键词：备份 edf算法调度

来源：评论

学校读者我要写书评

暂无评论

分布式系统中一种基于edf的实时容错调度算法及其分析

引用

华东理工大学学报（自然科学版） 2007年第B6期33卷 39-42页

作者：李莉丽潘光晖张元茂成都信息工程学院计算机系成都610225

将任务分配算法与处理器调度算法相结合，提出了分布式系统调度的一般方法。给出当处理器调度算法为edf，且容错采用主／副版本技术时任务集所需最小处理器个数的计算公式。给出满足以上条件的任务分配算法（针对任务集动态产生的情况... 详细信息

将任务分配算法与处理器调度算法相结合，提出了分布式系统调度的一般方法。给出当处理器调度算法为edf，且容错采用主／副版本技术时任务集所需最小处理器个数的计算公式。给出满足以上条件的任务分配算法（针对任务集动态产生的情况）和任务集所需最小处理器个数算法。模拟结果显示：算法是有效的，且表明任务集所需处理器数与任务资源利用率有关。

关键词：分布式系统容错调度主版本/副版本 edf算法

来源：评论

学校读者我要写书评

暂无评论

基于edf的分布式系统实时容错调度算法

引用

计算机工程 2006年第4期32卷 76-78页

作者：叶国骏李莉丽雷航电子科技大学计算机科学与工程学院成都610054

将分布式系统的任务分配算法与处理器局部调度算法相结合,提出一种主动备份的、基于edf的分布式系统实时容错调度算法,其特点是主/副版本执行时间可以重叠。给出了该调度算法的任务集可调度的充分条件、任务集可调度所需最小处理器个数... 详细信息

将分布式系统的任务分配算法与处理器局部调度算法相结合,提出一种主动备份的、基于edf的分布式系统实时容错调度算法,其特点是主/副版本执行时间可以重叠。给出了该调度算法的任务集可调度的充分条件、任务集可调度所需最小处理器个数的计算方法。模拟结果比较了主动备份容错调度算法与被动备份容错调度算法,结果表明主动备份算法效率更优。

关键词：分布式系统主动备份容错调度主版本/副版本 edf算法

来源：评论

学校读者我要写书评

暂无评论

edf实时系统中的快速收敛处理器需求分析算法的研究

EDF实时系统中的快速收敛处理器需求分析算法的研究

引用

作者：徐鼎铭西南大学

学位级别：硕士

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

随着计算机的不断发展,实时系统与人们的生活越来越紧密,被广泛的应用于航天卫星、飞行导航和控制、多媒体处理、通信系统等对实时性要求较高的领域。实时系统在大多数的情况下,是以嵌入式的方式存在于各种设备中。任务调度算法和可调度性分析是实时系统研究领域的关键问题。随着实时系统在社会生活中越来越多的应用,尽快设计出可靠安全的实时系统显得越来越重要,因此如何快速的分析设计系统的可调度性具有重要的现实和理论意义。最早时限优先算法(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算法可调性分析定量分析

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：