Buffer Capacity Computation for Throughput Constrained Streaming Applications with Data-Dependent Inter-Task Communication

Maarten H. Wiggers; Marco J.G. Bekooij; Gerard J.M. Smit

doi:10.1109/RTAS.2008.10

Buffer Capacity Computation for Throughput Constrained Streaming Applications with Data-Dependent Inter-Task Communication

Maarten H. Wiggers
, Marco J.G. Bekooij
, Gerard J.M. Smit

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

46 Citations (Scopus)

310 Downloads (Pure)

Abstract

Streaming applications are often implemented as task graphs, in which data is communicated from task to task over buffers. Currently, techniques exist to compute buffer capacities that guarantee satisfaction of the throughput constraint if the amount of data produced and consumed by the tasks is known at design-time. However, applications such as audio and video decoders have tasks that produce and consume an amount of data that depends on the decoded stream. This paper introduces a dataflow model that allows for data-dependent communication, together with an algorithm that computes buffer capacities that guarantee satisfaction of a throughput constraint. The applicability of this algorithm is demonstrated by computing buffer capacities for an H.263 video decoder.

Original language	English
Title of host publication	Proceedings of the 14th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS'08
Place of Publication	Los Alamitos, CA
Publisher	IEEE
Pages	183-194
Number of pages	12
ISBN (Print)	978-0-7695-3146-5
DOIs	https://doi.org/10.1109/RTAS.2008.10
Publication status	Published - Apr 2008
Event	14th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2008 - St. Louis, United States Duration: 22 Apr 2008 → 24 Apr 2008 Conference number: 14

Publication series

Name	Proceedings IEEE Real-Time and Embedded Technology and Applications Symposium
Publisher	IEEE Computer Society Press
Volume	2008
ISSN (Print)	1080-1812

Conference

Conference	14th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2008
Abbreviated title	RTAS 2008
Country/Territory	United States
City	St. Louis
Period	22/04/08 → 24/04/08

Keywords

2020 OA procedure

Access to Document

10.1109/RTAS.2008.10

ArticleFinal published version, 236 KBLicence: Taverne

Cite this

Wiggers, M. H., Bekooij, M. J. G., & Smit, G. J. M. (2008). Buffer Capacity Computation for Throughput Constrained Streaming Applications with Data-Dependent Inter-Task Communication. In Proceedings of the 14th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS'08 (pp. 183-194). (Proceedings IEEE Real-Time and Embedded Technology and Applications Symposium; Vol. 2008). IEEE. https://doi.org/10.1109/RTAS.2008.10

Wiggers, Maarten H. ; Bekooij, Marco J.G. ; Smit, Gerard J.M. / Buffer Capacity Computation for Throughput Constrained Streaming Applications with Data-Dependent Inter-Task Communication. Proceedings of the 14th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS'08. Los Alamitos, CA : IEEE, 2008. pp. 183-194 (Proceedings IEEE Real-Time and Embedded Technology and Applications Symposium).

@inproceedings{afe235fa50974962a9f4d568031fd314,

title = "Buffer Capacity Computation for Throughput Constrained Streaming Applications with Data-Dependent Inter-Task Communication",

abstract = "Streaming applications are often implemented as task graphs, in which data is communicated from task to task over buffers. Currently, techniques exist to compute buffer capacities that guarantee satisfaction of the throughput constraint if the amount of data produced and consumed by the tasks is known at design-time. However, applications such as audio and video decoders have tasks that produce and consume an amount of data that depends on the decoded stream. This paper introduces a dataflow model that allows for data-dependent communication, together with an algorithm that computes buffer capacities that guarantee satisfaction of a throughput constraint. The applicability of this algorithm is demonstrated by computing buffer capacities for an H.263 video decoder.",

keywords = "2020 OA procedure",

author = "Wiggers, \{Maarten H.\} and Bekooij, \{Marco J.G.\} and Smit, \{Gerard J.M.\}",

note = "10.1109/RTAS.2008.10 ; 14th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2008, RTAS 2008 ; Conference date: 22-04-2008 Through 24-04-2008",

year = "2008",

month = apr,

doi = "10.1109/RTAS.2008.10",

language = "English",

isbn = "978-0-7695-3146-5",

series = "Proceedings IEEE Real-Time and Embedded Technology and Applications Symposium",

publisher = "IEEE",

pages = "183--194",

booktitle = "Proceedings of the 14th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS'08",

address = "United States",

}

