Retargetable Model-Based Code Generation in Ptolemy II

Slides:



Advertisements
Similar presentations
Rule Based Operational Semantics Specification in Ptolemy Yanwar Asrigo COMP 763B - Modeling and Simulation Based Design 30 th April 2008.
Advertisements

UC Berkeley Mobies Technology Project PI: Edward Lee CoPI: Tom Henzinger Process-Based Software Components for Networked Embedded Systems.
Process-Based Software Components for Networked Embedded Systems Edward A. Lee, PI UC Berkeley Core Technical Team (Mobies, SEC, and GSRC): Christopher.
Berkeley, CA, March 12, 2002 Modal Models in Vehicle-Vehicle Coordination Control Xiaojun Liu The Ptolemy Group EECS Department, UC Berkeley.
Integrated Design and Analysis Tools for Software-Based Control Systems Shankar Sastry (PI) Tom Henzinger Edward Lee University of California, Berkeley.
NSF Foundations of Hybrid and Embedded Software Systems UC Berkeley: Chess Vanderbilt University: ISIS University of Memphis: MSI A New System Science.
February 21, 2008 Center for Hybrid and Embedded Software Systems Organization Board of Directors Edward A. Lee, UC Berkeley.
Type System, March 12, Data Types and Behavioral Types Yuhong Xiong Edward A. Lee Department of Electrical Engineering and Computer Sciences University.
7th Biennial Ptolemy Miniconference Berkeley, CA February 13, 2007 Leveraging Synchronous Language Principles for Hybrid System Models Haiyang Zheng and.
System Level Design: Orthogonalization of Concerns and Platform- Based Design K. Keutzer, S. Malik, R. Newton, J. Rabaey, and A. Sangiovanni-Vincentelli.
February 11, 2010 Center for Hybrid and Embedded Software Systems Ptolemy II - Heterogeneous Concurrent Modeling and Design.
Heterogeneous Modeling and Design in Ptolemy II Johan Eker UC Berkeley with material courtesy of Edward Lee and the Ptolemy group ECE Seminar Series, Carnegie.
February 12, 2009 Center for Hybrid and Embedded Software Systems Encapsulated Model Transformation Rule A transformation.
Review of “Embedded Software” by E.A. Lee Katherine Barrow Vladimir Jakobac.
Principled Design of Embedded Software Edward A. Lee High Confidence Design for Distributed Embedded Systems MURI Review Project: Frameworks and Tools.
An Extensible Type System for Component-Based Design
Mixing Models of Computation Jie Liu Palo Alto Research Center (PARC) 3333 Coyote Hill Rd., Palo Alto, CA joint work with Prof. Edward.
Models of Computation for Embedded System Design Alvise Bonivento.
Chess Review November 21, 2005 Berkeley, CA Edited and presented by Causality Interfaces and Compositional Causality Analysis Rachel Zhou UC Berkeley.
MoBIES PI-Meeting, July 2001, Jackson Hole Controller Design Using Multiple Models of Computation Edward Lee Johan Eker with thanks to Paul Griffiths,
Summary of the Course What, Why, When. 2 The Y-chart view of the Course System Behavior System Architecture Behavior on Architecture Mapping Refine Implementation.
NSF Foundations of Hybrid and Embedded Software Systems UC Berkeley: Chess Vanderbilt University: ISIS University of Memphis: MSI A New System Science.
Heterochronous Dataflow in Ptolemy II Brian K. Vogel EE249 Project Presentation, Dec. 4, 1999.
Department of Electrical Engineering and Computer Sciences University of California at Berkeley System-Level Types for Component-Based Design Edward A.
Department of Electrical Engineering and Computer Sciences University of California at Berkeley Concurrent Component Patterns, Models of Computation, and.
February 12, 2009 Center for Hybrid and Embedded Software Systems Model Transformation Using ERG Controller Thomas H. Feng.
MoBIES Working group meeting, September 2001, Dearborn Ptolemy II The automotive challenge problems version 4.1 Johan Eker Edward Lee with thanks.
EECE Hybrid and Embedded Systems: Computation T. John Koo, Ph.D. Institute for Software Integrated Systems Department of Electrical Engineering and.
5 th Biennial Ptolemy Miniconference Berkeley, CA, May 9, 2003 MESCAL Application Modeling and Mapping: Warpath Andrew Mihal and the MESCAL team UC Berkeley.
Lee & Henzinger ESWG #1 UC Berkeley Mobies Technology Project Process-Based Software Components for Networked Embedded Systems PI: Edward Lee CoPI: Tom.
MOBIES Project Progress Report Engine Throttle Controller Design Using Multiple Models of Computation Edward Lee Haiyang Zheng with thanks to Ptolemy Group.
System-Level Types for Component-Based Design Paper by: Edward A. Lee and Yuhong Xiong Presentation by: Dan Patterson.
Department of Electrical Engineering and Computer Sciences University of California at Berkeley The Ptolemy II Framework for Visual Languages Xiaojun Liu.
Embedded Software: Building the Foundations Edward A. Lee Professor, Chair of EE, and Associate Chair of EECS CHESS: Center for Hybrid and Embedded Software.
- 1 -  P. Marwedel, Univ. Dortmund, Informatik 12, 2003 Universität Dortmund Actual design flows and tools.
Composing Models of Computation in Kepler/Ptolemy II
I ndustrial Cy ber- Ph ysical Systems October 16, 2015 CyPhySim CyPhySim is an open-source simulator for cyber-physical systems. The.
PTII Model  VHDL Codegen Verification Project Overview 1.Generate VHDL descriptions for Ptolemy models. 2.Maintain bit and cycle accuracy in implementation.
Formal Verification. Background Information Formal verification methods based on theorem proving techniques and model­checking –To prove the absence of.
February 12, 2009 Center for Hybrid and Embedded Software Systems Timing-aware Exceptions for a Precision Timed (PRET)
Ptolemy Project Vision Edward A. Lee Robert S. Pepper Distinguished Professor Eighth Biennial Ptolemy Miniconference April 16, 2009 Berkeley, CA, USA.
Integrated Simulation and Emulation Platform for Cyber-Physical System Security Experimentation Wei Yan, Yuan Xue, Xiaowei Li, Jiannian Weng, Timothy Busch,
February 11, 2016 Center for Hybrid and Embedded Software Systems Organization Faculty Edward A. Lee, EECS Alberto Sangiovanni-Vincentelli,
February 14, 2013 Center for Hybrid and Embedded Software Systems Organization Faculty Edward A. Lee, EECS Alberto Sangiovanni-Vincentelli,
EE 249 Embedded Systems Design
Ptolemy II - Heterogeneous Concurrent Modeling and Design in Java
An overview of the CHESS Center
TRUST:Team for Research in Ubiquitous Secure Technologies
Ptolemy II - Heterogeneous Concurrent Modeling and Design in Java
Code Generation for Ptolemy II
A Precision Timed Architecture for Predictable and Repeatable Timing
Model-Driven Analysis Frameworks for Embedded Systems
The Extensible Tool-chain for Evaluation of Architectural Models
Model Transformation with Hierarchical Discrete-Event Control
Introduction to cosynthesis Rabi Mahapatra CSCE617
Model Transformation with Hierarchical Discrete-Event Control
Hiren D. Patel Isaac Liu Ben Lickly Edward A. Lee
Shanna-Shaye Forbes Ben Lickly Man-Kit Leung
Logical architecture refinement
Timing-aware Exceptions for a Precision Timed (PRET) Target
Interface Theories in Ptolemy II
Ptolemy II - Heterogeneous Concurrent Modeling and Design in Java
An overview of the CHESS Center
Modeling Heterogeneous Semantics in Ptolemy
Ptolemy II - Heterogeneous Concurrent Modeling and Design in Java
Hybrid and Embedded Systems: Generalized Hybrid Systems
Model Transformation with the Ptera Controller
An overview of the CHESS Center
Automated Analysis and Code Generation for Domain-Specific Models
LabVIEW Based Embedded Design
Presentation transcript:

