- Research Article
- Open Access
Exploiting the Expressiveness of Cyclo-Static Dataflow to Model Multimedia Implementations
EURASIP Journal on Advances in Signal Processing volume 2007, Article number: 084078 (2007)
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.
Sriram S, Bhattacharyya SS: Embedded Multiprocessors: Scheduling and Synchronization. Marcel Dekker, New York, NY, USA; 2000.
Bilsen G, Engels M, Lauwereins R, Peperstraete J: Cyclo-static dataflow. IEEE Transactions on Signal Processing 1996,44(2):397-408. 10.1109/78.485935
Davare A, Zhu Q, Moondanos J, Sangiovanni-Vincentelli A: JPEG encoding on the intel MXP5800: a platform-based design case study. Proceedings of the 3rd IEEE Workshop on Embedded Systems for Real-Time Multimedia (ESTMED '05), September 2005, New York, NY, USA 89–94.
Hwang H, Oh T, Jung H, Ha S: Conversion of reference C code to dataflow model H.264 encoder case study. Proceedings of the Asia and South Pacific Design Automation Conference (DAC '06), January 2006, Yokohama, Japan 152–157.
Haim F, Sen M, Ko D-I, Bhattacharyya SS, Wolf W: Mapping multimedia applications onto configurable hardware with parameterized cyclo-static dataflow graphs. Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '06), May 2006, Toulouse, France 3: 1052–1055.
Stuijk S, Geilen M, Basten T: Exploring trade-offs in buffer requirements and throughput constraints for synchronous dataflow graphs. Proceedings of the 43rd Design Automation Conference (DAC '06), July 2006, San Francisco, Calif, USA 899–904.
Park C, Jung J, Ha S: Extended synchronous dataflow for efficient DSP system prototyping. Design Automation for Embedded Systems 2002,6(3):295-322. 10.1023/A:1014070804761
Edwards S, Lavagno L, Lee EA, Sangiovanni-Vincentelli A: Design of embedded systems: formal models, validation, and synthesis. Proceedings of the IEEE 1997,85(3):366-390. 10.1109/5.558710
Lee EA, Parks TM: Dataflow process networks. Proceedings of the IEEE 1995,83(5):773-801. 10.1109/5.381846
Bhattacharyya SS, Sriram S, Lee EA: Resynchronization for multiprocessor DSP systems. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications 2000,47(11):1597-1609. 10.1109/81.895327
Lee EA, Messerschmitt DG: Static scheduling of synchronous data flow programs for digital signal processing. IEEE Transactions on Computers 1987,36(1):24-35.
Poplavko P, Basten T, Bekooij M, van Meerbergen J, Mesman B: Task-level timing models for guaranteed performance in multiprocessor networks-on-chip. Proceedings of the International Conference on Compilers, Architecture, and Synthesis for Embedded Systems (CASES '03), October-November 2003, San Jose, Calif, USA 63–72.
Wiggers MH, Bekooij M, Jansen P, Smit G: Efficient computation of buffer capacities for multi-rate real-time systems with back-pressure. Proceedings of the 4th International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS '06), October 2006, Seoul, Korea 10–15.
Wiggers MH, Bekooij M, Jansen P, Smit G: Efficient computation of buffer capacities for cyclo-static real-time systems with back-pressure. Proceedings of the 13th IEEE Real Time and Embedded Technology and Applications Symposium (RTAS '07), April 2007, Bellevue, Wash, USA 281–292.
Teich J, Bhattacharyya SS: Analysis of dataflow programs with interval-limited data-rates. Journal of VLSI Signal Processing Systems for Signal, Image, and Video Technology 2006,43(2-3):247-258. 10.1007/s11265-006-7274-2
Richardson IEG: H.264 and MPEG-4 Video Compression: Video Coding for Next-Generation Multimedia. John Wiley & Sons, New York, NY, USA; 2003.
Murthy PK, Bhattacharyya SS: Shared buffer implementations of signal processing systems using lifetime analysis techniques. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 2001,20(2):177-198. 10.1109/43.908427
Oh H, Ha S: Memory-optimized software synthesis from dataflow program graphs with large size data samples. EURASIP Journal on Applied Signal Processing 2003,2003(6):514-529. 10.1155/S1110865703212130
Information technology—generic coding of audio-visual objects—part 2: visual ISO/IEC 14496-2:2004, June 2004
Denolf K, Chirila-Rus A, Verkest D: Low-power MPEG-4 video encoder design. Proceedings of IEEE Workshop on Signal Processing Systems (SIPS '05), November 2005, Athens, Greece 284–289.
About this article
Cite this article
Denolf, K., Bekooij, M., Cockx, J. et al. Exploiting the Expressiveness of Cyclo-Static Dataflow to Model Multimedia Implementations. EURASIP J. Adv. Signal Process. 2007, 084078 (2007) doi:10.1155/2007/84078
- Quantum Information
- Suitable Model
- Buffer Capacity
- Temporal Behavior
- Design Time