Conference contribution
(Conference Contribution)


Throughput-optimizing compilation of dataflow applications for multi-cores using quasi-static scheduling


Publication Details
Author(s): Schwarzer T, Falk J, Glaß M, Teich J, Zebelein C, Haubelt C
Publisher: Association for Computing Machinery, Inc
Publication year: 2015
Conference Proceedings Title: Proceedings of the 18th International Workshop on Software and Compilers for Embedded Systems (SCOPES)
Pages range: 68-75
ISBN: 9781450335935
Event: 18th International Workshop on Software and Compilers for Embedded Systems, SCOPES 2015
Event location: St. Goar

Abstract

Application modeling using dynamic dataflow graphs is wellsuited 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.



How to cite
APA: Schwarzer, T., Falk, J., Glaß, M., Teich, J., Zebelein, C., & Haubelt, C. (2015). Throughput-optimizing compilation of dataflow applications for multi-cores using quasi-static scheduling. In Proceedings of the 18th International Workshop on Software and Compilers for Embedded Systems (SCOPES) (pp. 68-75). St. Goar, DE: Association for Computing Machinery, Inc.

MLA: Schwarzer, Tobias, et al. "Throughput-optimizing compilation of dataflow applications for multi-cores using quasi-static scheduling." Proceedings of the 18th International Workshop on Software and Compilers for Embedded Systems, SCOPES 2015, St. Goar Association for Computing Machinery, Inc, 2015. 68-75.

BibTeX: Download


External Organisations
Share link
Last updated on 2017-09-20 at 02:31
PDF downloaded successfully