Reducing Energy Consumption Using Genetic Improvement
Authors:
Open Access
- 11 July 2015
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1327-1334
Abstract
Genetic Improvement (GI) is an area of Search Based Software Engineering which seeks to improve software's non-functional properties by treating program code as if it were genetic material which is then evolved to produce more optimal solutions. Hitherto, the majority of focus has been on optimising program's execution time which, though important, is only one of many non-functional targets. The growth in mobile computing, cloud computing infrastructure, and ecological concerns are forcing developers to focus on the energy their software consumes. We report on investigations into using GI to automatically find more energy efficient versions of the MiniSAT Boolean satisfiability solver when specialising for three downstream applications. Our results find that GI can successfully be used to reduce energy consumption by up to 25%Keywords
This publication has 34 references indexed in Scilit:
- The Oracle Problem in Software Testing: A SurveyIEEE Transactions on Software Engineering, 2015
- Detecting energy bugs and hotspots in mobile apps2014
- SAT-based termination analysis using monotonicity constraints over the integersTheory and Practice of Logic Programming, 2011
- A study of the uniqueness of source code2010
- RAPL2010
- Toward energy-efficient computingCommunications of the ACM, 2010
- Generating Combinatorial Test Cases by Efficient SAT Encodings Suitable for CDCL SAT Solvers2010
- SAT Solving for Termination Analysis with Polynomial Interpretations2007
- Termination Analysis of Integer Linear LoopsLecture Notes in Computer Science, 2005
- A General Framework for Automatic Termination Analysis of Logic ProgramsApplicable Algebra in Engineering, Communication and Computing, 2001