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

【摘要】：研究了一種面向路徑搜索的多虛擬機(jī)協(xié)同計(jì)算系統(tǒng),為計(jì)算機(jī)輔助工程領(lǐng)域路徑搜索問題的求解提供了一種靈活高效的計(jì)算環(huán)境。針對(duì)任務(wù)規(guī)模和搜索路徑的不確定性等,構(gòu)建了虛擬化平臺(tái)下的自適應(yīng)性體系結(jié)構(gòu)和協(xié)同工作流程,提出了所需關(guān)鍵技術(shù)。針對(duì)路徑搜索引擎的特殊需求,設(shè)計(jì)了啟發(fā)式探測(cè)性任務(wù)分解算法,以充分挖掘任務(wù)在數(shù)據(jù)、功能等方面的并行性。通過調(diào)度多個(gè)子任務(wù)在多臺(tái)虛擬機(jī)上并行執(zhí)行,最大限度地提高資源的利用率,實(shí)現(xiàn)以資源換取較低的運(yùn)行時(shí)間,加快得到最優(yōu)解或滿意解。設(shè)計(jì)了啟發(fā)式解空間優(yōu)化算法,以優(yōu)化計(jì)算過程和結(jié)果數(shù)據(jù)的管理。通過監(jiān)控任務(wù)的狀態(tài),可以避免資源浪費(fèi)和重復(fù)路徑執(zhí)行,進(jìn)一步減少運(yùn)行時(shí)間。開發(fā)了系統(tǒng)引擎模塊原型,并以一個(gè)計(jì)算機(jī)輔助工程領(lǐng)域的板材切割路徑搜索問題對(duì)所設(shè)計(jì)的算法進(jìn)行了實(shí)驗(yàn)評(píng)估。進(jìn)一步將多虛擬機(jī)協(xié)同計(jì)算系統(tǒng)與四種系統(tǒng)進(jìn)行對(duì)比分析,實(shí)驗(yàn)結(jié)果表明,多虛擬機(jī)協(xié)同計(jì)算系統(tǒng)比其他系統(tǒng)更能提供平穩(wěn)的運(yùn)行狀態(tài),并具有較高的性能和效率,原型很好地實(shí)現(xiàn)了面向路徑搜索任務(wù)的求解環(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.
【作者單位】： 西安理工大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院;西安交通大學(xué)機(jī)械制造系統(tǒng)工程國(guó)家重點(diǎn)實(shí)驗(yàn)室;
【基金】：國(guó)家863計(jì)劃重點(diǎn)資助項(xiàng)目(2007AA010305) 西安理工大學(xué)優(yōu)秀博士論文基金資助項(xiàng)目(102-211007)~~
【分類號(hào)】：TP302;TP391.7

【參考文獻(xiàn)】

相關(guān)期刊論文 前1條

1 李海明,劉鵬仙,徐揚(yáng);基于路徑搜索的格值命題邏輯自動(dòng)推理方法[J];西南交通大學(xué)學(xué)報(bào);2003年03期

【共引文獻(xiàn)】

相關(guān)博士學(xué)位論文 前2條

1 李海明;關(guān)于格值邏輯及自動(dòng)推理的研究[D];西南交通大學(xué);2003年

2 劉夫云;基于復(fù)雜網(wǎng)絡(luò)的機(jī)械產(chǎn)品零部件分析與配置技術(shù)研究[D];浙江大學(xué);2006年

相關(guān)碩士學(xué)位論文 前2條

1 郭艷麗;金融網(wǎng)絡(luò)中異常資金流的集群識(shí)別[D];太原科技大學(xué);2007年

2 仇鶴鳳;網(wǎng)絡(luò)控制系統(tǒng)傳輸網(wǎng)絡(luò)相關(guān)控制模式的研究[D];同濟(jì)大學(xué);2007年

【二級(jí)參考文獻(xiàn)】

相關(guān)期刊論文 前10條

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

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

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

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

5 譚國(guó)真,高文;時(shí)間依賴的網(wǎng)絡(luò)中最小時(shí)間路徑算法[J];計(jì)算機(jī)學(xué)報(bào);2002年02期

6 潘全科,朱劍英;基于進(jìn)化算法和模擬退火算法的混合調(diào)度算法[J];機(jī)械工程學(xué)報(bào);2005年06期

7 張勇;林寶軍;徐志瀚;;軟件GPS接收機(jī)信號(hào)搜索捕獲的仿真實(shí)驗(yàn)研究[J];系統(tǒng)仿真學(xué)報(bào);2006年09期

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

9 陸鋒,盧冬梅,崔偉宏;交通網(wǎng)絡(luò)限制搜索區(qū)域時(shí)間最短路徑算法[J];中國(guó)圖象圖形學(xué)報(bào);1999年10期

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

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

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

2 ;[J];;年期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

相關(guān)碩士學(xué)位論文 前3條

1 張東;嵌入式環(huán)境下GIS關(guān)鍵技術(shù)研究與應(yīng)用[D];電子科技大學(xué);2011年

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

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

，

本文編號(hào)：1494860