Exploiting the expressiveness of cyclo-static dataflow to model multimedia implementations

K. Denolf, M.J.G. Bekooij, J. Cockx, D.T.M.L. Verkest, H. Corporaal

Research output: Contribution to journalArticleAcademicpeer-review

17 Citations (Scopus)
141 Downloads (Pure)


The design of increasingly complex and concurrent multimedia systems requires a description at a higher abstraction level. Using an appropriate model of computation helps to reason about the system and enables design time analysis methods. The nature of multimedia processing matches in many cases well with cyclo-static dataflow (CSDF), making it a suitable model. However, channels in an implementation often use for cost reasons a kind of shared buffer that cannot be directly described in CSDF. This paper shows how such implementation specific aspects can be expressed in CSDF without the need for extensions. Consequently, the CSDF graph remains completely analyzable and allows reasoning about its temporal behavior. The obtained relation between model and implementation enables a buffer capacity analysis on the model while assuring the throughput of the final implementation. The capabilities of the approach are demonstrated by analyzing the temporal behavior of an MPEG-4 video encoder with a CSDF graph.
Original languageEnglish
Article number084078
Pages (from-to)084078-1/14
Number of pages14
JournalEurasip Journal on Advances in Signal Processing
Issue number1
Publication statusPublished - 2007


Dive into the research topics of 'Exploiting the expressiveness of cyclo-static dataflow to model multimedia implementations'. Together they form a unique fingerprint.

Cite this