Modeling of Communication Infrastructure for Design-Space Exploration

Computer-aided design has been traditionally applied to computers and embedded systems but not to the communication infrastructure among them. The paper contributes to fill this gap by proposing to use a mathematical language to model a distributed application in terms of tasks, hosting nodes, and interactions with the environment. Tasks are described in terms of computation and communication requirements also in relationship with state-of-the-art languages for system specification. Entities and relationships are introduced to relate tasks, data flows and environmental data to network nodes, channels among them and communication protocols. The resulting attributes and constraints can be used during a further designspace exploration to synthesize automatically a suitable communication infrastructure. The approach can be applied to significant applications, e.g., those based on wireless sensor networks and peer-to-peer networks. An example related to building automation is also reported to demonstrate the potentiality of the framework.

[1]  Hirozumi Yamaguchi,et al.  Protocol synthesis from time Petri net based service specifications , 1997, Proceedings 1997 International Conference on Parallel and Distributed Systems.

[2]  Robert L. Probert,et al.  Synthesis of Communication Protocols: Survey and Assessment , 1991, IEEE Trans. Computers.

[3]  Ray Hunt,et al.  A review of quality of service mechanisms in IP-based networks - integrated and differentiated services, multi-layer switching, MPLS and traffic engineering , 2002, Comput. Commun..

[4]  Peter van Eijk,et al.  An Exercise in Protocol Synthesis , 1991, FORTE.

[5]  Tobias Bjerregaard,et al.  A survey of research and practices of Network-on-chip , 2006, CSUR.

[6]  Viktor K. Prasanna,et al.  Enabling Scope-Based Interactions in Sensor Network Macroprogramming , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[7]  Kees G. W. Goossens,et al.  Trade Offs in the Design of a Router with Both Guaranteed and Best-Effort Services for Networks on Chip , 2003, DATE.

[8]  Alvise Bonivento,et al.  Platform-Based Design of Wireless Sensor Networks for Industrial Applications , 2006, Proceedings of the Design Automation & Test in Europe Conference.

[9]  Viktor K. Prasanna,et al.  Algorithm design and synthesis for wireless sensor networks , 2004, International Conference on Parallel Processing, 2004. ICPP 2004..

[10]  Radu Marculescu,et al.  Energy- and performance-driven NoC communication architecture synthesis using a decomposition approach , 2005, Design, Automation and Test in Europe.

[11]  Soonhoi Ha,et al.  Many-to-many core-switch mapping in 2-D mesh NoC architectures , 2004, IEEE International Conference on Computer Design: VLSI in Computers and Processors, 2004. ICCD 2004. Proceedings..

[12]  Ravi Shankar,et al.  Survey of Network on Chip (NoC) Architectures & Contributions , 2009 .

[13]  Shoichi Noguchi,et al.  An Interactive Protocol Synthesis Algorithm Using a Global State Transition Graph , 1988, IEEE Trans. Software Eng..

[14]  Franco Fummi,et al.  System/network design-space exploration based on TLM for networked embedded systems , 2010, TECS.