BIROn - Birkbeck Institutional Research Online

    Identifying similarities in TMBL programs with alignment to quicken their compilation for GPUs

    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.

    Full text not available from this repository.

    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

    Activity Overview
    6 month trend
    0Downloads
    6 month trend
    208Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item