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

Beitrag bei einer Tagung
(Konferenzbeitrag)


Details zur Publikation

Autor(en): Schwarzer T, Falk J, Glaß M, Teich J, Zebelein C, Haubelt C
Verlag: Association for Computing Machinery, Inc
Jahr der Veröffentlichung: 2015
Tagungsband: Proceedings of the 18th International Workshop on Software and Compilers for Embedded Systems (SCOPES)
Seitenbereich: 68-75
ISBN: 9781450335935


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.



FAU-Autoren / FAU-Herausgeber

Falk, Joachim
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)
Glaß, Michael Prof. Dr.-Ing.
Juniorprofessur für Informatik
Haubelt, Christian Prof. Dr.-Ing.
Technische Fakultät
Schwarzer, Tobias
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)
Teich, Jürgen Prof. Dr.-Ing.
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)


Autor(en) der externen Einrichtung(en)
Universität Rostock


Zitierweisen

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: 

Zuletzt aktualisiert 2018-07-10 um 21:50