Automatic Evaluation and Partitioning of Algorithms for Heterogeneous Systems

Simon Heimbach, Stephan Rudolph

2025

Abstract

The ever growing demand on performance and power efficiency can only be met by multiple specialised compute engines for single tasks while costs and time to market constraints force development of programmes for a known single micro-controller or configuration development for an FPGA. With our proposition, an executable logic can be designed in an integral project development effort and then partitioned by an algorithm for different compute engines depending on the user’s demand, thus generating a heterogeneous system. The timing evaluation is not only based upon different sources like data-sheet, simulation and benchmarks but also on the parallelism offered by FPGA. With exporters, the code for these different devices can be automatically generated including communication channels between them to transfer all necessary data. The paper explains the algorithm’s fundamentals and demonstrates its benefits using an example algorithm running on a micro-controller paired with an FPGA. This shows that not only the algorithm but also the amount of data processed is crucial for balancing a heterogeneous system.

Download


Paper Citation


in Harvard Style

Heimbach S. and Rudolph S. (2025). Automatic Evaluation and Partitioning of Algorithms for Heterogeneous Systems. In Proceedings of the 13th International Conference on Model-Based Software and Systems Engineering - Volume 1: MODELSWARD; ISBN 978-989-758-729-0, SciTePress, pages 177-185. DOI: 10.5220/0013153700003896


in Bibtex Style

@conference{modelsward25,
author={Simon Heimbach and Stephan Rudolph},
title={Automatic Evaluation and Partitioning of Algorithms for Heterogeneous Systems},
booktitle={Proceedings of the 13th International Conference on Model-Based Software and Systems Engineering - Volume 1: MODELSWARD},
year={2025},
pages={177-185},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0013153700003896},
isbn={978-989-758-729-0},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 13th International Conference on Model-Based Software and Systems Engineering - Volume 1: MODELSWARD
TI - Automatic Evaluation and Partitioning of Algorithms for Heterogeneous Systems
SN - 978-989-758-729-0
AU - Heimbach S.
AU - Rudolph S.
PY - 2025
SP - 177
EP - 185
DO - 10.5220/0013153700003896
PB - SciTePress