CSDL Home R RTCSA 2010 2013 IEEE 19th International Conference on Embedded and Real-Time Computing Systems and Applications
Aug. 23, 2010 to Aug. 25, 2010
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/RTCSA.2010.43
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.
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, 2010, 2013 IEEE 19th International Conference on Embedded and Real-Time Computing Systems and Applications, 2013 IEEE 19th International Conference on Embedded and Real-Time Computing Systems and Applications 2010, pp. 283-292, doi:10.1109/RTCSA.2010.43