Strategies to minimise the total run time of cyclic graph based genetic programming with GPUs

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

Volumn , Issue , 2009, Pages 1379-1386

  Lewis, Tony E ^a   Magoulas, George D ^a  

^a UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

Cartesian genetic programming; CUDA; Cyclic; Genetic programming; Graph based; Graphics card; Graphics processing unit

Indexed keywords

AVERAGE RATE; CARTESIAN GENETIC PROGRAMMING; CENTRAL PROCESSING UNITS; CYCLIC GRAPH; GRAPH-BASED; GRAPHICS CARD; GRAPHICS PROCESSING UNIT; GRAPHICS PROCESSING UNITS; ONE-MACHINE; RUNTIMES; TIME SPENT;

COMPUTER GRAPHICS EQUIPMENT; COMPUTER SOFTWARE SELECTION AND EVALUATION; GRAPH THEORY; IMAGE CODING; PROGRAM PROCESSORS;

GENETIC PROGRAMMING;

EID: 72749105604     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1569901.1570086     Document Type: Conference Paper

References (14)

1. D. Andre and J. R. Koza. A parallel implementation of genetic programming that achieves super-linear performance. Information Sciences, 106(3-4):201-218, 1998.
2. D. M. Chitty. A data parallel approach to genetic programming using programmable graphics hardware. In D. Thierens, H.-G. Beyer, J. Bongard, J. Branke, J. A. Clark, D. Cliff, C. B. Congdon, K. Deb, B. Doerr, T. Kovacs, S. Kumar, J. F. Miller, J. Moore, F. Neumann, M. Pelikan, R. Poli, K. Sastry, K. O. Stanley, T. Stutzle, R. A. Watson, and I. Wegener, editors, GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation, volume 2, pages 1566-1573, London, 7-11 July 2007. ACM Press.
3. F. Fernandez, M. Tomassini, and L. Vanneschi. An empirical study of multipopulation genetic programming. Genetic Programming and Evolvable Machines, 4(1):21-51, Mar. 2003.
4. O. Garnica, J. L. Risco-Martin, J. Hidalgo, and J. Lanchares. Speeding-up resolution of deceptive problems on a parallel gpu-cpu architecture. In Parallel Architectures and Bioinspired Algorithms (at PACT), 2008.
5. S. Harding. Evolution of image filters on graphics processor units using cartesian genetic programming. In J. Wang, editor, 2008 IEEE World Congress on Computational Intelligence, Hong Kong, 1-6 June 2008. IEEE Computational Intelligence Society, IEEE Press.
6. S. Harding and W. Banzhaf. Fast genetic programming and artificial developmental systems on gpus. In HPCS '07: Proceedings of the 21st International Symposium on High Performance Computing Systems and Applications, page 2, Washington, DC, USA, 2007. IEEE Computer Society.
7. W. B. Langdon and W. Banzhaf. A SIMD interpreter for genetic programming on GPU graphics cards. In EuroGP, LNCS, Naples, 26-28 Mar. 2008. Springer. Forthcoming.
8. J. Miller. What bloat? cartesian genetic programming on boolean problems. In E. D. Goodman, editor, 2001 Genetic and Evolutionary Computation Conference Late Breaking Papers, pages 295-302, San Francisco, California, USA, 9-11 July 2001.
9. J. F. Miller and P. Thomson. Cartesian genetic programming. In R. Poli, W. Banzhaf, W. B. Langdon, J. F. Miller, P. Nordin, and T. C. Fogarty, editors, Genetic Programming, Proceedings of EuroGP'2000, volume 1802 of LNCS, pages 121-132, Edinburgh, 15-16 Apr. 2000. Springer-Verlag.
10. R. Poli. Parallel distributed genetic programming. Technical Report CSRP-96-15, School of Computer Science, University of Birmingham, B15 2TT, UK, Sept. 1996.
11. D. Robilliard, V. Marion-Poty, and C. Fonlupt. Population parallel GP on the G80 GPU. In M. O'Neill, L. Vanneschi, S. Gustafson, A. I. Esparcia Alcazar, I. De Falco, A. Della Cioppa, and E. Tarantino, editors, Proceedings of the 11th European Conference on Genetic Programming, EuroGP 2008, volume 4971 of Lecture Notes in Computer Science, pages 98-109, Naples, 26-28 Mar. 2008. Springer.
12. A. Teller. Algorithm Evolution with Internal Reinforcement for Signal Understanding. PhD thesis, School of Computer Science, Carnegie Mellon University, Pittsburgh, USA, 5 Dec. 1998.
13. Z. Vasicek and L. Sekanina. Hardware accelerators for cartesian genetic programming. In M. O'Neill, L. Vanneschi, S. Gustafson, A. I. Esparcia Alcazar, I. De Falco, A. Della Cioppa, and E. Tarantino, editors, Proceedings of the 11th European Conference on Genetic Programming, EuroGP 2008, volume 4971 of Lecture Notes in Computer Science, pages 230-241, Naples, 26-28 Mar. 2008. Springer.
14. G. Wilson and W. Banzhaf. Linear genetic programming GPGPU on microsoft's xbox 360. In J. Wang, editor, 2008 IEEE World Congress on Computational Intelligence, Hong Kong, 1-6 June 2008. IEEE Computational Intelligence Society, IEEE Press.