本文關鍵詞： 路徑搜索 計算機輔助工程 虛擬化 協(xié)同計算 任務分解　出處：《計算機集成制造系統(tǒng)》2011年10期 　論文類型：期刊論文

【摘要】：研究了一種面向路徑搜索的多虛擬機協(xié)同計算系統(tǒng),為計算機輔助工程領域路徑搜索問題的求解提供了一種靈活高效的計算環(huán)境。針對任務規(guī)模和搜索路徑的不確定性等,構建了虛擬化平臺下的自適應性體系結構和協(xié)同工作流程,提出了所需關鍵技術。針對路徑搜索引擎的特殊需求,設計了啟發(fā)式探測性任務分解算法,以充分挖掘任務在數(shù)據(jù)、功能等方面的并行性。通過調度多個子任務在多臺虛擬機上并行執(zhí)行,最大限度地提高資源的利用率,實現(xiàn)以資源換取較低的運行時間,加快得到最優(yōu)解或滿意解。設計了啟發(fā)式解空間優(yōu)化算法,以優(yōu)化計算過程和結果數(shù)據(jù)的管理。通過監(jiān)控任務的狀態(tài),可以避免資源浪費和重復路徑執(zhí)行,進一步減少運行時間。開發(fā)了系統(tǒng)引擎模塊原型,并以一個計算機輔助工程領域的板材切割路徑搜索問題對所設計的算法進行了實驗評估。進一步將多虛擬機協(xié)同計算系統(tǒng)與四種系統(tǒng)進行對比分析,實驗結果表明,多虛擬機協(xié)同計算系統(tǒng)比其他系統(tǒng)更能提供平穩(wěn)的運行狀態(tài),并具有較高的性能和效率,原型很好地實現(xiàn)了面向路徑搜索任務的求解環(huán)境。
[Abstract]:In this paper, a multi-virtual machine collaborative computing system for path search is studied, which provides a flexible and efficient computing environment for the solution of path search problem in computer aided engineering field, aiming at the uncertainty of task size and search path, etc. The adaptive architecture and collaborative workflow under virtualization platform are constructed, and the key technologies are proposed. According to the special requirements of the path search engine, a heuristic exploratory task decomposition algorithm is designed to fully mine the data in the task. Function parallelism. By scheduling multiple subtasks to execute in parallel on multiple virtual machines, the utilization of resources can be maximized, and the resources can be exchanged for lower running time. The heuristic solution space optimization algorithm is designed to optimize the computation process and the management of the result data. By monitoring the state of the task, the waste of resources and repeated path execution can be avoided. Further reduce the running time. Developed the prototype of the system engine module, An experimental evaluation of the proposed algorithm is carried out with a computer-aided engineering field of plate cutting path search. The multi-virtual machine collaborative computing system is further compared with four systems. The experimental results show that, Compared with other systems, the multi-virtual machine cooperative computing system can provide stable running state, and has higher performance and efficiency. The prototype achieves the solution environment of path search task well.
【作者單位】： 西安理工大學計算機科學與工程學院;西安交通大學機械制造系統(tǒng)工程國家重點實驗室;
【基金】：國家863計劃重點資助項目(2007AA010305) 西安理工大學優(yōu)秀博士論文基金資助項目(102-211007)~~
【分類號】：TP302;TP391.7

【參考文獻】

相關期刊論文 前1條

1 李海明,劉鵬仙,徐揚;基于路徑搜索的格值命題邏輯自動推理方法[J];西南交通大學學報;2003年03期

【共引文獻】

相關博士學位論文 前2條

1 李海明;關于格值邏輯及自動推理的研究[D];西南交通大學;2003年

2 劉夫云;基于復雜網絡的機械產品零部件分析與配置技術研究[D];浙江大學;2006年

相關碩士學位論文 前2條

1 郭艷麗;金融網絡中異常資金流的集群識別[D];太原科技大學;2007年

2 仇鶴鳳;網絡控制系統(tǒng)傳輸網絡相關控制模式的研究[D];同濟大學;2007年

【二級參考文獻】

相關期刊論文 前10條

1 段莉瓊,朱建軍,王慶社,馬玲;改進的最短路徑搜索A*算法的高效實現(xiàn)[J];海洋測繪;2004年05期

2 陳曦;費奇;李煒;;基于啟發(fā)式策略的最短路徑算法[J];華中科技大學學報(自然科學版);2006年12期

3 李春葆;GIS中最短路徑搜索算法[J];計算機工程與應用;2002年20期

4 畢軍,付夢印,周培德,張宇河;基于城市道路網的快速路徑尋優(yōu)算法[J];計算機工程;2002年12期

5 譚國真,高文;時間依賴的網絡中最小時間路徑算法[J];計算機學報;2002年02期

6 潘全科,朱劍英;基于進化算法和模擬退火算法的混合調度算法[J];機械工程學報;2005年06期

7 張勇;林寶軍;徐志瀚;;軟件GPS接收機信號搜索捕獲的仿真實驗研究[J];系統(tǒng)仿真學報;2006年09期

8 潘全科;朱劍英;;解決無等待流水線調度問題的變鄰域搜索算法[J];中國機械工程;2006年16期

9 陸鋒,盧冬梅,崔偉宏;交通網絡限制搜索區(qū)域時間最短路徑算法[J];中國圖象圖形學報;1999年10期

10 陸鋒,盧冬梅,崔偉宏;基于四叉堆優(yōu)先級隊列及逆鄰接表的改進型Dijkstra 算法[J];中國圖象圖形學報;1999年12期

【相似文獻】

相關期刊論文 前10條

1 焦鍵;鄭雪嬌;;基于VHDL的16位串入串出移位寄存器設計[J];科技信息;2011年16期

2 ;[J];;年期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

相關碩士學位論文 前3條

1 張東;嵌入式環(huán)境下GIS關鍵技術研究與應用[D];電子科技大學;2011年

2 張圓;基于多DSP的航跡片段規(guī)劃系統(tǒng)研究[D];華中科技大學;2011年

3 汪永虎;基于內存和狀態(tài)管理的模型檢測方法[D];電子科技大學;2012年

，

本文編號：1494860