A comparison of many-threaded differential evolution and genetic algorithms on CUDA

Proceedings of the 2011 3rd World Congress on Nature and Biologically Inspired Computing, NaBIC 2011

Volumn , Issue , 2011, Pages 509-514

  Krömer, Pavel ^a   Platoš, Jan ^a   Snášel, Vaclav ^a   Abraham, Ajith ^a  

^a VSB TECHNICAL UNIVERSITY OF OSTRAVA   (Czech Republic)

Author keywords

CUDA; differential evolution; genetic algorithms; independent task scheduling

Indexed keywords

ADDITIONAL COSTS; CUDA; DIFFERENTIAL EVOLUTION; INDEPENDENT TASKS; INDEPENDENT TASKS SCHEDULING; META HEURISTICS; MULTI-CORE PROCESSOR; PARALLEL ENVIRONMENT; REAL-WORLD PROBLEM;

GENETIC ALGORITHMS; PROGRAM PROCESSORS;

MULTICORE PROGRAMMING;

EID: 83755228661     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NaBIC.2011.6089641     Document Type: Conference Paper

References (27)

1. G. Hager, T. Zeiser, and G. Wellein, "Data access optimizations for highly threaded multi-core cpus with multiple memory controllers," in Parallel and Distributed Processing, 2008. IPDPS 2008. IEEE International Symposium on, pp. 1-7, 2008.
2. T. J. Desell, D. P. Anderson, M. Magdon-Ismail, H. J. Newberg, B. K. Szymanski, and C. A. Varela, "An analysis of massively distributed evolutionary algorithms," in IEEE Congress on Evolutionary Computation, pp. 1-8, IEEE, 2010.
3. O. Maitre, L. A. Baumes, N. Lachiche, A. Corma, and P. Collet, "Coarse grain parallelization of evolutionary algorithms on GPGPU cards with EASEA," in GECCO '09: Proceedings of the 11th Annual conference on Genetic and evolutionary computation, (New York, NY, USA), pp. 1403-1410, ACM, 2009.
4. S. Tsutsui and N. Fujimoto, "Solving quadratic assignment problems by genetic algorithms with gpu computation: a case study," in GECCO '09: Proceedings of the 11th annual conference companion on Genetic and evolutionary computation conference, (New York, NY, USA), pp. 2523-2530, ACM, 2009.
5. M. L. Wong, "Parallel multi-objective evolutionary algorithms on graphics processing units," in GECCO (Companion) (F. Rothlauf, ed.), pp. 2515-2522, ACM, 2009.
6. D. Robilliard, V. Marion, and C. Fonlupt, "High performance genetic programming on gpu," in Proceedings of the 2009 workshop on Bio-inspired algorithms for distributed systems, BADS '09, (New York, NY, USA), pp. 85-94, ACM, 2009.
7. W. Langdon and W. Banzhaf, "A simd interpreter for genetic programming on gpu graphics cards," in Genetic Programming (M. O'Neill, L. Vanneschi, S. Gustafson, A. Esparcia Alćazar, I. De Falco, A. Della Cioppa, and E. Tarantino, eds.), vol. 4971 of Lecture Notes in Computer Science, pp. 73-85, Springer Berlin/Heidelberg, 2008.
8. W. Zhu, "Massively parallel differential evolution-pattern search optimization with graphics hardware acceleration: an investigation on bound constrained optimization problems," Journal of Global Optimization, pp. 1-21, 2010. 10.1007/s10898-010-9590-0.
9. L. de Veronese and R. Krohling, "Differential evolution algorithm on the gpu with c-cuda," in Evolutionary Computation (CEC), 2010 IEEE Congress on, pp. 1-7, 2010.
10. W. Zhu and Y. Li, "Gpu-accelerated differential evolutionary markov chain monte carlo method for multi-objective optimization over continuous space," in Proceeding of the 2nd workshop on Bio-inspired algorithms for distributed systems, BADS '10, (New York, NY, USA), pp. 1-8, ACM, 2010.
11. M. Mitchell, An Introduction to Genetic Algorithms. Cambridge, MA: MIT Press, 1996.
12. K. V. Price, R. M. Storn, and J. A. Lampinen, Differential Evolution A Practical Approach to Global Optimization. Natural Computing Series, Berlin, Germany: Springer-Verlag, 2005.
13. T. Wong and M. Wong, "Parallel evolutionary algorithms on Consumer-Level graphics processing unit," in Parallel Evolutionary Computations, pp. 133-155, Springer, 2006.
14. M. Wong and T. Wong, "Implementation of parallel genetic algorithms on graphics processing units," in Intelligent and Evolutionary Systems, pp. 197-216, ACM, 2009.
15. Q. Yu, C. Chen, and Z. Pan, "Parallel genetic algorithms on programmable graphics hardware," in ICNC (3) (L. Wang, K. C. 0001, and Y.-S. Ong, eds.), vol. 3612 of Lecture Notes in Computer Science, pp. 1051-1059, Springer, 2005.
16. NVIDIA, NVIDIA CUDA Programming Guide 3.2. 2010.
17. S. Ali, T. Braun, H. Siegel, and A. Maciejewski, "Heterogeneous computing," in Encyclopedia of Distributed Computing (J. Urbana and P. Dasgupta, eds.), Kluwer Academic Publishers, Norwell, MA, 2002.
18. T. D. Braun, H. J. Siegel, N. Beck, L. L. B̈ol̈oni, M. Maheswaran, A. I. Reuther, J. P. Robertson, M. D. Theys, B. Yao, D. Hensgen, and R. F. Freund, "A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems," J. Parallel Distrib. Comput., vol. 61, pp. 810-837, June 2001.
19. D. Fernandez-Baca, "Allocating modules to processors in a distributed system," IEEE Trans. Softw. Eng., vol. 15, no. 11, pp. 1427-1436, 1989.
20. E. Munir, J.-Z. Li, S.-F. Shi, and Q. Rasool, "Performance analysis of task scheduling heuristics in grid," in Machine Learning and Cybernetics, 2007 International Conference on, vol. 6, pp. 3093-3098, aug. 2007.
21. H. Izakian, A. Abraham, and V. Snasel, "Comparison of heuristics for scheduling independent tasks on heterogeneous distributed environments," in Computational Sciences and Optimization, 2009. CSO 2009. International Joint Conference on, vol. 1, pp. 8-12, april 2009.
22. G. Ritchie and J. Levine, "A hybrid ant algorithm for scheduling independent jobs in heterogeneous computing environments," in Proceedings of the 23rd Workshop of the UK Planning and Scheduling Special Interest Group, December 2004.
23. A. YarKhan and J. Dongarra, "Experiments with scheduling using simulated annealing in a grid environment," in GRID '02: Proceedings of the Third International Workshop on Grid Computing, (London, UK), pp. 232-242, Springer-Verlag, 2002.
24. A. J. Page and T. J. Naughton, "Framework for task scheduling in heterogeneous distributed computing using genetic algorithms," Artificial Intelligence Review, vol. 24, pp. 137-146, 2004.
25. J. Carretero, F. Xhafa, and A. Abraham, "Genetic algorithm based schedulers for grid computing systems," International Journal of Innovative Computing, Information and Control, vol. 3, no. 7, 2007.
26. P. Kromer, V. Snasel, J. Platos, A. Abraham, and H. Ezakian, "Evolving schedules of independent tasks by differential evolution," in Intelligent Networking, Collaborative Systems and Applications (S. Caballe, F. Xhafa, and A. Abraham, eds.), vol. 329 of Studies in Computational Intelligence, pp. 79-94, Springer Berlin/Heidelberg, 2011.
27. D. H. Wolpert and W. G. Macready, "No free lunch theorems for optimization," Evolutionary Computation, IEEE Transactions on, vol. 1, pp. 67-82, August 2002.