Speedups between ×70 and ×120 for a generic local search (Memetic) algorithm on a single GPGPU chip

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6024 LNCS, Issue PART 1, 2010, Pages 501-511

  Krüger, Frédéric ^a   Maitre, Ogier ^a   Jiménez, Santiago ^b   Baumes, Laurent ^b   Collet, Pierre ^a  

^a Faculté de Médecine   (France)

^b INSTITUTO DE TECNOLOGÍA QUÍMICA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

LOCAL SEARCH (OPTIMIZATION); POPULATION STATISTICS; PROGRAM PROCESSORS;

AUTOMATIC PARALLELIZATION; GRAPHIC PROCESSING UNITS; LOCAL SEARCH; MEMETIC; MEMETIC ALGORITHMS; POPULATION SIZES;

GRAPHICS PROCESSING UNIT;

EID: 77952381325     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-12239-2_52     Document Type: Conference Paper

References (10)

1. Collet, P., Lutton, E., Schoenauer, M., Louchet, J.: Take it easea. In: Deb, K., Rudolph, G., Lutton, E., Merelo, J.J., Schoenauer, M., Schwefel, H.-P., Yao, X. (eds.) PPSN 2000. LNCS, vol.1917, pp. 891-901. Springer, Heidelberg (2000)
2. Corma, A., Moliner, M., Serra, J.M., Serna, P., Diaz-Cabanas, M.J., Baumes, L.A.: A new mapping/exploration approach for ht synthesis of zeolites. Chemistry of Materials, 3287-3296 (2006)
3. Hart, W.E., Krasnogor, N., Smith, J.E.: Recent Advances in Memetic Algorithms. Springer, Heidelberg (2005)
4. Langdon, W.B.: A fast high quality pseudo random number generator for graphics processing units. In: Wang, J. (ed.) 2008 IEEE World Congress on Computational Intelligence, Hong Kong, June 1-6, pp. 459-465. IEEE, Los Alamitos (2008)
5. Luo, Z., Liu, H.: Cellular genetic algorithms and local search for 3-SAT problem on graphic hardware. In: IEEE Congress on Evolutionary Computation CEC 2006, pp. 2988-2992 (2006)
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, pp. 1403-1410 (2009)
7. Munawar, A., Wahib, M., Munetomo, M., Akama, K.: Hybrid of genetic algorithm and local search to solve max-sat problem using nvidia cuda framework. Genetic Programming and Evolvable Machines 10(4), 391-415 (2009)
8. Maitre, O., Lachiche, N., Collet, P.: Fast evaluation of GP trees on GPGPU by optimizing hardware scheduling. In: Esparcia-Alćazar, A.I., Eḱart, A., Silva, S., Dignum, S., Şima Uyar, A. (eds.) EuroGP 2010. LNCS, vol.6021, pp. 301-312. Springer, Heidelberg (2010)
9. Shang, Y.-W., Qiu, Y.-H.: A note on the extended rosenbrock function. Evol. Comput. 14(1), 119-126 (2006)
10. Wong, M., Wong, T.: Parallel hybrid genetic algorithms on Consumer-Level graphics hardware. In: IEEE Congress on Evolutionary Computation, CEC 2006, pp. 2973-2980 (2006) (Pubitemid 47130872)