共查询到17条相似文献,搜索用时 62 毫秒
1.
计算网格任务调度的随机高级Petri网模型与分析 总被引:1,自引:1,他引:0
针对一种包含全局调度器和本地调度器的分布式计算网格体系结构,建立了该系统的随机高级Petri网(SHLPN)模型,并进行了模型精化设计以降低模型求解的复杂性,使用基于SHLPN的性能分析技术,对一种基于优先级的任务调度综合控制策略进行了性能分析与评价,数值结果显示了基于SHLPN的建模和分析方法的有效性。 相似文献
2.
3.
4.
5.
网格计算是当前一个活跃的研究领域,其中任务调度是一个重要部分.根据网格环境下任务调度及传统DAG图的特点,吸取有向超图的优点,将有向超图理论融合任务调度特征,建立了基于划分的网格任务调度有向超图模型,并在此基础上通过对网格有向超图的划分实现任务对网格资源的映射与调度,提出了一种基于有向超图划分的网格任务调度算法HPGTS.模拟仿真实验结果证明了该模型及其算法的有效性和优越性. 相似文献
6.
任务调度和资源分配是网格计算的关键技术.提出了一种基于稳定匹配机制的网格任务调度算法(SMM:Stable Matching Mechanism),以及根据各奈件因素值及其所占比率进行量化匹配的思想.用户和资源可以根据自身特点动态地设置各条件因素的基准值,通过与实际提供的条件因素值进行比较,得到匹配度,按照匹配度的高低顺序循环匹配最终达到稳定.算法综合考虑用户和资源双方的需求而得出相应的稳定匹配调度策略.给出了算法的数学模型和描述,在Matlab语言环境下仿真表明,SMM算法可以有效地实现网格任务调度,满足任务和资源双方的需求,得到稳定匹配. 相似文献
7.
基于蚁群算法的参数相关网格任务调度算法研究 总被引:2,自引:0,他引:2
任务调度是网格计算环境中影响系统性能的重要问题,目前大多数调度算法在调度时均把任务假定为元任务,而忽略任务间的约束关系。利用图论的思想将任务间依赖关系描述为满足一定条件的有向无环图(DAG),通过DAG图可以精确描述任务的优先级,此外蚁群算法在元任务调度中能有效实现任务调度和负载均衡,因此在蚁群算法进行元任务调度结果的基础上,根据任务优先级对分配给资源的任务进行排序即得出了参数相关任务调度的结果。仿真结果显示,此方法在各种网格环境下均能解决相关任务的调度问题,而且保证系统的负载均衡。 相似文献
8.
9.
仿真网格原型系统SimGrid-HLA的设计与实现 总被引:1,自引:0,他引:1
在分析作战效能仿真评估系统功能的基础上,结合三方利益相关人:想定开发方、运行管理方和模型管理方的实际需求,提出基于HLA的仿真网格系统三层结构,该结构分为应用层、HLA/RTI层和模型层三层。并对其原型系统SimGrid-HLA的主要组成部分:模型注册器、索引管理器和方案管理器进行了详细的分析设计,该原型系统完成模型信息的注册、发现、管理以及方案编辑执行。SimGrid-HLA原型是对仿真网格的初步尝试,为大规模军事仿真的开展途径进行了有效探索。 相似文献
10.
针对集成电路制造工艺参数优化过程中如何高效地确定参数窗口的问题,将小生境微粒群优化算法(NichePSO)和矩形网格模型相结合,提出了一种全新的工艺参数优化方法,并对一维和二维情况进行了仿真和实际生产验证.该方法中小生境微粒群算法可以根据工艺要求和输入输出参数的数据或模型高效地找到输出参数的等值点;而矩形网格模型又特别适合在二维平面上跟踪和连接等值点并生成等值线.对于单输入参数问题,该方法可直接给出输入参数窗口;对于二维问题,则能提供所有满足工艺要求的二维区域以及输入参数平面上的一系列等值线.在一维和二维标准多峰函数上的仿真测试结果和生产验证数据表明,该新方法是一种有效的工艺参数优化方法. 相似文献
11.
任务调度过程中就绪队列的优化研究 总被引:4,自引:0,他引:4
绝大多数嵌入式实时系统仅配置了必不可少的资源,任务间抢占行为导致的额外开销严重影响着系统的性能,通过分析周期性任务的调度过程,得出在确保任务不错过截止期条件下,各个任务在就绪队列中可等待的最长期限计算公式,并根据公式推导出任务满足截止期的最后抢占时刻等属性,从而定量地刻画了周期性任务抢占行为发生的必要条件,提出了一套对周期性任务的就等队列进行微调度的抢占模型,通过改变抢占关系来减少抢占次数,优化实时系统性能,本文最后通过实验验证了该微调度的抢占模型不仅有效地减少抢占次数,同时对于表态优先级调度策略如RM,能有效地提高处理器的可调度利用率。 相似文献
12.
13.
针对目前优化计算服务缺乏对一般用户的优化计算支持和灵活的资源共享方式,提出利用网格环境、支持网络计算资源以并行的、协同的方式提供面向服务的优化功能的计算服务系统,并设计了对系统性能具有重要影响的动态任务调度算法,从而使系统能够适应复杂过程系统优化计算以及网格环境的典型特征.相应地,系统采用多任务队列的任务管理方式和计算节点组的资源管理方式,为该调度策略提供实现基础.测试结果体现了基于该调度算法的优化计算服务系统的良好性能,并为设计在该系统下高效运行的并行算法提供了参考依据. 相似文献
14.
15.
16.
17.
基于蚁群算法的并行测试任务调度 总被引:4,自引:1,他引:4
并行测试的任务优化调度是并行测试技术的核心问题.提出了一种用于解决并行测试任务调度问题的改进蚁群算法,通过该算法可以获得测试时间最短的任务调度序列.给出了并行测试任务调度问题的数学模型,设计了启发式函数和状态转移概率的计算公式.采用动态标注方法在搜索过程中加大可行解间的信息素差别,避免算法早熟.给出了应用实例,实际应用表明该算法是有效的,能很好地解决此类多维动态组合优化问题. 相似文献