Parallel FFT-2D in Heterogeneous Systems

F. Almeida and L.M. Moreno (Spain)

Keywords

Heterogeneous Systems, Master-Slave, Analytical Models, Bidimensional FFT (FFT-2D)

Abstract

The parallelization of the bidimensional FFT-2D is consid ered over an heterogeneous system using master-slaves ap proaches. General analytical models for the parallel pro gramming paradigm on heterogeneous networks have been considered to tune the parallel algorithms. To obtain the optimal set of processors for a parallel execution appears in a natural way in the proposed methodology. Our propos als have been validated in an heterogeneous platform that comprises three different types of processors and an het erogeneous network.

Important Links:



Go Back