Langdon, William;
Petke, Justyna;
Blot, Aymeric;
Clark, David;
(2023)
Genetically Improved Software with fewer Data Cache Misses.
In:
GECCO’22 Companion: Proceedings of the 2023 Genetic and Evolutionary Computation Conference Companion.
ACM: Lisbon, Portugal.
(In press).
Preview |
Text
pos163s1-file1.pdf - Accepted Version Download (460kB) | Preview |
Abstract
Using MAGPIE (Machine Automated General Performance Improvement via Evolution of software) we show genetic improvement GI can reduce the cache load of existing computer programs. Cache miss reduction is tested on two industrial open source C programs (Google’s Open Location Code OLC and Uber’s Hexagonal Hierarchical Spatial Index H3) and two C++ 2D photograph image processing tasks, counting pixels and OpenCV’s SEEDS segmentation algorithm. Magpie’s patches functionally generalise. In one case they reduce data misses on the highest performance L1 cache by 47%.
Type: | Proceedings paper |
---|---|
Title: | Genetically Improved Software with fewer Data Cache Misses |
Event: | Genetic and Evolutionary Computation Conference (GECCO) |
ISBN-13: | 9788400701207 |
Open access status: | An open access version is available from UCL Discovery |
Publisher version: | https://dl.acm.org/conference/gecco |
Language: | English |
Additional information: | This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions. |
Keywords: | Software and its engineering, Search-based software engineering |
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-pp.ucl.ac.uk/id/eprint/10169153 |
Archive Staff Only
View Item |