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 Schools and Departments > School of Business, Economics & Informatics > Computer Science and Information Systems
    Research Centre: Birkbeck Knowledge Lab
    Depositing User: Sarah Hall
    Date Deposited: 18 Jul 2013 12:31
    Last Modified: 02 Dec 2016 13:23
    URI: http://eprints.bbk.ac.uk/id/eprint/7719

    Statistics

    Downloads
    Activity Overview
    0Downloads
    133Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item