公开(公告)号：US20140289476A1

公开(公告)日：2014-09-25

申请号：US14222781

申请日：2014-03-24

Applicant: NetApp, Inc.

Inventor： Manoj Nayak

IPC: G06F12/08

CPC classification number: G06F12/0893 ,  G06F11/1453 ,  G06F12/0804 ,  G06F12/0873 ,  G06F12/0891 ,  G06F12/12 ,  G06F2212/154 ,  G06F2212/261 ,  G06F2212/313 ,  G06F2212/60 ,  G06F2212/70

Abstract: A storage system comprises a cache for caching data blocks and storage devices for storing blocks. A storage operating system may deduplicate sets of redundant blocks on the storage devices based on a deduplication requirement. Blocks in cache are typically deduplicated based on the deduplication on the storage devices. Sets of redundant blocks that have not met the deduplication requirement for storage devices and have not been deduplicated on the storage devices and cache are targeted for further deduplication processing. Sets of redundant blocks may be further deduplicated based on their popularity (number of accesses) in cache. If a set of redundant blocks in cache is determined to have a combined number of accesses being greater than a predetermined threshold number of accesses, the set of redundant blocks is determined to be “popular.” Popular sets of redundant blocks are selected for deduplication in cache and the storage devices.

Abstract translation: 存储系统包括用于缓存数据块的高速缓存和用于存储块的存储装置。 存储操作系统可以基于重复数据删除要求对存储设备上的冗余块进行重复数据删除。 缓存中的块通常基于存储设备上的重复数据删除来重复数据删除。 不符合存储设备重复数据删除要求且尚未在存储设备和缓存中进行重复数据删除的冗余块的集合将针对进一步的重复数据消除处理。 可以根据高速缓存中的受欢迎程度（访问次数）进一步对冗余块进行重复数据删除。 如果高速缓存中的一组冗余块被确定为具有大于预定阈值访问次数的组合数量的访问，那么该冗余块被确定为“受欢迎”。选择流行的冗余块组用于重复数据删除 缓存和存储设备。

公开(公告)号：US09830274B2

公开(公告)日：2017-11-28

申请号：US15043379

申请日：2016-02-12

Applicant: NetApp, Inc.

Inventor： Manoj Nayak

IPC: G06F12/08 ,  G06F12/0893 ,  G06F11/14 ,  G06F12/0891 ,  G06F12/0873 ,  G06F12/12 ,  G06F12/0804

CPC classification number: G06F12/0893 ,  G06F11/1453 ,  G06F12/0804 ,  G06F12/0873 ,  G06F12/0891 ,  G06F12/12 ,  G06F2212/154 ,  G06F2212/261 ,  G06F2212/313 ,  G06F2212/60 ,  G06F2212/70

Abstract: Techniques for deduplicating data in cache memory include determining that a first data block stored in the cache memory matches a second data block stored in the cache memory. It is further determined that a number of accesses associated with at least one of the first data block or the second data block is equal to or greater than a threshold number of accesses. In response to determining that the number of accesses is equal to or greater than the threshold number of accesses, the first data block is deduplicated in the cache memory.

公开(公告)号：US09280484B2

公开(公告)日：2016-03-08

申请号：US14222781

申请日：2014-03-24

Applicant: NetApp, Inc.

Inventor： Manoj Nayak

IPC: G06F12/08 ,  G06F12/12

CPC classification number: G06F12/0893 ,  G06F11/1453 ,  G06F12/0804 ,  G06F12/0873 ,  G06F12/0891 ,  G06F12/12 ,  G06F2212/154 ,  G06F2212/261 ,  G06F2212/313 ,  G06F2212/60 ,  G06F2212/70

Abstract: A storage system comprises a cache for caching data blocks and storage devices for storing blocks. A storage operating system may deduplicate sets of redundant blocks on the storage devices based on a deduplication requirement. Blocks in cache are typically deduplicated based on the deduplication on the storage devices. Sets of redundant blocks that have not met the deduplication requirement for storage devices and have not been deduplicated on the storage devices and cache are targeted for further deduplication processing. Sets of redundant blocks may be further deduplicated based on their popularity (number of accesses) in cache. If a set of redundant blocks in cache is determined to have a combined number of accesses being greater than a predetermined threshold number of accesses, the set of redundant blocks is determined to be “popular.” Popular sets of redundant blocks are selected for deduplication in cache and the storage devices.

Abstract translation: 存储系统包括用于缓存数据块的高速缓存和用于存储块的存储装置。 存储操作系统可以基于重复数据删除要求对存储设备上的冗余块进行重复数据删除。 缓存中的块通常基于存储设备上的重复数据删除来重复数据删除。 不符合存储设备重复数据删除要求且尚未在存储设备和缓存中进行重复数据删除的冗余块的集合将针对进一步的重复数据消除处理。 可以根据高速缓存中的受欢迎程度（访问次数）进一步对冗余块进行重复数据删除。 如果高速缓存中的一组冗余块被确定为具有大于预定阈值访问次数的组合数量的访问，那么该冗余块被确定为“受欢迎”。选择流行的冗余块组用于重复数据删除 缓存和存储设备。

公开(公告)号：US20140325147A1

