Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • harvard-cite-them-right
  • apa
  • 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, p. 229-238Conference 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. p. 229-238
Keywords [en]
data structures, energy consumption, parallel processing, power aware computing, queueing theory
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:hb:diva-5410DOI: 10.1109/IPDPS.2015.31ISI: 000380545200023Scopus ID: 2-s2.0-84971377864OAI: oai:DiVA.org:hb-5410DiVA, id: 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, 611183Available from: 2015-12-17 Created: 2015-12-17 Last updated: 2024-02-01Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

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

Authority records

Gidenstam, Anders

Search in DiVA

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

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 1019 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • harvard-cite-them-right
  • apa
  • 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