Implementing genetic algorithms to CUDA environment using data parallelization;Implementiranje genetskih algoritama u CUDA okruženje upotrebom paralelizacije podataka

Tehnicki Vjesnik

Volumn 18, Issue 4, 2011, Pages 511-517

  Oiso, Masashi ^a   Matsumura, Yoshiyuki ^b   Yasuda, Toshiyuki ^a   Ohkura, Kazuhiro ^a  

^a HIROSHIMA UNIVERSITY   (Japan)

^b SHINSHU UNIVERSITY   (Japan)

Author keywords

CUDA; Genetic algorithms; GPU

Indexed keywords

CHARACTERISTIC POINT; COMPUTATION METHODS; CUDA; DATA PARALLELIZATION; EVALUATION PROCESS; GPU; GRAPHIC PROCESSING UNITS; IMPLEMENTATION METHODS; PARALLEL COMPUTATION; PARALLEL PROCESSING; TEST FUNCTIONS;

GENES; PROGRAM PROCESSORS;

GENETIC ALGORITHMS;

EID: 84855688749     PISSN: 13303651     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (26)

1. Dorigo, M.; Maniezzo, V. Parallel genetic algorithms: Introduction and overview of current research, Parallel Genetic Algorithms: Theory and Applications. Frontier in Artificial Intelligence and Applications, (1993), pp. 5-42.
2. Imade, H.; Morishita, R.; Ono, I.; Ono, N.; Okamoto, M. A grid-oriented genetic algorithm framework for bioinformatics, Grid systems for life sciences. New Generation Computing, 22, 2(2004), pp. 177-186.
3. Lim, D.; Ong, Y.; Jin, Y.; Sendhoff, B.; Lee, B. Efficient Hierarchical Parallel Genetic Algrorithms using Grid computing. Future Generation Computer Systems, 23, 4(2007), pp. 658-670.
4. Matsuoka, S.; Aoki, T.; Endo, T.; Nukada, A.; Kato, T.; Hasegawa, A. GPU accelerated computing from hype to mainstream, the rebirth of vector computing. Journal of Physics: Conference Series, Vol. 180, No. 1, pp. 0120435, 2009.
5. Nukada, A.; Ogata, Y.; Endo, T.; Matsuoka, S. Bandwidth Intensive 3-D FFT kernel for GPUs using CUDA. Proc. ACM/IEEE Supercomputing 2008 (SC 2008), pp. 1-11.
6. Fujimoto, N. Dense Matrix-Vector Multiplication on the CUDA Architecture. Parallel Processing Letters, 18, 4(2008), pp. 511-530.
7. Stone, S. S.; Haldar, J. P.; Tsao, S. C.; Hwu, W.-M.W.; Sutton, B. P.; Liang, Z.-P. Accelerating advanced MRI reconstructions on GPUs. Journal of Parallel and Distributed Computing, 68, 10(2008), pp. 1307-1318.
8. Preis, T.; Virnau, P.; Paul, W.; Schneider, J. J. Accelerated fluctuation analysis by graphic cards and complex pattern formation in financial markets. New Journal of Physics, 11, (2009), pp. 1-21.
9. Banzhaf, W.; Harding, S.; Langdon, W. B.; Wilson, G. Accelerating Genetic Programming Through Graphics Processing Units. Genetic and Evolutionary Computation, (2009), pp. 1-19.
10. Harding, S.; Banzhaf, W. Fast Genetic Programming and Artificial Developmental Systems on GPUs. Proceedings of the 21st International Symposium on High Performance Computing andApplications (HPCS'07), 2007, pp. 2.
11. Langdon, W. B.; Banzhaf, W. GP on SPMD parallel graphics hardware for mega Bioinformatics data mining. Soft Computing, 12, 12(2008), pp. 1169-1183.
12. Langdon, W. B.; Banzhaf, W. ASIMD interpreter for Genetic Programming on GPU Graphics Cards. Proceedings of the 11th European Conference on Genetic Programming (EuroGP2008), 4971, (2008), pp. 73-85.
13. Robilliard, D.; Marion-Poty, V.; Fonlupt, C. Population Parallel GP on the G80 GPU. Lecture Notes in Computer Science, 4971, (2008), pp. 98-109.
14. Pospichal, P.; Jaros, J. GPU-based Acceleration of the Genetic Algorithm. Proceedings of the GECCO 2009 Workshop on Computational Intelligence on Consumer Games and Graphic Hardware (CIGPU-2009), 2009.
15. Tsutsui, S.; Fujimoto, N. Solving Quadratic Assignment Problems by Genetic Algorithms with GPU Computation: A Case Study. Proceedings of the GECCO 2009 Workshop on Computational Intelligence on Consumer Games and Graphic Hardware (CIGPU-2009), 2009, pp. 2523-2530.
16. Tsutsui, S.; Fujimoto, N. An Analytical Study of GPU Computation for Solving QAPs by Parallel Evolutionary Computation with Independent Run. Proceedings of IEEE World Congress on Computational Intelligence (WCCI 2010), 2010, pp. 889-896.
17. Debattisti, S.; Marlat, N.; Mussi, L.; Cagnoni, S. Implementation of a Simple Genetic Algorithm within the CUDA Architecture. Proceedings of the GECCO 2009 Workshop on Computational Intelligence on Consumer Games and Graphic Hardware (CIGPU-2009), 2009.
18. Mark, W. R.; Glanville, R. S.; Akeley, K.; Kilgard, M. J. Cg: A System for programming graphics hardware in a C-like language. ACM Transaction on Graphics (Proceedings of SIGGRAPH 2003), 22, 3(2003), pp. 867-907.
19. Microsoft, High-Level Shading Language, http://msdn.microsoft.com/en-us/library/bb509561(v=vs.85).aspx, 2004.
20. Kessenich, J.; Baldwin, D.; Rost, R. The OpenGL Shading Language version 1.10.59, http://www.opengl.org/documentation/oglsl.html, 2004.
21. Mark, W. R.; Glanville, R. S.; Akeley, K.; Kilgard, M. J. Cg: A System for programming graphics hardware in a C-like language. ACM Transaction on Graphics (Proceedings of SIGGRAPH 2003), 22, 3(2003), pp. 867-907.
22. Buck, I.; Foley, T.; Horn, D.; Sugerman, J.; Fatahalian, K.; Houston, M.; Hanrahan, P. Brook for GPUs: Stream Computing on Graphics Hardware. SIGGRAPH'04, ACM Transactions on Graphics, 23, 3(2004), pp. 777-786.
23. NVIDIA Corporation, CUDA Zone, http://www.nvidia.com/object/cudahomenew.html, 2007.
24. Marsaglia, G. Xorshift RNGs. Journal of Statistical Software, 8, 14(2003), pp. 1-6.
25. Batcher, K. Sorting networks and their applications. Proceedings of the AFIPS Spring Joint Computing Conference, 32, (1968), pp. 307-314.
26. Blelloch, G. E.; Leiserson, C. E.; Maggs, B. M.; Plaxton, C. G.; Smith, S. J.; Zagha, M. An Experimental Analysis of Parallel Sorting Algorithms. Theory of Computing Systems, 31, 2(1998), pp. 135-167.