Please use this identifier to cite or link to this item: http://hdl.handle.net/1893/30963
Appears in Collections:Computing Science and Mathematics Conference Papers and Proceedings
Author(s): Brownlee, Alexander E I
Petke, Justyna
Rasburn, Anna F
Contact Email: alexander.brownlee@stir.ac.uk
Title: Injecting Shortcuts for Faster Running Java Code
Citation: Brownlee AEI, Petke J & Rasburn AF (2020) Injecting Shortcuts for Faster Running Java Code. In: IEEE World Congress on Computational Intelligence, Glasgow, 19.07.2020-24.07.2020. Piscataway, NJ, USA: IEEE. https://wcci2020.org/
Conference Name: IEEE World Congress on Computational Intelligence
Conference Dates: 2020-07-19 - 2020-07-24
Conference Location: Glasgow
Abstract: Genetic Improvement of software applies search methods to existing software to improve the target program in some way. Impressive results have been achieved, including substantial speedups, using simple operations that replace, swap and delete lines or statements within the code. Often this is achieved by specialising code, removing parts that are unnecessary for particular use-cases. Previous work has shown that there is a great deal of potential in targeting more specialised operations that modify the code to achieve the same functionality in a different way. We propose six new edit types for Genetic Improvement of Java software, based on the insertion of break, continue and return statements. The idea is to add shortcuts that allow parts of the program to be skipped in order to speed it up. 10000 randomly-generated instances of each edit were applied to three open-source applications taken from GitHub. The key findings are: (1) compilation rates for inserted statements without surrounding "if" statements are 1.5-18.3%; (2) edits where the insert statement is embedded within an "if" have compilation rates of 3.2-55.8%; (3) of those that compiled, all 6 edits have a high rate of passing tests (Neutral Variant Rate), >60% in all but one case, and so have the potential to be performance improving edits. Finally, a preliminary experiment based on local search shows how these edits might be used in practice.
Status: AM - Accepted Manuscript
Rights: © 2020 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
URL: https://wcci2020.org/

Files in This Item:
File Description SizeFormat 
InjectingShortcutsCEC2020.pdfFulltext - Accepted Version292.83 kBAdobe PDFView/Open



This item is protected by original copyright



Items in the Repository are protected by copyright, with all rights reserved, unless otherwise indicated.

If you believe that any material held in STORRE infringes copyright, please contact library@stir.ac.uk providing details and we will remove the Work from public display in STORRE and investigate your claim.