A CUDA SIMT interpreter for genetic programming. Revised
King’s College, London, Strand, London, WC2R 2LS, UK
Technical Report TR-09-05, Department of Computer Science, King’s College London
@TechReport{langdon:2009:TR-09-05,
author={“W.B.Langdon”},
title={“A{CUDA}{SIMT}InterpreterforGenetic~Programming”},
institution={“DepartmentofComputerScience},
year={“2009”},
number={“TR-09-05”},
address={“Strand},
month={“18″#jun},
note={“Revised”},
keywords={“geneticalgorithms},
URL={“http://www.dcs.kcl.ac.uk/technical-reports/papers/TR-09-05.pdf”},
URL2={“http://www.gpgpgpu.com/gecco2009/5.pdf”},
size={“2pages”}
}
A Single Instruction Multiple Thread CUDA interpreter provides SIMD like parallel evaluation of the whole GP population of quarter of a million RPN expressions on graphics cards and nVidia Tesla T10P. Using sub-machine code GP a sustain peak performance of 212 billion GP operations per second (3300 speed up) and an average of 4.5 peta GP ops per day is reported for a single card on a Boolean induction benchmark never attempted before, let alone solved.
January 21, 2011 by hgpu
