DOI QR코드

DOI QR Code

The Design of Parallel Processing S/W Using CUDA for Realtime 3D Laser Ladar Imaging System

실시간 3차원 레이저 레이더 영상 생성을 위한 CUDA 기반 병렬처리 소프트웨어 설계

  • Received : 2012.11.20
  • Accepted : 2012.12.08
  • Published : 2013.01.31

Abstract

In this paper, we propose a CUDA(Common Unified Device Architecture) based SW(software) design method for CPU(Central Processing Unit) and GPU(Graphic Processing Unit) parallel structure to implement real-time process in 3D Laser ladar(LADAR) imaging system. LADAR is a complex system to generate 3-dimensional image based on the laser ranging information, and requires massive process resources in each phase. Therefore, designing and implementing parallel structure are crucial to realize a real-time process within limited system resource. As a conclusion, we can meet the speed of required real-time process allocating separable work load to CUDA GPU by analyzing process algorithm in each phase and confirm the process speed increase by 46%.

본 논문은3차원레이저레이더(LADAR, Laser Ladar) 영상 생성 시스템 개발을 수행함에 있어, 요구되는 실시간 처리를 구현하기 위해 CPU(Central Processing Unit) 및 GPU(Graphic Processing Unit)의 병렬처리 구조를 설계하는 CUDA(Common Unified Device Architecture) 기반 소프트웨어(SW, Software) 구현 기법에 대하여 설명한다. LADAR 시스템은 레이저 거리정보를 기반으로 3차원 영상을 생성하는 복잡도 높은 시스템으로써, 각 단계별로 많은 량의 처리 자원이 필요하다. 따라서, 한정된 시스템 자원 내에서 이를 실시간으로 처리하기 위해서는 반드시 병렬처리 구조를 설계 및 적용해야 한다. 본 논문에서는, 처리 알고리즘의 단계적 분석을 통해 분할 가능한 작업에 대하여 CUDA GPU로 할당 및 처리를 수행함으로써, 시스템에서 요구하는 실시간 처리를 달성하였으며, 처리 속도 분석을 통해 최대 46%의 처리 속도 향상을 확인할 수 있었다.

Keywords

References

  1. Jong Pil Ra, Jin Shin Ko, Min Sik Cho, Jang Jae Lee, and Eung Chul Kang, "3D Imaging Laser Radar(LADAR) System for Mapping using a High Repetition Rate Fiber Laser," Proc. of 19th Conf. on COOC, pp. 316-317, May 2012.
  2. Kim Jung Hwan and Kim Jin Soo, "Implementation of Efficient Power Method on CUDA GPU," Journal of KSCI, Vol. 16, No. 2, pp. 9-16, Feb. 2011. https://doi.org/10.9708/jksci.2011.16.2.009
  3. In-su Kim and Hyung-Il Choi, "Object Tracking Based on Gaussian Mixture Model Algorithm by Using Cuda," Proc. of KSCI, Vol. 19, No. 1, pp. 273-275, Jan. 2011.
  4. http://www.nvidia.co.kr/object/cuda-kr.html, NVIDIA CUDA Programming Guide.
  5. David B. Kirk and Wen-Mei Hwu, "Programming Massively Parallel Processors," Morgan Kaufmann Publishers, 2010.
  6. Ho Young Lee, JongHyun Park, and JunSeong Kim, "Parallel Computation of FDTD algorithm using CUDA," Journal of IEEK CI, Vol. 47, No. 4, pp. 82-87, July 2010.
  7. Jason Sanders, Edward Kandrot, and Jack Dongarra, "CUDA by Example," Addison-Wesley Professional, 2010.

Cited by

  1. 항공기용 EOTS 성능분석을 위한 HILS시스템 구축에 관한 연구 vol.18, pp.12, 2013, https://doi.org/10.9708/jksci.2013.18.12.055