Accuracy improvement of dataflow analysis for cyclic stream processing applications scheduled by static priority preemptive schedulers

Philip Sebastian Kurtin, J.P.H.M. Hausmans, S.J. Geuns, Marco Jan Gerrit Bekooij

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

5 Citations (Scopus)
23 Downloads (Pure)

Abstract

Stream processing applications executed on embedded multiprocessor systems regularly contain cyclic data dependencies due to the presence of feedback loops and bounded FIFO buffers. Dataflow modeling is suitable for the temporal analysis of such applications. However, the accuracy can be unsatisfactory as existing temporal analysis techniques ignore that cyclic data dependencies limit interference between tasks executed on shared processors. This paper presents a dataflow analysis approach that increases the analysis accuracy by taking into account that cyclic data dependencies limit interference between tasks. It is shown that the approach is applicable for single-rate stream processing applications that are executed on multiprocessor systems using static priority preemptive schedulers. The improvement of accuracy is demonstrated in a case study employing a WLAN 802.11p transceiver application that is executed on a multiprocessor system with shared processors.
Original languageUndefined
Title of host publicationEuromicro Conference on Digital System Design, DSD 2014
Place of PublicationUSA
PublisherIEEE Computer Society
Pages623-630
Number of pages8
ISBN (Print)978-1-4799-5793-4
DOIs
Publication statusPublished - 29 Aug 2014
Event17th EUROMICRO Conference on Digital System Design, DSD 2014 - Verona, Italy
Duration: 27 Aug 201429 Aug 2014
Conference number: 17

Publication series

Name
PublisherIEEE Computer Society

Conference

Conference17th EUROMICRO Conference on Digital System Design, DSD 2014
Abbreviated titleDSD
CountryItaly
CityVerona
Period27/08/1429/08/14

Keywords

  • EWI-25169
  • METIS-306070
  • IR-92246

Cite this

Kurtin, P. S., Hausmans, J. P. H. M., Geuns, S. J., & Bekooij, M. J. G. (2014). Accuracy improvement of dataflow analysis for cyclic stream processing applications scheduled by static priority preemptive schedulers. In Euromicro Conference on Digital System Design, DSD 2014 (pp. 623-630). USA: IEEE Computer Society. https://doi.org/10.1109/DSD.2014.69
Kurtin, Philip Sebastian ; Hausmans, J.P.H.M. ; Geuns, S.J. ; Bekooij, Marco Jan Gerrit. / Accuracy improvement of dataflow analysis for cyclic stream processing applications scheduled by static priority preemptive schedulers. Euromicro Conference on Digital System Design, DSD 2014. USA : IEEE Computer Society, 2014. pp. 623-630
@inproceedings{78cd1f4cdd4b47dcb7e039c02204a80b,
title = "Accuracy improvement of dataflow analysis for cyclic stream processing applications scheduled by static priority preemptive schedulers",
abstract = "Stream processing applications executed on embedded multiprocessor systems regularly contain cyclic data dependencies due to the presence of feedback loops and bounded FIFO buffers. Dataflow modeling is suitable for the temporal analysis of such applications. However, the accuracy can be unsatisfactory as existing temporal analysis techniques ignore that cyclic data dependencies limit interference between tasks executed on shared processors. This paper presents a dataflow analysis approach that increases the analysis accuracy by taking into account that cyclic data dependencies limit interference between tasks. It is shown that the approach is applicable for single-rate stream processing applications that are executed on multiprocessor systems using static priority preemptive schedulers. The improvement of accuracy is demonstrated in a case study employing a WLAN 802.11p transceiver application that is executed on a multiprocessor system with shared processors.",
keywords = "EWI-25169, METIS-306070, IR-92246",
author = "Kurtin, {Philip Sebastian} and J.P.H.M. Hausmans and S.J. Geuns and Bekooij, {Marco Jan Gerrit}",
note = "10.1109/DSD.2014.69",
year = "2014",
month = "8",
day = "29",
doi = "10.1109/DSD.2014.69",
language = "Undefined",
isbn = "978-1-4799-5793-4",
publisher = "IEEE Computer Society",
pages = "623--630",
booktitle = "Euromicro Conference on Digital System Design, DSD 2014",
address = "United States",

}

