Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Modeling Energy Consumption of Lock-Free Queue Implementations
Chalmers University of Technology.
University of Borås, Faculty of Librarianship, Information, Education and IT. (CSL@BS)
Chalmers University of Technology.
Chalmers University of Technology.
2015 (English)In: 2015 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2015, Hyderabad, India, May 25-29, 2015, IEEE Computer Society, 2015, 229-238 p.Conference paper, Published paper (Refereed)
Resource type
Text
Abstract [en]

This paper considers the problem of modelling the energy behaviour of lock-free concurrent queue data structures. Our main contribution is a way to model the energy behaviour of lock-free queue implementations and parallel applications that use them. Focusing on steady state behaviour we decompose energy behaviour into throughput and power dissipation which can be modeled separately and later recombined into several useful metrics, such as energy per operation. Based on our models, instantiated from synthetic benchmark data, and using only a small amount of additional application specific information, energy and throughput predictions can be made for parallel applications that use the respective data structure implementation. To model throughput we propose a generic model forlock-free queue throughput behaviour, based on combination of the dequeuers' throughput and enqueuers' throughput. To model power dissipation we commonly split the contributions from the various computer components into static, activation and dynamic parts, where only the dynamic part depends on the actual instructions being executed. To instantiate the models a synthetic benchmark explores each queue implementation over the dimensions of processor frequency and number of threads. Finally, we show how to make predictions of application throughput and power dissipation for a parallel application using lock-free queue requiring only a limited amount of information about the application work done between queue operations. Our case study on a Mandelbrot application shows convincing prediction results.

Place, publisher, year, edition, pages
IEEE Computer Society, 2015. 229-238 p.
Keyword [en]
data structures, energy consumption, parallel processing, power aware computing, queueing theory
National Category
Computer Science
Identifiers
URN: urn:nbn:se:hb:diva-5410DOI: 10.1109/IPDPS.2015.31OAI: oai:DiVA.org:hb-5410DiVA: diva2:884975
Conference
IEEE International Parallel and Distributed Processing Symposium, IPDPS 2015
Projects
Execution Models For Energy-Efficient Computing Systems - EXCESS (European Union Seventh Framework Programme (FP7/2013-2016) under grant agreement 611183)
Funder
EU, FP7, Seventh Framework Programme, 611183
Available from: 2015-12-17 Created: 2015-12-17 Last updated: 2016-01-15Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full texthttp://dx.doi.org/10.1109/IPDPS.2015.31

Search in DiVA

By author/editor
Gidenstam, Anders
By organisation
Faculty of Librarianship, Information, Education and IT
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 685 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf