共查询到20条相似文献，搜索用时 250 毫秒
1.
EDF调度算法具备高CPU利用率、可调度较大的任务集的优点.将EDF调度算法和静态优先级调度算法的可控性相结合,提出了一种新的调度算法--SEDF调度算法(Strong Earliest Deadline First).首先从理论上分析了SEDF算法的可调度性条件及其时间特性,并针对SEDF调度算法对Linux系统环境提出了一些修改;然后通过实验数据对比了EDF算法和SEDF算法,证明SEDF算法具备更强的控制能力,更利于高优先级任务的优先运行,更能够实现Linux内核对实时任务更高的响应能力. 相似文献
2.
针对实时应用接口（RTAI）的调度器是基于静态优先级调度,不支持动态调度的缺点,提出将单调速率调度算法（RM）和最小空闲时间优先调度算法（LLF）引入到RTAI调度器中,实现了静态优先级结合动态优先级调度的调度模型,扩展了RTAI调度器的实时性。最后对扩展调度器进行测试,验证了这种扩展策略是正确的。 相似文献
3.
Linux调度系统的调度算法几经改进,表现出优异的性能,特别是Linux最新的CFS调度算法。它的设计目的是使进程更加公平地共享处理器资源。在分析Linux2．6．28内核代码的基础上详细阐述了CFS调度算法的工作流程和主要特性,并从算法分析和Hacbench测试两个方面对O（1）和CFS调度算法的性能进行了对比。 相似文献
4.
针对现有云计算调度中心的资源调度问题,结合具体的场景提出了一种基于无差别虚拟机的负载均衡调度算法,该算法比较好地兼顾了响应用户请求时间和服务器的负载均衡两个方面。同时对目前常用的几种调度算法进行了分析,然后在CloudSim仿真平台上进行模拟实验,结果表明该算法能够提高用户请求响应效率和负载均衡性能。 相似文献
5.
提出了两种针对分布式目录失效情况时的恢复算法.基于元数据遍历的恢复算法采用遍历所有元数据的方式来近似地恢复目录,该算法能较完整地恢复目录.基于目录缓存的恢复算法采用目录缓存作为恢复的线索来近似地恢复目录,该算法能快速地恢复目录.两种算法在目录恢复上各有优缺点,通过实验验证了两种算法的功能,并对其性能做了比较. 相似文献
6.
MIL-STD-1553B总线上的实时调度算法 总被引：2，自引：0，他引：2
分析了MIL-STD-1553B总线在实时通信方面的改善。基于MIL-STD-1553B总线的实时性特点，讨论了几种适用的实时网络调度算法。针对网络传输的不同需求，给出了各种条件下选择合适的调度算法的原则。 相似文献
7.
针对进程迁移策略中负载分量的可靠性问题,提出一种新型的自适应动态负载计算算法。通过等比运算和偏差运算,抑制负载变化幅度,延迟迁移响应,为迁移决策提供更准确的依据。通过源负载和目标负载的平滑确定迁移关系,避免进程迁移的盲目触发和迁移颠簸现象,有效提高进程迁移系统的适应性和稳定性。实验结果表明,算法具有很好的通用性和工程实用价值,计算开销极小,可以应用于多数基于负载评估的分布式调度系统。 相似文献
8.
基于改进谱减算法的语音增强研究 总被引：3，自引：0，他引：3
介绍了一种根据传统的谱减改进后的增强算法：根据每帧的功率谱来动态调整谱减系数,然后采用多种方法抑制音乐噪声.使谱减效果既保持了较高的信噪比,又使音乐噪声得到了抑制.算法在VC6.0下编程实现,实验证明语音增强效果明显. 相似文献
9.
为解决传统的K-means算法需要人工确定K值和随机选取初始簇中心容易陷入局部最优的问题,提出自适应簇中心选择算法.首先将任意选取的一篇文档和与其距离最远的文档作为初始簇中心聚类得到2个大类并重新计算簇中心,然后,找出与新的簇中心距离大于设定阈值的文档并依据文档距离判断是否需要增加新的类别,迭代上述过程确定聚类簇中心及类别数.实例验证结果表明,提出的算法与改进的K-means算法相比,在聚类结果的质量和算法收敛的速度上都有明显的改善. 相似文献
10.
讨论利用蚁群算法解决云计算资源的调度问题。蚁群算法利用正反馈机制加快了收敛速度,但同时具有易早熟,易陷入局部最优解等不足。针对此问题,提出用遗传算法优化蚁群优化算法,同时引入最大最小蚁群系统改进基本蚁群算法,从而形成新的遗传蚁群算法。实验结果表明,新算法应用于云计算资源调度中,能有效地缩短调度所用的平均时间,提高调度效率。 相似文献
11.
引入并介绍6种新型群体智能优化算法(灰狼算法、鲸鱼优化算法、蝗虫优化算法、麻雀搜索算法、蚁狮算法、蜻蜓算法)的仿生原理、核心计算公式及优化特性,在经典到时差模型基础上设计一种新型微震震源反演数学模型,利用仿真的矿山微震震源正反演数据对比分析6种方法的性能差异。结合实际矿山人工爆破数据,通过6个统计指标从精度、收敛速度、稳定性等多个角度测试这6种新型群体智能优化算法在微震震源定位中的有效性和可靠程度。 相似文献
12.
介绍了一种在PLD(可编程逻辑器件)设计中引入原本用在模拟电子系统中反馈的概念,利用输出信号来控制输入信号,从而得到最小的系统时延的反馈算法,使器件性能得到最大优化. 相似文献
13.
周立 《地球科学与环境学报》1998,20(4):53
通过对原码除法加减交替算法运算精度的研究,探讨了该算法在运算过程中存在的误差及产生的原因。针对提高运算精度给出两种修正方法,并在运算精度、运算速度和实现方法等方面进行对比。得到了较为实用的修正方法。 相似文献
14.
论多种数据联合反演的模式及算法 总被引：9，自引：3，他引：6
针对日益丰富的数据资料，综述了大地测量反演的发展进程，论述了多种数据联合反演的意义和必要性，给出了兼顾权比确定的大地测量、地震和地质三类数据的联合反演模式及采用水准测量、GPS和重力三种数据联合反演断层参数的具体公式，特别介绍了求解优化问题所有全局最优解的区间算法，并给出了基本算例，结果体现了区间算法无可比拟的优越性及其在大地测量反演领域中的应用前景。 相似文献
15.
针对三维建模中经典ICP算法在点云重叠度低时配准精度不高的问题，提出一种基于一致性球的配准算法。该算法在寻找对应点方面，将球体的旋转不变性与基于邻域的SVD正交一致性算法结合起来，使得配准算法能够获得较高正确率的对应点，并以此为基础进行扩散，得到更多的对应点；再使用刚性约束对错误点对进行剔除，最后使用四元数法求解变换矩阵。该方法不仅克服了传统ICP配准算法的缺陷，而且精度也优于传统ICP配准算法。 相似文献
16.
一种改进的最小凸包生成算法 总被引：2，自引：0，他引：2
为解决最小凸包算法在计算超过106数量级的点数时计算时间比较长的问题,提出一种将数据点集进行一次扫描,得到横向和纵向排序点表,并建立初始凸包,再运用增点法逐步从外向内判别数据点是否加入凸包表的改进算法.该方法稳定性高、计算速度快. 相似文献
17.
张钟澍 《成都信息工程学院学报》1992,(3)
Fuzzy聚类分析,是近年来在气象预报等很多科学领域中广泛应用的一种客观分析技术。本文根图的可迁闭包性质,探讨从模糊相似矩阵R中节点的可达性问题着手,生成相应的深度优先生成树(DFT)来完成聚类,从而得到一个时间复杂性为O(n~2)的快速Fuzzy聚类算法。 相似文献
18.
19.
蚁群算法是近年来出现的一种新的仿生优化算法.针对基本蚁群算法在求解过程中容易出现收敛时间过长以及易陷入局部最优解的不足,对算法中的状态转移、搜索方式以及信息素更新进行改进,提出了一种新的改进蚁群算法.一类典型旅行商问题的仿真实验表明改进的蚁群算法具有收敛速度快、全局搜索能力强和计算时间短的特点,证明了方法的可行性和有效性. 相似文献
20.
为解决无监督入侵检测算法检测率低,有监督的入侵检测不能有效的检测未知攻击的问题,提出了一种粒子群优化的半监督入侵检测算法,算法对少量的约束信息进行基于密度的扩展获得潜在约束得到聚类模型,以此指导未标记数据聚类,对仍没有确定类别的未标示数据使用粒子群优化的K均值算法进行聚类实现对异常的检测。改进的算法检测率达到83.7%,误报率减少至3.13%,总体效果优于无监督和有监督学习的入侵检测算法。 相似文献