Software Synthesis from Dataflow Models for G and LabVIEW™
Abstract:
The “G ” language (in LabVIEW™) allows the user to describe a program with a dataflow representation. Our goal is to apply the techniques and concepts of the current dataflow research towards the adaptation of G and LabVIEW ™ for embedded software development. G is a homogeneous, multidimensional, dynamic dataflow language. G uses “structured dataflow ” semantics to specify high level concepts (e.g. loops). We examine G in the context of other models of computation, such as cyclostatic and dynamic dataflow, and process networks. G has useful subsets that can be statically or quasistatically scheduled. In some diagrams, cyclostatic analysis can be used. Parallelism can be further exploited by allowing overlapping execution of loops, and adding array auto-subsetting. Another useful addition would be execution relative to a global clock. Finally, a view manager could present a G program using a different model of computation. 1
Citations
| 93 | Cyclo-Static Dataflow – Bilsen, Engels, et al. - 1996 |
| 16 | Compile-time scheduling of dynamic constructs in dataflow program graphs – Ha, Lee - 1997 |
| 4 | A Hybrid Scheme for Processing Data Structures in a Dataflow Environment – Lee, Hurson - 1992 |
| 1 | The Almagest: A Manual for Ptolemy, Ptolemy Project (http://ptolemy.eecs.berkeley.edu/papers/almagest/ind ex.html – Project - 1997 |
