本文關(guān)鍵詞：基于OpenMP的三維并行Delaunay網(wǎng)格生成算法及實現(xiàn)　出處：《計算機應(yīng)用研究》2016年12期 　論文類型：期刊論文

  更多相關(guān)文章： 三維網(wǎng)格生成 Delaunay算法 并行計算 OpenMP

【摘要】：針對大多數(shù)并行Delaunay網(wǎng)格生成算法無法充分利用多核共享內(nèi)存結(jié)構(gòu)的問題,在原有面向共享內(nèi)存的二維并行算法基礎(chǔ)上,根據(jù)三維問題的特點提出基于OpenMP的三維并行Delaunay網(wǎng)格生成算法。算法采用劃分求解區(qū)域為方格的方法實現(xiàn)候選點集的劃分和并行插點。使用OpenMP對算法進行實現(xiàn),并利用多種實現(xiàn)技術(shù)避免線程間的同步等待,提升算法效率。實驗結(jié)果表明,該算法及所采用的實現(xiàn)技術(shù)可以在三維條件下快速生成大量網(wǎng)格單元,具有較高的并行效率,同時能夠保證良好的網(wǎng)格質(zhì)量。
[Abstract]:Aiming at the problem that most parallel Delaunay mesh generation algorithms can not take full advantage of the multi-core shared memory structure, based on the original two-dimensional parallel algorithm for shared memory, and based on the characteristics of three-dimensional problems, a three-dimensional parallel Delaunay mesh generation algorithm based on OpenMP is proposed. The algorithm adopts the method of dividing the solution area into square, and realizes the partition of the candidate point set and the parallel interpolation point. OpenMP is used to implement the algorithm, and a variety of implementation techniques are used to avoid the synchronization between threads and improve the efficiency of the algorithm. Experimental results show that the algorithm and the implementation technology can generate large number of mesh units quickly under three dimensional conditions, which has high parallel efficiency and good grid quality.
【作者單位】： 中國科學院計算機網(wǎng)絡(luò)信息中心超級計算中心;中國科學院大學;
【基金】：國家“863”計劃資助項目(2015AA01A302) 國家自然科學基金資助項目(91130019,91330206,11271350)
【分類號】：TP338.6
【正文快照】： 0引言隨著數(shù)值計算方法的研究和發(fā)展,伴隨著近些年并行計算技術(shù)和并行計算機的軟硬件環(huán)境的進步,并行網(wǎng)格生成算法和軟件的研究顯得日益重要,逐漸成為了一個研究熱點[1,2]。一方面,許多數(shù)值模擬方法為了確保模擬的精確性,對網(wǎng)格量的需求日益增大,例如直接數(shù)值模擬、大渦模擬、，

本文編號：1347578