×

Iterating in parallel for deduplication

  • US 8,977,812 B1
  • Filed: 03/30/2011
  • Issued: 03/10/2015
  • Est. Priority Date: 03/30/2011
  • Status: Active Grant
First Claim
Patent Images

1. A method for use in iterating in parallel for deduplication, the method comprising:

  • selecting a collection of sections from a set of storage extents based on an iteration scheme, wherein a deduplication domain includes the set of storage extents, wherein each storage extent of the set of storage extents is apportioned into a set of sections, wherein each section of the collection of sections includes subset of the contents of a storage extent of the set of storage extents, wherein the contents of a storage extent includes a set of data blocks;

    arranging each section of the collection of sections in an ordered arrangement based on the iteration scheme selected from a list of iteration schemes for applying a deduplicating technique, wherein the list of iteration schemes include a parallel iteration scheme, wherein each iteration scheme of the list of iteration schemes indicates a manner in which the set of storage extents is iterated for applying the deduplicating technique, wherein the ordered arrangement indicates an order in which each section of the collection of sections is processed for applying the deduplicating technique; and

    based on the ordered arrangement, applying the deduplicating technique in parallel to each section of the collection of sections, wherein data blocks in each section of the collection of sections are deduplicated in parallel based on the ordered arrangement, wherein a number of sections of the collection of sections selected for applying the deduplicating technique in parallel are based on a set of processes used for deduplication, wherein each section of the number of sections is iterated by a process of the set of processes.

View all claims
  • 9 Assignments
Timeline View
Assignment View
    ×
    ×