公开(公告)号：US20110238962A1

公开(公告)日：2011-09-29

申请号：US12729282

申请日：2010-03-23

申请人： Harold W. Cain, III ,  Kattamuri Ekanadham ,  IL Park

发明人： Harold W. Cain, III ,  Kattamuri Ekanadham ,  IL Park

IPC分类号： G06F9/30

CPC分类号： G06F9/384 ,  G06F9/3842 ,  G06F9/3863

摘要： A mechanism is provided for generating a checkpoint for a speculatively executed portion of code. The mechanisms identify, during a speculative execution of a portion of code, a register renaming operation occurring to an entry in a register renaming table of the processor. In response to the register renaming operation occurring to the register renaming table, a determination is made as to whether an update to an entry in a hardware-implemented recovery renaming table is to be performed. If so, the entry in the hardware-implemented recovery renaming table is updated. The entry in the recovery renaming table is part of the checkpoint for the speculative execution of the portion of code.

摘要翻译： 提供了一种用于生成用于推测性地执行的代码部分的检查点的机制。 机构在推测执行代码的一部分期间识别发生在处理器的寄存器重命名表中的条目的寄存器重命名操作。 响应于对寄存器重命名表发生的寄存器重命名操作，确定是否执行对硬件实现的恢复重命名表中的条目的更新。 如果是这样，则更新硬件实现的恢复重命名表中的条目。 恢复重命名表中的条目是对部分代码的推测执行的检查点的一部分。

公开(公告)号：US20140019689A1

公开(公告)日：2014-01-16

申请号：US13545304

申请日：2012-07-10

申请人： Harold W. Cain, III ,  Vijayalakshmi Srinivasan ,  Jason Zebchuk

发明人： Harold W. Cain, III ,  Vijayalakshmi Srinivasan ,  Jason Zebchuk

IPC分类号： G06F12/12

CPC分类号： G06F12/0862 ,  G06F12/0813 ,  G06F12/0866 ,  G06F12/1009 ,  G06F12/122 ,  G06F12/123 ,  G06F2212/602 ,  G06F2212/69

摘要： A scheme referred to as a “Region-based cache restoration prefetcher” (RECAP) is employed for cache preloading on a partition or a context switch. The RECAP exploits spatial locality to provide a bandwidth-efficient prefetcher to reduce the “cold” cache effect caused by multiprogrammed virtualization. The RECAP groups cache blocks into coarse-grain regions of memory, and predicts which regions contain useful blocks that should be prefetched the next time the current virtual machine executes. Based on these predictions, and using a simple compression technique that also exploits spatial locality, the RECAP provides a robust prefetcher that improves performance without excessive bandwidth overhead or slowdown.

摘要翻译： 被称为“基于区域的高速缓存恢复预取器”（RECAP）的方案被用于在分区或上下文切换上进行高速缓存预加载。 RECAP利用空间局部性提供带宽有效的预取器，以减少由多编程虚拟化引起的“冷”缓存效应。 RECAP组将高速缓存块缓存到内存的粗粒度区域中，并预测哪些区域包含下一次执行当前虚拟机时应预取的有用块。 基于这些预测，并且使用也利用空间局部性的简单压缩技术，RECAP提供了一种强大的预取器，可以在没有过多带宽开销或减速的情况下提高性能。

公开(公告)号：US09092341B2

公开(公告)日：2015-07-28

申请号：US13545304

申请日：2012-07-10

申请人： Harold W. Cain, III ,  Vijayalakshmi Srinivasan ,  Jason Zebchuk

发明人： Harold W. Cain, III ,  Vijayalakshmi Srinivasan ,  Jason Zebchuk

IPC分类号： G06F12/00 ,  G06F12/08 ,  G06F12/10 ,  G06F12/12

CPC分类号： G06F12/0862 ,  G06F12/0813 ,  G06F12/0866 ,  G06F12/1009 ,  G06F12/122 ,  G06F12/123 ,  G06F2212/602 ,  G06F2212/69

摘要： A scheme referred to as a “Region-based cache restoration prefetcher” (RECAP) is employed for cache preloading on a partition or a context switch. The RECAP exploits spatial locality to provide a bandwidth-efficient prefetcher to reduce the “cold” cache effect caused by multiprogrammed virtualization. The RECAP groups cache blocks into coarse-grain regions of memory, and predicts which regions contain useful blocks that should be prefetched the next time the current virtual machine executes. Based on these predictions, and using a simple compression technique that also exploits spatial locality, the RECAP provides a robust prefetcher that improves performance without excessive bandwidth overhead or slowdown.

摘要翻译： 被称为“基于区域的高速缓存恢复预取器”（RECAP）的方案被用于在分区或上下文切换上进行高速缓存预加载。 RECAP利用空间局部性提供带宽有效的预取器，以减少由多编程虚拟化引起的“冷”缓存效应。 RECAP组将高速缓存块缓存到内存的粗粒度区域中，并预测哪些区域包含下一次执行当前虚拟机时应预取的有用块。 基于这些预测，并且使用也利用空间局部性的简单压缩技术，RECAP提供了一种强大的预取器，可以在没有过多带宽开销或减速的情况下提高性能。

公开(公告)号：US07921260B2

公开(公告)日：2011-04-05

申请号：US11923625

申请日：2007-10-24

申请人： Harold W. Cain, III ,  Jong-Deok Choi ,  Mauricio J. Serrano

发明人： Harold W. Cain, III ,  Jong-Deok Choi ,  Mauricio J. Serrano

IPC分类号： G06F12/12

CPC分类号： G06F12/127 ,  G06F2212/1021

摘要： A computer-implemented method of cache replacement includes steps of: determining whether each cache block in a cache memory is a read or a write block; augmenting metadata associated with each cache block with an indicator of the type of access; receiving an access request resulting in a cache miss, the cache miss indicating that a cache block will need to be replaced; examining the indicator in the metadata of each cache block for determining a probability that said cache block will be replaced; and selecting for replacement the cache block with the highest probability of replacement.

摘要翻译： 计算机实现的高速缓存替换方法包括以下步骤：确定高速缓冲存储器中的每个高速缓存块是读还是写块; 使用所述访问类型的指示符来增强与每个高速缓存块相关联的元数据; 接收导致高速缓存未命中的访问请求，指示高速缓存块将需要被替换的高速缓存未命中; 检查每个高速缓存块的元数据中的指示符，以确定所述高速缓存块将被替换的概率; 并以最高的替换概率选择替换高速缓存块。