Genetically Improved Software with fewer Data Cache Misses - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Genetically Improved Software with fewer Data Cache Misses

William B Langdon
Justyna Petke
Aymeric Blot
David Clark

Résumé

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%.
Fichier principal
Vignette du fichier
langdon_gecco-comp_2023.pdf (449.64 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04215742 , version 1 (22-09-2023)

Identifiants

Citer

William B Langdon, Justyna Petke, Aymeric Blot, David Clark. Genetically Improved Software with fewer Data Cache Misses. GECCO '23 Companion: Companion Conference on Genetic and Evolutionary Computation, Jul 2023, Lisbon, Portugal. pp.799-802, ⟨10.1145/3583133.3590542⟩. ⟨hal-04215742⟩
2 Consultations
3 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More