DocumentCode :
2327943
Title :
Sferesv2: Evolvin´ in the multi-core world
Author :
Mouret, Jean-Baptiste ; Doncieux, Stéphane
Author_Institution :
Inst. des Syst. Intelligents et de Robot. (ISIR), Univ. Pierre et Marie Curie (UPMC) - Paris 6, Paris, France
fYear :
2010
fDate :
18-23 July 2010
Firstpage :
1
Lastpage :
8
Abstract :
This paper introduces and benchmarks Sferesv2, a C++ framework designed to help researchers in evolutionary computation to make their code run as fast as possible on a multi-core computer. It is based on three main concepts: (1) including multi-core optimizations from the start of the design process; (2) providing state-of-the art implementations of well-selected current evolutionary algorithms (EA), and especially multiobjective EAs; (3) being based on modern (template-based) C++ techniques to be both abstract and efficient. Benchmark results show that when a single core is used, running time of classic EAs included in Sferesv2 (NSGA-2 and CMA-ES) are of the same order of magnitude than specialized C code. When n cores are used, typical speed-ups range from 0.75n to 0.9n; however, parallelization efficiency critically depends on the time to evaluate the fitness function.
Keywords :
C++ language; evolutionary computation; multiprocessing programs; optimisation; C++ framework; Sferesv2; evolutionary algorithm; evolutionary computation; multicore computer; multicore optimization; Benchmark testing; Evolutionary computation; Instruction sets; Libraries; Multicore processing; Programming;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation (CEC), 2010 IEEE Congress on
Conference_Location :
Barcelona
Print_ISBN :
978-1-4244-6909-3
Type :
conf
DOI :
10.1109/CEC.2010.5586158
Filename :
5586158
Link To Document :
بازگشت