Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

Reduction of the on-chip memory size is a key issue in video codec system design. Because video codec applications involve complex algorithms that are both data-intensive and control-dependent, memory optimization based on global and precise analysis of data and control dependency is required. We generate a memory-efficient C code from a restricted Simulink model, which can represent both data and control dependency explicitly, by applying two buffer memory optimization techniques: copy removal and buffer sharing. Copy removal is performed while parsing the Simulink model. Buffer sharing requires global scheduling and formal lifetime analysis. Experimental results on an H.264 video decoder show that the buffer memory size and execution time of the C code generated by the proposed method are 71% and 32% less than those of the C code produced by Simulink's C code generator, respectively. When compared to the hand written C code, the memory size was reduced by 27% while its execution time was increased by only 3%.

REFERENCES

• 1: ITU-T and ISO/IEC JTC1, "Advanced video coding for generic audiovisual services," ITU-T Recommendation H.264 - ISO/IEC 14496-10 AVC, 2003.
• 2: P. K. Murthy, and S. S. Bhattacharyya, "Shared Buffer Implementations of Signal Processing Systems Using Lifetime Analysis Techniques," IEEE TCAD, vol. 20, no. 2, Feb., 2001.
• 3: H. Oh and S. Ha, "Memory-optimized Software Synthesis from Dataflow Program Graphs with Large Size Data Samples," EURASIP Journal on Applied Signal Processing Vol. 2003 pp 514--529 May 2003.
• 4: S. Ritz, M. Willems, and H. Meyr. "Scheduling for optimum data memory compaction in block diagram oriented software synthesis," Proc. of ICASS'95, May 1995.
• 5: Florin Balasa , Francky Catthoor , Hugo De Man, Background memory area estimation for multidimensional signal processing systems, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, v.3 n.2, p.157-172, June 1995 [doi>10.1109/92.386218]
• 6: Lee, E. A., Parks, T. M. (1995), "Dataflow process networks," Proc. of the IEEE83(5), pp. 773--801.
• 7: Sang-Il Han , Soo-Ik Chae , Ahmed A. Jerraya, Functional modeling techniques for efficient SW code generation of video codec applications, Proceedings of the 2006 conference on Asia South Pacific design automation, January 24-27, 2006, Yokohama, Japan [doi>10.1145/1118299.1118509]
• 8: J. T. Buck et al, " Ptolemy: A Framework for Simulating and Prototyping Heterogeneous Systems," International Journal of Computer Simulation, vol. 4, pp. 155--182.
• 9: Synopsys Inc., 700 E. Middlefield Rd., Mountain View, CA94043, USA, COSSAP User's Manual.
• 10: Janet Fabri, Automatic storage optimization, ACM SIGPLAN Notices, v.14 n.8, p.83-91, August 1979
• 11: J. Zhu, Static memory allocation by pointer analysis and coloring, Proceedings of the conference on Design, automation and test in Europe, p.785-790, March 2001, Munich, Germany
• 12: Pramod G. Joisha , Prithviraj Banerjee, Static array storage optimization in MATLAB, Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation, June 09-11, 2003, San Diego, California, USA
• 13: Real-Time Workshop, http://www.mathworks.com
• 14: Simulink, http://www.mathworks.com
• 15: Tensilica Xtensa V, http://www.tensilica.com

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS
      Subjects: Real-time and embedded systems

General Terms:
Algorithms, Experimentation

Keywords:
Simulink, memory size reduction, video codec application