arrow
返回

Accelerated parallel genetic programming tree evaluation with OpenCL

delete2013-01-01
delete32
PRE
AI
D
Douglas A. Augusto *
H
Hélio J. C. Barbosa
DOI:10.1016/j.jpdc.2012.01.012delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

Journal of Parallel and Distributed Computing 封面图
Journal of Parallel and Distributed Computing
IF:
4
论文数:
3.8K
被引数:
4.8K

机构

L
laboratorio nacional de computacao cientifica (lncc)
学者数:
471
论文数: 435
被引数: 0
引用论文

引用论文

Serum Vascular Endothelial Growth Factor Is a Candidate Biomarker of Renal Cell Carcinoma in Hemodialysis Patients
err2000-01-19
err0
PREAI
errTsutomu Ishizuka; Tetsuo Hayashi; Hayakazu Nakazawa; Fumio Ito; Kosaku Nitta; Shigeru Horita; Keiko Uchida; Hiroshi Nihei; Hiroshi Toma
err分享
err收藏
DATA PARALLEL ALGORITHMS
err1986-12-01
err467
errOAAI
errHILLIS, WD; STEELE, GL
err分享
err收藏
PHEX neutralizing agent inhibits dentin formation in mouse tooth germ
err2011-04-01
err0
PREAI
errHongbing Lv; Sheng Fu; Gancha Wu; Fuhua Yan
err分享
err收藏
err分享
err收藏
Dissecting p53 tumor suppressor functions in vivo
err2002-04-01
err0
errOAAI
errClemens A Schmitt; Jordan S Fridman; Meng Yang; Eugene Baranov; Robert M Hoffman; Scott W Lowe
err分享
err收藏
Understanding Throughput-Oriented Architectures
err2010-11-01
err101
PREAI
errGarland, Michael; Kirk, David B.
err分享
err收藏
Highly divergent regions in the complete plastome sequences of Aquilaria are suitable for DNA barcoding applications including identifying species origin of agarwood products
err2023-02-07
err0
PREAI
errMuhammad Syahmi Hishamuddin; Shiou Yih Lee; Samsuddin Ahmad Syazwan; Shairul Izan Ramlee; Dhilia Udie Lamasudin; Rozi Mohamed
err分享
err收藏
学者 查看更多内容