• DocumentCode
    1229731
  • Title

    Implementing Synchronous Models on Loosely Time Triggered Architectures

  • Author

    Tripakis, Stavros ; Pinello, Claudio ; Benveniste, Albert ; Sangiovanni-Vincent, A. ; Caspi, Paul ; Natale, Marco Di

  • Author_Institution
    Cadence Res. Labs., Berkeley, CA
  • Volume
    57
  • Issue
    10
  • fYear
    2008
  • Firstpage
    1300
  • Lastpage
    1314
  • Abstract
    Synchronous systems offer a clean semantics and an easy verification path at the expense of often inefficient implementations. Capturing design specifications as synchronous models and then implementing the specifications in a less restrictive platform allow to address a much larger design space. The key issue in this approach is maintaining semantic equivalence between the synchronous model and its implementation. We address this problem by showing how to map a synchronous model onto a loosely time-triggered architecture that is fairly straightforward to implement as it does not require global synchronization or blocking communication. We show how to maintain semantic equivalence between specification and implementation using an intermediate model (similar to a Kahn process network but with finite queues) that helps in defining the transformation. Performance of the semantic preserving implementation is studied for the general case as well as for a few special cases.
  • Keywords
    formal specification; programming language semantics; software architecture; loosely time-triggered architecture; semantic equivalence; synchronous models; Clocks; Computational modeling; Computer architecture; Concurrent computing; Embedded system; Explosions; Formal verification; Predictive models; Read-write memory; Synchronization; Synchronous generators; Timing; Models of Computation; Real-time systems and embedded systems; System architectures; integration and modeling;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.2008.81
  • Filename
    4527205