Wiggers, MH, Bekooij, MJG & Smit, GJM 2008, Buffer Capacity Computation for Throughput Constrained Streaming Applications with Data-Dependent Inter-Task Communication. in Proceedings of the 14th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS'08. Proceedings IEEE Real-Time and Embedded Technology and Applications Symposium, vol. 2008, IEEE, Los Alamitos, CA, pp. 183-194, 14th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2008, St. Louis, Montana, United States, 22/04/08. https://doi.org/10.1109/RTAS.2008.10

Buffer Capacity Computation for Throughput Constrained Streaming Applications with Data-Dependent Inter-Task Communication. / Wiggers, Maarten H.; Bekooij, Marco J.G.; Smit, Gerard J.M.
Proceedings of the 14th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS'08. Los Alamitos, CA: IEEE, 2008. p. 183-194 (Proceedings IEEE Real-Time and Embedded Technology and Applications Symposium; Vol. 2008).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Buffer Capacity Computation for Throughput Constrained Streaming Applications with Data-Dependent Inter-Task Communication

AU - Wiggers, Maarten H.

AU - Bekooij, Marco J.G.

AU - Smit, Gerard J.M.

N1 - Conference code: 14

PY - 2008/4

Y1 - 2008/4

N2 - Streaming applications are often implemented as task graphs, in which data is communicated from task to task over buffers. Currently, techniques exist to compute buffer capacities that guarantee satisfaction of the throughput constraint if the amount of data produced and consumed by the tasks is known at design-time. However, applications such as audio and video decoders have tasks that produce and consume an amount of data that depends on the decoded stream. This paper introduces a dataflow model that allows for data-dependent communication, together with an algorithm that computes buffer capacities that guarantee satisfaction of a throughput constraint. The applicability of this algorithm is demonstrated by computing buffer capacities for an H.263 video decoder.

AB - Streaming applications are often implemented as task graphs, in which data is communicated from task to task over buffers. Currently, techniques exist to compute buffer capacities that guarantee satisfaction of the throughput constraint if the amount of data produced and consumed by the tasks is known at design-time. However, applications such as audio and video decoders have tasks that produce and consume an amount of data that depends on the decoded stream. This paper introduces a dataflow model that allows for data-dependent communication, together with an algorithm that computes buffer capacities that guarantee satisfaction of a throughput constraint. The applicability of this algorithm is demonstrated by computing buffer capacities for an H.263 video decoder.

KW - 2020 OA procedure

U2 - 10.1109/RTAS.2008.10

DO - 10.1109/RTAS.2008.10

M3 - Conference contribution

SN - 978-0-7695-3146-5

T3 - Proceedings IEEE Real-Time and Embedded Technology and Applications Symposium

SP - 183

EP - 194

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

PB - IEEE

CY - Los Alamitos, CA

T2 - 14th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2008

Y2 - 22 April 2008 through 24 April 2008

ER -

Wiggers MH, Bekooij MJG, Smit GJM. Buffer Capacity Computation for Throughput Constrained Streaming Applications with Data-Dependent Inter-Task Communication. In Proceedings of the 14th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS'08. Los Alamitos, CA: IEEE. 2008. p. 183-194. (Proceedings IEEE Real-Time and Embedded Technology and Applications Symposium). doi: 10.1109/RTAS.2008.10

Buffer Capacity Computation for Throughput Constrained Streaming Applications with Data-Dependent Inter-Task Communication

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this