Fast genetic programming and artificial developmental systems on GPUs

Proceedings - International Symposium on High Performance Computing Systems and Applications

Volumn , Issue , 2007, Pages 2-8

  Harding, Simon ^a   Banzhaf, Wolfgang ^a  

^a MEMORIAL UNIVERSITY OF NEWFOUNDLAND   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; CELLULAR AUTOMATA; COMPUTER PROGRAM LISTINGS; GENETIC PROGRAMMING; GRAPHICAL USER INTERFACES;

CELLULAR SYSTEMS; GRAPHICS PROCESSING UNIT; HPC;

PROGRAM PROCESSORS;

EID: 34548239657     PISSN: 15505243     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPCS.2007.17     Document Type: Conference Paper

References (31)

1. N. Adiga, G. Almasi, G. Almasi, Y. Aridor, R. Barik, D. Beece, R. Bellofatto, G. Bhanot, R. Bickford, M. Blumrich, et al. An Overview of the BlueGene/L Supercomputer. Supercomputing, ACM/IEEE 2002 Conference, pages 60-60, 2002.
2. W. Banzhaf, P. Nordin, R. Keller, and F. Francone. Genetic Programming - An Introduction. Morgan Kaufmann, San Francisco, CA, USA, 1998.
3. K. L. Downing. Developmental models for emergent computation. In A. M. Tyrrell, P. C. Haddow, and J. Torresen, editors, International Conference on Evolvable Systems(ICES), volume 2606 of Lecture Notes in Computer Science, pages 105-116. Springer, 2003.
4. M. Ebner, M. Reinhardt, and J. Albert. Evolution of vertex and pixel shaders. In M. Keijzer, A. Tettamanzi, P. Collet, J. van Hemert, and M. Tomassini, editors, Proceedings of the Eighth European Conference on Genetic Programming (EuroGP 2005), Lausanne, Switzerland, pages 261-270. Springer-Verlag, 2005.
5. A. Eiben and J. Smith. Introduction to Evolutionary Computing. Springer, 2003.
6. K. L. Fok, T. T. Wong, and M. L. Wong. Evolutionary computing on consumer-level graphics hardware. IEEE Intelligent Systems, to appear, 2005.
7. N. Galoppo, N. Govindaraju, M. Henson, and D. Manocha. Lu-gpu: Efficient algorithms for solving dense linear systems on graphics hardware. Supercomputing, 2005. Proceedings of the ACM/IEEE SC 2005 Conference, pages 3-3, 2005.
8. T. R. Hagen, J. M. Hjelmervik, K.-A. Lie, J. R. Natvig, and M. O. Henriksen. Visual simulation of shallow-water waves. Simulation Modelling Practice and Theory, 13:716-726, 2005.
9. S. Harding and W. Banzhaf. Fast genetic programming on gpus. In Proceedings EuroGP 2007, LNCS. Springer, 2007, to appear.
10. W. Hillis. The Connection Machine. MIT Press, 1989.
11. J. Koza. Genetic Programming: On the Programming of Computers by Natural Selection. MIT Press, Cambridge, Massachusetts, USA, 1992.
12. W. B. Langdon and W. Banzhaf. Repeated sequences in linear genetic programming genomes. Complex Systems, 15(4):285-306, 2005.
13. LibSh Wiki. Libsh sample code. http://www.libsh.org/wiki/index.php/ Sample_Code.
14. M. Madjarova, M. Kakuta, T. Obi, M. Yamaguchi, and N. Ohyama. Two-dimensional cellular automata for pseudo-random pattern generators and for highly secure stream ciphers. Journal Optical Review.
15. J. F. Miller. Evolving a self-repairing, self-regulating, french flag organism. In K. Deb, R. Poli, W. Banzhaf, H.-G. Beyer, E. K. Burke, P. J. Darwen, D. Dasgupta, D. Floreano, J. A. Foster, M. Harman, O. Holland, P. L. Lanzi, L. Spector, A. Tettamanzi, D. Thierens, and A. M. Tyrrell, editors, GECCO (1), volume 3102 of Lecture Notes in Computer Science, pages 129-139. Springer, 2004.
16. J. F. Miller and P. Thomson. Cartesian genetic programming. In R. P. et al., editor, Proc. of EuroGP 2000, volume 1802 of LNCS, pages 121-132. Springer-Verlag, 2000.
17. M. Mitchell. An Introduction to Genetic Algorithms. Mit Pr, 1996.
18. J. Owens, D. Luebke, N. Govindaraju, M. Harris, J. Kruger, A. Lefohn, and T. Purcell. A survey of general-purpose computation on graphics hardware. Eurographics 2005, State of the Art Reports, pages 21-51, 2005.
19. RapidMindInc. Libsh. http://libsh.org/.
20. D. Roggen and D. Federici. Multi-cellular development: is there scalability and robustness to gain? In X. Yao, E. Burke, and J. L. et al., editors, proceedings of Parallel Problem Solving from Nature 8, Parallel Problem Solving from Nature (PPSN) 2004, pages 391-400, 2004.
21. B. Shackleford, M. Tanaka, R. J. Carter, and G. Snider. Fpga implementation of neighborhood-of-four cellular automata random number generators. In FPGA '02: Proceedings of the 2002 ACM/SIGDA tenth international symposium on Field-programmable gate arrays, pages 106-112, New York, NY, USA, 2002. ACM Press.
22. Stanford University Graphics Lab. Brook. http://graphics.Stanford.edu/ projects/brookgpu/.
23. T. Sterling, J. Salmon, D. Becker, and D. Savarese. How to build a Beowulf: a guide to the implementation and application of PC clusters. MIT Press Cambridge, MA, USA, 1999.
24. D. Tarditi, S. Puri, and J. Oglesby. Msr-tr-2005-184 accelerator: Using data parallelism to program gpus for generalpurpose uses. Technical report, Microsoft Research, 2006.
25. C. Thompson, S. Hahn, and M. Oskin. Using Modern Graphics Architectures for General-Purpose Computing: A Framework and Analysis. In Proceedings of the 35th International Symposium on Microarchitecture, Istanbul, pages 306-317. IEEE Computer Society Press, 2002.
26. J. Torresen. Evolving multiplier circuits by training set and training vector partitioning. In ICES'03:From biology to hardware, volume 2606, pages 228-237, 2003.
27. J. Wang, P. A. H. T. T. Wong, and C. S. Leung. Discrete wavelet transform on gpu. In Proceedings of ACM Workshop on General Purpose Computing on Graphics Processors, pages C-41, 2004.
28. Wikipedia. Flops -wikipedia, the free encyclopedia, http://en.wikipedia. org/w/index.php? title=FLOPS&oldid=84987291, 2006. [Online; accessed 1-November-2006].
29. S. Wolfram. Random sequence generation by cellular automata. Adv. Appl. Math., 7(2):123-169, 1986.
30. M. L. Wong, T. T. Wong, and K. L. Fok. Parallel evolutionary algorithms on graphics processing unit. In Proceedings of IEEE Congress on Evolutionary Computation 2005 (CEC 2005), volume 3, pages 2286-2293, 2005.
31. Q. Yu, C. Chen, and Z. Pan. Parallel Genetic Algorithms on Programmable Graphics Hardware. Lecture Notes in Computer Science, 3612:1051, 2005.