Advanced search
1 file | 120.43 KB

Adapting an evolutionary algorithm with embedded simulation and pseudo-random number generation for the cell broadband engine

Sofie Van Volsem (UGent) and Sven Neirynck (UGent)
(2009) ESM '2009. p.282-287
Author
Organization
Abstract
For the problem of optimizing inspection strategies in multi-stage production systems, a metaheuristic consisting of an evolutionary algorithm with embedded simulation was developed in Van Volsem et al. (2007), Van Volsem (2009) and Van Volsem (accepted for publication, 2009). The metaheuristic requires normally distributed pseudo-random numbers; the time needed for this random number generation is a substantial fraction of the total computation time. In an effort to reduce the computation time, the metaheuristic was adapted for computation on the Cell Broadband Engine. The proposed adaptation is twofold: we propose a way to make the metaheuristic suitable for fast multicore computation, and secondly, the potential of SIMD computation for speeding up the random number generation process and the metaheuristic is investigated.
Keywords
evolutionary algorithm, PlayStation3, SIMD, simulation, normal random numbers, cell processor

Downloads

  • ESM09 PAR 03 cameraready.pdf
    • full text
    • |
    • open access
    • |
    • PDF
    • |
    • 120.43 KB

Citation

Please use this url to cite or link to this publication:

Chicago
Van Volsem, Sofie, and Sven Neirynck. 2009. “Adapting an Evolutionary Algorithm with Embedded Simulation and Pseudo-random Number Generation for the Cell Broadband Engine.” In ESM  ’2009, ed. Marwan Al-Akaidi, 282–287. Ghent, Belgium: EUROSIS.
APA
Van Volsem, S., & Neirynck, S. (2009). Adapting an evolutionary algorithm with embedded simulation and pseudo-random number generation for the cell broadband engine. In M. Al-Akaidi (Ed.), ESM  ’2009 (pp. 282–287). Presented at the 2009 European Simulation and Modelling Conference (ESM 2009), Ghent, Belgium: EUROSIS.
Vancouver
1.
Van Volsem S, Neirynck S. Adapting an evolutionary algorithm with embedded simulation and pseudo-random number generation for the cell broadband engine. In: Al-Akaidi M, editor. ESM  ’2009. Ghent, Belgium: EUROSIS; 2009. p. 282–7.
MLA
Van Volsem, Sofie, and Sven Neirynck. “Adapting an Evolutionary Algorithm with Embedded Simulation and Pseudo-random Number Generation for the Cell Broadband Engine.” ESM  ’2009. Ed. Marwan Al-Akaidi. Ghent, Belgium: EUROSIS, 2009. 282–287. Print.
@inproceedings{909441,
  abstract     = {For the problem of optimizing inspection strategies in multi-stage production systems, a metaheuristic consisting of an evolutionary algorithm with embedded simulation was developed in Van Volsem et al. (2007), Van Volsem (2009) and Van Volsem (accepted for publication, 2009). The metaheuristic requires normally distributed pseudo-random numbers; the time needed for this random number generation is a substantial fraction of the total computation time. In an effort to reduce the computation time, the metaheuristic was adapted for computation on the Cell Broadband Engine. The proposed adaptation is twofold: we propose a way to make the metaheuristic suitable for fast multicore computation, and secondly, the potential of SIMD computation for speeding up the random number generation process and the metaheuristic is investigated.},
  author       = {Van Volsem, Sofie and Neirynck, Sven},
  booktitle    = {ESM '2009},
  editor       = {Al-Akaidi, Marwan},
  isbn         = {9789077381526},
  keyword      = {evolutionary algorithm,PlayStation3,SIMD,simulation,normal random numbers,cell processor},
  language     = {eng},
  location     = {Leicester, UK},
  pages        = {282--287},
  publisher    = {EUROSIS},
  title        = {Adapting an evolutionary algorithm with embedded simulation and pseudo-random number generation for the cell broadband engine},
  year         = {2009},
}

Web of Science
Times cited: