An Efficient Code Compression Technique using Application-Aware Bitmask and Dictionary Selection Methods

Memory plays a crucial role in designing embedded systems. A larger memory can accommodate more and large applications but increases cost, area, as well as energy requirements. Code compression techniques address this problem by reducing the size of the applications. While early work on bitmask-based compression has proposed several promising ideas, many challenges remain in applying them to embedded system design. This paper makes two important contributions to address these challenges by developing application-specific bitmask selection and bitmask-aw are dictionary selection techniques. The authors applied these techniques for code compression of TI and MediaBench applications to demonstrate the usefulness of the approach

[1]  Yuan Xie,et al.  LZW-based code compression for VLIW embedded systems , 2004, Proceedings Design, Automation and Test in Europe Conference and Exhibition.

[2]  Kurt Keutzer,et al.  Code density optimization for embedded DSP processors using data compression techniques , 1998, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[3]  T. Mudge,et al.  Code Compression for DSP CSE-TR-380-98 , 1998 .

[4]  Wayne H. Wolf,et al.  SAMC: a code compression algorithm for embedded processors , 1999, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[5]  Nur A. Touba,et al.  Test data compression using dictionaries with selective entries and fixed-length indices , 2003, TODE.

[6]  Trevor Mudge,et al.  Code Compression for DSP , 1998 .

[7]  Priti Shankar,et al.  Compressing Dynamic Data Structures in Operating System Kernels ∗ , 2009 .

[8]  Jörg Henkel,et al.  Design and simulation of a pipelined decompression architecture for embedded systems , 2001, International Symposium on System Synthesis (IEEE Cat. No.01EX526).

[9]  P. Mishra,et al.  A Bitmask-based Code Compression Technique for Embedded Systems , 2006, 2006 IEEE/ACM International Conference on Computer Aided Design.

[10]  Trevor N. Mudge,et al.  Improving code density using compression techniques , 1997, Proceedings of 30th Annual International Symposium on Microarchitecture.

[11]  Montserrat Ros,et al.  A hamming distance based VLIW/EPIC code compression technique , 2004, CASES '04.

[12]  Jörg Henkel,et al.  Design of an one-cycle decompression hardware for performance increase in embedded systems , 2002, DAC '02.

[13]  Andrew Wolfe,et al.  Executing compressed programs on an embedded RISC architecture , 1992, MICRO.

[14]  Sang-Joon Nam,et al.  Improving dictionary-based code compression in VLIW architectures , 1999 .

[15]  Nagisa Ishiura,et al.  Instruction Code Compression for Application Specific VLIW Processors Based on Automatic Field Partitioning , 2007 .