共查询到15条相似文献，搜索用时 625 毫秒
1.
在Linux实时进程调度算法中,RM算法是一种针对任务周期的长短来确定优先级调度算法,EDF算法是以最后期限的顺序来指定优先级的动态调度算法,这两种算法在LiFlUX内核调度算法中都得到广泛应用.在深入分析以上两种算法优缺点的基础上,提出将两种算法优点合并,根据进程的重要程度和紧急程度来选择确定进程调度的优先级,得到一个新的高效RAD(Rate And Deadline)算法,试验证明新算法RAD的运行效率更高. 相似文献
2.
EDF调度算法具备高CPU利用率、可调度较大的任务集的优点.将EDF调度算法和静态优先级调度算法的可控性相结合,提出了一种新的调度算法--SEDF调度算法(Strong Earliest Deadline First).首先从理论上分析了SEDF算法的可调度性条件及其时间特性,并针对SEDF调度算法对Linux系统环境提出了一些修改;然后通过实验数据对比了EDF算法和SEDF算法,证明SEDF算法具备更强的控制能力,更利于高优先级任务的优先运行,更能够实现Linux内核对实时任务更高的响应能力. 相似文献
3.
MIL-STD-1553B总线上的实时调度算法 总被引：2，自引：0，他引：2
分析了MIL-STD-1553B总线在实时通信方面的改善。基于MIL-STD-1553B总线的实时性特点，讨论了几种适用的实时网络调度算法。针对网络传输的不同需求，给出了各种条件下选择合适的调度算法的原则。 相似文献
4.
Linux调度系统的调度算法几经改进,表现出优异的性能,特别是Linux最新的CFS调度算法。它的设计目的是使进程更加公平地共享处理器资源。在分析Linux2．6．28内核代码的基础上详细阐述了CFS调度算法的工作流程和主要特性,并从算法分析和Hacbench测试两个方面对O（1）和CFS调度算法的性能进行了对比。 相似文献
5.
针对现有云计算调度中心的资源调度问题,结合具体的场景提出了一种基于无差别虚拟机的负载均衡调度算法,该算法比较好地兼顾了响应用户请求时间和服务器的负载均衡两个方面。同时对目前常用的几种调度算法进行了分析,然后在CloudSim仿真平台上进行模拟实验,结果表明该算法能够提高用户请求响应效率和负载均衡性能。 相似文献
6.
突发事件的突然性和发展过程的不确定性,要求在限定的时间内,将足够的应急资源配送到合适的应急处置空间位置。本文构建了一个多源点多目标应急资源调度模型,该模型以最短应急处置时间为规划目标,以应急资源运输和应急工程构建时间之和必须小于污染物扩散到应急处置空间位置的时间、多个应急资源仓库综合调度资源数量必须满足处置需求为约束条件;在应急资源出库和装卸时间一定的情况下,根据污染物沿河流扩散的动态过程,运用Dijkstra算法实时选择应急资源配送的最优路径,计算各个仓库所需调度各类资源数量以及资源到达应急处置空间位置所需的时间;最终导出一个策略方案,并根据应急资源到达处置位置所用的时间与污染物扩散到该点的时间之比,评估该方案的决策风险。以突发六价铬污染为研究案例的实验结果表明：该模型能够验证各个应急处置空间位置能否作为应急处置点,获得应急处置空间位置最合理的应急资源调度方案、应急车辆动态的最优路线以及各应急处置点资源调度方案的决策风险评估结果,从而提高应急管理的决策效率,降低决策风险,该模型在救灾、溃坝等其他类似领域也具有一定适用性。 相似文献
7.
针对现有多天线机会多播调度方案中存在的问题,提出一种半动态机会多播调度算法,将多天线有限反馈的码字选择方案与机会多播调度方案相结合,解决了现有码字选择中的NP-hard问题,提高了系统容量。另外还提出了一种降低反馈量的次优方案。仿真显示,该方案改善了现有多播调度方案的次优算法,同时在损失少量系统容量的情况下大大降低了系统反馈量。 相似文献
8.
针对动态窗口约束调度算法中,单个任务到达调度处理节点时,系统存在着无效计算的缺点,本文提出了一个改进算法。该算法在保留原有算法优良性能的同时,能够降低计算复杂性,提高系统的性能。并证明了DWCS算法可以用于一般的弱硬实时系统中。 相似文献
9.
地理信息服务网站服务器集群负载均衡技术应用研究 总被引：1，自引：0，他引：1
在分析基于互联网的地理信息在线服务特点和网站服务质量需求的基础上,对服务器负载均衡的构建方式、调度算法进行了讨论,给出了地理信息服务网站服务器两层负载均衡的设计模型,描述了Web服务器负载均衡的设备部署、调度算法和健康性检测等方面的设计内容;同时,讨论了文件和关系型数据库服务器负载均衡的设计思路及调度算法的具体应用。 相似文献
10.
实时操作系统的关键技术在于系统如何调度应用程序。由于多类型的实时任务并存于一个系统，单一的调度算法无法满足这一需要，于是提出了集成调度的两级方案。介绍了这一方案的设计思想及可行性，并根据这一方案，提出了一个设计框架的设想。 相似文献
11.
12.
随着高性能计算的发展,并行技术已经广泛应用于LiDAR数据的分析处理。本文针对现有LiDAR数据生成DEM并行算法所存在的负载不均衡问题,设计并实现了动态负载均衡的LiDAR数据生成DEM并行算法。该算法采用主从式并行策略,管理进程负责LiDAR点云的高效自适应条带划分,计算进程负责LiDAR点云生成DEM的计算。本文设计了任务量的动态调度策略:首先,由所有进程并行创建任务量由大到小排列的待处理任务队列;然后,管理进程根据计算进程的反馈对待处理任务进行动态分配,以达到负载均衡。在24 核集群环境下,用30 GB(约12 亿点)LiDAR数据对本文算法进行测试,生成分辨率为1 m的格网DEM,算法加速比峰值达到15.16;同时,与静态调度策略进行对比实验,结果显示本文的动态负载均衡策略可更好地保证进程间的负载均衡,有效地提高了LiDAR生成DEM并行算法的整体效率。 相似文献
13.
道路等级不仅反映在路网结构的静态骨架信息上,也蕴含在轨迹数据呈现的动态语义信息上。为解决(OpenStreetMap)OSM路网部分路段及路网生成产品等级缺失问题,本文提出一种顾及路网与轨迹多模特征的道路等级分类方法。首先通过轨迹数据的清洗、地图匹配和基于路名的路网合并实现轨迹点与命名道路的联结;然后以命名道路为分析单元,综合考虑路网及轨迹数据,在系统分析路网结构的道路几何特征、道路分布特征、道路拓扑特征及道路单双向信息基础上,进一步挖掘与融合轨迹数据蕴含的道路宽度、道路车流量、道路速度等静动态特征,形成关于道路等级的描述特征集,作为识别道路等级的基础与依据;最后以随机森林(RF)为基本分类器进行特征选择及模型训练实现道路等级识别。为验证本文方法,选取武汉市汉正街区域及二环区域,基于OSM路网数据及众源轨迹数据开展试验。该方法取得了较好的分类结果,小范围汉正街区域的验证集准确率为91.2%,大范围二环区域的验证集准确率达到80.8%。与单类特征相比,集成路网与轨迹特征极大提高了道路等级分类准确率;与原始路段形式进行道路等级分类相比,以路名重构道路形式进行道路等级分类效果更好。 相似文献
14.
在具有Bernoulli反馈的单队列单服务台排队模型的基础上，考虑通信网络中赋予反馈信元优先权的情况，将单个服务台推广到多个服务台，建立了具有反馈优先的M／M／c排队模型．在该排队模型中，信元的到达遵循泊松过程，服务时间服从指数分布，通过构造拟生灭过程和运用谱展开方法给出了平稳队长分布的算法，具体给出了C=2时平稳队长分布的显式表达式，以及在反馈优先和反馈非优先两种策略下的排队指标，并作出了相应的指标性能分析，得出信元在反馈优先策略下的平均逗留时间较短，进而说明了该排队模型在通信网络中有广泛的应用价值。 相似文献
15.
在当前国土空间规划的背景下,自然资源部提出了基于等时圈的中心城区可达性评价方法。本文以南昌市为研究对象,利用静态交通数据和从开放地图平台获取的工作日15:00（平峰）、18:00（晚高峰）和周末的15:00、18:00的动态交通数据分别生成中心城区等时圈,随后使用混淆矩阵及Kappa系数对两种数据的结果进行一致性检验。研究发现：南昌市中心城区大部分区域都位于以八一广场或绿地中央广场为起点的60 min等时圈内,南昌市域大部分区域则位于120 min等时圈内;静态数据生成的等时圈与对应的工作日晚高峰的动态数据生成的等时圈相比仅具有一般一致性,但前者在中心城区尺度与工作日平峰的动态数据生成的等时圈达到了高度的一致性,更适合在中心城区层面评价工作日平峰的可达性;4个时段的动态数据的等时圈结果表明工作日15:00的中心城区可达性明显优于其他3个时段,但各个时段的等时圈覆盖面积占市域面积的比例随车程的增加都呈现出Logistic曲线特征,各曲线增长的关键时间节点能够为等时圈划分提供更有针对性的分级阈值。 相似文献