Fast CPU/GPU pattern evaluation of irregular arrays

Applied Computational Electromagnetics Society Journal

Volumn 25, Issue 4, 2010, Pages 355-372

  Capozzoli, A ^a   Curcio, C ^a   D'Elia, G ^a   Liseno, A ^a   Vinetti, P ^a  

^a UNIVERSITY OF NAPLES FEDERICO II   (Italy)

Author keywords

Aperiodic array antennas; Conformal array antennas; CUDA; Fast antenna analysis; GPU computing

Indexed keywords

APERIODIC ARRAYS; CONFORMAL ARRAYS; CUDA; FAST ANTENNA ANALYSIS; GPU COMPUTING;

COMPUTATIONAL EFFICIENCY; NUMERICAL ANALYSIS; PARALLEL ARCHITECTURES; PROGRAM PROCESSORS;

ANTENNAS;

EID: 77958174504     PISSN: 10544887     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (46)

1. O.M. Bucci, G. D'Elia, G. Mazzarella, and G. Panariello, "Antenna pattern synthesis: a new general approach", Proc. of the IEEE, vol. 82, no. 3, pp. 358-371, Mar. 1994.
2. A. Capozzoli and G. D'Elia, "Global optimization and antennas synthesis and diagnostics, part one: concepts, tools, strategies and performances", Progr. Electromagn. Res. PIER, vol. 56, pp. 195-232, 2006.
3. A. Capozzoli and G. D'Elia, "Global optimization and antennas synthesis and diagnosis, part two: applications to advanced reflector antennas synthesis and diagnosis techniques", Progr. Electromagn. Res. PIER, vol. 56, pp. 233-261, 2006.
4. L. Josefsson and P. Persson, Conformal array antenna theory and design, J. Wiley & Sons., New York, 2006.
5. th Int. Symp. on Microw. Opt. Tech., pp. 419-422, Dec. 2007.
6. A. Capozzoli, C. Curcio, G. D'Elia, A. Liseno, and P. Vinetti, "FFT & aperiodic arrays with phase-only control and constraints due to super-directivity, mutual coupling and overall size", Proc. of the 30th ESA Antenna Workshop on Antennas for Earth Observ., Science, Telecomm. and Navig. Space Missions, May 2008.
7. A. Capozzoli, C. Curcio, G. D'Elia, and A. Lišeno, "Fast power pattern synthesis of conformal reflectarrays", Proc. of the IEEE Antennas Prop. Symp., pp. 1-4, July 2008.
8. A. Capozzoli, C. Curcio, G. D'Elia, A. Liseno, and P. Vinetti, "FFT & equivalently tapered arrays", Proc. of the XXIX URSI General Assembly, Aug. 2008.
9. J.H. Doles III and F.D. Benedict, "Broad-band array design using the asymptotic theory of unequally spaced arrays," IEEE Trans. Antennas Prop., vol. 36, no. 1, pp. 27-33, Jan. 1988.
10. A. Akdagli and K. Guney, "Shaped-beam pattern synthesis of equally and unequally spaced linear antenna arrays using a modified tabu search algorithm," Microw. Optical Tech. Lett., vol. 36, no. 1, pp. 16-20, Jan. 2003.
11. J. Huang, M. Lou, A. Feria, and Y. Kim, "An inflatable L-band microstrip SAR array", Proc. of the IEEE Antennas Prop. Int. Symp., pp. 2100-2103, Jun. 1998.
12. R.E. Collin, Antennas and radiowave propagation, McGraw-Hill, New York, 1985.
13. A.W. Rudge, K. Milne, A.D. Olver, and P. Knight, The Handbook of Antenna Design Vol. 2, London, Peter Peregrinus, 1983.
14. J.W. Cooley and J.W. Tukey, "An algorithm for the machine calculation of complex Fourier series", Math. Comput., vol. 19, no. 90, pp. 297-301, Apr. 1965.
15. V. Galindo-Israel and R. Mittra, "A new series representation of the radiation integral with application to reflector antennas", IEEE Trans. Antennas Prop., vol. AP-25, no. 5, pp. 631-641, Sept. 1977.
16. O.M. Bucci, G. Franceschetti, and G. D'Elia, "Fast analysis of large antennas - a new computational philosophy", IEEE Trans. Antennas Prop., vol. AP-28, no. 3, pp. 306-310, May 1980.
17. K. Fourmont, "Non-equispaced fast Fourier transforms with applications to tomography," J. Fourier Anal. Appl., vol. 9, no. 5, pp. 431-450, Sept. 2003.
18. J. Y. Lee and L. Greengard, "The type 3 nonuniform FFT and its applications", J. Comput. Phys., vol. 206, n. 1, pp. 1-5, Jun. 2005.
19. J.D. Owens, M. Houston, D. Luebke, S. Green, J. E. Stone, and J. C. Phillips, "GPU computing", Proc. of the IEEE, vol. 96, no. 5, pp. 879-899, May 2008.
20. www.top500.org.
21. T. R. Halfhill, "Parallel processing with CUDA", Microproc. Rep., http://www.nvidia.com/docs/IO/55972/220401-Reprint.pdf, Jan. 28, 2008.
22. S. S. Stone, J. P. Haldar, S. C. Tsao, W. M. Hwu, B.P. Sutton, and Z.P. Liang, "Accelerating advanced MRI reconstructions on GPUs", J. Parallel Distr. Comp., vol. 68, no. 10, pp. 1307-1318, Oct. 2008.
23. M. J. Inman and A. Z. Elsherbeni, "Programming video cards for computational electromagnetics applications", IEEE Antennas Prop. Mag., vol. 47, no. 6, pp. 71-78, Dec. 2005.
24. D. Kirk and H. M. Hwu, CUDA Textbook, in press.
25. M. Bläser, "Lower bounds for the multiplicative complexity of matrix multiplication", Comput. Complex., vol. 8, no. 3, pp. 203-226, Dec. 1999.
26. K. Atkinson and D. D. K. Chien, "A fast matrix-vector multiplication method for solving the radiosity equation", Adv. in Comput. Math., vol. 12, no. 2-3, Feb. 2000, pp. 151-174.
27. http://matrixprogramming.com/MatrixMultiply/
28. D. Sundararajan, The Discrete Fourier Transform: Theory, Algorithms and Applications, Singapore, Word Scientific, 2001.
29. F. Smithies, Integral equations, Cambridge, Cambridge University Press, 1958.
30. J. P. Boyd, "A fast algorithm for Chebyshev, Fourier and sine interpolation onto an irregular grid", J. Comput. Phys., vol. 103, no. 2, pp. 243-257, Dec. 1992.
31. A. Dutt and V. Rokhlin, "Fast Fourier transforms for nonequispaced data", SIAM J. Sci. Comput., vol. 14, no. 6, pp. 1368-1393, Nov. 1993.
32. Q. H. Liu and N. Nguyen, "An accurate algorithm for nonuniform fast Fourier transforms (NUFFT's)", IEEE Microw. Guided Wave Lett., vol. 8, no. 1, pp. 18-20, Jan. 1998.
33. J. A. Fessler, B. P. Sutton, "Nonuniform fast Fourier transforms using min-max interpolation", IEEE Trans. Signal Proc., vol. 51, no. 2, pp. 560-574, Feb. 2003.
34. W. P. M. N. Keizer, "Large planar array thinning using iterative FFT techniques", IEEE Trans. Antennas Prop., vol. 57, no. 10, pp. 3359-3362, Oct. 2009.
35. nd Europ. Conf on Antennas Prop., Nov. 11-16, 2007.
36. rd Europ. Conf. on Antennas Prof, pp. 18-22, Mar. 2009.
37. rd Europ. Conf. on Antennas Prop., pp. 1329-1333, Mar. 23-27, 2009.
38. N. Yuan, T. S. Yeo, X. C. Nie, and L. W. Li, "A fast analysis of scattering and radiation of large microstrip antenna arrays", IEEE Trans. Antennas Prop., vol. 51, no .9, pp. 2218-2226, Sept. 2003.
39. M. Frigo and S.G. Johnson, "The design and implementation of FFTW3", Proc. of the IEEE, vol. 93, no. 2, pp. 216-231, Feb. 2005.
40. The Numerical Algorithms Group, Intel Math Kernel Library Reference Manual, Intel Corporation, 2001.
41. J. L. Hennessy and D. A. Patterson, Computer Architecture: a quantitative approach, San Francisco, USA, Morgan Kauffman Publisher, 2007.
42. NVIDIA CUDA Reference Manual, v. 20, Jun. 2008.
43. CUDA cuFFT Library, Oct. 2007.
44. CUDA cuBLAS Library, Sept. 2007.
45. D. Göddeke, R. Strzodka, J. Mohd-Yusof, P. McCormick, S.H.M. Buijssen, M. Grajewski, and S. Turek, "Exploring weak scalability for FEM calculations on a GPU-enhanced cluster", Parallel Comp., vol. 33, no. 10-11, pp. 685-699, Nov. 2007.
46. th ESA Antenna Workshop on Multiple Beams Reconfig. Antennas, Apr. 2007.