全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于GPU的HASM动态模拟与实时渲染方法

DOI: 10.3724/SP.J.1047.2012.00149, PP. 149-157

Keywords: HASM,GPU并行,实时可视化,CUDA

Full-Text   Cite this paper   Add to My Lib

Abstract:

基于微分几何曲面论的高精度曲面模拟(highaccuracysurfacemodeling,HASM)需要大量的复杂密集计算,在CPU上模拟极为耗时,使得在现有的硬件条件下,实时动态模拟曲面并实时可视化极具挑战性。论文提出了GPU加速的HASM方法,充分利用现代显示适配器(graphicprocessorunit,GPU)技术,运用GPU最新发展起来的并行计算能力,使用并行化的预处理共轭梯度方法解算曲面,完成曲面模拟,并同时利用GPU的高速缓存架构,对渲染操作进行充分优化,以实现高效实时可视化。HASM需要的有限差分离散和高速解算操作,均充分利用现代GPU架构,所具有的多处理器和众多的流处理器所产生的强大并行计算能力,可视化也用GPU高速缓存技术和三角条带方法进行充分优化。数值实验和实际项目区高程模拟实验均表明,在GPU为NVIDIAquadro2000和CPU为DualCoreIntelCore2DuoE8400的硬件配置下,GPU并行化的曲面模拟方法比普通方法速度提高了约10倍,使得动态模拟与可视化算法可以达到交互式的帧速及实时可视化的要求。

References

[1]  Helfenstein R and Koko J. Parallel preconditioned conjugate gradient algorithm on GPU[J]. Journal of Computational and Applied Mathematics, In Press, Corrected Proof, 2011.
[2]  Lee H and Han S. Solving the shallow water equations using 2D SPH particles for interactive applications[J]. The Visual Computer, 2010, 26(6): 865-872.
[3]  Ji X, Cheng T and Wang Q. CUDA-based solver for large-scale groundwater flow simulation[J]. Engineering with Computers, 2011, 28(1): 13-19.
[4]  Manavski S A. CUDA compatible GPU as an efficient hardware accelerator for AES cryptography.// IEEE Signal Processing and Communications(ICSPC), Dubai: IEEE. 2007.
[5]  Jung Y, Graf H, et al. Mesh deformations in X3D via CUDA with freeform deformation lattices[M].// Virtual and Mixed Reality-Systems and Applications, R. Shumaker, Editor Springer Berlin / Heidelberg. 2011, 343-351.
[6]  Singh B, Pardyjak E R, et al. Accelerating urban fast response Lagrangian dispersion simulations using inexpensive graphics processor parallelism[J]. Environmental Modelling & Software, 2011, 26(6): 739-750.
[7]  Neal J C, Fewtrell T J, et al. A comparison of three parallelisation methods for 2D flood inundation models[J]. Environmental Modelling & Software, 2010, 25(4): 398-411.
[8]  Kalivarapu V and Winer E. A multi-fidelity software framework for interactive modeling of advective and diffusive contaminant transport in groundwater[J]. Environmental Modelling & Software, 2008, 23(12): 1370-1383.
[9]  刘二永, 汪云甲.基于CUDA的IDW并行算法及其实验分析[J]. 地球信息科学学报, 2011,13(5): 707-710.
[10]  王强,檀结庆,胡敏.基于有理样条的图像缩放算法[J].计算机辅助设计与图形学学,2007,19(10):1348-1351.
[11]  桂叶晨, 冯前进, 刘磊, 陈武凡,基于CUDA的双三次B样条缩放方法[J]. 计算机工程与应用,2009,(01): 183-185,194.
[12]  NVIDIA. NVIDIA CUDA C Programming Guide[M].Santa Clara, CA,USA: NVIDIA Corporation, v4 ed 2011.
[13]  Kirk D B and Hwu W W. Programming massively parallel processors: A Hands-on approach[M]. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 2010.
[14]  NVIDIA. CUBLAS Library[M].Santa Clara, California,USA: NVIDIA Corporation, 2011.
[15]  NVIDIA. CUSPARSE Library[M]. Santa Clara, California,USA: NVIDIA Corporation, 2011.
[16]  Yue T X, Du Z P, et al. A new method of surface modeling and its application to DEM construction[J]. Geomorphology, 2007, 91(1-2): 161-172.
[17]  Quarteroni A, Sacco R and Saleri F. Numerical mathematics[M]. New York: Springer, 2000.
[18]  Yue T X, Song D J, et al. High-accuracy surface modelling and its application to DEM generation[J]. International Journal of Remote Sensing, 2010, 31(8): 2205-2226.
[19]  Shreiner D. OpenGL programming guide: the official guide to learning OpenGL, versions 3.0 and 3.1[M]. Boston, MA, USA: Addison-Wesley Professional, 2009.
[20]  Sanders J and Kandrot E. CUDA by example: an introduction to general-purpose GPU programming[M]. Ann Arbor, Michigan: Addison-Wesley Professional, 2010.
[21]  Wei W and Huang Y. Real-time flame rendering with GPU and CUDA[J]. International Journal of Information Technology and Computer Science, 2011, 3(1): 40-46.
[22]  Nilsson M. Constraint fluids on GPU (2009). Available from: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.160.2134&rep=rep1&type=pdf.
[23]  Yue T X. Surface modeling: High accuracy and high speed methods[M]. Boca Raton,FL: CRC Press, 2011.
[24]  Toponogov V A. Differential geometry of curves and surfaces: a concise guide[M].New York: Birkhauser, 2006.
[25]  Stone J E, Hardy D J, et al. GPU-accelerated molecular modeling coming of age[J]. Journal of Molecular Graphics and Modelling, 2010, 29(2): 116-125.
[26]  Goswami P, Schlegel P, et al. Interactive SPH simulation and rendering on the GPU.// Proceedings of the 2010 ACM SIGGRAPH/Eurographics symposium on Computer animation, 2010, In SCA '10: Eurographics Association.
[27]  Kalyanapu A J, Shankar S, et al. Assessment of GPU computational enhancement to a 2D flood model[J]. Environmental Modelling & Software, 2011, 26(8): 1009-1016.
[28]  Hawick K A and Playne D P. Numerical simulation of the complex Ginzburg-Landau equation on GPUs with CUDA.// IASTED International Conference on Parallel and Distributed Computing and Networks (PDCN), Innsbruck, Austria: ACTA Press,2011.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133