排序方式: 共有4条查询结果,搜索用时 15 毫秒
1
1.
针对目前大多数多核处理器任务分配优化算法没有考虑关键路径上节点对任务完成时间的重要影响,导致任务完成总时间延迟的问题,提出了基于关键路径和任务复制(CPTD)的单任务调度算法。CPTD算法通过复制任务图中fork节点的方式将任务图转化为与之相对应的产品加工树;再在生成的产品加工树中找到关键路径,并采取使关键路径上节点的紧前节点尽早调度的方式,使关键路径上节点尽早开始执行,进而使产品加工树中节点完成时间得以提前,达到缩短任务执行总时间的目的。理论分析表明,CPTD算法能够实现应用程序在多核上充分并行处理,并能缩短任务完成时间。 相似文献
2.
针对云平台上有向无环图科学应用执行容易产生虚拟机资源过剩、资源使用率低及费用虚高的问题,给出一种基于关键路径截取的有向无环图应用调度算法。该算法采取关键路径截取技术,循环找出最晚完成的未分配任务,从该任务出发,在所有未分配任务构成的图中找出最大连通子图,并计算该子图的关键路径,然后将关键路径上的任务集调度到性能匹配的虚拟机上执行;同时通过任务回填技术充分利用虚拟机的空闲时间槽,提高资源使用率。实验结果表明,在云计算平台上,该算法不仅能够在截止时间内完成有向无环图科学应用,而且可以提高资源使用率,有效减少完成该应用所需整体费用。 相似文献
3.
4.
针对水面舰艇区域防空的反导作战过程,以缩短水面舰艇区域防空的协同反导时间,提高水面舰艇区域防空作战效能,优化区域防空作战使用流程为目标,引入Petri网技术对水面舰艇对空防御作战使用流程的时间性能进行模型分析。该模型运用模糊数学和动态规划相结合的优化技术,找出对空防御作战使用流程的关键路径;针对三种对空防御模式设计流程,考虑来袭目标的时间紧迫度,以优先火力抗击和我方最小资源为目标函数,对三种对空防御模式的作战使用效率进行对比仿真验证。仿真结果表明:运用基于petri网的流程优化技术能有效简化区域防空作战使用流程,提高指挥效率。 相似文献
1