Kurtin, PS, Hausmans, JPHM, Geuns, SJ & Bekooij, MJG 2014, Accuracy improvement of dataflow analysis for cyclic stream processing applications scheduled by static priority preemptive schedulers. in Euromicro Conference on Digital System Design, DSD 2014. IEEE Computer Society, USA, pp. 623-630, 17th EUROMICRO Conference on Digital System Design, DSD 2014, Verona, Italy, 27/08/14. https://doi.org/10.1109/DSD.2014.69

Accuracy improvement of dataflow analysis for cyclic stream processing applications scheduled by static priority preemptive schedulers. / Kurtin, Philip Sebastian; Hausmans, J.P.H.M.; Geuns, S.J.; Bekooij, Marco Jan Gerrit.

Euromicro Conference on Digital System Design, DSD 2014. USA : IEEE Computer Society, 2014. p. 623-630.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

TY - GEN

T1 - Accuracy improvement of dataflow analysis for cyclic stream processing applications scheduled by static priority preemptive schedulers

AU - Kurtin, Philip Sebastian

AU - Hausmans, J.P.H.M.

AU - Geuns, S.J.

AU - Bekooij, Marco Jan Gerrit

N1 - 10.1109/DSD.2014.69

PY - 2014/8/29

Y1 - 2014/8/29

N2 - Stream processing applications executed on embedded multiprocessor systems regularly contain cyclic data dependencies due to the presence of feedback loops and bounded FIFO buffers. Dataflow modeling is suitable for the temporal analysis of such applications. However, the accuracy can be unsatisfactory as existing temporal analysis techniques ignore that cyclic data dependencies limit interference between tasks executed on shared processors. This paper presents a dataflow analysis approach that increases the analysis accuracy by taking into account that cyclic data dependencies limit interference between tasks. It is shown that the approach is applicable for single-rate stream processing applications that are executed on multiprocessor systems using static priority preemptive schedulers. The improvement of accuracy is demonstrated in a case study employing a WLAN 802.11p transceiver application that is executed on a multiprocessor system with shared processors.

AB - Stream processing applications executed on embedded multiprocessor systems regularly contain cyclic data dependencies due to the presence of feedback loops and bounded FIFO buffers. Dataflow modeling is suitable for the temporal analysis of such applications. However, the accuracy can be unsatisfactory as existing temporal analysis techniques ignore that cyclic data dependencies limit interference between tasks executed on shared processors. This paper presents a dataflow analysis approach that increases the analysis accuracy by taking into account that cyclic data dependencies limit interference between tasks. It is shown that the approach is applicable for single-rate stream processing applications that are executed on multiprocessor systems using static priority preemptive schedulers. The improvement of accuracy is demonstrated in a case study employing a WLAN 802.11p transceiver application that is executed on a multiprocessor system with shared processors.

KW - EWI-25169

KW - METIS-306070

KW - IR-92246

U2 - 10.1109/DSD.2014.69

DO - 10.1109/DSD.2014.69

M3 - Conference contribution

SN - 978-1-4799-5793-4

SP - 623

EP - 630

BT - Euromicro Conference on Digital System Design, DSD 2014

PB - IEEE Computer Society

CY - USA

ER -

Kurtin PS, Hausmans JPHM, Geuns SJ, Bekooij MJG. Accuracy improvement of dataflow analysis for cyclic stream processing applications scheduled by static priority preemptive schedulers. In Euromicro Conference on Digital System Design, DSD 2014. USA: IEEE Computer Society. 2014. p. 623-630 https://doi.org/10.1109/DSD.2014.69