期刊文献+
共找到119篇文章
< 1 2 6 >
每页显示 20 50 100
EDF调度算法可调度性分析方法的改进研究 被引量:14
1
作者 袁暋 檀明 周晶晶 《计算机应用研究》 CSCD 北大核心 2013年第8期2429-2431,共3页
任务集的可调度性分析是实时系统研究和应用的关键问题。针对抢占式与不可抢占式EDF(earliestdeadline first)调度算法,分别给出了实时任务集新的可调度性测试条件,针对任务集为可调度时可以实现快速判定。通过与已有的EDF算法的可调度... 任务集的可调度性分析是实时系统研究和应用的关键问题。针对抢占式与不可抢占式EDF(earliestdeadline first)调度算法,分别给出了实时任务集新的可调度性测试条件,针对任务集为可调度时可以实现快速判定。通过与已有的EDF算法的可调度性判定充要条件相结合,提出了改进的抢占式与不可抢占式EDF算法的可调度性分析方法。仿真实验表明,相对现有EDF算法的可调度性分析方法,所提出的方法能有效提高算法性能。 展开更多
关键词 实时系统 实时任务 抢占式edf调度算法 不可抢占式edf调度算法 可调度性分析方法
在线阅读 下载PDF
分时EDF算法及其在多媒体操作系统中的应用 被引量:2
2
作者 张怡 张拥军 +1 位作者 彭宇行 陈福接 《计算机学报》 EI CSCD 北大核心 2001年第3期315-320,共6页
提出了一种新的 CPU调度算法——分时 EDF(Earliest Deadline First)算法 ,该算法能保证硬实时任务不丢失死线 ,并易于在分时系统中实现 .之后 ,以分时 EDF算法为基础 ,提出了一种新的 CPU层次调度算法——HRFSFQ,该算法用于多媒体操作... 提出了一种新的 CPU调度算法——分时 EDF(Earliest Deadline First)算法 ,该算法能保证硬实时任务不丢失死线 ,并易于在分时系统中实现 .之后 ,以分时 EDF算法为基础 ,提出了一种新的 CPU层次调度算法——HRFSFQ,该算法用于多媒体操作系统时能保证各类任务的 Qo S.最后通过大量实验证明了上述算法的有效性和正确性 . 展开更多
关键词 多媒体操作系统 分时edf算法 CPU edf算法 SFQ算法
在线阅读 下载PDF
EDF调度算法抢占行为的研究及其改进 被引量:12
3
作者 王济勇 林涛 +2 位作者 王金东 韩光洁 赵海 《电子学报》 EI CAS CSCD 北大核心 2004年第1期64-68,共5页
通过对采用抢占式EDF算法的嵌入式系统中各实时任务抢占行为的分析 ,建立了一个周期性任务集的抢占模型 ,从数学上描述了抢占关系、可调度性、调度开销与实时任务的周期、执行时间、最终期限、启动时间等属性之间的关系 .依据该抢占模... 通过对采用抢占式EDF算法的嵌入式系统中各实时任务抢占行为的分析 ,建立了一个周期性任务集的抢占模型 ,从数学上描述了抢占关系、可调度性、调度开销与实时任务的周期、执行时间、最终期限、启动时间等属性之间的关系 .依据该抢占模型 ,提出了一个改进的抢占式EDF调度算法 ,通过将基于遗传算法的优化方法离线计算得到的实时任务启动时间作为目标系统的一个调度参数 ,减少抢占次数 ,改变抢占关系 ,从而提高系统的可调度能力和实时性能 .最后用实验验证了改进的抢占式EDF调度算法的有效性 . 展开更多
关键词 抢占式edf 启动时间 抢占模型 实时性能 嵌入式系统
在线阅读 下载PDF
EDF统一调度硬实时周期任务和偶发任务的可调度性判定算法 被引量:6
4
作者 张杰 阳富民 +1 位作者 卢炎生 涂刚 《小型微型计算机系统》 CSCD 北大核心 2009年第12期2383-2388,共6页
现有的硬实时周期任务和非周期任务的混合调度方法都没有保证非周期任务的实时性,所以不适合调度具有强实时要求的偶发任务.通过分析和计算EDF算法调度偶发任务所占用的空闲时间和挪用时间,以及调度后对空闲时间和最大可挪用时间的影响... 现有的硬实时周期任务和非周期任务的混合调度方法都没有保证非周期任务的实时性,所以不适合调度具有强实时要求的偶发任务.通过分析和计算EDF算法调度偶发任务所占用的空闲时间和挪用时间,以及调度后对空闲时间和最大可挪用时间的影响,提出一种采用EDF算法统一调度硬实时周期任务和偶发任务时的可调度性充分判定算法.最后用仿真实验得出了该算法在不同系统负载下的判定准确率和偶发任务的平均响应时间. 展开更多
关键词 实时 edf 偶发任务 空闲时间 挪用时间
在线阅读 下载PDF
中国上市公司信用风险管理实证研究——EDF模型在信用评估中的应用 被引量:41
5
作者 杨星 张义强 《中国软科学》 CSSCI 北大核心 2004年第1期43-47,共5页
对信用风险的动态管理是二十一世纪风险管理研究中最具有挑战性的课题,它将使传统的只注重违约条件下债务账面损失的静态分析方法转变为通过债务人的资产价值的变化反映其信用资质变化的动态分析方法。本文采用了一个基于期权理论的信... 对信用风险的动态管理是二十一世纪风险管理研究中最具有挑战性的课题,它将使传统的只注重违约条件下债务账面损失的静态分析方法转变为通过债务人的资产价值的变化反映其信用资质变化的动态分析方法。本文采用了一个基于期权理论的信用风险管理方法的分析框架,利用我国上市公司1997-2001股票价格波动的时间序列和截面数据,对中国上市公司的违约频率进行了实证分析。研究结果表明:(1)上市公司的股票价格波动与该公司的预期违约频率显著相关,且呈负相关关系;(2)上市公司的预期违约频率与该公司的信用资质变化吻合,并载有公司未来前景的情报性信号。 展开更多
关键词 中国 上市公司 信用风险管理 实证研究 edf模型 信用评估
在线阅读 下载PDF
基于EDF的分布式控制系统容错调度算法 被引量:35
6
作者 刘怀 费树岷 《软件学报》 EI CSCD 北大核心 2003年第8期1371-1378,共8页
现有的分布式实时系统的容错调度算法要求系统中所有任务的周期相同且等于其时限,而实际中任务的周期常常是互不相同的。根据控制系统中任务的特点,结合任务分配算法与处理器的调度算法,提出了基于基版本/副版本技术和EDF算法的容错调... 现有的分布式实时系统的容错调度算法要求系统中所有任务的周期相同且等于其时限,而实际中任务的周期常常是互不相同的。根据控制系统中任务的特点,结合任务分配算法与处理器的调度算法,提出了基于基版本/副版本技术和EDF算法的容错调度算法,该算法不要求任务的周期都相同,并通过设置基版本/副版本任务时限控制它们的执行时间不重叠,给出了基版本/副版本任务时限的设置方法,并对任务集的可调度性进行了分析,当任务集可调度时,给出其最大利用率和最小处理器个数的约束条件,最后给出一个仿真实例,结果表明了算法的有效性。 展开更多
关键词 分布式控制系统 实时任务 容错 基版本/副版本 edf
在线阅读 下载PDF
改进型EDF调度算法的研究与实现 被引量:12
7
作者 萧伟 冯治宝 应启戛 《计算机工程》 CAS CSCD 北大核心 2009年第18期231-233,共3页
分析实时系统EDF调度算法的优缺点,为优化报文调度,提出基于EDF的相对价值可提升的且相对价值最大的任务最优先调度算法,采用多个参数计算报文的优先级。实验结果表明,与传统EDF调度算法相比,改进型算法能充分利用总线带宽,对总线报文... 分析实时系统EDF调度算法的优缺点,为优化报文调度,提出基于EDF的相对价值可提升的且相对价值最大的任务最优先调度算法,采用多个参数计算报文的优先级。实验结果表明,与传统EDF调度算法相比,改进型算法能充分利用总线带宽,对总线报文进行最优化调度。 展开更多
关键词 edf调度算法 截止期 相对价值
在线阅读 下载PDF
基于EDF的汽车CAN网络动态调度机制设计 被引量:7
8
作者 王跃飞 胡京津 +1 位作者 韩江洪 毕翔 《电子测量与仪器学报》 CSCD 2014年第8期819-826,共8页
CAN网络消息调度的方法直接关系到整车通信的实时性。在CAN网络特点基础上,提出一种基于EDF的分布式CAN网络动态调度方法。将CAN帧标识符分成静态段和动态段两部分,给出静态段ID设计原则和内容;针对动态段,提出分布式环境下节点内部消息... CAN网络消息调度的方法直接关系到整车通信的实时性。在CAN网络特点基础上,提出一种基于EDF的分布式CAN网络动态调度方法。将CAN帧标识符分成静态段和动态段两部分,给出静态段ID设计原则和内容;针对动态段,提出分布式环境下节点内部消息的EDF调度机制,并通过建立消息阻塞模型,分析其可调度性;在此基础上,提出基于"幂函数"的动态段编码方法,并证明了其误差。仿真实验结果表明,该机制实现了基于EDF的CAN网络消息动态调度,有效降低了消息传输的最坏响应时间,提高了网络带宽利用率。 展开更多
关键词 CAN总线 edf调度方法 消息截止期 动态优先级
在线阅读 下载PDF
非抢占式EDF算法下周期性任务的最小相对截止期计算 被引量:5
9
作者 檀明 魏臻 韩江洪 《计算机应用研究》 CSCD 北大核心 2012年第2期722-724,共3页
现有的求解周期性任务最小相对截止期的方法均假定任务集是采取抢占式EDF调度算法,并不适用于当任务为基于非抢占式EDF调度算法的场合,如实时通信领域。在分析了非抢占式EDF调度算法的可调度性判定条件基础上,提出了基于非抢占式EDF调... 现有的求解周期性任务最小相对截止期的方法均假定任务集是采取抢占式EDF调度算法,并不适用于当任务为基于非抢占式EDF调度算法的场合,如实时通信领域。在分析了非抢占式EDF调度算法的可调度性判定条件基础上,提出了基于非抢占式EDF调度算法下周期性任务最小相对截止期的计算算法。算法通过逐渐增加任务的相对截止期直到使任务集变为可调度的方式,实现某个任务相对截止期的最小化。仿真实验表明该算法具有较好的计算复杂度。 展开更多
关键词 实时系统 时延抖动 非抢占式edf算法 周期性任务 相对截止期
在线阅读 下载PDF
基于EDF调度策略的端到端实时系统可调度性分析算法 被引量:8
10
作者 沈卓炜 汪芸 《计算机研究与发展》 EI CSCD 北大核心 2006年第5期813-820,共8页
端到端实时任务调度模型可用于描述许多分布式实时系统.提出一种基于EDF调度策略的端到端实时任务调度模型,给出了端到端实时系统的可调度性判定条件,并提出其可调度性分析算法,该可调度性判定条件及可调度性分析算法适用于采用非连续... 端到端实时任务调度模型可用于描述许多分布式实时系统.提出一种基于EDF调度策略的端到端实时任务调度模型,给出了端到端实时系统的可调度性判定条件,并提出其可调度性分析算法,该可调度性判定条件及可调度性分析算法适用于采用非连续工作型同步协议和连续工作型同步协议控制下的端到端实时系统.与固定优先级的端到端实时任务调度模型及其算法相比,基于EDF调度策略的端到端实时任务调度模型和算法更加简单和易于实现,仿真结果也表明具有较高的性能. 展开更多
关键词 实时系统 端到端 edf 可调度性分析
在线阅读 下载PDF
基于EDF抢占式调度的周期任务最小响应时间分析 被引量:2
11
作者 宾雪莲 杨玉海 +1 位作者 金士尧 宾亚 《计算机科学》 CSCD 北大核心 2004年第9期114-116,共3页
针对采用EDF抢占式调度策略的系统,在假设任务对释放偏移没有特定要求的情况下,给出使得任务响应时间最小时应满足的条件,并根据该条件得到了任务最小响应时间的计算公式。该公式的一个重要应用是用于精确估计在分布式系统中后继子任务... 针对采用EDF抢占式调度策略的系统,在假设任务对释放偏移没有特定要求的情况下,给出使得任务响应时间最小时应满足的条件,并根据该条件得到了任务最小响应时间的计算公式。该公式的一个重要应用是用于精确估计在分布式系统中后继子任务的最大释放抖动,从而精确计算出端到端任务的最大响应时间,以正确判断任务的可调度性。 展开更多
关键词 edf 响应时间 端到端 可调度性 任务 调度策略 分布式系统 精确估计 抖动 特定
在线阅读 下载PDF
网络控制系统任务属性不确定的模糊EDF调度 被引量:2
12
作者 史婷娜 陈正伟 方红伟 《天津大学学报》 EI CAS CSCD 北大核心 2011年第8期690-694,共5页
在经典最早截止期优先(EDF)调度算法的基础上,根据任务不确定的执行时间和周期提出静态的扩展EDF模糊调度算法,以确定任务模糊属性的优先级.该算法根据执行时间和周期的分布函数,结合模糊理论,对EDF调度算法中的执行时间和周期的取值方... 在经典最早截止期优先(EDF)调度算法的基础上,根据任务不确定的执行时间和周期提出静态的扩展EDF模糊调度算法,以确定任务模糊属性的优先级.该算法根据执行时间和周期的分布函数,结合模糊理论,对EDF调度算法中的执行时间和周期的取值方法加以修改,从而确定任务属性的精确值.任务按照新确定的属性值运行,克服了经典调度算法中不能确定模糊时间优先级的缺点,且算法简单又保留了EDF算法资源占用率高的优点.仿真实验表明,模糊EDF调度算法可以在不确定性条件下得到系统调度的满意性能. 展开更多
关键词 网络控制系统 edf调度算法 模糊理论 不确定属性
在线阅读 下载PDF
一种基于EDF算法的多处理器实时调度算法 被引量:5
13
作者 张惠娟 周利华 《计算机工程与应用》 CSCD 北大核心 2003年第30期16-17,46,共3页
多处理器系统实时调度理论是目前实时系统研究的热点问题。EDF调度算法是目前流行的实时调度算法,有很多优点,但在多处理器系统应用中存在问题。论文研究了EDF调度算法在多处理器系统中的调度理论,在此基础上,提出了一种基于EDF算法的... 多处理器系统实时调度理论是目前实时系统研究的热点问题。EDF调度算法是目前流行的实时调度算法,有很多优点,但在多处理器系统应用中存在问题。论文研究了EDF调度算法在多处理器系统中的调度理论,在此基础上,提出了一种基于EDF算法的优先级驱动实时调度算法,算法充分利用了EDF调度算法的优点,较大程度地克服了EDF算法在多处理器系统中的调度缺点,并提供了较好的实时调度性能。 展开更多
关键词 多处理器系统 实时调度算法 edf调度算法 优先级驱动的调度算法
在线阅读 下载PDF
两种改进的EDF软实时动态调度算法 被引量:19
14
作者 李琦 巴巍 《计算机学报》 EI CSCD 北大核心 2011年第5期943-950,共8页
软实时系统中,任务的随意抢占浪费了CPU资源,过多的任务丢失降低了系统的调度性能.文章引入"动态模糊阈值"概念,提出了两种新的类似EDF调度的模糊阈值调度算法.两种算法在任务执行过程中,分别通过缩短和延长当前任务截止期至... 软实时系统中,任务的随意抢占浪费了CPU资源,过多的任务丢失降低了系统的调度性能.文章引入"动态模糊阈值"概念,提出了两种新的类似EDF调度的模糊阈值调度算法.两种算法在任务执行过程中,分别通过缩短和延长当前任务截止期至动态模糊阈值的方法节约资源、提高任务完成率.给出模糊阈值的临界值计算公式,分析算法的可调度性,进行仿真与性能分析比较.结果表明,与EDF调度算法比较,两种算法有效地提高了重要任务的完成率,当截止期被延长时,任务的错失率明显降低,当截止期被缩短时,任务间的切换次数大大减少.因此,新算法提高了CPU的利用率,改善了系统的实时性能. 展开更多
关键词 edf 抢占阈值 语言模糊集 模糊规则
在线阅读 下载PDF
不可抢占式EDF调度算法的可调度性分析 被引量:9
15
作者 沈卓炜 《计算机工程与应用》 CSCD 北大核心 2006年第9期10-12,29,共4页
现有的不可抢占式EDF调度算法的可调度性分析判定条件限定实时任务的截止期必须等于其周期,限制了它的使用范围。论文突破这一限制,提出了更具一般性的可调度性分析判定充要条件。通过对可调度性判定充要条件的分析,提出了基于不可抢占... 现有的不可抢占式EDF调度算法的可调度性分析判定条件限定实时任务的截止期必须等于其周期,限制了它的使用范围。论文突破这一限制,提出了更具一般性的可调度性分析判定充要条件。通过对可调度性判定充要条件的分析,提出了基于不可抢占式EDF调度算法的周期性实时系统可调度性分析算法。 展开更多
关键词 实时系统 实时调度 可调度性分析 不可抢占式edf调度算法
在线阅读 下载PDF
基于改进EDF的多核处理器混合任务调度算法 被引量:1
16
作者 郭秀岩 张武 +1 位作者 王劲林 吴刚 《高技术通讯》 CAS CSCD 北大核心 2012年第3期231-239,共9页
为解决多核处理器系统中的实时任务调度问题,尤其是实时任务和非实时任务的混合调度问题,在对最早截止时间优先(EDF)算法进行改进的基础上,提出多核处理器混合任务调度算法——EDF.segment算法。EDF—segment算法可以整理调度混... 为解决多核处理器系统中的实时任务调度问题,尤其是实时任务和非实时任务的混合调度问题,在对最早截止时间优先(EDF)算法进行改进的基础上,提出多核处理器混合任务调度算法——EDF.segment算法。EDF—segment算法可以整理调度混合任务时出现的碎片,并通过对碎片的迁移、合并提高处理器的利用率,从而提高系统处理混合任务的性能。通过EDF.segment算法不但可以解决混合任务的调度问题,还可以避免使用EDF算法时造成的多核处理器利用率下降,在保证实时任务处理延迟的前提下提升多核处理器的利用率。经过理论推导和实验分析证明,EDF—segment算法可以有效地应用于多核处理器系统中。 展开更多
关键词 混合任务调度 最早截止时间优先(edf)算法 时间片整理 多核处理器
在线阅读 下载PDF
EDF方案治疗晚期胃癌的临床观察(附23例临床报告) 被引量:1
17
作者 杜秀平 张家华 +1 位作者 王红兵 高超 《中国肿瘤临床》 CAS CSCD 北大核心 1995年第3期210-211,共2页
EDF方案治疗晚期胃癌的临床观察(附23例临床报告)杜秀平,张家华,王红兵,高超徐州医学院二附院(徐州市221006)近年来,应用足叶乙甙(VP16)、顺铂(DDP)治疗消化道肿瘤受到重视。我们应用EDF方案(VP1... EDF方案治疗晚期胃癌的临床观察(附23例临床报告)杜秀平,张家华,王红兵,高超徐州医学院二附院(徐州市221006)近年来,应用足叶乙甙(VP16)、顺铂(DDP)治疗消化道肿瘤受到重视。我们应用EDF方案(VP16、DDP、5-FU)治疗23例胃... 展开更多
关键词 胃肿瘤 药物疗法 edf方案
在线阅读 下载PDF
关于拟合优度检验的EDF统计量的若干评注(英语) 被引量:3
18
作者 张忠占 《应用概率统计》 CSCD 北大核心 1996年第4期361-368,共8页
拟合优度检验是建立统计模型的一个重要手段,很多检验统计量用一个理想样本能达到它们自己的极值,但EDF统计量做不到,这无疑会影响检验的势。在本文中,我们将提出某些调整型EDF统计量,它们具有这些性质,并改进了EDF检验,蒙得卡罗模拟表... 拟合优度检验是建立统计模型的一个重要手段,很多检验统计量用一个理想样本能达到它们自己的极值,但EDF统计量做不到,这无疑会影响检验的势。在本文中,我们将提出某些调整型EDF统计量,它们具有这些性质,并改进了EDF检验,蒙得卡罗模拟表明,调整型EDF统计量在很多场合要必EDF具有更高的势,特别对重尾的备选分布更是这样,我们还考察了检验的形态与它们的极值点之间的关系。 展开更多
关键词 拟合优度检验 edf统计量 检验 统计量
在线阅读 下载PDF
基于EDFE的顽健语音识别方法中测试环境特征的自适应 被引量:1
19
作者 韩纪庆 《计算机工程与应用》 CSCD 北大核心 2000年第8期33-34,共2页
作者曾提出一种基于环境特征判别学习的顽健语音识别方法EDFE,该方法基于最小分类错误准则迭代地学习环境特征。从训练数据中学得的环境特征不可能完全反映测试环境的特点,因此研究测试环境的自适应方法,有利于提高语音识别系统性能... 作者曾提出一种基于环境特征判别学习的顽健语音识别方法EDFE,该方法基于最小分类错误准则迭代地学习环境特征。从训练数据中学得的环境特征不可能完全反映测试环境的特点,因此研究测试环境的自适应方法,有利于提高语音识别系统性能。文章讨论EDFE中一种测试环境的自适应方法。 展开更多
关键词 顽健语音识别 环境特征 自适应 edfE 测试
在线阅读 下载PDF
WebitOS中动态优先级调度机制及EDF算法的实现
20
作者 赵海 周峰 罗玎玎 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第11期1560-1563,共4页
在实时系统中,相对于静态优先级调度机制而言,动态优先级调度机制因其可以为每个任务的各个作业设置不同的绝对时限而更好地反映了实时系统对于所调度的各个任务的时限要求.基于最早时限优先(earliest-deadline-first EDF)算法的高可调... 在实时系统中,相对于静态优先级调度机制而言,动态优先级调度机制因其可以为每个任务的各个作业设置不同的绝对时限而更好地反映了实时系统对于所调度的各个任务的时限要求.基于最早时限优先(earliest-deadline-first EDF)算法的高可调度利用率,在WebitOS实时操作系统中设计并实现了动态优先级调度机制,并且提出了一种早期丢弃规则.实验结果表明,该规则提高了EDF算法在超载情况下的整体调度性能. 展开更多
关键词 edf算法 动态优先级调度 WEBITOS 早期丢弃规则 实时系统
在线阅读 下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部