OPTIMAL SELECTION OF COMPRESSION ENTRIES FOR COMPRESSING PROGRAM INSTRUCTIONS

A method of compressing instructions in a program may include extracting unique bit patterns from the instructions in the program and constructing a linear programming formulation or an integer programming formulation from the unique bit patterns, the instructions, and/or the size of a memory storage. The linear programming formulation or the integer programming formulation may be solved to produce a solution. The method may include compressing at least some of the instructions based on the solution by storing at least some of the unique bit patterns in a memory and placing corresponding indices to the memory in new compressed instructions. L'invention concerne un procédé de compression d'instructions dans un programme qui peut comprendre l'extraction de motifs de bit uniques des instructions contenues dans le programme; la construction d'une formulation de programmation linéaire ou d'une formulation de programmation d'entier à partir de motifs de bit uniques, des instructions et/ou de la taille d'un stockage en mémoire. La formulation de programmation linéaire ou la formulation de programmation d'entier peut être résolue pour produire une solution. Le procédé peut comprendre la compression d'au moins certaines des instructions se basant sur la solution, en stockant au moins certains des motifs de bit uniques dans une mémoire et en plaçant dans de nouvelles instructions compressées les indices correspondants dans la mémoire.