*banner
 

Deploying Hard Real-time Control Software on Chip-multiprocessors
Dai Bui, Hiren Patel, Edward A. Lee

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

Citation formats  
  • 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.

Notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright.

You are not logged in 
©2002-2017 Chess