This section presents our dictionary-based software decompression, a … [replacing] … [decompressor] … We use the [hardware] instruction cache as a … in the I-cache. The I-cache contents appear identical … code performs at native speeds once it is … Each unique 32-bit instruction word in the original … a 16-bit index into the dictionary. … [If a program contains more than 64K unique instructions,] the remainder of the program is left … we can speed up [compressed] programs by taking … [p. 221] The decompressor is 208 bytes (26 instructions) … [p. 222] For all benchmarks, the execution time of … [e.g., perl at 2.2, ghostscript at 1.3]. … Using a second register file reduces the overhead … by nearly half. … [p. 223] [Compressed size ranged from 65% to 82% of the original size, compared to 55% to 63% for LZRW1].
Google-1
Google-2
Copyright clearance needed for quotation.