zbMATH — the first resource for mathematics

Exploiting the expressiveness of cyclo-static dataflow to model multimedia implementations. (English) Zbl 1168.94406
Summary: 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.
94A12 Signal theory (characterization, reconstruction, filtering, etc.)
Full Text: DOI
[2] doi:10.1109/78.485935 · doi:10.1109/78.485935
[3] doi:10.1023/A:1014070804761 · Zbl 0989.68094 · doi:10.1023/A:1014070804761
[4] doi:10.1109/5.558710 · doi:10.1109/5.558710
[5] doi:10.1109/5.381846 · doi:10.1109/5.381846
[6] doi:10.1109/81.895327 · Zbl 0989.94014 · doi:10.1109/81.895327
[8] doi:10.1007/s11265-006-7274-2 · Zbl 1103.68418 · doi:10.1007/s11265-006-7274-2
[10] doi:10.1109/43.908427 · Zbl 05449140 · doi:10.1109/43.908427
[11] doi:10.1155/S1110865703212130 · Zbl 1089.68540 · doi:10.1155/S1110865703212130
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.