本文選題：計算流體力學(xué)　切入點：并行計算　出處：《航空學(xué)報》2017年05期

【摘要】：負(fù)載平衡是影響并行計算性能的重要因素。針對多塊結(jié)構(gòu)網(wǎng)格,給出了一種改進(jìn)的多層次圖剖分負(fù)載平衡方法。該方法設(shè)計了新的網(wǎng)格剖分算法,采用改進(jìn)的子塊分裂方法與圖剖分算法的循環(huán)調(diào)用實現(xiàn)結(jié)構(gòu)對接網(wǎng)格剖分,并通過建立不同物體重疊網(wǎng)格間的連接關(guān)系,實現(xiàn)了結(jié)構(gòu)重疊網(wǎng)格的負(fù)載平衡。采用2個典型算例對方法進(jìn)行了對比驗證,數(shù)值結(jié)果表明,子塊分裂方法對剖分結(jié)果具有重要影響,采用循環(huán)調(diào)用算法及改進(jìn)的子塊分裂方法能有效地實現(xiàn)計算負(fù)載均衡及通信量優(yōu)化,同時顯著減少了網(wǎng)格塊數(shù)及因虛網(wǎng)格導(dǎo)致的內(nèi)存需求,有利于提高并行效率。該負(fù)載平衡方法與網(wǎng)格拓?fù)錈o關(guān),適用于多塊結(jié)構(gòu)對接網(wǎng)格及重疊網(wǎng)格,且整體型剖分方式對于多塊結(jié)構(gòu)重疊網(wǎng)格具有更好的剖分效果。
[Abstract]:Load balancing is an important factor affecting the performance of parallel computing. An improved multi-level graph partition load balancing method is proposed for multi-block meshes, and a new mesh generation algorithm is designed. By using the improved subblock splitting method and the cyclic call of the graph division algorithm, the structure docking mesh generation is realized, and the connection relationship between the overlapping meshes of different objects is established. Two typical examples are used to compare and verify the method. The numerical results show that the subblock splitting method has an important effect on the results of subdivision. Using the cyclic call algorithm and the improved subblock splitting method, the computational load balancing and traffic optimization can be realized effectively, and the number of grid blocks and memory requirements caused by virtual grid can be significantly reduced. This load balancing method is independent of grid topology and is suitable for multi-block structure meshes and overlapped meshes.
【作者單位】： 北京航空航天大學(xué)航空科學(xué)與工程學(xué)院;
【分類號】：O157.5

【相似文獻(xiàn)】

相關(guān)期刊論文 前1條

1 王知人;唐柏榮;涂建新;;一類基于J=2且N=3的負(fù)載平衡網(wǎng)絡(luò)的穩(wěn)定性研究[J];應(yīng)用數(shù)學(xué);2012年04期

，

本文編號：1685283