Title
State-based Communication on Time-predictable Multicore Processors.
Abstract
Some real-time systems use a form of task-to-task communication called state-based or sample-based communication that does not impose any flow control among the communicating tasks. The concept is similar to a shared variable, where a reader may read the same value multiple times or may not read a given value at all. This paper explores time-predictable implementations of state-based communication in network-on-chip based multicore platforms through five algorithms. With the presented analysis of the implemented algorithms, the communicating tasks of one core can be scheduled independently of tasks on other cores. Assuming a specific time-predictable multicore processor, we evaluate how the read and write primitives of the five algorithms contribute to the worst-case execution time of the communicating tasks. Each of the five algorithms has specific capabilities that make them suitable for different scenarios.
Year
DOI
Venue
2016
10.1145/2997465.2997480
RTNS
Keywords
Field
DocType
Real-time systems, Network-on-chip, Multicore, Message-passing
Shared variables,Computer science,Parallel computing,Network on a chip,Implementation,Real-time computing,Flow control (data),Execution time,Multi-core processor,Message passing,Distributed computing,Embedded system
Conference
Citations 
PageRank 
References 
0
0.34
14
Authors
3
Name
Order
Citations
PageRank
Rasmus Bo Sørensen1595.51
Martin Schoeberl2120086.32
Jens Sparsø345352.97