Title
Evaluation of message passing synchronization algorithms in embedded systems
Abstract
The constantly increasing computational power of the embedded systems is based on the integration of a large number of cores on a single chip. In such complex platforms, the synchronization of the accesses of the shared memory data is becoming a major issue, since it affects the performance of the whole system. This problem, which is currently a challenge in the embedded systems, has been studied in the High Performance Computing domain, where several message passing algorithms have been designed to efficiently avoid the limitations coming from locking. In this work, inspired from the work on message passing synchronization algorithms in the High Performance Computing domain we design and evaluate a set of synchronization algorithms for multi-core embedded platforms. We compare them with the corresponding lock-based implementations and prove that message passing synchronization algorithms can be efficiently utilized in multi-core embedded systems. By using message passing synchronization instead of lock-based, we managed to reduce the execution time of our benchmark up to 29.6%.
Year
DOI
Venue
2014
10.1109/SAMOS.2014.6893222
Embedded Computer Systems: Architectures, Modeling, and Simulation
Keywords
DocType
Citations 
embedded systems,message passing,shared memory systems,embedded system,high performance computing,message passing synchronization algorithm,multicore embedded platforms,shared memory data,lock-free,multi-core embedded systems,lock free
Conference
1
PageRank 
References 
Authors
0.35
16
5
Name
Order
Citations
PageRank
Lazaros Papadopoulos1298.99
ivan walulya210.35
philippas tsigas310.35
dimitrios soudris410.35
Brendan Barry5302.75