skip to main content
10.1145/2087756.2087828acmconferencesArticle/Chapter ViewAbstractPublication PagessiggraphConference Proceedingsconference-collections
research-article

Design and implementation of seeds dispersion on graphic processor unit

Authors Info & Claims
Published:11 December 2011Publication History

ABSTRACT

Forest dynamic simulation plays an important role in studying the long-term development of forest structure and composition. Seeds dispersal, the initial step of forest dynamic process, forms the vital component of forest dynamic simulation. However, it is time-consuming to perform the realistic and spatially-explicit seeds dispersal process. We propose a CUDA-accelerated parallel algorithm, by partitioning the seeds dispersal problem into fine sub-problems and using CUDA programming model to map these sub-problems to parallel processing threads. Meanwhile, we implement the parallel algorithm with CUDA optimization strategies to make full use of the GPU computing capacity. The Experimental results show a good speedup compared to the naive implementation on CPU.

References

  1. Clark, J. S., Miles, S., Ruth, K., Eric, M., and Janneke, H. 1999. Seed dispersal near and far: Patterns across temparate and tropical forests. Ecology 80, 1475--1494.Google ScholarGoogle ScholarCross RefCross Ref
  2. Han, B., and Zhou, B. 2009. A performance model for general-purpose computation on gpu. Journal of Computer-Aided Design & Computer Graphics 21, 1219--1226.Google ScholarGoogle Scholar
  3. Harald, B. 2001. A review of forest gap models. Climate Change 51, 259--305.Google ScholarGoogle ScholarCross RefCross Ref
  4. Lepage, P. T., Canham, C. D., and Bartemucci, P. 2000. Seed abundance versus substrate limitation of seedling recruitment in northern temperate forests of british columbia. Canadian Journal of Forest Research 30, 415--427.Google ScholarGoogle ScholarCross RefCross Ref
  5. Lin, J., Tang, M., and Tong, R. 2010. Gpu accelerated biological sequence alignment. Journal of Computer-Aided Design & Computer Graphics 22, 420--426.Google ScholarGoogle Scholar
  6. Nickolls, J., Buck, I., Garland, M., and Skadron, K. 2008. Scalable parallel programming with cuda. Queue - GPU Computing 6, 2 (Mar./Apr.), 40--53. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Sang, W., Ma, K., Chen, L., and Zheng, Y. 1999. A brief review on forest dynamics models. Chinese Bulletin of Botany 16, 3, 193--200.Google ScholarGoogle Scholar
  8. Wu, L., Zhong, C., Zheng, Y., Liu, S., Zhuo, C., and Chen, X. 2010. Accelerating lattice-boltzmann method with multi-gpus. Journal of Computer-Aided Design & Computer Graphics 22, 1932--1939.Google ScholarGoogle Scholar

Index Terms

  1. Design and implementation of seeds dispersion on graphic processor unit

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        VRCAI '11: Proceedings of the 10th International Conference on Virtual Reality Continuum and Its Applications in Industry
        December 2011
        617 pages
        ISBN:9781450310604
        DOI:10.1145/2087756

        Copyright © 2011 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 11 December 2011

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate51of107submissions,48%

        Upcoming Conference

        SIGGRAPH '24

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader