.png){kind=icon}
Return
Accelerated parallel genetic programming tree evaluation with OpenCL
.png){kind=icon}
PRE
AI
DOI：10.1016/j.jpdc.2012.01.012.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Inspired by the process of natural selection, genetic programming (GP) aims at automatically building arbitrarily complex computer programs. Being classified as an embarrassingly parallel technique, GP can theoretically scale up to tackle very diverse problems by increasingly adding computational power to its arsenal. With today's availability of many powerful parallel architectures, a challenge is to take advantage of all those heterogeneous compute devices in a portable and uniform way. This work proposes both (i) a transcription of existing GP parallelization strategies into the OpenCL programming platform; and (ii) a freely available implementation to evaluate its suitability for GP, by assessing the performance of parallel strategies on the CPU and CPU processors from different vendors. Benchmarks on the symbolic regression and data classification domains were performed. On the CPU we could achieve 13 billion node evaluations per second, delivering almost 10 times the throughput of a twelve-core CPU. (C) 2012 Elsevier Inc. All rights reserved.
Keywords:
OpenCL
GP-GPU
Parallel genetic programming
Accelerated tree evaluation
Journal
IF:
4
Papers:
3.8K
Citations:
4.8K
Organization
Cited Papers
Serum Vascular Endothelial Growth Factor Is a Candidate Biomarker of Renal Cell Carcinoma in Hemodialysis Patients.png)
Nephron
NephronIF0
PREAI
ShareSave
ShareSaveShareSaveShareSaveShareSaveUse of trypsin and lipoamidase to study the role of lipoic acid moieties in the pyruvate and .alpha.-ketoglutarate dehydrogenase complexes of Escherichia coliBiochemistry
BiochemistryIF0
PREAI
ShareSave
ShareSaveShareSaveHighly divergent regions in the complete plastome sequences of Aquilaria are suitable for DNA barcoding applications including identifying species origin of agarwood products3 Biotech
3 BiotechIF0
PREAI
ShareSave
View more