期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
基于LSF算法与动态关键路径的工序级任务调度问题的研究 认领 引用
1
作者 王池平 时轮 王鹤 《组合机床与自动化加工技术》 北大核心 2018年第6期177-179,184,共3页
针对目前某研究所工序的实际生产时间较调度时间滞后,设备利用率不高导致的任务完工时间较长的情况,提出了LSF(Least Slack First,空闲时间最短最优先)算法与动态关键路径法相结合的工序级任务调度算法。在工序排程的过程中应用LSF算法... 针对目前某研究所工序的实际生产时间较调度时间滞后,设备利用率不高导致的任务完工时间较长的情况,提出了LSF(Least Slack First,空闲时间最短最优先)算法与动态关键路径法相结合的工序级任务调度算法。在工序排程的过程中应用LSF算法可以使关键路径任务之间的空闲时间尽可能的减小,再结合动态关键路径法则可以使生产周期尽可能压缩。该研究所的实际应用表明,上述针对工序级任务的调度算法可以有效的提高设备利用率和解决实际生产同调度之间的滞后问题,从而可以最小化完工时间,提高生产效率。 展开更多
关键词 LSF算法 动态关键路径 工序级任务 最小化完工时间
暂未订购 下载PDF
一种高回报的最小空闲时间优先实时调度改进算法 认领 引用 被引量:7
2
作者 张晶 孙少杰 +1 位作者 范洪博 肖智斌 《计算机工程》 CAS CSCD 北大核心 2017年第3期57-61,68,共5页
信号任务调度算法是提高信息物理系统执行效能的关键,而最小空闲时间优先算法(LSF)、最早截止时间优先算法(EDF)和最大价值优先算法(HVF)在系统满载的情况下无法很好地完成任务调度并且系统能耗很高。为此,提出一种改进型调度算法。将... 信号任务调度算法是提高信息物理系统执行效能的关键,而最小空闲时间优先算法(LSF)、最早截止时间优先算法(EDF)和最大价值优先算法(HVF)在系统满载的情况下无法很好地完成任务调度并且系统能耗很高。为此,提出一种改进型调度算法。将任务能耗、任务完成价值和任务紧迫程度相结合,通过引入任务调度优先级和任务实际调度优先级的形式,实现任务的动态调度。实验结果表明,对于同一个任务集,在完成相同调度任务数量的情况下,改进算法的系统能耗小于采用LSF算法和EDF算法的系统能耗。系统满载时,在完成任务总价值相同的情况下,采用改进算法的系统所需要的能耗比HVF算法更少。 展开更多
关键词 最小空闲时间优先算法 高回报最小空闲时间优先算法 任务能耗 任务价值 动态调度
暂未订购 下载PDF
嵌入式OSEK/VDX操作系统的优化与应用 认领 引用 被引量:3
3
作者 李静 邢国成 张家旭 《汽车工程》 EI CSCD 北大核心 2016年第4期473-477,共5页
为了解决嵌入式OSEK/VDX操作系统在高负载、抢占模式下低优先级任务长时间得不到执行的问题,利用OSEK/VDX标准中的报警机制提出了一种优化的最小空闲时间优先调度算法来完善嵌入式OSEK/VDX操作系统的调度策略。给出了该算法的具体实现方... 为了解决嵌入式OSEK/VDX操作系统在高负载、抢占模式下低优先级任务长时间得不到执行的问题,利用OSEK/VDX标准中的报警机制提出了一种优化的最小空闲时间优先调度算法来完善嵌入式OSEK/VDX操作系统的调度策略。给出了该算法的具体实现方案,在理论上分析了该算法的可行性,最后将该算法应用于汽车简单和复杂的电控系统。测试结果表明:在高负载、抢占模式下,使用该算法能够明显改善低优先级任务的执行。 展开更多
关键词 OSEK/VDX 最小空闲时间优先 调度算法 优化 应用
暂未订购 下载PDF
基于最小空闲时间优先的片上总线仲裁算法 认领 引用 被引量:1
4
作者 任沛阁 王勇 +1 位作者 刘安 莫远楠 《电子技术应用》 北大核心 2010年第11期35-38,共4页
提出一种基于抢占阈值的最小空闲时间优先服务的总线仲裁算法。主设备总线服务请求的空闲时间越短,获得总线服务就越快,引入抢占阈值降低了总线服务频繁切换造成的颠簸现象。实验结果表明,该算法的MDP比常见的算法平均减少了43.8%,满足... 提出一种基于抢占阈值的最小空闲时间优先服务的总线仲裁算法。主设备总线服务请求的空闲时间越短,获得总线服务就越快,引入抢占阈值降低了总线服务频繁切换造成的颠簸现象。实验结果表明,该算法的MDP比常见的算法平均减少了43.8%,满足了各主设备总线服务请求的强实时要求。 展开更多
关键词 片上总线 仲裁算法 最小空闲时间优先 抢占阈值 截止期错失率
暂未订购 下载PDF
一种支持任务合并的交换网络实时调度策略 认领 引用
5
作者 刘君瑞 陈颖图 樊晓桠 《计算机科学》 CSCD 北大核心 2011年第1期122-124,共3页
通过分析现有网络通信和实时系统的调度算法,在实时调度算法LSF(Least Start First)的基础上,提出支持任务合并的交换式网络实时调度策略TC-LSF(Tasks Combining-Least Start First)来保证任务在网络通信中的实时性。该算法使用任务合... 通过分析现有网络通信和实时系统的调度算法,在实时调度算法LSF(Least Start First)的基础上,提出支持任务合并的交换式网络实时调度策略TC-LSF(Tasks Combining-Least Start First)来保证任务在网络通信中的实时性。该算法使用任务合并策略对多个通信任务进行合并,从而节省相同网络寻径增加的网络开销,使网络的通信效率得到极大提高。给出了算法的实施细节和C语言程序片段,并对算法的性能进行了分析。 展开更多
关键词 实时调度策略 LSF 任务合并 元任务 超任务
暂未订购 下载PDF
Linux2·6内核的实时调度的研究与改进 认领 引用 被引量:10
6
作者 许占文 李歆 《沈阳工业大学学报》 CAS 2006年第4期438-441,共4页
Linux操作系统由于其开源、稳定等特性,非常适合于嵌入式系统的开发,成为了嵌入式领域里发展最快的操作系统.改进Linux的实时性能,使其更加适应嵌入式的应用具有很大的实际意义,目前已经成为国内外计算机界的研究热点之一.针对通用Linu... Linux操作系统由于其开源、稳定等特性,非常适合于嵌入式系统的开发,成为了嵌入式领域里发展最快的操作系统.改进Linux的实时性能,使其更加适应嵌入式的应用具有很大的实际意义,目前已经成为国内外计算机界的研究热点之一.针对通用Linux系统缺乏实时调度算法和机制的问题,借鉴了优秀的动态实时调度算法LSF(最小裕度优先算法)的“裕度”思想,将其与崭新的Linux2.6进程调度结构相结合,在保持了原有系统O(1)调度特性的同时,有效地增强了其实时调度能力. 展开更多
关键词 Linux操作系统 实时 动态 LSF算法 调度
暂未订购 下载PDF
一种优化的刃边法MTF在轨评估算法 认领 引用 被引量:12
7
作者 徐航 李传荣 +1 位作者 李晓辉 李子扬 《遥感信息》 CSCD 2012年第6期10-16,共7页
调制传输函数MTF(Modulation Transfer Function)是评价光学传感器性能的一个重要的指标。本文对MTF在轨评估技术中的刃边法算法进行深入研究,通过分析对比当前主流算法在刃边法关键环节上的处理方法,对算法进行了优化,然后利用仿真方... 调制传输函数MTF(Modulation Transfer Function)是评价光学传感器性能的一个重要的指标。本文对MTF在轨评估技术中的刃边法算法进行深入研究,通过分析对比当前主流算法在刃边法关键环节上的处理方法,对算法进行了优化,然后利用仿真方法对优化算法进行了精度分析,并与国际标准组织提供的MTF评估算法(ISO 12233)进行了比较。精度分析结果表明:在相同仿真条件下,该算法的计算精度优于ISO12233评估算法,适用于高分辨率光学载荷的MTF在轨评估。 展开更多
关键词 MTF 刃边法 边缘探测 ESF LSF
暂未订购 下载PDF
一种平面静电离子阱非正弦镜像电荷/电流信号的定量转换新算法 认领 引用
8
作者 俞卓琦 王伟民 +4 位作者 王华 徐炳寅 吴焕铭 唐科奇 丁力 《质谱学报》 EI CAS CSCD 北大核心 2024年第3期332-342,I0001,共11页
傅里叶变换质谱(FTMS)的质量分辨率取决于镜像电荷/电流的采集时间。为了在较短的时间内获得较高的分辨率,除增加分析器场强外,还可以利用镜像电荷信号中的高次谐波。平面静电离子阱获得的镜像电荷信号具有非正弦波形,其中包含许多高次... 傅里叶变换质谱(FTMS)的质量分辨率取决于镜像电荷/电流的采集时间。为了在较短的时间内获得较高的分辨率,除增加分析器场强外,还可以利用镜像电荷信号中的高次谐波。平面静电离子阱获得的镜像电荷信号具有非正弦波形,其中包含许多高次谐波成分,增加了频谱分析的复杂程度,例如,难以辨认1个谱峰的谐波次数,以及当不同次的谐波发生重叠时出现定量困难。为了将多质荷比离子的镜像电荷信号转换成质谱,本文开发了一种新的定量算法,包含谱峰评分分类(SC)和最小二乘法拟合(LSF)。通过评分可以确定每个峰属于哪一次谐波,从而确定其对应的基频。打分算法列出所有候选离子的基频,并使用确定的基频构建所有基信号,然后用其对原频谱进行LSF,以确定每种质荷比离子的数量。使用48种不同质荷比离子的仿真镜像电荷信号对SCLSF算法进行测试。结果表明,该方法允许较宽的质量范围,即使在高噪声条件下,通过SC-LSF算法也能准确得到各种不同质荷比离子的数量。因为频谱中通常存在大量的空白频点,可以选择1个频点子集进行LSF,这相对于时域中的LSF,能够大大减少计算量,提高效率和准确度。此外,只有使用复数频谱数据进行LSF时才能获得良好的定量效果,而使用幅值数据则会对质荷比接近的离子定量造成较大的误差,这是因为质荷比接近的离子信号的低次谐波峰未能彻底分解,而复数的幅值不具有可加性,从而造成拟合的错误。 展开更多
关键词 镜像电荷 傅里叶变换质谱(FTMS) 定量算法 谱峰评分分类(SC) 最小二乘法拟合(LSF)
暂未订购 下载PDF
上一页 1 下一页 到第
在线咨询 使用帮助 返回顶部 意见反馈