Paper Info
Title
An Energy Efficient Message Passing Synchronization Algorithm for Concurrent Data Structures in Embedded Systems
Abstract
Nowadays, modern multicore embedded systems often execute complex applications that rely heavily on concurrent data structures. Databases on embedded microservers, file systems and stream processing algorithms belong in application domains that normally utilize concurrent data structures to store and process their data. The prevalent lock-based synchronization methods based on mutexes provide poor scalability and, most importantly, they lead to high energy consumption, which is an important constraint on embedded systems. In this work, we propose an energy efficient synchronization model for embedded system architectures based on message-passing communication. Our results show that concurrent data structures based on the proposed model provide lower power consumption in comparison with the corresponding lock-based implementations, along with comparable performance.
Year
DOI
Venue
2015
10.1145/2764967.2771931
SCOPES
Field
DocType
Citations 
Lock (computer science),Computer science,Real-time computing,Concurrent data structure,Multi-core processor,Message passing,Distributed computing,Synchronization,Efficient energy use,Parallel computing,Stream processing,Embedded system,Scalability
Conference
0
PageRank 
References 
Authors
0.34
4
2
Name
Order
Citations
PageRank
Lazaros Papadopoulos1298.99
Dimitrios Soudris224348.41