High performance synthetic aperture radar image formation on commodity multicore architectures

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 7337, Issue , 2009, Pages

  McFarlin, Daniel S ^a   Franchetti, Franz ^a   Püuschel, Markus ^a   Moura, Jośe M F ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Multithreading; Parallel processing; Program generation; SIMD vectorization; Synthetic aperture radar

Indexed keywords

ABSTRACTION LEVEL; ATTRACTIVE SOLUTIONS; AUTOMATIC VECTORIZATION; BUILDING BLOCKES; COMMERCIAL-OFF-THE-SHELF; COMPLEX OPTIMIZATION; COMPUTER GENERATION; DOMAIN SPECIFIC LANGUAGES; HARD REAL-TIME; HIGH PERFORMANCE CODES; LARGE DATASETS; MANY CORE; MEGA-PIXEL; MEMORY BANDWIDTHS; MEMORY HIERARCHY; MICRO ARCHITECTURES; MULTI CORE; MULTICORE ARCHITECTURES; MULTITHREADING; PARALLEL PROCESSING; PARALLELIZATIONS; PROCESSING PLATFORM; PROGRAM GENERATION; RUNTIMES; SAR IMAGES; SIMD VECTORIZATION; SOFTWARE IMPLEMENTATION; SYNTHETIC APERTURE RADAR IMAGES;

ARCHITECTURAL DESIGN; AUTOMATIC PROGRAMMING; CELL MEMBRANES; ECONOMIC ANALYSIS; IMAGE CLASSIFICATION; IMAGE PROCESSING; IMAGING SYSTEMS; MULTITASKING; PHOTOACOUSTIC EFFECT; RADAR; RADAR ANTENNAS; RADAR IMAGING; SOFTWARE ARCHITECTURE; SYNTHETIC APERTURES; TRACKING RADAR; TUNING;

SYNTHETIC APERTURE RADAR;

EID: 69749094679     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.818399     Document Type: Conference Paper

References (25)

