GPU Library CUDA를 이용한 효율적인 Delaunay 격자 생성에 관한 연구

A STUDY OF THE APPLICATION OF DELAUNAY GRID GENERATION ON GPU USING CUDA LIBRARY

  • 송지홍 (충남대학교 대학원 항공우주공학과) ;
  • 김상현 (충남대학교 대학원 항공우주공학과) ;
  • 김경민 (충남대학교 대학원 항공우주공학과) ;
  • 김병수 (충남대학교 항공우주공학과)
  • 발행 : 2011.05.26

초록

In this study, an efficient algorithm for Delaunay triangulation of a number of points which can be used on a GPU-based parallel computation is studied The developed algorithm is programmed using CUDA library. and the program takes full advantage of parallel computation which are concurrently performed on each of the threads on GPU. The results of partitioned triangulation collected from the GPU computation requires proper stitching between neighboring partitions and calculation of connectivities among triangular cells on CPU In this study, the effect of number of threads on the efficiency and total duration for Delaunay grid generation is studied. And it is also shown that GPU computing using CUDA for Delaunay grid generation is feasible and it saves total time required for the triangulation of the large number points compared to the sequential CPU-based triangulation programs.

키워드