Publication Details

Towards Highly Optimized Cartesian Genetic Programming: From Sequential via SIMD and Thread to Massive Parallel Implementation

HRBÁČEK Radek and SEKANINA Lukáš. Towards Highly Optimized Cartesian Genetic Programming: From Sequential via SIMD and Thread to Massive Parallel Implementation. In: GECCO '14 Proceedings of the 2014 conference on Genetic and evolutionary computation. New York: Association for Computing Machinery, 2014, pp. 1015-1022. ISBN 978-1-4503-2662-9. Available from: http://dl.acm.org/citation.cfm?id=2576768.2598343
Czech title
K vysoce optimalizovanému Kartézskému genetickému programování: od sekvenční, přes SIMD a vláknově paralelní k masivně paralelní implementaci
Type
conference paper
Language
english
Authors
Hrbáček Radek, Ing. (DCSY FIT BUT)
Sekanina Lukáš, prof. Ing., Ph.D. (DCSY FIT BUT)
URL
Keywords


Cartesian Genetic Programming, Parallel Computing, SIMD,
AVX, Cluster, Combinational Circuit Design

Abstract

Most implementations of Cartesian genetic programming (CGP) which can be found in the literature are sequential. However, solving complex design problems by means of genetic programming requires parallel implementations of search methods and fitness functions. This paper deals with the design of highly optimized implementations of CGP and their detailed evaluation in the task of evolutionary circuit design. Several sequential implementations of CGP have been analyzed and the effect of various additional optimizations has been investigated. Furthermore, the parallelism at the instruction, data, thread and process level has been applied in order to take advantage of modern processor architectures and computer clusters. Combinational adders and multipliers have been chosen to give a performance comparison with state of the art methods.

Published
2014
Pages
1015-1022
Proceedings
GECCO '14 Proceedings of the 2014 conference on Genetic and evolutionary computation
Conference
Genetic and Evolutionary Computations Conference 2014, Sheraton Wall Centre Vancouver, CA
ISBN
978-1-4503-2662-9
Publisher
Association for Computing Machinery
Place
New York, US
DOI
10.1145/2576768.2598343
UT WoS
000364333000127
EID Scopus
2-s2.0-84905707034
BibTeX 
@INPROCEEDINGS{FITPUB10512,
   author = "Radek Hrb\'{a}\v{c}ek and Luk\'{a}\v{s} Sekanina",
   title = "Towards Highly Optimized Cartesian Genetic Programming: From Sequential via SIMD and Thread to Massive Parallel Implementation",
   pages = "1015--1022",
   booktitle = "GECCO '14 Proceedings of the 2014 conference on Genetic and evolutionary computation",
   year = 2014,
   location = "New York, US",
   publisher = "Association for Computing Machinery",
   ISBN = "978-1-4503-2662-9",
   doi = "10.1145/2576768.2598343",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/10512"
}
Files
Back to top