Advertisement

Optimising Quantisation Noise in Energy Measurement

  • William B. LangdonEmail author
  • Justyna Petke
  • Bobby R. Bruce
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9921)

Abstract

We give a model of parallel distributed genetic improvement. With modern low cost power monitors; high speed Ethernet LAN latency and network jitter have little effect. The model calculates a minimum usable mutation effect based on the analogue to digital converter (ADC)’s resolution and shows the optimal test duration is inversely proportional to smallest impact we wish to detect. Using the example of a 1 kHz 12 bit 0.4095 Amp ADC optimising software energy consumption we find: it will be difficult to detect mutations which an average effect less than 58 \(\mu \)A, and typically experiments should last well under a second.

Keywords

Theory Genetic improvement Genetic programming Software engineering SBSE Parallel EC Distributed power monitoring 

References

  1. Bruce, B.R.: Energy optimisation via genetic improvement a SBSE technique for a new era in software development. In: GECCO GI-2015 Workshop, pp. 819–820 (2015). http://www.cs.bham.ac.uk/%7Ewbl/biblio/gp-html/Bruce_2015_gi.html
  2. Goodman, L.A.: On the exact variance of products. J. Am. Stat. Assoc. 55(292), 708–713 (1960). http://dx.doi.org/10.2307/2281592 MathSciNetCrossRefzbMATHGoogle Scholar
  3. Langdon, W.B., Petke, J.: Software is not fragile. In: CS-DC 2015 Proceedings in Complexity. Springer (2015, Forthcoming). http://www.cs.bham.ac.uk/%7Ewbl/biblio/gp-html/langdon_2015_csdc.html
  4. Langdon, W.B.: Genetically improved software. In: Gandomi, A.H., Alavi, A.H., Ryan, C. (eds.) Handbook of Genetic Programming Applications, Chap. 8, pp. 181–220. Springer, Heidelberg (2015). http://dx.doi.org/10.1007/978-3-319-20883-1_8 Google Scholar
  5. Li, D., et al.: Optimizing display energy consumption for hybrid Android apps. In: DeMobile 2015, Bergamo, Italy, 31 August, pp. 35–36. ACM, Invited Talk (2015). http://dx.doi.org/10.1145/2804345.2804356
  6. Schulte, E., et al.: Post-compiler software optimization for reducing energy. In: ASPLOS 2014, Salt Lake City, Utah, USA, 1–5 March, pp. 639–652. ACM (2014a). http://www.cs.bham.ac.uk/%7Ewbl/biblio/gp-html/schulte2014optimization.html
  7. Schulte, E., et al.: Software mutational robustness. GP&EM 15(3), 281–312 (2014b). http://dx.doi.org/10.1007/s10710-013-9195-8 Google Scholar
  8. White, D.R., et al.: Searching for resource-efficient programs: low-power pseudorandom number generators. In: GECCO 2008, pp. 1775–1782. ACM (2008). http://www.cs.bham.ac.uk/%7Ewbl/biblio/gp-html/White2_2008_gecco.html

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • William B. Langdon
    • 1
    Email author
  • Justyna Petke
    • 1
  • Bobby R. Bruce
    • 1
  1. 1.CREST, Department of Computer ScienceUniversity College LondonLondonUK

Personalised recommendations