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

计算机集成制造系统 2010年第2期16卷 411-416,422页

作者：殷进勇顾国昌赵靖哈尔滨工程大学计算机科学与技术学院黑龙江哈尔滨150001

为了对较大规模问题在短时间内给出满意的解并调度随机到达的非周期任务,提出了一种动态混合调度算法。在第一个截止期限错失时刻,通过分析系统的运行情况,推导出具有优先约束的实时任务可调度的充分条件。在系统运行前,判定周期任务的... 详细信息

为了对较大规模问题在短时间内给出满意的解并调度随机到达的非周期任务,提出了一种动态混合调度算法。在第一个截止期限错失时刻,通过分析系统的运行情况,推导出具有优先约束的实时任务可调度的充分条件。在系统运行前,判定周期任务的可调度性,预分配足够的处理机。当非周期任务到达系统时,在保证周期任务可调度的前提下重新给周期任务和非周期任务分配处理机。该算法具有多项式时间复杂性,适合解决较大规模的多处理机调度问题。实验结果表明,该算法有效提高了处理机的利用率和非周期任务的接收率。

关键词：多处理机调度算法实时任务优先约束混合任务

来源：评论

学校读者我要写书评

暂无评论

基于周期虚拟缩减的实时任务调度和分析方法

引用

软件学报 2022年第9期33卷 3512-3528页

作者：刘洪标乔磊杨孟飞陈熙马智李少峰西安电子科技大学计算机科学与技术学院陕西西安710071 北京控制工程研究所北京100190 中国空间技术研究院北京100094

针对航天器等安全关键系统中实时任务调度和可调度性分析的实际问题,提出基于任务周期虚拟缩减的可调度性判定方法,构建SHT (strong-hard task)任务模型对强硬实时任务进行精确描述,并根据任务时间特性分配优先级.虚拟化所有强实时任务... 详细信息

针对航天器等安全关键系统中实时任务调度和可调度性分析的实际问题,提出基于任务周期虚拟缩减的可调度性判定方法,构建SHT (strong-hard task)任务模型对强硬实时任务进行精确描述,并根据任务时间特性分配优先级.虚拟化所有强实时任务为一个硬实时任务,对此硬实时任务周期虚拟缩减并计算出其最差虚拟执行时间,然后按RMS可调度性判定公式判定.给出了判定方法的严格证明,可对包含n个SHT任务的任务集进行快速可调度性判定,此算法时间复杂度仅为O(n~2).在我国空间站计算机进行了对比验证,实验表明判定效率优于现有可调度性判定方法,平均运行时间开销降低了41.8%,可调度率提高了5.7%.

关键词：动态扩展实时任务周期虚拟缩减优先级分配可调度性

来源：评论

学校读者我要写书评

暂无评论

任务图模型中实时任务设计

引用

软件学报 2002年第6期13卷 1103-1110页

作者：桂先洲戴金海周兴铭冯进国国防科学技术大学航天学院湖南长沙410073 国防科学技术大学计算机学院湖南长沙410073

仿真技术的进步推动了实时系统(如核反应堆、军事战场和fly-by-wire系统)的深入研究.用仿真方法解决实时问题,必须首先给出实时系统描述模型.TGM(task graph model)模型是实时系统描述模型之一,其模型最重要的成员是实时任务.使用量化... 详细信息

仿真技术的进步推动了实时系统(如核反应堆、军事战场和fly-by-wire系统)的深入研究.用仿真方法解决实时问题,必须首先给出实时系统描述模型.TGM(task graph model)模型是实时系统描述模型之一,其模型最重要的成员是实时任务.使用量化仿真方法定义了实时任务的4种参数,并细分任务为子任务.此方法更易描述实时应用系统,更易构造TGM的执行模型,其层次化的结构更容易进行研究和软件实现.TGM模型及其任务设计已成功地应用于分布式三星实时侦察仿真系统.

关键词：任务图模型实时任务设计时态参数功能参数连接参数资源需求参数计算机仿真

来源：评论

学校读者我要写书评

暂无评论

一种动态优先级实时任务调度算法

引用

计算机学报 2012年第12期35卷 2685-2695页

作者：夏家莉陈辉杨兵江西财经大学软件与通信工程学院南昌330013 湖北大学教育学院武汉430062

现有实时任务调度算法往往根据任务的时间属性或者价值确定任务优先级,较少同时兼顾任务的价值和执行紧迫性.文中根据任务的价值和剩余执行时间讨论任务的剩余价值密度,根据任务的截止期和空余执行时间分析任务的紧迫性;然后综合任务的... 详细信息

现有实时任务调度算法往往根据任务的时间属性或者价值确定任务优先级,较少同时兼顾任务的价值和执行紧迫性.文中根据任务的价值和剩余执行时间讨论任务的剩余价值密度,根据任务的截止期和空余执行时间分析任务的紧迫性;然后综合任务的剩余价值密度和执行紧迫性,提出了动态分派任务优先级的DPA策略;最后提出了基于DPA的抢占调度算法***算法分析了任务抢占调度的各种可能条件,分析了系统中可能出现的颠簸调度,并给出避免颠簸的条件.仿真实验结果显示,与其它同类算法相比,DRTP算法能够提高系统价值收益,降低任务截止期错失率,并大大减少任务抢占的次数.

