利索-全球专利检索

  1. 登录
  2. 注册

搜索结果

56 条记录 (耗时 0.024 秒)

    Apparatus and method to manage a data cache using a first and second least recently used list
    1.
    发明授权
    Apparatus and method to manage a data cache using a first and second least recently used list 有权
    使用第一和第二最近最少使用的列表来管理数据高速缓存的设备和方法

    公开(公告)号：US07260679B2

    公开(公告)日：2007-08-21

    申请号：US10964474

    申请日：2004-10-12

    申请人： Michael T. Benhase ,  Binny S. Gill ,  Thomas C. Jarvis ,  Dharmendra S. Modha

    发明人： Michael T. Benhase ,  Binny S. Gill ,  Thomas C. Jarvis ,  Dharmendra S. Modha

    IPC分类号： G06F12/12 ,  G06F13/00

    CPC分类号： G06F12/123 ,  G06F12/0866

    摘要： A method is disclosed to manage a data cache. The method provides a data cache comprising a plurality of tracks, where each track comprises one or more segments. The method further maintains a first LRU list comprising one or more first tracks having a low reuse potential, maintains a second LRU list comprising one or more second tracks having a high reuse potential, and sets a target size for the first LRU list. The method then accesses a track, and determines if that accessed track comprises a first track. If the method determines that the accessed track comprises a first track, then the method increases the target size for said first LRU list. Alternatively, if the method determines that the accessed track comprises a second track, then the method decreases the target size for said first LRU list. The method demotes tracks from the first LRU list if its size exceeds the target size; otherwise, the method evicts tracks from the second LRU list.

    摘要翻译： 公开了一种管理数据高速缓存的方法。 该方法提供包括多个轨道的数据高速缓存，其中每个轨道包括一个或多个段。 该方法还维护包括具有低再利用潜力的一个或多个第一轨道的第一LRU列表，维护包括具有高重用潜力的一个或多个第二轨道的第二LRU列表，并设置第一LRU列表的目标大小。 然后，该方法访问轨道，并且确定所访问的轨道是否包括第一轨道。 如果方法确定所访问的轨道包括第一轨道，则该方法增加所述第一LRU列表的目标大小。 或者，如果该方法确定所访问的轨道包括第二轨道，则该方法减小所述第一LRU列表的目标大小。 该方法如果其大小超过目标大小，则会从第一个LRU列表中降低轨迹; 否则，该方法从第二LRU列表中逐出轨道。

    Method and system for adaptive back-off and advance for non-volatile storage (NVS) occupancy level management
    2.
    发明授权
    Method and system for adaptive back-off and advance for non-volatile storage (NVS) occupancy level management 有权
    用于非易失性存储（NVS）占用级别管理的自适应退避和提前的方法和系统

    公开(公告)号：US07395377B2

    公开(公告)日：2008-07-01

    申请号：US11407797

    申请日：2006-04-20

    申请人： Binny S. Gill ,  Dharmendra S. Modha

    发明人： Binny S. Gill ,  Dharmendra S. Modha

    IPC分类号： G06F12/00

    CPC分类号： G06F12/0804 ,  G06F12/0866 ,  G06F2212/222

    摘要： A technique for determining when to destage write data from a fast, NVS of a computer system from an upper level to a lower level of storage in the computer system comprises adaptively varying a destage rate of the NVS according to a current storage occupancy of the NVS; maintaining a high threshold level for the NVS; maintaining a low threshold level that is set to be a predetermined fixed amount below the high threshold; setting the destage rate of the NVS to zero when the NVS occupancy is below the low threshold; setting the destage rate of the NVS to be maximum when the NVS occupancy is above the high threshold; linearly increasing the destage rate of the NVS from zero to maximum as the NVS occupancy goes from the low to the high threshold; and adaptively varying the high threshold in response to a dynamic computer storage workload.

    摘要翻译： 一种用于确定何时从计算机系统的快速NVS将计算机系统的写入数据从计算机系统中的较高级别存储到较低级别的存储装置的技术包括根据NVS的当前存储占用自适应地改变NVS的流率 ; 维持NVS的高门槛值; 保持低阈值水平，其被设置为低于高阈值的预定固定量; 当NVS占用率低于低阈值时，将NVS的流出率设置为零; 当NVS占用率高于高阈值时，将NVS的流出率设置为最大值; 随着NVS占用率从低到高的阈值，将NVS的流失率从零线性上升到最大值; 以及响应于动态计算机存储工作负载自适应地改变高阈值。

    Method and system for adaptive back-off and advance for non-volatile storage (NVS) occupancy level management
    3.
    发明授权
    Method and system for adaptive back-off and advance for non-volatile storage (NVS) occupancy level management 失效
    用于非易失性存储（NVS）占用级别管理的自适应退避和提前的方法和系统

    公开(公告)号：US07496714B2

    公开(公告)日：2009-02-24

    申请号：US12026569

    申请日：2008-02-06

    申请人： Binny S. Gill ,  Dharmendra S. Modha

    发明人： Binny S. Gill ,  Dharmendra S. Modha

    IPC分类号： G06F12/00

    CPC分类号： G06F12/0804 ,  G06F12/0866 ,  G06F2212/222

    摘要： A technique for determining when to destage write data from a fast, NVS of a computer system from an upper level to a lower level of storage in the computer system comprises adaptively varying a destage rate of the NVS according to a current storage occupancy of the NVS; maintaining a high threshold level for the NVS; maintaining a low threshold level that is set to be a predetermined fixed amount below the high threshold; setting the destage rate of the NVS to zero when the NVS occupancy is below the low threshold; setting the destage rate of the NVS to be maximum when the NVS occupancy is above the high threshold; linearly increasing the destage rate of the NVS from zero to maximum as the NVS occupancy goes from the low to the high threshold; and adaptively varying the high threshold in response to a dynamic computer storage workload.

    摘要翻译： 一种用于确定何时从计算机系统的快速NVS将计算机系统的写入数据从计算机系统中的较高级别存储到较低级别的存储装置的技术包括根据NVS的当前存储占用自适应地改变NVS的流率 ; 维持NVS的高门槛值; 保持低阈值水平，其被设置为低于高阈值的预定固定量; 当NVS占用率低于低阈值时，将NVS的流出率设置为零; 当NVS占用率高于高阈值时，将NVS的流出率设置为最大值; 随着NVS占用率从低到高的阈值，将NVS的流失率从零线性上升到最大值; 以及响应于动态计算机存储工作负载自适应地改变高阈值。

    METHOD AND SYSTEM FOR ADAPTIVE BACK-OFF AND ADVANCE FOR NON-VOLATILE STORAGE (NVS) OCCUPANCY LEVEL MANAGEMENT
    4.
    发明申请
    METHOD AND SYSTEM FOR ADAPTIVE BACK-OFF AND ADVANCE FOR NON-VOLATILE STORAGE (NVS) OCCUPANCY LEVEL MANAGEMENT 失效
    适用于非易失存储（NVS）职业水平管理的自适应备份方法和系统

    公开(公告)号：US20080126708A1

    公开(公告)日：2008-05-29

    申请号：US12026569

    申请日：2008-02-06

    申请人： Binny S. Gill ,  Dharmendra S. Modha

    发明人： Binny S. Gill ,  Dharmendra S. Modha

    IPC分类号： G06F12/08

    CPC分类号： G06F12/0804 ,  G06F12/0866 ,  G06F2212/222

    摘要： A technique for determining when to destage write data from a fast, NVS of a computer system from an upper level to a lower level of storage in the computer system comprises adaptively varying a destage rate of the NVS according to a current storage occupancy of the NVS; maintaining a high threshold level for the NVS; maintaining a low threshold level that is set to be a predetermined fixed amount below the high threshold; setting the destage rate of the NVS to zero when the NVS occupancy is below the low threshold; setting the destage rate of the NVS to be maximum when the NVS occupancy is above the high threshold; linearly increasing the destage rate of the NVS from zero to maximum as the NVS occupancy goes from the low to the high threshold; and adaptively varying the high threshold in response to a dynamic computer storage workload.

    摘要翻译： 一种用于确定何时从计算机系统的快速NVS将计算机系统的写入数据从计算机系统中的较高级别存储到较低级别的存储装置的技术包括根据NVS的当前存储占用自适应地改变NVS的流率 ; 维持NVS的高门槛值; 保持低阈值水平，其被设置为低于高阈值的预定固定量; 当NVS占用率低于低阈值时，将NVS的流出率设置为零; 当NVS占用率高于高阈值时，将NVS的流出率设置为最大值; 随着NVS占用率从低到高的阈值，将NVS的流失率从零线性上升到最大值; 以及响应于动态计算机存储工作负载自适应地改变高阈值。

    Compression on thin provisioned volumes using extent based mapping
    5.
    发明授权
    Compression on thin provisioned volumes using extent based mapping 有权
    使用基于范围的映射压缩精简配置卷

    公开(公告)号：US08819291B2

    公开(公告)日：2014-08-26

    申请号：US13450964

    申请日：2012-04-19

    申请人： Michael T. Benhase ,  Binny S. Gill ,  Lokesh M. Gupta ,  Matthew J. Kalos ,  Gail A. Spear

    发明人： Michael T. Benhase ,  Binny S. Gill ,  Lokesh M. Gupta ,  Matthew J. Kalos ,  Gail A. Spear

    IPC分类号： G06F15/16

    CPC分类号： G06F3/064 ,  G06F3/0608 ,  G06F3/0613 ,  G06F3/067 ,  G06F12/0804 ,  G06F12/0868 ,  G06F2212/401

    摘要： A set of logical extents, each having compressed logical tracks of data, is mapped to a head physical extent and, if the head physical extent is determined to have been filled, to at least one overflow extent having spatial proximity to the head physical extent. Pursuant to at least one subsequent write operation and destage operation, the at least one subsequent write operation and destage operation determined to be associated with the head physical extent, the write operation is mapped to one of the head physical extent, the at least one overflow extent, and an additional extent having spatial proximity to the at least one overflow extent.

    摘要翻译： 将具有压缩的数据的逻辑轨迹的一组逻辑盘区映射到头部物理范围，并且如果将头部物理范围确定为已经被填充到具有与头部物理范围的空间接近的至少一个溢出范围。 根据至少一个随后的写入操作和终止操作，所述至少一个随后的写入操作和后退操作被确定为与所述头部物理范围相关联，所述写入操作被映射到所述头部物理范围中的一个，所述至少一个溢出 并且具有与至少一个溢出范围的空间接近的附加程度。

    Systems and methods for background destaging storage tracks
    6.
    发明授权
    Systems and methods for background destaging storage tracks 失效
    后台存储轨道的系统和方法

    公开(公告)号：US08656109B2

    公开(公告)日：2014-02-18

    申请号：US12965141

    申请日：2010-12-10

    申请人： Brent C. Beardsley ,  Michael T. Benhase ,  Binny S. Gill ,  Lokesh M. Gupta ,  Sonny E. Williams

    发明人： Brent C. Beardsley ,  Michael T. Benhase ,  Binny S. Gill ,  Lokesh M. Gupta ,  Sonny E. Williams

    IPC分类号： G06F12/00

    CPC分类号： G06F12/0891 ,  G06F12/0804 ,  G06F12/0831 ,  G06F12/0848 ,  G06F12/0866 ,  G06F12/0868 ,  G06F12/12 ,  G06F12/128 ,  G06F2212/1041 ,  G06F2212/282 ,  G06F2212/313 ,  G06F2212/314 ,  G06F2212/604 ,  G06F2212/621

    摘要： A system includes a write cache configured to store a plurality of storage tracks and configured to be coupled to one or more hosts, and a processor coupled to the write cache. The processor includes code that, when executed by the processor, causes the processor to perform the method below. One method includes monitoring the write cache for write operations from the host(s) and determining if the host(s) is/are idle based on monitoring the write cache for write operations from the host(s). The storage tracks are destaged from the write cache if the host(s) is/are idle and are not destaged from the write cache if one or more of the hosts is/are not idle. Also provided are physical computer storage mediums including a computer program product for performing the above method.

    摘要翻译： 一种系统包括配置成存储多个存储轨道并被配置为耦合到一个或多个主机的写入高速缓存以及耦合到写入高速缓存的处理器。 处理器包括当由处理器执行时使处理器执行下面的方法的代码。 一种方法包括：监控来自主机的写入高速缓存，以及基于监视来自主机的写入操作的写入高速缓存来确定主机是否是空闲的。 如果主机是空闲的并且如果一个或多个主机不空闲，则不会从写高速缓存中将存储轨道从写高速缓存中移出。 还提供了包括用于执行上述方法的计算机程序产品的物理计算机存储介质。

    Compression on thin provisioned volumes using extent based mapping
    9.
    发明授权
    Compression on thin provisioned volumes using extent based mapping 失效
    使用基于范围的映射压缩精简配置卷

    公开(公告)号：US08266325B2

    公开(公告)日：2012-09-11

    申请号：US12701184

    申请日：2010-02-05

    申请人： Michael T. Benhase ,  Binny S. Gill ,  Lokesh M. Gupta ,  Matthew J. Kalos ,  Gail A. Spear

    发明人： Michael T. Benhase ,  Binny S. Gill ,  Lokesh M. Gupta ,  Matthew J. Kalos ,  Gail A. Spear

    IPC分类号： G06F15/16

    CPC分类号： G06F3/064 ,  G06F3/0608 ,  G06F3/0613 ,  G06F3/067 ,  G06F12/0804 ,  G06F12/0868 ,  G06F2212/401

    摘要： A set of logical extents, each having compressed logical tracks of data, is mapped to a head physical extent and, if the head physical extent is determined to have been filled, to at least one overflow extent having spatial proximity to the head physical extent. Pursuant to at least one subsequent write operation and destage operation, the at least one subsequent write operation and destage operation determined to be associated with the head physical extent, the write operation is mapped to one of the head physical extent, the at least one overflow extent, and an additional extent having spatial proximity to the at least one overflow extent.

    摘要翻译： 将具有压缩的数据的逻辑轨迹的一组逻辑盘区映射到头部物理范围，并且如果将头部物理范围确定为已经被填充到具有与头部物理范围的空间接近的至少一个溢出范围。 根据至少一个随后的写入操作和终止操作，所述至少一个随后的写入操作和后退操作被确定为与所述头部物理范围相关联，所述写入操作被映射到所述头部物理范围中的一个，所述至少一个溢出 并且具有与至少一个溢出范围的空间接近的附加程度。