Evaluation of extended dictionary-based static code compression schemes

摘要: This paper evaluates how much extended dictionary-based code compression techniques can reduce the static size. In their simplest form, such methods statically identify identical instruction sequences in and replace them by a codeword if they yield smaller size based on heuristic. At run-time, is replaced dictionary entry storing corresponding sequence.Two previously proposed schemes are evaluated. The first scheme, as used DISE, provides operand parameters to catch larger number of sequences. second scheme replaces different with same be derived from it using bit mask that cancel out individual instructions. Additionally, this offers third namely, combine two along an off-line algorithm compress program. Our data shows all isolation improve compressibility. However, most important finding has significant effect addition, our combined codewords significantly which enable efficient implementations