- author = "William B. Langdon and Carol Hanna",
- title = "Improving a Parallel {C++ Intel SSE SIMD} Linear Genetic Programming Interpreter",
- booktitle = "15th International Workshop on Genetic Improvement @ICSE 2026",
- year = "2026",
- editor = "Aymeric Blot and Oliver Krauss",
- address = "Rio de Janeiro",
- month = "13 " # apr,
- keywords = "genetic algorithms, genetic programming, genetic improvement, linear genetic programming, SBSE, computer program tuning, MMX, transplantation, testing interpreters, test output distribution, non-functional GI",
-
URL = "
http://gpbib.cs.ucl.ac.uk/gi2026/langdon_2026_GI.pdf",
- size = "8 pages",
- abstract = "We use evolution to speedup the Single Instruction Multiple Data (SIMD) parallel interpreter for Peter Nordin's linear genetic programming GPengine. MAGPIE (Machine Automated General Performance Improvement via Evolution of software) is provided with existing hand-optimised source code, its revision history and the Intel 256 bit SSE intrinsics documentation as XML. Fitness is measured via perf's hardware instruction count, while validity and safety are enforced through systematic test cases and memory sandbox protection via Linux mprotect. In a matter of hours local search discovered small, non-obvious program modifications that improve the performance of 128 lines of SIMD C++ code by 2 percent, without sacrificing correctness. We see genetic improvement can effectively exploit Intel Advanced Vector Extensions (AVX) parallelism, automatically refining complex code that is difficult for human developers to optimise reliably.",
-
notes = "See also \cite{langdon:2025:eval_avx512} Used in
\cite{Langdon:2026:raLGP}
ACM Paper #: 15456.2 GI @ ICSE 2026
",
