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

Schwarzer T, Falk J, Glaß M, Teich J, Zebelein C, Haubelt C (2015)

Publication Status: Published

Publication Type: Conference contribution, Conference Contribution

Publication year: 2015

Publisher: Association for Computing Machinery, Inc

Pages Range: 68-75

Conference Proceedings Title: Proceedings of the 18th International Workshop on Software and Compilers for Embedded Systems (SCOPES)

Event location: St. Goar DE

ISBN: 9781450335935

DOI: 10.1145/2764967.2764972

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.

Authors with CRIS profile

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

Related research project(s)

Actor-Oriented Synthesis and Optimization of Digital Hardware/Software Systems at System-Level (AEOS) March 1, 2010 - Dec. 31, 2015

Involved external institutions

Universität Rostock DE Germany (DE)

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