A new code compression scheme was proposed to solve the power consumption problem in embedded systems.After analyzing the characteristics of instructions in target program
instructions will be combined and split
then the canonical Huffman algorithm is used to encode the modified instructions to generate look-up tables.Finally
code will be compressed and decompressed on the base of the corresponding relations between instructions and code words in look-up tables. According to the compression rate and power reduction rate of partial programs of embedded benchmarks compressed by simplescalar simulator
statistical data showed that the proposed algorithm can effectively save the storage space and reduce the power consumption of system.
关键词
Keywords
references
Benini L, Macii A, Nannarelli A. Cached-code compression for energy minimization in embedded processors[C]//International Symposium on Low Power Electronics and Design. California, USA: ACM, 2001: 322-327.
Nekritch Y. Decoding of canonical Huffman codes with look-up tables[C]//Proceedings of the Data Compression Conference, Snowbind, USA: IEEE, 2000: 28-30.
Wolfe A, Chanin A. Executing compressed programs on an embedded RISC architecture[J]. ACM Sigmicro Newsletter, 1992, 23(1-2): 81-91. DOI: 81
Bonny T, Henkel J. Instruction splitting for efficient code compression[C]//Design Automation Conference. SanDiego, USA: IEEE, 2007: 646-651.
Lekatsas H, Wolf W. SAMC: a code compression algorithm for embedded processors. [J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2000, 18(12): 1689-1701. DOI: 1689
Bonny T, Henkel J. Huffman-based code compression techniques for embedded processors[J]. ACM Transactions on Design Automation of Electronic Systems, 2010, 15(4): 523-530. DOI: 523
Lin C, Lin C H, Wang W J. A power-aware code-compression design for RISC/VLIW architecture [J]. Journal of Zhejiang University Science C, 2011, 12(8): 629-637. DOI: 629
Azevedo D W R, Moreno E D, Nattan Palmeira I. A new code compression algorithm and its decompressor in FPGA-based hardware[C]//Integrated Circuits and Systems Design, 2013 26th Symposium on. Citiba, Brazil: IEEE, 2013: 1-6.