Paper Info
Title
Static and quasi-static compositions of stream processing applications from dynamic dataflow programs.
Abstract
Dynamic dataflow models for their expressiveness properties have shown to represent more adequate and attractive solutions for describing state of the art signal processing applications. However, they are known to present potential run-time penalties when implementations are obtained by mapping and scheduling a dataflow network partition on a processing unit. In general terms, a completely static scheduling at compile-time of dynamic dataflow programs remains an unsolved problem. Several approaches for the composition of actors are promising approach that can significantly reduce the potential penalty of run-time scheduling thus increasing the overall performance of the system. This paper presents static and quasi-static composition techniques that results in a reduction of the portion of dynamic dataflow networks, by applying appropriate transformations to network partitions that after a specific analysis demonstrate to possess a predictable behaviour. Some experiments based on a video processing application ported on several system-on-chips show the achievable speedup corresponding to the reduction of the number of run-time scheduling decisions.
Year
DOI
Venue
2013
10.1109/ICASSP.2013.6638130
ICASSP
Keywords
Field
DocType
video signal processing,video streaming,art signal processing applications,dynamic dataflow network,dynamic dataflow program compile time,dynamic dataflow programs,expressiveness properties,network partitions,quasistatic composition technique,static scheduling,stream processing application,system-on-chips,video processing application,Actor Composition,Dataflow Process Network,Static and Quasi-Static Scheduling
Network partition,Signal programming,Dataflow architecture,Scheduling (computing),Computer science,Parallel computing,Dataflow,Stream processing,Dynamic priority scheduling,Speedup,Distributed computing
Conference
ISSN
Citations 
PageRank 
1520-6149
0
0.34
References 
Authors
8
5
Name
Order
Citations
PageRank
Johan Ersfolk1284.32
Ghislain Roquier222119.57
Wictor Lund3163.72
Marco Mattavelli453673.02
Johan Lilius594882.10