Evaluating the cell broadband engine as a platform to run estimation of distribution algorithms

  • Authors:
  • Carlos Perez-Miguel;Jose Miguel-Alonso;Alexander Mendiburu

  • Affiliations:
  • The University of the Basque Country, San Sebastian, Spain;The University of the Basque Country, San Sebastian, Spain;The University of the Basque Country, San Sebastian, Spain

  • Venue:
  • Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.