【摘要】： Hausdorff距離是匹配點特征的一種重要方法,在圖像處理、天文、數(shù)學(xué)、網(wǎng)絡(luò)應(yīng)用、醫(yī)學(xué)、經(jīng)濟(jì)預(yù)測等眾多領(lǐng)域中有重要應(yīng)用,特別是在圖像處理的匹配識別中應(yīng)用十分廣泛。傳統(tǒng)的Hausdorff距離算法計算復(fù)雜度高,計算效率低,因此提高算法效率有十分重要的。另一方面,多核計算技術(shù)是當(dāng)前計算機領(lǐng)域的研究熱點,它使計算機的計算能力顯著提升,將成為一種廣泛普及的計算模式。然而,要真正地凸顯多核處理器的優(yōu)勢,軟件的發(fā)展必須緊跟硬件的步伐,如何開發(fā)與多核相適應(yīng)的軟件日益成為計算機技術(shù)研究的熱點。 本文根據(jù)當(dāng)前計算機軟硬件技術(shù)的發(fā)展趨勢,圍繞著Hausdorff距離算法并行化展開研究,旨在尋求多核平臺上高效簡捷的并行化支持方案。本文首先對多核體系結(jié)構(gòu)、常用開發(fā)環(huán)境和適用軟件工具進(jìn)行比較分析,探討適合于發(fā)揮多核性能的編程技術(shù)和解決方案;在詳細(xì)剖析Hausdorff距離算法的基礎(chǔ)上對其進(jìn)行了一定的改進(jìn),設(shè)計了基于多核架構(gòu)的并行算法,并成功應(yīng)用于側(cè)視圖像中建筑物目標(biāo)的匹配識別系統(tǒng),同時能夠適用于印刷板檢測系統(tǒng);接下來使用OpenMP共享存儲編程,結(jié)合Intel VTune Performance Analyzer、Intel Thread Checker和Intel C++ Compiler等工具和解決方案測試其性能,根據(jù)代碼在多核架構(gòu)上的性能表現(xiàn)做出相應(yīng)的調(diào)整,并從代碼并行化和編譯器優(yōu)化兩方面進(jìn)行優(yōu)化;最后根據(jù)Amdahl定律和Gustafson定律做出擴(kuò)展性分析和客觀性能評價。本文研究的特色與創(chuàng)新一是將Hausdorff距離算法由傳統(tǒng)的串行運算改造為IA多核架構(gòu)上的高性能多核并行算法,并成功地應(yīng)用于側(cè)視建筑物識別定位系統(tǒng)和印刷板檢測系統(tǒng)。二是采用嶄新技術(shù)和解決方案進(jìn)行并行代碼的性能分析,實現(xiàn)計算軟件的算法并行優(yōu)化、編譯優(yōu)化,提高其運算效率和適應(yīng)硬件發(fā)展的可擴(kuò)展性。本文采用的技術(shù)路線和方法帶有普遍性,可以推廣到其它圖像處理函數(shù)的并行化改造。
【圖文】：

Flynn分類法

多核處理器芯片
【學(xué)位授予單位】：廈門大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2008
【分類號】：TP332

【引證文獻(xiàn)】

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

1 林英;張雁;;基于多核架構(gòu)的軟件開發(fā)方法研究[J];現(xiàn)代計算機(專業(yè)版);2013年02期

2 顧進(jìn)廣;忻役;李堯堯;;任務(wù)搶占策略在XML多核查詢中的應(yīng)用[J];湖北第二師范學(xué)院學(xué)報;2012年08期

3 張燕燕;洪龍;;Windows環(huán)境下FFT多核并行算法的設(shè)計實現(xiàn)[J];計算機技術(shù)與發(fā)展;2010年09期

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

1 林英;多核軟件形式化建模、驗證及性能評價方法研究[D];云南大學(xué);2013年

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

1 龐英名;基于PTS和GM-CBMeMBer濾波的紅外多弱小目標(biāo)檢測跟蹤算法研究[D];西安電子科技大學(xué);2017年

2 范子果;多核平臺下CPU優(yōu)先級調(diào)度算法的研究與模擬[D];華東師范大學(xué);2013年

3 李堯堯;XML數(shù)據(jù)庫多核查詢優(yōu)化[D];武漢科技大學(xué);2012年

，

本文編號：2655442