共查询到19条相似文献,搜索用时 156 毫秒
1.
在带空间限制的实时多处理器系统模型上,针对文献[8]提出的DDS并行模型算法的不足提出一种新的基于EDF的优先级驱动全局调度算法,该算法保证了重要任务的优先调度。对文献[8]及该文的算法进行了对比研究,从调度成功率以及资源利用率方面对比,此算法均优于文献[8]提出的算法。 相似文献
2.
实时调度算法是实时系统的关键技术。验证实时调度算法的可行性是在实时系统中实施某种调度算法的必经环节。本文针对硬实时调度算法中的最早时限优先(EDF)调度算法,介绍了在简单模型上判定实时任务的可行性。 相似文献
3.
针对通用操作系统不能满足视频监控服务质量的要求,设计开发一种基于QoS的CPU资源管理系统.该系统对传统的CPU调度算法进行改进,提出了分时EDF算法和综合RM算法.根据视频监控中任务的不同,系统分别调用此两类算法.最后在Windows XP上实现了该资源管理系统.实验表明,使用该系统后,CPU的利用率可达到90%以上,较好地提高了视频监控服务质量. 相似文献
4.
多媒体服务器需要一个实时磁盘调度算法来为实时流提供同步数据.传统的磁盘调度算法没有考虑磁盘请求的实时性,因此需要对传统的磁盘调度算法SCAN进行改进以使其能够应用于多媒体服务器的磁盘请求.本文提出一个新的实时磁盘调度DBA-SCAN(Dynamic-Bandwidth-Assignment-SCAN)算法,DBA-SCAN算法将实时流分为保证任务和可选任务.只有当一个流中的保证任务被满足时,接纳控制才会接纳这个流.DBA-SCAN采用一种积极策略在运行时动态回收未用的带宽.被回收的带宽被用于为可选任务或者更多的非实时任务服务.通过模拟实验对DBA-SCAN算法和SCAN算法进行对比,实验结果显示,DBA-SCAN明显为实时流提供了更好的质量,同时也大大缩短了非实时任务的响应时间. 相似文献
5.
王得利 《唐山师范学院学报》2011,33(2):55-57
控制系统中任务的调度不仅影响系统的资源利用率,而且影响系统的控制性能。首先分析了周期性实时任务,并给出了任务模型。基于此,采用了EDF调度算法。根据系统的性能指标与任务的采样周期的关系,采用粒子群算法对系统性能进行优化。仿真结果表明,这种算法是有效的。 相似文献
6.
《鸡西大学学报》2018,(4)
针对当前云计算网络信息流动存储机制普遍存在调度线程负载度高,信息冗余较大,且流动存储过程存在严重的效率底下等不足,提出了一种基于梯度-调度映射机制的云计算网络信息流动存储算法。首先使用时移序列梯度及随机分发的方式,结合流动存储中存在的传输冗余度等数字特征,实现了云计算网络信息流动存储过程中的读写分离,降低了线程冲突的概率;随后根据梯度思想,构建带宽自适应调整和带宽冗余控制机制,有效降低了数据传输时延,进一步提高了传输带宽。仿真实验证明:与当前云计算网络中常用的颗粒度混沌调度存储算法(Particle Size Chaos Scheduling Storage Algorithm,PSCS-S算法)、超粒度自适应调度存储算法(Super-granularity Adaptive Scheduling Storage Algorithm,SASS算法)相比,基于梯度-调度映射机制的云计算网络信息流动存储算法具有更高的传输带宽与更低的存储错误率,具有较高的实际应用价值。 相似文献
7.
该文针对在多AGV系统调度中如何提高系统运行效率的问题,建立了AGV调度系统模型,并设计了求解最优调度方案的算法。该方法首先通过一种启发式算法,确定初始调度方案,然后运用基于博弈论的算法优化初始调度方案,提高了系统效率。通过仿真实例,验证了该方法的可行性和有效性。 相似文献
8.
针对mean shift算法中带宽参数的选择不易确定的问题,提出了一种改进的自适应mean shift算法,并将其运用于彩色图像分割中。仿真结果表明,该算法对于不同类型的图像,均可以获得令人满意的分割结果。 相似文献
9.
针对mean shift算法中带宽参数的选择不易确定的问题,提出了一种改进的自适应mean shift算法,并将其运用于彩色图像分割中。仿真结果表明,该算法对于不同类型的图像,均可以获得令人满意的分割结果。 相似文献
10.
该文针对在多AGV系统调度中如何提高系统运行效率的问题,建立了AGV调度系统模型,并设计了求解最优调度方案的算法。该方法首先通过一种启发式算法,确定初始调度方案,然后运用基于博弈论的算法优化初始调度方案,提高了系统效率。通过仿真实例,验证了该方法的可行性和有效性。 相似文献
11.
基于Diffserv模型的队列调度加权优化算法 总被引:1,自引:0,他引:1
在Diffserv模型的基础上提出了一种基于WRR调度算法的加权优化算法,给出了该算法的实现方法.加权优化算法是根据网络中各业务数据的实际流量动态的调整其对应的权值。还能根据该节点的实际负载状况,提供动态的带宽分配。 相似文献
12.
Wavelength and bandwidth allocation is important for multicast communication in optical networks. In this paper, a new method based on scheduling theory is proposed. The proposed method formulates wavelength bandwidth capacity as a large rectangle and these multicast stream bandwidth requirements as small rectangles. It treats the wavelength and bandwidth allocation question as a rectangle packing problem. The proposed algorithm solves the problem by taking quasi-human strategy with Euclidian distance. It is an effective heuristic algorithm to quickly solve multicast stream bandwidth allocation problem in optical networks by theoretic analysis. Further simulation experiments show the bandwidth allocation algorithm can increase network utilization and have a good fairness performance for unicast stream and multicast stream in optical networks. The results indicate the effectiveness of the algorithm. 相似文献
13.
针对混合任务实时调度的需求和现有混合任务实时调度算法的局限性,提出了一种长释放时间间隔优先的混合任务实时调度算法LRIF,该算法采用固定优先级和动态优先级相结合的调度策略,根据非周期性软实时任务作业到达流分布,将一定比例的软实时任务作业当作硬实时作业调度,除了可对周期性硬实时任务提供调度保证外,同时还可确保非周期性软实时任务的可调度率.还提出了LRIF调度算法的可调度性分析方法,并讨论了LRIF调度算法的实现方法.测试结果表明:LRIF调度算法具有更好的调度性能,可有效调度由周期性硬实时任务和非周期性软实时任务构成的混合实时系统. 相似文献
14.
为提高大型网络的 FlexRay 动态段带宽利用率,采用时隙复用的方法对 FlexRay 动态段消息调度进行优化。在深入分析 FlexRay 动态段带宽利用率表达式及整体消息最坏响应时间的基础上,确定影响动态段带宽利用率的关键因素,并根据可调度分析方法建立动态调度模型。该模型以优化动态段带宽利用率为目标,采用启发式调度算法构建消息的动态调度方案,从而得出最优的动态段长度配置和帧 ID 配置,以降低负载、提升网络带宽利用率。最后,以 FlexRay 底盘综合控制与安全系统为对象,对上述算法进行验证。实验结果证明,启发式调度算法可以优化动态段帧 ID 配置,动态段带宽利用率在总线速率为 5Mbit/s、10Mbit/s 时分别提高了6.22%与 10.23%。 相似文献
15.
梁强 《南宁职业技术学院学报》2011,(4):93-96
港口拖车调度管理系统设计对智能控制能力要求很高,是一个经典问题。由于拖车在港口中完全是动态的,因此采用基于无线传感器网络的定位算法,能够很好地解决拖车动态定位问题。在采用基于无线传感器网络的定位算法的基础上,研究基于遗传算法的拖车调度策略并设计港口拖车管理系统,具有较高的实践意义和实用价值。 相似文献
16.
17.
18.
互联网技术的发展,硬件技术和通信技术的进步 共同加快了计算机领域前进的步伐。20世纪80年代 出现了并行计算,支持同步的算法、程序和体系结构相 继被开发。随后出现了分布计算,它要求各个处理机 之间能够协同计算,通过处理机间的通信共同解决问 题。网格计算技术的发展适 相似文献