Energy-Efficient Data Processing at Sweet Spot Frequencies

  • Sebastian Götz
  • Thomas Ilsche
  • Jorge Cardoso
  • Josef Spillner
  • Uwe ASSmann
  • Wolfgang Nagel
  • Alexander Schill
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8842)


The processing of Big Data often includes sorting as a basic operator. Indeed, it has been shown that many software applications spend up to 25% of their time sorting data. Moreover, for compute-bound applications, the most energy-efficient executions have shown to use a CPU speed lower than the maximum speed: the CPU sweet spot frequency. In this paper, we use these findings to run Big Data intensive applications in a more energy-efficient way. We give empirical evidence that data-intensive analytic tasks are more energy-efficient when CPU(s) operate(s) at sweet spots frequencies. Our approach uses a novel high-precision, fine-grained energy measurement infrastructure to investigate the energy (joules) consumed by different sorting algorithms. Our experiments show that algorithms can have different sweet spot frequencies for the same computational task. To leverage these findings, we describe how a new kind of self-adaptive software applications can be engineered to increase their energy-efficiency.


Sorting Algorithm List Size Sweet Spot Cloud Data Center Static Power Consumption 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Koomey, J.: Growth in Data center electricity use 2005 to 2010. Analytics Press (2011),
  2. 2.
    Zadrozny, P., Kodali, R.: Big Data Analytics Using Splunk: Deriving Operational Intelligence from Social Media, Machine Data, Existing Data Warehouses, and Other Real-Time Streaming Sources. Apress (2013),
  3. 3.
    Livingston, K., Triquenaux, N., Fighiera, T., Beyler, J., Jalby, W.: Computer using too much power? give it a rest (runtime energy saving technology). Computer Science - Research and Development, 1–8 (2012),
  4. 4.
    Choi, K., Soma, R., Pedram, M.: Fine-Grained Dynamic Voltage and Frequency Scaling for Precise Energy and Performance Trade-Off Based on the Ratio of Off-Chip Access to On-Chip Computation Times. In: Proceedings of the conference on Design, automation and test in Europe (DATE), Paris, France (February 2004)Google Scholar
  5. 5.
    Brochard, L., Panda, R., Thomas, F.: Power consumption of clusters: Control and Optimization. In: Industry Talk at Fourth International Conference on Energy-Aware High Performance Computing, EnA-HPC (September 2013)Google Scholar
  6. 6.
    Versick, D., Waßmann, I., Tavangarian, D.: Power consumption estimation of CPU and peripheral components in virtual machines. ACM SIGAPP Applied Computing Review 13(3), 17–25 (2013)CrossRefGoogle Scholar
  7. 7.
    Knuth, D.E.: The Art of Computer Programming, 2nd edn. Sorting and Searching. Addison-Wesley (1998)Google Scholar
  8. 8.
    Herodotou, H., Lim, H., Luo, G., Borisov, N., Dong, L., Cetin, F.B., Babu, S.: Starfish: A self-tuning system for big data analytics. In: CIDR, vol. 11, pp. 261–272 (2011)Google Scholar
  9. 9.
    Hackenberg, D., Ilsche, T., Schone, R., Molka, D., Schmidt, M., Nagel, W.E.: Power measurement techniques on standard compute nodes: A quantitative comparison. 2013 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS), 194–204 (2013)Google Scholar
  10. 10.
    Schöne, R., Hackenberg, D., Molka, D.: Memory performance at reduced cpu clock speeds: an analysis of current x86_64 processors. In: Proceedings of the 2012 USENIX conference on Power-Aware Computing and Systems, HotPower 2012, p. 9. USENIX Association, Berkeley (2012)Google Scholar
  11. 11.
    M. P. I. Forum, Mpi: A message-passing interface standard - version 3.0 (September 2012)
  12. 12.
    ISO/IEC, ISO/IEC 14882:2011: Programming languages – C++, Tech. Rep (1998)Google Scholar
  13. 13.
    Capra, E., Francalanci, C., Slaughter, S.A.: Measuring application software energy efficiency. IT Professional 14(2), 54–61 (2012)CrossRefGoogle Scholar
  14. 14.
    ISO/IEC, ISO/IEC 25010: Systems and software engineering - Systems and software Quality Requirements and Evaluation (SQuaRE) - System and software quality models, Tech. Rep (2010)Google Scholar
  15. 15.
    Götz, S., Wilke, C., Richly, S., Aßmann, U.: Approximating quality contracts for energy auto-tuning software. In: Proceedings of First International Workshop on Green and Sustainable Software, GREENS 2012 (2012)Google Scholar
  16. 16.
    Eikland, K., Notebaert, P.: LP Solve, 5.5 reference guide, (access on December 26, 2012)
  17. 17.
    Bunse, C., Höpfner, H., Roychoudhury, S., Mansour, E.: Choosing the best sorting algorithm for optimal energy consumption. In: Proceedings of the International Conference on Software and Data Technologies (ICSOFT), pp. 199–206 (2009)Google Scholar
  18. 18.
    Rivoire, S., Shah, M.A., Ranganathan, P., Kozyrakis, C.: Joulesort: A balanced energy-efficiency benchmark. In: Proceedings of the ACM SIGMOD Intl. Conference on Management of Data, SIGMOD (2007)Google Scholar
  19. 19.
    Ong, P.-W., Yan, R.-H.: Power-conscious software design-a framework for modeling software on hardware. In: IEEE Symposium on Low Power Electronics, Digest of Technical Papers, pp. 36–37 (October 1994)Google Scholar
  20. 20.
    Contreras, G., Martonosi, M.: Power prediction for intel xscale reg; processors using performance monitoring unit events. In: Proceedings of the 2005 International Symposium on Low Power Electronics and Design, ISLPED 2005, pp. 221–226 (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Sebastian Götz
    • 1
  • Thomas Ilsche
    • 1
  • Jorge Cardoso
    • 2
  • Josef Spillner
    • 1
  • Uwe ASSmann
    • 1
  • Wolfgang Nagel
    • 1
  • Alexander Schill
    • 1
  1. 1.Technische Universität DresdenGermany
  2. 2.University of CoimbraPortugal

Personalised recommendations