Mapping the synthetic aperture radar signal processor on a distributed-memory MIMD architecture

Parallel Computing

Volumn 22, Issue 5, 1996, Pages 761-784

  Fabbretti, G ^a   Farina, A ^b   Laforenza, D ^a   Vinelli, F ^b  

^a ISTI CNR   (Italy)

^b ALENIA SPAZIO   (Italy)

Author keywords

Butterfly; FFT; Hypercube architecture; Implementation features; nCUBE2; Parallel algorithms; Performance results; SAR processing

Indexed keywords

COMPUTER OPERATING SYSTEMS; COMPUTER WORKSTATIONS; DATA PROCESSING; DISTRIBUTED COMPUTER SYSTEMS; FAST FOURIER TRANSFORMS; PARALLEL ALGORITHMS; PERFORMANCE; RADAR IMAGING; REDUCED INSTRUCTION SET COMPUTING; SIGNAL PROCESSING; SYNTHETIC APERTURE RADAR;

ELECTROMAGNETIC IMAGE; HYPERCUBE ARCHITECTURE; MULTIPLE INSTRUCTION STREAM MULTIPLE DATA STREAM ARCHITECTURE; ONE DIMENSIONAL; TWO DIMENSIONAL;

PARALLEL PROCESSING SYSTEMS;

EID: 0030214049     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/0167-8191(96)00013-0     Document Type: Article

References (25)

1. C. Elachi, Spaceborne Radar Remote Sensing: Applications and Techniques (IEEE Press, New York, 1987).
2. J.C. Curlander and R.N. McDonough, Synthetic Aperture Radar Systems & Signal Processing (Wiley Interscience, New York, 1991).
3. P.N. Swarztrauber, Multiprocessor FFTs, Parallel Comput. 5 (1987) 197-210.
4. P.N. Swarztrauber and C. Tong, Ordered fast Fourier transforms on a massively parallel hypercube multiprocessor, J. Parallel Distr. Comput. 12 (1991) 50-59.
5. S.L. Johnsson and R.L. Krawitz, Cooley-Tukey FFT on the connection machine, Parallel Comput. 18 (1992) 1201-1221.
6. P.N. Swarztrauber, R.A. Sweet, W.L. Briggs, Van Emden Henson and J. Otto, Bluestein's FFT for arbitrary N on the hypercube, Parallel Comput. 17 (1991) 607-617.
7. R.A. Sweet, W.L. Briggs, S. Oliveira, J.L. Porshe and T. Tumbull, FFTs and three-dimensional Poisson solvers for hypercubes, Parallel Comput. 17 (1991) 121-131.
8. G. Angelopoulos and I. Pitas, Two-dimensional FFT algorithms on hypercube and mesh machines, Signal Processing 30 (1993) 355-371.
9. G. Aloisio, G.C. Fox, J. Sam Kim and N. Veneziani, A concurrent implementation of prime factor algorithms on hypercubes, IEEE Trans. Signal Processing 39(1) (1991) 160-170.
10. G.A. Mastin, S.J. Plimpton and D.C. Ghiglia, A massively parallel digital processor for spotlight synthetic aperture radar, Internat. J. Supercomput. Appl. 7(2) (1993) 97-112.
11. D.A. Simoni, B.A. Zimmerman, J.E. Patterson, C. Wu and J.C. Peterson, Synthetic aperture radar processing using the hypercube concurrent architecture, in: Proceedings of the Fourth Conference on Hypercubes, Concurrent Computers and Applications (Golden Gate Enterprises, Los Altos, CA, March 1989) p.1023; Caltech Report C3P-775.
12. G. Franceschetti, A. Mazzeo, N. Mazzocca, V. Pascazio and G. Schirinzi, An efficient SAR parallel processor, IEEE Trans. Aerospace Electr. Systems 27(2) (1991) 343-353.
13. S.P. Turner, A parallel architecture for flexible real time SAR processing, in: M. Valero et al., eds., Parallel Computing and Transputer Applications (IOS Press/CIMNE, Barcelona, 1992) 418-434.
14. E. D'Addio, M. Di Bisceglie and S. Bottalico, Detection of moving objects with airborne SAR, Signal Processing 36 (1994) 141-162.
15. A.V. Oppenheim and R.W. Schafer, Digital Signal Processing (Prentice-Hall, Englewood Cliffs, NJ, 1975).
16. J.C. Cooley and J.W. Tukey, An algorithm for the machine calculation of complex Fourier series, Math. Comput. 19 (1965) 291-301.
17. F.T. Leighton, Introduction to Parallel Algorithms and Architectures: Arrays-Trees-Hypercubes (Morgan Kaufmann, San Mateo, CA, 1992).
18. A. Gupta and V. Kumar, The scalability of FFT on parallel computers, IEEE Trans. Parallel Distr. Systems 4(8) (1993).
19. C. Van Loan, Computational Frameworks for the Fast Fourier Transform (University City Science Center Philadelphia, Pennsylvania, Society for Industrial and Applied Mathematics, 1992).
20. H.V. Sorensen, M.T. Heideman and C.S. Burrus, On computing the split-radix FFT, IEEE Trans. Acoustics Speech Signal Processing 34(1) (1986) 152-156.
21. P. Duhamel, Implementation of 'split-radix' FFT algorithms for complex, real, and real-symmetric data, IEEE Trans. Acoustics Speech Signal Processing 34(2) (1986) 285-295.
22. J.P. Hayes, T.N. Mudge, Q.F. Stout, S. Colley and J. Palmer, Architecture of a hypercube supercomputer, International Conference on Parallel Processing, August 1986, 653-660.
23. M. Schmidt-Voigt, Efficient parallel communication with the nCUBE 2S processor, Parallel Comput. 20 (1994) 509-530.
24. V.S. Sunderam, PVM: A framework for parallel distributed computing, Concurrency: Practice and Experience 2(4) (1990) 315-339.
25. G. Fabbretti, Parallel FFT algorithms to process SAR data: Experimentations on a hypercube architecture, Doctoral Thesis (in Italian), Dept. of Computer Science, University of Pisa, April 1994.