Detail publikace

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

HRBÁČEK Radek a 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, s. 1015-1022. ISBN 978-1-4503-2662-9. Dostupné z: http://dl.acm.org/citation.cfm?id=2576768.2598343
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
URL
Abstrakt

Vetšina implementací Kartézského genetického programování (CGP) je sekvenční, evoluční návrh komplexních kombinačních obvodů však vyžaduje paralelní implementaci prohledávacího algoritmu i fitness funkce. Tento článek se zabývá implemetací vysoce optimalizovaného CGP a vyhodnocením na úloze návrhu kombinačních obvodů. Při návrhu bylo analyzováno několik sekvenčních implementací spolu s řadou optimalizací a bylo využito paralelismu na úrovni datové, instrukční, vláknové a procesní, aby byl využit potenciál moderních architektur procesorů a počítačových clusterů. Pro vyhodnocení byl zvolen návrh kombinačních sčítaček a násobiček, výsledky byly porovnány se stávajícími metodami.

Rok
2014
Strany
1015-1022
Sborník
GECCO '14 Proceedings of the 2014 conference on Genetic and evolutionary computation
Konference
Genetic and Evolutionary Computations Conference 2014, Sheraton Wall Centre Vancouver, CA
ISBN
978-1-4503-2662-9
Vydavatel
Association for Computing Machinery
Místo
New York, US
DOI
UT WoS
000364333000127
EID Scopus
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"
}
Soubory
Nahoru