Sequential specification of time-aware stream processing applications

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

Research output: Contribution to journalArticleAcademicpeer-review

3 Citations (Scopus)

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
Pages (from-to)35
Number of pages19
JournalACM transactions on embedded computing systems
Volume12
Issue numberS1
DOIs
Publication statusPublished - Mar 2013

Keywords

  • Time-aware
  • EWI-22313
  • METIS-296098
  • Real Time
  • Automatic Parallelization
  • Multi-Core
  • IR-85261

Cite this

@article{3de9d79fcd1b470080e2ecb91ce65b85,
title = "Sequential specification of time-aware stream processing applications",
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 = "Time-aware, EWI-22313, METIS-296098, Real Time, Automatic Parallelization, Multi-Core, IR-85261",
author = "S.J. Geuns and J.P.H.M. Hausmans and Bekooij, {Marco Jan Gerrit}",
note = "eemcs-eprint-22313",
year = "2013",
month = "3",
doi = "10.1145/2435227.2435231",
language = "Undefined",
volume = "12",
pages = "35",
journal = "ACM transactions on embedded computing systems",
issn = "1539-9087",
publisher = "Association for Computing Machinery (ACM)",
number = "S1",

}

Sequential specification of time-aware stream processing applications. / Geuns, S.J.; Hausmans, J.P.H.M.; Bekooij, Marco Jan Gerrit.

In: ACM transactions on embedded computing systems, Vol. 12, No. S1, 03.2013, p. 35.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - Sequential specification of time-aware stream processing applications

AU - Geuns, S.J.

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

AU - Bekooij, Marco Jan Gerrit

N1 - eemcs-eprint-22313

PY - 2013/3

Y1 - 2013/3

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 - Time-aware

KW - EWI-22313

KW - METIS-296098

KW - Real Time

KW - Automatic Parallelization

KW - Multi-Core

KW - IR-85261

U2 - 10.1145/2435227.2435231

DO - 10.1145/2435227.2435231

M3 - Article

VL - 12

SP - 35

JO - ACM transactions on embedded computing systems

JF - ACM transactions on embedded computing systems

SN - 1539-9087

IS - S1

ER -