Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Modeling Energy Consumption of Lock-Free Queue Implementations
Chalmers University of Technology.
Högskolan i Borås, Akademin för bibliotek, information, pedagogik och IT. (CSL@BS)
Chalmers University of Technology.
Chalmers University of Technology.
2015 (Engelska)Ingår i: 2015 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2015, Hyderabad, India, May 25-29, 2015, IEEE Computer Society, 2015, s. 229-238Konferensbidrag, Publicerat paper (Refereegranskat)
Resurstyp
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.

Ort, förlag, år, upplaga, sidor
IEEE Computer Society, 2015. s. 229-238
Nyckelord [en]
data structures, energy consumption, parallel processing, power aware computing, queueing theory
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:hb:diva-5410DOI: 10.1109/IPDPS.2015.31OAI: oai:DiVA.org:hb-5410DiVA, id: diva2:884975
Konferens
IEEE International Parallel and Distributed Processing Symposium, IPDPS 2015
Projekt
Execution Models For Energy-Efficient Computing Systems - EXCESS (European Union Seventh Framework Programme (FP7/2013-2016) under grant agreement 611183)
Forskningsfinansiär
EU, FP7, Sjunde ramprogrammet, 611183Tillgänglig från: 2015-12-17 Skapad: 2015-12-17 Senast uppdaterad: 2018-01-10Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltexthttp://dx.doi.org/10.1109/IPDPS.2015.31

Personposter BETA

Gidenstam, Anders

Sök vidare i DiVA

Av författaren/redaktören
Gidenstam, Anders
Av organisationen
Akademin för bibliotek, information, pedagogik och IT
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 974 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf