Browse > Article
http://dx.doi.org/10.5139/JKSAS.2018.46.6.503

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

Lee, Kyu Beom (Department of Aerospace Engineering, Inha University)
Kim, Gyu Bin (Department of Aerospace Engineering, Inha University)
An, Sol Bo Reum (Department of Aerospace Engineering, Inha University)
Cho, Jin Yeon (Department of Aerospace Engineering, Inha University)
Lim, Byoung-Gyun (Korea Aerospace Research Institute)
Kim, Dong-Hyun (Korea Aerospace Research Institute)
Kim, Jeong Ho (Department of Aerospace Engineering, Inha University)
Publication Information
Journal of the Korean Society for Aeronautical & Space Sciences / v.46, no.6, 2018 , pp. 503-512 More about this Journal
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.
Keywords
Synthetic Aperture Radar; Image Processing; Parallel Programing; Code Optimization;
Citations & Related Records
연도 인용수 순위
  • Reference
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.   DOI
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