期刊文献+
共找到16篇文章
< 1 >
每页显示 20 50 100
基于任务抢占的VEC计算卸载与缓存优化方法
1
作者 施杰 唐宏 +1 位作者 刘子兴 燕星芮 《计算机应用研究》 北大核心 2025年第10期3122-3128,共7页
随着智能交通系统的快速发展,车载边缘计算中的计算资源分配不均与任务时延敏感性问题日益突出。然而,现有的研究中静态资源分配方法已难以满足动态车载环境的需求。针对此问题,提出了一种基于任务抢占的VEC计算卸载与缓存联合优化方案... 随着智能交通系统的快速发展,车载边缘计算中的计算资源分配不均与任务时延敏感性问题日益突出。然而,现有的研究中静态资源分配方法已难以满足动态车载环境的需求。针对此问题,提出了一种基于任务抢占的VEC计算卸载与缓存联合优化方案,实现缓存资源的弹性扩展与高效任务调度。首先,综合考虑任务优先级及路边停放车辆的空闲资源,构建了一个多车辆、多路边单元协同计算模型,利用齐普夫分布优化缓存策略;其次,引入任务抢占机制优先处理紧急任务,并整合停放车辆的闲置算力以缓解RSU负载过载问题;接着,为得到最优的任务卸载与缓存策略,以最小化系统平均时延为目标设计了联合优化问题。针对此高维非线性规划问题,结合深度强化学习,提出一种改进异步优势actor-critic算法。仿真结果表明,该算法相较于其他算法能够显著降低系统时延且提高了任务完成率,改善了实际场景中的用户体验。 展开更多
关键词 车载边缘计算 计算卸载 内容缓存 任务抢占 改进异步深度强化学习
在线阅读 下载PDF
战时维修任务动态抢占式调度方法研究
2
作者 苗凤金 柳月 +2 位作者 王秋芳 杨立煜 庞凤颖 《兵器装备工程学报》 CAS CSCD 北大核心 2024年第S01期38-43,共6页
针对战时复杂约束下的装备维修任务和维修资源之间的矛盾,在充分考虑维修地点、维修装备重要度、维修资源、维修效率和维修时间等约束的前提下,提出了战时维修任务动态调度模型。为平衡维修资源与维修任务,提高任务成功率,结合战时需求... 针对战时复杂约束下的装备维修任务和维修资源之间的矛盾,在充分考虑维修地点、维修装备重要度、维修资源、维修效率和维修时间等约束的前提下,提出了战时维修任务动态调度模型。为平衡维修资源与维修任务,提高任务成功率,结合战时需求提出相应的维修任务抢占策略,采用改进枚举法对抢占式调度模型进行求解。最后结合示例,对该调度模型的应用进行了验证,证明了该模型及算法的有效性。 展开更多
关键词 复杂约束 维修任务 维修资源 抢占策略 枚举法
在线阅读 下载PDF
基于资源-预留图的动态网格资源预留机制 被引量:6
3
作者 高瞻 罗四维 《软件学报》 EI CSCD 北大核心 2011年第10期2497-2508,共12页
在传统的静态资源预留机制(static resource reservation mechanism,简称SRRM)下,用户的预留请求一旦通过接纳测试就立即被调度到某个资源上.因此,SRRM无法考虑在预留提前时间(book-ahead time)内作业队列的变化对调度目标产生的影响以... 在传统的静态资源预留机制(static resource reservation mechanism,简称SRRM)下,用户的预留请求一旦通过接纳测试就立即被调度到某个资源上.因此,SRRM无法考虑在预留提前时间(book-ahead time)内作业队列的变化对调度目标产生的影响以及资源故障对预留任务的影响.提出了一种动态的网格资源预留机制(dynamic resource reservation mechanism,简称DRRM),在该机制下,通过接纳测试的预留请求在其实际使用资源时才被调度.引入了资源-预留图(resource-reservation graph,简称RRG)对DRRM进行说明,并给出了RRG的修改规则.DRRM能够感知预留提前时间内资源状态的变化,根据其运行时信息动态地调度已接纳的预留请求.模拟实验结果表明,与SRRM相比,DRRM损失了一定的预留请求接纳率,但大大减少了预留任务对非预留任务的抢占,显著提高了网格资源的有效利用率,并且对网格资源故障具有更好的容错效果. 展开更多
关键词 资源预留 提前预留时间 资源利用率 任务调度 任务抢占
在线阅读 下载PDF
嵌入式实时操作系统分析 被引量:22
4
作者 张克非 《计算机工程与设计》 CSCD 北大核心 2005年第8期2020-2022,2063,共4页
实时多任务操作系统(RTES)是嵌入式应用软件的基础和开发平台.在从功能、性能模型等角度对实时操作系统进行分析的基础上,描迷了抢占式任务调度和中断禁止时间与中断延迟事件的实现.对Linux的系统调用功能的分析,是研究Linux内核源码几... 实时多任务操作系统(RTES)是嵌入式应用软件的基础和开发平台.在从功能、性能模型等角度对实时操作系统进行分析的基础上,描迷了抢占式任务调度和中断禁止时间与中断延迟事件的实现.对Linux的系统调用功能的分析,是研究Linux内核源码几个很好的入口点之一。 展开更多
关键词 实时操作系统 任务切换 抢占式 系统调用 速率单调
在线阅读 下载PDF
云平台下基于截止时间的自适应调度策略 被引量:1
5
作者 吴仁彪 张振驰 +1 位作者 贾云飞 乔晗 《计算机应用》 CSCD 北大核心 2023年第1期176-184,共9页
针对在共享集群中进行任务调度时,无法兼顾任务的响应速度与任务完成时间的问题,提出一种基于截止时间的自适应调度算法。该算法以用户提交的截止时间为依据,根据任务的执行进度自适应地分配适当的计算资源。不同于传统调度方式里由用... 针对在共享集群中进行任务调度时,无法兼顾任务的响应速度与任务完成时间的问题,提出一种基于截止时间的自适应调度算法。该算法以用户提交的截止时间为依据,根据任务的执行进度自适应地分配适当的计算资源。不同于传统调度方式里由用户提交固定资源参数,该算法在资源约束的情况下会对优先级高的任务进行抢占式调度以保证服务质量(QoS),并在抢占过程结束后额外分配资源补偿被抢占的任务。在Spark平台进行的任务调度实验结果显示,与另一种资源协调者(YARN)框架下的调度算法相比,所提算法能严格地控制短任务的响应速度,并使长作业的任务完成时间缩短35%。 展开更多
关键词 云平台任务调度 服务质量 自适应 任务抢占 SPARK
在线阅读 下载PDF
基于负载执行紧迫度的实时补偿任务调度策略TSCTTL 被引量:2
6
作者 夏家莉 曹重华 +1 位作者 王文乐 陈辉 《计算机科学》 CSCD 北大核心 2014年第2期215-218,225,共5页
针对支持补偿性的实时任务模型,分析实时任务的系统负载执行紧迫度,进而提出基于负载执行紧迫度的实时补偿任务调度策略TSCTTL;通过实验仿真表明,依据实时任务的负载执行紧迫度来调度补偿任务,降低了系统任务的截止期错失率,并提高了系... 针对支持补偿性的实时任务模型,分析实时任务的系统负载执行紧迫度,进而提出基于负载执行紧迫度的实时补偿任务调度策略TSCTTL;通过实验仿真表明,依据实时任务的负载执行紧迫度来调度补偿任务,降低了系统任务的截止期错失率,并提高了系统收益。 展开更多
关键词 阈值抢占 补偿任务 硬实时任务 任务调度
在线阅读 下载PDF
一种适用于实时系统的过载控制策略HP-OMS 被引量:1
7
作者 夏家莉 王文乐 +1 位作者 曹重华 韩增波 《计算机应用研究》 CSCD 北大核心 2013年第6期1678-1681,1695,共5页
为了提高实时系统的任务成功率和资源利用率,提出了一种过载控制策略HP-OMS。HP-OMS利用周期任务在每个超周期内保持其执行状态不变的特点,并与特定调度算法相结合,通过拒绝不可能完成的作业,消除了任务调度中作业级联抢占问题,提高了... 为了提高实时系统的任务成功率和资源利用率,提出了一种过载控制策略HP-OMS。HP-OMS利用周期任务在每个超周期内保持其执行状态不变的特点,并与特定调度算法相结合,通过拒绝不可能完成的作业,消除了任务调度中作业级联抢占问题,提高了系统资源的有效利用率。实验结果显示,OMS适用于处理静态或者动态调度任务集,应用了OMS过载控制策略的调度算法能够明显提高系统性能。 展开更多
关键词 实时系统 周期性任务 过载控制 作业级联抢占
在线阅读 下载PDF
一种采用抢占阈值的软实时动态调度策略PT-STDS 被引量:2
8
作者 王文乐 龚俊 +4 位作者 曹重华 曹远龙 陈洪琪 柯胜男 涂珍 《小型微型计算机系统》 CSCD 北大核心 2018年第5期986-990,共5页
抢占式实时任务调度,其任意抢占会浪费系统资源而影响调度性能;有必要尽量减少任务间的无效抢占.针对软实时任务的特点,提出一种基于抢占阈值的动态调度策略PT-STDS.首先,PT-STDS策略考虑软实时任务的空闲时间和价值密度,提出综合两者... 抢占式实时任务调度,其任意抢占会浪费系统资源而影响调度性能;有必要尽量减少任务间的无效抢占.针对软实时任务的特点,提出一种基于抢占阈值的动态调度策略PT-STDS.首先,PT-STDS策略考虑软实时任务的空闲时间和价值密度,提出综合两者的优先级构造函数.其次,PT-STDS策略根据任务的响应时间和任务间的抢占关系,确定任务的抢占阈值.通过设置任务抢占阈值减少较低优先级任务被抢占的机率,以提高整个系统任务间的有效抢占和执行完成率.实验证明,在软实时系统环境下,PT-STDS策略能够有效提高任务成功率、减少软实时任务的延迟时间,并提高系统总收益. 展开更多
关键词 软实时 抢占阈值 动态优先级 任务调度
在线阅读 下载PDF
基于任务抢占与数据分区的XML多核查询优化
9
作者 吴钢 李尧尧 顾进广 《工业控制计算机》 2013年第9期94-96,99,共4页
在XML查询处理中,目前普遍的算法仍然使用传统的串行处理模式,无法充分利用多核资源的优势。针对此问题,设计了一种基于任务抢占与数据分区的XML多核优化策略(Imp-NBPP),它对XML文档进行数据分区,以达到负载平衡,让各个线程独立处理分... 在XML查询处理中,目前普遍的算法仍然使用传统的串行处理模式,无法充分利用多核资源的优势。针对此问题,设计了一种基于任务抢占与数据分区的XML多核优化策略(Imp-NBPP),它对XML文档进行数据分区,以达到负载平衡,让各个线程独立处理分区内的数据,减少了线程之间同步与通信带来的开销。同时还探讨了任务抢占在多核查询中的应用。实验表明,对于不同大小的XML文档,基于节点数(NBP),基于文档大小(SBP)与本文所提策略,这三种策略与单核查询相比均能有效的节约查询时间;使用Imp-NBPP策略时,在节约查询时间和负载平衡方面均优于NBP、SBP策略。 展开更多
关键词 XML查询优化 多核 数据分区 任务抢占
在线阅读 下载PDF
任务抢占策略在XML多核查询中的应用
10
作者 顾进广 忻役 李尧尧 《湖北第二师范学院学报》 2012年第8期17-20,共4页
在XML多核查询中,如果任务分配不均衡,各个核之间在完成处理时间上会产生较大差异,从而影响了最终结果的构建。本文针对XML多核查询中负载不均衡的情况,探讨了任务抢占策略在XML多核查询中的应用,分析并总结了现有的框架,提出了一种任... 在XML多核查询中,如果任务分配不均衡,各个核之间在完成处理时间上会产生较大差异,从而影响了最终结果的构建。本文针对XML多核查询中负载不均衡的情况,探讨了任务抢占策略在XML多核查询中的应用,分析并总结了现有的框架,提出了一种任务抢占策略。 展开更多
关键词 XML查询优化 多核 任务抢占
在线阅读 下载PDF
基于动态优先级的测试任务抢占调度算法 被引量:3
11
作者 丁超 唐力伟 邓士杰 《系统工程与电子技术》 EI CSCD 北大核心 2016年第9期2080-2085,共6页
基于部队现有装备保障模式,难以满足日趋复杂的测试需求,存在着测试效率偏低、测试周期过长的现象。因此综合考虑任务的时间属性和价值属性,定量分析任务的执行紧迫性、价值密度和资源负载均衡性等因素,提出了应用于任务执行初始时刻的... 基于部队现有装备保障模式,难以满足日趋复杂的测试需求,存在着测试效率偏低、测试周期过长的现象。因此综合考虑任务的时间属性和价值属性,定量分析任务的执行紧迫性、价值密度和资源负载均衡性等因素,提出了应用于任务执行初始时刻的动态优先级分派策略(dynamic priority assignment,DPA)和任务执行过程中的抢占调度策略(task preemption,TP),即基于动态优先级的测试任务抢占调度算法(test task preemptive scheduling algorithm based on dynamic priority,TTPSADP),实现了针对现有自动测试系统(automatic test system,ATS)价值收益、任务执行成功率和资源负载均衡的综合优化。 展开更多
关键词 自动测试系统 动态优先级 任务抢占 调度算法
在线阅读 下载PDF
基于RM调度的任务抢占次数最多分析 被引量:3
12
作者 彭德坤 宋红军 刘博阳 《计算机工程》 CAS CSCD 北大核心 2009年第8期263-265,共3页
传统的实时系统可调度性分析方法往往忽略任务抢占的时间开销,然而在重负载情况下,如果任务抢占次数很多,则由此带来的时间开销将不可忽略。该文分析基于单调速率调度算法的系统中任务抢占次数最多需要满足的条件,提出通过修改任务参数... 传统的实时系统可调度性分析方法往往忽略任务抢占的时间开销,然而在重负载情况下,如果任务抢占次数很多,则由此带来的时间开销将不可忽略。该文分析基于单调速率调度算法的系统中任务抢占次数最多需要满足的条件,提出通过修改任务参数来减少抢占次数的方法,减少了系统在最坏情况下的任务响应时间。 展开更多
关键词 实时系统 任务抢占 RM调度
在线阅读 下载PDF
具有随机返工且可中断的设计任务调度 被引量:4
13
作者 王小岗 王小明 +1 位作者 陈庆新 毛宁 《工业工程》 北大核心 2019年第5期59-67,共9页
随机返工和可中断特征使得设计任务调度问题异常复杂。针对该问题,采用马尔可夫决策过程理论建模,并利用动态规划方法求解使得加权拖期总成本期望最小的最优调度策略。为了应对传统动态规划面临的维数灾,引入多规则组合算法来限制每个... 随机返工和可中断特征使得设计任务调度问题异常复杂。针对该问题,采用马尔可夫决策过程理论建模,并利用动态规划方法求解使得加权拖期总成本期望最小的最优调度策略。为了应对传统动态规划面临的维数灾,引入多规则组合算法来限制每个状态下的可选行动数量,从而高效获得次优调度策略。实验结果表明,传统动态规划仅能够求解小规模问题,而所提出的多规则组合方法则有效权衡了优化效果和求解效率,更具实用价值。 展开更多
关键词 设计任务 随机返工 可中断 马尔可夫决策过程 动态规划 多规则组合
在线阅读 下载PDF
实时多任务嵌入系统的实现 被引量:7
14
作者 夏旭丰 丁文杰 +2 位作者 朱善君 孙新亚 李迎春 《计算机应用研究》 CSCD 北大核心 2003年第9期120-122,共3页
主要研究了嵌入式系统中实时多任务的机制。通过与传统系统的比较,对实时多任务嵌入系统机制和性能作了综合描述,对其应用进行划分,并给出了抢占式和时间片循环调度式两种实现机制和实现情况。最后针对特殊的应用系统,提出一种实现这种... 主要研究了嵌入式系统中实时多任务的机制。通过与传统系统的比较,对实时多任务嵌入系统机制和性能作了综合描述,对其应用进行划分,并给出了抢占式和时间片循环调度式两种实现机制和实现情况。最后针对特殊的应用系统,提出一种实现这种实时多任务机制的具体方法。在嵌入式系统应用规模不断扩大的情况下,具有很好的实用价值。 展开更多
关键词 实时多任务 嵌入式系统 抢占式 时间循环调度式
在线阅读 下载PDF
多核处理器限制性可抢占G-EDF调度策略研究 被引量:2
15
作者 韩美灵 邓庆绪 +2 位作者 张天宇 冯智伟 林宇晗 《计算机学报》 EI CSCD 北大核心 2019年第11期2355-2367,共13页
多核处理器全局最早截止期优先(Global Earliest Deadline First,G-EDF)调度策略允许任务的抢占和任务在处理器之间迁移,频繁的抢占和核间迁移会导致较高的处理器开销,造成系统资源的浪费.然而目前针对多核处理器的可调度性分析方法都... 多核处理器全局最早截止期优先(Global Earliest Deadline First,G-EDF)调度策略允许任务的抢占和任务在处理器之间迁移,频繁的抢占和核间迁移会导致较高的处理器开销,造成系统资源的浪费.然而目前针对多核处理器的可调度性分析方法都基于这样的假设:任务抢占和系统间迁移的开销计入最差响应时间或者忽略不计.但是实际研究表明该部分的开销在系统资源总开销中占重要部分,因此不可简单的忽略不计.而不可抢占调度,会给高优先级任务代入太多的阻塞从而导致其不可被调度.针对这类问题,实时领域的研究者们提出了限制性可抢占调度策略,且在全局固定优先级方面取得了很多的研究成果,然而在G-EDF方面的研究工作相对较少.该文研究了限制性可抢占全局最早截止期优先(Limited Preemption Global EDF,G-LP-EDF)调度策略,该策略结合了完全可抢占和完全不可抢占的优点.G-LP-EDF调度策略把目前G-EDF最佳的分析方法和限制性可抢占调度策略相结合,目的是减少G-EDF的额外系统开销,避免系统资源的浪费,而不降低G-EDF的调度性.最后通过仿真实验,G-LP-EDF分析方法在平均抢占次数上比G-EDF至少可减少40%,而两个分析方法之间的可调性没有明显差距,大约为1%.效率上两个方法随着最差执行时间的取值增大而增多,这是两个方法的本质造成的.然而G-LP-EDF整体比G-EDF的平均处理时间要慢,但差距都不足1s. 展开更多
关键词 多核处理器 实时嵌入式系统 限制性可抢占 最早截止期优先 偶发性任务集
在线阅读 下载PDF
面向复杂任务集的任务调度算法 被引量:2
16
作者 高阳 盛德卫 文海 《现代防御技术》 2019年第3期162-168,共7页
基于测控地检设备的显控软件需要同时处理测量解算、遥测帧解析、网络通信和遥测数据存储等多项任务。针对常规的任务调度算法无法适应设备显控软件复杂的任务集,提出了一种动态双优先级任务调度算法。算法在时间片轮转技术的基础上,综... 基于测控地检设备的显控软件需要同时处理测量解算、遥测帧解析、网络通信和遥测数据存储等多项任务。针对常规的任务调度算法无法适应设备显控软件复杂的任务集,提出了一种动态双优先级任务调度算法。算法在时间片轮转技术的基础上,综合考虑任务周期、相对截止期和剩余空闲时间3方面因素,对于硬实时和软实时周期任务提出不同的动态优先级计算策略,并针对引入剩余空闲时间导致的“颠簸”现象,提出一种抢占阈值的计算方法。理论分析和实测数据均证明该算法的优越性。 展开更多
关键词 测控地检设备 显控软件 任务集 调度算法 动态双优先级 抢占阈值
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部