[发明专利]用于压缩程序指令的压缩条目最优选择

说明书

技术领域

本要求保护的发明的实现总体上涉及数据压缩，特别涉及在执行程序之前压缩在程序(或代码)中的指令。 

背景技术

许多处理系统执行指令。因此，生成、存储和/或访问构成程序的指令的能力是令人期望的。特别地，为了节省存储容量和/或带宽，通常期望减小程序/代码的大小。已经提出一些技术，用于压缩在运行时间存储在高速缓存(例如，L2)中的数据。但是，在运行时间的压缩会使硬件复杂化，并且带来额外的延迟，该延迟是由对数据是否需要压缩来做决策所引起的。 

已经提出的另一个技术是ECHO指令，这种方案可通过使用ECHO指令替代公共的/相似的指令序列，来减小程序/代码的大小。但是，这个技术关注于搜索在公共的/相似的指令序列中的指令级信息，因此，该技术忽略了在指令内任何有用的信息。 

然而，这种用于减小程序/代码的大小的方案会是计算密集型的，和/或会使得对于特定程序不是最优压缩的。 

附图说明

附图并入并构成该说明书的一部分，图示了一个或多个与本发明的原理一致的实现，并与说明部分一起解释了这些实现。附图并非必然是按照比例绘制的，相反地，其重点在于图示出本发明的原理。在该附图中： 

图1示出了具有第一和第二处理系统的一个系统的方框图； 

图2示出了图1的第一处理系统的方框图； 

图3示出了一种用于最优地压缩程序中的比特模式(pattern)的方法； 

图4示出了一种示例性指令设置以便说明比特模式到变量的映射。 

具体实施方式

参照附图进行了以下详细地描述。在不同的附图中可以使用相同的标号来标识相同或相似的要素。在以下描述中，为了解释的目的而不是用于限定，阐明了多个具体细节，例如，特定的结构、架构、接口和技术等，以便透彻地理解要求保护的发明的各种方面。但是，对于获得本公开的利益的本领域普通技术人员显而易见的是，可以以脱离这些具体细节的其它示例，来实施要求保护的发明的各个方面。在某些示例中，省略了对公知的器件、电路和方法的描述，以免不必要的细节影响本发明的描述。 

在一些实现中，第一处理系统可以用来生成由第二处理系统执行的至少部分地压缩的指令(或由这种指令构成的程序)。 

图1是根据一些实现的系统100的方框图。参照图1，系统100包括第一处理系统110和第二处理系统120。第一处理系统110和第二处理系统120可以彼此耦合，例如，经由第一通信链路130进行耦合。系统100还可以包括一个或多个被索引的高速缓存190，用于存储在指令和/或程序压缩期间由第一处理系统110生成的比特模式，将在下文详细地解释以上内容。 

根据一些实现，使用第一处理系统110来生成用于第二处理系统120的指令。在这点上，在一些实现中，系统100可以接收在140处指明的输入或第一数据结构。第一数据结构140可以通过第二通信链路150来接收，并且可以包括但并不限于包含有第一数量的指令的程序，所述第一数量的指令可以包括采用第一语言的指令，例如，高级语言或汇编语言。在一些实现中，采用第一语言的这些指令可以是128比特指令，尽管本发明并不限于此。 

向第一处理系统110的输入提供第一数据结构140，第一处理系统110可以包括编译器(compiler)和/或汇编器(assembler)，它们可以根据一个或多个与第二处理系统120相关的需求，来编译和/或汇编第一数据结构140的一个或多个部分。第一处理系统110的输出可以提供在160处指明的第二数据结构。第二数据结构160可以包括但并不限于包含有第二数量的指令的程序，所述第二数量的指令可以包括采用第二语言的指令，例如，机器或二进制语言。在一些实现中，第二语言可以与第一语言相同，除了它可以包含64比特指令之外。在一些实现中，采用第二语言的一些或所有指 令可以是64比特指令，尽管采用第二语言的指令也可以包括一些128比特指令。当然，本发明并不限于任意特定长度的指令，但是采用第二语言的指令中的至少一些可以比采用第一语言的指令短，或者是从采用第一语言的指令压缩得到的。