面向災(zāi)害信息提取的SAR圖像并行算法設(shè)計與實現(xiàn)
發(fā)布時間：2018-11-20 09:01
【摘要】：隨著遙感技術(shù)的發(fā)展,遙感在各個領(lǐng)域的應(yīng)用越來越普遍,當(dāng)前我國的遙感應(yīng)用正處于發(fā)展階段,有必要對人類賴以生存的自然環(huán)境進(jìn)行長期的動態(tài)監(jiān)測,對災(zāi)害信息進(jìn)行有效的提取。合成孔徑雷達(dá)(Synthetic Aperture Radar——SAR)是一種高分辨率成像雷達(dá),具有全天時、全天候的特點,在災(zāi)害檢測方面具有獨特的優(yōu)勢,但由于SAR圖像一般含有海量數(shù)據(jù)信息,而且SAR圖像災(zāi)害算法計算模型比較復(fù)雜,所以針對SAR圖像的災(zāi)害算法處理會耗費大量的時間。通常在災(zāi)害處理時必須依據(jù)圖像快速實時地得出計算結(jié)果從而制定出可行的保護(hù)措施,因此有必要研究和設(shè)計SAR圖像災(zāi)害檢測算法的快速處理方法,并將其集成于SAR圖像處理系統(tǒng)中。本文研究了面向災(zāi)害信息提取的快速處理算法,并分別給出了基于MPI+OpenMp和OpenCL的兩種不同形式的并行處理方案,同時將設(shè)計好的算法模塊集成于SAR圖像處理軟件中,主要研究工作如下:(1)設(shè)計了基于MPI集群加OpenMp共享存儲的混合并行算法。主要針對道路損毀算法設(shè)計了多節(jié)點和節(jié)點內(nèi)部的兩級并行方案。在道路損毀提取算法的MPI+OpenMp混合并行實現(xiàn)中,對SAR圖像數(shù)據(jù)進(jìn)行了詳細(xì)的數(shù)據(jù)分塊。通過實驗分析了節(jié)點數(shù)對混合模型算法的影響,證明了計算機集群與OpenMp的混合并行方案在小型試驗室相對于串行算法的優(yōu)越性。(2)由于GPU在處理SAR圖像海量數(shù)據(jù)方面的優(yōu)勢,本文主要設(shè)計了基于OpenCL的道路損毀并行算法。在具體設(shè)計過程中,首先對算法可并行部分進(jìn)行了性能優(yōu)化,進(jìn)一步提升了算法性能�；趦�(yōu)化后的算法,詳細(xì)設(shè)計了存儲以及線程劃分方案,通過實驗測試得到了最大13倍的并行加速比。(3)開發(fā)了SAR圖像面向災(zāi)害信息提取軟件,采用面向?qū)ο蟮臉?gòu)建方法,對各個功能模塊進(jìn)行了詳細(xì)的設(shè)計。將算法模塊和系統(tǒng)界面分離,實現(xiàn)了整個系統(tǒng)的低耦合性。對于每個災(zāi)害處理算法,針對不同的硬件環(huán)境,使用OpenMp+MPI和OpenCL進(jìn)行并行加速,并將加速算法集成到軟件系統(tǒng)中。
[Abstract]:With the development of remote sensing technology, the application of remote sensing in various fields is becoming more and more common. At present, the application of remote sensing in our country is in the developing stage. It is necessary to carry out long-term dynamic monitoring of the natural environment on which human beings depend for survival. The disaster information is extracted effectively. Synthetic Aperture Radar (Synthetic Aperture Radar--SAR) is a kind of high-resolution imaging radar, which has the characteristics of all-day, all-weather, and has unique advantages in disaster detection. However, SAR images generally contain massive data information. Moreover, the computational model of SAR image disaster algorithm is complex, so the disaster algorithm processing for SAR image will take a lot of time. Usually, in the disaster processing, we must get the calculation results quickly and in real time according to the image, so it is necessary to study and design the fast processing method of the SAR image disaster detection algorithm, so it is necessary to study and design the fast processing method of the disaster detection algorithm of the SAR image. It is integrated into SAR image processing system. In this paper, the fast processing algorithms for disaster information extraction are studied, and two different parallel processing schemes based on MPI OpenMp and OpenCL are presented, and the designed algorithm modules are integrated into the SAR image processing software. The main research work is as follows: (1) A hybrid parallel algorithm based on MPI cluster and OpenMp shared storage is designed. A two-level parallel scheme of multi-node and inside-node is designed for road damage algorithm. In the MPI OpenMp hybrid parallel implementation of road damage extraction algorithm, the SAR image data is divided into blocks in detail. The effect of the number of nodes on the hybrid model algorithm is analyzed through experiments. It is proved that the hybrid parallel scheme of computer cluster and OpenMp is superior to serial algorithm in small laboratory. (2) because of the advantage of GPU in processing massive data of SAR image, this paper mainly designs a road damage parallel algorithm based on OpenCL. In the specific design process, the performance of the parallelism part of the algorithm is optimized, which further improves the performance of the algorithm. Based on the optimized algorithm, the storage and thread partition schemes are designed in detail, and the maximum parallel speedup ratio of 13 times is obtained through experimental tests. (3) the SAR image disaster information extraction software is developed, and the object-oriented construction method is adopted. Each function module is designed in detail. The algorithm module is separated from the system interface to realize the low coupling of the whole system. For each disaster processing algorithm, OpenMp MPI and OpenCL are used for parallel acceleration for different hardware environments, and the acceleration algorithm is integrated into the software system.
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TN957.52
本文編號：2344481
[Abstract]:With the development of remote sensing technology, the application of remote sensing in various fields is becoming more and more common. At present, the application of remote sensing in our country is in the developing stage. It is necessary to carry out long-term dynamic monitoring of the natural environment on which human beings depend for survival. The disaster information is extracted effectively. Synthetic Aperture Radar (Synthetic Aperture Radar--SAR) is a kind of high-resolution imaging radar, which has the characteristics of all-day, all-weather, and has unique advantages in disaster detection. However, SAR images generally contain massive data information. Moreover, the computational model of SAR image disaster algorithm is complex, so the disaster algorithm processing for SAR image will take a lot of time. Usually, in the disaster processing, we must get the calculation results quickly and in real time according to the image, so it is necessary to study and design the fast processing method of the SAR image disaster detection algorithm, so it is necessary to study and design the fast processing method of the disaster detection algorithm of the SAR image. It is integrated into SAR image processing system. In this paper, the fast processing algorithms for disaster information extraction are studied, and two different parallel processing schemes based on MPI OpenMp and OpenCL are presented, and the designed algorithm modules are integrated into the SAR image processing software. The main research work is as follows: (1) A hybrid parallel algorithm based on MPI cluster and OpenMp shared storage is designed. A two-level parallel scheme of multi-node and inside-node is designed for road damage algorithm. In the MPI OpenMp hybrid parallel implementation of road damage extraction algorithm, the SAR image data is divided into blocks in detail. The effect of the number of nodes on the hybrid model algorithm is analyzed through experiments. It is proved that the hybrid parallel scheme of computer cluster and OpenMp is superior to serial algorithm in small laboratory. (2) because of the advantage of GPU in processing massive data of SAR image, this paper mainly designs a road damage parallel algorithm based on OpenCL. In the specific design process, the performance of the parallelism part of the algorithm is optimized, which further improves the performance of the algorithm. Based on the optimized algorithm, the storage and thread partition schemes are designed in detail, and the maximum parallel speedup ratio of 13 times is obtained through experimental tests. (3) the SAR image disaster information extraction software is developed, and the object-oriented construction method is adopted. Each function module is designed in detail. The algorithm module is separated from the system interface to realize the low coupling of the whole system. For each disaster processing algorithm, OpenMp MPI and OpenCL are used for parallel acceleration for different hardware environments, and the acceleration algorithm is integrated into the software system.
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TN957.52
【參考文獻(xiàn)】
相關(guān)期刊論文 前1條
1 滕人達(dá);劉青昆;;CUDA、MPI和OpenMP三級混合并行模型的研究[J];微計算機應(yīng)用;2010年09期
相關(guān)碩士學(xué)位論文 前1條
1 程香麗;地震災(zāi)區(qū)道路崩塌體巖塊施工難度系數(shù)專題圖研究[D];西南交通大學(xué);2011年
，本文編號：2344481
本文鏈接：http://sikaile.net/kejilunwen/wltx/2344481.html
最近更新
教材專著
