A Parallel Algorithm Using Perlin Noise Superposition Method for Terrain Generation Based on CUDA architecture

被引：0
|
作者：
Li, Huailiang [1 ]
Tuo, Xianguo [1 ,2 ]
Liu, Yao [1 ]
Jiang, Xin
机构：
[1] Southwest Univ Sci & Technol, Fundamental Sci Nucl Wastes & Environm Safety Lab, Mianyang 621010, Peoples R China
[2] Chengdu Univ Technol, State Key Lab Geohazard Prevent & Geoenvironm Pro, Chengdu 610059, Peoples R China
来源：
PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON MATERIALS ENGINEERING AND INFORMATION TECHNOLOGY APPLICATIONS | 2015年 / 28卷
关键词：
Perlin Noise; CUDA; GPU; Terrain generation;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A parallel algorithm for terrain generation based on CUDA architecture is proposed in this paper, which aims to address the problems of high computational load and low efficiency when generating large scale terrains using the Perlin noise superposition method. The Perlin noise superposition method is combined with independent calculation of each point based on the characteristics of all adjacent points. The Perlin noise value of each terrain grid point is transferred to a GPU thread for calculation, so that the terrain generation process is executed in completely parallel in the GPU. Experimental results show that The GPU algorithm generates a grid of size 25000000 (25 million grid points) needs only 0.6355 s, while the original CPU algorithm takes 23.3723 s, so, the parallel processing algorithm can improve the efficiency of the terrain generation and meet the requirements for large-scale terrain generation compared with the original algorithm.
引用
收藏
页码：967 / 974
页数：8
相关论文
共 50 条
  • [41] Accelerated Biomedical Simulations using the FDTD Method and the CUDA Architecture
    Ireland, David
    Tee, Wei Chern
    Bialkowski, Marek
    ASIA-PACIFIC MICROWAVE CONFERENCE 2011, 2011, : 70 - 73
  • [42] Designing a parallel algorithm for Heat Conduction using MPI, OpenMP and CUDA
    Sivanandan, Vinaya
    Kumar, Vikas
    Meher, Srisai
    2015 NATIONAL CONFERENCE ON PARALLEL COMPUTING TECHNOLOGIES (PARCOMPTECH 2015), 2015,
  • [43] Accelerated Plasma Simulations using the FDTD Method and the CUDA Architecture
    Meng, Wei
    Sun, Yufa
    2013 PROCEEDINGS OF THE INTERNATIONAL SYMPOSIUM ON ANTENNAS AND PROPAGATION (ISAP), VOLS 1 AND 2, 2013,
  • [44] Designing a parallel algorithm for Heat Conduction using MPI, OpenMP and CUDA
    Sivanandan, Vinaya
    Kumar, Vikas
    Meher, Srisai
    2015 IEEE INTERNATIONAL CONFERENCE ON MICROELECTRONICS SYSTEMS EDUCATION (MSE), 2015,
  • [45] A fast parallel Gauss Jordan algorithm for matrix inversion using CUDA
    Sharma, Girish
    Agarwala, Abhishek
    Bhattacharya, Baidurya
    COMPUTERS & STRUCTURES, 2013, 128 : 31 - 37
  • [46] Parallel Particle swarm optimization Algorithm based on CUDA in the AWS Cloud
    Li, Jianming
    Wang, Wei
    Hu, Xiangpei
    2015 NINTH INTERNATIONAL CONFERENCE ON FRONTIER OF COMPUTER SCIENCE AND TECHNOLOGY FCST 2015, 2015, : 8 - 12
  • [47] A NEC-based parallel differential evolution algorithm with MKL/CUDA
    Pan, Zi-Bin
    Yang, Lei
    Xu, Ze-Xin
    Wang, Dong-Ya
    Journal of Network Intelligence, 2022, 7 (01): : 114 - 128
  • [48] A parallel sparse approximate inverse preconditioning algorithm based on MPI and CUDA
    Wang, Yizhou
    Li, Wenhao
    Gao, Jiaquan
    BenchCouncil Transactions on Benchmarks, Standards and Evaluations, 2021, 1 (01):
  • [49] CUDA-based parallel K-means clustering algorithm
    Huo, Yingqiu
    Qin, Renbo
    Xing, Caiyan
    Chen, Xi
    Fang, Yong
    Nongye Jixie Xuebao/Transactions of the Chinese Society for Agricultural Machinery, 2014, 45 (11): : 47 - 53
  • [50] A Fast Parallel Genetic Algorithm for Graph Coloring Problem Based on CUDA
    Chen, Buhua
    Chen, Bo
    Liu, Hongwei
    Zhang, Xuefeng
    2015 INTERNATIONAL CONFERENCE ON CYBER-ENABLED DISTRIBUTED COMPUTING AND KNOWLEDGE DISCOVERY, 2015, : 145 - 148
12345