Implementation-Aware Model Analysis
Authors:
Open Access
- 4 June 2015
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1-10
Abstract
Models of computation abstract away a number of implementation details in favor of well-defined semantics. While this has unquestionable benefits, we argue that analysis of models solely based on operational semantics (implementation-oblivious analysis) is unfit to drive implementation design space exploration. Specifically, we study the tradeoff between buffer size and streaming throughput in applications modeled as synchronous data flow (SDF) graphs. We demonstrate the inherent inaccuracy of implementation-oblivious approach, which only considers SDF operational semantic. We propose a rigorous transformation, which equips the state of the art buffer-throughput tradeoff analysis technique with implementation awareness. Extensive empirical evaluation show that our approach results in significantly more accurate estimates in streaming throughput at the model level, while running two orders of magnitude faster than cycle-accurate simulation of implementations.Keywords
This publication has 23 references indexed in Scilit:
- Throughput-memory footprint trade-off in synthesis of streaming software on embedded multiprocessorsACM Transactions on Embedded Computing Systems, 2013
- SIMinG‐1k: A thousand‐core simulator running on general‐purpose graphical processing unitsConcurrency and Computation: Practice and Experience, 2012
- On the hard-real-time scheduling of embedded streaming applicationsDesign Automation for Embedded Systems, 2012
- Hard-real-time scheduling of data-dependent tasks in embedded streaming applications2011
- Self-Timed Scheduling Analysis for Real-Time ApplicationsEURASIP Journal on Advances in Signal Processing, 2007
- Exploring trade-offs in buffer requirements and throughput constraints for synchronous dataflow graphs2006
- System level design paradigmsACM Transactions on Design Automation of Electronic Systems, 2004
- Fractional Rate Dataflow Model for Efficient Code SynthesisJournal of Signal Processing Systems, 2004
- StreamIt: A Language for Streaming Applications2002
- Platform-based design and software design methodology for embedded systemsIEEE Design & Test of Computers, 2001