基于关键路径和任务复制的多核调度算法

针对目前大多数多核处理器任务分配优化算法没有考虑关键路径上节点对任务完成时间的重要影响,导致任务完成总时间延迟的问题,提出了基于关键路径和任务复制(CPTD)的单任务调度算法。CPTD算法通过复制任务图中fork节点的方式将任务图转化为与之相对应的产品加工树;再在生成的产品加工树中找到关键路径,并采取使关键路径上节点的紧前节点尽早调度的方式,使关键路径上节点尽早开始执行,进而使产品加工树中节点完成时间得以提前,达到缩短任务执行总时间的目的。理论分析表明,CPTD算法能够实现应用程序在多核上充分并行处理,并能缩短任务完成时间。     

云平台上基于关键路径截取的有向无环图应用调度算法

针对云平台上有向无环图科学应用执行容易产生虚拟机资源过剩、资源使用率低及费用虚高的问题,给出一种基于关键路径截取的有向无环图应用调度算法。该算法采取关键路径截取技术,循环找出最晚完成的未分配任务,从该任务出发,在所有未分配任务构成的图中找出最大连通子图,并计算该子图的关键路径,然后将关键路径上的任务集调度到性能匹配的虚拟机上执行;同时通过任务回填技术充分利用虚拟机的空闲时间槽,提高资源使用率。实验结果表明,在云计算平台上,该算法不仅能够在截止时间内完成有向无环图科学应用,而且可以提高资源使用率,有效减少完成该应用所需整体费用。     

基于多级统筹图的任务管理及优化方法研究

随着现代工业的发展和职责分工的细化,当前统筹图的单层结构存在不适应多级关系、不灵活组织协作、不高效重组任务等问题。研究当前典型任务之间的关联关系,发现多任务之间主要有前后置、主分支和父子3种关联关系,进而采用嵌套结构支撑复杂统筹图的拓展,提出一种多级结构的改进统筹图。根据网络图最短路径的动态规划思路,依次对复杂任务的关键线路进行调整优化,提高多级统筹图对复杂任务的组织能力和完成效率。案例在不额外增加资源消耗的前提下,通过任务节点的分支构建和父子拆解,任务执行时间由11 h减少到8 h,说明改进的多级统筹图能够处理好复杂任务的多级关系,降低任务的时间消耗。     

基于风险的挣值管理方法及其应用

针对传统挣值管理方法评估项目进度时忽略项目的动态特征以及随机性,并且未区分挣值是否从关键路径上获得的缺点,通过蒙特卡洛模拟,引入关键指数CI,得到两个改进的评价指标T_(EAC,w)和SPI_w,解决在传统挣值方法中可能出现的进度误判问题。并结合实际案例应用,将传统挣值管理方法与改进后的挣值管理方法进行比较分析,发现可能存在的风险,对项目的不确定性及关键路径的影响加以全面考虑,更好地评估项目进展。     

基于Petri网的水面舰艇区域防空作战使用流程优化方法

针对水面舰艇区域防空的反导作战过程,以缩短水面舰艇区域防空的协同反导时间,提高水面舰艇区域防空作战效能,优化区域防空作战使用流程为目标,引入Petri网技术对水面舰艇对空防御作战使用流程的时间性能进行模型分析。该模型运用模糊数学和动态规划相结合的优化技术,找出对空防御作战使用流程的关键路径;针对三种对空防御模式设计流程,考虑来袭目标的时间紧迫度,以优先火力抗击和我方最小资源为目标函数,对三种对空防御模式的作战使用效率进行对比仿真验证。仿真结果表明:运用基于petri网的流程优化技术能有效简化区域防空作战使用流程,提高指挥效率。