Please wait a minute...
Front. Inform. Technol. Electron. Eng.  2012, Vol. 13 Issue (11): 816-827    DOI: 10.1631/jzus.C1200147
    
A GPU-based multi-resolution algorithm for simulation of seed dispersal
Jing Fan, Hai-feng Ji, Xin-xin Guan, Ying Tang
School of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310023, China
Download:   PDF(0KB)
Export: BibTeX | EndNote (RIS)      

Abstract  In forest dynamics models, the intensive computation and load involved in the simulation of seed dispersal can become unbearably huge for large-scale forest analysis. To solve this problem, we propose a multi-resolution algorithm to compute seed dispersal on GPU. By exploiting the computation parallelism of seed dispersal, the computation of the whole forest plot is divided into multiple small plot cells, which are computed independently by parallel threads on GPU. To further improve the calculation efficiency with limited threads scale for GPU computation, we propose a hierarchical method to cluster the plot cells into a multi-resolution form according to the biological curves of tree seed dispersal. Experimental results show that our algorithm not only greatly reduces computational time but also obtains comparably correct results as compared to the naive GPU algorithm, which makes it especially suitable for large-scale forest modeling.

Key wordsGPU      Seed dispersal      Large-scale      Multi-resolution      Data clustering     
Received: 23 May 2012      Published: 02 November 2012
CLC:  TP391.9  
Cite this article:

Jing Fan, Hai-feng Ji, Xin-xin Guan, Ying Tang. A GPU-based multi-resolution algorithm for simulation of seed dispersal. Front. Inform. Technol. Electron. Eng., 2012, 13(11): 816-827.

URL:

http://www.zjujournals.com/xueshu/fitee/10.1631/jzus.C1200147     OR     http://www.zjujournals.com/xueshu/fitee/Y2012/V13/I11/816


A GPU-based multi-resolution algorithm for simulation of seed dispersal

In forest dynamics models, the intensive computation and load involved in the simulation of seed dispersal can become unbearably huge for large-scale forest analysis. To solve this problem, we propose a multi-resolution algorithm to compute seed dispersal on GPU. By exploiting the computation parallelism of seed dispersal, the computation of the whole forest plot is divided into multiple small plot cells, which are computed independently by parallel threads on GPU. To further improve the calculation efficiency with limited threads scale for GPU computation, we propose a hierarchical method to cluster the plot cells into a multi-resolution form according to the biological curves of tree seed dispersal. Experimental results show that our algorithm not only greatly reduces computational time but also obtains comparably correct results as compared to the naive GPU algorithm, which makes it especially suitable for large-scale forest modeling.

关键词: GPU,  Seed dispersal,  Large-scale,  Multi-resolution,  Data clustering 
[1] Jian-ping Yu, Wen Wang, Ke-qing Lu, De-qing Mei, Zi-chen Chen. A planar capacitive sensor for 2D long-range displacement measurement[J]. Front. Inform. Technol. Electron. Eng., 2013, 14(4): 252-257.
[2] Ling-yue Liu, Wei Chen, Tien-tsin Wong, Wen-ting Zheng, Wei-dong Geng. An improved parallel contrast-aware halftoning[J]. Front. Inform. Technol. Electron. Eng., 2013, 14(12): 918-929.
[3] Young Joon Ahn, Christoph M. Hoffmann, Paul Rosen. A note on circle packing[J]. Front. Inform. Technol. Electron. Eng., 2012, 13(8): 559-564.
[4] Yi Wei, Ji-zhong Shen. Design of a novel low power 8-transistor 1-bit full adder cell[J]. Front. Inform. Technol. Electron. Eng., 2011, 12(7): 604-607.
[5] Wei Wang, Zhi-xun Su, Jin-shan Pan, Ye Wang, Ri-ming Sun. Robust optical flow estimation based on brightness correction fields[J]. Front. Inform. Technol. Electron. Eng., 2011, 12(12): 1010-1020.
[6] Ying-jie Xia, Li Kuang, Xiu-mei Li. Accelerating geospatial analysis on GPUs using CUDA[J]. Front. Inform. Technol. Electron. Eng., 2011, 12(12): 990-999.
[7] Rui Wang, Wei-feng Chen, Ming-hao Pan, Hu-jun Bao. Harmonic coordinates for real-time image cloning[J]. Front. Inform. Technol. Electron. Eng., 2010, 11(9): 690-698.