期刊文献+
共找到25篇文章
< 1 2 >
每页显示 20 50 100
基于概率性分析的混合关键级系统节能调度算法
1
作者 冒航 张凤登 +1 位作者 陆禹 朱嘉炜 《电子科技》 2024年第3期91-97,共7页
针对混合关键级系统中的固定优先级任务节能问题,文中提出了基于概率性分析的混合关键级系统节能调度算法。混合关键级系统的实时性要求使得系统建模和分析偏向于较坏的情况。该类系统中出现任务超限的情况相对较少,易存在资源配置过度... 针对混合关键级系统中的固定优先级任务节能问题,文中提出了基于概率性分析的混合关键级系统节能调度算法。混合关键级系统的实时性要求使得系统建模和分析偏向于较坏的情况。该类系统中出现任务超限的情况相对较少,易存在资源配置过度问题。通过DVFS(Dynamic Voltage Frequency Scaling)技术和混合关键级系统调度算法相结合的方式挖掘空闲时间,从而在保证系统实时性的前提下降低系统的能耗。利用MCSIMU仿真软件对所提算法进行了仿真验证,实验结果表明,对于固定优先级任务与未使用节能调度算法相比,固定优先级节能调度算法的节能率可达45%。 展开更多
关键词 节能调度 混合关键 能耗 固定优先级 实时性 概率性分析 DVFS技术 MCSIMU仿真
下载PDF
硬实时环境下固定优先级调度的离线优化
2
作者 罗玎玎 赵海 +1 位作者 孙佩刚 林恺 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第9期1257-1261,共5页
RM调度算法具有简单的实现机制和较低的调度开销,被广泛应用于硬实时调度领域.然而这类算法的固定优先级特征使其在高任务负载环境下具有极高的抢占次数,从而导致了较大的系统开销,因此提出一种方法来减少RM调度的抢占次数.该方法通过... RM调度算法具有简单的实现机制和较低的调度开销,被广泛应用于硬实时调度领域.然而这类算法的固定优先级特征使其在高任务负载环境下具有极高的抢占次数,从而导致了较大的系统开销,因此提出一种方法来减少RM调度的抢占次数.该方法通过离线计算任务集的最优属性来减少基于RM调度的系统在运行时的抢占次数,进而降低系统的抢占开销.仿真结果表明,该方法可以在不付出额外调度开销的前提下有效减少RM调度的抢占次数,降低实时系统的抢占开销. 展开更多
关键词 实时系统 硬实时调度 固定优先级 RM算法 抢占开销
下载PDF
CAN总线可调度分析及在导弹控制系统中的应用 被引量:4
3
作者 于宁宇 马红光 马丹临 《弹箭与制导学报》 CSCD 北大核心 2008年第4期36-39,共4页
针对CAN总线固定优先级调度设计中存在的问题,在给出了任务模型和相关定义的基础上,首先推导了任务的最坏响应时间,得出了系统可调度的方法;然后,给出了设计固定优先级调度算法的步骤;最后,以某型导弹控制系统为例进行了可调度分析和优... 针对CAN总线固定优先级调度设计中存在的问题,在给出了任务模型和相关定义的基础上,首先推导了任务的最坏响应时间,得出了系统可调度的方法;然后,给出了设计固定优先级调度算法的步骤;最后,以某型导弹控制系统为例进行了可调度分析和优先级设计,并用Truetime工具箱进行了仿真,结果显示了该方法的有效性。 展开更多
关键词 CAN总线 固定优先级 调度算法 最坏响应时间 TRUETIME
下载PDF
多DSP系统中的总线设计 被引量:1
4
作者 孙靖国 宋琦 邹会荣 《航空计算技术》 2006年第2期13-16,共4页
采用多处理器并行结构是实现系统高性能与低成本相结合的最切实可行的一条途径。随着人们对高性能与低成本的需求的增长,多处理器并行系统也得到了越来越多的应用。本文首先介绍了多机系统中常用的几种并行结构,及各自优缺点。目前,采... 采用多处理器并行结构是实现系统高性能与低成本相结合的最切实可行的一条途径。随着人们对高性能与低成本的需求的增长,多处理器并行系统也得到了越来越多的应用。本文首先介绍了多机系统中常用的几种并行结构,及各自优缺点。目前,采用共享总线的并行结构是一种比较流行的实现方式,它得到了最广泛的应用。本文重点讨论了在多机系统中,几种常用的总线竞争算法。并结合实际多DSP系统的具体应用需求,给出了该系统的总线设计与实现方法。 展开更多
关键词 多机系统 总线 固定优先级 循环优先级
下载PDF
固定优先级混合关键偶发任务能耗感知算法 被引量:1
5
作者 张忆文 高振国 林铭炜 《计算机研究与发展》 EI CSCD 北大核心 2022年第6期1202-1212,共11页
混合关键系统是将不同关键层次的应用或组件集成到同一个共享平台.由于受尺寸、重量与体积的限制,能耗对于混合关键系统而言尤其重要.能耗感知调度算法是解决混合关键系统能耗问题的关键,现有的能耗感知算法主要基于动态优先级策略且空... 混合关键系统是将不同关键层次的应用或组件集成到同一个共享平台.由于受尺寸、重量与体积的限制,能耗对于混合关键系统而言尤其重要.能耗感知调度算法是解决混合关键系统能耗问题的关键,现有的能耗感知算法主要基于动态优先级策略且空闲时间利用率低.针对固定优先级混合关键系统偶发任务能耗感知问题,提出节能效果更好的固定优先级混合关键调度(fixed priority mixed criticality schedule,FPMCS)算法.首先,提出关键层次单调速率策略(criticality rate monotonic scheme,CRMS)调度混合关键偶发任务,分析该策略的调度可行性,且计算出能耗感知速度.其次,利用高关键层次任务预留的空闲时间,通过事件触发的方法动态更新混合关键偶发任务集的利用率来回收偶发任务到达时间不确定产生的空闲时间.再次,利用混合关键偶发任务集的利用率决定任务的执行速度以达到降低能耗的目的.最后,通过理论分析和实验验证FPMCS算法是可行的;仿真实验表明:所提出的FPMCS算法比现有的方法可以节约大约33.21%的能耗. 展开更多
关键词 固定优先级 实时调度 能耗管理 混合关键 偶发任务
下载PDF
多处理器固定优先级算法的可调度性分析 被引量:2
6
作者 白露 晏立 《计算机应用》 CSCD 北大核心 2012年第3期603-605,613,共4页
针对多处理器实时调度中的固定优先级(FP)调度算法,提出了一种改进的可调度性判定方法。引入Baruah的最早截止期优先(EDF)窗口分析框架,将高优先级任务带入作业的最大数量限定为m-1(m为处理器个数),进而对任务的干涉上界进行重新界定,... 针对多处理器实时调度中的固定优先级(FP)调度算法,提出了一种改进的可调度性判定方法。引入Baruah的最早截止期优先(EDF)窗口分析框架,将高优先级任务带入作业的最大数量限定为m-1(m为处理器个数),进而对任务的干涉上界进行重新界定,并由此得到一个更加紧密的可调度性判定充分条件。仿真实验结果表明,该方法增加了通过判定任务集的数量,体现出更优的可调度判定性能。 展开更多
关键词 多处理器 实时调度 固定优先级 可调度性判定 干涉
下载PDF
多核平台两级抢占式固定优先级DAG递归调度 被引量:1
7
作者 骆亮 《微电子学与计算机》 北大核心 2020年第4期70-75,共6页
为提高应用程序调度实时性,提高程序调度应用价值,采用有向无环图(DAG)建立多核平台上的并行和递归任务的集合,获得具有优先级约束(即有向边)的子任务(即节点),并保证在某个指定的截止日期之前完成其所有子任务的执行.每个任务都可能生... 为提高应用程序调度实时性,提高程序调度应用价值,采用有向无环图(DAG)建立多核平台上的并行和递归任务的集合,获得具有优先级约束(即有向边)的子任务(即节点),并保证在某个指定的截止日期之前完成其所有子任务的执行.每个任务都可能生成无限数量的实例,其中连续实例的发布被一些最小到达时间隔开.同时,DAG任务的每个子任务被分配一个固定优先级,提出一种两级抢占式全局固定优先级调度(GFP)策略:任务级调度器首先确定最高优先级就绪任务,然后,子任务级调度器选择其最高优先级子任务来执行.然后,为所提两级GFP调度器推导出一个可调度性测试,如果满足该测试则保证所有任务在GFP下满足其最后期限.最后,通过实验分析,验证了所提算法在接受率指标上的性能优势。 展开更多
关键词 多核平台 抢占式 固定优先级 有向无环图 递归调度
下载PDF
基于理想CAN总线的消息调度研究
8
作者 赵海燕 《重庆科技学院学报(自然科学版)》 CAS 2008年第2期86-88,96,共4页
介绍了CAN总线消息的传输机制和优先级的分配方法。在分析固定优先级抢占式任务调度基础上,研究理想CAN中固定优先级非抢占式消息调度,讨论了总线节点中信号组合方法对消息调度的影响。
关键词 CAN 固定优先级 调度 非抢占 最坏响应时间
下载PDF
基于改进型统一调度算法改善任务集的可调度性 被引量:1
9
作者 李蕊 李志泽 《计算机工程与科学》 CSCD 北大核心 2017年第6期1031-1041,共11页
实时系统要求任务在最差情况下能在其截止时间前获得结果,若超过了其截止时间,也会认为是错误的行为,所以改进任务可调度性分析、提高任务集可调度性尤其重要。统一调度能结合固定优先级调度的优点,防止不必要的抢占,降低资源额外销耗,... 实时系统要求任务在最差情况下能在其截止时间前获得结果,若超过了其截止时间,也会认为是错误的行为,所以改进任务可调度性分析、提高任务集可调度性尤其重要。统一调度能结合固定优先级调度的优点,防止不必要的抢占,降低资源额外销耗,能够提高任务集合的可调度性;但其任务的可调度性分析方法过于粗糙,影响任务最差响应时间分析的结果,降低了任务集的可调度性。针对存在的问题,基于统一调度,增加任务运行阶段数,重新建立任务模型,并提出通过分配任务抢占阈值、调整运行阶段的抢占阈值与长度,优化任务可容忍阻塞,改善任务集可调度性的算法。最后,实验表明,与统一调度算法及其他算法相比,所提出的调度算法能够有效改善任务集的可调度性。 展开更多
关键词 固定优先级 抢占阈值 运行阶段 改进型统一调度 可调度性
下载PDF
CAN总线固定优先级调度算法的应用 被引量:15
10
作者 田静 黄亚楼 +1 位作者 王立文 李国洪 《计算机工程》 EI CAS CSCD 北大核心 2006年第23期94-96,共3页
分析了CAN总线的最差消息传输模型,提出了一种固定优先级调度算法;针对系统控制实时性的要求及特点,对6自由度平台系统的消息进行调度。实际使用证明,该方法改善了6自由度平台的整体控制性能,提高了网络利用率,消息的截止期得到满足。
关键词 CAN总线 固定优先级调度算法 6自由度平台
下载PDF
一种固定优先级实时调度算法的可行性测定 被引量:3
11
作者 张惠娟 翟鸿鸣 《微机发展》 2003年第9期65-67,共3页
实时调度算法是实时系统的关键技术,验证实时调度算法的可行性是保证实时系统性能的必要手段。不同实时调度算法可行性测定方法不同。在简单实时模型上,针对固定优先级实时调度算法给出通过任务最坏响应时间来测定调度算法可行性的方法... 实时调度算法是实时系统的关键技术,验证实时调度算法的可行性是保证实时系统性能的必要手段。不同实时调度算法可行性测定方法不同。在简单实时模型上,针对固定优先级实时调度算法给出通过任务最坏响应时间来测定调度算法可行性的方法,分析了影响任务最坏响应时间的各种因素,修正了响应时间方程,将该方法运用在复杂实时模型中。 展开更多
关键词 固定优先级实时调度算法 可行性 测定 实时模型 实时系统
下载PDF
一个基于多线程的优先级继承协议锁的算法研究 被引量:5
12
作者 郭长国 周明辉 +1 位作者 王怀民 许勇 《计算机研究与发展》 EI CSCD 北大核心 2002年第12期1550-1555,共6页
实时线程库对构造实时中间件和开发具有良好可移植性、有实时要求的分布式应用具有重要意义 .防止优先级翻转的线程互斥和同步机制是实现实时线程库的核心 ,目前多数的线程库都缺乏这种机制 .基于优先级继承协议 ,提出了一个防止优先级... 实时线程库对构造实时中间件和开发具有良好可移植性、有实时要求的分布式应用具有重要意义 .防止优先级翻转的线程互斥和同步机制是实现实时线程库的核心 ,目前多数的线程库都缺乏这种机制 .基于优先级继承协议 ,提出了一个防止优先级反转的互斥算法 .算法能够保证操作的原子性 ,可以避免发生死锁 ,且能够有效地防优先级翻转 .在 Windows和 Solaris平台上对性能进行了分析 ,并将算法应用到了实时 展开更多
关键词 多线程 算法 优先级继承协议锁 操作系统 固定优先级调度 线程库
下载PDF
面向多级中断系统的任务最差响应时间分析 被引量:9
13
作者 于广良 杨孟飞 +1 位作者 徐建 姜宏 《中国空间科学技术》 EI CSCD 北大核心 2016年第2期28-36,共9页
针对航天嵌入式系统中存在多级中断情况下的时间分析问题,提出了中断与任务混合的响应时间计算模型。该模型中断与任务使用统一的优先级定义,将多级中断嵌套的响应时间分析与任务嵌套的响应时间分析相结合,推导出了混合模型下响应时间... 针对航天嵌入式系统中存在多级中断情况下的时间分析问题,提出了中断与任务混合的响应时间计算模型。该模型中断与任务使用统一的优先级定义,将多级中断嵌套的响应时间分析与任务嵌套的响应时间分析相结合,推导出了混合模型下响应时间计算公式。并进一步比较了中断与任务的异同,阐述了公式中关键参数的含义与计算方法。最后利用开源的LEON3平台和Modelsim软件对所述方法进行了仿真验证,结果表明,任务最差响应时间过估小于5%,可以得到准确的分析结果,有较高的工程应用价值。 展开更多
关键词 实时系统 嵌入式软件 中断 固定优先级调度 可调度性分析 最差响应时间 航天器
下载PDF
CAN总线固定优先级调度及性能分析软件的设计 被引量:3
14
作者 丁一鸣 刘鲁源 吕伟杰 《低压电器》 北大核心 2005年第12期30-33,共4页
在给出通信网络的消息模型后,分析了CAN总线固定优先级调度中消息传输的时间特性参数的计算及系统可调度的必要条件,论述了固定优先级调度性能分析软件的设计,给出了应用实例及总线负载率的测试结果,验证了离线分析的有效性。
关键词 CAN总线 固定优先级调度 可调度性分析 模块设计
下载PDF
周期多帧任务的固定优先级调度算法的调度分析 被引量:4
15
作者 黄文广 于士齐 《计算机研究与发展》 EI CSCD 北大核心 2001年第2期240-245,共6页
实时操作系统的核心问题——实时任务的调度是实时系统研究的重点之一 .主要讨论了周期多帧任务的固定优先级调度算法的调度情况 ,证明了对于周期多帧任务 DM算法不是最优的 ,同时也证明了对于累积单调周期多帧任务
关键词 周期多帧任务 固定优先级调度算法 实时操作系统 调度分析
下载PDF
CAN总线固定优先级可调度分析与设计方法及其在纯电动汽车中的应用 被引量:5
16
作者 刘鲁源 王晓欣 吕伟杰 《制造业自动化》 北大核心 2005年第4期56-59,共4页
针对CAN总线固定优先级调度设计中存在的问题,在给出了消息模型和相关定义的基础上,首先推导了消息最糟糕响应时间,得出了系统可调度的判定定理;然后,提出了固定优先级设计方法FPSD;最后,以纯电动汽车为例进行了可调度分析和设计,验证... 针对CAN总线固定优先级调度设计中存在的问题,在给出了消息模型和相关定义的基础上,首先推导了消息最糟糕响应时间,得出了系统可调度的判定定理;然后,提出了固定优先级设计方法FPSD;最后,以纯电动汽车为例进行了可调度分析和设计,验证了可调度判定定理和所提出的设计方法的有效性。 展开更多
关键词 CAN总线 固定优先级调度算法 可调度分析 最糟糕响应时间
下载PDF
一种基于权重与轮询的双层仲裁算法 被引量:5
17
作者 吴睿振 杨银堂 +1 位作者 张丽 陆锋雷 《电子与信息学报》 EI CSCD 北大核心 2013年第12期3024-3029,共6页
该文提出一种基于权重与轮询(Round-Robin,RR)的双层仲裁算法,在无冲突和多冲突情况下分别采用改进的固定优先级(Fixed Priority,FP)和RR仲裁轮流工作,并通过彩票项设置权重。在非空非抢占(NonIdling and NonPreemptive,NINP)模型下相... 该文提出一种基于权重与轮询(Round-Robin,RR)的双层仲裁算法,在无冲突和多冲突情况下分别采用改进的固定优先级(Fixed Priority,FP)和RR仲裁轮流工作,并通过彩票项设置权重。在非空非抢占(NonIdling and NonPreemptive,NINP)模型下相比传统FP,RR和Lottery仲裁算法有更好的输出带宽比、带宽占用率和功耗,在速度和面积上有一定优势。该算法适应多种请求环境,逻辑简单,容易实现,可应用于总线结构的片上系统(System-on-Chip,SoC)。 展开更多
关键词 片上系统(SoC) 仲裁算法 固定优先级(FP) 轮询(RR) LOTTERY
下载PDF
实时CORBA平台依赖层的研究和实现
18
作者 石荷 罗蕾 《计算机应用研究》 CSCD 北大核心 2005年第8期167-169,共3页
目前实时CORBA在电信、电子商务、证券、复杂工业控制等领域发挥着越来越重要的作用。针对这些应用的特点,首先论述了分布式中间件和分布式应用开发对多线程的需求,再在实时CORBA的基础上,设计并用C++实现了一个具有Java风格的面向对象... 目前实时CORBA在电信、电子商务、证券、复杂工业控制等领域发挥着越来越重要的作用。针对这些应用的特点,首先论述了分布式中间件和分布式应用开发对多线程的需求,再在实时CORBA的基础上,设计并用C++实现了一个具有Java风格的面向对象的平台依赖层,它能够在不同的平台上运行,可以把CORBA优先级映射为本地优先级,具有固定优先级的调度策略,在提供灵活的线程管理的同时,能够有效地防止优先级反转。 展开更多
关键词 实时CORBA 平台依赖层 优先级映射 固定优先级调度 优先级反转
下载PDF
实时控制系统中固定优先级调度的延迟与抖动控制 被引量:2
19
作者 罗玎玎 赵海 +2 位作者 孙佩刚 林恺 李鹏 《小型微型计算机系统》 CSCD 北大核心 2009年第4期601-604,共4页
在基于固定优先级调度实时控制系统中,任务的延迟与抖动是影响系统稳定性的重要因素.提出一种基于可抢占时间阈值的延迟与抖动控制策略,给出一种保证系统可调度的最优阈值分配算法,并通过对任务延迟和抖动的分析量化出阈值分配后的最大... 在基于固定优先级调度实时控制系统中,任务的延迟与抖动是影响系统稳定性的重要因素.提出一种基于可抢占时间阈值的延迟与抖动控制策略,给出一种保证系统可调度的最优阈值分配算法,并通过对任务延迟和抖动的分析量化出阈值分配后的最大可能IO延迟及抖动.最后通过仿真实验验证了该策略的有效性. 展开更多
关键词 实时控制系统 固定优先级调度 抖动控制 可抢占时间阈值
下载PDF
基于固定优先级算法的便携式检定仪自动校准 被引量:1
20
作者 孙群 孟晓风 王国华 《测试技术学报》 2006年第6期554-558,共5页
针对研发的军用便携式检定仪计量校准的需求,设计了校准量值的传递与保证方案,提出一种基于固定优先级的自动校准算法.该算法中,占用相同校准资源的校准任务按优先级执行,占用不同校准资源的校准任务则并行执行,充分利用了校准资源.通... 针对研发的军用便携式检定仪计量校准的需求,设计了校准量值的传递与保证方案,提出一种基于固定优先级的自动校准算法.该算法中,占用相同校准资源的校准任务按优先级执行,占用不同校准资源的校准任务则并行执行,充分利用了校准资源.通过以太网接口进行数据通讯,设计了自动校准程序,实现了便携式检定仪自动化校准. 展开更多
关键词 自动校准 固定优先级算法 便推式检定仪 量值传递 通讯
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部