Fine-Grained Timing using Genetic Programming

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

  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 =          "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.

                 Part of \cite{Esparcia-Alcazar:2010:GP} EuroGP'2010
                 held in conjunction with EvoCOP2010 EvoBIO2010 and

Genetic Programming entries for David Robert White Juan M E Tapiador Julio Cesar Hernandez-Castro John A Clark