返回
Accelerated parallel genetic programming tree evaluation with OpenCL
DOI:10.1016/j.jpdc.2012.01.012.png)
摘要
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.
Keyword:
OpenCL
GP-GPU
Parallel genetic programming
Accelerated tree evaluation
期刊
IF:
4
论文数:
3.8K
被引数:
4.8K
机构
引用论文
Serum Vascular Endothelial Growth Factor Is a Candidate Biomarker of Renal Cell Carcinoma in Hemodialysis Patients
Nephron
IF0
Spatial and Temporal Evolution of a Multi‐Cell Thunderstorm Charge Structure in Coastal Areas沿海地区多单体雷暴电荷结构的时空演变
Use of trypsin and lipoamidase to study the role of lipoic acid moieties in the pyruvate and .alpha.-ketoglutarate dehydrogenase complexes of Escherichia coli
Biochemistry
IF0
Highly divergent regions in the complete plastome sequences of Aquilaria are suitable for DNA barcoding applications including identifying species origin of agarwood products
3 Biotech
IF0

