
Institute Computer
Science
Homepage
Ch. Grimm
|
Dr. Christoph Grimm - Research interests: Hybrid Systems
(general)
Professur Technische Informatik/Prof. Dr. K. Waldschmidt
J. W. Goethe-Universität Frankfurt am Main
Content
This page contains some information about
the modeling and specification of hybrid and mixed analog/digital (mixed-signal)
systems.
- What is a hybrid/mixed
or analog/digital System?
- Links to other pages
- Local stuff: VHDL-AMS
parser in java, some KANDIS/KIR-tools
What is a hybrid/mixed or an analog/digital System?
The word "hybrid" is often used as a synonymous
word for heterogeneous. We use it more specific for systems which are
described using different computational models:
- Differential Equations (Differential
Equations Specified Systems, DESS)
- Difference equations, Automata (Discrete
Time Specified Systems, DTS)
- Processes (Discrete Event Specified
Systems, DEVS)
Hybrid systems can be found in many domains:
Digital controllers, which are embedded in continuous-time systemshybrid
systems are as well hybrid systems as mixed analog/digital circuits
("mixed-signal ASICS").
Many modeling languages - most notably
VHDL-AMS (IEEE 1076.1) - support the description of mixed analog/digital
or hybrid systems.
For graph-based description of hybrid systems,
we can distinguish three approaches:
- The control-flow oriented approach (Hybrid
Automata, Hybrid Petri-Nets, Hybrid State-Charts): Discrete states
are modeled by vertices of a graph, while continuous states are modeled
by (real-numbered) variables. Each vertice has a set of differential
equations which are valid, when the control-flow is in this vertice.
Very formal approach, which is very nice for verification.
- The data-flow oriented approach (Block-Diagrams,
KIR/Hybrid Data-Flow Graphs): Block-Diagrams are an informalway
to describe signal-flow and structure of a system. KIR-Graphsarea
more formal way: They are an extension of Data-Flow Graphs.Eachnode
has its own firing rule: continuous-time, discrete-timeor discrete-event.
This model can be used as intermediate representationfor optimizations,
since it is completely graph-based and many well-knowncompiler optimizations
can be applied.
- The homogeneous discrete-time approach
(z-transform): Continuous-time parts are translated into
discrete-time approximations. Can be used, when embedded controllers
are designed.
Further informations about hybrid and mixed analog/digital
systems
Articles, Standardisation, Public Domain
Thomas Henzingers (and other) papers about hybrid Automata
Homepage
of IEEE DASC 1076.1 (1076.1)
Papers about KIR and KANDIS
If you know papers about hybrid and mixed
analog/digital systems, which are available in the web, please EMail me,
I will add them to the list above.
Commercial Products
VHDL-AMS Simulators:
Dolphin Smash
Simtec Hamster-AMS
ASIC Foundries for mixed-signal technologies:
PREMA
Local stuff: VHDL-AMS (IEEE 1076.1)
Frontend, VHDL-AMS Examples.
The parser covers the complete IEEE 1076
- Standard including the extensions proposed as IEEE 1076.1. I implemented
it using the JavaCC Compiler-Compiler from SUN. Currently, only syntax
check works.
Download the VHDL-AMSParser
Class(.tgz)
Download Sourcecode (.zip)
If you want to use it for other than evaluation purposes, send an email
to me.
As an example for the expressive power of VHDL-AMS
most notably on behavioral level, take a look at a small example, a dynamic
compressor specified in VHDL-AMS:
compressor.vhdl
Legal stuff:
Hiermit weise ich darauf hin, dass ich mich aus juristischen Gründen
vom Inhalt aller Seiten distanziere, auf die ich verweise. Ein hier
angegebener Link soll nur dazu dienen, das Auffinden weiterer Informationen
zu erleichtern. Insbesondere identifiziere ich mich nicht mit dem Inhalt
dieser Seiten oder gar der Seiten, auf die diese verweisen.
|