Accession Number : ADA551401


Title :   Efficient Distribution of Triggered Synchronous Block Diagrams


Descriptive Note : Technical rept.


Corporate Author : CALIFORNIA UNIV BERKELEY DEPT OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCE


Personal Author(s) : Yang, Yang ; Tripakis, Stavros ; Sangiovanni-Vincentelli, Alberto L


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a551401.pdf


Report Date : 21 Oct 2011


Pagination or Media Count : 23


Abstract : Most of the design challenges for complex cyber-physical systems, where a digital controller governs a multiphysics plant, relate to the distributed nature of the systems to be controlled. Cars, airplanes, and power distribution grids are well-known examples. The characteristics of the communication network that connects the system components affect the derivation of the control law and the verification of design correctness. For this reason, there has been a strong interest in using languages and methodologies that facilitate the use of formal methods. These languages and methodologies are mostly based on a synchronous paradigm that, while satisfies the need for formalization, often results in an inefficient implementation requiring substantial overhead when compared to approaches that do not enforce synchronicity on the execution platform. Therefore, the interest is high for techniques that on one hand maintain the formal properties of synchronous models, and on the other hand, enable the use of asynchronous and distributed execution platforms with little overhead. In this paper we address the problem of automatic synthesis, and in particular automatic and semantics-preserving implementation of Triggered Synchronous Block Diagrams (SBDs) on distributed, asynchronous execution platforms. This problem was studied for pure SBDs (where all blocks are triggered in every synchronous step) in [23]. The method of [23] can be adapted to Triggered SBDs by using trigger elimination [16], where triggers are transformed to standard inputs. However, this often results in unnecessary communication overhead. In this paper we propose methods to minimize this overhead, thus improving the efficiency of the approach. We consider both general Triggered SBDs where the values of triggers are dynamically computed and are thus not known a-priori, as well as Timed SBDs where triggers are statically known, usually specified by (period, initial phase) pairs.


Descriptors :   *CONTROL SYSTEMS , *DISTRIBUTED COMPUTING , APPLICATION PROGRAMMING INTERFACE , COMMUNICATIONS TRAFFIC , COMPUTER PROGRAMMING , DATA TRANSMISSION SYSTEMS , QUEUEING THEORY , SYNCHRONISM


Subject Categories : Computer Programming and Software


Distribution Statement : APPROVED FOR PUBLIC RELEASE