[发明专利]用于高效动态优化的共轭码生成

说明书

技术领域

本公开一般涉及计算领域。更特别地，实施例一般涉及用于高效动态优化的共轭码生成。

背景技术

一些计算机系统可以使用虚拟机（VM）来支持客户机操作系统或应用。而且，VM包括运行在主机上且实现面向客户机的接口的软件。虚拟机的客户机和主机一般利用不同ISA（指令集架构）。因而，虽然虚拟化对于能量和成本效率而言可能是重要的关键点（例如对于云计算），但是传统ISA与VM客户机之间的语义鸿沟可能造成针对虚拟机实现的关键性能问题。

附图说明

参照附图来提供详细描述。在附图中，附图标记的（一个或多个）最左侧数字标识在其中该附图标记首次出现的图。在不同图中对相同附图标记的使用指示类似或相同项目。

图1图示了根据实施例的生成用于虚拟机的代码的系统的框图。

图2图示了根据实施例的提供共轭码生成的方法的流程图。

图3A-3C图示了根据一些实施例的说明共轭码的一些特征的样本伪代码。

图4-6图示了可以被用于实现本文所讨论的一些实施例的计算系统的实施例的框图。

具体实施方式

在以下描述中，阐述了众多具体细节以便提供对各种实施例的透彻理解。然而，各种实施例可以在没有该具体细节的情况下实践。在其它实例中，并未详细描述公知的方法、过程、组件和电路，以免使特定实施例模糊。另外，可以使用各种手段来施行实施例的各种方面，这些手段诸如是集成半导体电路（“硬件”）、被组织成一个或多个程序的计算机可读指令（“软件”）、或硬件和软件的某种组合。出于本公开的目的，对“逻辑”的引用应当意指硬件、软件、固件（FM）或其某种组合。

一些实施例提供了用于高效动态优化的共轭码生成。如以上所讨论的，虚拟化对于能量和成本效率而言可以是重要的关键点（例如在云计算中）。然而，一些传统ISA（例如x86）与VM客户机应用（或客户机操作系统（OS））之间的语义鸿沟可能变成虚拟机实现中的关键性能问题。为此目的，实施例利用对编译器和VM的最小改变来克服该鸿沟，从而帮助云计算和HTML5（或超文本标记语言5，其为用于结构化和呈现用于万维网的内容的标记语言）实现。

一般地，虚拟机可以包括运行时系统、解释器和翻译器。运行时系统处置存储器管理、异常和线程化。解释器逐个解释客户机代码的指令，并同时给代码做简档（profile）。当发现代码是热的（即，被频繁执行，诸如具有大量迭代的循环中的代码）时，翻译器将代码整个翻译（例如编译）成主机代码，然后，该主机代码被存储到翻译高速缓存（TCache）中，且随后被执行。翻译器可以施行各种优化以加速经翻译的代码。

考虑被编译成二进制文件的源程序，并且然后二进制文件在虚拟机上运行。存在两种情况。第一种，源程序可以被静态编译（例如，如果其是以像C那样的语言编写的）。第二种，其还可以由JIT（即时）编译器在运行时处编译（例如，如果其是以像Java^TM字节码或JavaScript那样的语言编写的）。在这两种情况中的任一情况中，经编译的二进制文件可以在其变热时由VM的翻译器优化。第一种情况是常见的。并且，第二种情况在云计算和网页浏览的时代中正在变得日益常见。

例如，在云计算中，可以向用户分配虚拟机，并且当用户浏览网站时，Java/JavaScriptJIT编译器在该虚拟机上运行。另一示例是通过利用硬件逻辑（诸如Transmeta^TMEfficeon^TM芯片）浏览网站。而且，虽然JIT编译器也可以被视为虚拟机，但是在本文中不将其称为虚拟机以避免与下层虚拟机混淆。

一般而言，分离地设计虚拟机和静态/JIT编译器，并且在它们之间不存在通信或协作。作为结果，为此原因而引入语义鸿沟。考虑现实的示例，作为最流行的ISA，x86ISA是各种商用VM（例如TransmetaEfficeon）的常见客户机ISA。然而，x86可能具有有限的寄存器可用。假设Java/JavaScriptJIT编译器正在TransmetaEfficeon芯片上运行。Java/JavaScriptJIT编译器将首先将源程序编译成x86代码，然后Efficeon将把x86代码翻译成其本机VLIW（超长指令字）代码。