Parametric Throughput Analysis of Synchronous Data Flow Graphs

Synchronous Data Flow Graphs (SDFGs) have proved to be a very successful tool for modeling, analysis and synthesis of multimedia applications targeted at both single- and multiprocessor platforms. One of the most prominent performance constraints of concurrent real-time applications is throughput. For given actor execution times, throughput can be verified by analyzing the SDFG models of such applications, for instance using maximum cycle mean analysis or state space analysis. In various contexts, such as design space exploration or run-time reconfiguration, many fast throughput computations are required for varying actor execution times. We present methods to compute throughput of an SDFG where actor execution times can be parameters. The throughput of these graphs is obtained in the form of a function of these parameters. Recalculation of throughput is then merely an evaluation of this function for specific parameter values, which is much faster than the standard throughput analys...

• Type: Conference
• Year: 2008
• Where: DATE
• Authors: Amir Hossein Ghamarian, Marc Geilen, Twan Basten, Sander Stuijk
• Keywords: Actor Execution Times, DATE 2008, Hardware, Throughput, Throughput Analysis