用于压缩程序指令的压缩条目最优选择

摘要

一种用于压缩程序中的指令的方法，可以包括以下步骤：从所述程序中的指令中提取唯一性的比特模式；并且根据所述唯一性的比特模式、所述指令、和/或存储器存储容量的大小，构造线性规划公式或整数规划公式。可以求解所述线性规划公式或所述整数规划公式，以产生解。该方法还可以包括：基于所述解，通过在存储器中存储至少一些所述唯一性的比特模式并将对所述存储器的相应索引放置在新压缩的指令中，来压缩至少一些所述指令。

主权项

1、一种用于压缩程序中的指令的方法，包括以下步骤：从所述程序中的指令中，提取唯一性的比特模式；根据所述唯一性的比特模式和所述指令，构造线性规划公式或整数规划公式；求解所述线性规划公式或所述整数规划公式，以产生解；并且基于所述解，通过以下步骤来压缩至少一些所述指令：在存储器中存储至少一些所述唯一性的比特模式并将对所述存储器的相应索引放置在新压缩的指令中。