[发明专利]基于旋转的别名保护寄存器中的寄存器分配

说明书

背景

硬件/软件共同设计的系统可以利用动态二进制优化来改善性能。对于对存储器指令的动态二进制优化，可能需要存储器别名信息。动态二进制优化可以为原子区中的推测性的存储器优化利用硬件别名检查。当加载指令被推测性地重新排序到存储指令之前并且它们之间有可能的存储器别名时，加载指令可能需要设置别名保护寄存器，其存储器地址存储在其中。响应于存储指令被执行，存储指令可以检查带有其存储器地址的别名保护寄存器来检测错误推测。错误推测可能会导致整个区域的回滚和非优化的或不太优化的代码的重新执行。

附图简述

此处所描述的本发明是作为示例说明的，而不仅限于各个附图的图形。为说明简单和清楚起见，图形中所示出的元件不一定是按比例绘制的。例如，为了清楚起见，某些元件的尺寸可以相对于其他元件而放大。此外，在合适的情况下，在不同的图形中参考标签重复使用，以表示对应的或类似的元件。

图1A是根据本发明的一个实施例的示例性系统的框图。

图1B是根据本发明的一个实施例的另一示例性系统的框图。

图1C是根据本发明的一个实施例的再一个示例系统的框图。

图2A-2K是根据本发明的某些实施例的基于旋转的别名保护寄存器中的寄存器分配的示意图。

图3是根据本发明的一些实施例的流程图。

详细描述

下面的描述说明了提供别名寄存器分配算法，以减少基于旋转的别名保护寄存器中的寄存器使用的技术。技术的实现不局限在计算系统中；它可以被任何执行环境用于类似的目的，诸如，例如，任何其他数字/电子设备。在下面的描述中，阐述了诸如逻辑实现、操作码、指定操作数的手段、资源分区/共享/重复实现，系统组件的类型和相互关系，以及逻辑分区/集成选择之类的很多具体细节，以便提供对本发明的更全面的理解。然而，本发明可以在没有这样的具体细节的情况下实施。在其他情况下，没有详细示出控制结构和完全软件指令序列，以便不至于使本发明变得模糊。

说明书中对"一个实施例"、"实施例"、"示例实施例"等等的引用表示所描述的实施例可包括特定特征、结构或特性，但是，每一个实施例可以不一定包括该特定特征、结构或特征。此外，这样的短语不一定是指同一个实施例。此外，当结合一个实施例描述特定特征、结构或特性时，认为在本领域技术人员学识范围内，可以与其他实施例一起实施这样的特征、结构或特性，无论是否对此明确描述。

可以使用硬件、软件、固件或其任何组合来实现本发明的各实施例。本发明的各实施例还可实现为存储在机器可读取的介质中的可以由一个或多个处理器读取和执行的指令。机器可读的介质可以包括用于以机器（例如，计算设备）可读的形式存储或传输信息的任何机制。例如，机器可读的介质可以包括，只读存储器(ROM)；随机存取存储器(RAM)；磁盘存储介质；光存储介质；闪存设备；电的、光学的、声音或其他形式的传播信号（例如，载波、红外信号、数字信号等等）；及其他。

下面的描述可以包括只用于描述性的目的而不应该理解为限制性的诸如第一、第二等等之类的术语。

图1A示出了系统100的示例性实施例的框图。系统100可以包括处理器102。处理器102可以包括任何类型的能够执行软件和/或处理数据信号的处理器。在一个实施例中，处理器102可以包括复杂指令集计算机（CISC）微处理器、精简指令集计算（RISC）微处理器、超长指令字（VLIW）微处理器、实现指令集的组合的处理器，或任何其他处理器设备，诸如数字信号处理器，诸如微处理器、数字信号处理器或微控制器。

虽然图1A只示出了一个这样的处理器102，但是，系统100中可以有一个或多个处理器，一个或多个处理器可以包括多个线程、多个核等等。本增强不仅限于计算系统。本发明的替换实施例可以用于使用统一可扩展固件接口（UEFI）基本输入/输出系统（BIOS）的诸如手持式设备和嵌入式应用之类的任何形状因子设备中。手持式设备的某些示例包括蜂窝电话、网际协议设备、数码相机、个人数字助理（PDA），或诸如上网本或笔记本之类的手持式PC。嵌入式应用可包括微控制器、数字信号处理器（DSP）、单片系统、网络计算机（NetPC）、机顶盒、网络中枢、广域网（WAN）交换机，或任何其他系统。