Discrete-Time Dataflow Models for Visual Simulation in Ptolemy II

C. Fong

Master's Report, Memorandum UCB/ERL M01/9, Electronics Research Laboratory, University of California, Berkeley, January 2001.



The Discrete Time (DT) domain in Ptolemy II is a timed extension of the Synchronous Dataflow (SDF) domain. Although not completely backward compatible with SDF, DT keeps most of the desirable properties of SDF-like static scheduling, regular/periodic execution, bounded memory usage, and a guarantee that deadlock will never occur. In addition, DT has some desirable temporal properties such as uniformly-timed token flow and causality. This paper will present the semantics and implementation of the DT domain in Ptolemy II. This paper will also present the DT domain working with other domains in Ptolemy II. In particular, it will present applications of DT working with the Graphics (GR) domain for 3D animated simulations.