关键词: 路径搜索, 计算机辅助工程, 虚拟化, 协同计算, 任务分解

Abstract: To provide a flexible and effective computing environment for solving the path search problems in Computer Aided Engineering (CAE), a Collaborative Computing System over Multiple Virtual Machines (CCSMVM) was studied. Based on the uncertainty of the task scale and the search path, a self-adaptive architecture and collaborative workflow in virtualized platform were constructed, and the key technologies were also proposed. Aiming at the specific requirements of path search engine, a heuristic algorithm for exploratory tasks decomposition to mine the parallelism in data and functions was designed.By scheduling parallel execution of multiple subtasks on multiple virtual machines, utilization rate of resources was improved greatest so as to exchange resources for a shorter execution time and the optimal solutions or satisfactory solutions were obtained quickly. A heuristic algorithm for solution space optimization was designed to optimize the computing process and result data management. By monitoring status of the tasks, the waste of resources and the duplication of execution paths were avoided, therefore the execution time was further reduced. A prototype system with path search engine module was developed. A path search problem of sheet cutting in CAE field was taken as an experiment appraisal example to verify the algorithms, and compared the performances of CCSMVM with four other systems further. The experimental results showed that the CCSMVM could provide stable execution status with high performance and efficiency, and the prototype realized good solution environment for problems oriented to path search tasks.

Key words: path search, computer aided engineering, virtualization, collaborative computing, task decomposition