Sequential Specification of Time-aware Stream Processing Applications (Extended Abstract)

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

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

Abstract

Automatic parallelization of Nested Loop Programs (NLPs) is an attractive method to create embedded real-time stream processing applications for multi-core systems. However, the description and parallelization of applications with a time dependent functional behavior has not been considered in NLPs. In such a description, semantic information about time dependent behavior must be made available for the compiler, such that an optimized time independent implementation can be generated automatically. This paper introduces language constructs with temporal semantics to NLPs. Using these language constructs, time dependent applications can be specified and a corresponding data-driven implementation can be generated for use on a multi-core system. Despite that these time-aware language constructs can be data-dependent, the application remains functionally deterministic. Pipelining is exploited to increase the throughput of an application. The media access control (MAC) protocol of an IEEE 802.11p WLAN transceiver is used to illustrate the relevance and applicability of the introduced concepts.
Original languageUndefined
Title of host publicationThe 10th IEEE Symposium on Embedded Systems for Real-time Multimedia
Place of PublicationUSA
PublisherIEEE Computer Society
Pages56-56
Number of pages1
ISBN (Print)978-1-4673-4968-0
DOIs
Publication statusPublished - 11 Oct 2012
Event10th IEEE Symposium on Embedded Systems for Real-time Multimedia, ESTIMedia 2012 - Tampere, Finland
Duration: 11 Oct 201212 Oct 2012
Conference number: 10
http://www.estimedia.org/past/ESTIMedia2012/index.html

Publication series

Name
PublisherIEEE Computer Society

Conference

Conference10th IEEE Symposium on Embedded Systems for Real-time Multimedia, ESTIMedia 2012
Abbreviated titleESTIMedia
CountryFinland
CityTampere
Period11/10/1212/10/12
Internet address

Keywords

  • METIS-296109
  • IR-85977
  • Real Time
  • EWI-22369
  • Automatic Parallelization
  • Time-aware
  • Multi-Core

Cite this

Geuns, S. J., Hausmans, J. P. H. M., & Bekooij, M. J. G. (2012). Sequential Specification of Time-aware Stream Processing Applications (Extended Abstract). In The 10th IEEE Symposium on Embedded Systems for Real-time Multimedia (pp. 56-56). USA: IEEE Computer Society. https://doi.org/10.1109/ESTIMedia.2012.6507029
Geuns, S.J. ; Hausmans, J.P.H.M. ; Bekooij, Marco Jan Gerrit. / Sequential Specification of Time-aware Stream Processing Applications (Extended Abstract). The 10th IEEE Symposium on Embedded Systems for Real-time Multimedia. USA : IEEE Computer Society, 2012. pp. 56-56
@inproceedings{2c95b82d873b42c1b33c279829dfe6af,
title = "Sequential Specification of Time-aware Stream Processing Applications (Extended Abstract)",
abstract = "Automatic parallelization of Nested Loop Programs (NLPs) is an attractive method to create embedded real-time stream processing applications for multi-core systems. However, the description and parallelization of applications with a time dependent functional behavior has not been considered in NLPs. In such a description, semantic information about time dependent behavior must be made available for the compiler, such that an optimized time independent implementation can be generated automatically. This paper introduces language constructs with temporal semantics to NLPs. Using these language constructs, time dependent applications can be specified and a corresponding data-driven implementation can be generated for use on a multi-core system. Despite that these time-aware language constructs can be data-dependent, the application remains functionally deterministic. Pipelining is exploited to increase the throughput of an application. The media access control (MAC) protocol of an IEEE 802.11p WLAN transceiver is used to illustrate the relevance and applicability of the introduced concepts.",
keywords = "METIS-296109, IR-85977, Real Time, EWI-22369, Automatic Parallelization, Time-aware, Multi-Core",
author = "S.J. Geuns and J.P.H.M. Hausmans and Bekooij, {Marco Jan Gerrit}",
note = "10.1109/ESTIMedia.2012.6507029",
year = "2012",
month = "10",
day = "11",
doi = "10.1109/ESTIMedia.2012.6507029",
language = "Undefined",
isbn = "978-1-4673-4968-0",
publisher = "IEEE Computer Society",
pages = "56--56",
booktitle = "The 10th IEEE Symposium on Embedded Systems for Real-time Multimedia",
address = "United States",

}

Geuns, SJ, Hausmans, JPHM & Bekooij, MJG 2012, Sequential Specification of Time-aware Stream Processing Applications (Extended Abstract). in The 10th IEEE Symposium on Embedded Systems for Real-time Multimedia. IEEE Computer Society, USA, pp. 56-56, 10th IEEE Symposium on Embedded Systems for Real-time Multimedia, ESTIMedia 2012, Tampere, Finland, 11/10/12. https://doi.org/10.1109/ESTIMedia.2012.6507029

Sequential Specification of Time-aware Stream Processing Applications (Extended Abstract). / Geuns, S.J.; Hausmans, J.P.H.M.; Bekooij, Marco Jan Gerrit.

The 10th IEEE Symposium on Embedded Systems for Real-time Multimedia. USA : IEEE Computer Society, 2012. p. 56-56.

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

TY - GEN

T1 - Sequential Specification of Time-aware Stream Processing Applications (Extended Abstract)

AU - Geuns, S.J.

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

AU - Bekooij, Marco Jan Gerrit

N1 - 10.1109/ESTIMedia.2012.6507029

PY - 2012/10/11

Y1 - 2012/10/11

N2 - Automatic parallelization of Nested Loop Programs (NLPs) is an attractive method to create embedded real-time stream processing applications for multi-core systems. However, the description and parallelization of applications with a time dependent functional behavior has not been considered in NLPs. In such a description, semantic information about time dependent behavior must be made available for the compiler, such that an optimized time independent implementation can be generated automatically. This paper introduces language constructs with temporal semantics to NLPs. Using these language constructs, time dependent applications can be specified and a corresponding data-driven implementation can be generated for use on a multi-core system. Despite that these time-aware language constructs can be data-dependent, the application remains functionally deterministic. Pipelining is exploited to increase the throughput of an application. The media access control (MAC) protocol of an IEEE 802.11p WLAN transceiver is used to illustrate the relevance and applicability of the introduced concepts.

AB - Automatic parallelization of Nested Loop Programs (NLPs) is an attractive method to create embedded real-time stream processing applications for multi-core systems. However, the description and parallelization of applications with a time dependent functional behavior has not been considered in NLPs. In such a description, semantic information about time dependent behavior must be made available for the compiler, such that an optimized time independent implementation can be generated automatically. This paper introduces language constructs with temporal semantics to NLPs. Using these language constructs, time dependent applications can be specified and a corresponding data-driven implementation can be generated for use on a multi-core system. Despite that these time-aware language constructs can be data-dependent, the application remains functionally deterministic. Pipelining is exploited to increase the throughput of an application. The media access control (MAC) protocol of an IEEE 802.11p WLAN transceiver is used to illustrate the relevance and applicability of the introduced concepts.

KW - METIS-296109

KW - IR-85977

KW - Real Time

KW - EWI-22369

KW - Automatic Parallelization

KW - Time-aware

KW - Multi-Core

U2 - 10.1109/ESTIMedia.2012.6507029

DO - 10.1109/ESTIMedia.2012.6507029

M3 - Conference contribution

SN - 978-1-4673-4968-0

SP - 56

EP - 56

BT - The 10th IEEE Symposium on Embedded Systems for Real-time Multimedia

PB - IEEE Computer Society

CY - USA

ER -

Geuns SJ, Hausmans JPHM, Bekooij MJG. Sequential Specification of Time-aware Stream Processing Applications (Extended Abstract). In The 10th IEEE Symposium on Embedded Systems for Real-time Multimedia. USA: IEEE Computer Society. 2012. p. 56-56 https://doi.org/10.1109/ESTIMedia.2012.6507029