关键词：实时任务剩余价值密度执行紧迫性动态优先级分派

来源：评论

学校读者我要写书评

暂无评论

基于副版本零调整策略的实时任务主副版本容错调度

引用

东南大学学报（自然科学版） 2018年第2期48卷 260-264页

作者：黄迎春邓庆绪东北大学计算机科学与工程学院沈阳110169 沈阳理工大学信息科学与工程学院沈阳110159

为了降低硬实时周期性任务主副版本容错调度的副版本调整开销,提出了一种BEDFNENF容错调度算法.采用反向最早截止期优先(BEDF)策略为副版本预分配处理器时间,运行时则采用零调整最早通知时间优先(NENF)策略调度主版本.结果表明,BEDF-NEN... 详细信息

为了降低硬实时周期性任务主副版本容错调度的副版本调整开销,提出了一种BEDFNENF容错调度算法.采用反向最早截止期优先(BEDF)策略为副版本预分配处理器时间,运行时则采用零调整最早通知时间优先(NENF)策略调度主版本.结果表明,BEDF-NENF算法能够按照最后机会策略调度副版本.当主版本错误概率不大于0.05时,BEDF-NENF算法的副版本调整平均比较次数和副版本调整时间比率均为0,与BEDF-RM算法、BEDF-EDF算法、BEDF-ENF算法的主版本完成率之差约为1%.BEDF-NENF算法不仅能够取得与同类调度算法接近的主版本完成率,而且能够通过省略副版本重新调整操作来降低调度的复杂性,节省调度时间.

关键词：实时任务容错调度 BEDF-NENF算法主副版本副版本调整时间

来源：评论

学校读者我要写书评

暂无评论

高利用率集合Sporadic实时任务调度方法研究

引用

电子科技大学学报 2021年第4期50卷 572-579页

作者：黄姝娟肖锋曹子建西安工业大学计算机与工程学院西安710021

该文提出一种基于最少迁移度和分割度的任务调度方法。该方法将各个实时周期任务分比例执行在不同处理器核上,并规定任务调度时的优先顺序,然后根据相应的实时调度流程对实时周期任务进行调度。并与已有的高利用率集合调度的准划分调度... 详细信息

该文提出一种基于最少迁移度和分割度的任务调度方法。该方法将各个实时周期任务分比例执行在不同处理器核上,并规定任务调度时的优先顺序,然后根据相应的实时调度流程对实时周期任务进行调度。并与已有的高利用率集合调度的准划分调度算法EDF-os、EDF-fm进行对比。结果表明该方法在保证系统利用率的同时,减少了任务分割和迁移的数量和不必要的任务切换开销。

关键词：嵌入式系统多核调度算法调度模型实时任务

来源：评论

学校读者我要写书评

暂无评论

混合实时任务的两级调度策略

引用

华南理工大学学报（自然科学版） 2008年第4期36卷 50-55页

作者：万加富李迪叶峰赖乙宗华南理工大学光机电一体化研究所广东广州510640

面向混合实时任务应用,提出一种两级结构调度策略:对周期性实时任务采用时间触发,非周期性实时任务则采用事件触发.先建立任务模型并定义相关概念,然后给出调度策略的架构,并对调度算法、可调度性、抖动、时标间隔及调度策略优化等进行... 详细信息

面向混合实时任务应用,提出一种两级结构调度策略:对周期性实时任务采用时间触发,非周期性实时任务则采用事件触发.先建立任务模型并定义相关概念,然后给出调度策略的架构,并对调度算法、可调度性、抖动、时标间隔及调度策略优化等进行研究.结合Windows ***进行的调度策略实验验证结果表明,该方法能提高混合实时任务的确定性,减小抖动.文中最后讨论了时标间隔对处理器利用率和周期分辨率的影响.

关键词：实时任务混合任务调度策略抖动

来源：评论

学校读者我要写书评

暂无评论

云计算中资源延迟感知的实时任务调度方法

引用

计算机研究与发展 2017年第2期54卷 446-456页

作者：陈黄科祝江汉朱晓敏马满好张振仕国防科学技术大学信息系统工程重点实验室长沙410073

绿色云计算已经成为一个研究焦点,动态整合虚拟机和关闭空闲主机是极具潜力的途径可降低云计算数据中心的能耗.当云平台的负载迅速增加时,系统需要启动更多的主机和创建更多的虚拟机来扩展可用资源.然而,启动主机和创建虚拟机需要一定... 详细信息

