Abstract
In this work an efficient parallel implementation of the Chirp Scaling Algorithm for Synthetic Aperture Radar processing is presented. The architecture selected for the implementation is the general purpose graphic processing unit, as it is well suited for scientific applications and real-time implementation of algorithms. The analysis of a first implementation led to several improvements which resulted in an important speed-up. Details of the issues found are explained, and the performance improvement of their correction explicitly shown.
Similar content being viewed by others
References
Abdellah M, Saleh S, Eldeib A, Shaarawi A (2012) High performance multi-dimensional (2D3D) FFTShift implementation on graphics processing units (GPUs). In: Cairo international biomedical engineering conference (CIBEC). doi:10.1109/CIBEC.2012.6473306
Areta J, Richter S (2011) Simulador de sistema SAR. Congreso; XIV Reunión de Trabajo en Procesamiento de la Información y Control
Bhaumik P, Nagendra G (2014) Parallel of synthetic aperture radar SAR imaging algorithms on GPU. Comput Sci J 5(1):143–146
Cumming I, Wong F (2005) Digital processing of synthetic aperture radar data. Artech House, Norwood
Denham M, Areta J, Vaquila I, Tinetti F (2013) Procesamiento de señales SAR: Algoritmo RDA para GPGPU. In: XIX Congreso Argentino de Ciencias de la Computación, Red de Universidades con Carreras de Informática (RedUNCI), pp 174–183
Docampo J, Ramos S, Taboada G, Exposito RJ, Touriño J (2013) Evaluación de Java para computación de propósito General en GPU
Farber R (2011) CUDA application design and development, 1st edn. Morgan Kaufmann Publishers Inc., San Francisco
Frigo M, Johnson SG (2005) The design and implementation of FFTW3. Proc IEEE 93(2):216–231 (special issue on “Program generation, optimization, and platform adaptation”)
Hein A (2004) Processing of SAR data. Springer, New York
Hwu W (2011) GPU Computing Gems Emerald Edition, 1st edn. Morgan Kaufmann Publishers Inc., San Francisco
John Cheng TM, Grossman M (2014) Professional CUDA C programming. Wrox
Kirk DB, WmW Hwu (2010) Programming massively parallel processors: a hands-on approach, 1st edn. Morgan Kaufmann Publishers Inc., San Francisco
Kraja F, Murarasu A, Acher G, Bode A (2012) Performance evaluation of SAR image reconstruction on CPUs and GPUs. In: IEEE (ed) Aerospace conference, 2012 IEEE. IEEE, pp 1–16
Moreira A, Mittermayer J, Scheiber R (1996) Extended chirp scaling algorithm forair- and spaceborne SAR data processing in stripmap and ScanSAR imaging modes. IEEE Trans Geosci Remote Sens 34(5):1123–1136
NVIDIA (2014) CUFFT library. User guide, NVIDIA
Richards MA (2005) Fundamentals of radar signal processing. McGraw-Hill, USA
Rubin G, Sager E, Berger D (2010) GPU acceleration of SAR/ISAR imaging algorithms. In: The antenna measurement techniques association (AMTA) 2010 preliminary program, Atlanta Georgia, 10–15 Oct 2010
Ruetsch G, Micikevicius P (2009) Optimazing matrix transpose in CUDA. http://www.cs.colostate.edu/~cs675/MatrixTranspose.pdf. Accessed July 2015
Skolnik MI (2000) RADAR systems. McGraw-Hill, USA
Soumekh M (1999) Synthetic aperture radar signal processing with MATLAB algorithms. Wiley-Interscience, New York
StackOverflow (2013) One dimensional fftshift in CUDA. http://stackoverflow.com/questions/14187481/one-dimensional-fftshift-in-cuda
Wu Y, Zhang H, Chen J (2012) A real-time SAR imaging system based on CPU–GPU heterogeneous platform. In: IEEE (ed) 11th international conference on signal processing (ICSP), 2012 IEEE, vol 1, pp 461–464. doi:10.1109/ICoSP.2012.6491524
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Denham, M., Areta, J. & Tinetti, F.G. Synthetic aperture radar signal processing in parallel using GPGPU. J Supercomput 72, 451–467 (2016). https://doi.org/10.1007/s11227-015-1572-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-015-1572-z