System and methods for prioritizing data in a cache

    公开(公告)号:US09934231B2

    公开(公告)日:2018-04-03

    申请号:US14579799

    申请日:2014-12-22

    Abstract: Implementations described and claimed herein provide a system and methods for prioritizing data in a cache. In one implementation, a priority level, such as critical, high, and normal, is assigned to cached data. The priority level dictates how long the data is cached and consequently, the order in which the data is evicted from the cache memory. Data assigned a priority level of critical will be resident in cache memory unless heavy memory pressure causes the system to reclaim memory and all data assigned a priority state of high or normal has been evicted. High priority data is cached longer than normal priority data, with normal priority data being evicted first. Accordingly, important data assigned a priority level of critical, such as a deduplication table, is kept resident in cache memory at the expense of other data, regardless of the frequency or recency of use of the data.

    SYSTEMS AND METHODS FOR COORDINATING INTERDEPENDENT ASYNCHRONOUS READS
    43.
    发明申请
    SYSTEMS AND METHODS FOR COORDINATING INTERDEPENDENT ASYNCHRONOUS READS 审中-公开
    用于协调相互间的非正常阅读的系统和方法

    公开(公告)号:US20170031828A1

    公开(公告)日:2017-02-02

    申请号:US15222640

    申请日:2016-07-28

    Abstract: Implementations described and claimed herein provide a coordination of interdependent asynchronous reads. In one implementation, an input/output request for a target data block stored on a block device at a virtual address is received. A highest level indirect block from which the target data block depends in a hierarchical data structure pointing to the virtual address of the target data block is identified. The highest level indirect block is uncached. A context item is recorded to an input/output structure for the highest level indirect block. The context item indicates that an ultimate objective of a read request for the highest level indirect block is to retrieve the target data block. The input/output request is asynchronously reissued for the target data block upon receipt of the read request for the highest level indirect block.

    Abstract translation: 在此描述和要求保护的实现提供了相互依赖的异步读取的协调。 在一个实现中,接收存储在虚拟地址处的块设备上的目标数据块的输入/输出请求。 识别目标数据块从指向目标数据块的虚拟地址的分层数据结构中所依赖的最高级间接块。 最高级间接块未被缓存。 上下文项目被记录到用于最高级间接块的输入/输出结构。 上下文项目指示最高级间接块的读取请求的最终目标是检索目标数据块。 在接收到最高级别间接块的读取请求时,输入/输出请求被异步重新发出用于目标数据块。

    APPARATUS, SYSTEM AND METHOD FOR MANAGING A LEVEL-TWO CACHE OF A STORAGE APPLIANCE
    44.
    发明申请
    APPARATUS, SYSTEM AND METHOD FOR MANAGING A LEVEL-TWO CACHE OF A STORAGE APPLIANCE 有权
    用于管理存储设备的两级高速缓存的装置,系统和方法

    公开(公告)号:US20140115261A1

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

    申请号:US13655255

    申请日:2012-10-18

    CPC classification number: G06F12/0897 G06F12/123 G06F2212/222

    Abstract: Aspects of the present disclosure disclose systems and methods for managing a level-two persistent cache. In various aspects, a solid-state drive is employed as a level-two cache to expand the capacity of existing caches. In particular, any data that is scheduled to be evicted or otherwise removed from a level-one cache is stored in the level-two cache with corresponding metadata in a manner that is quickly retrievable. The data contained within the level-two cache is managing using a cache list that manages and/or maintains data chunk entries added to the level-two cache based on a temporal access of the data chunk.

    Abstract translation: 本公开的方面公开了用于管理二级持久高速缓存的系统和方法。 在各个方面,采用固态驱动器作为二级缓存来扩展现有高速缓存的容量。 特别地,任何被调度为逐级缓存或以其他方式从一级缓存中移除的数据以快速检索的方式存储在具有相应元数据的二级缓存中。 二级缓存中包含的数据是使用高速缓存列表进行管理,该缓存列表基于数据块的时间访问来管理和/或维护添加到二级高速缓存的数据块条目。

    SYSTEM AND METHOD FOR MANAGING A DEDUPLICATION TABLE
    45.
    发明申请
    SYSTEM AND METHOD FOR MANAGING A DEDUPLICATION TABLE 有权
    用于管理重复表的系统和方法

    公开(公告)号:US20140115258A1

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

    申请号:US13655035

    申请日:2012-10-18

    CPC classification number: G06F17/30159 G06F12/123 G06F12/127

    Abstract: Implementations described and claimed herein provide systems and methods for allocating and managing resources for a deduplication table. In one implementation, an upper limit to an amount of memory allocated to a deduplication table is established. The deduplication table has one or more checksum entries, and each checksum entry is associates a checksum with unique data. A new checksum entry corresponding to new unique data is prevented from being added to the deduplication table where adding the new checksum entry will cause the deduplication table to exceed a size limit. The new unique data has a checksum that is different from the checksums in the one or more checksum entries in the deduplication table.

    Abstract translation: 在此描述和要求保护的实施例提供了用于为重复数据删除表分配和管理资源的系统和方法。 在一个实现中,建立分配给重复数据删除表的存储器量的上限。 重复数据删除表具有一个或多个校验和条目,每个校验和条目将校验和与唯一数据相关联。 与新的唯一数据相对应的新的校验和条目被阻止添加到重复数据删除表中,其中添加新的校验和条目将导致重复数据删除表超出大小限制。 新的唯一数据具有与重复数据删除表中的一个或多个校验和条目中的校验和不同的校验和。

    APPARATUS SYSTEM AND METHOD FOR PROVIDING RAW DATA IN A LEVEL-TWO CACHE
    46.
    发明申请
    APPARATUS SYSTEM AND METHOD FOR PROVIDING RAW DATA IN A LEVEL-TWO CACHE 有权
    用于在两级高速缓存中提供RAW数据的装置系统和方法

    公开(公告)号:US20140115245A1

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

    申请号:US13656108

    申请日:2012-10-19

    Abstract: Aspects of the present disclosure disclose systems and methods for managing a level-two persistent cache. In various aspects, a solid-state drive is employed as a level-two cache to expand the capacity of existing caches. Any data stored in the level-two cache may be stored in a particular version or format of data known as “raw” data, in contrast to storing the data in a “cooked” version, as is typically stored in a level-one cache.

    Abstract translation: 本公开的方面公开了用于管理二级持久高速缓存的系统和方法。 在各个方面,采用固态驱动器作为二级缓存来扩展现有高速缓存的容量。 存储在二级高速缓存中的任何数据可以存储在被称为“原始”数据的特定版本或数据格式中,与将数据存储在“熟”版本中相反,如通常存储在一级缓存中 。

Patent Agency Ranking