Reducing code size with run-time decompression
- 7 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 218-228
- https://doi.org/10.1109/hpca.2000.824352
Abstract
Compressed representations of programs can be used to improve the code density in embedded systems. Several hardware decompression architectures have been proposed recently. In this paper, we present a method of decompressing programs using software. It relies on using a software-managed instruction cache under control of the decompressor. This is achieved by employing a simple cache management instruction that allows explicit writing into a cache line. We also consider selective compression (determining which procedures in a program should be compressed) and show that selection based on cache miss profiles can substantially outperform the usual execution time based profiles for some benchmarks.Keywords
This publication has 16 references indexed in Scilit:
- Executing Compressed Programs On An Embedded RISC ArchitecturePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Compression of embedded system programsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- An extremely fast Ziv-Lempel data compression algorithmPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A fast asynchronous Huffman decoder for compressed-code embedded processorsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Improving code density using compression techniquesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Procedure based program compressionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Software-managed address translationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A code compression system based on pipelined interpretersSoftware: Practice and Experience, 1999
- The SimpleScalar tool set, version 2.0ACM SIGARCH Computer Architecture News, 1997
- Interpretation TechniquesSoftware: Practice and Experience, 1981