共查询到20条相似文献，搜索用时 453 毫秒
1.
Linux调度系统的调度算法几经改进,表现出优异的性能,特别是Linux最新的CFS调度算法。它的设计目的是使进程更加公平地共享处理器资源。在分析Linux2．6．28内核代码的基础上详细阐述了CFS调度算法的工作流程和主要特性,并从算法分析和Hacbench测试两个方面对O（1）和CFS调度算法的性能进行了对比。 相似文献
2.
讨论利用蚁群算法解决云计算资源的调度问题。蚁群算法利用正反馈机制加快了收敛速度,但同时具有易早熟,易陷入局部最优解等不足。针对此问题,提出用遗传算法优化蚁群优化算法,同时引入最大最小蚁群系统改进基本蚁群算法,从而形成新的遗传蚁群算法。实验结果表明,新算法应用于云计算资源调度中,能有效地缩短调度所用的平均时间,提高调度效率。 相似文献
3.
针对现有多天线机会多播调度方案中存在的问题,提出一种半动态机会多播调度算法,将多天线有限反馈的码字选择方案与机会多播调度方案相结合,解决了现有码字选择中的NP-hard问题,提高了系统容量。另外还提出了一种降低反馈量的次优方案。仿真显示,该方案改善了现有多播调度方案的次优算法,同时在损失少量系统容量的情况下大大降低了系统反馈量。 相似文献
4.
EDF调度算法具备高CPU利用率、可调度较大的任务集的优点.将EDF调度算法和静态优先级调度算法的可控性相结合,提出了一种新的调度算法--SEDF调度算法(Strong Earliest Deadline First).首先从理论上分析了SEDF算法的可调度性条件及其时间特性,并针对SEDF调度算法对Linux系统环境提出了一些修改;然后通过实验数据对比了EDF算法和SEDF算法,证明SEDF算法具备更强的控制能力,更利于高优先级任务的优先运行,更能够实现Linux内核对实时任务更高的响应能力. 相似文献
5.
针对现有云计算调度中心的资源调度问题,结合具体的场景提出了一种基于无差别虚拟机的负载均衡调度算法,该算法比较好地兼顾了响应用户请求时间和服务器的负载均衡两个方面。同时对目前常用的几种调度算法进行了分析,然后在CloudSim仿真平台上进行模拟实验,结果表明该算法能够提高用户请求响应效率和负载均衡性能。 相似文献
6.
针对进程迁移策略中负载分量的可靠性问题,提出一种新型的自适应动态负载计算算法。通过等比运算和偏差运算,抑制负载变化幅度,延迟迁移响应,为迁移决策提供更准确的依据。通过源负载和目标负载的平滑确定迁移关系,避免进程迁移的盲目触发和迁移颠簸现象,有效提高进程迁移系统的适应性和稳定性。实验结果表明,算法具有很好的通用性和工程实用价值,计算开销极小,可以应用于多数基于负载评估的分布式调度系统。 相似文献
7.
在Linux实时进程调度算法中,RM算法是一种针对任务周期的长短来确定优先级调度算法,EDF算法是以最后期限的顺序来指定优先级的动态调度算法,这两种算法在LiFlUX内核调度算法中都得到广泛应用.在深入分析以上两种算法优缺点的基础上,提出将两种算法优点合并,根据进程的重要程度和紧急程度来选择确定进程调度的优先级,得到一个新的高效RAD(Rate And Deadline)算法,试验证明新算法RAD的运行效率更高. 相似文献
8.
针对实时应用接口（RTAI）的调度器是基于静态优先级调度,不支持动态调度的缺点,提出将单调速率调度算法（RM）和最小空闲时间优先调度算法（LLF）引入到RTAI调度器中,实现了静态优先级结合动态优先级调度的调度模型,扩展了RTAI调度器的实时性。最后对扩展调度器进行测试,验证了这种扩展策略是正确的。 相似文献
9.
实时操作系统的关键技术在于系统如何调度应用程序。由于多类型的实时任务并存于一个系统，单一的调度算法无法满足这一需要，于是提出了集成调度的两级方案。介绍了这一方案的设计思想及可行性，并根据这一方案，提出了一个设计框架的设想。 相似文献
10.
地统计面插值算法在空间统计分析中有广泛应用,其目的是通过一组面要素的某已知属性值估算另一组面要素的属性值。地统计面插值算法多是基于克里金（Kriging）插值及其衍生算法。克里金插值算法考虑属性在空间位置上的变异性,需计算要素之间的协方差,是典型的计算密集型算法。本文分析了基于克里金插值的地统计算法计算过程,该算法中面要素间协方差计算相互独立,可作为并行计算单元划分。另外,面要素间协方差计算可使用快速傅里叶变换（FFT）快速计算,而FFT是一种非常适合并行处理的计算密集型算法。本文根据算法特征设计了基于异构集群计算的并行算法,并使用MPI+CUDA实现了该算法。实验结果表明,本文实现的算法比使用MPI实现的CPU集群的算法有更好的性能,具备良好的可扩展性,并且随着插值精度提高表现出更好的性能。 相似文献
11.
针对轻小型无人机遥感组网飞行的高程安全要求,本文设计了基于INS/GPS/气压计的多源信息冗余容错测量方案。通过分析轻小型无人机遥感组网应用时复杂多变的工作环境对可靠性与容错能力的要求,采用了联邦滤波算法进行多传感器冗余信息融合。本文分析了联邦滤波结构及算法,通过计算得出了系统容错性好以及滤波精度高的信息分配系数取值原则,并在此基础上提出一种基于故障特征信息熵的Pignistic概率转换容错信息分配方法。该算法可得到清晰准确的故障概率分布,根据此概率分布运用信息熵来确定系统故障概率,进而结合信息分配系数的取值原则得出组合测量系统各个子系统的权重比。通过算例仿真验证了不同信息分配系数主要影响子系统的估计误差和容错性能,而对联邦主滤波器的融合估计误差影响较小,说明了本文的容错信息分配方法能够为各子系统分量提供可靠的分配系数。在旋翼无人机平台上的定高悬停实验证明了该方法能将无人机高程误差减小为传统联邦滤波算法的四分之一,进一步说明了该方法能提高无人机高程安全监测系统的精度及容错性。 相似文献
12.
刘德胜 《成都信息工程学院学报》2012,27(4):354-358
为了提升无线图像通信中的图像渲染性能和减小数据的传输量,提出了一种优化算法,将基于矩形分割的局部渲染技术引入到无线图像通信中,以此减小每一帧的渲染区域和传输数据,以达到在节约CPU计算资源的同时,降低电量消耗和带宽依赖的目的。通过实验发现,该算法在图像相对变化较小的时候,最多能将渲染性能提升一倍,同时传输数据量和需要重新渲染的单个对象数量基本呈正比。实验结果证明,该算法有其适用范围,当图像较稳定的时候,平均能够提升30%以上计算性能,并减少50%以上的数据传输。 相似文献
13.
影像金字塔是实现影像数据多分辨率组织的重要方式,是提高影像可视化性能的有效手段。传统串行金字塔构建算法,对大规模影像数据的构建性能已无法满足遥感影像快速浏览的预处理需求。故此,其成为一个亟待解决的问题,而利用多核、多节点的高性能集群计算环境和并行机制是一个重要的技术途径。本文在共享外存的高性能集群环境下,提出使用消息传递接口(MPI)的金字塔并行构建算法,对构建遥感影像金字塔过程中的重采样与I/O 过程进行并行处理,大大缩短了遥感影像金字塔构建时间。实验结果表明:(1)该算法比传统串行构建方法的加速效果明显,对于单波段遥感影像,其加速效果可达到GDAL的5 倍以上,而对于多波段遥感影像,加速效果可达到GDAL的2 倍以上;(2)遥感影像数据量越大,并行构建算法加速效果越显著,对于大规模的遥感影像,本文提出的金字塔并行构建算法的速度可达到GDAL的10 倍左右。 相似文献
14.
空间离群挖掘可以发现空间数据集中非空间属性值与邻域中其他空间对象明显不同的空间对象。随着空间数据量的快速增加,传统集中式处理模式面临单机性能瓶颈、难以扩展等问题,已逐渐不能满足应用需要。因此,本文根据Spark并行计算框架,充分利用Spark快速内存计算和扩展性的优势,提出了一种基于考虑约束条件的空间离群挖掘算法（C-SOM）和Spark的并行空间离群挖掘算法和原型系统。该并行算法以C-SOM为核心,并行地在多个计算节点对全局数据集和各局部数据集执行C-SOM算法,得到全局离群和局部离群。轻量级的原型系统基于Spark实现了该并行算法,采用Browser/Server架构,提供给用户可视化的操作界面,简洁实用。最后,通过福建省东南沿海土壤化学元素调查数据和人工合成数据的离群分析,验证了该并行算法和原型系统的合理性、有效性和高效性。 相似文献
15.
针对现有多通道定位控制装置数据通信和组网能力有限的问题,设计一种基于以太网的高精度定位系统,以FPGA为核心处理器,结合高性能18位数模和16位模数转换模块、W5300网络通信模块以及PID控制算法。多台定位控制系统可通过交换机或集线器组网,网络传输速度最高可达50Mbps,能实现中心计算机远程设置位置控制参数,以及对位置控制数据的远距离实时采集与分析,不但成本低廉,而且操作方便灵活,适合复杂平台系统的分布式控制,并在测试中通过。 相似文献
16.
基于小波变换的SPIHT图像压缩方案是一种实用高性能图象压缩编码算法,但原始SPIHT算法链表式编码限制了其在高速处理中的应用。本文提出了一种改进的SPIHT压缩编码算法,在确保恢复图像质量与原始算法基本相当的基础上,改进算法可以采用并行流水结构实现,有利于高速处理中的应用,可以对高达40×8Mbit／s的原始图像实时压缩和去压缩。 相似文献
17.
吴莹莹 《成都信息工程学院学报》2012,27(4):380-384
针对等圆Packing问题,结合差分进化算法,设计出一种用于求解等圆Packing问题的差分进化算法。问题的求解过程中,提出有效解空间的思想,提高解空间的搜索效率,同时提出一种随机选择机制,以达到提高算法的搜索效率的目的。通过大量的实验表明,该算法是可行的,且可以推广应用到求解其他布局问题中。 相似文献
18.
智能PID是在结合传统的PID控制和人工智能的基础上形成的，针对交流伺服系统的要求，提出智能PID控制算法，旨在提高系统控制的精度，并从理论上对控制律进行了详细地分析。然后，在Matlab的环境下进行了系统仿真实验，从结果来看，控制策略用于交流伺服系统，能够得到一个较好的系统动、静态性能，从而获得一个较好的控制品质。 相似文献
19.
针对温控系统具有大惯性、纯滞后、时变性的特点，设计了一种基于退火遗传算法的Fuzzy-PID控制器，并采用退火遗传算法实现动态优化PID参数。MATLAB仿真结果表明，控制器不失模糊控制鲁棒性强、超调小的特点，且在动态跟踪品质和稳态精度方面明显优于常规的Fuzzy-PID控制。这种PID控制器具有良好的控制性能，体现了退火遗传算法在参数寻优方面所特有的优越性。 相似文献
20.
提出一种含未知输入的连续奇异系统观测器设计的新方法．首先将系统转化为非方的系统．即把主要矩阵化为非方阵．对上述系统，在满足两个假设条件的情况下．用简化系数矩阵的方法把系统方程变成常规形式来构造降维的观测器。 相似文献