Citation
Dai Bui, Hiren Patel, Edward A. Lee. "Deploying Hard Real-time Control Software on Chip-multiprocessors". 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2010), August, 2010; http://dx.doi.org/10.1109/RTCSA.2010.43.

Abstract
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.

Electronic downloads

• HRTMulticore.pdf · application/pdf · 849 kbytes
• http://dx.doi.org/10.1109/RTCSA.2010.43

• HTML

  Dai Bui, Hiren Patel, Edward A. Lee. <a
  href="http://chess.eecs.berkeley.edu/pubs/677.html"
  >Deploying Hard Real-time Control Software on
  Chip-multiprocessors</a>, 16th IEEE International
  Conference on Embedded and Real-Time Computing Systems and
  Applications (RTCSA 2010), August, 2010;
  http://dx.doi.org/10.1109/RTCSA.2010.43.

• Plain text

  Dai Bui, Hiren Patel, Edward A. Lee. "Deploying Hard
  Real-time Control Software on Chip-multiprocessors".
  16th IEEE International Conference on Embedded and Real-Time
  Computing Systems and Applications (RTCSA 2010), August,
  2010; http://dx.doi.org/10.1109/RTCSA.2010.43.

• BibTeX

  @inproceedings{BuiPatelLee10_DeployingHardRealtimeControlSoftwareOnChipmultiprocessors,
      author = {Dai Bui and Hiren Patel and Edward A. Lee},
      title = {Deploying Hard Real-time Control Software on
                Chip-multiprocessors},
      booktitle = {16th IEEE International Conference on Embedded and
                Real-Time Computing Systems and Applications
                (RTCSA 2010)},
      month = {August},
      year = {2010},
      note = {http://dx.doi.org/10.1109/RTCSA.2010.43},
      abstract = {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.},
      URL = {http://chess.eecs.berkeley.edu/pubs/677.html}
  }
  

Posted by Dai Bui on 5 Aug 2010.
Groups: pret ptides ptolemy
For additional information, see the Publications FAQ or contact webmaster at chess eecs berkeley edu.