期刊文献+

基于GPU的并行非结构网格生成技术研究 被引量:3

Research on Parallel Unstructured Mesh Generation Technology Based on GPU
下载PDF
导出
摘要 为了解决非结构网格生成在时间和内存上的问题,研究了非结构网格的并行生成方法,提出了一种基于CUDA架构的GPU并行非结构网格生成技术。该技术结合了GPU的高速并行性和并行Delaunay网格生成技术的优点,在CUDA编程框架下,将非结构网格生成的技术应用到GPU并行环境中。通过分析此方法的加速比和效率,对其性能进行了评估。实验结果表明,所提出的方法具备有高效性,与传统方法相比,在保证网格质量的同时,大幅度减少了其时间消耗。 In order to solve the problems of unstructured mesh generation technology in time and memory,the parallel generation method of unstructured grid is researched,and the GPU unstructured mesh generation technology based on the framework of CUDA is put forward.In CUDA programming framework,unstructured mesh generation technology is applied to GPU parallel environment,Combining the high-speed parallel GPU with parallel delaunay generation technology.Its performance is evaluated by the analysis of the speedup rate and efficiency.According to the experimental results,the suggested method is of high efficiency.Compared with traditional methods,it greatly reduces the time consumption in the same mesh quality.
出处 《机械设计与制造》 北大核心 2013年第2期184-186,共3页 Machinery Design & Manufacture
基金 国家重点基础研究发展计划(973)项目(2009CB723805)
关键词 非结构网格 网格并行生成 DELAUNAY三角化 GPU 加速比 Unstructured Mesh Parallel Mesh Generation Delaunay Triangulation GPU Speed-Up Ratio
  • 相关文献

参考文献14

  • 1Yasushi I, Alan M.S,Anil K..E,et akParallel unstructured mesh generation by an advancing front method[J].Mathematics and Computers in Simulation, 2007,75 (5-6): 200-209.
  • 2Chrisochoides N, NAVE D.Parallel Delaunay mesh generation kernel [ J ]. International Journal for Numerical Methods in Engineering,2003,58 (2):161-176.
  • 3OWENS J.A survey of unstructured mesh generation technology LC]// Proceedings of the 7th International Meshing Roundtable.Dearborn, Michigan, USA: [ s.u. ], 1998: 239-267.
  • 4R.Lhner,J.Camberos.Marshal Merrian Parallel unstructured grid generation [J ].Computer Methods in Applied Mechanics and Engineering, 1992,95 (3) :343-357.
  • 5T.Okusanya, J.Peraire.Parallel unstructured mesh generation[ C ]//Procee- dings of the 5th Internation Conforence on Numerical Grid Generation in Computational Fluid Dynamics and Related Fields,Mississippi State University,MS,USA, 1996:719-729.
  • 6Harish P,Narayanan P J.Accelerating large graph algrithms on the GPU using CUDA[ J ].Computer Science, 2007(4873 ) : 197-205.
  • 7Chrisochoides N.Parallel mesh generation [M]//Bruaset A M , Tveito A. Numerical solution of partial differential equations on parallel computers. Heidelberg: Springer, 2006: 237-264.
  • 8张舒,褚艳利.GPU商陛能运算之CUDA[M].北京:中国水利水电出版社.2009.
  • 9Garland M,Grand S L,Nickolls J,et al.Parallel computing experiences with CUDA[ J ].Micro,IEEE, 2008,28(4 ) : 13-27.
  • 10Hawick K A,Leist A,Playne D P.Parallel graph component labelling with GPUs and CUDA[ J ].Parallel Computing,2010,36(12) :655-678.

二级参考文献66

  • 1高林,杨勤勇.地震属性技术的新进展[J].石油物探,2004,43(S1):10-16. 被引量:39
  • 2多相复杂系统国家重点实验室,多尺度离散模拟项目组.基于GPU的多尺度离散模拟并行计算[M].北京:科学出版社,2009.
  • 3NVIDIA. CUDA Programming Guide version 3.0 [ C ]. 2010.
  • 4SATINDER CHOPRA, KURT J. Marfurt. Seismic at- tfibutes-A historical perspective [ J ]. Geophysics, 2005 (70) :3SO.
  • 5TANER M T, KOEHLER F, SHERIFF R E. Complex seismic trace analysis[ J ]. Geophysics, 1979 ( 44 ) : 1041.
  • 6ARTHUR E. Barnes. The calculation of instantaneous frequency and instantaneous bandwidth [ J ]. Geophysics, 1992(57) :1520.
  • 7Clark James H.The geometry engine:A VLSI geometry system for graphics[A].In:Computer Graphics Proceedings,Annual Conference Series,ACM SIGGRAPH,Boston,1982.127~133
  • 8Fuchs Herry,Poulton John.Pixel-planes:A VLSI-Oriented design for a raster graphics engine[J].VLSI Design,1981,2(3):20~28
  • 9Eyles John,Austin John,Fuchs Henry,et al.Pixel-plane 4:A summary,advances in computer graphics hardware II[A].Eurographic Seminars Tutorials and Perspectives in Computer Graphics,New York:Springer-Verlag,1988.183~208
  • 10Fuchs Herry,Israel Laura,Poulton John,et al.Pixel-planes 5:A heterogeneous multiprocessor graphics system using processor-enhanced memories[A].In:Computer Graphics Proceedings,Annual Conference Series,ACM SIGGRAPH,Boston,1989.79~88

共引文献229

同被引文献36

  • 1李水乡,王云鹏,陈永强.基于局域网的有限元网格分布式并行生成[J].计算机工程与设计,2005,26(12):3165-3166. 被引量:2
  • 2Yasushi I, Alan M S, Anil K E.Parallel unstructured mesh generation by an advancing front method[J].Mathematics and Computers in Simulation, 2007,75 (5/6) : 200-209.
  • 3Baker T J.Mesh generation: art or science?[J].Progress in Aerospace Sciences, 2005,41 : 29-63.
  • 4Frey P J, Loic M.Fast adaptive quadtree mesh genera- tion[C]//Proceedings of the 7th International Meshing Roundtable, 1998.
  • 5Qi Meng, Cao Thanh-Tung, Tan Tiow-Seng.Computing 2D constrained delaunay triangulation using graphics hard- ware[R].School of Computing,National University of Sin- gapore, Singapore, 2011.
  • 6Pirzadeh S.Structured background grids for generation of unstructured grids by advancing front method[J].AIAA J, 1993,31(2).
  • 7Kallmann M, Bieri H, Thalmann D.Fully dynamic con- strained delaunay triangulations[M]//Geometric Modelling for Scientific Visualization.New York : Springer-Verlag, 2003.
  • 8Garland M,GrandS L,Nickolls J,et al.Parallel graph com- ponent experiences with CUDA[J].Micro, IEEE, 2008,28 (4) : 13-27.
  • 9Rebay S.Efficient unstructured mesh generation by means of delaunay triangulation and Bowyer-Watson algorithm[J]. Journal of Computational Physics, 1993,106( 1 ) : 106-125.
  • 10NVIDIA.CUDA C programming guide[S].2010.

引证文献3

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部