Deduplication of data on disk devices using low-latency...

Details Deduplication of data on disk devices using low-latency... Deduplication of data on disk devices using low-latency...

2011-03-15

2011-03-15

Nguyen, Than (Department: 2187)

Electrical computers and digital processing systems: memory

Storage accessing and control

Specific memory composition

C711S103000

Reexamination Certificate

active

07908436

ABSTRACT:
Deduplication of data using a low-latency random read memory (LLRRM) is described herein. Upon receiving a block, if a matching block stored on a disk device is found, the received block is deduplicated by producing an index to the address location of the matching block. In some embodiments, a matching block having a predetermined threshold number of associated indexes that reference the matching block is transferred to LLRRM, the threshold number being one or greater. Associated indexes may be modified to reflect the new address location in LLRRM. Deduplication may be performed using a mapping mechanism containing mappings of deduplicated blocks to matching blocks, the mappings being used for performing read requests. Deduplication described herein may reduce read latency as LLRRM has relatively low latency in performing random read requests relative to disk devices.

REFERENCES:
patent: 7092956 (2006-08-01), Ruediger
patent: 7539710 (2009-05-01), Haustein et al.
patent: 2008/0243769 (2008-10-01), Arbour et al.
patent: 2009/0089483 (2009-04-01), Tanaka et al.
patent: 2009/0132619 (2009-05-01), Arakawa et al.
Eran Gal and Sivan Toledo, Algorithms and Data Structures for Flash Memories, ACM Computing Surveys (CSUR) Archive, Jun. 2005, pp. 138-163, vol. 37, Issue 2, Publisher ACM, New York City, NY, USA.
U.S. Appl. No. 12/110,122, filed Apr. 25, 2008, Srinivasan, et al.

Affiliated with

Also associated with

Rating

Deduplication of data on disk devices using low-latency... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Deduplication of data on disk devices using low-latency..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Deduplication of data on disk devices using low-latency... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2744321