Journal of the Korean Society for Aeronautical & Space Sciences (한국항공우주학회지)

The Korean Society for Aeronautical and Space Sciences (한국항공우주학회)
권호 표지
DOI QR코드

DOI QR Code

A Study on Parallel Performance Optimization Method for Acceleration of High Resolution SAR Image Processing

고해상도 SAR 영상처리 고속화를 위한 병렬 성능 최적화 기법 연구

  • Received : 2018.01.25
  • Accepted : 2018.05.15
  • Published : 2018.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

SAR(Synthetic Aperture Radar) is a technology to acquire images by processing signals obtained from radar, and there is an increasing demand for utilization of high-resolution SAR images. In this paper, for high-speed processing of high-resolution SAR image data, a study for SAR image processing algorithms to achieve optimal performance in multi-core based computer architecture is performed. The performance deterioration due to a large amount of input/output data for high resolution images is reduced by maximizing the memory utilization, and the parallelization ratio of the code is increased by using dynamic scheduling and nested parallelism of OpenMP. As a result, not only the total computation time is reduced, but also the upper bound of parallel performance is increased and the actual parallel performance on a multi-core system with 10 cores is improved by more than 8 times. The result of this study is expected to be used effectively in the development of high-resolution SAR image processing software for multi-core systems with large memory.

SAR(Synthetic Aperture Radar)는 레이더를 이용하여 얻은 신호를 처리해 영상을 획득하는 기술로서, SAR 영상의 활용도와 고해상도 영상에 대한 요구가 증가하고 있는 상황이다. 따라서 본 연구에서는 고해상도 영상 데이터의 고속 처리를 위해 SAR 영상처리 알고리즘을 다중코어 기반의 컴퓨터 구조에서 최적의 성능을 낼 수 있도록 구현하기 위한 연구를 수행했다. 고해상도 영상에 따른 방대한 양의 입출력에 의한 성능 저하를 개선시키기 위해 메모리를 최대한 활용하는 성능 최적화 기법을 적용하고 OpenMP의 동적 스케쥴링 기법과 중첩 병렬성(nested parallelism)을 사용해 코드의 병렬화 비율을 높였다. 그 결과 전체 계산시간을 줄일 뿐만 아니라 병렬 성능의 최대 한계치를 크게 높일 수 있었으며, 제안된 기법을 10개 코어를 가진 다중코어 시스템에 적용한 결과 기존 대비 8배 이상의 성능 향상이 있었다. 본 연구 결과는 대용량 메모리를 가진 다중코어 시스템을 대상으로 하는 고해상도 SAR 영상처리 소프트웨어 개발에 효과적으로 활용될 수 있을 것으로 기대된다.

Keywords

References

  1. Lee, W. K., and Kwak, Y. K., "SAR Image Processing Technique," The Proceedings of the Korea Electromagnetic Engineering Society. Vol. 22, No. 6, 2011, pp.40-54.
  2. Prats, P., Scheiber, R., Mittermayer, J., M eta, A., and Moreira, A., "Processing of Sliding Spotlight and TOPS SAR Data Using Baseband Azimuth Scaling," Institute of Electrical and Electronics Engineers TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING. Vol. 48, No. 2, 2010, pp.770-780.
  3. Bhogendra Rao, P. V. R. R., and Shashank, S. S., "Parallelization of Synthetic Aperture Radar (SAR) Image Formation Algorithm," Proceedings of the First International Conference on Computational Intelligence and Informatics, Springer, 2016, pp.713-722.
  4. Pandya, B., and Gajjar, N., "Parallization of Synthetic Aperture Radar (SAR) Imaging Algorithms on GPU," International Journal of Computer Science & Communication. Vol. 5, No. 1, 2014, pp.143-146.
  5. Peternier, A., Deflippiy, M., Pasqualiy, P., Cantone, A., Krause, R., Vitulli, R., Ogushi, R., and Meroni, A., "Performance Analysis of GPU-based SAR and Interferometric SAR Image Processing," 2013 Asia-Pacific Conference on Synthetic Aperture Radar, September 2013, pp.277-280.
  6. Fasih, A., and Hartley, T., "GPUaccelerated Synthetic Aperture Radar Backprojection in CUDA," 2010 Institute of Electrical and Electronics Engineers International Radar Conference, May 2010, pp. 1408-1413.
  7. Zhang, F., Li, G., Li, W., Hu, W., and Hu, Y., "Accelerating Spaceborne SAR Imaging Using Multiple CPU/GPU Deep Collaborative Computing," Journal of Sensors, Vol. 16, No. 4, 2016, pp.494-512. https://doi.org/10.3390/s16040494
  8. Park W. S., Tak, K. H., and Bang H. C., "Acceleration of SAR Image Preprocessing using Graphic Processing Unit," Proceeding of The Korean Society for Aeronautical and Space Sciences Fall Conference. November 2015, pp.1342-1345.
  9. Cumming, I. G., and Wong, F. H., Digital Processing of Synthetic Aperture Radar Data, Artech House INC., Norwood, MA, USA, 2005, pp.283-322.
  10. Papulis, A., Systems and Transforms with Applications in Optics, McGraw-Hill, New York, 1968.
  11. Hennessy, J. L., and Patterson, D. A., Computer Architecture: A Quantitative Approach, 5th Ed., Elsevier, MA, USA, 2012, pp.46-48.
  12. Chellappa, S., Franchetti, F., and Puschel, M., "How to Write Fast Numerical Code: A Small Introduction," Generative and Transformational Techniques in Software Engineering II : International Summer School, GTTSE 2007, Braga, Portual, July 2-7. 2007, Revised Papers, Springer, 2007, pp.196-259.
  13. Hennesy, J. L., and Patterson, D. A., Computer Architecture : A Quantitative Approach, 5th Ed., Elsevier, Waltham, MA, USA, 2012.
  14. http://www.openmp.org
  15. Bramas, B., "Fast Sorting Algorithms using AVX-512 on Intel Knights Landing," arXiv preprint arXiv:1704.08579, 2017.
  16. https://software.intel.com/en-us/intel-vtuneamplifier-xe