An approach for the fast analysis of “irregular”, i.e., of conformal, periodic or aperiodic, 2D arrays, based on the use of the p-series approach and Non-Uniform FFT (NUFFT) routines is proposed to restore the asymptotic growth of the computing time to that of few, standard FFTs. A sub-array partition strategy is also sketched and shown to further unburden the procedure and controlling the accuracy. The approach has been implemented in both, sequential and parallel codes, enabling its execution on CPUs and on cost-effective, massively parallel computing platforms as Graphic Processing Units (GPUs). Its performance in terms of computational efficiency and accuracy has been assessed also against benchmarks provided by algorithms based on fast Matrix-Vector Multiplication routines.
Fast analysis of conformal aperiodic arrays on CPUs and GPUs / Capozzoli, Amedeo; Curcio, Claudio; D'Elia, Giuseppe; Liseno, Angelo; Vinetti, Pietro. - (2010), pp. 611-615. (Intervento presentato al convegno IEEE Int. Symp. on Phased Array Syst. and Tech. tenutosi a Boston, MA nel Oct. 12-15, 2010) [10.1109/ARRAY.2010.5613304].
Fast analysis of conformal aperiodic arrays on CPUs and GPUs
CAPOZZOLI, AMEDEO;CURCIO, CLAUDIO;D'ELIA, GIUSEPPE;LISENO, ANGELO;VINETTI, PIETRO
2010
Abstract
An approach for the fast analysis of “irregular”, i.e., of conformal, periodic or aperiodic, 2D arrays, based on the use of the p-series approach and Non-Uniform FFT (NUFFT) routines is proposed to restore the asymptotic growth of the computing time to that of few, standard FFTs. A sub-array partition strategy is also sketched and shown to further unburden the procedure and controlling the accuracy. The approach has been implemented in both, sequential and parallel codes, enabling its execution on CPUs and on cost-effective, massively parallel computing platforms as Graphic Processing Units (GPUs). Its performance in terms of computational efficiency and accuracy has been assessed also against benchmarks provided by algorithms based on fast Matrix-Vector Multiplication routines.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
