*banner
 

PTIDES: A Programming Model for Distributed Real-Time Embedded Systems
Patricia Derler, Thomas Huining Feng, Edward A. Lee, Slobodan Matic, Hiren Patel, Yang Zhao, Jia Zou

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

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

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.

©2002-2018 Chess