Efficient Computation of Buffer Capacities for Cyclo-Static Real-Time Systems with Back-Pressure

M.H. Wiggers, Marco J.G. Bekooij, Marco Jan Gerrit Bekooij, P.G. Jansen, Gerardus Johannes Maria Smit

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

26 Citations (Scopus)
50 Downloads (Pure)

Abstract

This paper describes a conservative approximation algorithm that derives close to minimal buffer capacities for an application described as a cyclo-static dataflow graph. The resulting buffer capacities satisfy constraints on the maximum buffer capacities and end-to-end throughput and latency constraints. Furthermore we show that the effects of run-time arbitration can be included in the response times of dataflow actors. We show that modelling an MP3 playback application as a cyclo-static dataflow graph instead of a multi-rate dataflow graph results in buffer capacities that are reduced up to 39%. Furthermore, the algorithm is applied to a real-life car-radio application, in which two independent streams are processed.
Original languageUndefined
Title of host publicationProceedings of the 13th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS'07
Place of PublicationLos Alamitos, CA, United States
PublisherIEEE Computer Society
Pages281-292
Number of pages12
ISBN (Print)0-7695-2800-7
DOIs
Publication statusPublished - Apr 2007

Publication series

Name
PublisherIEEE Computer Society
Number07TH8938
ISSN (Print)1080-1812

Keywords

  • METIS-242168
  • IR-67100
  • EWI-9806
  • CAES-EEA: Efficient Embedded Architectures

Cite this

Wiggers, M. H., Bekooij, M. J. G., Bekooij, M. J. G., Jansen, P. G., & Smit, G. J. M. (2007). Efficient Computation of Buffer Capacities for Cyclo-Static Real-Time Systems with Back-Pressure. In Proceedings of the 13th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS'07 (pp. 281-292). [10.1109/RTAS.2007.12] Los Alamitos, CA, United States: IEEE Computer Society. https://doi.org/10.1109/RTAS.2007.12
Wiggers, M.H. ; Bekooij, Marco J.G. ; Bekooij, Marco Jan Gerrit ; Jansen, P.G. ; Smit, Gerardus Johannes Maria. / Efficient Computation of Buffer Capacities for Cyclo-Static Real-Time Systems with Back-Pressure. Proceedings of the 13th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS'07. Los Alamitos, CA, United States : IEEE Computer Society, 2007. pp. 281-292
@inproceedings{6fed5cece07e4688a21e858c6181f886,
title = "Efficient Computation of Buffer Capacities for Cyclo-Static Real-Time Systems with Back-Pressure",
abstract = "This paper describes a conservative approximation algorithm that derives close to minimal buffer capacities for an application described as a cyclo-static dataflow graph. The resulting buffer capacities satisfy constraints on the maximum buffer capacities and end-to-end throughput and latency constraints. Furthermore we show that the effects of run-time arbitration can be included in the response times of dataflow actors. We show that modelling an MP3 playback application as a cyclo-static dataflow graph instead of a multi-rate dataflow graph results in buffer capacities that are reduced up to 39{\%}. Furthermore, the algorithm is applied to a real-life car-radio application, in which two independent streams are processed.",
keywords = "METIS-242168, IR-67100, EWI-9806, CAES-EEA: Efficient Embedded Architectures",
author = "M.H. Wiggers and Bekooij, {Marco J.G.} and Bekooij, {Marco Jan Gerrit} and P.G. Jansen and Smit, {Gerardus Johannes Maria}",
note = "10.1109/RTAS.2007.12",
year = "2007",
month = "4",
doi = "10.1109/RTAS.2007.12",
language = "Undefined",
isbn = "0-7695-2800-7",
publisher = "IEEE Computer Society",
number = "07TH8938",
pages = "281--292",
booktitle = "Proceedings of the 13th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS'07",
address = "United States",

}

Wiggers, MH, Bekooij, MJG, Bekooij, MJG, Jansen, PG & Smit, GJM 2007, Efficient Computation of Buffer Capacities for Cyclo-Static Real-Time Systems with Back-Pressure. in Proceedings of the 13th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS'07., 10.1109/RTAS.2007.12, IEEE Computer Society, Los Alamitos, CA, United States, pp. 281-292. https://doi.org/10.1109/RTAS.2007.12

Efficient Computation of Buffer Capacities for Cyclo-Static Real-Time Systems with Back-Pressure. / Wiggers, M.H.; Bekooij, Marco J.G.; Bekooij, Marco Jan Gerrit; Jansen, P.G.; Smit, Gerardus Johannes Maria.

Proceedings of the 13th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS'07. Los Alamitos, CA, United States : IEEE Computer Society, 2007. p. 281-292 10.1109/RTAS.2007.12.

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

TY - GEN

T1 - Efficient Computation of Buffer Capacities for Cyclo-Static Real-Time Systems with Back-Pressure

AU - Wiggers, M.H.

AU - Bekooij, Marco J.G.

AU - Bekooij, Marco Jan Gerrit

AU - Jansen, P.G.

AU - Smit, Gerardus Johannes Maria

N1 - 10.1109/RTAS.2007.12

PY - 2007/4

Y1 - 2007/4

N2 - This paper describes a conservative approximation algorithm that derives close to minimal buffer capacities for an application described as a cyclo-static dataflow graph. The resulting buffer capacities satisfy constraints on the maximum buffer capacities and end-to-end throughput and latency constraints. Furthermore we show that the effects of run-time arbitration can be included in the response times of dataflow actors. We show that modelling an MP3 playback application as a cyclo-static dataflow graph instead of a multi-rate dataflow graph results in buffer capacities that are reduced up to 39%. Furthermore, the algorithm is applied to a real-life car-radio application, in which two independent streams are processed.

AB - This paper describes a conservative approximation algorithm that derives close to minimal buffer capacities for an application described as a cyclo-static dataflow graph. The resulting buffer capacities satisfy constraints on the maximum buffer capacities and end-to-end throughput and latency constraints. Furthermore we show that the effects of run-time arbitration can be included in the response times of dataflow actors. We show that modelling an MP3 playback application as a cyclo-static dataflow graph instead of a multi-rate dataflow graph results in buffer capacities that are reduced up to 39%. Furthermore, the algorithm is applied to a real-life car-radio application, in which two independent streams are processed.

KW - METIS-242168

KW - IR-67100

KW - EWI-9806

KW - CAES-EEA: Efficient Embedded Architectures

U2 - 10.1109/RTAS.2007.12

DO - 10.1109/RTAS.2007.12

M3 - Conference contribution

SN - 0-7695-2800-7

SP - 281

EP - 292

BT - Proceedings of the 13th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS'07

PB - IEEE Computer Society

CY - Los Alamitos, CA, United States

ER -

Wiggers MH, Bekooij MJG, Bekooij MJG, Jansen PG, Smit GJM. Efficient Computation of Buffer Capacities for Cyclo-Static Real-Time Systems with Back-Pressure. In Proceedings of the 13th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS'07. Los Alamitos, CA, United States: IEEE Computer Society. 2007. p. 281-292. 10.1109/RTAS.2007.12 https://doi.org/10.1109/RTAS.2007.12