Evaluating the cell broadband engine as a platform to run estimation of distribution algorithms
Department of Computer Architecture and Technology, The University of the Basque Country, P. Manuel de Lardizabal, 1 (20018), Donostia-San Sebastian, Spain
Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference, GECCO ’09
@conference{perez2009evaluating,
title={Evaluating the cell broadband engine as a platform to run estimation of distribution algorithms},
author={Perez-Miguel, C. and Miguel-Alonso, J. and Mendiburu, A.},
booktitle={Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers},
pages={2491–2498},
year={2009},
organization={ACM}
}
Current consumer-grade computers and game devices incorporate very powerful processors that can be used to accelerate many classes of scientific codes. However, programming multi-core chips, hybrid multi-processors or graphical processing units is not an easy task for those programmers that deal mainly with sequential codes. In this paper, we explore the ability of the Cell Broadband Engine to run a particular Estimation of Distribution Algorithm. From an initial sequential version, we develop a multi-threaded one that is afterwards reworked to run on a Cell. The multi-threaded version is capable of efficiently use current multi-core chips, such as those used in desktop PCs. However, the efficiency of the Cell version is very low. We analyze the causes of these discouraging results, and provide some clues about the class of problems that could be efficiently ported to the Cell.
January 22, 2011 by hgpu
