發(fā)布時(shí)間：2017-12-28 22:03

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

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

【摘要】：針對(duì)大多數(shù)并行Delaunay網(wǎng)格生成算法無(wú)法充分利用多核共享內(nèi)存結(jié)構(gòu)的問(wèn)題,在原有面向共享內(nèi)存的二維并行算法基礎(chǔ)上,根據(jù)三維問(wèn)題的特點(diǎn)提出基于OpenMP的三維并行Delaunay網(wǎng)格生成算法。算法采用劃分求解區(qū)域?yàn)榉礁竦姆椒▽?shí)現(xiàn)候選點(diǎn)集的劃分和并行插點(diǎn)。使用OpenMP對(duì)算法進(jìn)行實(shí)現(xiàn),并利用多種實(shí)現(xiàn)技術(shù)避免線程間的同步等待,提升算法效率。實(shí)驗(yàn)結(jié)果表明,該算法及所采用的實(shí)現(xiàn)技術(shù)可以在三維條件下快速生成大量網(wǎng)格單元,具有較高的并行效率,同時(shí)能夠保證良好的網(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.
【作者單位】： 中國(guó)科學(xué)院計(jì)算機(jī)網(wǎng)絡(luò)信息中心超級(jí)計(jì)算中心;中國(guó)科學(xué)院大學(xué);
【基金】：國(guó)家“863”計(jì)劃資助項(xiàng)目(2015AA01A302) 國(guó)家自然科學(xué)基金資助項(xiàng)目(91130019,91330206,11271350)
【分類號(hào)】：TP338.6
【正文快照】： 0引言隨著數(shù)值計(jì)算方法的研究和發(fā)展,伴隨著近些年并行計(jì)算技術(shù)和并行計(jì)算機(jī)的軟硬件環(huán)境的進(jìn)步,并行網(wǎng)格生成算法和軟件的研究顯得日益重要,逐漸成為了一個(gè)研究熱點(diǎn)[1,2]。一方面,許多數(shù)值模擬方法為了確保模擬的精確性,對(duì)網(wǎng)格量的需求日益增大,例如直接數(shù)值模擬、大渦模擬、，

本文編號(hào)：1347578