Paper Info
Title
Quasi-static scheduling of data flow graphs in the presence of limited channel capacities
Abstract
Signal processing algorithms as can be found in multimedia applications are often modeled by dynamic Data Flow Graphs (DFGs), especially when targeting heterogeneous multicore platforms. However, there is often a mismatch between the fine granularity of the application and the coarse granularity of the platform. Tailoring the granularity of the DFG to a given platform by employing Quasi-Static Schedules (QSSs) promises performance gains by reducing dynamic scheduling overhead and enabling optimizations targeting groups of actors instead of individual actors in isolation. Unfortunately, all approaches known from literature to compute QSSs implicitly assume DFGs with unbounded First In First Out (FIFO) channels. In contrast, mappings of DFGs to multi-core platforms must adhere to FIFO channels with limited capacities. In this paper, we present a novel FIFO channel capacity adjustment algorithm that enables QSSs to DFGs with limited channel capacities, thus, extending the scope of QSS refinements to general multi-core targets.
Year
DOI
Venue
2015
10.1109/ESTIMedia.2015.7351766
2015 13th IEEE Symposium on Embedded Systems For Real-time Multimedia (ESTIMedia)
Keywords
Field
DocType
quasistatic data flow graph scheduling,limited channel capacities,signal processing algorithms,multimedia applications,dynamic data flow graphs,DFG,heterogeneous multicore platforms,quasistatic schedules,QSS,dynamic scheduling overhead,first in first out channels,multicore platforms,FIFO channel capacity adjustment algorithm,multicore targets
FIFO (computing and electronics),Computer science,Scheduling (computing),Parallel computing,Communication channel,FIFO and LIFO accounting,Real-time computing,Dynamic data,Granularity,Dynamic priority scheduling,Data flow diagram,Distributed computing
Conference
ISSN
Citations 
PageRank 
2325-1271
1
0.35
References 
Authors
10
6
Name
Order
Citations
PageRank
Joachim Falk121517.27
Tobias Schwarzer2275.60
Michael Glaß351045.33
Jürgen Teich42886273.54
Christian Zebelein5385.43
Christian Haubelt679668.77