current research in compiler optimization counts mainly CPU rime and p
erhaps the first cache level or two. This view has been important but
is becoming myopic, at least from a system-wide viewpoint, as the rati
o of network and disk speeds to CPU speeds grows exponentially. For ex
ample, we have seen the CPU idle for most of the time during paging, s
o 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 inte
rpreted without decompression. It can also be compiled to high-quality
machine code at 2.5 megabytes pet second on a 120MHz Pentium processo
r A compressed ''wire'' representation that must be decompressed befor
e execution but is, for example, roughly 21% the size of SPARC code wh
en compressing gee.