[发明专利]用于内嵌在存储器层级内的经熵编码软件的存储和翻译的方法和设备

摘要

本发明涉及用于内嵌在存储器层级内的经熵编码软件的存储和翻译的方法和设备。针对程序代码的片段产生X索引和Y索引格式的定制熵界限编码，连同由X样式存储器和Y样式存储器组成的定制解码词典。在运行时解码中，混合掩码与根据所述X索引选自所述X样式存储器的X样式以及根据所述Y索引选自所述Y样式存储器的Y样式一起使用，以确定可执行指令。所述混合掩码从所述X样式和所述Y样式识别要组合的位的次序。描述在经编码代码片段的执行期间解码机制和地址翻译的适当硬件实施和放置。还描述用以确定所述X索引、所述Y索引、所述X样式、所述Y样式，以及一个或一个以上混合掩码的包含一般过程的方法。

主权项

1.一种确定用于有效地翻译压缩指令的混合掩码的方法，所述方法包括：对第一母代混合掩码(960)和第二母代混合掩码(962)执行培育(938、946)，其中所述培育包括：组合所述第一母代混合掩码的开始部分(970)与所述第二母代混合掩码的尾部部分(971)以产生第一后代混合掩码(966)，以及组合所述第二母代混合掩码的开始部分与所述第一母代混合掩码的尾部部分以产生第二后代混合掩码(968)；通过半随机翻转个别位(976、977、978)使所述第一后代混合掩码和所述第二后代混合掩码变异(940、948)以产生更新混合掩码(942)的种子群集的变异后代混合掩码(979)，其中所述半随机翻转个别位包括在所述第一后代混合掩码和所述第二后代混合掩码中将“0”改变为“1”或将“1”改变为“0”；基于所述变异后代混合掩码更新所述种子群集；以及基于X索引大小、Y索引大小、X样式存储器解压缩表大小和Y样式存储器解压缩表大小确定翻译的成本，其中所述成本包括外部存储装置的大小以及翻译词典的大小，所述X样式表示对于一特定指令所属的指令群组为共同的位样式，所述Y样式表示相同指令群组中的一组唯一位样式中的一者，且其中所述X索引指示所述X样式存储器中的位置的地址，所述Y索引指示所述Y样式存储器中的位置的地址；根据所述翻译的所述成本从更新的所述种子群集确定混合掩码(957)，其中根据所述所确定的混合掩码来组合压缩指令的位样式以将程序的所述压缩指令翻译为可执行形式。