Code compression
Jens Ernst, William Evans, Christopher W. Fraser et al. · ACM SIGPLAN Notices · 1997
Current research in compiler optimization counts mainly CPU time and perhaps the first cache level or two. This view has been important but is becoming myopic, at least from a system-wide viewpoint, as the ratio of network and disk speeds to CPU speeds grows exponentially.For example, we have seen the CPU idle for most of the time during paging, so compressing pages can increase total performance even though the CPU must decompress or interpret the page contents. Another profile shows that many functions are called just once, so reduced paging could pay for their interpretation overhead.This paper describes:• Measurements that show how code compression can save space and total time in some important real-world scenarios.• A compressed executable representation that is roughly the same size as gzipped x86 programs and can be interpreted without decompression. It can also be compiled to high-quality machine code at 2.5 megabytes per second on a 120MHz Pentium processor• A compressed "wire" representation that must be decompressed before execution but is, for example, roughly 21% the size of SPARC code when compressing gcc.
Cited by 10 works. doi:10.1145/258916.258947
Authors
References
- Compression of individual sequences via variable-rate coding
- Arithmetic coding for data compression
- On the Complexity of Finite Sequences
- A locally adaptive data compression scheme
- A retargetable C compiler : design and implementation
- Interval and recency rank source coding: Two on-line adaptive variable-length schemes
- Efficient and language-independent mobile programs
- Slim binaries
- Optimizing an ANSI C interpreter with superoperators
- Adaptive compression of syntax trees and iterative dynamic code optimization: Two basic technologies for mobile object systems