Lewis, T.E. and Magoulas, George D. (2011) Identifying similarities in TMBL programs with alignment to quicken their compilation for GPUs. In: UNSPECIFIED (ed.) Proceedings of the 13th Annual Conference Companion on Genetic and Evolutionary Computation. New York, USA: Association for Computing Machinery, pp. 447-454. ISBN 9781450306904.
Abstract
The most impressive accelerations of Genetic Programming (GP) using the Graphics Processing Unit (GPU) have been achieved by dynamically compiling new GPU code for each batch of individuals to be evaluated. This approach suffers an overhead in compilation time. We aim to reduce this penalty by pre-processing the individuals to identify and draw out their similarities, hence reducing duplication in compilation work. We use this approach with Tweaking Mutation Behaviour Learning (TMBL), a form focused on long term fitness growth. For individuals of 300 instructions, the technique is found to reduce compilation time 4.817 times whilst only reducing evaluation speed by 3.656%.
Metadata
| Item Type: | Book Section |
|---|---|
| School: | Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences |
| Research Centres and Institutes: | Birkbeck Knowledge Lab |
| Depositing User: | Sarah Hall |
| Date Deposited: | 18 Jul 2013 12:31 |
| Last Modified: | 09 Aug 2023 12:33 |
| URI: | https://eprints.bbk.ac.uk/id/eprint/7719 |
Statistics
Additional statistics are available via IRStats2.
Archive Staff Only (login required)
