Skip to main content
SpringerLink
Log in
Book cover

International Symposium on Search Based Software Engineering

SSBSE 2015: Search-Based Software Engineering pp 276–281Cite as

Specialising Guava’s Cache to Reduce Energy Consumption

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 9275))

Abstract

In this article we use a Genetic Algorithm to perform parameter tuning on Google Guava’s Cache library, specialising it to OpenTripPlanner. A new tool, Opacitor, is used to deterministically measure the energy consumed, and we find that the energy consumption of OpenTripPlanner may be significantly reduced by tuning the default parameters of Guava’s Cache library. Finally we use Jalen, which uses time and CPU utilisation as a proxy to calculate energy consumption, to corroborate these results.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    Available at https://github.com/google/guava.

  2. 2.

    Available at http://www.opentripplanner.org.

References

  1. Arcuri, A., Briand, L.: A hitchhiker’s guide to statistical tests for assessing randomized algorithms in software engineering. Softw. Test. Verif. Reliab. 24(3), 219–250 (2012)

    Article  Google Scholar 

  2. Bruce, B.R., Petke, J., Harman, M.: Reducing energy consumption using genetic improvement. In: GECCO (2015, to aappear)

    Google Scholar 

  3. Chu, P.C., Beasley, J.E.: A genetic algorithm for the generalised assignment problem. Comput. Oper. Res. 24(1), 17–23 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  4. Gagné, C., Parizeau, M.: Genericity in evolutionary computation software tools: principles and case-study. Int. J. Artif. Intell. Tools 15(02), 173–194 (2006)

    Article  Google Scholar 

  5. Hao, S., Li, D., Halfond, W.G., Govindan, R.: Estimating mobile application energy consumption using program analysis. In: 35th International Conference on Software Engineering, pp. 92–101. IEEE (2013)

    Google Scholar 

  6. Heggestuen, J.: Business insider: one in every 5 people in the world own a smartphone, one in every 17 own a tablet (2013). http://www.businessinsider.com/smartphone-and-tablet-penetration-2013-10. Accessed 3 May, 2015

  7. Hoffmann, H., Sidiroglou, S., Carbin, M., Misailovic, S., Agarwal, A., Rinard, M.: Dynamic knobs for responsive power-aware computing. ACM SIGPLAN Not. 46, 199–212 (2011). ACM

    Article  Google Scholar 

  8. Holland, J.H.: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence. MIT Press, Cambridge (1992)

    Google Scholar 

  9. Katagiri, T., Kise, K., Honda, H., Yuba, T.: FIBER: a generalized framework for auto-tuning software. In: Veidenbaum, A., Joe, K., Amano, H., Aiso, H. (eds.) ISHPC 2003. LNCS, vol. 2858, pp. 146–159. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  10. Koomey, J.: Growth in data center electricity use from 2005 to 2010, August 2011

    Google Scholar 

  11. Luke, S., Panait, L., Balan, G., et al.: A java-based evolutionary computation research system, March 2004. http://cs.gmu.edu/~eclab/projects/ecj

  12. Manotas, I., Pollock, L., Clause, J.: SEEDS: a software engineer’s energy-optimization decision support framework. In: Proceedings of the 36th International Conference on Software Engineering, pp. 503–514. ACM Press, New York (2014)

    Google Scholar 

  13. Neumann, G., Swan, J., Harman, M., Clark, J.A.: The executable experimental template pattern for the systematic comparison of metaheuristics. In: Proceedings of the 2014 Conference Companion on Genetic and Evolutionary Computation Companion, pp. 1427–1430. ACM (2014)

    Google Scholar 

  14. Noureddine, A., Bourdon, A., Rouvoy, R., Seinturier, L.: Runtime monitoring of software energy hotspots. In: Proceedings of the 27th IEEE/ACM International Conference on Automated Software Engineering, pp. 160–169. IEEE (2012)

    Google Scholar 

  15. Schulte, E., Dorn, J., Harding, S., Forrest, S., Weimer, W.: Post-compiler software optimization for reducing energy. In: Proceedings of the 19th International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 639–652. ACM (2014)

    Google Scholar 

  16. Swan, J., Burles, N.: Templar-a framework for template-method hyper-heuristics. In: Machado, P., Heywood, M.I., McDermott, J., Castelli, M., García-Sánchez, P., Burelli, P., Risi, S., Sim, K. (eds.) EuroGP 2015, LNCS, vol. 9025, pp. 205–216. Springer, Heidelberg (2015)

    Google Scholar 

  17. Ţăpuş, C., Chung, I.H., Hollingsworth, J.K., et al.: Active harmony: towards automated performance tuning. In: Proceedings of the 2002 ACM/IEEE Conference on Supercomputing, pp. 1–11. IEEE Computer Society Press (2002)

    Google Scholar 

  18. Vuduc, R.W., Demmel, J.W., Bilmes, J.: Statistical models for automatic performance tuning. In: Alexandrov, V.N., Dongarra, J., Juliano, B.A., Renner, R.S., Tan, C.J.K. (eds.) ICCS 2001. LNCS, vol. 2073, pp. 117–126. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  19. Whaley, R.C., Dongarra, J.J.: Automatically tuned linear algebra software. In: Proceedings of the 1998 ACM/IEEE Conference on Supercomputing, pp. 1–27. IEEE Computer Society (1998)

    Google Scholar 

  20. White, D.R.: Software review: the ECJ toolkit. Genet. Program Evolvable Mach. 13(1), 65–67 (2012)

    Article  Google Scholar 

  21. Wu, F., Weimser, W.: Deep parameter optimisation. In: GECCO (2015, to appear)

    Google Scholar 

Download references

Acknowledgement

Work funded by UK EPSRC grant EP/J017515/1. Data available at https://github.com/nburles/burles2015specialising.

Author information

Authors and Affiliations

  1. University of York, York, YO10 5DD, UK

    Nathan Burles, Edward Bowles & Komsan Srivisut

  2. CREST Centre, University College London, London, WC1E 6BT, UK

    Bobby R. Bruce

Authors
  1. Nathan Burles
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Edward Bowles
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bobby R. Bruce
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Komsan Srivisut
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nathan Burles .

Editor information

Editors and Affiliations

  1. Federal University of Rio de Janeiro State, Rio de Janeiro, Brazil

    Márcio Barros

  2. Carleton University, Ottawa, Ontario, Canada

    Yvan Labiche

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Burles, N., Bowles, E., Bruce, B.R., Srivisut, K. (2015). Specialising Guava’s Cache to Reduce Energy Consumption . In: Barros, M., Labiche, Y. (eds) Search-Based Software Engineering. SSBSE 2015. Lecture Notes in Computer Science(), vol 9275. Springer, Cham. https://doi.org/10.1007/978-3-319-22183-0_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-22183-0_23

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-22182-3

  • Online ISBN: 978-3-319-22183-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation