Computer Science - Research and Development

, Volume 30, Issue 2, pp 165–175

Performance and power consumption evaluation of concurrent queue implementations in embedded systems

  • Lazaros Papadopoulos
  • Ivan Walulya
  • Paul Renaud-Goud
  • Philippas Tsigas
  • Dimitrios Soudris
  • Brendan Barry
Special Issue Paper

DOI: 10.1007/s00450-014-0261-0

Cite this article as:
Papadopoulos, L., Walulya, I., Renaud-Goud, P. et al. Comput Sci Res Dev (2015) 30: 165. doi:10.1007/s00450-014-0261-0

Abstract

Embedded and high performance computing (HPC) systems face many common challenges. One of them is the synchronization of the memory accesses in shared data. Concurrent queues have been extensively studied in the HPC domain and they are used in a wide variety of HPC applications. In this work, we evaluate a set of concurrent queue implementations in an embedded platform, in terms of execution time and power consumption. Our results show that by taking advantage of the embedded platform specifications, we achieve up to 28.2 % lower execution time and 6.8 % less power dissipation in comparison with the conventional lock-based queue implementation. We show that HPC applications utilizing concurrent queues can be efficiently implemented in embedded systems and that synchronization algorithms from the HPC domain can lead to optimal resource utilization of embedded platforms.

Keywords

Multicore platforms Concurrent data structures Lock-free 

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Lazaros Papadopoulos
    • 1
  • Ivan Walulya
    • 2
  • Paul Renaud-Goud
    • 2
  • Philippas Tsigas
    • 2
  • Dimitrios Soudris
    • 1
  • Brendan Barry
    • 3
  1. 1.School of Electrical and Computer EngineeringNational Technical University of AthensAthensGreece
  2. 2.Computer Science and EngineeringChalmers University of TechnologyGothenburgSweden
  3. 3.Movidius Ltd.DublinIreland

Personalised recommendations