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

Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009

Volumn 2009-January, Issue , 2009, Pages 2491-2498

  Perez Miguel, Carlos ^a   Miguel Alonso, Jose ^a   Mendiburu, Alexander ^a  

^a UNIVERSITY OF THE BASQUE COUNTRY UPV EHU   (Spain)

Author keywords

Cell Broadband Engine; Estimation of Distribution Algorithms; Parallel programming

Indexed keywords

COMPUTER GAMES; ENGINES; GRAPHICS PROCESSING UNIT; MULTICORE PROGRAMMING; PROGRAM PROCESSORS;

'CURRENT; CELL BROADBAND ENGINE; DISTRIBUTION ALGORITHMS; ESTIMATION OF DISTRIBUTION ALGORITHM; ESTIMATION OF DISTRIBUTIONS; GRAPHICAL PROCESSING UNITS; MULTI-PROCESSORS; MULTICORE CHIPS; MULTITHREADED;

PARALLEL PROGRAMMING;

EID: 77956872330     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1570256.1570350     Document Type: Conference Paper

References (31)

1. Fixstars Corp. home page. http://www.fixstars.com/.
2. GA-CBE home page. http://ga-cbe.sourceforge.net/.
3. E. Alba and J. M. Troya. A survey of parallel distributed Genetic Algorithms. Complex., 4(4):31–52, 1999.
4. F. Blagojevic, D. S. Nikolopoulos, A. Stamatakis, and C. D. Antonopoulos. Dynamic multigrain parallelization on the cell broadband engine. In PPOPP, pages 90–100, 2007.
5. W. Bossert. Mathematical optimization: Are there abstract limits on natural selection? In P. S. Moorehead and M. M. Kaplan, editors, Mathematical Challenges to the Neo-Darwinian Interpretation of Evolution, pages 35–46. The Wistar Institute Press, Philadelphia, PA, 1967.
6. D. R. Butenhof. Programming with POSIXAo Threads. Addison–Wesley Professional Computing Series, 1997.
7. E. Cantú-Paz. Efficient and accurate parallel genetic algorithms. Kluwer Academic Publishers, 2000.
8. L. De la Ossa, J. A. Gámez, and J. M. Puerta. Migration of probability models instead of individuals: An alternative when applying the island model to EDAs. In X. Yao, E. K. Burke, J. A. Lozano, J. Smith, J. J. Merelo-Guervós, J. A. Bullinaria, J. E. Rowe, P. Tiño, A. Kabán, and H. P. Schwefel, editors, PPSN, volume 3242 of Lecture Notes in Computer Science, pages 242–252. Springer, 2004.
9. L. J. Fogel. Autonomous automata. Industrial Research, 4:14–19, 1962.
10. K.-L. Fok, T.-T. Wong, and M. L. Wong. Evolutionary computing on consumer graphics hardware. IEEE Intelligent Systems, 22(2):69–78, 2007.
11. D. E. Goldberg. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison–Wesley, Reading MA, 1989.
12. J. J. Grefenstette. Optimization of control parameters for Genetic Algorithms. IEEE Transactions on Systems, Man, and Cybernetics, 16(1):122–128, 1986.
13. J. H. Holland. Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor, MI, 1992.
14. IBM. Software Development Kit for Multicore Acceleration. Programming Tutorial. Version 3.1. 2008.
15. J. A. Kahle, M. N. Day, H. P. Hofstee, C. R. Johns, T. R. Maeurer, and D. J. Shippy. Introduction to the cell multiprocessor. IBM Journal of Research and Development, 49(4-5):589–604, 2005.
16. J. R. Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, 1992.
17. P. Larrañaga and J. A. Lozano. Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation. Kluwer Academic Publishers, 2002.
18. J. A. Lozano, P. Larrañaga, I. Inza, and E. Bengoetxea, editors. Towards a New Evolutionary Computation. Advances on Estimation of Distribution Algorithms, volume 192 of Studies in Fuzzines and Soft Computing. Springer, 2005.
19. A. Mendiburu, J. A. Lozano, and J. Miguel-Alonso. Parallel implementation of EDAs based on probabilistic graphical models. IEEE Transactions on Evolutionary Computation, 9(4):406–423, 2005.
20. H. Mühlenbein. The equation for response to selection and its use for prediction. Evolutionary Computation, 5:303–346, 1998.
21. H. Mühlenbein and G. Paaß. From recombination of genes to the estimation of distributions I. Binary parameters. In H. M. Voigt, W. Ebeling, I. Rechenberger, and H. P. Schwefel, editors, PPSN IV, volume 1141 of Lecture Notes in Computer Science, pages 178–187. Springer, 1996.
22. J. Ocenasek and J. Schwarz. The parallel Bayesian optimization algorithm. In Proceedings of the European Symposium on Computational Intelligence, pages 61–67, 2000.
23. J. Ocenasek and J. Schwarz. The distributed Bayesian optimization algorithm for combinatorial optimization. In EUROGEN - Evolutionary Methods for Design, Optimisation and Control, CIMNE, pages 115–120, 2001.
24. M. Pelikan, D. E. Goldberg, and F. Lobo. A survey of optimization by building and using probabilistic models. Computational Optimization and Applications, 21(1):5–20, 2002.
25. M. Pelikan, K. Sastry, and E. Cantú-Paz. Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications (Studies in Computational Intelligence). Springer-Verlag New York, Inc., Secaucus, NJ, USA, 2006.
26. I. Rechenberg. Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Frommann–Holzboog, Stuttgart, 1973.
27. J. Rudin. Accelerating persistent surveillance radar with the cell broadband engine. Embedded Technology Journal, 2008.
28. L. D. Whitley, S. B. Rana, and R. B. Heckendorn. Island model genetic algorithms and linearly separable problems. In D. Corne and J. L. Shapiro, editors, Evolutionary Computing, AISB Workshop, volume 1305 of Lecture Notes in Computer Science, pages 109–125. Springer, 1997.
29. A. Wirawan, K. C. Keong, and B. Schmidt. Parallel dna sequence alignment on the cell broadband engine. In PPAM, pages 1249–1256, 2007.
30. M. L. Wong, T.-T. Wong, and K.-L. Fok. Parallel evolutionary algorithms on graphics processing unit. In Congress on Evolutionary Computation, pages 2286–2293, 2005.
31. A. A. Zhigljavsky. Theory of Global Random Search. Kluwer Academic Publishers, 1991.