Skip to main content
SpringerLink
Log in

Two Ports of a Full Evolutionary Algorithm onto GPGPU

  • Conference paper
Artificial Evolution (EA 2011)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7401))

Abstract

This paper presents two parallelizations of a standard evolutionary algorithm on an NVIDIA GPGPU card, thanks to a parallel replacement operator.

These algorithms tackle new problems where previously presented approaches do not obtain satisfactory speedup. If programming is more complicated and fewer options are allowed, the whole algorithm is executed in parallel, thereby fully exploiting the intrinsic parallelism of EAs and the many available GPGPU cores.

Finally, the method is validated using two benchmarks.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 72.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Amdahl, G.: Validity of the single processor approach to achieving large scale computing capabilities. In: Proceedings of the Spring Joint Computer Conference, April 18-20, pp. 483–485. ACM, New York (1967)

    Google Scholar 

  2. Fok, K.L., Wong, T.T., Wong, M.L.: Evolutionary computing on consumer graphics hardware. IEEE Intelligent Systems 22(2), 69–78 (2007)

    Article  Google Scholar 

  3. Langdon, W.B.: A Many Threaded CUDA Interpreter for Genetic Programming. In: Esparcia-Alcázar, A.I., Ekárt, A., Silva, S., Dignum, S., Uyar, A.Ş. (eds.) EuroGP 2010. LNCS, vol. 6021, pp. 146–158. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  4. Li, J.M., Wang, X.J., He, R.S., Chi, Z.X.: An efficient fine-grained parallel genetic algorithm based on GPU-accelerated. In: IFIP International Conference on Network and Parallel Computing Workshops, pp. 855–862 (2007)

    Google Scholar 

  5. Maitre, O., Lachiche, N., Clauss, P., Baumes, L., Corma, A., Collet, P.: Efficient Parallel Implementation of Evolutionary Algorithms on GPGPU Cards. In: Sips, H., Epema, D., Lin, H.-X. (eds.) Euro-Par 2009. LNCS, vol. 5704, pp. 974–985. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  6. Maitre, O., Baumes, L.A., Lachiche, N., Corma, A., Collet, P.: Coarse grain parallelization of evolutionary algorithms on GPGPU cards with EASEA. In: GECCO 2009: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation, pp. 1403–1410. ACM, New York (2009)

    Chapter  Google Scholar 

  7. Maitre, O., Krüger, F., Querry, S., Lachiche, N., Collet, P.: EASEA: Specification and execution of evolutionary algorithms on GPGPU. Soft Computing - A Fusion of Foundations, Methodologies and Applications, Special Issue on Evolutionary Computation on General Purpose Graphics Processing Units, 1

    Google Scholar 

  8. Maitre, O., Querry, S., Lachiche, N., Collet, P.: EASEA parallelization of tree-based genetic programming. In: Fogel, et al. (eds.) IEEE CEC 2010, pp. 1–8. IEEE (2010)

    Google Scholar 

  9. Maitre, O., Sharma, D., Lachiche, N., Collet, P.: DISPAR-Tournament: A Parallel Population Reduction Operator That Behaves Like a Tournament. In: Di Chio, C., Cagnoni, S., Cotta, C., Ebner, M., Ekárt, A., Esparcia-Alcázar, A.I., Merelo, J.J., Neri, F., Preuss, M., Richter, H., Togelius, J., Yannakakis, G.N. (eds.) EvoApplications 2011, Part I. LNCS, vol. 6624, pp. 284–293. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  10. Pospichal, P., Jaros, J., Schwarz, J.: Parallel Genetic Algorithm on the CUDA Architecture. In: Di Chio, C., Cagnoni, S., Cotta, C., Ebner, M., Ekárt, A., Esparcia-Alcazar, A.I., Goh, C.-K., Merelo, J.J., Neri, F., Preuß, M., Togelius, J., Yannakakis, G.N. (eds.) EvoApplicatons 2010, Part I. LNCS, vol. 6024, pp. 442–451. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  11. Robilliard, D., Marion-Poty, V., Fonlupt, C.: Genetic programming on graphics processing units. Genetic Programming and Evolvable Machines 10(4), 447–471 (2009)

    Article  Google Scholar 

  12. Schwefel, H.P.: Numerical Optimization of Computer Models. Wiley, Chichester (1981)

    MATH  Google Scholar 

  13. Yu, Q., Chen, C., Pan, Z.: Parallel Genetic Algorithms on Programmable Graphics Hardware. In: Wang, L., Chen, K., S. Ong, Y. (eds.) ICNC 2005, Part III. LNCS, vol. 3612, pp. 1051–1059. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LSIIT, University of Strasbourg, 67412, Illkirch, France

    Ogier Maitre, Nicolas Lachiche & Pierre Collet

Authors
  1. Ogier Maitre
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nicolas Lachiche
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pierre Collet
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. LERIA, Laboratoire d’Etude et de echerche en Informatique d’Angers, Université d’Angers, 2 Boulevard Lavoisier, 49045, Angers Cedex 01, France

    Jin-Kao Hao

  2. Equipe ALEA, INRIA Bordeaux sud-ouest, Institut de Mathématiques de Bordeaux (IMB), UMR CNRS 5251, Université Bordeaux Segalen, 3ter place de la victoire, 33076, Bordeaux, France

    Pierrick Legrand

  3. Laboratoire des Sciences de l’Ingénieur, de l’Informatique et de l’Imagerie (ICUBE), Part d’innovation, University of Strasbourg, Boulevard Sébastien Brant, BP 10413, 67412, Illkirch Cedex, France

    Pierre Collet

  4. Ecole Polytechnique de l’Université de Tours, Laboratoire d’Informatique de l’Université de Tours, 64 avenue Jean Portalis, 37200, Tours, France

    Nicolas Monmarché

  5. INRIA Saclay - Île-de-France, Equipe AVIZ, Bât 490, 91405, Orsay Cedex, France

    Evelyne Lutton

  6. INRIA Saclay - Ile de France, Equipe TAO, LRI, Université Paris Sud, Bât 490, 91405, Orsay Cedex, France

    Marc Schoenauer

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Maitre, O., Lachiche, N., Collet, P. (2012). Two Ports of a Full Evolutionary Algorithm onto GPGPU. In: Hao, JK., Legrand, P., Collet, P., Monmarché, N., Lutton, E., Schoenauer, M. (eds) Artificial Evolution. EA 2011. Lecture Notes in Computer Science, vol 7401. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35533-2_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-35533-2_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-35532-5

  • Online ISBN: 978-3-642-35533-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation