Heterogeneous Modeling and Design - Edward A. Lee (PI) -
|
|
- Ira Cameron
- 6 years ago
- Views:
Transcription
1 Heterogeneous Modeling and Design - Edward A. Lee (PI) - Staff Jennifer Basler Christopher Hylands Mary P. Stewart Postdoctoral Researchers H. John Reekie Students Albert Chen John Davis, II Mudit Goel Bilung Lee Jie Liu Xiaojun Liu Stephen Neuendorffer Neil Smyth Michael C. Williamson William Wu Yuhong Xiong 1 - Ptolemy 5/21/98
2 Agenda 9:00 Introduction and overview of the project 9:30 Hierarchical FSMs as a model of discrete control 9:45 Ptolemy II architectural overview 10:15 break 10:30 process networks for concurrent systems modeling 10:45 continuous-time modeling in Ptolemy II 11:00 Tycho-based user interface toolkit 11:45 Wrapup and future plans 12:00 Adjourn 2 - Ptolemy 5/21/98
3 Heterogeneous, problem-level description Modeling, mapping, synthesis Heterogeneous, implementation-level description 3 - Ptolemy 5/21/98
4 Approach Theory and techniques for mixing diverse models of computation, e.g. mixed signal, hybrid systems, discrete and continuous events. Software architecture for modular, distributed, and heterogeneous design, modeling and visualization tools. Theory and software for domain-specific modeling of composite concurrent systems. Use of programming language concepts (semantics, type theories, and concurrency theories) for modeling and design of composite systems. Emphasis on visual representations. 4 - Ptolemy 5/21/98
5 Schedule Task Name Q4 Q1 Q2 Q3 Q4 Q1 Q2 Q3 Q4 Q1 Q2 Q3 Q4 Hybrid System Semantics Tagged signal model Discrete-event system semantics Compositional dataflow semantics Generalized type theory Mixed signal semantics Learn Java PtPlot Ptolemy II abstract syntax pkg Ptolemy II parameters package Ptolemy II graph packages Ptolemy II math package Type resolution package CT domain Mixed signal design PN domain CSP domain SDF Domain DE Domain PtFilter Tycho infrastructure Tycho-based BDE Tycho/Tcl/Java Interaction Visualization tools 5 - Ptolemy 5/21/98
6 Staff schedule: Students and Visiting Scholars in the Ptolemy Project ID Task Name Start Date End Date Albert Chen 1/20/98 5/25/98 2 John Davis 8/15/96 8/27/99 3 Ron Galicia 9/15/94 8/27/99 4 Mudit Goel 1/21/97 8/24/01 5 Bilung Lee 8/15/93 5/27/99 6 Jie Liu 4/20/97 8/24/01 7 Xiaojun Liu 5/26/98 5/24/02 8 James Lundblad 1/28/98 1/31/00 9 Lukito Muliadi 5/26/98 8/27/99 10 Steve Neuendorffer 8/26/98 5/24/00 11 John Reekie 8/15/95 11/12/99 12 Neil Smyth 5/25/97 12/31/98 13 Jeff Tsay 8/26/98 5/24/00 14 Nils Wemhöner 8/26/98 8/24/99 15 Mike Williamson 1/1/92 5/25/98 16 William Wu 8/15/97 12/31/98 17 Yuhong Xiong 1/1/97 8/24/01 Having other support summer '98 graduate students undergraduate students visiting scholars possible graduate students fall '98 spring '99 summer '99 Permanent staff: Jennifer Basler Christopher Hylands Edward A. Lee Mary Stewart 6 - Ptolemy 5/21/98
7 Models of Computation Analog computers (differential equations) Discrete time (difference equations) Discrete-event systems Synchronous-reactive systems Sequential processes with rendezvous Process networks Dataflow Finite state machines A C B D 7 - Ptolemy 5/21/98
8 Shared Properties Strengths and weaknesses (no silver bullet) Domain-specific Modular Amenable to visual syntaxes Hierarchical Concurrent (except FSMs) Abstract A B C D 8 - Ptolemy 5/21/98
9 Issues Being Addressed Semantics (what is a behavior) Determinacy (how many behaviors are there) Simulation (finding a behavior) Analysis (finding properties of behaviors) Compositionality (encapsulating subsystems) Synthesis (translation to implementation) Design (choosing implementations) Heterogeneity A B C D 9 - Ptolemy 5/21/98
10 Examples Requiring Heterogeneity MEMS device with a discrete controller (differential equations plus discrete-event models) Modal models, with regimes of operation (differential equations plus finite-state machines) Mixed signal systems (differential equations plus discrete-time and/or discrete-event systems) Hardware/software systems (differential equations, discrete-events, discrete-time, finite-state machines, dataflow, rendezvous, process networks,...) 10 - Ptolemy 5/21/98
11 State Machines & Block Diagrams guard/action invariant/activity A B signal C D actor Concurrent Sequential 11 - Ptolemy 5/21/98
12 Hybrid Systems A discrete program combined with an analog system. A combination of automata and analog computers. Traditional syntax (classic example: leaking gas burner): x& =1 y & = 1 z& = 1 x 1 leaking x = 0 x 30 x = 0 x& =1 y & = 1 z& = 0 not leaking Here, the differential equations hardly look like a concurrency model, but in fact they are Ptolemy 5/21/98
13 Alternative View of Hybrid Systems Analog computers hierarchically combined with automata. Classic example (leaking gas burner): y& 1 y leaking x = 0;& z = 0 not leaking x x 1 x 30 = 0;& z = 1 x z& z x& 1 z& x z& 13 - Ptolemy 5/21/98
14 Generalized Hybrid Systems Choice of domain here determines concurrent semantics A B C x y D z We have formalized the semantics of FSMs combined with discreteevent, dataflow, and synchronous-reactive models. E F H G FSM for control 14 - Ptolemy 5/21/98
15 Ptolemy 0.7 Prototype 15 - Ptolemy 5/21/98
16 Ptolemy II Hybrid Systems CT domain: ODE solver in continuous time. Generalized wormhole mechanism. Emphasis on specification and simulation (not verification). Hierarchical visual specifications. Interactive, animated simulations Ptolemy 5/21/98
17 Continuous-Time Domain in Ptolemy II Will support a variety of numerical methods for solving ODEs Time marching, Waveform relaxation, Frequency domain methods, Monte-Carlo methods Will mix with: Dataflow DE FSM Applications: Mixed signal design MEMS Hybrid systems 17 - Ptolemy 5/21/98
18 Macro Modeling from Coyote We have incorporated a macro-model of a mechanical comb constructed by Coyote using their electrostatic BEM method Ptolemy 5/21/98
19 Package Structure of Ptolemy II kernel clustered graph topologies plot interactive display of data data encapsulation, parsing, types, dependencies actor flow-oriented computation automata hierarchical FSMs math matrix operations, algorithms graph graph algorithms FSM actor libraries domains filter signal processing filter design 19 - Ptolemy 5/21/98
20 Ptolemy II Abstract Syntax Entity/Relation bipartite graphs Ports are named aggregations of links A topology is a linked collection of entities and relations 20 - Ptolemy 5/21/98
21 Flat Abstract Syntax Classes NamedObj -_name : String -_workspace : Workspace +workspace() : Workspace Nameable +description() : String +getcontainer() : Nameable +getfullname() : String +getname() : String +setname(name : String) Interface for objects with names NamedObj: Naming and synchronization services Entity container 0..n Port -_portlist : NamedList +addport(p : Port) +getconnectedports() : Enumeration +getlinkedrelations() : Enumeration +getport(name : String) : Port +getports() : Enumeration +newport(name : String) : Port +removeallports() +removeport(p : Port) 0..1 containee -_container : Entity -_relationslist : CrossRefList +getconnectedports() : Enumeration +getlinkedrelations() : Enumeration +link(r : Relation) +numlinks() : int +setcontainer(e : Entity) +unlink(r : Relation) +unlinkall() Relation -_portlist : CrossRefList +getlinkedports() : Enumeration +getlinkedportsexcept(p : Port) : Enumeration +numlinks() : int +unlink(p : Port) +unlinkall() link 0..n 0..n link Entity: aggregation of Ports Port: aggregation of links to Relations Relation: aggregation of links to Ports 21 - Ptolemy 5/21/98
22 Synchronization Services Nameable NamedObj -_name : String -_workspace : Workspace +workspace() : Workspace +description() : String +getcontainer() : Nameable +getfullname() : String +getname() : String +setname(name : String) Workspace -_contents : NamedList +add(e : Nameable) +elements() : CollectionEnumeration +getversion() : long +incrversion() +remove(e : Nameable) +removeall() Every NamedObj has an immutable association with an instance of Workspace. A monitor on Workspace is used for thread synchronization, and the workspace tracks versions of a topology Ptolemy 5/21/98
23 Transparent ports Transparent entities Managed containers Clustered Graphs Every object has zero or one containers. If zero, then it is known to its workspace 23 - Ptolemy 5/21/98
24 Entity -_portlist : NamedList +addport(p : Port) +getconnectedports() : Enumeration +getlinkedrelations() : Enumeration +getport(name : String) : Port +getports() : Enumeration +newport(name : String) : Port +removeallports() +removeport(p : Port) container 0..n 0..1 containee Port -_container : Entity -_relationslist : CrossRefList +getconnectedports() : Enumeration +getlinkedrelations() : Enumeration +link(r : Relation) +numlinks() : int +setcontainer(e : Entity) +unlink(r : Relation) +unlinkall() Cluster Classes Relation -_portlist : CrossRefList +getlinkedports() : Enumeration +getlinkedportsexcept(p : Port) : Enumeration +numlinks() : int +unlink(p : Port) +unlinkall() link 0..n 0..n link ComponentEntity -_container : CompositeEntity +isatomic() : boolean +setcontainer(c : CompositeEntity) containee 0..n CompositeEntity 0..1 container -_containedentities : NamedList -_containedrelations : NamedList +addentity(e : ComponentEntity) +addrelation(r : componentrelation) +allowlevelcrossingconnect(b : boolean) +connect(p1 : ComponentPort, p2 : ComponentPort) +connect(p1 : ComponentPort, p2 : ComponentPort, name : String) +deepcontains(e : ComponentEntity) : boolean +deepgetentities() : Enumeration +getentity(name : String) : ComponentEntity +getentities() : Enumeration +getrelation(name : String) : ComponentRelation +getrelations() : Enumeration +newrelation(name : String) : ComponentRelation +numentities() : int +numrelations() : int +removeallentities() +removeallrelations() +removeentity(e : ComponentEntity) +removerelation(r : ComponentRelation) ComponentPort -_insidelinks : CrossRefList +deepgetconnectedports() : Enumeration +deepgetinsideports() : Enumeration +getinsideports() : Enumeration +getinsiderelations() : Enumeration +liberallink(r : Relation) +link(r : Relation) +numinsidelinks() : int +unlink(r : Relation) +unlinkall() ComponentRelation -_container : CompositeEntity +deepgetlinkedports() : Enumeration +setcontainer(c : CompositeEntity) Composite: Design pattern 24 - Ptolemy 5/21/98
25 Level-Crossing Links R3 E1 P1 R1 P4 P6 E6 P2 E2 P3 E3 R2 E4 P5 E5 These are supported, but discouraged Ptolemy 5/21/98
26 Transparent Entities E1 P1 R1 P2 R2 P4 R3 P5 E4 E3 P3 E2 E4 Modularity and compositionality require that relations be able to transparently span the hierarchy Ptolemy 5/21/98
27 TclBlend Interface set e0 [java::new pt.kernel.compositeentity E0] set e1 [java::new pt.kernel.componententity E1] set e2 [java::new pt.kernel.componententity E2] set p1 [$e1 newport P1] set p2 [$e1 newport P2] set r1 [$e0 connect $p1 $p2 R1] E1 P1 R1 P2 E2 E0 We have an extensive, automated test suite that uses this Ptolemy 5/21/98
28 Make entities executable Actors «Interface» Executable +fire() +initialize() +postfire() +prefire() : boolean +wrapup() NamedObj Director containee 0..n 0..1 container ComponentEntity CompositeEntity -_schedulevalid : boolean -_subsystem : CompositeActor +complete() : boolean +invalidateschedule() +iterate() +prefire() : boolean +run() +schedulevalid() : boolean +setactors(subsystem : CompositeActor) 0..1 Actor 0..1 CompositeActor getdirector() : Director +restructure() +refinetype(t : Type) : Type 0..n -_director : Director +getdirector() : Director +setdirector(d : Director) 28 - Ptolemy 5/21/98
29 run method Director initialize iterate complete? Yes No Provides a standard template for execution of a model. Most of the work is done in the iterate method. wrapup Invoke wrapup methods of all actors return 29 - Ptolemy 5/21/98
30 iterate method Iterate Method prefire ready? Fire methods may be invoked multiple times in one iteration. Yes No fire postfire Invoke fire methods of actors according to a schedule Invoke postfire methods of actors according to a schedule Prefire and postfire methods are invoked exactly once. return 30 - Ptolemy 5/21/98
31 Prefire Method prefire method Schedule valid? No Supports graph mutation Type resolution Initialize actors Evaluate type refinement functions of all actors until fixed point Invoke initialize methods of all new actors Topology changed? Static Scheduling Yes Restructure topology Invoke restructure methods of all new actors. end Yes No 31 - Ptolemy 5/21/98
32 Message Passing ComponentPort IOPort -_isinput : boolean -_ismultiport : boolean -_isoutput : boolean -_localreceiverstable : Hashtable +broadcast(message : Token) +get(streamindex : int) : Token +getreceivers() : Receiver[][] +getreceivers(relation : IORelation) : Receiver[][] +getremotereceivers() : Receiver[][] +getwidth() : int +isinput() : boolean +ismultiport() : boolean +isoutput() : boolean +makeinput(t : boolean) +makemultiport(t : boolean) +makeoutput(t : boolean) +newreceiver() : Receiver +send(streamindex : int, message : Token) Support for: Inputs and Outputs Broadcast and Multicast Polymorphic in communication protocols 32 - Ptolemy 5/21/98
33 Polymorphic Message Passing IOPort -_isinput : boolean -_ismultiport : boolean -_isoutput : boolean -_localreceiverstable : Hashtable +broadcast(message : Token) +get(streamindex : int) : Token +getreceivers() : Receiver[][] +getreceivers(relation : IORelation) : Receiver[][] +getremotereceivers() : Receiver[][] +getwidth() : int +isinput() : boolean +ismultiport() : boolean +isoutput() : boolean +makeinput(t : boolean) +makemultiport(t : boolean) +makeoutput(t : boolean) +newreceiver() : Receiver +send(streamindex : int, message : Token) FlowPort 0..n 0..n Mailbox -_container : IOPort -_token : Token +isempty() : boolean QueueReceiver 1..1 Receiver +get() : Token +getcontainer() : Nameable +put(t : Token) 0..n FIFOQueue -_container : Nameable -_historycapacity : int -_historylist : LinkedList -_queuecapacity : int -_queuelist : LinkedList +capacity() : int +elements() : CollectionEnumeration +full() : boolean +get(offset : int) : Object +getcontainer() : Nameable +history() : CollectionEnumeration +historycapacity() : int +historysize() : int +previous(offset : int) : Object +put(element : Object) : boolean +setcapacity(maxsize : int) +sethistorycapacity(maxsize : int) +size() : int +take() : Object RendezvousPort EventPort -_queue : EventQueue 0..n 0..n 0..1 RendezvousReceiver 0..1 EventReceiver The type of port used depends on the model of computation 33 - Ptolemy 5/21/98
34 Point-to-Point Transport Simple transport: send(0,t) receiver.put(t) get(0) Actor Actor IOPort IORelation IOPort token t Sender calls send(channel,token) This calls receiver.put(token) for each receiver Receiver calls get(channel) 34 - Ptolemy 5/21/98
35 Multiports Multiple (scalable) distinct channels: send(0,t0) receiver.put(t0) get(0) send(1,t1) token t0 get(0) receiver.put(t1) token t1 Sender calls send(channel,token) This calls receiver.put(token) for each receiver Receiver calls get(channel) 35 - Ptolemy 5/21/98
36 Multicast Transport send(0,t0) receiver.put(t0) receiver.put(t1) 2 get(0), get(1) send(1,t1) token t0, t1 send(0,t) receiver.put(t) get(0) token t receiver.put(t.clone()) get(0) token (clone of t) Multiple desitnations for the same data Tokens are cloned automatically 36 - Ptolemy 5/21/98
37 Transparent Ports 3 3 * 4 Wildcard bus width P5 P8 P1 4 * P2 4 1 P6 * 1 P9 2 P4 0 P3 2 P7 2 Sets of destination receivers are cached at the sender for efficiency Ptolemy 5/21/98
38 The Data Package Tokens encapsulate data for transport Parameters attach names and dependencies to tokens Expressions operate on tokens Type system maximize polymorphism 38 - Ptolemy 5/21/98
39 PtParser Created using JavaCC & JJTree foo.jjt => JJTREE => foo.jj => JAVACC => foo.java Recognizes full range of arithmetic, relational and logical operators overloading in some cases to do the right thing eg 3+4 ==> 7 3+ hello ==> 3 hello 39 - Ptolemy 5/21/98
40 PtParser allows reference to Ptolemy II Params, passed as an argument to the parser eg if clkfreq and duration are Params in the current Entity then delay Param could be given the value duration/clkfreq or (duration*2)/clkfreq etc. using reflection, all the functionality of java.lang.math is available extendable: easy to add new functionality eg tcl( ) to invoke tcl to evaluate a string readfile( foo.bar ) to read the given file as input 40 - Ptolemy 5/21/98
41 Type System Two-levels of types: data type of atomic exchanges signal type governing the exchange protocol Type hierarchy: a lattice Type specification: a monotonic function on this lattice that refines the estimated types. Type resolution: iterate to a fixed point. E F H G 41 - Ptolemy 5/21/98
42 Use of Infrastructure in CT CTDirector uses graph package for topological sort overrides Director methods to implement a 4-th order Runge-Kutta solver. IOPort use the default Mailbox receiver Data use data package for parameters, signals Plot use ptplot for interactive, animated plots 42 - Ptolemy 5/21/98
43 Use of Infrastructure in PN PNDirector Kahn process networks model of computation uses Java threads, one for each actor manages deadlocks PNPort Uses unbounded FIFO queues Blocking reads Bounded memory, when possible Very different from CT, hence stresses the kernel & actors package designs 43 - Ptolemy 5/21/98
44 Applications of PN Concurrent digital control processes with dynamic behavior. Provides a higher-level concurrency model than threads for programming in Java. (Future) With the addition of nondeterminism, model resource management problems. (Future) With the addition of time, model mappings of applications to hardware Ptolemy 5/21/98
45 Synthesis Director manages synthesis process (vs. simulation) Separate interface from implementation. Support migration from simulation to implementation. Note: We have a subcontract from Lockheed-Sanders in the adaptive computing program to develop technology for FPGA synthesis Ptolemy 5/21/98
46 Additional Packages HOF (Higher-order functions) Graph (Leda-style graph algorithms) Math (Matrix operations, solvers, signal processing) Filter (Linear time-invariant systems) Plot (interactive, animated signal display) 46 - Ptolemy 5/21/98
47 The Filter Package Filter design tool. Highly interactive. Based on Ptplot. Model/view architecture. Uses math library. Designed to interface to Ptolemy filters. Web compatible Ptolemy 5/21/98
48 Modular Tools Architecture Use Java and Itcl Split Ptolemy into Java packages Split Tycho into Itcl packages Make everything network aware Use object modeling Use the model-view design pattern Use object-request broker technology Experiment with reflection, remote method invocation, etc Ptolemy 5/21/98
49 First Released Java Module PtPlot is a Java package for interactive, animated signal plotting on the web. We have used it to learn about Java applets as an interchange and modularization format, and will distribute Ptolemy modules similarly Ptolemy 5/21/98
50 Tycho Tycho is suite of Itcl classes for design representation, manipulation, and visualization Ptolemy 5/21/98
51 Model/View Architecture Abstract data types Publish & subscribe 51 - Ptolemy 5/21/98
52 Software Engineering Code rating system: red, yellow, green, blue. Author/reviewer division of responsibilities. Automated test suites (scripted, in Tcl). Code coverage measurements. Integrated documentation. Tycho support. The Ptolemy group has a tradition of emphasizing code and documentation quality Ptolemy 5/21/98
53 Technology Transfer HP Ptolemy (released in March 98): Supports mixed-signal modeling (DSP + RF). BNeD, in cooperation with HP: Design and simulation of optical communication systems based on Ptolemy. Cadence: SDF and DE technology in SPW 3.0 and higher Ptolemy 5/21/98
54 Interoperability CORBA Java Beans and the Tcl Bean An open architecture Small, modular Java packages Well-defined semantics 54 - Ptolemy 5/21/98
55 Major Accomplishments so Far Ptolemy II kernel, actors, data packages, CT, and PN domains. Semantics for hierarchical interaction of finite-state controllers with several models of computation. Formal semantics for DE systems. Demonstration of a client-server, web-based mechanism supporting Ptolemy simulations. Construction of a network-integrated, scripted design management environment (Tycho). Design of an "information model" and an associated "modelview" software architecture (Tycho). Release on the net of our first Java module, a multipurpose signal plotter. Java/Tycho integration. A well-attended Ptolemy miniconference Ptolemy 5/21/98
56 Actual Deliverables Reports monthly reports annual reports Software Tycho 0.2 released (May, 1997) PtPlot 0.1 released (October, 1997) Ptolemy alpha (May, 1998) Ptolemy II Modules (September December 1999) Annual updates of Tycho (est. October, 1998, 1999) Papers Reports, journal, and conference papers Ptolemy 5/21/98
57 Future Work Finish actors, math, graph, data packages Design the wormhole interface Implement FSMs in Ptolemy II Create hybrid systems modeling Create CORBA interface Implement dataflow, DE, CSP domains Support nondeterminism in PN Add time to PN and CSP 57 - Ptolemy 5/21/98
58 More Information Ptolemy 5/21/98
59 Publications E. A. Lee, Modeling Concurrent Real-Time Processes Using Discrete Events, Memorandum UCB/ERL M98/7 March 4th 1998, Electronics Research Laboratory, University of California, Berkeley, CA M. Goodwin, Adaptive Signal Models: Theory, Algorithms, and Audio Applications, Ph.D. thesis, University of California, Berkeley, December Available as UCB/ERL M97/31. P. K. Murthy, and E. A. Lee, ``Two Cycle Related Problems for Regular Dataflow Graphs: Complexity and Heuristics,'' Memorandum UCB/ERL M97/76, Electronics Research Laboratory, University of California, Berkeley, CA 94720, October S. S. Bhattacharyya, P. K. Murthy, and E. A. Lee, ``Synthesis of Embedded Software from Synchronous Dataflow Specifications,'' Invited paper, to appear in J. of VLSI Signal Processing, A. Girault, B. Lee, and E. A. Lee, ``A Preliminary Study of Hierarchical Finite State Machines with Multiple Concurrency Models,'' Memorandum UCB/ERL M97/57, Electronics Research Laboratory, University of California, Berkeley, CA 94720, August Ptolemy 5/21/98
60 Publications (continued) S. Edwards, L. Lavagno, E. A. Lee, and A. Sangiovanni-Vincentelli, ``Design of Embedded Systems: Formal Models, Validation, and Synthesis,'' Proceedings of the IEEE, Vol. 85, No. 3, March S. A. Edwards, ``The Specification and Execution of Heterogeneous Synchronous Reactive Systems,'' Ph.D. thesis, University of California, Berkeley, May Available as UCB/ERL M97/31. C. Hylands, E. A. Lee, and H. J. Reekie, ``The Tycho User Interface System,'' to be presented at the 5th Annual Tcl/Tk Workshop '97, Boston, Massachusetts, July, S. S. Bhattacharyya, P. K. Murthy, and E. A. Lee, ``Software Synthesis for Synchronous Dataflow,'' International Conference on Application Specific Systems, Architectures, and Processors, July, 1997, invited paper. W.-T. Chang, S.-H. Ha, and E. A. Lee, ``Heterogeneous Simulation -- Mixing Discrete-Event Models with Dataflow,'' invited paper, Journal on VLSI Signal Processing, Vol. 13, No. 1, January Ptolemy 5/21/98
61 Publications (continued) E. A. Lee and A. Sangiovanni-Vincentelli, ``A Denotational Framework for Comparing Models of Computation,'' ERL Memorandum UCB/ERL M97/11, University of California, Berkeley, CA 94720, January 30, P. K. Murthy, E. A. Lee, "Some cycle-related problems for regular dataflow graphs: complexity and heuristics," UCB/ERL Tech. Report, UCB/ERL M97/76, July S. Kim and E. A. Lee, ``An Infrastructure for Numeric Precision Control in the Ptolemy Environment'', Proceedings of the 40th Midwest Symposium on Circuits and Systems, August 3-6, Richard S, Stevens (Naval Research Laboratory), Marlene Wan, Peggy Laramie (UCB), Thomas M. Parks (MIT Lincoln Labs), and Edward A. Lee (UCB), "Implementation of Process Networks in Java, UCB/ERL Tech. Report, number pending, November Ptolemy 5/21/98
62 Publications (continued) Under subcontract to UT Austin (Brian Evans): D. Arifler, C. Duong, B. L. Evans, S. K. Marwat, C. M. Moy, and A. Yuan, ``A Configurable, Portable, Extensible Framework for Web-Enabled Interactive Simulation of Software for Embedded Programmable Processors,'' submitted. A. K. Kulkarni, A. Dube, and B. L. Evans, ``Benchmarking Code Generation Methodologies for Programmable Digital Signal Processors,' submitted. B. Lu, B. L. Evans, and D. V. Tosic, ``Simulation and Synthesis of Artificial Neural Networks Using Dataflow Models in Ptolemy,' Invited Paper, Proc. IEEE Conf. on Neural Network Applications in Engineering, Sep. 8-9, Ptolemy 5/21/98
System-Level Design Languages: Orthogonalizing the Issues. Kees Vissers
System-Level Design Languages: Orthogonalizing the Issues Tom Henzinger Jörn W. Janneck Luciano Lavagno Edward Lee Alberto Sangiovanni-Vincentelli Kees Vissers Kees Vissers Ptolemy Miniconference Berkeley,
More informationActor-Oriented Design and The Ptolemy II framework
Actor-Oriented Design and The Ptolemy II framework http://ptolemy.eecs.berkeley.edu/ 1 Ptolemy II objectives Supports modeling, simulation and design of concurrent systems Promotes component-based modeling,
More informationThe Ptolemy II Framework for Visual Languages
The Ptolemy II Framework for Visual Languages Xiaojun Liu Yuhong Xiong Edward A. Lee Department of Electrical Engineering and Computer Sciences University of California at Berkeley Ptolemy II - Heterogeneous
More informationAn Overview of the Ptolemy Project. Organizational
An Overview of the Ptolemy Project Edward A. Lee Professor and Principal Investigator UC Berkeley Dept. of EECS Copyright 1997, The Regents of the University of California All rights reserved. Organizational
More informationThe Ptolemy Project. Modeling and Design of Reactive Systems. Presenter: Praveen Murthy, PhD Postdoc and Presenter
The Ptolemy Project Modeling and Design of Reactive Systems Presenter: Praveen Murthy, PhD Postdoc and Presenter Edward A. Lee Professor and PI UC Berkeley Dept. of EECS Copyright 1997, The Regents of
More informationConcurrent Component Patterns, Models of Computation, and Types
Concurrent Component Patterns, Models of Computation, and Types Edward A. Lee Yuhong Xiong Department of Electrical Engineering and Computer Sciences University of California at Berkeley Presented at Fourth
More informationComponent-Based Design of Embedded Control Systems
Component-Based Design of Embedded Control Systems Edward A. Lee & Jie Liu UC Berkeley with thanks to the entire Berkeley and Boeing SEC teams SEC PI Meeting Annapolis, May 8-9, 2001 Precise Mode Change
More informationEmbedded Software from Concurrent Component Models
Embedded Software from Concurrent Component Models Edward A. Lee UC Berkeley with Shuvra Bhattacharyya, Johan Eker, Christopher Hylands, Jie Liu, Xiaojun Liu, Steve Neuendorffer, Jeff Tsay, and Yuhong
More informationActor Package. 2.1 Concurrent Computation. Christopher Hylands Jie Liu Lukito Muliadi Steve Neuendorffer Neil Smyth Yuhong Xiong Haiyang Zheng
Chapter 2 from: C. Brooks, E. A. Lee, X. Liu, S. Neuendorffer, Y. Zhao, H. Zheng "Heterogeneous Concurrent Modeling and Design in Java (Volume 2: Ptolemy II Software Architecture)," Technical Memorandum
More informationSDF Domain. 3.1 Purpose of the Domain. 3.2 Using SDF Deadlock. Steve Neuendorffer
Chapter 3 from: C. Brooks, E. A. Lee, X. Liu, S. Neuendorffer, Y. Zhao, H. Zheng "Heterogeneous Concurrent Modeling and Design in Java (Volume 3: Ptolemy II Domains)," Technical Memorandum UCB/ERL M04/7,
More informationOverview of the Ptolemy Project
Overview of the Ptolemy Project Edward A. Lee Robert S. Pepper Distinguished Professor and Chair of EECS, UC Berkeley EECS 249 Guest Lecture Berkeley, CA September 20, 2007 Elevator Speech The Ptolemy
More informationInterface Automata and Actif Actors
Interface Automata and Actif Actors H. John Reekie Dept. of Electrical Engineering and Computer Science University of California at Berkeley johnr@eecs.berkeley.edu Abstract This technical note uses the
More informationDESIGN AND SIMULATION OF HETEROGENEOUS CONTROL SYSTEMS USING PTOLEMY II
DESIGN AND SIMULATION OF HETEROGENEOUS CONTROL SYSTEMS USING PTOLEMY II Johan Eker, Chamberlain Fong, Jörn W. Janneck, Jie Liu Department of Electrical Engineering and Computer Sciences University of California
More informationVOLUME 2: PTOLEMY II SOFTWARE ARCHITECTURE. Document Version 5.0 for use with Ptolemy II 5.0 July 15, 2005
PTOLEMY II HETEROGENEOUS CONCURRENT MODELING AND DESIGN IN JAVA Edited by: Christopher Brooks, Edward A. Lee, Xiaojun Liu, Steve Neuendorffer, Yang Zhao, Haiyang Zheng VOLUME 2: PTOLEMY II SOFTWARE ARCHITECTURE
More informationThe Kernel. 1.1 Abstract Syntax
Chapter 1 from: C. Brooks, E. A. Lee, X. Liu, S. Neuendorffer, Y. Zhao, H. Zheng "Heterogeneous Concurrent Modeling and Design in Java (Volume 2: Ptolemy II Software Architecture)," Technical Memorandum
More informationDiscrete-Event Modeling and Design of Embedded Software
Discrete-Event Modeling and Design of Embedded Software Workshop on Discrete Event Systems WODES 2000 Edward Lee UC Berkeley Ghent, Belgium 21-23 August, 2000 Heterogeneous Modeling Discrete-Event RAM
More informationGiotto Domain. 5.1 Introduction. 5.2 Using Giotto. Edward Lee Christoph Kirsch
Chapter 5 from: C. Brooks, E. A. Lee, X. Liu, S. Neuendorffer, Y. Zhao, H. Zheng "Heterogeneous Concurrent Modeling and Design in Java (Volume 3: Ptolemy II Domains)," Technical Memorandum UCB/ERL M04/17,
More informationThe Ptolemy Kernel Supporting Heterogeneous Design
February 16, 1995 The Ptolemy Kernel Supporting Heterogeneous Design U N T H E I V E R S I T Y A O F LET THERE BE 1868 LIG HT C A L I A I F O R N by The Ptolemy Team 1 Proposed article for the RASSP Digest
More informationModal Models in Ptolemy
Modal Models in Ptolemy Edward A. Lee Stavros Tripakis UC Berkeley Workshop on Equation-Based Object-Oriented Modeling Languages and Tools 3rd International Workshop on Equation-Based Object-Oriented Modeling
More informationProcess-Based Software Components Final Mobies Presentation
Process-Based Software Components Final Mobies Presentation Edward A. Lee Professor UC Berkeley PI Meeting, Savannah, GA January 21-23, 2004 PI: Edward A. Lee, 510-642-0455, eal@eecs.berkeley.edu Co-PI:
More informationSystem-Level Design Languages: Orthogonalizing the Issues
System-Level Design Languages: Orthogonalizing the Issues The GSRC Semantics Project Tom Henzinger Luciano Lavagno Edward Lee Alberto Sangiovanni-Vincentelli Kees Vissers Edward A. Lee UC Berkeley What
More informationComponent-Based Design of Embedded Control Systems
Component-Based Design of Embedded Control Systems Luca Dealfaro Chamberlain Fong Tom Henzinger Christopher Hylands John Koo Edward A. Lee Jie Liu Xiaojun Liu Steve Neuendorffer Sonia Sachs Shankar Sastry
More informationPtolemy Seamlessly Supports Heterogeneous Design 5 of 5
In summary, the key idea in the Ptolemy project is to mix models of computation, rather than trying to develop one, all-encompassing model. The rationale is that specialized models of computation are (1)
More informationUC Berkeley Mobies Technology Project
UC Berkeley Mobies Technology Project Process-Based Software Components for Networked Embedded Systems PI: Edward Lee CoPI: Tom Henzinger Heterogeneous Modeling Discrete-Event RAM mp I/O DSP DXL ASIC Hydraulic
More informationVOLUME 1: INTRODUCTION TO PTOLEMY II. Document Version 3.0 for use with Ptolemy II 3.0 July 16, 2003
PTOLEMY II HETEROGENEOUS CONCURRENT MODELING AND DESIGN IN JAVA Edited by: Christopher Hylands, Edward A. Lee, Jie Liu, Xiaojun Liu, Steve Neuendorffer, Yuhong Xiong, Haiyang Zheng VOLUME 1: INTRODUCTION
More informationWorld Wide Web Server.
World Wide Web Server Complete distribution of version 0.5.2, including all source code. Distribution of Ptiny Ptolemy, a small demonstration version. An evolving quick tour of Ptolemy with animations
More informationThe Problem With Threads
The Problem With Threads Edward A. Lee Robert S. Pepper Distinguished Professor and Chair of EECS UC Berkeley -and - Senior Technical Adviser, director, and co-founder of BDTI Class #: ESC-211 Embedded
More informationProcess Networks in Ptolemy II
Process Networks in Ptolemy II by Mudit Goel mudit@eecs.berkeley.edu Technical Memorandum UCB/ERL M98/69 Electronics Research Laboratory, Berkeley, CA 94720 December 16, 1998 A dissertation submitted in
More informationThe Gigascale Silicon Research Center
The Gigascale Silicon Research Center The GSRC Semantics Project Tom Henzinger Luciano Lavagno Edward Lee Alberto Sangiovanni-Vincentelli Kees Vissers Edward A. Lee UC Berkeley What is GSRC? The MARCO/DARPA
More informationModel-Based Design in the Ptolemy Project
Model-Based Design in the Ptolemy Project A Chess Project Center for Hybrid and Embedded Software Systems Edward A. Lee UC Berkeley Presented at Boeing, Seattle July 31, 2003 Chess Board of Directors Tom
More informationAn Overview of the Ptolemy Project and Actor-Oriented Design
An Overview of the Ptolemy Project and Actor-Oriented Design Edward A. Lee Professor UC Berkeley OMG Technical Meeting Feb. 4, 2004 Anaheim, CA, USA Special thanks to the entire Ptolemy Team. Center for
More informationHierarchical FSMs with Multiple CMs
Hierarchical FSMs with Multiple CMs Manaloor Govindarajan Balasubramanian Manikantan Bharathwaj Muthuswamy (aka Bharath) Reference: Hierarchical FSMs with Multiple Concurrency Models. Alain Girault, Bilung
More informationModeling Stream-Based Applications using the SBF model of computation
Modeling Stream-Based Applications using the SBF model of computation Bart Kienhuis and Ed F. Deprettere Leiden University, LIACS, Niels Bohrweg 1, 2333 CA, Leiden The Netherlands kienhuis,edd @liacs.nl
More informationFuture Directions. Edward A. Lee. Berkeley, CA May 12, A New Computational Platform: Ubiquitous Networked Embedded Systems. actuate.
Future Directions Edward A. Lee 6th Biennial Ptolemy Miniconference Berkeley, CA May 12, 2005 A New Computational Platform: Ubiquitous Networked Embedded Systems sense actuate control Ptolemy II support
More informationAdvanced Tool Architectures
Advanced Tool Architectures Edited and Presented by Edward A. Lee, Co-PI UC Berkeley Chess Review November 18, 2004 Berkeley, CA Tool Projects Concurrent model-based design E machine & S machine (Henzinger)
More informationHybrid System Modeling: Operational Semantics Issues
Hybrid System Modeling: Operational Semantics Issues Edward A. Lee Professor UC Berkeley OMG Technical Meeting Feb. 4, 2004 Anaheim, CA, USA Special thanks to Jie Liu, Xiaojun Liu, Steve Neuendorffer,
More informationPtolemy II The automotive challenge problems version 4.1
Ptolemy II The automotive challenge problems version 4.1 Johan Eker Edward Lee with thanks to Jie Liu, Paul Griffiths, and Steve Neuendorffer MoBIES Working group meeting, 27-28 September 2001, Dearborn
More informationImplementation of Process Networks in Java
Implementation of Process Networks in Java Richard S, Stevens 1, Marlene Wan, Peggy Laramie, Thomas M. Parks, Edward A. Lee DRAFT: 10 July 1997 Abstract A process network, as described by G. Kahn, is a
More informationSimulation of LET Models in Simulink and Ptolemy
Simulation of LET Models in Simulink and Ptolemy P. Derler, A. Naderlinger, W. Pree, S. Resmerita, J. Templ Monterey Workshop 2008, Budapest, Sept. 24-26, 2008 C. Doppler Laboratory Embedded Software Systems
More informationHeterogeneous Concurrent Modeling and Design in Java (Volume 2: Ptolemy II Software Architecture)
Heterogeneous Concurrent Modeling and Design in Java (Volume 2: Ptolemy II Software Architecture) Christopher Brooks Edward A. Lee Xiaojun Liu Stephen Neuendorffer Yang Zhao Haiyang Zheng Electrical Engineering
More informationThe Future of the Ptolemy Project
The Future of the Ptolemy Project Edward A. Lee UC Berkeley With thanks to the entire Ptolemy Team. Ptolemy Miniconference Berkeley, CA, March 22-23, 2001 The Problem Composition Decomposition Corba? TAO?
More informationAdvanced Tool Architectures. Edited and Presented by Edward A. Lee, Co-PI UC Berkeley. Tool Projects. Chess Review May 10, 2004 Berkeley, CA
Advanced Tool Architectures Edited and Presented by Edward A. Lee, Co-PI UC Berkeley Chess Review May 10, 2004 Berkeley, CA Tool Projects Concurrent model-based design Giotto (Henzinger) E machine & S
More informationIntegration of OpenModelica in Ptolemy II
Mana Mirzaei Lena Buffoni Peter Fritzson Department of Computer and Information Science (IDA), Linköping University, Division SE-581 83, Linköping, Sweden Abstract In this paper we present the work done
More informationBuilding Unreliable Systems out of Reliable Components: The Real Time Story
Building Unreliable Systems out of Reliable Components: The Real Time Story Edward A. Lee Professor, Chair of EE, and Associate Chair of EECS CHESS: Center for Hybrid and Embedded Software Systems UC Berkeley
More informationProcess-Based Software Components. Subcontractors and Collaborators
Process-Based Software Components Mobies Phase 1, UC Berkeley Edward A. Lee and Tom Henzinger (with contributions from Steve Neuendorffer, Christopher Hylands, Jie Liu, Xiaojun Liu, and Haiyang Zheng)
More informationConcurrent Models of Computation
Concurrent Models of Computation Edward A. Lee Robert S. Pepper Distinguished Professor, UC Berkeley EECS 219D Concurrent Models of Computation Fall 2011 Copyright 2009-11, Edward A. Lee, All rights reserved
More informationDocumentation Programmer-Oriented
Documentation Programmer-Oriented Volume 3 Programmer s Manual software organization writing stars infrastructure data types Tcl/Tk domains code generation Volume 4 Kernel Manual detailed documentation
More informationExtending Ptolemy II
Extending Ptolemy II Edward A. Lee Robert S. Pepper Distinguished Professor and Chair of EECS, UC Berkeley EECS 249 Guest Lecture Berkeley, CA September 20, 2007 Ptolemy II Extension Points Define actors
More informationBy: Chaitanya Settaluri Devendra Kalia
By: Chaitanya Settaluri Devendra Kalia What is an embedded system? An embedded system Uses a controller to perform some function Is not perceived as a computer Software is used for features and flexibility
More informationActor-Oriented Design: Concurrent Models as Programs
Actor-Oriented Design: Concurrent Models as Programs Edward A. Lee Professor, UC Berkeley Director, Center for Hybrid and Embedded Software Systems (CHESS) Parc Forum Palo Alto, CA May 13, 2004 Abstract
More informationConcurrent Models of Computation for Embedded Software
Concurrent Models of Computation for Embedded Software Edward A. Lee Professor, UC Berkeley EECS 219D Concurrent Models of Computation Fall 2011 Copyright 2009-2011, Edward A. Lee, All rights reserved
More informationLabVIEW Based Embedded Design [First Report]
LabVIEW Based Embedded Design [First Report] Sadia Malik Ram Rajagopal Department of Electrical and Computer Engineering University of Texas at Austin Austin, TX 78712 malik@ece.utexas.edu ram.rajagopal@ni.com
More informationFusing Dataflow with Finite State Machines
May 3, 1996 U N T H E I V E R S I T Y A O F LE T TH E R E B E 1 8 6 8 LIG H T C A L I A I F O R N Fusing Dataflow with Finite State Machines Department of Electrical Engineering and Computer Science Bilung
More informationAn Extensible Type System for Component-Based Design
An Extensible Type System for Component-Based Design Yuhong Xiong and Edward A. Lee {yuhong, eal}@eecs.berkeley.edu Abstract. We present the design and implementation of the type system for Ptolemy II,
More informationAn Extension to the Foundation Fieldbus Model for Specifying Process Control Strategies
An Extension to the Foundation Fieldbus Model for Specifying Process Control Strategies EE382C: Embedded Software Systems, Spring 1999 Prof. Brian L. Evans Department of Electrical and Computer Engineering
More informationClasses and Inheritance in Actor- Oriented Models
Classes and Inheritance in Actor- Oriented Models Stephen Neuendorffer Edward Lee UC Berkeley Chess Review May 8, 2003 Berkeley, CA Introduction Component-based design Object-oriented components Actor-oriented
More informationDynamic Dataflow Modeling in Ptolemy II. by Gang Zhou. Research Project
Dynamic Dataflow Modeling in Ptolemy II by Gang Zhou Research Project Submitted to the Department of Electrical Engineering and Computer Sciences, University of California at Berkeley, in partial satisfaction
More informationVOLUME 1: INTRODUCTION TO PTOLEMY II. Document Version 5.0 for use with Ptolemy II 5.0 July 15, 2005
PTOLEMY II HETEROGENEOUS CONCURRENT MODELING AND DESIGN IN JAVA Edited by: Christopher Brooks, Edward A. Lee, Xiaojun Liu, Steve Neuendorffer, Yang Zhao, Haiyang Zheng VOLUME 1: INTRODUCTION TO PTOLEMY
More informationDEPARTMENT OF COMPUTER SCIENCE
Department of Computer Science 1 DEPARTMENT OF COMPUTER SCIENCE Office in Computer Science Building, Room 279 (970) 491-5792 cs.colostate.edu (http://www.cs.colostate.edu) Professor L. Darrell Whitley,
More informationSystem-level Synthesis of Dataflow Applications for FPGAbased Distributed Platforms
System-level Synthesis of Dataflow Applications for FPGAbased Distributed Platforms Hugo A. Andrade, Kaushik Ravindran, Alejandro Asenjo, Casey Weltzin NI Berkeley, NI Austin National Instruments Corporation
More informationfakultät für informatik informatik 12 technische universität dortmund Specifications Peter Marwedel TU Dortmund, Informatik /11/15
12 Specifications Peter Marwedel TU Dortmund, Informatik 12 2008/11/15 Graphics: Alexandra Nolte, Gesine Marwedel, 2003 Structure of this course Application Knowledge 3: Embedded System HW 2: Specifications
More informationMODELING OF BLOCK-BASED DSP SYSTEMS
MODELING OF BLOCK-BASED DSP SYSTEMS Dong-Ik Ko and Shuvra S. Bhattacharyya Department of Electrical and Computer Engineering, and Institute for Advanced Computer Studies University of Maryland, College
More informationNode Prefetch Prediction in Dataflow Graphs
Node Prefetch Prediction in Dataflow Graphs Newton G. Petersen Martin R. Wojcik The Department of Electrical and Computer Engineering The University of Texas at Austin newton.petersen@ni.com mrw325@yahoo.com
More informationVOLUME 3: PTOLEMY II DOMAINS. Document Version 5.0 for use with Ptolemy II 5.0 July 15, 2005
PTOLEMY II HETEROGENEOUS CONCURRENT MODELING AND DESIGN IN JAVA Edited by: Christopher Brooks, Edward A. Lee, Xiaojun Liu, Steve Neuendorffer, Yang Zhao, Haiyang Zheng VOLUME 3: PTOLEMY II DOMAINS Authors:
More informationCommunication Systems Design in Practice
Communication Systems Design in Practice Jacob Kornerup, Ph.D. LabVIEW R&D National Instruments '87 '88 '89 '90 '91 '92 '93 '94 '95 '96 '97 '98 '99 '00 '01 '02 03 04 '05 '06 '07 '08 '09 '10 '11 '12 '13
More informationA PRIMITIVE EXECUTION MODEL FOR HETEROGENEOUS MODELING
A PRIMITIVE EXECUTION MODEL FOR HETEROGENEOUS MODELING Frédéric Boulanger Supélec Département Informatique, 3 rue Joliot-Curie, 91192 Gif-sur-Yvette cedex, France Email: Frederic.Boulanger@supelec.fr Guy
More informationUnderstandable Concurrency
Edward A. Lee Professor, Chair of EE, and Associate Chair of EECS Director, CHESS: Center for Hybrid and Embedded Software Systems Director, Ptolemy Project UC Berkeley Chess Review November 21, 2005 Berkeley,
More informationDISCRETE EVENT MODELING IN PTOLEMY II
DISCRETE EVENT MODELING IN PTOLEMY II Lukito Muliadi Department of Electrical Engineering and Computer Science University of California, Berkeley lmuliadi@eecs.berkeley.edu U N T H E I V E R S I T Y A
More informationConcurrent Models of Computation
Concurrent Models of Computation Edward A. Lee Robert S. Pepper Distinguished Professor, UC Berkeley EECS 219D: Concurrent Models of Computation Fall 2011 Copyright 2011, Edward A. Lee, All rights reserved
More informationConcurrent Semantics without the Notions of State or State Transitions
Concurrent Semantics without the Notions of State or State Transitions Edward A. Lee Robert S. Pepper Distinguished Professor Chair of EECS UC Berkeley Invited talk FORMATS 2006: 4-th International Conference
More informationAn Extensible Type System for Component-Based Design
An Extensible Type System for Component-Based Design Yuhong Xiong and Edward A. Lee {yuhong, eal}@eecs.berkeley.edu Abstract. We present the design and implementation of the type system for Ptolemy II,
More informationfakultät für informatik informatik 12 technische universität dortmund Data flow models Peter Marwedel TU Dortmund, Informatik /10/08
12 Data flow models Peter Marwedel TU Dortmund, Informatik 12 2009/10/08 Graphics: Alexandra Nolte, Gesine Marwedel, 2003 Models of computation considered in this course Communication/ local computations
More informationHeterogeneous Concurrent Modeling and Design in Java (Volume 1: Introduction to Ptolemy II)
Heterogeneous Concurrent Modeling and Design in Java (Volume 1: Introduction to Ptolemy II) Christopher Brooks Edward A. Lee Xiaojun Liu Stephen Neuendorffer Yang Zhao Haiyang Zheng Electrical Engineering
More informationSDL. Jian-Jia Chen (slides are based on Peter Marwedel) TU Dortmund, Informatik 年 10 月 18 日. technische universität dortmund
12 SDL Jian-Jia Chen (slides are based on Peter Marwedel) TU Dortmund, Informatik 12 2017 年 10 月 18 日 Springer, 2010 These slides use Microsoft clip arts. Microsoft copyright restrictions apply. Models
More informationCommunication Systems Design in Practice
Communication Systems Design in Practice Jacob Kornerup, Ph.D. LabVIEW R&D National Instruments A Word About National Instruments Annual Revenue: $1.14 billion Global Operations: Approximately 6,870 employees;
More informationSpecifications and Modeling
12 Specifications and Modeling Peter Marwedel TU Dortmund, Informatik 12 Springer, 2010 2012 年 10 月 17 日 These slides use Microsoft clip arts. Microsoft copyright restrictions apply. Hypothetical design
More informationSoftware Synthesis from Dataflow Models for G and LabVIEW
Software Synthesis from Dataflow Models for G and LabVIEW Hugo A. Andrade Scott Kovner Department of Electrical and Computer Engineering University of Texas at Austin Austin, TX 78712 andrade@mail.utexas.edu
More informationStatic Analysis of Actor Networks
0 0DA IfA Nr. 8911 Static Analysis of Actor Networks Diploma Thesis presented by Ernesto Wandeler ETH Zürich, Switzerland Supervisors: Dr. Jörn W. Janneck EECS Department University of California at Berkeley
More informationDistributed Deadlock Detection for. Distributed Process Networks
0 Distributed Deadlock Detection for Distributed Process Networks Alex Olson Embedded Software Systems Abstract The distributed process network (DPN) model allows for greater scalability and performance
More informationModeling, Simulation, and Design of Concurrent Real-Time Embedded Systems Using Ptolemy
Modeling, Simulation, and Design of Concurrent Real-Time Embedded Systems Using Ptolemy Edward A. Lee Robert S. Pepper Distinguished Professor EECS Department UC Berkeley Ptutorial EECS 249, Sept. 13,
More informationAutomatic Specialization of Actor-oriented Models in Ptolemy II by Stephen Neuendorffer. Research Project
Automatic Specialization of Actor-oriented Models in Ptolemy II by Stephen Neuendorffer Research Project Submitted to the Department of Electrical Engineering and Computer Sciences, University of California
More informationStatic Scheduling and Code Generation from Dynamic Dataflow Graphs With Integer- Valued Control Streams
Presented at 28th Asilomar Conference on Signals, Systems, and Computers November, 994 Static Scheduling and Code Generation from Dynamic Dataflow Graphs With Integer- Valued Control Streams Joseph T.
More informationSpecifications and Modeling
12 Specifications and Modeling Peter Marwedel TU Dortmund, Informatik 12 2009/10/20 Graphics: Alexandra Nolte, Gesine Marwedel, 2003 Structure of this course 2: Specification Design repository Design Application
More informationExploring Models of Computation with Ptolemy II
Exploring Models of Computation with Ptolemy II Christopher Brooks EECS Department University of California, Berkeley Berkeley, CA, USA cxh@eecs.berkeley.edu Edward A. Lee EECS Department University of
More informationCounting Interface Automata and their Application in Static Analysis of Actor Models
Counting Interface Automata and their Application in Static Analysis of Actor Models Ernesto Wandeler Jörn W. Janneck Edward A. Lee Lothar Thiele Abstract We present an interface theory based approach
More informationConcurrency Demands New Foundations for Computing
Concurrency Demands New Foundations for Computing Edward A. Lee Robert S. Pepper Distinguished Professor Chair of EECS UC Berkeley Invited Talk ARTIST2 Workshop on MoCC Models of Computation and Communication
More informationSoftware Synthesis Trade-offs in Dataflow Representations of DSP Applications
in Dataflow Representations of DSP Applications Shuvra S. Bhattacharyya Department of Electrical and Computer Engineering, and Institute for Advanced Computer Studies University of Maryland, College Park
More informationJava Code Generation. Outline. Steve Neuendorffer UC Berkeley. Motivation Code generation architecture Component Specialization
Java Code Generation Steve Neuendorffer UC Berkeley 5 th Biennial Ptolemy Miniconference Berkeley, CA, May 9, 2003 Outline Motivation Code generation architecture Component Specialization Parameter Type
More informationHierarchical Reconfiguration of Dataflow Models
In Conference on Formal Methods and Models for Codesign (MEMOCODE) June 22-25, 2004 Hierarchical Reconfiguration of Dataflow Models Stephen Neuendorffer and Edward Lee EECS Department University of California
More informationIntroduction to Embedded Systems
Introduction to Embedded Systems Sanjit A. Seshia UC Berkeley EECS 149/249A Fall 2015 2008-2015: E. A. Lee, A. L. Sangiovanni-Vincentelli, S. A. Seshia. All rights reserved. Chapter 3: Discrete Dynamics,
More informationDisciplined Heterogeneous Modeling
Disciplined Heterogeneous Modeling Invited Paper Edward A. Lee EECS, UC Berkeley eal@eecs.berkeley.edu Abstract. Complex systems demand diversity in the modeling mechanisms. One way to deal with a diversity
More informationA Code Generation Framework for Actor-Oriented Models with Partial Evaluation
A Code Generation Framework for Actor-Oriented Models with Partial Evaluation Gang Zhou, Man-Kit Leung, and Edward A. Lee University of California, Berkeley {zgang,jleung,eal@eecs.berkeley.edu Abstract.
More informationModelling, Analysis and Scheduling with Dataflow Models
technische universiteit eindhoven Modelling, Analysis and Scheduling with Dataflow Models Marc Geilen, Bart Theelen, Twan Basten, Sander Stuijk, AmirHossein Ghamarian, Jeroen Voeten Eindhoven University
More informationHierarchical Reconfiguration of Dataflow Models
Please cite as: UC Berkeley ERL MEMO M04/2 Hierarchical Reconfiguration of Dataflow Models Stephen Neuendorffer and Edward Lee EECS Department University of California at Berkeley Berkeley, CA 94720, U.S.A.
More informationConcurrent Models of Computation
Concurrent Models of Computation Edward A. Lee Robert S. Pepper Distinguished Professor, UC Berkeley EECS 219D Concurrent Models of Computation Fall 2011 Copyright 2009-2011, Edward A. Lee, All rights
More informationThe Problem with Threads
The Problem with Threads Author Edward A Lee Presented by - Varun Notibala Dept of Computer & Information Sciences University of Delaware Threads Thread : single sequential flow of control Model for concurrent
More informationCompositionality in Synchronous Data Flow: Modular Code Generation from Hierarchical SDF Graphs
Compositionality in Synchronous Data Flow: Modular Code Generation from Hierarchical SDF Graphs Stavros Tripakis Dai Bui Marc Geilen Bert Rodiers Edward A. Lee Electrical Engineering and Computer Sciences
More informationFlight Systems are Cyber-Physical Systems
Flight Systems are Cyber-Physical Systems Dr. Christopher Landauer Software Systems Analysis Department The Aerospace Corporation Computer Science Division / Software Engineering Subdivision 08 November
More informationFILTER SYNTHESIS USING FINE-GRAIN DATA-FLOW GRAPHS. Waqas Akram, Cirrus Logic Inc., Austin, Texas
FILTER SYNTHESIS USING FINE-GRAIN DATA-FLOW GRAPHS Waqas Akram, Cirrus Logic Inc., Austin, Texas Abstract: This project is concerned with finding ways to synthesize hardware-efficient digital filters given
More informationPetri Nets ee249 Fall 2000
Petri Nets ee249 Fall 2000 Marco Sgroi Most slides borrowed from Luciano Lavagno s lecture ee249 (1998) 1 Models Of Computation for reactive systems Main MOCs: Communicating Finite State Machines Dataflow
More information