Paper Info
Title
Throughput-optimizing Compilation of Dataflow Applications for Multi-Cores using Quasi-Static Scheduling
Abstract
Application modeling using dynamic dataflow graphs is well-suited for multi-core platforms. However, there is often a mismatch between the fine granularity of the application and the platform. Tailoring this granularity to the platform promises performance gains by (a) reducing dynamic scheduling overhead and (b) exploiting compiler optimizations. In this paper, we propose a throughput-optimizing compilation approach that uses Quasi-Static Schedules (QSSs) to combine actors of static dataflow subgraphs. Our proposed approach combines core allocation, QSSs, and actor binding in a Design Space Exploration (DSE), optimizing the throughput for a number of available cores. During the DSE, each implementation candidate is compiled to and evaluated on the target hardware---here an Intel i7 and an ARM Cortex-A9. Experimental results including synthetic benchmarks as well as a real-world control application show that our proposed holistic compilation approach outperforms classic DSEs that are agnostic of QSS as well as a DSE that employs QSS as a post-processing step. Amongst others, we show a case where the compilation approach obtains a speedup of 9.91 x for a 4-core implementation, while a classic DSE only obtains a speedup of 2.12 x.
Year
DOI
Venue
2015
10.1145/2764967.2764972
SCOPES
Field
DocType
Citations 
Computer science,Scheduling (computing),Parallel computing,Real-time computing,Optimizing compiler,Schedule,Dataflow,Dynamic priority scheduling,Design space exploration,Multi-core processor,Speedup
Conference
5
PageRank 
References 
Authors
0.49
18
6
Name
Order
Citations
PageRank
Tobias Schwarzer1275.60
Joachim Falk221517.27
Michael Glaß351045.33
Jürgen Teich42886273.54
Christian Zebelein5385.43
Christian Haubelt679668.77