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

Letras M, Falk J, Schwarzer T, Teich J (2019)

Publication Language: English

Publication Type: Conference contribution, Original article

Publication year: 2019

Publisher: ACM

Pages Range: 1-9

Conference Proceedings Title: Proceedings of the 22st International Workshop on Software and Compilers for Embedded Systems, SCOPES 2019, Sankt Goar, Germany

Event location: Sankt Goar, Germany DE

DOI: 10.1145/3323439.3323979

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.

Authors with CRIS profile

Tobias Schwarzer Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design) Jürgen Teich Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)

Related research project(s)

SystemCoDesigner: System level design space exploration for embedded systems (SystemCoDesigner) April 1, 2005 - April 1, 2008

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: Download