基于特征基函數(shù)及并行技術(shù)的高性能算法研究
發(fā)布時間:2018-10-29 09:34
【摘要】:基于矩量法的快速計算方法是計算電磁學(xué)的一個研究熱點,而特征基函數(shù)方法是其中一種快速方法。本文研究了寬頻帶特征基函數(shù)方法,并基于多核CPU和GPU并行平臺設(shè)計了其并行實現(xiàn)。本文主要工作如下:(1)提出了一種快速求解寬頻帶電磁散射特性的插值型寬頻帶特征基函數(shù)方法。該方法在特征基函數(shù)方法的基礎(chǔ)上,通過插值形成阻抗矩陣和全域特征基函數(shù),有效減少了未知量的個數(shù),降低了對數(shù)據(jù)存儲的要求,實現(xiàn)了對寬頻帶電磁散射問題的快速求解。(2)提出了一種基于OpenMP的多核CPU并行加速方法。該方法采用基于頻點的并行加速方案,充分發(fā)揮多核CPU的計算能力,實現(xiàn)了插值型寬頻帶特征基函數(shù)方法基于多核CPU并行平臺的加速計算。(3)提出了一種基于CUDA編程模型快速填充矩陣的并行加速方法。該方法利用CUDA編程模型的兩層并行機(jī)制,能夠?qū)仃嚦朔e進(jìn)行快速計算,加速了約化矩陣的填充,實現(xiàn)了插值型寬頻帶特征基函數(shù)方法基于GPU平臺的并行加速計算。
[Abstract]:The fast calculation method based on the method of moments is a hot topic in computational electromagnetics, and the feature basis function method is one of the fast methods. In this paper, the broadband feature basis function method is studied, and its parallel implementation is designed based on multi-core CPU and GPU parallel platform. The main work of this paper is as follows: (1) an interpolated broadband eigenfunction method is proposed to solve the wide-band electromagnetic scattering characteristics quickly. Based on the feature basis function method, the impedance matrix and the global feature basis function are formed by interpolation, which can effectively reduce the number of unknown variables and reduce the requirement of data storage. The fast solution of wide-band electromagnetic scattering problem is realized. (2) A multi-core CPU parallel acceleration method based on OpenMP is proposed. In this method, the parallel acceleration scheme based on frequency points is used to give full play to the computing power of multi-core CPU. The interpolation broadband feature basis function method based on multi-core CPU parallel platform is implemented. (3) A parallel acceleration method based on CUDA programming model is proposed. Using the two-layer parallel mechanism of the CUDA programming model, the method can calculate the matrix product quickly, accelerate the filling of the reduced matrix, and realize the parallel accelerated computation based on the GPU platform based on the interpolation broadband feature basis function method.
【學(xué)位授予單位】:南京理工大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2017
【分類號】:O441
本文編號:2297322
[Abstract]:The fast calculation method based on the method of moments is a hot topic in computational electromagnetics, and the feature basis function method is one of the fast methods. In this paper, the broadband feature basis function method is studied, and its parallel implementation is designed based on multi-core CPU and GPU parallel platform. The main work of this paper is as follows: (1) an interpolated broadband eigenfunction method is proposed to solve the wide-band electromagnetic scattering characteristics quickly. Based on the feature basis function method, the impedance matrix and the global feature basis function are formed by interpolation, which can effectively reduce the number of unknown variables and reduce the requirement of data storage. The fast solution of wide-band electromagnetic scattering problem is realized. (2) A multi-core CPU parallel acceleration method based on OpenMP is proposed. In this method, the parallel acceleration scheme based on frequency points is used to give full play to the computing power of multi-core CPU. The interpolation broadband feature basis function method based on multi-core CPU parallel platform is implemented. (3) A parallel acceleration method based on CUDA programming model is proposed. Using the two-layer parallel mechanism of the CUDA programming model, the method can calculate the matrix product quickly, accelerate the filling of the reduced matrix, and realize the parallel accelerated computation based on the GPU platform based on the interpolation broadband feature basis function method.
【學(xué)位授予單位】:南京理工大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2017
【分類號】:O441
【參考文獻(xiàn)】
相關(guān)博士學(xué)位論文 前1條
1 孔維賓;電磁場多尺度問題的混合快速算法研究[D];東南大學(xué);2015年
相關(guān)碩士學(xué)位論文 前4條
1 常偉;基于并行計算技術(shù)的粗糙面與目標(biāo)電磁散射快速算法研究[D];西安電子科技大學(xué);2014年
2 柴豆豆;基于GPU加速的矩量法對電磁散射問題的研究[D];安徽大學(xué);2012年
3 游佐勇;OpenMP并行編程模型與性能優(yōu)化方法的研究及應(yīng)用[D];成都理工大學(xué);2011年
4 麻軍;矩量法及其并行計算在粗糙面和目標(biāo)電磁散射中的應(yīng)用[D];西安電子科技大學(xué);2009年
,本文編號:2297322
本文鏈接:http://sikaile.net/shoufeilunwen/benkebiyelunwen/2297322.html
最近更新
教材專著