Projects per year
Abstract
Dataflow modelling is a popular technique for describing parallel algorithms. Using dataflow, algorithm parallelism can be modelled and analysed efficiently at a high level of abstraction. However, challenges arise when translating dataflow semantics into executable code, mainly due to scheduling and synchronization overheads. Invoking task programming models in order to generate efficient code from dataflow representations has been proposed as a promising methodology to optimise the translation process.In this paper, we propose recursive task execution as an optimisation for the dataflow-based code generation process. Our approach is based on extracting synchronous dataflow graph information in order to reduce scheduling overheads and improve load balancing when executing task-based code on multicore processors. We use PREESM dataflow-based prototyping framework to implement and test our concept. Results show that our proposed optimisation enhances code scalability therefore enabling higher application throughput.
Original language | English |
---|---|
Title of host publication | Proceedings 2020 28th Euromicro International Conference on Parallel, Distributed and Network-Based Processing PDP 2020 |
Publisher | IEEE Computer Society Conference Publishing Services (CPS) |
Pages | 196-200 |
ISBN (Electronic) | 978-1-7281-6582-0 |
ISBN (Print) | 978-1-7281-6583-7 |
DOIs | |
Publication status | Published - Mar 2020 |
MoE publication type | A4 Article in a conference publication |
Event | Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP) - 2020 28th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP) Duration: 11 Mar 2020 → 13 Mar 2020 |
Publication series
Name | Proceedings - 2020 28th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, PDP 2020 |
---|
Conference
Conference | Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP) |
---|---|
Period | 11/03/20 → 13/03/20 |
Fingerprint
Dive into the research topics of 'Recursive Task Generation for Scalable SDF Graph Execution on Multicore Processors'. Together they form a unique fingerprint.Projects
- 1 Finished
-
ESC: Efficient Stream Computing by Fitting Computations to Cores
Lilius, J., Lafond, S., Zelioli, L., Iancu, B., Soloviev, V., Georgakarakos, G. & Kanur Chandra Shekar, S.
01/09/17 → 31/08/21
Project: Academy of Finland/Other Research Councils