Compositional dataflow modelling for cyclo-static applications

Hadi Alizadeh Ara; Marc Geilen; Amir Behrouzian; Twan Basten; Dip Goswami

doi:10.1109/DSD.2018.00034

Compositional dataflow modelling for cyclo-static applications

Hadi Alizadeh Ara, Marc Geilen, Amir Behrouzian, Twan Basten, Dip Goswami

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

5 Citations (Scopus)

4 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 language	English
Title of host publication	Proceedings - 21st Euromicro Conference on Digital System Design, DSD 2018
Editors	Nikos Konofaos, Martin Novotny, Amund Skavhaug
Place of Publication	Piscataway
Publisher	Institute of Electrical and Electronics Engineers
Pages	121-129
Number of pages	9
ISBN (Electronic)	978-1-5386-7377-5
ISBN (Print)	978-1-5386-7378-2
DOIs	https://doi.org/10.1109/DSD.2018.00034
Publication status	Published - 12 Oct 2018
Event	21st Euromicro Conference on Digital System Design, DSD 2018 - Prague, Czech Republic Duration: 29 Aug 2018 → 31 Aug 2018 Conference number: 21 http://dsd-seaa2018.fit.cvut.cz/dsd/

Conference

Conference	21st Euromicro Conference on Digital System Design, DSD 2018
Abbreviated title	DSD 2018
Country/Territory	Czech Republic
City	Prague
Period	29/08/18 → 31/08/18
Internet address	http://dsd-seaa2018.fit.cvut.cz/dsd/

Keywords

Compositional modelling
Dataflow
Throughput

Access to Document

10.1109/DSD.2018.00034

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). Article 8491805 Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/DSD.2018.00034

@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 = oct,

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",

note = "21st Euromicro Conference on Digital System Design, DSD 2018, DSD 2018 ; Conference date: 29-08-2018 Through 31-08-2018",

url = "http://dsd-seaa2018.fit.cvut.cz/dsd/",

}

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 et al.
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 proceeding › Conference contribution › Academic › peer-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

N1 - Conference code: 21

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

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

Y2 - 29 August 2018 through 31 August 2018

ER -

Compositional dataflow modelling for cyclo-static applications

Abstract

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this