The Impact of Instruction Compression on I-cache Performance

In this paper we present a straightforward technique for compressing the instruction stream for programs that overcomes some of the limitations of earlier proposals. After code generation, the instruction stream is analysed for frequently used sequences of instructions from within the program’s basic blocks. These patterns of multiple instructions are then mapped into single byte opcodes. This consti-tutes a compression of multiple, multi-byte opera-tions onto a single byte. When compressed opcodes are detected during the instruction fetch cycle of program execution, they are expanded within the CPU into the original (multi-cycle) se-quence of instructions. We only examine patterns within a program’s basic block, so branch instruc-tions and their targets are unaffected by this tech-nique allowing compression to be decoupled from compilation. 1