UCL Discovery Stage
UCL home » Library Services » Electronic resources » UCL Discovery Stage

Genetically Improved Software with fewer Data Cache Misses

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). Green open access

[thumbnail of pos163s1-file1.pdf]
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
Downloads since deposit
4,620Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item