Efficient Buffer Capacity and Scheduler Setting Computation for Soft Real-Time Stream Processing Applications

Marco Bekooij; Marco Jan Gerrit Bekooij; M.H. Wiggers; Jef van Meerbergen

doi:10.1145/1269843.1269845

Efficient Buffer Capacity and Scheduler Setting Computation for Soft Real-Time Stream Processing Applications

Marco Bekooij, Marco Jan Gerrit Bekooij, M.H. Wiggers, Jef van Meerbergen

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

13 Downloads (Pure)

Abstract

Soft real-time applications that process data streams can often be intuitively described as dataflow process networks. In this paper we present a novel analysis technique to compute conservative estimates of the required buffer capacities in such process networks. With the same analysis technique scheduler settings can be verified. Unlike many other soft real-time analysis techniques, it is guaranteed that the desired throughput is obtained for the input stream that is used to characterize the application. Experiments with artificial test-cases indicate that the computed FIFO capacities become more conservative if the desired throughput gets closer to the maximum throughput. The run-time of our algorithm for an H263 video decoder test-case was 14 seconds.

Original language	English
Title of host publication	Proceedings of the 10th International Workshop on Software and Compilers for Embedded Systems (SCOPES)
Editors	H. Falk, P. Marwedel
Place of Publication	New York
Publisher	ACM Press
Pages	1-10
Number of pages	10
DOIs	https://doi.org/10.1145/1269843.1269845
Publication status	Published - 20 Apr 2007
Event	10th International Workshop on Software and Compilers for Embedded Systems, SCOPES 2007 - Acropolis, Nice, France Duration: 20 Apr 2007 → 20 Apr 2007 Conference number: 10 http://www.scopesconf.org/scopes-07/

Publication series

Name	ACM International Conference Proceeding Series
Publisher	ACM Press
Number	P2773
Volume	235

Workshop

Workshop	10th International Workshop on Software and Compilers for Embedded Systems, SCOPES 2007
Abbreviated title	SCOPES
Country/Territory	France
City	Nice
Period	20/04/07 → 20/04/07
Internet address	http://www.scopesconf.org/scopes-07/

Keywords

EWI-10366
METIS-242179
IR-61768

Access to Document

10.1145/1269843.1269845

Cite this

Bekooij, M., Bekooij, M. J. G., Wiggers, M. H., & van Meerbergen, J. (2007). Efficient Buffer Capacity and Scheduler Setting Computation for Soft Real-Time Stream Processing Applications. In H. Falk, & P. Marwedel (Eds.), Proceedings of the 10th International Workshop on Software and Compilers for Embedded Systems (SCOPES) (pp. 1-10). (ACM International Conference Proceeding Series; Vol. 235, No. P2773). ACM Press. https://doi.org/10.1145/1269843.1269845

Bekooij, Marco ; Bekooij, Marco Jan Gerrit ; Wiggers, M.H. et al. / Efficient Buffer Capacity and Scheduler Setting Computation for Soft Real-Time Stream Processing Applications. Proceedings of the 10th International Workshop on Software and Compilers for Embedded Systems (SCOPES). editor / H. Falk ; P. Marwedel. New York : ACM Press, 2007. pp. 1-10 (ACM International Conference Proceeding Series; P2773).

@inproceedings{9c8e646ba84b4fa197fce0d19fee47cb,

title = "Efficient Buffer Capacity and Scheduler Setting Computation for Soft Real-Time Stream Processing Applications",

abstract = "Soft real-time applications that process data streams can often be intuitively described as dataflow process networks. In this paper we present a novel analysis technique to compute conservative estimates of the required buffer capacities in such process networks. With the same analysis technique scheduler settings can be verified. Unlike many other soft real-time analysis techniques, it is guaranteed that the desired throughput is obtained for the input stream that is used to characterize the application. Experiments with artificial test-cases indicate that the computed FIFO capacities become more conservative if the desired throughput gets closer to the maximum throughput. The run-time of our algorithm for an H263 video decoder test-case was 14 seconds.",

keywords = "EWI-10366, METIS-242179, IR-61768",

author = "Marco Bekooij and Bekooij, {Marco Jan Gerrit} and M.H. Wiggers and {van Meerbergen}, Jef",

year = "2007",

month = apr,

day = "20",

doi = "10.1145/1269843.1269845",

language = "English",

series = "ACM International Conference Proceeding Series",

publisher = "ACM Press",

number = "P2773",

pages = "1--10",

editor = "H. Falk and P. Marwedel",

booktitle = "Proceedings of the 10th International Workshop on Software and Compilers for Embedded Systems (SCOPES)",

note = "10th International Workshop on Software and Compilers for Embedded Systems, SCOPES 2007, SCOPES ; Conference date: 20-04-2007 Through 20-04-2007",

url = "http://www.scopesconf.org/scopes-07/",

}

