Synthesis and optimization of coordination controllers for distributed embedded systems

A main advantage of control composition with modal processes [4] is the enhanced retargetability of the composed behavior over a wide variety of target architectures. Unlike previous component models that hardwire the coordination behavior either explicitly in the components or implicitly in the underlying model of computation, modal processes decouple component functionality and coordination protocols. Retargetability is achieved through the synthesis of distributed mode managers, which abstract away low-level synchronization and control communication details that would otherwise be exposed to the component designer. This paper presents an algorithm for the synthesis and optimization of distributed coordination controllers by computing an optimal projection of the global state space onto each processor. It not only minimizes interprocessor communication traffic for coordination but also reduces controller complexity by minimizing replication.

[1]  Gaetano Borriello,et al.  Modal processes: towards enhanced retargetability through control composition of distributed embedded systems , 1998, Proceedings 1998 Design and Automation Conference. 35th DAC. (Cat. No.98CH36175).

[2]  Alberto L. Sangiovanni-Vincentelli,et al.  Interface-based design , 1997, DAC.

[3]  Itu-T Specification and Description Language (SDL) , 1999 .

[4]  Gaetano Borriello,et al.  Control composition and synthesis of distributed real-time embedded systems , 1998 .

[5]  Stephen A. Edwards,et al.  Design of embedded systems: formal models, validation, and synthesis , 1997, Proc. IEEE.

[6]  Gérard Berry,et al.  The Esterel Synchronous Programming Language: Design, Semantics, Implementation , 1992, Sci. Comput. Program..

[7]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[8]  David Notkin,et al.  Reconciling environment integration and software evolution , 1992, TSEM.

[9]  S. Mitra,et al.  Specification and automated implementation of coordination protocols in distributed controls for flexible manufacturing cells , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[10]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[11]  David Harel,et al.  On statecharts with overlapping , 1992, TSEM.

[12]  Gul A. Agha,et al.  A Language Framework for Multi-Object Coordination , 1993, ECOOP.

[13]  Michael von der Beeck,et al.  A Comparison of Statecharts Variants , 1994, FTRTFT.

[14]  Gaetano Borriello,et al.  Control generation for embedded systems based on composition of modal processes , 2001 .

[15]  C. A. R. Hoare,et al.  Communicating sequential processes , 1978, CACM.

[16]  Gaetano Borriello,et al.  ipChinook: an integrated IP-based design framework for distributed embedded systems , 1999, DAC '99.

[17]  E.A. Lee,et al.  Synchronous data flow , 1987, Proceedings of the IEEE.