1. Carrara, W. G., Goodman, R. S., and Majewski, R. M., [Spotlight Synthetic Aperture Radar: Signal Processing Algorithms], Artech House (1995).
2. Thompson, P., Wahl, D. E., Eichel, P. H., Ghiglia, D. C., and Jakowatz, C. V., [Spotlight-Mode Synthetic Aperture Radar: A Signal Processing Approach], Kluwer Academic Publishers, Norwell, MA, USA (1996).
3. Martin, G. D. and Doerry, A. W., "Sar polar format implementation with matlab," Tech. Rep. SAND2005-7413, Sandia National Laboratories (2005).
4. Franchetti, F., de Mesmay, F., McFarlin, D., and Püschel, M., "Operator language: A program generation framework for fast kernels," in [IFIP Working Conference on Domain Specific Languages (DSL WC)], (2009).
5. Püschel, M., Moura, J. M. F., Johnson, J., Padua, D., Veloso, M., Singer, B. W., Xiong, J., Franchetti, F., Gǎcíc, A., Voronenko, Y., Chen, K., Johnson, R. W., and Rizzolo, N., "SPIRAL: Code generation for DSP transforms," Proceedings of the IEEE 93(2), 232-275 (2005). special issue on "Program Generation, Optimization, and Adaptation".
6. Rudin, J., "Implementation of polar format SAR image formation on the IBM cell broadband engine," in [High Performance Embedded Computing (HPEC)], (2007).
7. West, J. M., Li, H., Vanichayobon, S., Muehring, J. T., Antonio, J. K., and Dhall, S. K., "A hybrid fpga/dsp/gpp prototype architecture for sar and stap," in [High Performance Embedded Computing (HPEC)], (2000).
8. Bueno, D., Conger, C., George, A. D., Troxel, I., and Leko, A., "Rapidio for radar processing in advanced space systems," Trans. on Embedded Computing Sys. (2008).
9. Conti, A., Cordes, B., Lesser, M., and Miller, E., "Backprojection and synthetic aperture radar processing on a hhpc," in [Research and Industrial Collaboration Conference: Center For Subsurface Sensing and Imaging Systems], (2005).
10. Kepner, J., Currie, T., Kim, H., Matthew, B., Mccabe, A., Moore, M., Rabinkin, D., Reuther, A., Rhoades, A., Tella, L., , and Travinn, N., "Deployment of SAR and GMTI signal processing on a boeing 707 aircraft using pmatlab and a bladed linux cluster," in [High Performance Embedded Computing (HPEC)], (2004).
11. McCoy, D., Bergmann, J., and Seefeld, S., "Sourcery vsipl++ on the cell broadband engine: A fused fast convolution example," in [HPCMP-UGC '07: Proceedings of the 2007 DoD High Performance Computing Modernization Program Users Group Conference], (2007).
12. Backues, M., Majumder, U., York, D., and Minardi, M., "Synthetic aperture radar backprojection on sony playstation 3 cell broadband engine and intel quad-core xeon," in [High Performance Embedded Computing (HPEC)], (2008).
13. Dershowitz, N. and Plaisted, D. A., "Rewriting," in [Handbook of Automated Reasoning], Robinson, A. and Voronkov, A., eds., 1, ch. 9, 535-610, Elsevier (2001).
14. Franchetti, F., Kral, S., Lorenz, J., and Ueberhuber, C., "Efficient utilization of SIMD extensions," Proceedings of the IEEE 93(2) (2005). special issue on "Program Generation, Optimization, and Adaptation".
15. Xiong, J., Johnson, J., Johnson, R., and Padua, D., "SPL: A language and compiler for DSP algorithms," in [Proc. PLDI], 298-308 (2001).
16. Franchetti, F., Voronenko, Y., and Püschel, M., "FFT program generation for shared memory: SMP and multicore," in [Proc. Supercomputing], (2006).
17. Franchetti, F. and Püschel, M., "A SIMD vectorizing compiler for digital signal processing algorithms," in [Proc. IEEE Int'l Parallel and Distributed Processing Symposium (IPDPS)], 20-26 (2002).
18. Franchetti, F. and Püschel, M., "Short vector code generation for the discrete Fourier transform," in [Proc. IEEE Int'l Parallel and Distributed Processing Symposium (IPDPS)], 58-67 (2003).
19. Van Loan, C., [Computational Framework of the Fast Fourier Transform], SIAM (1992).
20. Franchetti, F. and Püschel, M., "Generating high-performance pruned FFT implementations," in [International Conference on Acoustics, Speech, and Signal Processing (ICASSP)], (2009).
21. Franchetti, F., Voronenko, Y., Milder, P. A., Chellappa, S., Telgarsky, M., Shen, H., D'Alberto, P., de Mesmay, F., Hoe, J. C., Moura, J. M. F., and Püuschel, M., "Domain-specific library generation for parallel software and hardware platforms," in [NSF Next Generation Software Program Workshop (NSFNGS) colocated with IPDPS], (2008).
22. Johnson, J., Johnson, R. W., Rodriguez, D., and Tolimieri, R., "A methodology for designing, modifying, and implementing Fourier transform algorithms on various architectures," IEEE Trans. Circuits and Systems 9, 449-500 (1990).
23. Franchetti, F. and Püschel, M., "Generating SIMD vectorized permutations," in [International Conference on Compiler Construction (CC)], Lecture Notes in Computer Science 4959, 116-131, Springer (2008).
24. Franchetti, F., Voronenko, Y., and Püuschel, M., "A rewriting system for the vectorization of signal transforms," in [Proc. High Performance Computing for Computational Science (VECPAR)], (2006).
25. Gacic, A., Automatic Implementation and Platform Adaptation of Discrete Filtering and Wavelet Algorithms, PhD thesis, Electrical and Computer Engineering, Carnegie Mellon University (2004).