Title :
Efficient Code Density Through Look-up Table Compression
Author :
Bonny, Talal ; Henkel, Joerg
Author_Institution :
Dept. of Comput. Sci., Karlsruhe Univ.
Abstract :
Code density is a major requirement in embedded system design since it not only reduces the need for the scarce resource memory but also implicitly improves further important design parameters like power consumption and performance. Within this paper we introduce a novel and efficient hardware-supported approach that belongs to the group of statistical compression schemes as it is based on canonical Huffman coding. In particular, our scheme is the first to also compress the necessary Look-up Tables that can become significant in size if the application is large and/or high compression is desired. Our scheme optimizes the number of generated look-up tables to improve the compression ratio. In average, we achieve compression ratios as low as 49% (already including the overhead of the lookup tables). Thereby, our scheme is entirely orthogonal to approaches that take particularities of a certain instruction set architecture into account. We have conducted evaluations using a representative set of applications and have applied it to three major embedded processor architectures, namely ARM, MIPS and PowerPC
Keywords :
Huffman codes; embedded systems; instruction sets; program processors; table lookup; ARM; Huffman coding; MIPS; PowerPC; code density; embedded processor architectures; embedded system design; hardware supported approach; instruction set architecture; look up table compression; scarce resource memory; statistical compression schemes; Application software; Costs; Dictionaries; Embedded system; Energy consumption; Huffman coding; Read only memory; Reduced instruction set computing; Statistical analysis; Table lookup;
Conference_Titel :
Design, Automation & Test in Europe Conference & Exhibition, 2007. DATE '07
Conference_Location :
Nice
Print_ISBN :
978-3-9810801-2-4
DOI :
10.1109/DATE.2007.364390