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 fle...
Saved in:
Published in | 2005 IEEE Congress on Evolutionary Computation Vol. 1; pp. 97 - 104 Vol.1 |
---|---|
Main Author | |
Format | Conference Proceeding |
Language | English |
Published |
IEEE
2005
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | 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. In this paper 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 only small overheads for instruction decoding. We show that both techniques can provide manyfold speedups over direct interpretation while retaining the expressiveness of custom representations |
---|---|
ISBN: | 0780393635 9780780393639 |
ISSN: | 1089-778X 1941-0026 |
DOI: | 10.1109/CEC.2005.1554672 |