- author = "David R. White and Juan M. E. Tapiador and Julio Cesar Hernandez-Castro and John A. Clark",
- title = "Fine-Grained Timing using Genetic Programming",
- booktitle = "Proceedings of the 13th European Conference on Genetic Programming, EuroGP 2010",
- year = "2010",
- editor = "Anna Isabel Esparcia-Alcazar and Aniko Ekart and Sara Silva and Stephen Dignum and A. Sima Uyar",
- volume = "6021",
- series = "LNCS",
- pages = "325--336",
- address = "Istanbul",
- month = "7-9 " # apr,
- organisation = "EvoStar",
- publisher = "Springer",
- keywords = "genetic algorithms, genetic programming, SBSE",
- isbn13 = "978-3-642-12147-0",
-
DOI = "
10.1007/978-3-642-12148-7_28",
- abstract = "In previous work, we have demonstrated that it is possible to use Genetic Programming to minimise the resource consumption of software, such as its power consumption or execution time. In this paper, we investigate the extent to which Genetic Programming can be used to gain fine-grained control over software timing. We introduce the ideas behind our work, and carry out experimentation to find that Genetic Programming is indeed able to produce software with unusual and desirable timing properties, where it is not obvious how a manual approach could replicate such results. In general, we discover that Genetic Programming is most effective in controlling statistical properties of software rather than precise control over its timing for individual inputs. This control may find useful application in cryptography and embedded systems.",
-
notes = "ECJ, C code, M5 Simulator. Evolved linear and
quadratic floating point codes have better timing
characteristics than hand written C code. Timing to
encode OR. Timing to conceal randomised PRNG output.
TAC
Part of \cite{Esparcia-Alcazar:2010:GP} EuroGP'2010 held in conjunction with EvoCOP2010 EvoBIO2010 and EvoApplications2010",
