Petke, J;
Harman, M;
Langdon, WB;
Weimer, W;
(2018)
Specialising Software for Different Downstream Applications Using Genetic Improvement and Code Transplantation.
IEEE Transactions on Software Engineering
, 44
(6)
pp. 574-594.
10.1109/TSE.2017.2702606.
Preview |
Text
Harman_07962212.pdf - Published Version Download (2MB) | Preview |
Abstract
OAPA Genetic improvement uses computational search to improve existing software while retaining its partial functionality. Genetic improvement has previously been concerned with improving a system with respect to all possible usage scenarios. In this paper, we show how genetic improvement can also be used to achieve specialisation to a specific set of usage scenarios. We use genetic improvement to evolve faster versions of a C++ program, a Boolean satisfiability solver called MiniSAT, specialising it for three applications. Our specialised solvers achieve between 4% and 36% execution time improvement, which is commensurate with efficiency gains achievable using human expert optimisation for the general solver. We also use genetic improvement to evolve faster versions of an image processing tool called ImageMagick, utilising code from GraphicsMagick, another image processing tool which was forked from it. We specialise the format conversion functionality to black & amp; white images and colour images only. Our specialised versions achieve up to 3% execution time improvement.
| Type: | Article |
|---|---|
| Title: | Specialising Software for Different Downstream Applications Using Genetic Improvement and Code Transplantation |
| Open access status: | An open access version is available from UCL Discovery |
| DOI: | 10.1109/TSE.2017.2702606 |
| Publisher version: | http://doi.org/10.1109/TSE.2017.2702606 |
| Language: | English |
| Additional information: | This version is the version of record. For information on re-use, please refer to the publisher’s terms and conditions. |
| Keywords: | Software, Software engineering, Image processing, C++ languages, Genetic programming, Optimization |
| UCL classification: | UCL UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science |
| URI: | https://discovery.ucl.ac.uk/id/eprint/1567680 |
Archive Staff Only
 |
View Item |
