Journal of Real-Time Image Processing

, Volume 4, Issue 3, pp 219–227 | Cite as

Near real-time parallel processing and advanced data management of SAR images in grid environments

  • Massimo CafaroEmail author
  • Italo Epicoco
  • Sandro Fiore
  • Daniele Lezzi
  • Silvia Mocavero
  • Giovanni Aloisio
Special Issue


In this paper, we describe the process of parallelizing an existing, production level, sequential Synthetic Aperture Radar (SAR) processor based on the Range-Doppler algorithmic approach. We show how, taking into account the constraints imposed by the software architecture and related software engineering costs, it is still possible with a moderate programming effort to parallelize the software and present an message-passing interface (MPI) implementation whose speedup is about 8 on 9 processors, achieving near real-time processing of raw SAR data even on a moderately aged parallel platform. Moreover, we discuss a hybrid two-level parallelization approach that involves the use of both MPI and OpenMP. We also present GridStore, a novel data grid service to manage raw, focused and post-processed SAR data in a grid environment. Indeed, another aim of this work is to show how the processed data can be made available in a grid environment to a wide scientific community, through the adoption of a data grid service providing both metadata and data management functionalities. In this way, along with near real-time processing of SAR images, we provide a data grid-oriented system for data storing, publishing, management, etc.


SAR processing Parallel computing Data grids 



This work was supported in part by Interreg IIIA Greece, Italy 2000–2006 Grant No I2101005 in the framework of the project “Interstore : decentralized data sharing with applications to biomedical image processing”.


  1. 1.
    Elachi, C.: Introduction to the Physics and Techniques of Remote Sensing. Wiley (1987)Google Scholar
  2. 2.
    Curlander, J., McDonough, R.: Synthetic Aperture Radar Systems and Signal Processing. Wiley (1991)Google Scholar
  3. 3.
    Wu, C., Liu, K., Jin, M.: Modeling and a correlation algorithm for spaceborne SAR signals. IEEE Transactions on Aerospace and Electronics Systems, vol. AES-18, No. 5 (1982)Google Scholar
  4. 4.
    Cumming I., Bennett J.: Digital processing of SEASAT SAR data. In: Record of the IEEE 1979 International Conference on Acoustics, Speech and Signal Processing. Washington, BC (1979)Google Scholar
  5. 5.
    Smith, A.A.: New approach to Range-Doppler SAR processing. Int. J. Remote Sens. 12(2), 235–251 (1991)CrossRefGoogle Scholar
  6. 6.
    Runge, H., amler, R.: A novel high precision SAR focusing algorithm based on chirp scaling. In: Proceedings of the IEEE International Geoscience and Remote Sensing Symposium IGARSS 1992, vol. 1 (1992)Google Scholar
  7. 7.
    Raney, R.K.: An exact wide field digital imaging algorithm. Int. J. Remote Sens. 13(5), 991–998 (1992)CrossRefGoogle Scholar
  8. 8.
    Raney, R.K., Runge, H., Bamler, R., Cumming, I.G., Wong, F.H.: Precision SAR processing using chirp scaling. IEEE Trans. Geosci. Remote Sens. 32(4):786–799 (1994)CrossRefGoogle Scholar
  9. 9.
    Hughes, W., Gault, K., Princz, G.: A comparison of the Range-Doppler and chirp scaling algorithms with reference to RADARSAT. In: Proceedings of the IEEE International Geoscience and Remote Sensing Symposium IGARSS, 1996, vol. 2, pp. 1221–1223 (1992)Google Scholar
  10. 10.
    Cumming, I., Yewlam L., Wong, F.H.: Interpretations of the Omega-K algorithm and comparisons with other algorithms. In: Proceedings of the IEEE International Geoscience and Remote Sensing Symposium IGARSS, vol. 2, pp. 1455–1458 (2003)Google Scholar
  11. 11.
    Cadalli N., Munson D. A comparison of ω-k and generalized SAR inversion for runway imaging. In: IEEE International Conference on Image Processing, vol. 1, pp. 693–696 (2000)Google Scholar
  12. 12.
    Sack, M., Ito, M., Cumming, I.: Application of linear FM matched filtering algorithms to synthetic aperture radar processing. IEE Proc. 132(Part F, No. 1), 45–47 (1985)Google Scholar
  13. 13.
    Cooley, J.W., Tukey, J.W.: An algorithm for the machine calculation of complex Fourier series. Math. Comput. 19, 297–301 (1965)zbMATHCrossRefMathSciNetGoogle Scholar
  14. 14.
    Frigo, M., Johnson, S.: The design and implementation of FFTW3. Proc. IEEE 93(2), 216–231 (2005)Google Scholar
  15. 15.
    Karp, A.H., Flatt, H.P.: Measuring parallel processor performance. Commun. ACM 33(5) (1990)Google Scholar
  16. 16.
    Fiore, S., Mirto, M., Cafaro, M., Aloisio G.: GRelC data storage: lightweight disk storage management solution for bioinformatics “in silico” experiments. In: Proceedings of IEEE CBMS, Maribor, Slovenia, pp. 495–502 (2007)Google Scholar
  17. 17.
    Bresnahan, J., Link, M., Khanna, G., Imani, Z., Kettimuthu R., Foster, I.: Globus GridFTP: what’s new in 2007. In: Proceedings of the First International Conference on Networks for Grid Applications (GridNets 2007), pp. 1–5 (2007)Google Scholar
  18. 18.
    Foster, I., Kesselmann, C., Tsudik G., Tuecke, S.: A security architecture for computational grids. In: Proceedings of 5th ACM Conference on Computer and Communications Security Conference, pp. 83–92 (1998)Google Scholar

Copyright information

© Springer-Verlag 2009

Authors and Affiliations

  • Massimo Cafaro
    • 1
    Email author
  • Italo Epicoco
    • 1
  • Sandro Fiore
    • 1
    • 2
  • Daniele Lezzi
    • 2
  • Silvia Mocavero
    • 2
  • Giovanni Aloisio
    • 1
  1. 1.University of SalentoLecceItaly
  2. 2.Euro-Mediterranean Center for Climate ChangesLecceItaly

Personalised recommendations