區(qū)域分解結(jié)合多層快速多極子并行技術(shù).pdf

1、軍事民用技術(shù)的發(fā)展，迫切要求精確高效地分析電大尺寸復(fù)雜目標(biāo)的散射特性。而且這些電磁特性也一直是計(jì)算電磁學(xué)研究領(lǐng)域持久不衰的熱點(diǎn)和難點(diǎn)。電磁問題的高效求解包含精度、效率和低內(nèi)存需求方面的含義。隨著所需解決問題的電尺寸的增大，單個(gè)個(gè)人計(jì)算機(jī)甚至服務(wù)器的速度和內(nèi)存往往不能滿足科學(xué)技術(shù)和工程問題的需求，一個(gè)好的解決方案是使用并行計(jì)算技術(shù)。近年來，并行計(jì)算技術(shù)已經(jīng)越來越深入地應(yīng)用到科學(xué)研究、工程技術(shù)以及電磁學(xué)等領(lǐng)域。 目前快速多極子方法和

2、多層快速多極子方法已經(jīng)廣泛應(yīng)用于各種復(fù)雜目標(biāo)的電磁輻射與散射分析。尤其是多層快速多極子方法是研究三維目標(biāo)矢量散射特性的一種高效數(shù)值求解方法，而且具有比較明顯的并行性。根據(jù)這些特性，本文實(shí)現(xiàn)了多層快速多極子的高效并行。 由于在分析電超大尺寸目標(biāo)時(shí)，多層快速多極子算法的計(jì)算量和存儲(chǔ)量仍然很大。為了進(jìn)一步減少并行中計(jì)算機(jī)所需的內(nèi)存，我們將并行的多層快速多極子算法嵌入到重疊型區(qū)域分解技術(shù)中，這一方案將目標(biāo)結(jié)構(gòu)表面分成若干子區(qū)域，依次對(duì)每