DocumentCode :
445461
Title :
Fast evolution of custom machine representations
Author :
Huelsbergen, Lorenz
Author_Institution :
Lucent Technol. Bell Labs., Murray Hill, NJ
Volume :
1
fYear :
2005
fDate :
5-5 Sept. 2005
Firstpage :
97
Abstract :
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
Keywords :
formal specification; instruction sets; partial evaluation (compilers); program diagnostics; program interpreters; software prototyping; automated search methodology; computer program representation evaluation; evolutionary software design; instruction decoding; instruction sequence; instruction set specification; instruction sets; intermediate compilation technique; just-in-time compilation; machine code; machine representation; software interpreter; Automatic control; Bridges; Computational modeling; Computer simulation; Costs; Decoding; Genetic programming; Hardware; Instruction sets; Software design;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation, 2005. The 2005 IEEE Congress on
Conference_Location :
Edinburgh, Scotland
Print_ISBN :
0-7803-9363-5
Type :
conf
DOI :
10.1109/CEC.2005.1554672
Filename :
1554672
Link To Document :
بازگشت