检索结果-维普期刊中文期刊服务平台

具有纠错能力的截止期优先调度被引量：1: 1; 作者王辉左万利吕巍《吉林大学学报（理学版）》 CAS CSCD 北大核心 2005年第1期49-52,共4页; 基于实时任务错误分析,提出一种具有纠错能力的最早截止期调度算法FR EDF,并给出该算法的充要条件,证明了已有相关结果是该充要条件的自然推论.所提出的算法适合处理周期性实时任务,又能兼顾处理非周期性实时任务,同时还可以纠正两个错... 展开更多; 关键词最早截止期优先调度实时系统纠错周期性任务非周期性任务硬实时软实时; 在线阅读下载PDF 职称材料

混合事务的ERtTDF调度算法及可调度性分析: 2; 作者赵奇白石沃亚生《计算机工程与应用》 CSCD 北大核心 2006年第1期40-43,55,共5页; 在实时数据库及数据处理系统中,针对周期性实时事务,应用经典的EDF等调度算法对其可以得到可行的调度;而对于混合实时事务-事务的时间性质是混合的,经典EDF不太适用。文中扩展EDF为最早实时事务截止期优先-ERtTDF(EarliestReal-timeTran... 展开更多; 关键词调度算法混合事务最早实时事务截止期优先集成调度; 在线阅读下载PDF 职称材料

两种经典实时调度算法的研究与实现被引量：19: 3; 作者邢群科郝红卫温天江《计算机工程与设计》 CSCD 北大核心 2006年第1期117-119,123,共4页; 速率单调(RM)调度和最早截止期限优先(EDF)调度在实时调度领域占有重要低位。基于一个x86体系结构的小系统上设计实现RM和EDF调度算法,并在不同的工作负载下,以任务截止期错失率作为衡量不同任务调度算法性能优劣的指标,对两种算法进行... 展开更多; 关键词实时调度速率单调调度最早截止期限优先调度截止期限截止期错失率; 在线阅读下载PDF 职称材料

实时系统中传统调度方式的一种改进方法被引量：4: 4; 作者尹江会刘捷管素清《计算机工程与应用》 CSCD 北大核心 2005年第6期72-74,共3页; 介绍了在实时操作系统(RTOS)中两种典型的调度算法,速率单调调度(RMS)算法和最早死线优先(EDF)调度算法。指出了传统实时系统中调度机制的不足之处,给出一个通用调度框架模型(GSF)。该模型将调度器分成事务分派器和事务调度器两个部分,... 展开更多; 关键词实时操作系统事务任务调度速率单调最早死线优先; 在线阅读下载PDF 职称材料

实时中间件动态调度算法的研究及应用被引量：1: 5; 作者蒲维邹益仁《计算机工程与应用》 CSCD 北大核心 2003年第28期98-99,117,共3页; 文章建立了实时中间件OPC服务器的实时调度模型,设计了处理混合任务的动态调度算法(基于EDF)和实现方式,分析了算法的可调度性和非周期任务的响应性能及参数设计,并给出了相应的调度结果。; 关键词实时中间件 OPC 动态调度算法最早截止期优先; 在线阅读下载PDF 职称材料

支持缓存划分的全局EDF实时系统调度策略被引量：2: 6; 作者林宇晗严健 +1 位作者王侃侃邓庆绪《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2021年第12期1673-1680,共8页; 由于多核处理器争用共享缓存导致的不确定性为实时系统带来极大的挑战.为解决这个问题,现代处理器引入了缓存划分技术,通过隔离处理器核对缓存的访问从而提高了时间可预测性.但是,这种隔离技术可能导致实时任务因缓存分区的数量不足而... 展开更多; 关键词资源管理实时嵌入式系统最早截止期优先多核缓存划分; 在线阅读下载PDF 职称材料

基于贪心策略的EDF调度算法优化被引量：5: 7; 作者桑磊陆阳俞磊《计算机工程》 CAS CSCD 北大核心 2015年第12期96-100,共5页; 最早截止期优先(EDF)调度算法在系统过载的情况下会产生"多米诺效应",导致无法满足多数任务的实时性要求。针对该问题,提出一种基于贪心策略的最优调度集选择方法。通过引入一个表示任务价值的因子与任务的截止时间共同决定... 展开更多; 关键词实时操作系统调度算法最早截止期优先调度贪心策略优先级截止期错失率; 在线阅读下载PDF 职称材料

基于负载计算的多处理器全局EDF判定方法被引量：1: 8; 作者袁野晏立《计算机工程》 CAS CSCD 2012年第12期287-290,共4页; 在多处理器实时调度过程中,干涉上界的取值对于可调度性判定的性能具有较大影响。为此,针对实时系统的最早截止期优先调度算法,引入任务松弛的有关概念,提出一种基于负载计算的可调度性判定方法。通过减小问题区间内带入作业的工作负载... 展开更多; 关键词多处理器实时系统最早截止期优先负载计算干涉松弛; 在线阅读下载PDF 职称材料

多核处理器限制性可抢占G-EDF调度策略研究被引量：2: 9; 作者韩美灵邓庆绪 +2 位作者张天宇冯智伟林宇晗《计算机学报》 EI CSCD 北大核心 2019年第11期2355-2367,共13页; 多核处理器全局最早截止期优先(Global Earliest Deadline First,G-EDF)调度策略允许任务的抢占和任务在处理器之间迁移,频繁的抢占和核间迁移会导致较高的处理器开销,造成系统资源的浪费.然而目前针对多核处理器的可调度性分析方法都... 展开更多; 关键词多核处理器实时嵌入式系统限制性可抢占最早截止期优先偶发性任务集; 在线阅读下载PDF 职称材料

题名具有纠错能力的截止期优先调度被引量：1: 1; 作者王辉左万利吕巍; 机构吉林大学软件学院; 出处《吉林大学学报（理学版）》 CAS CSCD 北大核心 2005年第1期49-52,共4页; 基金国家自然科学基金(批准号:60373099).; 文摘基于实时任务错误分析,提出一种具有纠错能力的最早截止期调度算法FR EDF,并给出该算法的充要条件,证明了已有相关结果是该充要条件的自然推论.所提出的算法适合处理周期性实时任务,又能兼顾处理非周期性实时任务,同时还可以纠正两个错误发生的时间间隔大于某一常数的单个错误.; 关键词最早截止期优先调度实时系统纠错周期性任务非周期性任务硬实时软实时; Keywords earliest deadline first scheduling real-time system fault rectify periodic tasks aperiodic tasks hard real-time soft real-time; 分类号 TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名混合事务的ERtTDF调度算法及可调度性分析: 2; 作者赵奇白石沃亚生; 机构河北工程大学中国矿业大学(北京)力建学院; 出处《计算机工程与应用》 CSCD 北大核心 2006年第1期40-43,55,共5页; 基金国家自然科学基金资助项目(编号:60474019); 文摘在实时数据库及数据处理系统中,针对周期性实时事务,应用经典的EDF等调度算法对其可以得到可行的调度;而对于混合实时事务-事务的时间性质是混合的,经典EDF不太适用。文中扩展EDF为最早实时事务截止期优先-ERtTDF(EarliestReal-timeTransactionDeadlineFirst),它可以有效地调度混合事务。文中给出了其可调度条件和时间需求条件,并把时间需求条件扩展到时限小于周期以及引入资源共享控制等方面,最后给出了集成调度实时、非实时以及混合事务的系统框架。通过性能比较,可以得到ERtTDF算法处理上面事务模型时性能较经典EDF更优。; 关键词调度算法混合事务最早实时事务截止期优先集成调度; Keywords scheduling algorithms,hybrid real-time transactions,ERtTDF（Earliest Real-time Transaction Deadline First）,integrated scheduling approach; 分类号 TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名两种经典实时调度算法的研究与实现被引量：19: 3; 作者邢群科郝红卫温天江; 机构北京科技大学信息工程学院; 出处《计算机工程与设计》 CSCD 北大核心 2006年第1期117-119,123,共4页; 文摘速率单调(RM)调度和最早截止期限优先(EDF)调度在实时调度领域占有重要低位。基于一个x86体系结构的小系统上设计实现RM和EDF调度算法,并在不同的工作负载下,以任务截止期错失率作为衡量不同任务调度算法性能优劣的指标,对两种算法进行了性能分析和比较。在通常情况下,RM和EDF都可以保证任务成功调度,EDF算法可承受较多的工作负载。但是随着负载的增加,EDF算法性能急剧下降,到一定过载程度,EDF算法性能低于RM算法。; 关键词实时调度速率单调调度最早截止期限优先调度截止期限截止期错失率; Keywords real-timescheduling rate-monotonic earliest-deadline-first deadlines deadlines missedratio; 分类号 TP316 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名实时系统中传统调度方式的一种改进方法被引量：4: 4; 作者尹江会刘捷管素清; 机构山东大学计算机科学与技术学院; 出处《计算机工程与应用》 CSCD 北大核心 2005年第6期72-74,共3页; 文摘介绍了在实时操作系统(RTOS)中两种典型的调度算法,速率单调调度(RMS)算法和最早死线优先(EDF)调度算法。指出了传统实时系统中调度机制的不足之处,给出一个通用调度框架模型(GSF)。该模型将调度器分成事务分派器和事务调度器两个部分,事务分派器根据任务的需求设置相应的属性,而事务调度器则根据任务的属性决定采用哪种调度算法。该模型使得调度更加灵活、有效。; 关键词实时操作系统事务任务调度速率单调最早死线优先; Keywords RTOS,job,duty,schedule,RMS ,EDF; 分类号 TP316.2 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名实时中间件动态调度算法的研究及应用被引量：1: 5; 作者蒲维邹益仁; 机构中科院自动化所综合自动化技术工程中心; 出处《计算机工程与应用》 CSCD 北大核心 2003年第28期98-99,117,共3页; 文摘文章建立了实时中间件OPC服务器的实时调度模型,设计了处理混合任务的动态调度算法(基于EDF)和实现方式,分析了算法的可调度性和非周期任务的响应性能及参数设计,并给出了相应的调度结果。; 关键词实时中间件 OPC 动态调度算法最早截止期优先; Keywords Real-time middleware,OLE for Process Control(OPC),Dynamic scheduling algorithms ,EDF; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名支持缓存划分的全局EDF实时系统调度策略被引量：2: 6; 作者林宇晗严健王侃侃邓庆绪; 机构东北大学计算机科学与工程学院; 出处《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2021年第12期1673-1680,共8页; 基金国家自然科学基金资助项目(62072085) 辽宁省科技厅兴辽英才计划项目(XLYC1902017).; 文摘由于多核处理器争用共享缓存导致的不确定性为实时系统带来极大的挑战.为解决这个问题,现代处理器引入了缓存划分技术,通过隔离处理器核对缓存的访问从而提高了时间可预测性.但是,这种隔离技术可能导致实时任务因缓存分区的数量不足而被阻塞,而传统的实时调度算法与分析方法无法有效应对这种情况.因此,提出了支持缓存划分的可抢占全局最早截止期优先(EDF)实时调度算法gEDFca,并结合最新的缓存敏感调度理论针对这种调度算法进行了可调度性分析,提出了一种基于线性规划的可调度性判定条件.还提出了一种具有线性时间复杂度的优化算法,进一步提高了分析方法的性能.随机生成任务的仿真实验表明,提出的可调度性判定方法具有较高的效率.同时,优化算法提高了算法可调度性.; 关键词资源管理实时嵌入式系统最早截止期优先多核缓存划分; Keywords resource management real-time embedded systems earliest deadline first multi-core cache partition; 分类号 TP316.2 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名基于贪心策略的EDF调度算法优化被引量：5: 7; 作者桑磊陆阳俞磊; 机构合肥工业大学计算机与信息学院安徽省矿山物联网与安全监控技术重点实验室安徽中医药大学医药信息工程学院; 出处《计算机工程》 CAS CSCD 北大核心 2015年第12期96-100,共5页; 基金国家"863"计划基金资助项目(2011AA060400) 国家国际科技合作专项基金资助项目(2014DFB10060) +1 种基金情感计算与先进智能机器安徽省重点实验室开放基金资助项目(ACAIM150101); 文摘最早截止期优先(EDF)调度算法在系统过载的情况下会产生"多米诺效应",导致无法满足多数任务的实时性要求。针对该问题,提出一种基于贪心策略的最优调度集选择方法。通过引入一个表示任务价值的因子与任务的截止时间共同决定任务的优先级,当系统过载时,在EDF算法的可调度范围内选取重要任务作为优先调度对象。理论性能分析和实验结果表明,该算法不仅能在过载时降低实时系统的任务截止期错失率,而且能保证关键任务的优先调度。; 关键词实时操作系统调度算法最早截止期优先调度贪心策略优先级截止期错失率; Keywords real-time operating system scheduling algorithm Earliest Deadline First（EDF）scheduling greedy policy priority Deadline Missing Ratio（DMR）; 分类号 TP316.2 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名基于负载计算的多处理器全局EDF判定方法被引量：1: 8; 作者袁野晏立; 机构江苏大学计算机科学与通信工程学院; 出处《计算机工程》 CAS CSCD 2012年第12期287-290,共4页; 基金国家自然科学基金资助项目(61005017) 国家科技型中小企业技术创新基金资助项目(10c26213200946) +1 种基金江苏省科技创新基金资助项目(BC2009265); 文摘在多处理器实时调度过程中,干涉上界的取值对于可调度性判定的性能具有较大影响。为此,针对实时系统的最早截止期优先调度算法,引入任务松弛的有关概念,提出一种基于负载计算的可调度性判定方法。通过减小问题区间内带入作业的工作负载取值,增加任务集通过可调度性判定的可能。实验结果表明,随着处理器数量的增加,该判定方法较传统方法有5%~10%的性能提升。; 关键词多处理器实时系统最早截止期优先负载计算干涉松弛; Keywords multiprocessor real-time system earliest deadline first workload calculation interference slack; 分类号 TP311.5 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名多核处理器限制性可抢占G-EDF调度策略研究被引量：2: 9; 作者韩美灵邓庆绪张天宇冯智伟林宇晗; 机构东北大学计算机科学与工程学院; 出处《计算机学报》 EI CSCD 北大核心 2019年第11期2355-2367,共13页; 基金国家自然科学基金(61472072,61528202)资助; 文摘多核处理器全局最早截止期优先(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.; 关键词多核处理器实时嵌入式系统限制性可抢占最早截止期优先偶发性任务集; Keywords multiprocessors real-time embedded systems limited preemption earliest deadline first sporadic task systems; 分类号 TP399 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	具有纠错能力的截止期优先调度	王辉左万利吕巍	《吉林大学学报（理学版）》 CAS CSCD 北大核心	2005	1	在线阅读下载PDF 职称材料
2	混合事务的ERtTDF调度算法及可调度性分析	赵奇白石沃亚生	《计算机工程与应用》 CSCD 北大核心	2006	0	在线阅读下载PDF 职称材料
3	两种经典实时调度算法的研究与实现	邢群科郝红卫温天江	《计算机工程与设计》 CSCD 北大核心	2006	19	在线阅读下载PDF 职称材料
4	实时系统中传统调度方式的一种改进方法	尹江会刘捷管素清	《计算机工程与应用》 CSCD 北大核心	2005	4	在线阅读下载PDF 职称材料
5	实时中间件动态调度算法的研究及应用	蒲维邹益仁	《计算机工程与应用》 CSCD 北大核心	2003	1	在线阅读下载PDF 职称材料
6	支持缓存划分的全局EDF实时系统调度策略	林宇晗严健王侃侃邓庆绪	《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心	2021	2	在线阅读下载PDF 职称材料
7	基于贪心策略的EDF调度算法优化	桑磊陆阳俞磊	《计算机工程》 CAS CSCD 北大核心	2015	5	在线阅读下载PDF 职称材料
8	基于负载计算的多处理器全局EDF判定方法	袁野晏立	《计算机工程》 CAS CSCD	2012	1	在线阅读下载PDF 职称材料
9	多核处理器限制性可抢占G-EDF调度策略研究	韩美灵邓庆绪张天宇冯智伟林宇晗	《计算机学报》 EI CSCD 北大核心	2019	2	在线阅读下载PDF 职称材料