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

摘要

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

主权项

一种用于对压缩指令解压缩的方法，所述方法的特征在于：从存储器(542、544)提取压缩指令，其中每一压缩指令包括X索引和Y索引且与混合掩码相关联；对于每一压缩指令，使用针对双线存取而掩蔽的所述X索引(558)从X存储器(562)提取两行X位样式(506、576)并使用针对双线存取而掩蔽的所述Y索引从Y存储器提取两行Y位样式，其中所述两行X位样式和所述两行Y位样式经提取以存取跨两行的样式；根据所述X索引从经提取的所述两行X位样式中选取X位样式且根据所述Y索引(560)从经提取的所述两行Y位样式中选取Y位样式(508、578)；以及基于与每一压缩指令相关联的所述混合掩码(504、574)将所述X位样式的位与所述Y位样式的位组合为经解压缩指令(502)，其中所述经解压缩指令的格式长度由相关联的所述混合掩码确定，且与每一压缩指令相关联的所述混合掩码在每一压缩指令的地址处从存储在翻译后备缓冲器TLB条目内的属性中识别，其中所述翻译后备缓冲器TLB条目用于将虚拟地址翻译为物理地址。