Method and apparatus for efficient virtual memory management
    1.
    发明授权
    Method and apparatus for efficient virtual memory management 失效
    用于高效虚拟内存管理的方法和装置

    公开(公告)号:US06886085B1

    公开(公告)日:2005-04-26

    申请号:US09636049

    申请日:2000-08-10

    摘要: A method and an apparatus that improves virtual memory management. The proposed method and apparatus provides an application with an efficient channel for communicating information about future behavior of an application with respect to the use of memory and other resources to the OS, a paging daemon, and other system software. The state of hint bits, which are integrated into page table entries and TLB entries and are used for communicating information to the OS, can be changed explicitly with a special instruction or implicitly as a result of referencing the associated page. The latter is useful for canceling hints. The method and apparatus enables memory allocators, garbage collectors, and compilers (such as those used by the Java platform) to use a page-aligned heap and a page-aligned stack to assist the OS in effective management of memory resources. This mechanism can also be used in other system software.

    摘要翻译: 一种改善虚拟内存管理的方法和装置。 所提出的方法和装置为应用程序提供了一种有效的信道,用于相对于向OS使用存储器和其他资源,寻呼守护程序和其他系统软件来传送关于应用的未来行为的信息。 集成到页表条目和TLB条目中并且用于向OS传送信息的提示位的状态可以用特殊指令显式地改变,或者作为参考相关页面的结果而被隐含地改变。 后者有助于取消提示。 该方法和装置使得内存分配器,垃圾回收器和编译器(例如由Java平台使用的那些)使用页对齐堆栈和页对齐堆栈来帮助OS有效地管理存储器资源。 此机制也可用于其他系统软件。

    Method and apparatus for efficient cache management and avoiding unnecessary cache traffic
    2.
    发明授权
    Method and apparatus for efficient cache management and avoiding unnecessary cache traffic 失效
    用于高效缓存管理和避免不必要的高速缓存流量的方法和装置

    公开(公告)号:US06643741B1

    公开(公告)日:2003-11-04

    申请号:US09636048

    申请日:2000-08-10

    IPC分类号: G06F1206

    摘要: The invention teaches how to reduce the traffic associated with handling cache lines containing useless data (i.e. cache lines corresponding to pages that have been invalidated). The invention makes it possible to evict such cache lines earlier, to avoid write backs of useless data from such cache lines to main memory, and to avoid transmitting useless data from such cache lines to the requesting remote coherence controller in a multiprocessor system. The present invention describes a mechanism for invalidating cache lines containing useless data transparently and without programmer's involvement. For efficiency, the content of a cache line containing useless data is invalidated only when the line is referenced or is about to be allocated for some new data.

    摘要翻译: 本发明教导了如何减少与处理含有无用数据的高速缓存行相关联的流量(即,对应于已被无效的页面的高速缓存行)。 本发明使得可以更早地驱逐这种高速缓存行,以避免将无用数据从这种高速缓存行写回到主存储器,并且避免在多处理器系统中将无用的数据从这种高速缓存行发送到请求的远程一致性控制器。 本发明描述了一种用于使包含无用数据的高速缓存行无效并且没有程序员参与的机制。 为了提高效率,仅当线路被引用或即将被分配用于某些新数据时,包含无用数据的高速缓存行的内容才会被无效。

    Method for reducing write barrier overhead
    3.
    发明授权
    Method for reducing write barrier overhead 失效
    降低写入障碍开销的方法

    公开(公告)号:US07210122B2

    公开(公告)日:2007-04-24

    申请号:US10094019

    申请日:2002-03-07

    摘要: A computer system and method for compiling a program, where the program executes pointer assignments from a source object to a destination object, each source object being addressable through a first pointer and each destination object being addressable through a second pointer. The system and method eliminate write barrier code from association with compiled program code when the first pointer points to a source object whose type is prolific, eliminate write barrier code from association with compiled program code when the second pointer points to a destination object whose type is non-prolific, and associate write barrier code with compiled program code when the source object is non-prolific and the destination object is prolific. Additionally, the system and method can determine not to associate write barrier code with a compiled program code if the second pointer points to a destination object whose type is non-prolific and if the first pointer points to a source object whose type is prolific.

    摘要翻译: 一种用于编译程序的计算机系统和方法,其中程序执行从源对象到目的地对象的指针分配,每个源对象可通过第一指针寻址,并且每个目标对象可通过第二指针寻址。 当第一指针指向类型多产的源对象时,系统和方法消除与编译程序代码相关联的写屏障代码,当第二指针指向类型为 非多产和相关写屏障代码与编译程序代码,当源对象不多产,目标对象多产时。 此外,如果第二指针指向类型不多产的目的地对象,并且第一指针指向类型多产的源对象,则系统和方法可以确定不将写屏障代码与编译的程序代码相关联。

    Method for efficient garbage collection based on object type
    4.
    发明授权
    Method for efficient garbage collection based on object type 有权
    基于对象类型的高效垃圾收集方法

    公开(公告)号:US06892212B2

    公开(公告)日:2005-05-10

    申请号:US10093656

    申请日:2002-03-07

    IPC分类号: G06F12/02 B06F17/30

    摘要: A computing apparatus and method classify data objects into at least a first type and alternatively a second type, and allocate a first portion of computer memory to objects of the first type and a second portion of computer memory to objects of the second type. Then the method performs garbage collection of data objects within at least one portion of computer memory while retaining surviving objects within the computer memory. Objects of the first type occur in a computer memory with a frequency that exceeds a selected threshold, and are designated “prolific.” Objects of the second type occur in the computer memory with a frequency that does not exceed the selected threshold, and are designated “non-prolific”.

    摘要翻译: 计算装置和方法将数据对象分为至少第一类型和可选择的第二类型,并且将计算机存储器的第一部分分配给第一类型的对象和计算机存储器的第二部分到第二类型的对象。 然后,该方法在计算机存储器内保留幸存对象的同时,在计算机存储器的至少一部分内执行数据对象的垃圾收集。 第一类型的对象发生在频率超过所选阈值的计算机存储器中,并被指定为“多产”。 第二种类型的对象在计算机存储器中出现,频率不超过所选阈值,并被指定为“非多产”。

    Using preprovisioned mutated templates
    5.
    发明授权
    Using preprovisioned mutated templates 有权
    使用预先设计的突变模板

    公开(公告)号:US09047158B2

    公开(公告)日:2015-06-02

    申请号:US13592671

    申请日:2012-08-23

    申请人: Manish Gupta

    发明人: Manish Gupta

    IPC分类号: G06F9/455 G06F9/445

    摘要: Illustrative embodiments include a system, and computer program product for creating a virtual machine using a preprovisioned mutated template. A template to use for creating the virtual machine is identified, a template including data usable to create the virtual machine on a data processing system. A block of data is selected in the mutated template for reconstructing the template from the mutated template. The block of data is included in the mutated template at a location specified in a manifest associated with the mutated template. A data structure of the template is populated with the block of data such that the block of data occupies a predetermined position in the template, thereby reconstructing the template from the mutated template. The virtual machine is created on the data processing system using the template.

    摘要翻译: 示例性实施例包括用于使用预先设想的突变模板创建虚拟机的系统和计算机程序产品。 用于创建虚拟机的模板被识别,模板包括可用于在数据处理系统上创建虚拟机的数据。 在突变模板中选择一个数据块,以从突变模板重建模板。 在与突变模板相关联的清单中指定的位置,将数据块包含在突变模板中。 模板的数据结构用数据块填充,使得数据块占据模板中的预定位置,从而从变异模板重建模板。 使用模板在数据处理系统上创建虚拟机。

    Distributed image cache for servicing virtual resource requests in the cloud
    6.
    发明授权
    Distributed image cache for servicing virtual resource requests in the cloud 有权
    用于在云中为虚拟资源请求提供服务的分布式映像缓存

    公开(公告)号:US08880638B2

    公开(公告)日:2014-11-04

    申请号:US13525497

    申请日:2012-06-18

    IPC分类号: G06F15/167

    CPC分类号: H04L67/2842 H04L67/1097

    摘要: A method of provisioning in a cloud compute environment having a set of cloud hosts associated with one another. The method begins by forming a distributed, cooperative cache across the set of cloud hosts by declaring a portion of a data store associated with a cloud host as a cache, and storing template images and patches in the cache. Caching activity across the distributed, cooperated cache is coordinated by having the caches share information about their respective contents. A control routine at a cache receives requests for template images or patches, responds to the requests if the requested artifacts are available or, upon a cache miss, forwards the request to another one of the caches. Periodically, the composition of the distributed, cooperative cache is computed, and the template images and patches are populated into the caches using the computed cache composition.

    摘要翻译: 一种在云计算环境中进行配置的方法,该环境具有彼此关联的一组云主机。 该方法开始于通过将与云主机相关联的数据存储部分的一部分声明为高速缓存,并将模板图像和补丁存储在高速缓存中,通过跨云集合集合形成分布式协作缓存。 通过使高速缓存共享关于其各自内容的信息来协调跨分布式协作缓存的缓存活动。 高速缓存中的控制例程接收到对模板图像或补丁的请求,如果请求的工件可用,则响应请求,或者在高速缓存未命中时,将请求转发到另一个高速缓存。 定期地,计算分布式协作高速缓存的组成,并使用计算的高速缓存组合将模板图像和补丁填充到高速缓存中。

    Propagating LDP MAC flush as TCN
    7.
    发明授权
    Propagating LDP MAC flush as TCN 有权
    传播LDP MAC冲洗为TCN

    公开(公告)号:US08804570B1

    公开(公告)日:2014-08-12

    申请号:US12971866

    申请日:2010-12-17

    IPC分类号: H04L12/28 H04J3/14 H04L12/54

    摘要: A first provider edge (PE) device is configured to: receive a Label Distribution Protocol (LDP) MAC Flush message from a PE device via an input port; flush a routing table in response to the LDP MAC Flush message; determine whether the LDP MAC Flush message comprises a PE identifier corresponding to the PE device; generate a Topology Change Notification (TCN) message based on the LDP MAC Flush message when the LDP MAC Flush message comprises the PE identifier corresponding to the PE device; and output the TCN message.

    摘要翻译: 第一提供商边缘(PE)设备被配置为:经由输入端口从PE设备接收标签分发协议(LDP)MAC刷新消息; 刷新路由表以响应LDP MAC Flush消息; 确定LDP MAC Flush消息是否包括与PE设备相对应的PE标识符; 当LDP MAC Flush消息包括与PE设备对应的PE标识符时,基于LDP MAC Flush消息生成拓扑变化通知(TCN)消息; 并输出TCN消息。

    Using viewing signals in targeted video advertising
    8.
    发明授权
    Using viewing signals in targeted video advertising 有权
    在目标视频广告中使用观看信号

    公开(公告)号:US08719865B2

    公开(公告)日:2014-05-06

    申请号:US13111857

    申请日:2011-05-19

    IPC分类号: G06F3/00

    摘要: At a client, a video is received. The video includes one or more advertisement slots. The video is played back to a user. During the playback of the video, an impending advertisement slot is detected. One or more advertisements are requested for placement in the advertisement slot. The one or more advertisements are received and placed in the advertisement slot.

    摘要翻译: 在客户端,收到一个视频。 视频包括一个或多个广告时隙。 视频被播放给用户。 在播放视频期间,检测到即将发布的广告时隙。 一个或多个广告被要求放置在广告时隙中。 一个或多个广告被接收并放置在广告时隙中。

    Distributed Image Cache For Servicing Virtual Resource Requests in the Cloud
    9.
    发明申请
    Distributed Image Cache For Servicing Virtual Resource Requests in the Cloud 有权
    分布式图像缓存用于在云中维护虚拟资源请求

    公开(公告)号:US20130339470A1

    公开(公告)日:2013-12-19

    申请号:US13525497

    申请日:2012-06-18

    IPC分类号: G06F15/167

    CPC分类号: H04L67/2842 H04L67/1097

    摘要: A method of provisioning in a cloud compute environment having a set of cloud hosts associated with one another. The method begins by forming a distributed, cooperative cache across the set of cloud hosts by declaring a portion of a data store associated with a cloud host as a cache, and storing template images and patches in the cache. Caching activity across the distributed, cooperated cache is coordinated by having the caches share information about their respective contents. A control routine at a cache receives requests for template images or patches, responds to the requests if the requested artifacts are available or, upon a cache miss, forwards the request to another one of the caches. Periodically, the composition of the distributed, cooperative cache is computed, and the template images and patches are populated into the caches using the computed cache composition.

    摘要翻译: 一种在云计算环境中进行配置的方法,该环境具有彼此关联的一组云主机。 该方法开始于通过将与云主机相关联的数据存储部分的一部分声明为高速缓存,并将模板图像和补丁存储在高速缓存中,通过跨云集合集合形成分布式协作缓存。 通过使高速缓存共享关于它们各自内容的信息来协调跨分布式协作缓存的缓存活动。 高速缓存中的控制例程接收到对模板图像或补丁的请求,如果请求的工件可用,则响应请求,或者在高速缓存未命中时,将请求转发到另一个高速缓存。 定期地,计算分布式协作高速缓存的组成,并使用计算的高速缓存组合将模板图像和补丁填充到高速缓存中。

    Generating Super Templates to Obtain User-Requested Templates
    10.
    发明申请
    Generating Super Templates to Obtain User-Requested Templates 审中-公开
    生成超级模板以获取用户请求的模板

    公开(公告)号:US20130326496A1

    公开(公告)日:2013-12-05

    申请号:US13587018

    申请日:2012-08-16

    IPC分类号: G06F9/445

    摘要: Techniques for creating a virtual machine super template to create a user-requested virtual machine template. A method includes identifying at least one virtual machine super template to be created via analyzing at least one existing template in a repository and/or a user-defined combination of software, creating the super template by installing software requested by the user to be within the super template, and creating a user-requested virtual machine template by un-installing software from the super template that is not required in the user-requested template and/or adding software to the super template required in the user-requested template that is not present in the super template.

    摘要翻译: 用于创建虚拟机超级模板以创建用户请求的虚拟机模板的技术。 一种方法包括通过分析存储库中的至少一个现有模板和/或用户定义的软件组合来识别要创建的至少一个虚拟机超级模板,通过将用户请求的软件安装在内部的软件中来创建超级模板 超级模板,以及通过从用户请求的模板中不需要的超级模板中取消安装软件和/或将软件添加到不是用户请求的模板中所需的超级模板来创建用户请求的虚拟机模板 存在于超级模板中。