This Article 
 Bibliographic References 
 Add to: 
2010 IEEE 16th International Conference on Embedded and Real-Time Computing Systems and Applications
Deploying Hard Real-Time Control Software on Chip-Multiprocessors
Macau, China
August 23-August 25
ISBN: 978-0-7695-4155-6
Deploying real-time control systems software on multiprocessors requires distributing tasks on multiple processing nodes and coordinating their executions using a protocol. One such protocol is the discrete-event (DE) model of computation. In this paper, we investigate distributed discrete-event (DE) with null-message protocol (NMP) on a multicore system for real-time control software. We illustrate analytically and experimentally that even with the null-message deadlock avoidance scheme in the protocol, the system can deadlock due to inter-core message dependencies. We identify two central reasons for such deadlocks: 1) the lack of an upper-bound on packet transmission rates and processing capability, and 2) an unknown upper-bound on the communication network delay. To address these, we propose using architectural features such as timing control and real-time network-on-chips to prevent such message-dependent deadlocks. We employ these architectural techniques in conjunction with a distributed DE strategy called PTIDES for an illustrative car wash station example and later follow it with a more realistic tunnelling ball device application.
Index Terms:
Real-time software, Chip-multiprocessors, Discrete-Event
Dai N. Bui, Hiren D. Patel, Edward A. Lee, "Deploying Hard Real-Time Control Software on Chip-Multiprocessors," rtcsa, pp.283-292, 2010 IEEE 16th International Conference on Embedded and Real-Time Computing Systems and Applications, 2010
Usage of this product signifies your acceptance of the Terms of Use.