@inproceedings{df72afb234e6429c894e8f0a30a9248e,
title = "Applying real-time scheduling theory to the synchronous data flow model of computation",
abstract = "Schedulability analysis techniques that are well understood within the real-time scheduling community are applied to the analysis of recurrent real-time workloads that are modeled using the synchronous data-flow graph (SDFG) model. An enhancement to the standard SDFG model is proposed, that permits the specification of a real-time latency constraint between a specified input and a specified output of an SDFG. A technique is derived for transforming such an enhanced SDFG to a collection of traditional 3-parameter sporadic tasks, thereby allowing for the analysis of systems of SDFG tasks using the methods and algorithms that have previously been developed within the real-time scheduling community for the analysis of systems of such sporadic tasks. The applicability of this approach is illustrated by applying prior results from real-time scheduling theory to construct an exact preemptive uniprocessor schedulability test for collections of recurrent processes that are each represented using the enhanced SDFG model.",
keywords = "Algorithms, Hard real-time streaming dataflow applications, Real-time systems, Synchronous dataflow (SDF)",
author = "Abhishek Singh and Pontus Ekberg and Baruah, \{Sanjoy K.\}",
note = "Publisher Copyright: {\textcopyright} Abhishek Singh, Pontus Ekberg, and Sanjoy K. Baruah; licensed under Creative Commons License CC-BY.; 29th Euromicro Conference on Real-Time Systems, ECRTS 2017 ; Conference date: 28-06-2017 Through 30-06-2017",
year = "2017",
month = jun,
day = "1",
doi = "10.4230/LIPIcs.ECRTS.2017.8",
language = "English",
series = "Leibniz International Proceedings in Informatics, LIPIcs",
publisher = "Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing",
pages = "81--822",
editor = "Marko Bertogna",
booktitle = "29th Euromicro Conference on Real-Time Systems, ECRTS 2017",
}