Porting estimation of distribution algorithms to the cell broadband engine

Carlos Perez-Miguel, Jose Miguel-Alonso, Alexander Mendiburu
Intelligent Systems Group, Department of Computer Architecture and Technology, The University of the Basque Country, UPV/EHU Paseo Manuel de Lardizabal, 1, 20018 San Sebastian-Donostia, Spain
Parallel Computing, Volume 36, Issues 10-11, October-November 2010, Pages 618-634


   title={Porting estimation of distribution algorithms to the cell broadband engine},

   author={P{‘e}rez-Miguel, C. and Miguel-Alonso, J. and Mendiburu, A.},

   journal={Parallel Computing},





Source Source   



Current consumer-grade computers and game devices incorporate very powerful processors that can be used to accelerate many classes of scientific codes. In this paper we explore the ability of the Cell Broadband Engine to run two similar Estimation of Distribution Algorithms, one for the discrete domain and the other for the continuous domain. Starting from initial, sequential versions, we develop multi-threaded programs for symmetric multiprocessors that are afterwards reworked to run on a Cell-based system. In most cases, the parallel programs significantly accelerate execution times, compared with the sequential counterparts. Additional acceleration is achieved using vector (instead of scalar) operations, which are supported by all the tested platforms. We describe the process of parallelizing and porting the programs, and analyze the results obtained taking into account the EDAs under study, the problems solved with them, and the platform in which programs run. We conclude that EDAs are not right targets to be ported to the Cell Broadband Engine.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: