面向路径搜索的多虚拟机协同计算关键技术

作者：陈小军; 张璟; 李军怀

来源：计算机集成制造系统, 2011, (10): 2298-2308.

DOI：10.13196/j.cims.2011.10.208.chenxj.020

• 路径搜索
• 计算机辅助工程
• 虚拟化
• 协同计算
• 任务分解 path search
• computer aided engineering
• virtualization
• collaborative computing
• task decomposition

研究了一种面向路径搜索的多虚拟机协同计算系统,为计算机辅助工程领域路径搜索问题的求解提供了一种灵活高效的计算环境。针对任务规模和搜索路径的不确定性等,构建了虚拟化平台下的自适应性体系结构和协同工作流程,提出了所需关键技术。针对路径搜索引擎的特殊需求,设计了启发式探测性任务分解算法,以充分挖掘任务在数据、功能等方面的并行性。通过调度多个子任务在多台虚拟机上并行执行,最大限度地提高资源的利用率,实现以资源换取较低的运行时间,加快得到最优解或满意解。设计了启发式解空间优化算法,以优化计算过程和结果数据的管理。通过监控任务的状态,可以避免资源浪费和重复路径执行,进一步减少运行时间。开发了系统引擎模块原...

• 单位
  西安交通大学机械制造系统工程国家重点实验室; 西安理工大学