[发明专利]指令优化

说明书

技术领域

本发明涉及指令优化。

背景技术

计算机程序是描述由计算机或其它基于处理器的设备执行的操作(即动作)的指令组。当计算机程序被加载并在计算机硬件上执行时，计算机将会跟随计算机程序的指令以预先确定的方式运转。因此，计算机变为执行可由各指令描述的任务的专用机器。

使用一种或多种编程语言的程序员创建构成计算机程序的指令。通常，源代码由程序员手动和/或在包括各种开发服务(例如，编辑器、调试器、自动填充、智能协助...)的集成开发环境(IDE)的帮助下指定或编辑。作为示例，程序员可选择利用面向对象的编程语言(例如，实现源代码，其中程序逻辑被指定为类或对象的实例之间的交互等。随后，源代码可被编译或以其他方式变换成另一形式以便于由计算机或类似设备执行。

编译器常规上从源代码为特定目标产生代码。例如，某些编译器将源代码变换成本机代码以便由特定机器执行。其它编译器从源代码生成中间代码，其中该中间代码随后在运行时被动态解释或即时(JIT)编译例如以便于在计算机平台上执行。通常，程序的大多数优化是当源代码被编译成本机或中间代码时在编译时执行的。然而，也可在代码解释或JIT编译期间在运行时执行有限的程序优化。

发明内容

下面呈现了简化的发明内容，以便提供对所公开主题的某些方面的基本概念。本发明内容不是广泛性的概观。它并不旨在标识关键/重要元素，也不旨在划定所要求保护主题的范围。其唯一目的是以简化形式呈现一些概念，作为稍后呈现的更具体实施例的序言。

简言之，本发明一般涉及指令优化。更具体地，代替在运行时急切地执行程序指令，执行也可被延后而指令可被记录。随后或并发地，所记录的指令可利用局部和/或全局优化技术来优化。例如，指令可基于其它所记录的指令来移除、重新排序和/或组合。当指令需要被执行如提供结果时，执行一组优化的指令，该组指令按照某种度量(例如，运行时间、存储器量...)不差于原始的一组指令。

为实现上述及相关目的，在此结合以下描述和附图描述了所要求保护主题的某些说明性方面。这些方面指示可实践本主题的各种方式，它们均落在所要求保护主题的范围之内。当结合附图阅读以下详细描述时，本发明的其他优点和新颖特征将变得显而易见。

附图说明

图1是指令优化系统的框图。

图2是代表性优化组件的框图。

图3是示出指令优化系统的组成的框图。

图4图形地描绘了编码为类型的查询运算符。

图5是指令优化的方法的流程图。

图6是启用运行时指令优化的方法的流程图。

图7是示出用于本公开各方面的合适操作环境的示意性框图。

具体实施方式

以下细节大体针对指令优化。指令可在执行之前，在运行时记录和变换，以改进所规定的操作的执行。这样的变换可涉及移除、重新排序和/或组合指令。换言之，可通过记录需要被执行的操作以及在执行之前优化操作而非立即执行操作来延后执行。这可被称为即时指令优化。此外，这样的功能可对应于指令虚拟化，因为对于指定的指令和被实际执行的指令包括间接层。根据一个实施例，优化可在局部、在一小组指令(例如，窥孔或窗口)上执行。另外或替换地，可采用较大型即更为全局的优化方法。

现在参考附图更详细地描述本公开的各个方面，在全部附图中用相似的标记来指示相似或相应的元素。然而应该理解，附图及其相关详细描述不旨在将所要求保护的主题限于所公开的具体形式。相反，其意图是覆盖落在所要求保护主题的精神和范围之内的所有修改、等价物和替换的方案。

首先参考图1，示出了指令优化系统100。如图所示，指令优化系统100接收、检索或以其它方式获取或获得指令或者换言之指令流(也被称为指令的流)，并输出优化指令流。这样的优化可在执行之前，在运行时执行，由内部或外部触发启动。此外，指令优化系统包括记录组件110和优化组件120。

记录组件110例如可接收、检索或其它方式获取或获得指令流，或即指定要执行的一个或多个动作的一系列指令，并在获取它们时记录这些指令。在某种意义上，创建其中指令被记录但不被执行的指令缓冲区。指令可在任何计算机可读介质上记录。