Print Email Facebook Twitter Tight Temporal Bounds for Dataflow Applications Mapped onto Shared Resources Title Tight Temporal Bounds for Dataflow Applications Mapped onto Shared Resources Author Alizadeh Ara, H. Geilen, M. Basten, T. Behrouzian, A.R.B. Hendriks, M. Goswami, D. Publication year 2016 Abstract We present an analysis method that provides tight temporal bounds for applications modeled by Synchronous Dataflow Graphs and mapped to shared resources. We consider the resource sharing effects on the temporal behaviour of the application by embedding worst case resource availability curves in the symbolic simulation of the application graph. Symbolic simulation of the application results in a (max, +) characterization matrix. This matrix specifies a set of recursive linear equations in (max, +) algebra that bound the worst case execution of the application. We obtain tighter temporal bounds on the completion times of tasks than state of the art analysis. This is achieved by improving the response times of the tasks by identifying possible consecutive task executions on the resources. This enables us to use accumulated response times which are less pessimistic. Applying the new approach to real-life applications gives significant improvements over the bounds compared to state of the art. Subject ICTESI - Embedded Systems InnovationsTS - Technical SciencesElectronicsIndustrial InnovationAnalysis methodSynchronous dataflow graphsShared resourcesTemporal bounds To reference this document use: http://resolver.tudelft.nl/uuid:548b2859-29e0-42f0-9249-026139e42e8f DOI https://doi.org/10.1109/sies.2016.7509444 TNO identifier 551111 Publisher IEEE ISBN 9781509022823 Source 11th System of Systems Engineering Conference (SoSE), 2016. Document type conference paper Files To receive the publication files, please send an e-mail request to TNO Library.