Synthesis of Distributed Execution Platforms for Cyber-Physical Systems with Applications to High-Performance Buildings

We propose a methodology, and its embodiment into a design flow, to realize execution platforms for high-performance building applications. This is an example of a class of cyber-physical systems where a network of sensors, controllers, and actuators must be designed under physical spatial constraints to implement various types of signal processing and control tasks. In our approach, the applications are specified using the dataflow model of computation while the building dictates the physical constraints, including the position of sensors and actuators. We present a rigorous formulation of the design-space exploration problem and we propose to solve it by progressing through a sequence of refinement steps from specification to detailed implementation. Two key steps are the synthesis of the computation platform and the synthesis of the communication network. Combined, they allow us to automatically derive an optimal implementation through the selection and composition of processing and networking elements from given technology libraries. We demonstrate the applicability of our approach by comparing it to the manual design of a given case study: the real-time estimation of building occupancy using a network of video cameras.

[1]  G. Raidl,et al.  A New 0 – 1 ILP Approach for the Bounded Diameter Minimum Spanning Tree Problem , 2005 .

[2]  Sean P. Meyn,et al.  A sensor-utility-network method for estimation of occupancy in buildings , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[3]  B.F. Wollenberg,et al.  Toward a smart grid: power delivery for the 21st century , 2005, IEEE Power and Energy Magazine.

[4]  Conversion and delivery of electrical energy in the 21st century , 2008, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

[5]  M.D. Ilic,et al.  Modeling future cyber-physical energy systems , 2008, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

[6]  Insup Lee,et al.  Opportunities and Obligations for Physical Computing Systems , 2005, Computer.

[7]  Edward A. Lee Cyber Physical Systems: Design Challenges , 2008, 2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC).

[8]  Wayne H. Wolf,et al.  Process Partitioning for Distributed Embedded Systems , 1996, CODES.

[9]  Sean P. Meyn,et al.  A Sensor-Utility-Network Method for Estimation of Occupancy Distribution in Buildings , 2009 .

[10]  Alice C. Parker,et al.  SOS: Synthesis of application-specific heterogeneous multiprocessor systems , 2001, J. Parallel Distributed Comput..

[11]  Edward A. Lee,et al.  Dataflow process networks , 2001 .

[12]  Bernhard Rinner,et al.  A Bright Future for Distributed Smart Cameras , 2008 .

[13]  Matthew J. Barth,et al.  An energy and emissions impact evaluation of intelligent speed adaptation , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[14]  Shashi Shekhar,et al.  Multilevel hypergraph partitioning: application in VLSI domain , 1997, DAC.

[15]  Alessandro Pinto,et al.  A platform-based approach to communication synthesis for embedded systems , 2008 .

[16]  G. Borriello,et al.  Communication synthesis for distributed embedded systems , 1998, 1998 IEEE/ACM International Conference on Computer-Aided Design. Digest of Technical Papers (IEEE Cat. No.98CB36287).

[17]  Luca P. Carloni,et al.  A case study in distributed deployment of embedded software for camera networks , 2009, 2009 Design, Automation & Test in Europe Conference & Exhibition.

[18]  Krzysztof Kuchcinski Synthesis of distributed embedded systems , 1999, Proceedings 25th EUROMICRO Conference. Informatics: Theory and Practice for the New Millennium.

[19]  Andrzej Banaszuk,et al.  Model-based Real-Time Estimation of Building Occupancy During Emergency Egress , 2010 .

[20]  Bernhard Rinner,et al.  An Introduction to Distributed Smart Cameras , 2008, Proceedings of the IEEE.

[21]  Wayne H. Wolf,et al.  Sensitivity-driven co-synthesis of distributed embedded systems , 1995, Proceedings of the Eighth International Symposium on System Synthesis.

[22]  Lui Sha,et al.  Design of Complex Cyber Physical Systems with Formalized Architectural Patterns , 2008, Software-Intensive Systems and New Computing Paradigms.