×

Storing data utilizing repeating pattern detection

  • US 9,864,769 B2
  • Filed: 12/12/2014
  • Issued: 01/09/2018
  • Est. Priority Date: 12/12/2014
  • Status: Active Grant
First Claim
Patent Images

1. A computer system comprising:

  • a data storage device; and

    a data storage controller coupled to the data storage device;

    wherein the data storage controller is configured to receive a write request to store write data to the data storage device, wherein the write data includes pattern data and non-pattern data; and

    in response to receiving the write request,detect, within the pattern data, whether a number of contiguous instances of a bit pattern is above a predefined threshold;

    in response to detecting that the number of contiguous instances of the bit pattern is above the predefined threshold, instead of storing the pattern data within the data storage device, store within a mapping table of the data storage controller, a first entry that includes the bit pattern and the number of contiguous instances of the bit pattern;

    store the non-pattern data within the data storage device; and

    store, within the mapping table, one or more entries that each include a pointer to a location within the data storage device where the non-pattern data is stored.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×