Improved Dictionary-based Code-compression Schemes with XOR Reference for RISC/VLIW Architecture

Autor: Jui-chun Chen, 陳瑞春
Rok vydání: 2010
Druh dokumentu: 學位論文 ; thesis
Popis: 98
Embedded systems are constrained by the available memory, and code-compression techniques address this issue by reducing the code size of application programs. The main challenge for the development of an effective code-compression technique is to reduce the code size without affecting the overall system performance. Dictionary-based code- compression schemes are the most commonly used code-compression methods, because they can provide both a good compression ratio and fast decompression. In this dissertation, we propose an XOR-based reference scheme that can enhance the compression ratio on all the existing dictionary-based algorithms by changing the distribution of the symbols. Our approach works on all kinds of computer architecture with fixed length instructions, such as RISC or VLIW. We use Synopsys’ tools to estimate the power consumption using TSMC 0.13-?慆 technology. Experiments show that our approach can further improve the compression ratio with nearly no hardware, performance, and power overheads.
Databáze: Networked Digital Library of Theses & Dissertations