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: Book/ReportReportProfessional

36 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 languageUndefined
Place of PublicationEnschede
PublisherComputer Architecture for Embedded Systems (CAES)
Number of pages10
Publication statusPublished - 30 Jan 2007

Publication series

NameCTIT Technical Report Series
PublisherCentre for Telematics and Information Technology, University of Twente
No.TR-CTIT-07-07
ISSN (Print)1381-3625

Keywords

  • METIS-242156
  • IR-66945
  • EWI-9262

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. (CTIT Technical Report Series; No. TR-CTIT-07-07). Enschede: Computer Architecture for Embedded Systems (CAES).
Bekooij, Marco ; Bekooij, Marco Jan Gerrit ; Wiggers, M.H. ; van Meerbergen, Jef. / Efficient Buffer Capacity and Scheduler Setting Computation for Soft Real-Time Stream Processing Applications. Enschede : Computer Architecture for Embedded Systems (CAES), 2007. 10 p. (CTIT Technical Report Series; TR-CTIT-07-07).
@book{7a4543a9ddf04f648952cb7ebe16c7bb,
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 = "METIS-242156, IR-66945, EWI-9262",
author = "Marco Bekooij and Bekooij, {Marco Jan Gerrit} and M.H. Wiggers and {van Meerbergen}, Jef",
year = "2007",
month = "1",
day = "30",
language = "Undefined",
series = "CTIT Technical Report Series",
publisher = "Computer Architecture for Embedded Systems (CAES)",
number = "TR-CTIT-07-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. CTIT Technical Report Series, no. TR-CTIT-07-07, Computer Architecture for Embedded Systems (CAES), Enschede.

Efficient Buffer Capacity and Scheduler Setting Computation for Soft Real-Time Stream Processing Applications. / Bekooij, Marco; Bekooij, Marco Jan Gerrit; Wiggers, M.H.; van Meerbergen, Jef.

Enschede : Computer Architecture for Embedded Systems (CAES), 2007. 10 p. (CTIT Technical Report Series; No. TR-CTIT-07-07).

Research output: Book/ReportReportProfessional

TY - BOOK

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

PY - 2007/1/30

Y1 - 2007/1/30

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 - METIS-242156

KW - IR-66945

KW - EWI-9262

M3 - Report

T3 - CTIT Technical Report Series

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

PB - Computer Architecture for Embedded Systems (CAES)

CY - Enschede

ER -

Bekooij M, Bekooij MJG, Wiggers MH, van Meerbergen J. Efficient Buffer Capacity and Scheduler Setting Computation for Soft Real-Time Stream Processing Applications. Enschede: Computer Architecture for Embedded Systems (CAES), 2007. 10 p. (CTIT Technical Report Series; TR-CTIT-07-07).