GP GP GPU
Genetic Programming On General Purpose Graphics Processing Units
The use of Graphics Processing Units (GPUs) in scientific computing is becoming increasingly common. GPUs are low cost parallel processors that can readily be exploited for many types of general purpose computation. Recently, the computational intelligence community has started to develop for the GPU platform. This web page is primarily dedicated to the use of GPUs as a platform for Genetic Programming.
If you have any links to papers that should be included, or if you spot any errors, please email: slh_at_evolutioninmaterio.com.
Competition announcement: GPUs for Genetic and Evolutionary Computation @ GECCO 2010.
Entries and information about the winner are available here.
To be held at Genetic and Evolutionary Computation Conference (GECCO-2010) in Portland, Oregon (7-11 July 2010).
CFP: Metaheuristics on graphics hardware.
Details here.
To be held at International Conference on Metaheuristics and Nature Inspired Computing in Tunisia (28-30th October 2010). Submission (2-page abstract): May 15, 2010
WCCI-2010 Special Session
Computational Intelligence on Consumer Games and Graphics Hardware CIGPU-2010.
To be held at WCCI in Barcelona, 18-23 July 2010.
GPU Competition at GECCO 2009
At GECCO 2009, a GPU programming competition was held. A list of entrants and their submissions can be found here.
| 2010 | |||
| Speedups between x70 and x120 for a generic local search (memetic) algorithm on a single gpgpu chip. (2010) | |||
| F. Krüger, S O. Maitre, Jimenez, L. Baumes, and P. Collet. | |||
| In EvoNum 2010, volume 6024 of LNCS, pages 501--511. Springer, 2010. | |||
| Download | Google it | Bibtex | |
| Large scale bioinformatics data mining with parallel genetic programming on graphics processing units. (2010) | |||
| W. B. Langdon. | |||
| Parallel and Distributed Computational Intelligence, volume 279 of Studies in Computational Intelligence, chapter 5, pages 113--141. Springer, January 2010. | |||
| Download | Google it | Bibtex | |
| A many threaded CUDA interpreter for genetic programming. (2010) | |||
| W. B. Langdon. | |||
| EuroGP 2010, Istanbul, 7-9 April 2010. | |||
| Download | Google it | Bibtex | |
| Programming graphics cards with cuda for genetic programming. Invited talk. (2010) | |||
| William B. Langdon. | |||
| Ecole d'été Evolution Artificielle 2010, 14-17 June 2010. | |||
| Download | Google it | Bibtex | |
| Fast evaluation of GP trees on GPGPU by optimizing hardware scheduling. (2010) | |||
| Ogier Maitre, Pierre Collet, and Nicolas Lachiche. | |||
| Proceedings of the 13th European Conference on Genetic Programming, EuroGP 2010, volume 6021 of LNCS, pages 301--312, Istanbul, 7-9 April 2010. Springer. | |||
| Google it | Bibtex | ||
| Parallel genetic algorithm on the cuda architecture. (2010) | |||
| Petr Pospíchal, Jiří Jaroš, and Josef Schwarz. | |||
| In Applications of Evolutionary Computation, LNCS 6024, pages 442--451. Springer Verlag, 2010. | |||
| Download | Google it | Bibtex | |
| Parallel genetic algorithm solving 0/1 knapsack problem running on the gpu. (2010) | |||
| Petr Pospíchal, Josef Schwarz, and Jiří Jaroš. | |||
| In 16th International Conference on Soft Computing MENDEL 2010, pages 64--70. Brno University of Technology, 2010. | |||
| Download | Google it | Bibtex | |
| 2009 | |||
| Accelerating evolutionary computation with graphics processing units. (2009) | |||
| Wolfgang Banzhaf and Simon Harding. | |||
| In GECCO '09: Proceedings of the 11th annual conference companion on Genetic and evolutionary computation conference, pages 3237--3286, New York, NY, USA, 2009. ACM. | |||
| Download | Google it | Bibtex | |
| Accelerating genetic programming through graphics processing units. (2009) | |||
| Wolfgang Banzhaf, Simon Harding, William B. Langdon, and Garnett Wilson. | |||
| In Genetic Programming Theory and Practice VI, pages 1--19. 2009. | |||
| Download | Google it | Bibtex | |
| Parallel latent semantic analysis using a graphics processing unit. (2009) | |||
| Joseph M. Cavanagh, Thomas E. Potok, and Xiaohui Cui. | |||
| In GECCO '09: Proceedings of the 11th annual conference companion on Genetic and evolutionary computation conference, pages 2505--2510, New York, NY, USA, 2009. ACM. | |||
| Download | Google it | Bibtex | |
| Applying genetic algorithms to resizable caches configuration for improving smt performance. (2009) | |||
| Josefa Díaz, Francisco Fernández de Vega, J. Ignacio Hidalgo, Oscar Garnica, and Sonia López. | |||
| Applying genetic algorithms to resizable caches configuration for improving smt performance. | |||
| Google it | Bibtex | ||
| Distributed genetic programming on gpus using cuda. (2009) | |||
| Simon Harding and Wolfgang Banzhaf. | |||
| WPABA'09: Proceedings of the Second International Workshop on Parallel Architectures and Bioinspired Algorithms (WPABA 2009), pages 1--10, Raleigh, NC, USA, September 12-16 2009. Universidad Complutense de Madrid. | |||
| Download | Google it | Bibtex | |
| A CUDA SIMT interpreter for genetic programming. Revised. (2009) | |||
| W. B. Langdon. | |||
| Technical Report TR-09-05, Department of Computer Science, King's College London, Strand, WC2R 2LS, UK, 18 June 2009. | |||
| Download | Google it | Bibtex | |
| A fast high quality pseudo random number generator for nvidia cuda. (2009) | |||
| W. B. Langdon. | |||
| In GECCO '09: Proceedings of the 11th annual conference companion on Genetic and evolutionary computation conference, pages 2511--2514, New York, NY, USA, 2009. ACM. | |||
| Download | Google it | Bibtex | |
| Strategies to minimise the total run time of cyclic graph based genetic programming with GPUs. (2009) | |||
| Tony E. Lewis and George D. Magoulas. | |||
| GECCO '09: Proceedings of the 11th Annual conference on Genetic and evolutionary computation, pages 1379--1386, Montreal, 8-12 July 2009. ACM. | |||
| Download | Google it | Bibtex | |
| Coarse grain parallelization of evolutionary algorithms on GPGPU cards with EASEA. (2009) | |||
| Ogier Maitre, Laurent A. Baumes, Nicolas Lachiche, Avelino Corma, and Pierre Collet. | |||
| Coarse grain parallelization of evolutionary algorithms on GPGPU cards with EASEA. | |||
| Download | Google it | Bibtex | |
| A chemical metaphor to model service selection for composition of services. (2009) | |||
| Claudia Di Napoli, Maurizio Giordano, Zsolt Németh, and Nicola Tonellotto. | |||
| WPABA'09: Proceedings of the Second International Workshop on Parallel Architectures and Bioinspired Algorithms (WPABA 2009), pages 11--20, Raleigh, NC, USA, September 12-16 2009. Universidad Complutense de Madrid. | |||
| Google it | Bibtex | ||
| Evaluating the cell broadband engine as a platform to run estimation of distribution algorithms. (2009) | |||
| Carlos Perez-Miguel, Jose Miguel-Alonso, and Alexander Mendiburu. | |||
| In GECCO '09: Proceedings of the 11th annual conference companion on Genetic and evolutionary computation conference, pages 2491--2498, New York, NY, USA, 2009. ACM. | |||
| Download | Google it | Bibtex | |
| Porting estimation of distribution algorithms to the cell broadband engine. (2009) | |||
| Carlos Pérez-Miguel, José Miguel-Alonso, and Alexander Mendiburu. | |||
| WPABA'09: Proceedings of the Second International Workshop on Parallel Architectures and Bioinspired Algorithms (WPABA 2009), pages 31--38, Raleigh, NC, USA, September 12-16 2009. Universidad Complutense de Madrid. | |||
| Google it | Bibtex | ||
| Evolving soft robotic locomotion in physx. (2009) | |||
| John Rieffel, Frank Saunders, Shilpa Nadimpalli, Harvey Zhou, Soha Hassoun, Jason Rife, and Barry Trimmer. | |||
| Evolving soft robotic locomotion in physx. | |||
| Download | Google it | Bibtex | |
| A parallel evolutionary algorithm to optimize dynamic memory managers in embedded systems. (2009) | |||
| José L. Risco-Martín, José M. Colmenar, and Rubén Gonzalo. | |||
| WPABA'09: Proceedings of the Second International Workshop on Parallel Architectures and Bioinspired Algorithms (WPABA 2009), pages 21--30, Raleigh, NC, USA, September 12-16 2009. Universidad Complutense de Madrid. | |||
| Google it | Bibtex | ||
| High performance genetic programming on GPU. (2009) | |||
| Denis Robilliard, Virginie Marion, and Cyril Fonlupt. | |||
| In Proceedings of the 2009 workshop on Bio-inspired algorithms for distributed systems, pages 85--94, Barcelona, Spain, 2009. ACM. | |||
| Download | Google it | Bibtex | |
| Genetic programming on graphics processing units. Special issue on parallel and distributed evolutionary algorithms, part I. (2009) | |||
| Denis Robilliard, Virginie Marion-Poty, and Cyril Fonlupt. | |||
| Genetic Programming and Evolvable Machines, 10(4):447--471, December 2009. | |||
| Download | Google it | Bibtex | |
| Solving quadratic assignment problems by genetic algorithms with gpu computation: a case study. (2009) | |||
| Shigeyoshi Tsutsui and Noriyuki Fujimoto. | |||
| In GECCO '09: Proceedings of the 11th annual conference companion on Genetic and evolutionary computation conference, pages 2523--2530, New York, NY, USA, 2009. ACM. | |||
| Download | Google it | Bibtex | |
| Deployment of cpu and gpu-based genetic programming on heterogeneous devices. (2009) | |||
| Garnett Wilson and Wolfgang Banzhaf. | |||
| In GECCO '09: Proceedings of the 11th annual conference companion on Genetic and evolutionary computation conference, pages 2531--2538, New York, NY, USA, 2009. ACM. | |||
| Download | Google it | Bibtex | |
| Implementation of parallel genetic algorithms on graphics processing units. (2009) | |||
| Man Wong and Tien Wong. | |||
| In Intelligent and Evolutionary Systems, pages 197--216. 2009. | |||
| Download | Google it | Bibtex | |
| Parallel multi-objective evolutionary algorithms on graphics processing units. (2009) | |||
| Man Leung Wong. | |||
| In GECCO '09: Proceedings of the 11th annual conference companion on Genetic and evolutionary computation conference, pages 2515--2522, New York, NY, USA, 2009. ACM. | |||
| Download | Google it | Bibtex | |
| Belief propagation implementation using cuda on an nvidia gtx 280. (2009) | |||
| Yanyan Xu, Hui Chen, Reinhard Klette, Jiaju Liu, and Tobi Vaudrey. | |||
| Australasian Conference on Artificial Intelligence, Lecture Notes in Computer Science, pages 180--189. Springer, 2009. | |||
| Download | Google it | Bibtex | |
| A study of parallel evolution strategy: pattern search on a gpu computing platform. (2009) | |||
| Weihang Zhu. | |||
| GEC Summit, pages 765--772. ACM, 2009. | |||
| Download | Google it | Bibtex | |
| A study of parallel evolution strategy: pattern search on a gpu computing platform. (2009) | |||
| Weihang Zhu. | |||
| In GEC '09: Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation, pages 765--772, New York, NY, USA, 2009. ACM. | |||
| Download | Google it | Bibtex | |
| Multi-walk parallel pattern search approach on a GPU computing platform. (2009) | |||
| Weihang Zhu and James Curry. | |||
| In Computational Science – ICCS 2009, pages 984--993. 2009. | |||
| Download | Google it | Bibtex | |
| 2008 | |||
| Cellular genetic algorithms. (2008) | |||
| Enrique Alba and Bernabe Dorronsoro. | |||
| Springer, 2008. | |||
| Google it | Bibtex | ||
| GPU accelerated computation and visualization of hexagonal cellular automata. (2008) | |||
| Stephane Gobron, Herva Bonafos, and Daniel Mestre. | |||
| In Cellular Automata, pages 512--521. 2008. | |||
| Download | Google it | Bibtex | |
| Genetic programming on GPUs for image processing. (2008) | |||
| S. Harding and W. Banzhaf. | |||
| International Journal of High Performance Systems Architecture, 1(4):231 -- 240, 2008. | |||
| Download | Google it | Bibtex | |
| A SIMD interpreter for genetic programming on GPU graphics cards. (2008) | |||
| W. Langdon and Wolfgang Banzhaf. | |||
| In Genetic Programming, pages 73--85. 2008. | |||
| Download | Google it | Bibtex | |
| GP on SPMD parallel graphics hardware for mega bioinformatics data mining. (2008) | |||
| W. Langdon and A. Harrison. | |||
| Soft Computing - A Fusion of Foundations, Methodologies and Applications, 12(12):1169--1183, October 2008. | |||
| Download | Google it | Bibtex | |
| Cartesian genetic programming. (2008) | |||
| Julian Francis Miller and Simon L. Harding. | |||
| In Proceedings of the 2008 GECCO conference companion on Genetic and evolutionary computation, pages 2701--2726, Atlanta, GA, USA, 2008. ACM. | |||
| Download | Google it | Bibtex | |
| A Field Guide to Genetic Programming. (2008) | |||
| Riccardo Poli, W B Langdon, and Nicholas Freitag McPhee. | |||
| Lulu.com, March 2008. | |||
| Google it | Bibtex | ||
| Population parallel GP on the g80 GPU. (2008) | |||
| Denis Robilliard, Virginie Marion-Poty, and Cyril Fonlupt. | |||
| In Genetic Programming, pages 98--109. 2008. | |||
| Download | Google it | Bibtex | |
| Hardware accelerators for cartesian genetic programming. (2008) | |||
| Zdenek Vasicek and Lukas Sekanina. | |||
| In Genetic Programming, pages 230--241. 2008. | |||
| Download | Google it | Bibtex | |
| Linear genetic programming GPGPU on microsoft's xbox 360. (2008) | |||
| G. Wilson and W. Banzhaf. | |||
| In Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on, pages 378--385, 2008. | |||
| Google it | Bibtex | ||
| 2007 | |||
| A data parallel approach to genetic programming using programmable graphics hardware. (2007) | |||
| Darren M. Chitty. | |||
| In Proceedings of the 9th annual conference on Genetic and evolutionary computation, pages 1566--1573, London, England, 2007. ACM. | |||
| Download | Google it | Bibtex | |
| Evolutionary computing on consumer graphics hardware. (2007) | |||
| Ka-Ling Fok and Tien-Tsin Wong. | |||
| Intelligent Systems, IEEE, 22(2):69--78, 2007. | |||
| Google it | Bibtex | ||
| Fast genetic programming and artificial developmental systems on GPUs. (2007) | |||
| Simon Harding and Wolfgang Banzhaf. | |||
| In Proceedings of the 21st International Symposium on High Performance Computing Systems and Applications, page 2. IEEE Computer Society, 2007. | |||
| Download | Google it | Bibtex | |
| Fast genetic programming on GPUs. (2007) | |||
| Simon Harding and Wolfgang Banzhaf. | |||
| In Genetic Programming, pages 90--101. 2007. | |||
| Download | Google it | Bibtex | |
| An efficient fine-grained parallel genetic algorithm based on GPU-Accelerated. (2007) | |||
| Jian-Ming Li, Xiao-Jing Wang, Rong-Sheng He, and Zhong-Xian Chi. | |||
| In Network and Parallel Computing Workshops, 2007. NPC Workshops. IFIP International Conference on, pages 855--862, 2007. | |||
| Google it | Bibtex | ||
| Genetic programming an introductory tutorial and a survey of techniques and applications. (2007) | |||
| Riccardo Poli, William B Langdon, Nicholas F Mcphee, and John R Koza. | |||
| 2007. | |||
| Download | Google it | Bibtex | |
| 2006 | |||
| Cellular genetic algorithms and local search for 3-SAT problem on graphic hardware. (2006) | |||
| Zhongwen Luo and Hongzhi Liu. | |||
| In Evolutionary Computation, 2006. CEC 2006. IEEE Congress on, pages 2988--2992, 2006. | |||
| Google it | Bibtex | ||
| Parallel hybrid genetic algorithms on Consumer-Level graphics hardware. (2006) | |||
| Man-Leung Wong and Tien-Tsin Wong. | |||
| In Evolutionary Computation, 2006. CEC 2006. IEEE Congress on, pages 2973--2980, 2006. | |||
| Google it | Bibtex | ||
| Parallel evolutionary algorithms on Consumer-Level graphics processing unit. (2006) | |||
| Tien-Tsin Wong and Man Wong. | |||
| In Parallel Evolutionary Computations, pages 133--155. 2006. | |||
| Download | Google it | Bibtex | |
| 2005 | |||
| Automatic tuning matrix multiplication performance on graphics hardware. (2005) | |||
| Changhao Jiang and M. Snir. | |||
| In Parallel Architectures and Compilation Techniques, 2005. PACT 2005. 14th International Conference on, pages 185--194, 2005. | |||
| Google it | Bibtex | ||
| Parallel evolutionary algorithms on graphics processing unit. (2005) | |||
| Man-Leung Wong, Tien-Tsin Wong, and Ka-Ling Fok. | |||
| In Evolutionary Computation, 2005. The 2005 IEEE Congress on, volume 3, pages 2286--2293 Vol. 3, 2005. | |||
| Google it | Bibtex | ||
| Parallel genetic algorithms on programmable graphics hardware. (2005) | |||
| Qizhi Yu, Chongcheng Chen, and Zhigeng Pan. | |||
| In Advances in Natural Computation, pages 1051--1059. 2005. | |||
| Download | Google it | Bibtex | |
Generated automatically using a combination of gpubib.bib, bibliography.pdf and some Python. So for some errors, blame Python.
The bibliography was generated on Thu, 15 Jul 2010 16:56:04 +0000 and contains 53 papers.
This page is maintained by Simon Harding. Simon Harding's other web pages are: evolutioninmaterio.com and www.cs.mun.ca/~simonh.