Subscribe
Issue No.02  February (2011 vol.22)
pp: 337351
Leila Ismail , UAE University, AlAin
Driss Guerchi , UAE University, AlAin
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2010.70
ABSTRACT
Convolution represents a major computational load for many scientific and engineering applications, including seismic surface simulations and seismic imaging. Since convolution presents a heavy computational load, increasing its efficiency can significantly enhance the performance of associated applications. In this work, we present an indepth analysis of the convolution algorithm and its complexity in order to develop adequate parallel algorithms. The implementation of these algorithms and their evaluation on the IBM Cell Broadband Engine (BE) processor reveals the gains and losses achieved by parallelizing the direct convolution. The performance results show that despite the complexity of the convolution processing, a speedup gain of at least 71.4 is obtained. The parallel vectorized algorithm requires the development effort of considering three independent vectorization strategies. Given the wide availability of Cell processors, the proposed parallelization approach can be widely adopted by any convolutionbased application.
INDEX TERMS
Parallel computing, IBM Cell BE, convolution, performance.
CITATION
Leila Ismail, Driss Guerchi, "Performance Evaluation of Convolution on the Cell Broadband Engine Processor", IEEE Transactions on Parallel & Distributed Systems, vol.22, no. 2, pp. 337351, February 2011, doi:10.1109/TPDS.2010.70
REFERENCES
