Compositional dataflow modelling for cyclo-static applications

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

2 Citations (Scopus)
2 Downloads (Pure)

Abstract

Modular design is a common practice when designing complex applications for embedded systems. Another important practice in the embedded systems domain is the use of abstract models to realize predictable behaviour. Modular model-based design allows to construct a modular model of a complex system via model composition. The model of computation considered in this paper is scenario-aware dataflow, a dataflow model that allows for dynamic behaviour. We model applications with behaviour that changes according to a periodic pattern. Composing models with periodic patterns results in a model with a periodic pattern with a common hyper-period. We propose an efficient algorithmic method to compose cyclo-static scenario-aware dataflow models by generating composite patterns in a concise representation. We show that our approach can automatically generate concise models of several real-life image processing applications.

Original languageEnglish
Title of host publicationProceedings - 21st Euromicro Conference on Digital System Design, DSD 2018
EditorsNikos Konofaos, Martin Novotny, Amund Skavhaug
Place of PublicationPiscataway
PublisherInstitute of Electrical and Electronics Engineers
Pages121-129
Number of pages9
ISBN (Electronic)978-1-5386-7377-5
ISBN (Print)978-1-5386-7378-2
DOIs
Publication statusPublished - 12 Oct 2018
Event21st Euromicro Conference on Digital System Design, DSD 2018 - Prague, Czech Republic
Duration: 29 Aug 201831 Aug 2018
Conference number: 21
http://dsd-seaa2018.fit.cvut.cz/dsd/

Conference

Conference21st Euromicro Conference on Digital System Design, DSD 2018
Abbreviated titleDSD 2018
CountryCzech Republic
CityPrague
Period29/08/1831/08/18
Internet address

Fingerprint

Embedded systems
Large scale systems
Image processing
Composite materials
Chemical analysis

Keywords

  • Compositional modelling
  • Dataflow
  • Throughput

Cite this

Alizadeh Ara, H., Geilen, M., Behrouzian, A., Basten, T., & Goswami, D. (2018). Compositional dataflow modelling for cyclo-static applications. In N. Konofaos, M. Novotny, & A. Skavhaug (Eds.), Proceedings - 21st Euromicro Conference on Digital System Design, DSD 2018 (pp. 121-129). [8491805] Piscataway: Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/DSD.2018.00034
Alizadeh Ara, Hadi ; Geilen, Marc ; Behrouzian, Amir ; Basten, Twan ; Goswami, Dip. / Compositional dataflow modelling for cyclo-static applications. Proceedings - 21st Euromicro Conference on Digital System Design, DSD 2018. editor / Nikos Konofaos ; Martin Novotny ; Amund Skavhaug. Piscataway : Institute of Electrical and Electronics Engineers, 2018. pp. 121-129
@inproceedings{15e23d5aa3434579b77f19ea683c1fb0,
title = "Compositional dataflow modelling for cyclo-static applications",
abstract = "Modular design is a common practice when designing complex applications for embedded systems. Another important practice in the embedded systems domain is the use of abstract models to realize predictable behaviour. Modular model-based design allows to construct a modular model of a complex system via model composition. The model of computation considered in this paper is scenario-aware dataflow, a dataflow model that allows for dynamic behaviour. We model applications with behaviour that changes according to a periodic pattern. Composing models with periodic patterns results in a model with a periodic pattern with a common hyper-period. We propose an efficient algorithmic method to compose cyclo-static scenario-aware dataflow models by generating composite patterns in a concise representation. We show that our approach can automatically generate concise models of several real-life image processing applications.",
keywords = "Compositional modelling, Dataflow, Throughput",
author = "{Alizadeh Ara}, Hadi and Marc Geilen and Amir Behrouzian and Twan Basten and Dip Goswami",
year = "2018",
month = "10",
day = "12",
doi = "10.1109/DSD.2018.00034",
language = "English",
isbn = "978-1-5386-7378-2",
pages = "121--129",
editor = "Nikos Konofaos and Martin Novotny and Amund Skavhaug",
booktitle = "Proceedings - 21st Euromicro Conference on Digital System Design, DSD 2018",
publisher = "Institute of Electrical and Electronics Engineers",
address = "United States",

}