绿色云计算已经成为一个研究焦点,动态整合虚拟机和关闭空闲主机是极具潜力的途径可降低云计算数据中心的能耗.当云平台的负载迅速增加时,系统需要启动更多的主机和创建更多的虚拟机来扩展可用资源.然而,启动主机和创建虚拟机需要一定的时间开销,使得紧急任务难以及时开始,从而延误了截止期.为了解决以上问题,首先提出具有机器启动时间感知的虚拟机扩展策略,以缓解机器启动时间冲击实时任务的时效性要求.基于该策略,设计算法STARS来调度实时任务和资源,以在保障任务时效性与节能2方面进行权横.最后,使用Google的负载数据进行模拟实验,比较算法STARS与其他2个算法的性能.实验结果表明,在保障任务时效性、节能和资源利用率方面,算法STARS优于对比算法.

关键词：云计算虚拟化调度实时任务节能机器启动时间

来源：评论

学校读者我要写书评

暂无评论

实时任务优先级动态分配策略

引用

小型微型计算机系统 2010年第7期31卷 1385-1388页

作者：陈辉江西财经大学软件与通信工程学院江西南昌330013

现有大多数方法都是根据任务的截止期、空闲时间或者价值(密度)来确定任务的优先级,很少综合分析以上各个因素对任务优先级的影响.论文研究任务价值密度和紧迫性的变化特征,提出优先级的动态分派策略DPA,该策略可通过参数p与q来调节任... 详细信息

现有大多数方法都是根据任务的截止期、空闲时间或者价值(密度)来确定任务的优先级,很少综合分析以上各个因素对任务优先级的影响.论文研究任务价值密度和紧迫性的变化特征,提出优先级的动态分派策略DPA,该策略可通过参数p与q来调节任务价值密度与紧迫性对任务优先级影响的程度,从而满足不同应用需求.最后,仿真实验结果显示,应用DPA策略的基于优先级的调度可以提高系统累积价值收益,降低任务截止期错失率.

关键词：实时任务价值密度紧迫性动态优先级分派

来源：评论

学校读者我要写书评

暂无评论

实时任务功耗优化技术研究

实时任务功耗优化技术研究

引用

作者：唐立三上海大学

学位级别：硕士

随着计算机软硬件技术的发展，嵌入式系统的实时性得到了很大的改善，但能耗问题却成为制约其发展的一个关键问题。功耗优化技术成为嵌入式实时系统研究中越来越受关注的问题。动态电压缩放(Dynamic Voltage Scaling，DVS)技术已成为功... 详细信息

随着计算机软硬件技术的发展，嵌入式系统的实时性得到了很大的改善，但能耗问题却成为制约其发展的一个关键问题。功耗优化技术成为嵌入式实时系统研究中越来越受关注的问题。动态电压缩放(Dynamic Voltage Scaling，DVS)技术已成为功耗优化的主要技术之一，DVS技术是在保证系统实时性不受损伤的前提下，通过适当降低处理器频率来降低系统功耗的一种技术。\n 在周期实时任务和非周期实时任务共存的系统中，除功耗优化外，还应考虑系统过载问题。采用DVS技术进行功耗优化，延长了任务执行时间，提高了处理器利用率，而拥有不确定释放时间的非周期实时任务可能造成系统过载。因而在研究实时任务功耗优化时，还应处理系统过载问题。\n 论文详细分析了影响实时任务功耗优化的各项因素，指出了国内外研究的不足，提出了兼具过载处理的实时任务功耗优化方案。为了使得研究更具应用价值，在考虑了系统各类硬件的功耗特点的基础上分别设计其功耗模型，然后综合成比较完整的实时任务模型和系统功耗模型。本文针对周期实时任务的功耗优化策略，提出了基于处理器空闲利用率的功耗优化方法，该方法能够实现周期实时任务和实时系统达到功耗最优，并证明了该方法的最优性。在此基础上，研究并解决了支持离散电压实时系统的功耗优化问题。\n 由于DVS技术通过降低处理器频率、延长任务执行时间来降低系统功耗，因而非周期实时任务的释放可能导致系统过载，而发生过载时系统性能就会急剧下降，因此本文研究了功耗优化过程中的实时任务过载问题。提出和证明了非周期实时任务和混合实时任务过载判断方法，利用该方法能判断实时任务功耗优化中的过载问题；提出了非周期硬实时任务、软实时任务和非精确计算实时任务过载处理机制；并在此基础上提出了混合实时任务过载处理方法。\n 为了减少时间和资源开销，定义了松弛时间窗口，当非周期实时任务到达系统时，只需处理当前松弛时间窗口内的实时任务的功耗优化和过载问题即可。最后，本文整合功耗优化和系统过载处理的研究成果，提出了混合实时任务功耗优化方案。该方案能够保证周期实时任务的实时性、实现系统功耗最优、提供了任务过载处理机制。\n 最后仿真实验表明，本文提出的实时任务功耗优化方案能够显著降低系统功耗；在过载时较其它算法能达到较高的实现价值率。

关键词：嵌入式系统实时任务 DVS技术功耗优化任务过载处理

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：