共查询到20条相似文献,搜索用时 125 毫秒
1.
2.
任务调度是计算机多核处理器系统获得高性能的关键,而现有的多核任务调度算法研究,大多侧重于静态调度下的算法优化和负载均衡,对动态调度及动态负载均衡研究较少。针对动态调度,并结合异构多核的特点,提出一种基于核负载均衡的动态任务调度算法STDS。算法通过合理设定调度粒度,降低调度频率,从而减少调度消耗时间;根据异构多核处理器各核处理性能的差异,设置内核负载上下限值,控制内核负载保持在同一水平,以达到负载均衡效果。算法依据等待时间长短、任务间通信大小和内核负载轻重因素对任务进行实时调度,并可通过实时因子、负载因子等参数设置3种因素的影响比重,以满足系统的不同需求。仿真实验显示,在内核数目较多的系统中,STDS算法更加高效,在保证任务处理速度的同时有较好负载均衡。 相似文献
3.
凭借着高性能,低功耗的特性,多核处理器已经占据了目前的主要市场.提出一种多核处理平台上基于任务图模型的调度策略.建立了多核平台上任务图的空间与时间并行调度模型;针对任务图的空间并行与时间并行调度模型提出了并行节点合并、分配的优化算法与流水线并行的优化算法.最后,提出将优化的空间与时间并行调度技术相结合的并行调度策略.通过实验验证,本文提出的算法比其他多核并行调度算法降低了处理器核心间的通信与同步开销,提高了系统的计算效率与吞吐量. 相似文献
4.
混合关键性多核系统调度主要考虑划分任务到每个核和任务在核上的调度两个大方面,以满足嵌入式系统安全性和可靠性的需求.由于嵌入式系统在硬件等多方面的约束,混合关键性得到了学术界和企业界的广泛关注,在提高任务调度率和多核系统资源利用率方面展开了许多研究.而不同的任务调度方法和划分方法对提高利用率方面有不同的结果,为此从改善低关键任务的调度、提高每个核的资源利用率、任务执行时的干扰、多核的划分策略等方面,对近年来的混合关键性任务调度进行了详细的分析和总结,并指出了当前研究的不足和未来的研究方向. 相似文献
5.
6.
7.
随着现代应用对计算机性能要求的提高,计算机主频不断提升。由于功耗和半导体工艺的限制,仅靠提高单核主频难以继续维持“摩尔定律”,同构多核处理器(Homogeneous Multi-core)应运而生。在同构多核处理器的支持下,一个芯片汇集多个地位对等、结构相同的通用处理器核,以最小的代价满足了提高系统性能、负载均衡、处理器容错的需要。并行体系结构需要结合与之适应的软件实现性能效益的倍增。本文从操作系统层面,针对处理器结构的变化,研究并实现多核任务调度。系统采用混合调度策略,簇间独立调度,簇内统一调度。从调度模式、调度算法、分配算法、调度时机等方面详细分析了多核调度的原理和实现机制。最后通过模拟实验证明功能正确性及算法可调度性。 相似文献
8.
针对MPSoC系统中的不确定多特征,提出基于模糊集理论的多核系统动态启发式调度算法.利用模糊集描述系统的多种不确定特征,根据模糊隶属度计算确定任务和资源的调度优先级,以提高任务调度的可并发执行能力;综合资源的最早可用时间和利用率,适当选取最接近处理器评估函数均值的处理器,以提高处理器利用率和均衡处理器负载.仿真模拟结果... 相似文献
9.
10.
分布式系统中调度机制对负载共享系统性能有不同的影响.基于CPU-MEM的负载共享策略由于充分考虑了分布式系统中内存资源对系统性能的作用,从而大大降低了系统页失效的次数,提高了系统资源的利用率,最终使得整个分布式系统性能有了很大提高.在一般调度策略RR的基础上,基于CPU-MEM的负载共享,提出了一种节点调度策略--多内存多时间片轮询策略(RR-MMMCS),并在模拟实验中表明了RR-MMMCS策略的优越性.讨论了任务的内存需求量和任务服务时间的变异特性对CPU-MEM负载共享策略以及RR-MMMCS调度机制策略性能的影响,表明无论是对计算密集型任务还是数据密集型任务,基于CPU-MEM负载共享策略和RR-MMMCS调度机制策略有较高的效率和稳定的性能. 相似文献
11.
12.
区域覆盖率是传感器网络节点调度过程中的一项重要指标。现有的栅格统计法会因为栅格大小划分而导致计算精度与计算速度的矛盾,不利于大面积传感器网络的规划调度。针对栅格统计法的不足,提出了一种基于圆弧并面积算法的几何覆盖率算法,这种算法使用简单的几何运算代替栅格统计法中大量的循环统计,是一种快速且精确的算法。结合遗传算法,并利用几何覆盖率算法设计判冗余机制,形成了传感器网络覆盖优化策略,仿真结果表明利用几何覆盖率算法的优化策略能有效提高规划效率和计算精度。 相似文献
13.
14.
15.
针对多目标流水车间调度Pareto最优问题, 本文建立了以最大完工时间和最大拖延时间为优化目标的多目标流水车间调度问题模型, 并设计了一种基于Q-learning的遗传强化学习算法求解该问题的Pareto最优解. 该算法引入状态变量和动作变量, 通过Q-learning算法获得初始种群, 以提高初始解质量. 在算法进化过程中, 利用Q表指导变异操作, 扩大局部搜索范围. 采用Pareto快速非支配排序以及拥挤度计算提高解的质量以及多样性, 逐步获得Pareto最优解. 通过与遗传算法、NSGA-II算法和Q-learning算法进行对比实验, 验证了改进后的遗传强化算法在求解多目标流水车间调度问题Pareto最优解的有效性. 相似文献
16.
17.
混合遗传算法在Job-shop调度问题中的应用 总被引:6,自引:0,他引:6
首先建立了Job-shop调度问题的神经网络模型,根据这种模型的特点,提出了求解复杂Job-shop调度问题的混合遗传算法.仿真结果表明了本文方法的有效性,在运行时间和最优率方面具有较好的优势. 相似文献
18.
以最小化任务完成时间为目标,建立了柔性作业车间人员配置及作业排序模型,并设计了蚁群-遗传混合优化算法进行求解。首先,根据求解问题特征,设计了蚁群-遗传协调优化的算法结构。其中,蚁群算法求解资源配置,遗传算法求解既定资源配置方案下的作业排序;其次,为便于蚂蚁游历中配置任务的加工设备和操作人员,设计了一种新的蚂蚁游历地图及地图上启发式信息的计算方法和更新方式;再次,遗传算法采用基于工序优先权值的实数编码方式,并采用父子排序的精英保留策略以促进算法收敛;最后,通过两个不同规模的实例,比较其与其他算法及不同资源配置规则的运行结果,说明本算法能较好的求解柔性作业车间的人员配置及作业排序问题。 相似文献
19.
任春玉 《计算机工程与应用》2007,43(27):212-215
传统的基于行车路线最短的车辆调度优化模型难以满足电子商务物流配送实际需要,导致实际配送成本居高不下;或是过于强调线路最短,而难以按照客户的要求准时送货,失去市场竞争力。将传统车辆调度模型进行修改,以提高模型的适用性和通用性。由于车辆调度问题是NP难问题,采用改进遗传算法进行优化求解,结合具体实例,通过实验计算证明了该改进算法的良好性能。 相似文献
20.
基于改进遗传算法的网格任务调度算法 总被引:1,自引:0,他引:1
网格任务调度是一个NP完全问题,它关注大规模的资源和任务调度,要求采用的调度算法能够具有高效性.遗传算法被证明是解决这类小规模问题的有效算法,随着任务数和资源数的增加,遗传算法表现出慢速收敛的缺点.为了克服其缺点,提出将Min-min算法与遗传算法相结合的改进遗传算法,从而设计出很好的选择和交叉算子,提高了算法搜索能力和收敛速度.仿真结果表明该算法能更有效解决网格任务调度问题. 相似文献