Alizadeh Ara, H, Geilen, M, Behrouzian, A, Basten, T & Goswami, D 2018, Compositional dataflow modelling for cyclo-static applications. in N Konofaos, M Novotny & A Skavhaug (eds), Proceedings - 21st Euromicro Conference on Digital System Design, DSD 2018., 8491805, Institute of Electrical and Electronics Engineers, Piscataway, pp. 121-129, 21st Euromicro Conference on Digital System Design, DSD 2018, Prague, Czech Republic, 29/08/18. https://doi.org/10.1109/DSD.2018.00034

Compositional dataflow modelling for cyclo-static applications. / Alizadeh Ara, Hadi; Geilen, Marc; Behrouzian, Amir; Basten, Twan; Goswami, Dip.

Proceedings - 21st Euromicro Conference on Digital System Design, DSD 2018. ed. / Nikos Konofaos; Martin Novotny; Amund Skavhaug. Piscataway : Institute of Electrical and Electronics Engineers, 2018. p. 121-129 8491805.

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

TY - GEN

T1 - Compositional dataflow modelling for cyclo-static applications

AU - Alizadeh Ara, Hadi

AU - Geilen, Marc

AU - Behrouzian, Amir

AU - Basten, Twan

AU - Goswami, Dip

PY - 2018/10/12

Y1 - 2018/10/12

N2 - Modular design is a common practice when designing complex applications for embedded systems. Another important practice in the embedded systems domain is the use of abstract models to realize predictable behaviour. Modular model-based design allows to construct a modular model of a complex system via model composition. The model of computation considered in this paper is scenario-aware dataflow, a dataflow model that allows for dynamic behaviour. We model applications with behaviour that changes according to a periodic pattern. Composing models with periodic patterns results in a model with a periodic pattern with a common hyper-period. We propose an efficient algorithmic method to compose cyclo-static scenario-aware dataflow models by generating composite patterns in a concise representation. We show that our approach can automatically generate concise models of several real-life image processing applications.

AB - Modular design is a common practice when designing complex applications for embedded systems. Another important practice in the embedded systems domain is the use of abstract models to realize predictable behaviour. Modular model-based design allows to construct a modular model of a complex system via model composition. The model of computation considered in this paper is scenario-aware dataflow, a dataflow model that allows for dynamic behaviour. We model applications with behaviour that changes according to a periodic pattern. Composing models with periodic patterns results in a model with a periodic pattern with a common hyper-period. We propose an efficient algorithmic method to compose cyclo-static scenario-aware dataflow models by generating composite patterns in a concise representation. We show that our approach can automatically generate concise models of several real-life image processing applications.

KW - Compositional modelling

KW - Dataflow

KW - Throughput

UR - http://www.scopus.com/inward/record.url?scp=85056460685&partnerID=8YFLogxK

U2 - 10.1109/DSD.2018.00034

DO - 10.1109/DSD.2018.00034

M3 - Conference contribution

AN - SCOPUS:85056460685

SN - 978-1-5386-7378-2

SP - 121

EP - 129

BT - Proceedings - 21st Euromicro Conference on Digital System Design, DSD 2018

A2 - Konofaos, Nikos

A2 - Novotny, Martin

A2 - Skavhaug, Amund

PB - Institute of Electrical and Electronics Engineers

CY - Piscataway

ER -

Alizadeh Ara H, Geilen M, Behrouzian A, Basten T, Goswami D. Compositional dataflow modelling for cyclo-static applications. In Konofaos N, Novotny M, Skavhaug A, editors, Proceedings - 21st Euromicro Conference on Digital System Design, DSD 2018. Piscataway: Institute of Electrical and Electronics Engineers. 2018. p. 121-129. 8491805 https://doi.org/10.1109/DSD.2018.00034