Abstract
Scenario-aware dataflow graphs (SADFs) efficiently model dynamic applications. The throughput of an application is an important metric to determine the performance of the system. For example, the number of frames per second output by a video decoder should always stay above a threshold that determines the quality of the system. During design-space exploration (DSE) or run-time management (RTM), numerous throughput calculations have to be performed. Throughput calculations have to be performed as fast as possible. For synchronous dataflow graphs (SDFs), a technique exists that extracts throughput expressions from a parameterized SDF in which the execution time of the tasks (actors) is a function of some parameters. Evaluation of these expressions can be done in a negligible amount of time and provides the throughput for a specific set of parameter values. This technique is not applicable to SADFs. In this paper, we present a technique, based on Max-Plus automata, that finds throughput expressions for a parameterized SADF. Experimental evaluation shows that our technique can be applied to realistic applications. These results also show that our technique is better scalable and faster compared to the available parametric throughput analysis technique for SDFs.
Original language | English |
---|---|
Title of host publication | Proceedings of the 30th International Conference on Computer Design(ICCD), 30- September-3 October 2012, Montreol, Quebec, Canada |
Place of Publication | Los Alamitos |
Publisher | IEEE Computer Society |
Pages | 219-226 |
ISBN (Print) | 978-1-4673-3051-0 |
DOIs | |
Publication status | Published - 2012 |
Event | 30th IEEE International Conference on Computer Design (ICCD 2012) - Montreal, Canada Duration: 30 Sept 2012 → 3 Oct 2012 Conference number: 30 http://www.iccd-conf.com/2012/ |
Conference
Conference | 30th IEEE International Conference on Computer Design (ICCD 2012) |
---|---|
Abbreviated title | ICCD 2012 |
Country/Territory | Canada |
City | Montreal |
Period | 30/09/12 → 3/10/12 |
Internet address |