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

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F14%3APU111926" target="_blank" >RIV/00216305:26230/14:PU111926 - isvavai.cz</a>

Result on the web

<a href="http://dl.acm.org/citation.cfm?id=2576768.2598343" target="_blank" >http://dl.acm.org/citation.cfm?id=2576768.2598343</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1145/2576768.2598343" target="_blank" >10.1145/2576768.2598343</a>

Result language

angličtina

Original language name

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

Original language description

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.

Czech name

—

Czech description

—

Type

D - Article in proceedings

CEP classification

—

OECD FORD branch

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Project

<a href="/en/project/GA14-04197S" target="_blank" >GA14-04197S: Advanced Methods for Evolutionary Design of Complex Digital Circuits</a><br>

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year

2014

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

GECCO '14 Proceedings of the 2014 conference on Genetic and evolutionary computation

ISBN

978-1-4503-2662-9

ISSN

—

e-ISSN

—

Number of pages

8

Pages from-to

1015-1022

Publisher name

Association for Computing Machinery

Place of publication

New York

Event location

Sheraton Wall Centre Vancouver

Event date

Jul 12, 2014

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

000364333000127