非結(jié)構(gòu)網(wǎng)格自動(dòng)分區(qū)算法研究.pdf

1、該文從計(jì)算流體力學(xué)并行計(jì)算的區(qū)域分解方法的背景出發(fā),研究了非結(jié)構(gòu)網(wǎng)格的自動(dòng)分區(qū)算法,從算法的理論到具體的應(yīng)用作了較為深入的研究.該文將網(wǎng)格分區(qū)問題轉(zhuǎn)化為無向賦權(quán)圖的分區(qū),在圖上研究分區(qū)算法.首先通過圖的頂點(diǎn)和邊的收縮將圖逐層縮小,然后在小圖上用初始分區(qū)算法將它劃分為給定數(shù)目的子區(qū),最后利用映射和多分區(qū)調(diào)整策略將小圖上的分區(qū)細(xì)化回歸到原始圖.算法結(jié)合了多層次思想和譜分區(qū)方法、KL/FM精化算法和多分區(qū)調(diào)整策略等技術(shù),以保持負(fù)載平衡和減小處

2、理器之間的通信復(fù)雜度為目標(biāo),具有高效、靈活、簡便等特點(diǎn).該文還給出了幾個(gè)非結(jié)構(gòu)網(wǎng)格分區(qū)算例,從簡單的二維網(wǎng)格到復(fù)雜的三維網(wǎng)格,在給出分區(qū)結(jié)果之后分析了算法的優(yōu)越性.試驗(yàn)表明,無論從分區(qū)時(shí)間還是從分區(qū)質(zhì)量上,都比傳統(tǒng)的網(wǎng)格分區(qū)算法要合理一些.該文還結(jié)合Euler方程的有限體積格式和區(qū)域分解算法對文中的算法在流體力學(xué)并行計(jì)算中進(jìn)行了進(jìn)一步的驗(yàn)證,從數(shù)值計(jì)算結(jié)果可以看出,該文提出的算法能夠很好地應(yīng)用于計(jì)算流體力學(xué)并行計(jì)算,具有一定的科學(xué)應(yīng)用價(jià)