期刊文献+
共找到68篇文章
< 1 2 4 >
每页显示 20 50 100
具有依赖关系的周期任务实时调度方法 被引量:13
1
作者 黄姝娟 朱怡安 +1 位作者 李兵哲 陆伟 《计算机学报》 EI CSCD 北大核心 2015年第5期999-1006,共8页
随着多核技术在嵌入式领域的快速发展,越来越多的功能被集成在同一个平台上,任务之间的关系越来越复杂.而当前大多数的实时周期任务的调度模型都是不考虑任务之间关系的相互独立的任务模型.文中则针对具有依赖关系的周期任务,提出了一... 随着多核技术在嵌入式领域的快速发展,越来越多的功能被集成在同一个平台上,任务之间的关系越来越复杂.而当前大多数的实时周期任务的调度模型都是不考虑任务之间关系的相互独立的任务模型.文中则针对具有依赖关系的周期任务,提出了一种基于ST(Simple-Tree)的实时周期任务调度模型,通过该模型来维护任务之间的依赖关系.此外,为了有效地提高系统利用率以及降低死限丢失率,文中还提出了可延迟时间越短越优先的调度方法并和RM算法、EDF算法进行仿真实验比较,结果表明该方法具有较高的核利用率和较低的死限丢失率. 展开更多
关键词 多核 实时调度 周期任务 调度模型 调度算法
在线阅读 下载PDF
异构分布式系统中实时周期任务的容错调度算法 被引量:15
2
作者 罗威 阳富民 +1 位作者 庞丽萍 涂刚 《计算机学报》 EI CSCD 北大核心 2007年第10期1740-1749,共10页
提出一个基于抢占性实时周期任务的可靠性调度模型,该模型与现有可靠性模型相比充分考虑了单处理机故障容错情况下的系统可靠性,因而更加接近现实和精确.在此基础上,提出一个基于异构分布式系统的实时容错调度算法IRDFTAHS,IRDFTAHS算... 提出一个基于抢占性实时周期任务的可靠性调度模型,该模型与现有可靠性模型相比充分考虑了单处理机故障容错情况下的系统可靠性,因而更加接近现实和精确.在此基础上,提出一个基于异构分布式系统的实时容错调度算法IRDFTAHS,IRDFTAHS算法以提高系统的可靠性为目标来进行任务的分配,从而在不增加硬件代价的前提条件下通过调度增加了系统的可靠性.该算法同时支持主动和被动两种方式的副版本,使得容错调度算法具有更大的灵活性.最后,通过仿真实验对IRDFTAHS和现有的调度算法在几个方面进行比较.实验结果表明,IRDFTAHS算法的综合性能优于现有算法. 展开更多
关键词 实时周期任务 容错 主/副版本 异构分布式系统 可靠性
在线阅读 下载PDF
基于动态优先级策略的最优软非周期任务调度算法 被引量:20
3
作者 涂刚 阳富民 卢炎生 《计算机研究与发展》 EI CSCD 北大核心 2004年第11期2026-2034,共9页
周期任务与非周期任务的混合调度是实时调度研究的一个重要方向 通过定义“调度”和“逆调度” ,对实时周期任务集在使用EDF算法调度时的可挪用时间进行分析 ,求出了周期任务集在使用EDF调度时的最大可挪用时间 在此基础上 ,提出用于缩... 周期任务与非周期任务的混合调度是实时调度研究的一个重要方向 通过定义“调度”和“逆调度” ,对实时周期任务集在使用EDF算法调度时的可挪用时间进行分析 ,求出了周期任务集在使用EDF调度时的最大可挪用时间 在此基础上 ,提出用于缩短非周期任务响应时间和周转时间的调度算法———ISA(idlestealingalgorithm) ISA算法充分使用最大可挪用时间 ,在保证周期任务满足最后期限的同时能取得非周期任务的最优响应时间和周转时间 证明了ISA算法的最优性 。 展开更多
关键词 周期任务 调度 逆调度 可挪用时间 EDF算法
在线阅读 下载PDF
面向多处理器的实时周期任务容错调度算法研究 被引量:3
4
作者 李杰 郭锐锋 +1 位作者 邵志香 于金刚 《小型微型计算机系统》 CSCD 北大核心 2013年第6期1253-1256,共4页
主副版本策略是多处理器系统实时任务调度中处理容错问题的一种重要方式.根据分布式控制系统的特点,本文提出一种改进的FTRMBF算法—PR-FTRMBF,以提高系统周期任务的可调度性.在FTRMBF等已有的调度算法中,当没有处理器分配给当前副版本... 主副版本策略是多处理器系统实时任务调度中处理容错问题的一种重要方式.根据分布式控制系统的特点,本文提出一种改进的FTRMBF算法—PR-FTRMBF,以提高系统周期任务的可调度性.在FTRMBF等已有的调度算法中,当没有处理器分配给当前副版本时,将为副版本分配新的处理器;本文提出的改进算法则以回溯的方式重新分配主版本.在保证系统实时性能和容错能力的前提下,节省了处理器数目.仿真实验表明,与FTRMBF算法相比,改进算法显著提高了系统任务的可调度性. 展开更多
关键词 多处理器 实时系统 周期任务 容错调度
在线阅读 下载PDF
固定优先级抢占调度算法下非周期任务实时性能研究 被引量:3
5
作者 王沁 袁玲玲 张燕 《小型微型计算机系统》 CSCD 北大核心 2011年第6期1025-1029,共5页
嵌入式实时系统不仅要在功能上满足需求,而且要在性能上满足实时性需求.给定调度算法,实时性取决于各个任务的到达特征和执行时间.任务的到达特征由应用环境决定.为此,本文研究任务执行时间对实时性能的影响,为嵌入式系统设计提供参考.... 嵌入式实时系统不仅要在功能上满足需求,而且要在性能上满足实时性需求.给定调度算法,实时性取决于各个任务的到达特征和执行时间.任务的到达特征由应用环境决定.为此,本文研究任务执行时间对实时性能的影响,为嵌入式系统设计提供参考.针对固定优先级抢占调度算法,应用排队论,提出一种非周期实时任务的理论模型.该理论模型包含两个优先级不同的非周期实时任务,给出了任务的执行时间长短对时限错过率、任务响应时间、任务队列长度等实时性能的影响.给出一个应用实例,仿真结果验证了理论模型的正确性. 展开更多
关键词 实时性能 周期任务 执行时间 实时系统 实时调度
在线阅读 下载PDF
一种WCET比例空闲时间分配的周期任务低功耗算法 被引量:2
6
作者 郭锐锋 吴昊天 +3 位作者 邓昌义 彭阿珍 尹震宇 王颖慧 《小型微型计算机系统》 CSCD 北大核心 2017年第8期1856-1860,共5页
能耗问题已成为实时系统调度研究的热点问题.针对实时系统周期性任务模型,利用动态电压调节及动态电压管理技术,考虑通用的功耗模型,使用关键速度,提出一种根据不同任务最坏执行时间比例来分配空闲时间的低功耗算法.该算法分为两个阶段... 能耗问题已成为实时系统调度研究的热点问题.针对实时系统周期性任务模型,利用动态电压调节及动态电压管理技术,考虑通用的功耗模型,使用关键速度,提出一种根据不同任务最坏执行时间比例来分配空闲时间的低功耗算法.该算法分为两个阶段,第一阶段计算离线状态的静态速度,第二阶段在线回收并分配动态空闲时间,降低处理器运行速度来节省能耗.仿真实验表明该算法比传统的DRA(Dynamic Reclaiming Algorithm)算法节约了10.7%的能耗. 展开更多
关键词 动态电压缩放 动态功耗管理 实时系统 周期任务
在线阅读 下载PDF
PLUFS:一种开销敏感的周期任务在线多处理器节能实时调度算法 被引量:2
7
作者 张冬松 王珏 +1 位作者 赵志峰 吴飞 《计算机研究与发展》 EI CSCD 北大核心 2016年第7期1454-1466,共13页
现有周期任务多处理器节能调度算法虽然在考虑处理器实际开销情况下可以实现较好的节能效果,但仍不能保证最优可调度性。针对嵌入式实时系统中不可忽视的状态切换开销,提出一种开销敏感的周期任务在线多处理器节能实时调度算法PLUFS.... 现有周期任务多处理器节能调度算法虽然在考虑处理器实际开销情况下可以实现较好的节能效果,但仍不能保证最优可调度性。针对嵌入式实时系统中不可忽视的状态切换开销,提出一种开销敏感的周期任务在线多处理器节能实时调度算法PLUFS.该算法通过TL面流调度模型与处理器实际切换开销模型相结合,在每个TL面的初始时刻、任务结束执行时刻实现节能调度,在不违反周期任务集最优可调度性的前提下,达到实时约束与能耗节余的合理折中。经过理论证明和模拟实验,结果表明:PLUFS算法不仅保证了周期任务集的最优可调度性,而且节能效果整体优于现有算法,能耗节余比现有算法提高约10%-20%。 展开更多
关键词 开销 多处理器系统 节能调度 周期任务 实时系统
在线阅读 下载PDF
资源受限周期任务双速度调度算法 被引量:2
8
作者 张忆文 吴文江 郭锐锋 《小型微型计算机系统》 CSCD 北大核心 2018年第9期2119-2123,共5页
动态电压调节技术是降低嵌入式系统能耗的常用技术.针对现有基于动态优先级策略资源受限周期任务能耗优化算法不能适用于固定优先级系统,且节能效果差等不足,提出资源受限周期任务双速度调度(RCPTDSSA)算法.该算法基于双优先级单调速率... 动态电压调节技术是降低嵌入式系统能耗的常用技术.针对现有基于动态优先级策略资源受限周期任务能耗优化算法不能适用于固定优先级系统,且节能效果差等不足,提出资源受限周期任务双速度调度(RCPTDSSA)算法.该算法基于双优先级单调速率调度(RM/DPP)算法,使用双速度策略调度任务,利用动态电压调节技术降低能耗.任务开始以低速度执行,当有阻塞发生时切换到高速度执行,且被阻塞的任务也以高速度执行.利用理论分析的手段验证RCPTDSSA算法的可行性,仿真实验表明RCPTDSSA算法比RM/DPP算法节约大约55.31%的能耗. 展开更多
关键词 资源受限 周期任务 动态电压调节 RM策略
在线阅读 下载PDF
提高软非周期任务响应性能的调度算法 被引量:10
9
作者 何军 孙玉方 《软件学报》 EI CSCD 北大核心 1998年第10期721-727,共7页
实时环境中常常既包含硬周期任务,又包含软非周期任务,引入一种改进软非周期实时任务响应时间的算法.已有的解决混合任务调度问题的方法都是基于速率单调(RateMonotonic)策略的,其中从周期任务“挪用时间”的算法被... 实时环境中常常既包含硬周期任务,又包含软非周期任务,引入一种改进软非周期实时任务响应时间的算法.已有的解决混合任务调度问题的方法都是基于速率单调(RateMonotonic)策略的,其中从周期任务“挪用时间”的算法被证明优于其他所有算法.但是,速率单调算法限制了处理器的使用率,从而使周期任务的可“挪用”时间受到限制.最后期限驱动(DeadlineDriven)策略DD可使潜在的处理器利用率达到100%.新算法正是在周期任务的调度中适当加入了DD策略,从而使非周期任务的响应时间得以缩短.仿真实验的结果表明,这种算法的性能优于已有的所有算法,而由它所带来的额外开销却不算很高. 展开更多
关键词 实时调度 周期任务调度 算法 操作系统
在线阅读 下载PDF
单处理器平台下的严格周期任务可调度性判定 被引量:4
10
作者 陈进朝 杜承烈 《计算机工程》 CAS CSCD 北大核心 2016年第5期288-291,共4页
针对系统调度理论研究中的严格周期任务可调度性判定问题,从研究实时系统中严格周期任务之间的相互干涉关系出发,提出一种基于特征任务的可调度性判定方法。分析严格周期任务在单一处理器平台下无冲突运行的时间约束,计算任务所能使用... 针对系统调度理论研究中的严格周期任务可调度性判定问题,从研究实时系统中严格周期任务之间的相互干涉关系出发,提出一种基于特征任务的可调度性判定方法。分析严格周期任务在单一处理器平台下无冲突运行的时间约束,计算任务所能使用的全部空余时间,进而界定连续空余时间是否满足任务执行的需要,得到一个可调度性判定的充要条件。实验结果表明,与特征映射任务分配方法相比,该方法能够减少判定时间,提高判定成功率,具有更优的可调度判定性能。 展开更多
关键词 严格周期任务 可调度性判定 单处理器 特征任务 实时系统 空余时间
在线阅读 下载PDF
改进的最低松弛度优先周期任务调度算法 被引量:3
11
作者 张巍 傅秀芬 《江西师范大学学报(自然科学版)》 CAS 北大核心 2006年第4期365-368,共4页
最小松弛度优先LLF(Least Laxity First)调度算法结合任务执行的缓急程度来给任务分配优先级,任务的松弛度越小,越需要尽快执行.然而,当多个任务松弛度值接近时,算法造成任务之间的频繁切换或颠簸现象,增大了系统因调度引起的开销,限制... 最小松弛度优先LLF(Least Laxity First)调度算法结合任务执行的缓急程度来给任务分配优先级,任务的松弛度越小,越需要尽快执行.然而,当多个任务松弛度值接近时,算法造成任务之间的频繁切换或颠簸现象,增大了系统因调度引起的开销,限制了调度算法的实际应用.寻找合理的任务执行时间片,对最低松弛度优先调度算法进行改进,一直是研究的热点.该文在深入研究周期任务特点的基础上,给出了最少切换次数的最低松弛度优先调度算法.仿真实验表明,算法是有效的. 展开更多
关键词 松弛度 调度算法 周期任务 最低松弛度优先
在线阅读 下载PDF
一种非周期任务的超时故障模型 被引量:1
12
作者 雷航 罗蕾 熊光泽 《电子科技大学学报》 EI CAS CSCD 北大核心 1996年第4期428-431,共4页
实时软件故障与一般软件故障相比,具有一般软件所不具有的故障特征,即超时故障。实时任务分为周期任务和非周期任务,由于两类不同任务的超时特性不同,因而分析方法也不同。文中基于随机过程中事件的平均到达率并用Rate-Mon... 实时软件故障与一般软件故障相比,具有一般软件所不具有的故障特征,即超时故障。实时任务分为周期任务和非周期任务,由于两类不同任务的超时特性不同,因而分析方法也不同。文中基于随机过程中事件的平均到达率并用Rate-Monotonic调度算法,分析了非周期任务的超时特性并建立相应的超时故障模型。 展开更多
关键词 实时软件 软件故障 超时 周期任务 任务调度
在线阅读 下载PDF
一种实时系统中非周期任务的调度算法
13
作者 雷航 熊光泽 《计算机工程》 CAS CSCD 北大核心 1995年第S1期43-45,65,共4页
分析了实时系统中非周期任务的特点,给出了非周期任务的分布函数和数学期望值,并在此基础上提出了一种非周期任务的调度算法,使之尽可能满足非周期任务的截止时间。
关键词 周期任务 任务调度 数学期望 截止时间 突发性
在线阅读 下载PDF
实时周期任务的非占先式能耗感知调度 被引量:5
14
作者 解玉凤 魏少军 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2006年第2期245-250,共6页
针对实时周期性任务集在变电压处理器上的非占先式能耗感知调度问题,在简单遗传算法基础上,提出了一种通过构造特定的遗传过程以自然地满足时序和能耗约束的启发式算法·与贪婪算法相比,该算法在提高系统性能方面具有明显的优势,而... 针对实时周期性任务集在变电压处理器上的非占先式能耗感知调度问题,在简单遗传算法基础上,提出了一种通过构造特定的遗传过程以自然地满足时序和能耗约束的启发式算法·与贪婪算法相比,该算法在提高系统性能方面具有明显的优势,而且能耗利用效率随着能耗约束值的减小而增大,说明算法具有良好的能耗感知特性· 展开更多
关键词 能耗 能耗感知调度 功耗感知 周期任务 非占先 实时系统
在线阅读 下载PDF
飞行控制软件周期任务的定时周期设计 被引量:1
15
作者 王小刚 曹东 《计算机工程与应用》 CSCD 北大核心 2015年第10期242-246,共5页
飞行控制系统是典型的硬实时系统,任务周期设计是飞行控制系统设计的基础。为了保证飞行控制软件满足实时性和功能性要求,在系统设计初期进行的任务周期设计首先需要根据任务功能、时限要求和设计指标的不同,区分每个任务周期设计的侧... 飞行控制系统是典型的硬实时系统,任务周期设计是飞行控制系统设计的基础。为了保证飞行控制软件满足实时性和功能性要求,在系统设计初期进行的任务周期设计首先需要根据任务功能、时限要求和设计指标的不同,区分每个任务周期设计的侧重点并进行分类;结合飞行控制软件中周期任务的特点,确定飞行控制软件中任务周期设计的所有时间约束;根据任务的所有的时间约束条件进行任务周期的设计。这种设计思路及方法已经在具体案例的设计中使用,其对于飞行控制软件的设计具有很好的参考意义。 展开更多
关键词 飞行控制软件 周期任务 时间约束
在线阅读 下载PDF
基于异构多核平台低能耗周期任务调度算法 被引量:6
16
作者 夏军 袁帅 杨逸 《计算机应用》 CSCD 北大核心 2019年第10期2980-2984,共5页
针对异构多核平台存在的高能耗问题,提出一种运用优化理论求解周期任务最优能耗分配方案的算法。该算法对周期任务的最优能耗问题进行建模,并对模型添加限制条件。根据优化理论将二进制整数规划问题松弛化后得到凸优化问题,通过内点法... 针对异构多核平台存在的高能耗问题,提出一种运用优化理论求解周期任务最优能耗分配方案的算法。该算法对周期任务的最优能耗问题进行建模,并对模型添加限制条件。根据优化理论将二进制整数规划问题松弛化后得到凸优化问题,通过内点法求解优化问题并得到松弛化的分配矩阵,对分配矩阵进行判决处理后得到部分任务的分配方案。在此基础上,通过迭代的方式求得剩余任务的分配方案。实验结果表明,该分配方案产生的能耗与同类优化理论算法相比能耗降低约1.4%,与能耗相当的优化理论算法相比执行时间减少86%,且仅比理论最优能耗值高2.6%。 展开更多
关键词 多处理器 节能调度 周期任务 利用率 优化理论
在线阅读 下载PDF
一类特殊的非抢占式周期任务的调度方法 被引量:2
17
作者 李智翔 李赟 贺亮 《计算机工程与应用》 CSCD 北大核心 2018年第9期22-27,共6页
现实世界中针对许多任务的资源调度分配和使用具有时效性,对该类任务的调度问题目前的研究还较少。针对此类调度问题,分析其特点,明确其与已有调度模型研究问题的区别,提出新的非抢占式周期任务调度模型,并证明了该类问题为NP完全问题... 现实世界中针对许多任务的资源调度分配和使用具有时效性,对该类任务的调度问题目前的研究还较少。针对此类调度问题,分析其特点,明确其与已有调度模型研究问题的区别,提出新的非抢占式周期任务调度模型,并证明了该类问题为NP完全问题。在此基础上,给出了一种求解最优解的模式剪枝算法,以及一种求解近似解的快速求解算法。相关实验表明,提出的两种算法能够针对不同的需求场景分别对调度问题进行高效求解。 展开更多
关键词 调度问题 周期任务 非抢占式调度 调度算法 剪枝算法
在线阅读 下载PDF
空间众包中支持周期性任务的在线匹配算法
18
作者 刘俊岭 孙萌 +1 位作者 孙焕良 许景科 《计算机应用》 北大核心 2025年第6期1934-1944,共11页
针对空间众包中的一类重复多次且有固定需求的周期性任务,现有的匹配算法忽略了周期性任务对熟悉度的需求,提出一种空间众包中支持周期性任务的在线匹配算法。首先,将在线匹配问题视为多人游戏,将任务视为游戏的独立参与者,根据任务倾... 针对空间众包中的一类重复多次且有固定需求的周期性任务,现有的匹配算法忽略了周期性任务对熟悉度的需求,提出一种空间众包中支持周期性任务的在线匹配算法。首先,将在线匹配问题视为多人游戏,将任务视为游戏的独立参与者,根据任务倾向于匹配熟悉度高的工人,工人倾向于匹配报酬高、距离近的任务的需求,确定玩家的效用函数,并进行博弈论(GT)分析;其次,将模拟退火(SA)策略引入GT的更新策略中,设计基于SA策略的GT算法;最后,在达到纳什均衡时实现总效用更大的匹配。在真实数据集上的实验结果表明,相较于现有相关算法,所提GT算法的匹配具有最高的总效用。可见,所提GT算法实现了更符合周期性任务和工人各自需求的匹配结果,可以提升在线空间众包平台的用户满意度。 展开更多
关键词 空间众包 周期任务 博弈论 总效用 熟悉度
在线阅读 下载PDF
基于RMS调度周期、非周期混合任务集的一种新方法 被引量:5
19
作者 谢拴勤 牛云 林文 《计算机应用研究》 CSCD 北大核心 2006年第8期76-79,共4页
提出了一种利用速率单调(RMS)算法确定计算机实时系统中整个任务集优先级的新方法。该方法利用数理统计的规律克服了普通RMS算法只能对系统中周期任务进行有效调度而不能对系统中的非周期任务进行有效调度的局限,扩大了RMS算法的适用范... 提出了一种利用速率单调(RMS)算法确定计算机实时系统中整个任务集优先级的新方法。该方法利用数理统计的规律克服了普通RMS算法只能对系统中周期任务进行有效调度而不能对系统中的非周期任务进行有效调度的局限,扩大了RMS算法的适用范围,简化了非周期任务的处理过程,减小了系统开销。利用该方法在先进飞机电气综合控制与管理系统中进行了整个任务集的可调度性测试、验证,并给出了任务集的实际调度的验证实例。 展开更多
关键词 速率单调算法 周期任务 周期任务 分布假设检验 可调度性测试与验证
在线阅读 下载PDF
用双优先级算法调度控制系统的实时周期性任务 被引量:5
20
作者 刘怀 沈捷 费树岷 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2003年第2期190-193,共4页
根据控制系统中存在强实时周期任务和软实时周期任务的特点 ,采用双优先级算法进行任务调度 .该算法将优先级带宽分为 3部分 :高带优先级、中带优先级和低带优先级 .强实时任务实例到达后先将其优先级设置在低带 ,经过一段时间若还没有... 根据控制系统中存在强实时周期任务和软实时周期任务的特点 ,采用双优先级算法进行任务调度 .该算法将优先级带宽分为 3部分 :高带优先级、中带优先级和低带优先级 .强实时任务实例到达后先将其优先级设置在低带 ,经过一段时间若还没有完成 ,则将其优先级提升到高带 ,软实时任务的优先级设置在中带中 ,从而控制任务的执行 .文章研究了强实时任务优先级提升时间的存在性 ,给出了求取优化的优先级提升时间的算法 .在软实时任务满足一定丢失率 ( 0≤βsi<1 )的条件下分析任务集的可调度性 。 展开更多
关键词 双优先级算法 任务调度控制系统 强实时周期任务 软实时周期任务
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部