期刊文献+
共找到18篇文章
< 1 >
每页显示 20 50 100
空间众包中支持周期性任务的在线匹配算法
1
作者 刘俊岭 孙萌 +1 位作者 孙焕良 许景科 《计算机应用》 北大核心 2025年第6期1934-1944,共11页
针对空间众包中的一类重复多次且有固定需求的周期性任务,现有的匹配算法忽略了周期性任务对熟悉度的需求,提出一种空间众包中支持周期性任务的在线匹配算法。首先,将在线匹配问题视为多人游戏,将任务视为游戏的独立参与者,根据任务倾... 针对空间众包中的一类重复多次且有固定需求的周期性任务,现有的匹配算法忽略了周期性任务对熟悉度的需求,提出一种空间众包中支持周期性任务的在线匹配算法。首先,将在线匹配问题视为多人游戏,将任务视为游戏的独立参与者,根据任务倾向于匹配熟悉度高的工人,工人倾向于匹配报酬高、距离近的任务的需求,确定玩家的效用函数,并进行博弈论(GT)分析;其次,将模拟退火(SA)策略引入GT的更新策略中,设计基于SA策略的GT算法;最后,在达到纳什均衡时实现总效用更大的匹配。在真实数据集上的实验结果表明,相较于现有相关算法,所提GT算法的匹配具有最高的总效用。可见,所提GT算法实现了更符合周期性任务和工人各自需求的匹配结果,可以提升在线空间众包平台的用户满意度。 展开更多
关键词 空间众包 周期性任务 博弈论 总效用 熟悉度
在线阅读 下载PDF
非抢占式EDF算法下周期性任务的最小相对截止期计算 被引量:5
2
作者 檀明 魏臻 韩江洪 《计算机应用研究》 CSCD 北大核心 2012年第2期722-724,共3页
现有的求解周期性任务最小相对截止期的方法均假定任务集是采取抢占式EDF调度算法,并不适用于当任务为基于非抢占式EDF调度算法的场合,如实时通信领域。在分析了非抢占式EDF调度算法的可调度性判定条件基础上,提出了基于非抢占式EDF调... 现有的求解周期性任务最小相对截止期的方法均假定任务集是采取抢占式EDF调度算法,并不适用于当任务为基于非抢占式EDF调度算法的场合,如实时通信领域。在分析了非抢占式EDF调度算法的可调度性判定条件基础上,提出了基于非抢占式EDF调度算法下周期性任务最小相对截止期的计算算法。算法通过逐渐增加任务的相对截止期直到使任务集变为可调度的方式,实现某个任务相对截止期的最小化。仿真实验表明该算法具有较好的计算复杂度。 展开更多
关键词 实时系统 时延抖动 非抢占式EDF算法 周期性任务 相对截止期
在线阅读 下载PDF
周期性任务调度的装箱算法 被引量:8
3
作者 朱智林 时晨 +1 位作者 韩俊刚 陈平 《计算机应用》 CSCD 北大核心 2006年第3期679-681,691,共4页
针对基于时间触发的CAN控制系统,给出了确定周期性任务表中的基本周期的两种策略,提出了构造周期性任务调度表的下次适应、降序下次适应、最佳适应和降序最佳适应四种算法,分析了这四种不同算法的时间复杂度和最坏渐近性能比,最后对不... 针对基于时间触发的CAN控制系统,给出了确定周期性任务表中的基本周期的两种策略,提出了构造周期性任务调度表的下次适应、降序下次适应、最佳适应和降序最佳适应四种算法,分析了这四种不同算法的时间复杂度和最坏渐近性能比,最后对不同规模下的四种算法进行了仿真比较,结果表明文中给出的四种算法效果均优于经典的一维装箱算法。 展开更多
关键词 TFCAN 装箱问题 周期性任务调度 渐近性能比
在线阅读 下载PDF
TTCAN周期性任务的优化调度算法 被引量:2
4
作者 朱智林 刘晓华 韩俊刚 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 2005年第4期73-76,共4页
TTCAN周期性任务调度是最优装载问题的推广,它在通信时间关键的实时分布式系统中有着很强的应用背景.本文提出了4种确定基本周期的策略,给出了首次适应和最佳适应两种不同的可以在多项式时间内构造出TTCAN周期性任务调度表的算法,最后... TTCAN周期性任务调度是最优装载问题的推广,它在通信时间关键的实时分布式系统中有着很强的应用背景.本文提出了4种确定基本周期的策略,给出了首次适应和最佳适应两种不同的可以在多项式时间内构造出TTCAN周期性任务调度表的算法,最后对不同规模下的两种算法的实验结果进行了比较,指出了两种算法在不同的周期策略下的渐近性能比. 展开更多
关键词 周期性任务调度 渐近性能比 首次适应算法 最佳适应算法
在线阅读 下载PDF
控制系统周期性任务调度中优化采样频率的求取 被引量:1
5
作者 刘怀 王绪伟 胡继峰 《计算机工程与应用》 CSCD 北大核心 2002年第14期76-78,84,共4页
文章分析了控制系统中任务的特点,根据任务调度中系统性能与采样频率的关系,指出了控制系统优化中任务调度应满足的条件。基于这些条件,文章给出了优化采样频率的求解方法和算法。
关键词 控制系统 周期性任务调度 优化 采样频率 机器人
在线阅读 下载PDF
控制系统中周期性任务的静态优化调度算法 被引量:1
6
作者 刘怀 胡继峰 《计算机工程》 CAS CSCD 北大核心 2002年第5期14-16,119,共4页
分析了控制系统中的周期性任务特性,给出了控制系统中周期性任务模型。分析了调度算法任务下的调度性,给出了求任务RMS响应时间的算法。提出任务调度中系统优化应满足的条件。最后,给出了求优化采样频率的算法和控制系统的静态优化调度... 分析了控制系统中的周期性任务特性,给出了控制系统中周期性任务模型。分析了调度算法任务下的调度性,给出了求任务RMS响应时间的算法。提出任务调度中系统优化应满足的条件。最后,给出了求优化采样频率的算法和控制系统的静态优化调度算法。 展开更多
关键词 控制系统 周期性任务 静态优化调度算法 采样频率 指标函数
在线阅读 下载PDF
云环境下舰船周期性任务容错调度算法研究 被引量:1
7
作者 黄丽冰 《舰船科学技术》 北大核心 2019年第10期55-57,共3页
舰船周期性任务的容错调度对保证船舶安全航行,避免发生碰撞事故具有重要作用,因此针对舰船周期性任务容错调度问题进行研究,在求解环节对传统容错调度算法进行改进优化,以期提高可靠性和实时性。任务容错调度算法设计需要经历2个阶段:... 舰船周期性任务的容错调度对保证船舶安全航行,避免发生碰撞事故具有重要作用,因此针对舰船周期性任务容错调度问题进行研究,在求解环节对传统容错调度算法进行改进优化,以期提高可靠性和实时性。任务容错调度算法设计需要经历2个阶段:第一阶段,构建舰船周期性任务容错调度模型;第二阶段,将遗传算法与蚁群算法相结合,完成模型2次求解,先使用遗传算法,得到初步容错调度可行方案,后使用蚁群算法,完成模型精确求解,有效实现舰船周期性任务的容错调度。结果表明:与单一遗传算法与蚁群算法相比,本算法可靠性降低幅度低(1.89%),说明可靠性更好;100个任务的完成所需时间最少,仅花费11.5 s,证明其实时性更佳。 展开更多
关键词 周期性任务 容错调度算法 遗传算法 蚁群算法
在线阅读 下载PDF
控制系统中一种新的周期性任务模型及其优化调度算法
8
作者 刘怀 费树岷 史国生 《小型微型计算机系统》 CSCD 北大核心 2004年第8期1437-1441,共5页
分析了控制系统中的周期任务特性 ,给出了控制系统周期性任务的一种新任务模型 - -周期性任务分解模型 ,它将系统中的控制回路分解为几个子任务 .给出适合此任务模型的调度算法——双优先级调度算法 ,引入了辅助优先级 .该算法能够控制... 分析了控制系统中的周期任务特性 ,给出了控制系统周期性任务的一种新任务模型 - -周期性任务分解模型 ,它将系统中的控制回路分解为几个子任务 .给出适合此任务模型的调度算法——双优先级调度算法 ,引入了辅助优先级 .该算法能够控制子任务执行顺序和降低控制输入输出延迟 .分析了任务集的可调度性 ,给出了任务集可调度的充分必要条件 .最后讨论了系统性能优化的问题 。 展开更多
关键词 周期性任务 分解模型 调度算法 任务
在线阅读 下载PDF
基于动态异构模型的非周期性任务容错调度 被引量:3
9
作者 叶盛钊 赵博 +1 位作者 魏帅 殷从月 《计算机工程》 CAS CSCD 北大核心 2018年第10期6-13,共8页
拟态技术可有效解决实时系统中的安全问题,但其异构冗余的特性会增加系统时延。为此,以拟态工控处理机架构为基础,在动态异构的多模冗余场景下,结合具体表决策略并执行清洗切换任务,提出一种硬实时非周期性任务容错调度算法。仿真结果表... 拟态技术可有效解决实时系统中的安全问题,但其异构冗余的特性会增加系统时延。为此,以拟态工控处理机架构为基础,在动态异构的多模冗余场景下,结合具体表决策略并执行清洗切换任务,提出一种硬实时非周期性任务容错调度算法。仿真结果表明,相比静态异构模型下的DRFTS算法,该算法在保证硬实时的条件下,能够提高调度成功率。 展开更多
关键词 动态异构模型 周期性任务 容错调度 2-out-of-n表决 清洗切换
在线阅读 下载PDF
云环境下舰船周期性任务容错调度算法 被引量:2
10
作者 何邦财 《舰船科学技术》 北大核心 2018年第11X期187-189,共3页
任务容错调度算法是保证舰船周期性任务完成的基础,针对舰船周期性任务容错调度算法存在效率低等问题,设计了一种云环境下舰船周期性任务容错调度算法。首先对舰船周期性任务容错调度算法的研究现状和云环境的工作模式进行分析,然后建... 任务容错调度算法是保证舰船周期性任务完成的基础,针对舰船周期性任务容错调度算法存在效率低等问题,设计了一种云环境下舰船周期性任务容错调度算法。首先对舰船周期性任务容错调度算法的研究现状和云环境的工作模式进行分析,然后建立舰船周期性任务容错调度的数学模型,并采用组合的群智能优化算法对舰船周期性任务容错调度数学模型进行求解,找到舰船周期性任务容错调度方案。仿真测试结果表明,本文算法不但加快了舰船周期性任务容错调度方案的搜索速度,而且得到的舰船周期性任务容错调度方案要优于对比算法。 展开更多
关键词 舰船周期性任务 容错调度算法 组合优化理论 云环境
在线阅读 下载PDF
控制系统中强实时任务的调度 被引量:2
11
作者 刘怀 胡继峰 《计算机工程与应用》 CSCD 北大核心 2001年第23期30-32,34,共4页
文章通过对控制系统中强实时任务进行分析,指出系统存在的各类强实时任务。针对控制系统中任务的特点,提出了一种实时任务调度方法。对这种调度算法进行了可调度性分析,指出实时控制系统中任务可调度的条件。
关键词 实时任务调度 周期性任务 周期性任务 控制系统
在线阅读 下载PDF
面向抖动优化的任务静态优先级指派算法 被引量:2
12
作者 檀明 魏臻 韩江洪 《计算机工程》 CAS CSCD 2012年第20期282-285,共4页
对任务相对截止时限进行优化设置是一种减少输出抖动的有效方法,但现有方法均是针对最早时限优先调度算法,不能适用于任务集采用静态优先级调度算法的场合。为此,提出通过优化优先级指派实现任务集的整体抖动最小化,并给出一种启发式的... 对任务相对截止时限进行优化设置是一种减少输出抖动的有效方法,但现有方法均是针对最早时限优先调度算法,不能适用于任务集采用静态优先级调度算法的场合。为此,提出通过优化优先级指派实现任务集的整体抖动最小化,并给出一种启发式的优先级指派算法。根据单调速率调度算法确定任务的初始优先级,以最小化局部抖动方式依次对任务的优先级进行再调整,从而得到近似最优的优先级指派。仿真实验结果表明,该算法能有效减少任务集的整体输出抖动。 展开更多
关键词 输出抖动 静态优先级调度 最大响应时间 相对截止时限 周期性任务 可调度性分析
在线阅读 下载PDF
具有纠错能力的截止期优先调度 被引量:1
13
作者 王辉 左万利 吕巍 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2005年第1期49-52,共4页
基于实时任务错误分析,提出一种具有纠错能力的最早截止期调度算法FR EDF,并给出该算法的充要条件,证明了已有相关结果是该充要条件的自然推论.所提出的算法适合处理周期性实时任务,又能兼顾处理非周期性实时任务,同时还可以纠正两个错... 基于实时任务错误分析,提出一种具有纠错能力的最早截止期调度算法FR EDF,并给出该算法的充要条件,证明了已有相关结果是该充要条件的自然推论.所提出的算法适合处理周期性实时任务,又能兼顾处理非周期性实时任务,同时还可以纠正两个错误发生的时间间隔大于某一常数的单个错误. 展开更多
关键词 最早截止期优先调度 实时系统 纠错 周期性任务 周期性任务 硬实时 软实
在线阅读 下载PDF
分布式实时系统中的预测调度算法 被引量:11
14
作者 许建峰 朱晴波 +1 位作者 胡宁 谢立 《软件学报》 EI CSCD 北大核心 2000年第1期95-103,共9页
对于分布式实时系统中的周期性任务 ,人们提出了一系列静态分配调度算法 ,有效地解决了各种特定条件下的任务分配和调度问题 .这些算法的主要特点是 ,它们均要求被调度任务的特征参数为已知条件 .然而在很多实时系统中 ,周期性任务的运... 对于分布式实时系统中的周期性任务 ,人们提出了一系列静态分配调度算法 ,有效地解决了各种特定条件下的任务分配和调度问题 .这些算法的主要特点是 ,它们均要求被调度任务的特征参数为已知条件 .然而在很多实时系统中 ,周期性任务的运行时间或任务数量常常是一些具有一定规律的随机过程 ,因而上述静态算法的效能将受到限制 .在分析了特定应用背景中的处理流程之后 ,抽象得到两类随机任务模型 ,针对这两类模型介绍了在分布式实时系统中已经得到应用的静态分配调度算法 SAA(static allocation algorithms) ,进而提出了多任务分配调度的预测算法 PAA(predicting allocation algorithm) .它根据周期性任务执行时间或子任务数量的统计特性 ,实现任务参量的合理预测和多任务的动态调度 ,以提高系统的实时性能 .仿真结果表明 ,对于两类任务模型 ,PAA算法与 SAA算法相比 ,在任务完成时间、负载均衡度、系统响应时间及任务夭折率等多方面均有显著改善 . 展开更多
关键词 分布式实时系统 周期性任务 分配调度算法 预测
在线阅读 下载PDF
多处理器的节能调度算法 被引量:5
15
作者 桑楠 李保宇 马红 《电子科技大学学报》 EI CAS CSCD 北大核心 2008年第1期116-119,共4页
嵌入式多处理器系统中的能耗问题是一个重要的研究方向。在研究单处理器动态电压缩放和多处理器的PF调度算法的基础上,提出了一种多处理器节能调度算法。该算法针对周期任务,通过静态分析确定最低处理器调度要求,在满足可调度性的条件... 嵌入式多处理器系统中的能耗问题是一个重要的研究方向。在研究单处理器动态电压缩放和多处理器的PF调度算法的基础上,提出了一种多处理器节能调度算法。该算法针对周期任务,通过静态分析确定最低处理器调度要求,在满足可调度性的条件下动态缩放各个处理器电压,从而有效地降低了整个系统的功能。 展开更多
关键词 动态电压缩放 多处理器系统 周期性任务 节能 任务调度
在线阅读 下载PDF
一种适用于实时系统的过载控制策略HP-OMS 被引量:1
16
作者 夏家莉 王文乐 +1 位作者 曹重华 韩增波 《计算机应用研究》 CSCD 北大核心 2013年第6期1678-1681,1695,共5页
为了提高实时系统的任务成功率和资源利用率,提出了一种过载控制策略HP-OMS。HP-OMS利用周期任务在每个超周期内保持其执行状态不变的特点,并与特定调度算法相结合,通过拒绝不可能完成的作业,消除了任务调度中作业级联抢占问题,提高了... 为了提高实时系统的任务成功率和资源利用率,提出了一种过载控制策略HP-OMS。HP-OMS利用周期任务在每个超周期内保持其执行状态不变的特点,并与特定调度算法相结合,通过拒绝不可能完成的作业,消除了任务调度中作业级联抢占问题,提高了系统资源的有效利用率。实验结果显示,OMS适用于处理静态或者动态调度任务集,应用了OMS过载控制策略的调度算法能够明显提高系统性能。 展开更多
关键词 实时系统 周期性任务 过载控制 作业级联抢占
在线阅读 下载PDF
基于启发式算法降低比例公平调度开销策略 被引量:1
17
作者 管银凤 张凤登 朱长昊 《控制工程》 CSCD 北大核心 2023年第6期1062-1070,共9页
在多处理器系统中已经证明了比例公平(proportion fair,Pfair)算法是调度周期任务最优的全局调度算法。然而在该算法的最坏执行情况下,任务在每个调度时刻均产生切换或迁移,导致系统开销过大。针对这一问题,对Pfair算法进行深入研究后发... 在多处理器系统中已经证明了比例公平(proportion fair,Pfair)算法是调度周期任务最优的全局调度算法。然而在该算法的最坏执行情况下,任务在每个调度时刻均产生切换或迁移,导致系统开销过大。针对这一问题,对Pfair算法进行深入研究后发现,任务的分配过程是一个重要原因。基于此,提出基于启发式算法的模拟退火比例公平(simulated annealing-proportion fair,SA-Pfair)调度算法,即在Pfair算法做出调度决策后,用启发式算法将任务分配给处理器,以弥补原算法的不足。最后,采用LITMUS-RT平台对SA-Pfair算法和以此为基础设计的调度器进行仿真。结果表明,新算法在一定程度上减少了任务的切换次数以及50%以上的任务迁移总量,且能够有效地降低调度过程中的系统开销。 展开更多
关键词 多处理器 比例公平调度算法 周期性任务 SA-Pfair调度算法 任务迁移
在线阅读 下载PDF
Application of predictive control scheduling method to real-time periodic control tasks overrun 被引量:1
18
作者 沈青 桂卫华 +1 位作者 阳春华 杨铁军 《Journal of Central South University of Technology》 EI 2007年第2期266-270,共5页
Based on the abort strategy of fixed periods, a novel predictive control scheduling methodology was proposed to efficiently solve overrun problems. By applying the latest control value in the prediction sequences to t... Based on the abort strategy of fixed periods, a novel predictive control scheduling methodology was proposed to efficiently solve overrun problems. By applying the latest control value in the prediction sequences to the control objective, the new strategy was expected to optimize the control system for better performance and yet guarantee the schedulability of all tasks under overrun. The schedulability of the real-time systems with p-period overruns was analyzed, and the corresponding stability criteria was given as well. The simulation results show that the new approach can improve the performance of control system compared to that of conventional abort strategy, it can reduce the overshoot and adjust time as well as ensure the schedulability and stability. 展开更多
关键词 real-time system OVERRUN predictive control scheduling STABILITY
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部