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
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
 全文: PDF 
摘要: 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.
关键词: GPUSeed dispersalLarge-scaleMulti-resolutionData clustering    
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 words: GPU    Seed dispersal    Large-scale    Multi-resolution    Data clustering
收稿日期: 2012-05-23 出版日期: 2012-11-02
CLC:  TP391.9  
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章  
Jing Fan
Hai-feng Ji
Xin-xin Guan
Ying Tang

引用本文:

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.

链接本文:

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

[1] Rong Li, Xin Ding, Jun-hao Yu, Tian-yi Gao, Wen-ting Zheng, Rui Wang, Hu-jun Bao. 复杂海洋生态系统的过程式生成与实时绘制[J]. Front. Inform. Technol. Electron. Eng., 2014, 15(7): 514-524.
[2] 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.
[3] 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.
[4] Young Joon Ahn, Christoph M. Hoffmann, Paul Rosen. A note on circle packing[J]. Front. Inform. Technol. Electron. Eng., 2012, 13(8): 559-564.
[5] 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.
[6] 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.
[7] 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.
[8] 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.