Issue No. 10 - October (2008 vol. 57)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2008.81
Stavros Tripakis , Cadence, Berkeley
Claudio Pinello , Cadence, Berkeley
Albert Benveniste , INRIA, Rennes
Alberto Sangiovanni-Vincent , University of California at Berkeley, Berkeley
Paul Caspi , CNRS, Grenoble
Marco Di Natale , Scuola Superiore Santa Anna c/o Scuola Superiore S. Anna, Pisa
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.
Real-time systems and embedded systems, Models of Computation, System architectures, integration and modeling
A. Benveniste, A. Sangiovanni-Vincent, C. Pinello, S. Tripakis, P. Caspi and M. Di Natale, "Implementing Synchronous Models on Loosely Time Triggered Architectures," in IEEE Transactions on Computers, vol. 57, no. , pp. 1300-1314, 2008.