期刊文献+
共找到26篇文章
< 1 2 >
每页显示 20 50 100
基于任务映射与缓存划分的WCRT优化方法 被引量:4
1
作者 甘志华 张铭泉 +2 位作者 古志民 张吉赞 谭海 《北京理工大学学报》 EI CAS CSCD 北大核心 2018年第3期272-278,共7页
为了降低系统最坏响应时间(WCRT),提出了一种基于任务映射与缓存划分的WCRT优化方法.该方法分为两个阶段,第一阶段采用任务在最佳缓存容量下的最坏情况执行时间(WCET)进行任务映射;第二阶段以满足系统的缓存容量约束为原则对映射后的任... 为了降低系统最坏响应时间(WCRT),提出了一种基于任务映射与缓存划分的WCRT优化方法.该方法分为两个阶段,第一阶段采用任务在最佳缓存容量下的最坏情况执行时间(WCET)进行任务映射;第二阶段以满足系统的缓存容量约束为原则对映射后的任务进行缓存容量回收及任务映射的再调整,同时在两个阶段均兼顾系统的负载均衡.实验结果表明,该方法在降低系统最坏响应时间及执行效率方面都能获得良好的效果,系统最坏响应时间相比GCP算法平均降低了6.7%,相比ILP方法有更快的执行效率. 展开更多
关键词 任务映射 缓存划分 最坏情况执行时间 最坏响应时间
在线阅读 下载PDF
空间碎片探测软件的并行化及WCRT分析 被引量:3
2
作者 康少华 古志民 +1 位作者 付引霞 安立奎 《计算机应用研究》 CSCD 北大核心 2015年第11期3283-3286,3290,共5页
针对传统串行空间碎片探测软件DEBIE存在的无法有效并行执行问题,设计和实现了DEBIE并行软件及WCRT计算方法。该并行设计采用处理单元划分、多线程执行等方法,并在构造的MSC语义图基础上,对共享缓存划分的最佳配置方式进行了优选。实验... 针对传统串行空间碎片探测软件DEBIE存在的无法有效并行执行问题,设计和实现了DEBIE并行软件及WCRT计算方法。该并行设计采用处理单元划分、多线程执行等方法,并在构造的MSC语义图基础上,对共享缓存划分的最佳配置方式进行了优选。实验结果表明,该并行化方法是有效的,在真实环境和最坏情况下加速比均有显著的提升。 展开更多
关键词 实时系统 并行化 最坏情况响应时间
在线阅读 下载PDF
资源限制性并行任务固定优先级可调度性分析 被引量:1
3
作者 韩美灵 孙施宁 +4 位作者 金曦 邓庆绪 郑彬双 夏长清 宋波 《小型微型计算机系统》 CSCD 北大核心 2024年第6期1496-1503,共8页
异构多核平台的发展,导致并行任务需要执行在具有多样性资源的多核平台上.虽然,并行任务的某个程序片段只能在规定的资源上执行,但是这样操作可以充分利用各类不同资源的特性,达到更加快速节能处理任务的目的.同时,具有资源限制任务的... 异构多核平台的发展,导致并行任务需要执行在具有多样性资源的多核平台上.虽然,并行任务的某个程序片段只能在规定的资源上执行,但是这样操作可以充分利用各类不同资源的特性,达到更加快速节能处理任务的目的.同时,具有资源限制任务的可调度性研究在实时嵌入式系统领域已有一定的研究成果,但是采用的任务模型相对简单,分析方法不够精确.鉴于此,本文对具有资源限制性的并行任务在全局固定优先级调度策略下的可调度性问题进行了研究,基于单并行任务的分析方法提出了基于全局固定优先级调度策略的分析方法.首先,基于分解策略提出了高优先级任务干涉的分析方法.然后,将高优先级任务干涉分析方法和单并行任务提出的路径抽象技术相结合,推导出并行任务的最差响应时间算法.最后,通过仿真实验进行验证所提出的算法在可调度性、精确度层面的性能.实验结果表明,提出的算法在各个参数下的接受率实验符合实验预期,分析时间相对降低,但平均分析时间仍然在离线分析的可接受范围内,提出的算法能够对实时系统并行软件设计提供一定的指导价值. 展开更多
关键词 异构多核 嵌入式实时系统 可调度性分析 并行任务 最差响应时间
在线阅读 下载PDF
FlexRay网络的动态段时间优化解析方法 被引量:4
4
作者 王刚 丁天宝 +1 位作者 荣健 史国清 《计算机工程》 CAS CSCD 2012年第10期241-243,共3页
在已有的FlexRay网络时间优化模型基础上,提出一种快速确定FlexRay动态段时间长度的近似解析方法。引入指数函数模拟网络中动态帧的最坏响应时间(WCRT)特性,将原优化问题转化为连续函数的极值问题。给出确定指数函数中参数的具体方法,... 在已有的FlexRay网络时间优化模型基础上,提出一种快速确定FlexRay动态段时间长度的近似解析方法。引入指数函数模拟网络中动态帧的最坏响应时间(WCRT)特性,将原优化问题转化为连续函数的极值问题。给出确定指数函数中参数的具体方法,并推导出FlexRay网络中最优动态段长度的解析表达式。实例分析结果表明,在一定的精度范围内,该方法能够快速确定FlexRay网络的动态段长度。 展开更多
关键词 现场总线 FlexRay网络 动态段 最坏响应时间 指数函数
在线阅读 下载PDF
异构分布式实时仿真系统的容错调度算法 被引量:9
5
作者 刘云生 张童 +1 位作者 张传富 查亚兵 《软件学报》 EI CSCD 北大核心 2006年第10期2040-2047,共8页
异构分布式实时仿真系统是一类特殊的实时系统,基于改进的SP(spareprocessor)容错模型(checkpoint-basedspareprocessor,简称CSP)对其容错问题进行了研究.首先,根据仿真系统的特点提出了两个命题,这是后续工作的基础;而后,基于Markov链... 异构分布式实时仿真系统是一类特殊的实时系统,基于改进的SP(spareprocessor)容错模型(checkpoint-basedspareprocessor,简称CSP)对其容错问题进行了研究.首先,根据仿真系统的特点提出了两个命题,这是后续工作的基础;而后,基于Markov链对仿真任务的最坏反应时间进行了分析,并提出了仿真任务的可调度性分析规则;最后,基于CSP容错模型和上述可调度分析规则提出了异构分布式实时仿真系统的容错调度算法CSP-RTFT.算法的仿真结果表明:该算法较之基于SP模型的算法SP-RTFT可获得更好的稳定性、更高的任务接收率;缺点是资源利用率比PB模型下的算法要低. 展开更多
关键词 异构分布式仿真系统 容错 实时调度 MARKOV链 最坏反应时间
在线阅读 下载PDF
硬实时系统中基于软件容错模型的容错调度算法 被引量:11
6
作者 丁万夫 郭锐锋 +1 位作者 秦承刚 郭凤钊 《计算机研究与发展》 EI CSCD 北大核心 2011年第4期691-698,共8页
在硬实时系统中,由于任务超时完成将会导致灾难性后果,因此硬实时系统必须具有实时性和可靠性保障.软件容错模型是提高硬实时系统容错能力的一种有效方法.针对硬实时系统中容错优先级两种分配策略存在的不足,基于软件容错模型提出了一... 在硬实时系统中,由于任务超时完成将会导致灾难性后果,因此硬实时系统必须具有实时性和可靠性保障.软件容错模型是提高硬实时系统容错能力的一种有效方法.针对硬实时系统中容错优先级两种分配策略存在的不足,基于软件容错模型提出了一种容错优先级可提升的双重优先级分配策略.该方法通过为替代版本分配双重优先级,不仅能够提高硬实时系统的容错能力,同时还能够显著减少任务间的抢占次数.为了获得双重优先级分配的最佳策略,基于任务最坏响应时间的可调度性分析,首先提出了一种最大的双重优先级配置搜索算法(MDPCSA).然后结合MDPCSA算法,提出了一种最优的双重优先级配置搜索算法(ODPCSA).仿真实验表明,与两种分配策略相比,在提高系统容错能力和降低抢占开销方面更为有效. 展开更多
关键词 硬实时系统 软件容错模型 容错调度 可调度性分析 最坏响应时间
在线阅读 下载PDF
面向多级中断系统的任务最差响应时间分析 被引量:9
7
作者 于广良 杨孟飞 +1 位作者 徐建 姜宏 《中国空间科学技术》 EI CSCD 北大核心 2016年第2期28-36,共9页
针对航天嵌入式系统中存在多级中断情况下的时间分析问题,提出了中断与任务混合的响应时间计算模型。该模型中断与任务使用统一的优先级定义,将多级中断嵌套的响应时间分析与任务嵌套的响应时间分析相结合,推导出了混合模型下响应时间... 针对航天嵌入式系统中存在多级中断情况下的时间分析问题,提出了中断与任务混合的响应时间计算模型。该模型中断与任务使用统一的优先级定义,将多级中断嵌套的响应时间分析与任务嵌套的响应时间分析相结合,推导出了混合模型下响应时间计算公式。并进一步比较了中断与任务的异同,阐述了公式中关键参数的含义与计算方法。最后利用开源的LEON3平台和Modelsim软件对所述方法进行了仿真验证,结果表明,任务最差响应时间过估小于5%,可以得到准确的分析结果,有较高的工程应用价值。 展开更多
关键词 实时系统 嵌入式软件 多级中断 固定优先级调度 可调度性分析 最差响应时间 航天器
在线阅读 下载PDF
一种可行的容错实时系统可调度性分析 被引量:9
8
作者 李俊 阳富民 卢炎生 《软件学报》 EI CSCD 北大核心 2005年第8期1513-1522,共10页
针对容错实时系统中容错优先级两种分配策略存在的不足,通过对容错实时任务进行基于最坏响应时间的可调度性分析,提出了允许容错优先级降低的分配策略以提高系统的容错能力.经过深入的分析和实验证明,这种容错优先级的分配策略能够在以... 针对容错实时系统中容错优先级两种分配策略存在的不足,通过对容错实时任务进行基于最坏响应时间的可调度性分析,提出了允许容错优先级降低的分配策略以提高系统的容错能力.经过深入的分析和实验证明,这种容错优先级的分配策略能够在以前两种分配策略无法提高系统容错能力的情况下,有效地提高系统的容错能力,设计并实现了改进的最佳容错优先级分配因子的搜索算法,并通过模拟实验进行了验证. 展开更多
关键词 容错实时系统 最坏响应时间 可调度性 容错优先级
在线阅读 下载PDF
一种改进的分布强实时系统可调度性分析算法 被引量:3
9
作者 毛羽刚 张拥军 +1 位作者 金士尧 胡华平 《软件学报》 EI CSCD 北大核心 2001年第2期298-302,共5页
Holistic算法是用于预测分布强实时系统可调度性的一种有用的方法 .对该算法进行改进 ,扩展了原算法 ,使其更具普遍性 .并且以一种高可靠、强实时、分布信息处理系统为研究背景 ,对有关应用实例进行了测试和分析 .实验结果说明 ,改进后... Holistic算法是用于预测分布强实时系统可调度性的一种有用的方法 .对该算法进行改进 ,扩展了原算法 ,使其更具普遍性 .并且以一种高可靠、强实时、分布信息处理系统为研究背景 ,对有关应用实例进行了测试和分析 .实验结果说明 ,改进后的算法更加准确、有效 . 展开更多
关键词 实时系统 可调度性分析算法 计算机 Holistic算法
在线阅读 下载PDF
容错优先级混合式分配搜索算法 被引量:3
10
作者 李俊 曹万华 +3 位作者 阳富民 涂刚 卢炎生 罗威 《计算机研究与发展》 EI CSCD 北大核心 2007年第11期1912-1919,共8页
在实时系统中,由于任务未能及时产生正确结果将导致灾难性后果,容错对于实时系统的有效性及可靠性至关重要.基于最坏响应时间计算的可调度性分析,提出了一种容错优先级混合式分配搜索算法.这种算法通过允许替代任务既能运行在高优先级别... 在实时系统中,由于任务未能及时产生正确结果将导致灾难性后果,容错对于实时系统的有效性及可靠性至关重要.基于最坏响应时间计算的可调度性分析,提出了一种容错优先级混合式分配搜索算法.这种算法通过允许替代任务既能运行在高优先级别上,又可运行在低优先级别上,有效地提高了系统的容错能力.通过实验测试,与目前所知的同类算法相比,在提高系统容错能力方面更为有效. 展开更多
关键词 容错实时系统 最坏响应时间 可调度性分析 容错优先级 系统容错能力
在线阅读 下载PDF
基于CAN总线的TT-FPS调度算法研究及其性能分析 被引量:7
11
作者 吕伟杰 刘鲁源 王毅新 《中国工程科学》 2006年第5期45-48,共4页
针对CAN总线中消息在固定优先级调度(FPS)算法下传输不可预知、低优先级消息容易被阻塞的问题,提出了一种基于时间触发机制的固定优先级调度(TT-FPS)算法,给出了最糟糕响应时间的计算方法。然后以纯电动汽车消息系统为例进行了TT-FPS的... 针对CAN总线中消息在固定优先级调度(FPS)算法下传输不可预知、低优先级消息容易被阻塞的问题,提出了一种基于时间触发机制的固定优先级调度(TT-FPS)算法,给出了最糟糕响应时间的计算方法。然后以纯电动汽车消息系统为例进行了TT-FPS的性能分析,验证了TT-FPS较FPS有更好的性能。 展开更多
关键词 CAN总线 TT-FPS 最糟糕响应时间
在线阅读 下载PDF
能量收集信息物理融合系统抢占阈值调度 被引量:2
12
作者 葛永琪 董云卫 顾斌 《计算机研究与发展》 EI CSCD 北大核心 2015年第12期2695-2706,共12页
在能量收集信息物理融合系统(energy harvesting based cyber-physical systems,EHCPS)中,其能量管理体系结构不同于传统电池供电嵌入式系统,任务调度策略需要考虑能量收集单元的能量输出、电池的能量存储和计算任务的能量消耗.实时任... 在能量收集信息物理融合系统(energy harvesting based cyber-physical systems,EHCPS)中,其能量管理体系结构不同于传统电池供电嵌入式系统,任务调度策略需要考虑能量收集单元的能量输出、电池的能量存储和计算任务的能量消耗.实时任务在满足能量约束的情况下,才能满足时间约束.传统抢占阈值调度的可调度性分析没有考虑任务的能量属性,其阈值分配算法也不适用于EHCPS.针对此问题,提出了一种能量相关抢占阈值调度策略(energy related preemption threshold scheduling,ERPT),在可调度性分析中融入任务能耗属性和能量补充能力,并给出了阈值分配算法,为抢占阈值调度在EHCPS中的应用提供了一种解决方法.通过与目前现有的2个经典调度策略进行比较,验证了ERPT策略能够有效减少任务抢占. 展开更多
关键词 信息物理融合系统 能量收集 抢占阈值 可调度性 最坏情况响应时间
在线阅读 下载PDF
回卷恢复模型下容错实时系统的可调度性分析 被引量:2
13
作者 郭锐锋 刘娴 +2 位作者 丁万夫 李杰 王鸿亮 《小型微型计算机系统》 CSCD 北大核心 2013年第6期1334-1338,共5页
实时任务的超时完成将会导致灾难性后果,因此实时系统必须具备严格的实时性及可靠性保障.考虑实时系统的容错需求,本文基于回卷恢复模型,对容错实时系统的可调度性分析进行研究.在基于任务最坏响应时间的可调度性分析方法中,容错优先级... 实时任务的超时完成将会导致灾难性后果,因此实时系统必须具备严格的实时性及可靠性保障.考虑实时系统的容错需求,本文基于回卷恢复模型,对容错实时系统的可调度性分析进行研究.在基于任务最坏响应时间的可调度性分析方法中,容错优先级配置是决定系统可调度性的关键.为了改进系统的可调度性,提出一种容错优先级可降低的配置策略,并推导出此策略下任务最坏响应时间的计算公式,以判断系统的可调度性.降低策略下低优先级任务可挪用高优先级任务的空闲时间来满足自身的截止时限要求.仿真实验表明,降低任务的容错优先级可以有效提升系统的容错能力. 展开更多
关键词 实时系统 可调度性分析 最坏响应时间 回卷恢复 容错优先级配置
在线阅读 下载PDF
基于AFDX的航空电子系统可调度性分析 被引量:3
14
作者 周天然 张勇涛 +1 位作者 何锋 熊华钢 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2012年第1期75-79,共5页
航空电子全双工交换式以太网(AFDX,Avionics Full Duplex SwitchedEthernet)是新一代大型飞机机载网络的首选方案,构建其上的航空电子系统应保证强实时应用在时限内完成.针对现有AFDX实时性研究仅给出网络延迟上界的不足,综合考虑了任... 航空电子全双工交换式以太网(AFDX,Avionics Full Duplex SwitchedEthernet)是新一代大型飞机机载网络的首选方案,构建其上的航空电子系统应保证强实时应用在时限内完成.针对现有AFDX实时性研究仅给出网络延迟上界的不足,综合考虑了任务的响应时间以及实时消息在AFDX网络中的传输延迟.建立了使用AFDX网络的航空电子系统模型,分析了分布式任务序列的整体时间需求.应用全局分析思想,给出任务序列的最坏情况响应时间,为系统实时性的评价和优化提供了理论依据.仿真结果表明该分析给出了紧凑的任务序列响应时间上界. 展开更多
关键词 航空系统工程 航空电子全双工交换式以太网 可调度性分析 最坏情况响应时间 网络演算
在线阅读 下载PDF
基于(m,k)模型的任务可调度性分析 被引量:1
15
作者 宾雪莲 杨玉海 +1 位作者 宾亚 金士尧 《计算机科学》 CSCD 北大核心 2006年第1期181-183,共3页
(m,k)模型是降低系统负载的一种有效方法。EDF 算法由于其灵活性和自适应性而得到广泛应用。针对EDF 算法,首先研究并给出了基于(m,k)模型的任务集可调度的必要条件和充分条件,然后给出了基于(m,k)模型的任务最大响应时间的一种新的计... (m,k)模型是降低系统负载的一种有效方法。EDF 算法由于其灵活性和自适应性而得到广泛应用。针对EDF 算法,首先研究并给出了基于(m,k)模型的任务集可调度的必要条件和充分条件,然后给出了基于(m,k)模型的任务最大响应时间的一种新的计算方法。 展开更多
关键词 实时 (m k)模型 EDF 最大响应时间 可调度性分析 模型 EDF算法 有效方法 自适应性 充分条件
在线阅读 下载PDF
采用抢占阈值调度的具有释放抖动和特定释放偏移的最大响应时间计算方法 被引量:1
16
作者 杨玉海 宾雪莲 +1 位作者 余胜生 周敬利 《计算机科学》 CSCD 北大核心 2007年第8期55-57,154,共4页
当采用抢占阈值调度时,如果任务具有释放抖动并且对释放偏移有特定要求,任务最大响应时间的计算就很复杂。通过将对响应时间有影响的任务实例划分为4个集合,分别分析得出达到最大响应时间的各种条件,从而进一步得到具有释放抖动和特定... 当采用抢占阈值调度时,如果任务具有释放抖动并且对释放偏移有特定要求,任务最大响应时间的计算就很复杂。通过将对响应时间有影响的任务实例划分为4个集合,分别分析得出达到最大响应时间的各种条件,从而进一步得到具有释放抖动和特定释放偏移的周期任务最大响应时间的计算方法。试验结果表明:这种方法的运行时间要远低于采用模拟运行方法时的运行时间。 展开更多
关键词 抢占阈值调度 释放抖动 释放偏移 最大响应时间 实时系统
在线阅读 下载PDF
基于优先级降低策略的回卷恢复容错实时调度算法研究 被引量:1
17
作者 郭锐锋 刘娴 丁万夫 《电子与信息学报》 EI CSCD 北大核心 2012年第2期474-480,共7页
实时系统中任务的超时完成将会导致灾难性后果,因此实时系统必须具备实时性和可靠性保障。为了提升系统的容错能力,该文基于回卷恢复容错模型,提出了容错优先级降低策略,并基于此策略对系统进行可调度性分析,推导出了任务最坏响应时间... 实时系统中任务的超时完成将会导致灾难性后果,因此实时系统必须具备实时性和可靠性保障。为了提升系统的容错能力,该文基于回卷恢复容错模型,提出了容错优先级降低策略,并基于此策略对系统进行可调度性分析,推导出了任务最坏响应时间的计算公式。为了快速确定一组最优的容错优先级降低配置,该文提出了一种有效的搜索算法,该算法能够将容错优先级降低配置的搜索空间由O(n!)降低为O(n 2)。最后,仿真实验表明容错优先级降低策略可以显著提升系统的容错能力。 展开更多
关键词 实时系统 回卷恢复 容错优先级配置 可调度性分析 最坏响应时间
在线阅读 下载PDF
多重缓冲条件下消息最大响应时间算法的研究 被引量:1
18
作者 窦强 周兴铭 《电子学报》 EI CAS CSCD 北大核心 2002年第5期632-635,共4页
分布式实时系统是实时系统的一个重要研究方向 ,有着广泛的应用背景 .消息最大响应时间的定量分析是该研究方向中的一个关键问题 .本文针对采用TDMA协议的分布式实时系统提出了一种多重缓冲条件下的消息最大响应时间算法 ,对该条件下消... 分布式实时系统是实时系统的一个重要研究方向 ,有着广泛的应用背景 .消息最大响应时间的定量分析是该研究方向中的一个关键问题 .本文针对采用TDMA协议的分布式实时系统提出了一种多重缓冲条件下的消息最大响应时间算法 ,对该条件下消息的最大响应时间做出了完整、精确的分析 。 展开更多
关键词 多重缓冲条件 消息最大响应时间算法 实时系统 TDMA协议
在线阅读 下载PDF
智能汽车Ethernet AVB网络实时性分析 被引量:2
19
作者 王跃飞 黄斌 +1 位作者 吴源 郭中飞 《农业装备与车辆工程》 2019年第3期1-7,共7页
针对Ethernet AVB网络的实时性进行研究,通过分析某智能汽车的Ethernet AVB网络拓扑结构,定义消息参数模型,同时根据实时性要求将消息进行分类,并提出预定流量模型以传输时间关键的控制类消息。在此基础上,通过分析Ethernet AVB网络协... 针对Ethernet AVB网络的实时性进行研究,通过分析某智能汽车的Ethernet AVB网络拓扑结构,定义消息参数模型,同时根据实时性要求将消息进行分类,并提出预定流量模型以传输时间关键的控制类消息。在此基础上,通过分析Ethernet AVB网络协议提出每类消息的最坏响应时间概念,并推导出定量计算公式。针对该最坏响应时间计算方法进行优化,以获得更加严格的最坏响应时间上界限。在Vector CANoe中的仿真结果表明,该方法不仅可以保证最坏响应时间的严格上界限,而且还可以有效减少上界限平均约33.7%。 展开更多
关键词 ETHERNET AVB 网络 预定流量 最坏响应时间 严格上界限
在线阅读 下载PDF
突发性故障模式下实时任务的优先级分配策略
20
作者 周正勇 阳富民 +3 位作者 李俊 胡贯荣 涂刚 张杰 《计算机科学》 CSCD 北大核心 2014年第B11期1-6,14,共7页
在容错实时系统中,可调度性分析是确保实时任务在限定时间内完成的重要手段。分析了突发性故障模式的可调度性问题,针对该故障模式下已有策略的不足,设计了优先级分配策略,并根据策略的性质实现了容错优先级变迁因子的搜索算法。深入的... 在容错实时系统中,可调度性分析是确保实时任务在限定时间内完成的重要手段。分析了突发性故障模式的可调度性问题,针对该故障模式下已有策略的不足,设计了优先级分配策略,并根据策略的性质实现了容错优先级变迁因子的搜索算法。深入的分析和实验证明,这种策略能够有效地提高系统的容错能力。 展开更多
关键词 容错实时系统 最坏响应时间 可调度性 突发性故障
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部