Conference Proceeding

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

Details

Citation

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. http://dx.doi.org/10.1007/978-3-319-22183-0_20; https://doi.org/10.1007/978-3-319-22183-0_20

Abstract
In this work we use metaheuristic search to improve Google’s Guava library, finding a semantically equivalent version of com.google.common.collect.ImmutableMultimap 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.

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

StatusPublished
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
URLhttp://hdl.handle.net/1893/22227
PublisherSpringer International Publishing
Publisher URLhttp://dx.doi.org/10.1007/978-3-319-22183-0_20
Place of publicationSwitzerland
ISSN of series0302-9743
ISBN978-3-319-22182-3
ConferenceSymposium on Search-Based Software Engineering (SSBSE 2015)
Conference locationBergamo, Italy
Dates

People (1)

People

Dr Sandy Brownlee

Dr Sandy Brownlee

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