@inproceedings{3e91ebf392894a15abe321acdda95cdc,
title = "Automatic dataflow model extraction from modal real-time stream processing applications",
abstract = "Many real-time stream processing applications are initially described as a sequential application containing while-loops, which execute for an unknown number of iterations. These modal applications have to be executed in parallel on an MPSoC system in order to meet their real-time throughput constraints. However, no suitable approach exists that can automatically derive a temporal analysis model from a sequential specification containing while-loops with an unknown number of iterations. This paper introduces an approach to the automatic generation of a Structured Variable-rate Phased Dataflow (SVPDF) model from a sequential specification of a modal application. The real-time requirements of an application can be analyzed despite the presence of while-loops with an unknown number of iterations. It is shown that an algorithm that has a polynomial time computational complexity can be applied on the generated SVPDF model to determine whether a throughput constraint can be met. The enabler for the automatic generation of an SVPDF model is the decoupling of synchronization between tasks that contain different while-loops. A DVB-T radio transceiver illustrates the derivation of the SVPDF model.",
keywords = "EWI-23475, Real Time, MP-SoC, IR-86600, Data flow, METIS-297715, Automatic Parallelization",
author = "S.J. Geuns and J.P.H.M. Hausmans and Bekooij, {Marco Jan Gerrit}",
note = "10.1145/2465554.2465561 ; 14th ACM SIGPLAN/SIGBED Conference on Languages, Compilers and Tools for Embedded Systems ; Conference date: 20-06-2013 Through 21-06-2013",
year = "2013",
month = jun,
day = "21",
doi = "10.1145/2465554.2465561",
language = "Undefined",
isbn = "978-1-4503-2085-6",
publisher = "Association for Computing Machinery",
pages = "143--152",
booktitle = "Proceedings of the 14th ACM SIGPLAN/SIGBED Conference on Languages, Compilers and Tools for Embedded Systems",
address = "United States",
}