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

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