公开(公告)日：2014-10-30

申请号：US14261452

申请日：2014-04-25

Applicant: NetApp, Inc.

Inventor： Manoj Nayak

IPC: G06F3/06

CPC classification number: G06F3/0641 ,  G06F3/0608 ,  G06F3/0619 ,  G06F3/067 ,  G06F3/0689 ,  G06F12/0833 ,  G06F12/0866 ,  G06F12/12

Abstract: A storage system comprises a cache for caching data blocks and storage devices for storing blocks. A storage operating system may deduplicate sets of redundant blocks on the storage devices based on a deduplication requirement. Blocks in cache are typically deduplicated based on the deduplication on the storage devices. Sets of redundant blocks that have not met the deduplication requirement for storage devices and have not been deduplicated on the storage devices and cache are targeted for further deduplication processing. Sets of redundant blocks may be further deduplicated based on their popularity (number of accesses) in cache. If a set of redundant blocks in cache is determined to have a combined number of accesses being greater than a predetermined threshold number of accesses, the set of redundant blocks is determined to be “popular.” Popular sets of redundant blocks are selected for deduplication in cache and the storage devices.

Abstract translation: 存储系统包括用于缓存数据块的高速缓存和用于存储块的存储装置。 存储操作系统可以基于重复数据删除要求对存储设备上的冗余块进行重复数据删除。 缓存中的块通常基于存储设备上的重复数据删除来重复数据删除。 不符合存储设备重复数据删除要求且尚未在存储设备和缓存中进行重复数据删除的冗余块的集合将针对进一步的重复数据消除处理。 可以根据高速缓存中的受欢迎程度（访问次数）进一步对冗余块进行重复数据删除。 如果高速缓存中的一组冗余块被确定为具有大于预定阈值数量的访问的组合数量，那么该冗余块被确定为“受欢迎”。选择大量的冗余块组用于重复数据删除 缓存和存储设备。

公开(公告)号：US20160162414A1

公开(公告)日：2016-06-09

申请号：US15043379

申请日：2016-02-12

Applicant: NetApp, Inc.

Inventor： Manoj Nayak

IPC: G06F12/08

CPC classification number: G06F12/0893 ,  G06F11/1453 ,  G06F12/0804 ,  G06F12/0873 ,  G06F12/0891 ,  G06F12/12 ,  G06F2212/154 ,  G06F2212/261 ,  G06F2212/313 ,  G06F2212/60 ,  G06F2212/70

Abstract: Techniques for deduplicating data in cache memory include determining that a first data block stored in the cache memory matches a second data block stored in the cache memory. It is further determined that a number of accesses associated with at least one of the first data block or the second data block is equal to or greater than a threshold number of accesses. In response to determining that the number of accesses is equal to or greater than the threshold number of accesses, the first data block is deduplicated in the cache memory.

Abstract translation: 用于在高速缓冲存储器中重复数据删除的技术包括确定存储在高速缓冲存储器中的第一数据块与存储在高速缓冲存储器中的第二数据块相匹配。 进一步确定与第一数据块或第二数据块中的至少一个相关联的访问次数等于或大于阈值访问次数。 响应于确定访问次数等于或大于阈值访问次数，第一数据块在高速缓冲存储器中被重复数据删除。

公开(公告)号：US09274717B2

公开(公告)日：2016-03-01

申请号：US14261452

申请日：2014-04-25

Applicant: NetApp, Inc.

Inventor： Manoj Nayak

IPC: G06F3/06 ,  G06F12/12 ,  G06F12/08

CPC classification number: G06F3/0641 ,  G06F3/0608 ,  G06F3/0619 ,  G06F3/067 ,  G06F3/0689 ,  G06F12/0833 ,  G06F12/0866 ,  G06F12/12

Abstract: A storage system comprises a cache for caching data blocks and storage devices for storing blocks. A storage operating system may deduplicate sets of redundant blocks on the storage devices based on a deduplication requirement. Blocks in cache are typically deduplicated based on the deduplication on the storage devices. Sets of redundant blocks that have not met the deduplication requirement for storage devices and have not been deduplicated on the storage devices and cache are targeted for further deduplication processing. Sets of redundant blocks may be further deduplicated based on their popularity (number of accesses) in cache. If a set of redundant blocks in cache is determined to have a combined number of accesses being greater than a predetermined threshold number of accesses, the set of redundant blocks is determined to be “popular.” Popular sets of redundant blocks are selected for deduplication in cache and the storage devices.

Abstract translation: 存储系统包括用于缓存数据块的高速缓存和用于存储块的存储装置。 存储操作系统可以基于重复数据删除要求对存储设备上的冗余块进行重复数据删除。 缓存中的块通常基于存储设备上的重复数据删除来重复数据删除。 不符合存储设备重复数据删除要求且尚未在存储设备和缓存中进行重复数据删除的冗余块的集合将针对进一步的重复数据消除处理。 可以根据高速缓存中的受欢迎程度（访问次数）进一步对冗余块进行重复数据删除。 如果高速缓存中的一组冗余块被确定为具有大于预定阈值数量的访问的组合数量，那么该冗余块被确定为“受欢迎”。选择大量的冗余块组用于重复数据删除 缓存和存储设备。