Retargetable Model-Based Code Generation in Ptolemy II Man-Kit Leung, Tony Huang, Christopher Brooks, Prof. Edward A. Lee Retargetable Model-Based Code Generation in Ptolemy II Eighth Biennial Ptolemy Miniconference 2009 Starmac Quadrotor Continuous-time system model of the Starmac dynamics and control, built using Ptolemy II. Mission This research investigates the infrastructure of a retargetable and domain-general C code generator for actor models and use the code generator to program different platforms. The main mission is to carefully transform and compile models specified in formal models of computation (MoCs). Retargetability One very desireable property of the code generator is its ability to generate code for multiple targets. C code generation differs from traditional compiler backend in that software libraries and API’s are also considered targetable. Domain Generality The code generator provides an interface for various models of specification. These specification languages are often tailored for the application domains which relies on properties and analyzability of the language. In Ptolemy II, we called these MoCs. The code generator is designed to interface with different MoCs and nicely reuse the software components for handling heterogeneous models. The Generation Process Front-end - interface with Ptolemy model components (directors, actors, and etc.). Middle-end - analyses or partial evaluations that can be performed to optimize the generated code. Back-end - interface with different targets (HW platforms + SW API's). Various techniques are employed, including composition of partial-evaluated results. We use an adaptor pattern that associates meta code and a target code template with model component. We use type polymorphism to specialize the generated function code while retaining software resue. CT + SR Software synthesis is the key component in the correct-by-construction theory. It bridges the gap between the simulation environment and implementation code. It allows rapid experimentation and shortens the development cycle. PN + SDF + FSM This is an example heterogeneous model. The top-level is modeled as a Kahn Process Network (PN) that contains two hierarchical components (Actor1 and Actor2) which in turn contain refinement models. Since actors directed by PN are executed in separate threads of execution, we can gain speedup from executing them on parallel architectures. MPI (Nersc Supercomputer) MoCs Process Networks (PN) Synchronous/Reactive (SR) Time-Triggered (TT, Giotto) Discrete Events (DE) Synchronous Dataflow (SDF) Continuous Time (CT) Finite State Machine (FSM) Rendezvous … and more Acknowledgements This work was supported in part by the Center for Hybrid and Embedded Software Systems (CHESS) at UC Berkeley, which receives support from the National Science Foundation (NSF awards #0720882 (CSR-EHS: PRET) and #0720841 (CSR-CPS)), the U. S. Army Research Office (ARO #W911NF-07-2-0019), the U. S. Air Force Office of Scientific Research (MURI #FA9550-06-0312), the Air Force Research Lab (AFRL), the State of California Micro Program, and the following companies: Agilent, Bosch, Lockheed-Martin, National Instruments, and Toyota. The heterogeneity of MoCs is accomplished through hierarchical composition. Luminary i-Robot Create Composing PN with other MoCs give us good tools in managing and reasoning concurrency. For example, By composing PN, SDF and FSM, we effectively control concurrency while retaining determinacy and understandability in the subcomponents.. Current Work Target code generation for the Synchronous/Reactive (SR) domain for general platforms. Target code generation for Giotto, a time triggered MoC, with the OpenRTOS and PRET platforms. Research into generalizing the relationship and descriptions of different targets. The model specifies the control logic for the iRobot Roomba. The controller combines together the SDF and FSM domains. November 18, 2018 Center for Hybrid and Embedded Software Systems