×

Ordered merge of data sectors that belong to memory space portions

  • US 9,110,785 B1
  • Filed: 10/03/2013
  • Issued: 08/18/2015
  • Est. Priority Date: 05/12/2011
  • Status: Active Grant
First Claim
Patent Images

1. A method of managing a non-volatile memory device, the method comprising:

  • receiving data sectors, each data sector belonging to a memory space portion out of multiple memory space portions;

    writing the data sectors into a buffer of the non-volatile memory device, the buffer having a plurality of buffer blocks;

    maintaining at least one management data structure that includes (a) location metadata about a location of each data sector in the buffer (b) timing metadata for each memory space portion that includes at least one data sector that is currently buffered in the buffer, wherein timing metadata related to a memory space portion is indicative of a timing of an earliest writing to the buffer of any currently buffered data sector that belongs to the memory space portion;

    selecting a selected buffer block in response to the location metadata and the timing metadata, the selected buffer block storing at least one certain data sector of at least one certain memory space portion; and

    merging, before the buffer becomes full, data sectors of all of the at least one certain memory space portion into a sequential portion of the non-volatile memory device thereby emptying the selected buffer block, wherein the sequential portion differs from the buffer.

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