Bekooij, M, Bekooij, MJG, Wiggers, MH & van Meerbergen, J 2007, Efficient Buffer Capacity and Scheduler Setting Computation for Soft Real-Time Stream Processing Applications. in H Falk & P Marwedel (eds), Proceedings of the 10th International Workshop on Software and Compilers for Embedded Systems (SCOPES). ACM International Conference Proceeding Series, no. P2773, vol. 235, ACM Press, New York, pp. 1-10, 10th International Workshop on Software and Compilers for Embedded Systems, SCOPES 2007, Nice, France, 20/04/07. https://doi.org/10.1145/1269843.1269845

Efficient Buffer Capacity and Scheduler Setting Computation for Soft Real-Time Stream Processing Applications. / Bekooij, Marco; Bekooij, Marco Jan Gerrit; Wiggers, M.H. et al.
Proceedings of the 10th International Workshop on Software and Compilers for Embedded Systems (SCOPES). ed. / H. Falk; P. Marwedel. New York: ACM Press, 2007. p. 1-10 (ACM International Conference Proceeding Series; Vol. 235, No. P2773).

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

TY - GEN

T1 - Efficient Buffer Capacity and Scheduler Setting Computation for Soft Real-Time Stream Processing Applications

AU - Bekooij, Marco

AU - Bekooij, Marco Jan Gerrit

AU - Wiggers, M.H.

AU - van Meerbergen, Jef

N1 - Conference code: 10

PY - 2007/4/20

Y1 - 2007/4/20

N2 - Soft real-time applications that process data streams can often be intuitively described as dataflow process networks. In this paper we present a novel analysis technique to compute conservative estimates of the required buffer capacities in such process networks. With the same analysis technique scheduler settings can be verified. Unlike many other soft real-time analysis techniques, it is guaranteed that the desired throughput is obtained for the input stream that is used to characterize the application. Experiments with artificial test-cases indicate that the computed FIFO capacities become more conservative if the desired throughput gets closer to the maximum throughput. The run-time of our algorithm for an H263 video decoder test-case was 14 seconds.

AB - Soft real-time applications that process data streams can often be intuitively described as dataflow process networks. In this paper we present a novel analysis technique to compute conservative estimates of the required buffer capacities in such process networks. With the same analysis technique scheduler settings can be verified. Unlike many other soft real-time analysis techniques, it is guaranteed that the desired throughput is obtained for the input stream that is used to characterize the application. Experiments with artificial test-cases indicate that the computed FIFO capacities become more conservative if the desired throughput gets closer to the maximum throughput. The run-time of our algorithm for an H263 video decoder test-case was 14 seconds.

KW - EWI-10366

KW - METIS-242179

KW - IR-61768

U2 - 10.1145/1269843.1269845

DO - 10.1145/1269843.1269845

M3 - Conference contribution

T3 - ACM International Conference Proceeding Series

SP - 1

EP - 10

BT - Proceedings of the 10th International Workshop on Software and Compilers for Embedded Systems (SCOPES)

A2 - Falk, H.

A2 - Marwedel, P.

PB - ACM Press

CY - New York

T2 - 10th International Workshop on Software and Compilers for Embedded Systems, SCOPES 2007

Y2 - 20 April 2007 through 20 April 2007

ER -

Bekooij M, Bekooij MJG, Wiggers MH, van Meerbergen J. Efficient Buffer Capacity and Scheduler Setting Computation for Soft Real-Time Stream Processing Applications. In Falk H, Marwedel P, editors, Proceedings of the 10th International Workshop on Software and Compilers for Embedded Systems (SCOPES). New York: ACM Press. 2007. p. 1-10. (ACM International Conference Proceeding Series; P2773). doi: 10.1145/1269843.1269845

Efficient Buffer Capacity and Scheduler Setting Computation for Soft Real-Time Stream Processing Applications

Abstract

Publication series

Workshop

Keywords

Access to Document

Fingerprint

Cite this