Work

Key technology for multi-virtual machine collaborative computing oriented to path search tasks

Year: 2011
Type: article
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.
Author: LI Jun-huai
Language: English
Open Access status: diamond
OpenAlex ID: W2380937793
FWCI:
Cites:
Cited by: 2
Related to: 10