Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Koomey, J.: Growth in Data center electricity use 2005 to 2010. Analytics Press (2011), http://www.analyticspress.com/datacenters.html
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), http://books.google.de/books?id=CK9AYF8WTsoC
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), http://dx.doi.org/10.1007/s00450-012-0226-0
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)
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)
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)
Knuth, D.E.: The Art of Computer Programming, 2nd edn. Sorting and Searching. Addison-Wesley (1998)
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)
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)
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)
M. P. I. Forum, Mpi: A message-passing interface standard - version 3.0 (September 2012) http://www.mpi-forum.org/docs/mpi-3.0/mpi30-report.pdf
ISO/IEC, ISO/IEC 14882:2011: Programming languages – C++, Tech. Rep (1998)
Capra, E., Francalanci, C., Slaughter, S.A.: Measuring application software energy efficiency. IT Professional 14(2), 54–61 (2012)
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)
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)
Eikland, K., Notebaert, P.: LP Solve, 5.5 reference guide, http://lpsolve.sourceforge.net/5.5/ (access on December 26, 2012)
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)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Götz, S. et al. (2014). Energy-Efficient Data Processing at Sweet Spot Frequencies. In: Meersman, R., et al. On the Move to Meaningful Internet Systems: OTM 2014 Workshops. OTM 2014. Lecture Notes in Computer Science, vol 8842. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45550-0_18
Download citation
DOI: https://doi.org/10.1007/978-3-662-45550-0_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-45549-4
Online ISBN: 978-3-662-45550-0
eBook Packages: Computer ScienceComputer Science (R0)