Improving a Parallel C++ Intel AVX-512 SIMD Linear Genetic Programming Interpreter

Created by W.Langdon from gp-bibliography.bib Revision:1.8679

@Misc{langdon:2025:eval_avx512,

• author = "William B. Langdon",
• title = "Improving a Parallel {C++ Intel AVX-512 SIMD} Linear Genetic Programming Interpreter",
• howpublished = "ArXiv",
• year = "2025",
• month = "9 " # dec,
• note = "Submitted",
• keywords = "genetic algorithms, genetic programming, genetic improvement, linear GP, LGP, GI, SBSE, computer program tuning, MMX, transplantation, testing interpreters, test output distribution, non-functional GI, LUT, entropy, dogfooding",
• size = "12 pages",
• abstract = "We extend recent 256 SSE vector work to 512 AVX giving a four fold speedup. We use MAGPIE (Machine Automated General Performance Improvement via Evolution of software) to speedup a C++ linear genetic programming interpreter. Local search is provided with three alternative hand optimised codes, revision history and the Intel 512 bit AVX512VL documentation as C++ XML. Magpie is applied to the new Single Instruction Multiple Data (SIMD) parallel interpreter for Peter Nordin's linear genetic programming GPengine. Linux mprotect sandboxes whilst performance is given by perf instruction count. In both cases, in a matter of hours local search reliably sped up 114 or 310 lines of manually written parallel SIMD code for the Intel Advanced Vector Extensions (AVX) by 2 percent.",
• notes = "new 512bit version of \cite{langdon:2026:GI}",

}

Genetic Programming entries for William B Langdon

Citations