Latency evaluation of SDFGs on heterogeneous processors using timed automata

S Rajadurai, M Alazab, N Kumar, TR Gadekallu - IEEE Access, 2020 - ieeexplore.ieee.org
Synchronous Data Flow (SDF) is a graphical computation model used for analyzing digital
signal processing and real time multimedia applications. In general, these applications have …

Latency analysis of homogeneous synchronous dataflow graphs using timed automata

G Kuiper, MJG Bekooij - Design, Automation & Test in Europe …, 2017 - ieeexplore.ieee.org
There are several analysis models and corresponding temporal analysis techniques for
checking whether applications executed on multiprocessor systems meet their real-time …

Resource-constrained optimal scheduling of synchronous dataflow graphs via timed automata

W Ahmad, R de Groote… - … on Application of …, 2014 - ieeexplore.ieee.org
Synchronous dataflow (SDF) graphs are a widely used formalism for modelling, analysing
and realising streaming applications, both on a single processor and in a multiprocessing …

Timing analysis of synchronous data flow graphs

AH Ghamarian - 2008 - research.tue.nl
Consumer electronic systems are getting more and more complex. Consequently, their
design is getting more complicated. Typical systems built today are made of different …

Parametric throughput analysis of synchronous data flow graphs

AH Ghamarian, MCW Geilen, T Basten… - Proceedings of the …, 2008 - dl.acm.org
Synchronous Data Flow Graphs (SDFGs) have proved to be a very successful tool for
modeling, analysis and synthesis of multimedia applications targeted at both single-and …

Probabilistic state-based RT-analysis of SDFGs on MPSoCs with shared memory communication

R Stemmer, H Schlender, M Fakih… - … , Automation & Test …, 2019 - ieeexplore.ieee.org
This paper extends a state-based timing analysis for Synchronous Dataflow Applications on
an MPSoC with shared memory. The existing approach transforms a mapped and timing …

Modeling static-order schedules in synchronous dataflow graphs

M Damavandpeyma, S Stuijk, T Basten… - … , Automation & Test …, 2012 - ieeexplore.ieee.org
Synchronous dataflow graphs (SDFGs) are used extensively to model streaming
applications. An SDFG can be extended with scheduling decisions, allowing SDFG analysis …

Towards performance analysis of SDFGs mapped to shared-bus architectures using model-checking

M Fakih, K Grüttner, M Fränzle… - … Design, Automation & …, 2013 - ieeexplore.ieee.org
The timing predictability of embedded systems with hard real-time requirements is
fundamental for guaranteeing their safe usage. With the emergence of multicore platforms …

Single-rate approximations of cyclo-static synchronous dataflow graphs

R de Groote, PKF Hölzenspies, J Kuper… - Proceedings of the 17th …, 2014 - dl.acm.org
Exact analysis of synchronous dataflow (sdf) graphs is often considered too costly, because
of the expensive transformation of the graph into a single-rate equivalent. As an alternative …

Worst-case response time analysis of a synchronous dataflow graph in a multiprocessor system with real-time tasks

J Choi, S Ha - ACM Transactions on Design Automation of Electronic …, 2017 - dl.acm.org
In this article, we propose a novel technique that estimates a tight upper bound of the worst-
case response time (WCRT) of a synchronous dataflow (SDF) graph when the SDF graph …