Conference Proceeding

Object-Oriented Genetic Improvement for Improved Energy Consumption in Google Guava



Burles N, Bowles E, Brownlee A, Attila Kocsis Z, Swan J & Veerapen N (2015) Object-Oriented Genetic Improvement for Improved Energy Consumption in Google Guava. In: Barros M & Labiche Y (eds.) Search-Based Software Engineering. Lecture Notes in Computer Science, 9275. Symposium on Search-Based Software Engineering (SSBSE 2015), Bergamo, Italy, 05.09.2015-07.09.2015. Switzerland: Springer International Publishing, pp. 255-261.;

In this work we use metaheuristic search to improve Google’s Guava library, finding a semantically equivalent version of with reduced energy consumption. Semantics-preserving transformations are found in the source code, using the principle of subtype polymorphism. We introduce a new tool, Opacitor, to deterministically measure the energy consumption, and find that a statistically significant reduction to Guava’s energy consumption is possible. We corroborate these results using Jalen, and evaluate the performance of the metaheuristic search compared to an exhaustive search - finding that the same result is achieved while requiring almost 200 times fewer fitness evaluations. Finally, we compare the metaheuristic search to an independent exhaustive search at each variation point, finding that the metaheuristic has superior performance.

Genetic Improvement; Object-oriented programming; Subclass substitution; Liskov Substitution Principle; Energy profiling

FundersEngineering and Physical Sciences Research Council
Title of seriesLecture Notes in Computer Science
Number in series9275
Publication date28/07/2015
Publication date online30/09/2015
PublisherSpringer International Publishing
Publisher URL
Place of publicationSwitzerland
ISSN of series0302-9743
ConferenceSymposium on Search-Based Software Engineering (SSBSE 2015)
Conference locationBergamo, Italy

People (1)


Dr Sandy Brownlee

Dr Sandy Brownlee

Senior Lecturer in Computing Science, Computing Science and Mathematics - Division