Fast evolution of custom machine representations

Described are new approaches for evaluating computer program representations for use in automated search methodologies such as the evolutionary design of software. Previously, program representations have been either evaluated directly on raw hardware, providing high speed but little control and flexibility; or, programs were interpreted by a software interpreter which can incorporate much flexibility into a program’s evaluation, but does so at a large cost in time due to interpretation overheads. Here we bridge this gap by providing intermediate compilation techniques for machine representations that approach the speed of running raw bits directly on hardware, but that have all the flexibility and control of custom instruction sets. In particular, we describe two compilation techniques: the first uses just-in-time compilation to convert a custom instruction sequence to machine code; the second compiles an instruction set specification into a specialized interpreter which incurs...

• Type: Conference
• Year: 2005
• Where: CEC
• Authors: Lorenz Huelsbergen
• Keywords: Artificial Intelligence, CEC 2005, Compilation Techniques, Custom Instruction, Program Representations