Loading...
Search for:
synchronous-data-flow--sdf
0.004 seconds
Implementation-aware model analysis: The case of buffer-throughput tradeoff in streaming applications
, Article ACM SIGPLAN Notices ; Volume 50, Issue 5 , May , 2015 , Pages 103-112 ; 15232867 (ISSN) ; Hashemi, M ; Khibin, V ; Ghiasi, S ; Sharif University of Technology
Association for Computing Machinery
2015
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 (implementationoblivious 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 implementationoblivious approach, which only considers SDF operational semantic. We propose a rigorous transformation, which equips the state of the art buffer-throughput tradeoff analysis technique...