Cited By
View all- Langdon W(2023)Response to comments on “Jaws 30”Genetic Programming and Evolvable Machines10.1007/s10710-023-09474-y24:2Online publication date: 22-Nov-2023
Genetically Improved Software with fewer Data Cache Misses
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%.
References
[1]
Gabin An et al. 2018. Comparing Line and AST Granularity Level for Program Repair using PyGGI. In GI-2018, ICSE workshops proceedings, Justyna Petke et al. (Eds.). ACM, Gothenburg, Sweden, 19--26.
[2]
Aymeric Blot and Justyna Petke. 2022. MAGPIE: Machine Automated General Performance Improvement via Evolution of Software. arXiv.
[3]
William Feller. 1957. An Introduction to Probability Theory and Its Applications (2 ed.). Vol. 1. John Wiley and Sons, New York.
[4]
W. B. Langdon. 2018. Genetic Improvement GISMOE Blue Software Tool Demo. Technical Report RN/18/06. University College, London, London, UK. http://www.cs.ucl.ac.uk/fileadmin/user_upload/blue.pdf
[5]
W. B. Langdon. 2020. Genetic Improvement of Genetic Programming. In GI @ CEC 2020 Special Session, Alexander (Sandy) Brownlee et al. (Eds.). IEEE Computational Intelligence Society, IEEE Press, internet, paper id24061.
[6]
William B. Langdon et al. 2015. Improving CUDA DNA Analysis Software with Genetic Programming. In GECCO '15, Sara Silva et al. (Eds.). ACM, Madrid, 1063--1070.
[7]
William B. Langdon et al. 2016. API-Constrained Genetic Improvement. In Proceedings of the 8th International Symposium on Search Based Software Engineering, SSBSE 2016 (LNCS, Vol. 9962), Federica Sarro and Kalyanmoy Deb (Eds.). Springer, Raleigh, North Carolina, USA, 224--230.
[8]
William B. Langdon et al. 2023. Genetic Improvement of LLVM Intermediate Representation. In EuroGP 2023: Proceedings of the 26th European Conference on Genetic Programming (LNCS, Vol. 13986), Gisele Pappa et al. (Eds.). Springer Verlag, Brno, Czech Republic, 244--259.
[9]
William B. Langdon and Bradley J. Alexander. 2023. Genetic Improvement of OLC and H3 with Magpie. In 12th International Workshop on Genetic Improvement @ICSE 2023, Vesna Nowack et al. (Eds.). IEEE, Melbourne, Australia. http://www.cs.ucl.ac.uk/staff/W.Langdon/ftp/papers/langdon_2023_GI.pdf
[10]
William B. Langdon and Mark Harman. 2015. Optimising Existing Software with Genetic Programming. IEEE Transactions on Evolutionary Computation 19, 1 (Feb. 2015), 118--135.
[11]
David R. White. 2017. GI in No Time. In GI-2017, Justyna Petke et al. (Eds.). ACM, Berlin, 1549--1550.
[12]
Shengjie Zuo et al. 2022. Evaluation of Genetic Improvement Tools for Improvement of Non-functional Properties of Software. In GECCO 2022, Bobby R. Bruce et al. (Eds.). ACM, Boston, USA, 1956--1965. Winner Best Paper.
Index Terms
- Genetically Improved Software with fewer Data Cache Misses
Recommendations
Genetic Improvement of LLVM Intermediate Representation
Genetic ProgrammingAbstractEvolving LLVM IR is widely applicable, with LLVM Clang offering support for an increasing range of computer hardware and programming languages. Local search mutations are used to hill climb industry C code released to support geographic open ...
Reducing cache misses through programmable decoders
Level-one caches normally reside on a processor's critical path, which determines clock frequency. Therefore, fast access to level-one cache is important. Direct-mapped caches exhibit faster access time, but poor hit rates, compared with same sized set-...
Runtime identification of cache conflict misses: The adaptive miss buffer
This paper describes the miss classification table, a simple mechanism that enables the processor or memory controller to identify each cache miss as either a conflict miss or a capacity (non-conflict) miss. The miss classification table works by ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
July 2023
2519 pages
Copyright © 2023 Owner/Author(s).
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the owner/author(s).
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 24 July 2023
Check for updates
Author Tags
Qualifiers
- Poster
Conference
GECCO '23 Companion
Sponsor:
GECCO '23 Companion: Companion Conference on Genetic and Evolutionary Computation
July 15 - 19, 2023
Lisbon, Portugal
Acceptance Rates
Overall Acceptance Rate 1,669 of 4,410 submissions, 38%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 36Total Downloads
- Downloads (Last 12 months)19
- Downloads (Last 6 weeks)2
Reflects downloads up to 24 Nov 2024
Other Metrics
Citations
Cited By
View all- Langdon W(2023)Response to comments on “Jaws 30”Genetic Programming and Evolvable Machines10.1007/s10710-023-09474-y24:2Online publication date: 22-Nov-2023
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in