Citation
Patricia Derler, Thomas Huining Feng, Edward A. Lee, Slobodan Matic, Hiren Patel, Yang Zhao, Jia Zou. "PTIDES: A Programming Model for Distributed Real-Time Embedded Systems". RTSS'08, submitted, May, 2008; Accepted as Jia Zou, Slobodan Matic, Edward A. Lee, Thomas Huining Feng, Patricia Derler. Execution Strategies for PTIDES, a Programming Model for Distributed Embedded Systems, 15th IEEE Real-Time and Embedded Technology and Applications Symposium, 2009, IEEE Computer Society, 77-86, April, 2009; The published version can also be found at: http://www2.computer.org/portal/web/csdl/doi/10.1109/RTAS.2009.39. .

Abstract
We describe a programming model called PTIDES (Programming Temporally Integrated Distributed Embedded Systems), that extends the discrete-event model of computation with a carefully chosen relationship between real time and model time. PTIDES provides a framework for exploring a family of execution strategies for distributed embedded systems. Our objective in this paper is to present an execution strategy that 1) allows independent events to be processed out of time stamp order, 2) uses clock synchronization as a replacement for null message communication across distributed platforms, 3) defines a notion of when events are safe to process and 4) presents an implementation of a PTIDES model. This work puts forward an execution strategy that is aggressive in concurrent execution of events.

Electronic downloads

• RTSSPtides.pdf · application/pdf · 617 kbytes

• HTML

  Patricia Derler, Thomas Huining Feng, Edward A. Lee,
  Slobodan Matic, Hiren Patel, Yang Zhao, Jia Zou. <a
  href="http://chess.eecs.berkeley.edu/pubs/448.html"
  >PTIDES: A Programming Model for Distributed Real-Time
  Embedded Systems</a>, RTSS'08, submitted, May, 2008;
  Accepted as Jia Zou, Slobodan Matic, Edward A. Lee, Thomas
  Huining Feng,
  Patricia Derler. <a
  href="http://chess.eecs.berkeley.edu/pubs/529.html">Execution
  
  Strategies for PTIDES, a Programming Model for Distributed
  Embedded Systems</a>, 15th IEEE Real-Time and Embedded
  
  Technology and Applications Symposium, 2009, IEEE Computer
  Society, 77-86, April, 2009; The published version can also
  be found at: <a
  href="http://www2.computer.org/portal/web/csdl/doi/10.1109/RTAS.2009.39"
  
  >http://www2.computer.org/portal/web/csdl/doi/10.1109/RTAS.2009.39</a>.
  .

• Plain text

  Patricia Derler, Thomas Huining Feng, Edward A. Lee,
  Slobodan Matic, Hiren Patel, Yang Zhao, Jia Zou.
  "PTIDES: A Programming Model for Distributed Real-Time
  Embedded Systems". RTSS'08, submitted, May, 2008;
  Accepted as Jia Zou, Slobodan Matic, Edward A. Lee, Thomas
  Huining Feng,
  Patricia Derler. <a
  href="http://chess.eecs.berkeley.edu/pubs/529.html">Execution
  
  Strategies for PTIDES, a Programming Model for Distributed
  Embedded Systems</a>, 15th IEEE Real-Time and Embedded
  
  Technology and Applications Symposium, 2009, IEEE Computer
  Society, 77-86, April, 2009; The published version can also
  be found at: <a
  href="http://www2.computer.org/portal/web/csdl/doi/10.1109/RTAS.2009.39"
  
  >http://www2.computer.org/portal/web/csdl/doi/10.1109/RTAS.2009.39</a>.
  .

• BibTeX

  @inproceedings{DerlerFengLeeMaticPatelZhaoZou08_PTIDESProgrammingModelForDistributedRealTimeEmbedded,
      author = {Patricia Derler and Thomas Huining Feng and Edward
                A. Lee and Slobodan Matic and Hiren Patel and Yang
                Zhao and Jia Zou},
      title = {PTIDES: A Programming Model for Distributed
                Real-Time Embedded Systems},
      booktitle = {RTSS'08},
      pages = {submitted},
      month = {May},
      year = {2008},
      note = {Accepted as Jia Zou, Slobodan Matic, Edward A.
                Lee, Thomas Huining Feng,
  Patricia Derler. <a
                href="http://chess.eecs.berkeley.edu/pubs/529.html">Execution
                
  Strategies for PTIDES, a Programming Model for
                Distributed
  Embedded Systems</a>, 15th IEEE
                Real-Time and Embedded
  Technology and
                Applications Symposium, 2009, IEEE Computer
                Society, 77-86, April, 2009; The published version
                can also
  be found at: <a
                href="http://www2.computer.org/portal/web/csdl/doi/10.1109/RTAS.2009.39"
                
  >http://www2.computer.org/portal/web/csdl/doi/10.1109/RTAS.2009.39</a>. },
      abstract = {We describe a programming model called PTIDES
                (Programming Temporally Integrated Distributed
                Embedded Systems), that extends the discrete-event
                model of computation with a carefully chosen
                relationship between real time and model time.
                PTIDES provides a framework for exploring a family
                of execution strategies for distributed embedded
                systems. Our objective in this paper is to present
                an execution strategy that 1) allows independent
                events to be processed out of time stamp order, 2)
                uses clock synchronization as a replacement for
                null message communication across distributed
                platforms, 3) defines a notion of when events are
                safe to process and 4) presents an implementation
                of a PTIDES model. This work puts forward an
                execution strategy that is aggressive in
                concurrent execution of events.},
      URL = {http://chess.eecs.berkeley.edu/pubs/448.html}
  }
  

Posted by Slobodan Matic on 22 Jun 2008.
Groups: chess
For additional information, see the Publications FAQ or contact webmaster at chess eecs berkeley edu.