On the Analytic Evaluation of Schedules via Max-Plus Algebra for DSE of Multi-Core Architectures

Conference contribution
(Original article)


Publication Details

Author(s): Letras M, Falk J, Schwarzer T, Teich J
Publisher: ACM
Publication year: 2019
Conference Proceedings Title: Proceedings of the 22st International Workshop on Software and Compilers for Embedded Systems, SCOPES 2019, Sankt Goar, Germany
Pages range: 1-9
Language: English


Abstract

Dataflow modeling is well suited for a wide variety of applications for multi-core architectures, e.g. signal processing and control domain.
Additionally, DSE can be used to explore the distribution of tasks to resources and their scheduling to obtain optimized trade-off solutions between throughput and resource costs.
However, the performance evaluation of an implementation candidate in particular via compilation and throughput measurement on the target hardware is prohibitively time-consuming.
Thus, we propose to use a max-plus algebra-based analytic throughput calculation method in the initial DSE phase where a fast evaluation with low accuracy is sufficient to guide the search through the design space.
However, this analysis neglects some real-world concerns like cache effects and scheduling overhead.
Thus, a hybrid DSE is proposed where throughput measurements are taken later in the DSE to get more accurate throughput results for real-world platforms.
Results show that our approach is able to find much higher throughput multi-core solutions within a given exploration time compared to a state-of-the-art DSE approach.


FAU Authors / FAU Editors

Falk, Joachim
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)
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)


How to cite

APA:
Letras, M., Falk, J., Schwarzer, T., & Teich, J. (2019). On the Analytic Evaluation of Schedules via Max-Plus Algebra for DSE of Multi-Core Architectures. In Proceedings of the 22st International Workshop on Software and Compilers for Embedded Systems, SCOPES 2019, Sankt Goar, Germany (pp. 1-9). Sankt Goar, Germany, DE: ACM.

MLA:
Letras, Martin, et al. "On the Analytic Evaluation of Schedules via Max-Plus Algebra for DSE of Multi-Core Architectures." Proceedings of the 22nd International Workshop on Software and Compilers for Embedded Systems, (SCOPES), Sankt Goar, Germany ACM, 2019. 1-9.

BibTeX: 

Last updated on 2019-29-05 at 10:44