×

Methods, systems and computer readable medium for writing and reading data

  • US 8,838,937 B1
  • Filed: 05/23/2012
  • Issued: 09/16/2014
  • Est. Priority Date: 05/23/2012
  • Status: Active Grant
First Claim
Patent Images

1. A method for writing to a flash memory device, the method comprising:

  • receiving multiple logical pages, each logical page having a logical address;

    determining to write a logical page into a selected physical page of the flash memory device, the selected physical page has a selected physical page address that is represented by a physical page index, a set index and a block index;

    the physical page index being indicative of an order of the selected physical page within a selected set of physical pages, the selected set of physical pages is being identified by the set index, the block index is indicative of a block of the flash memory device that comprises the selected set of physical pages;

    calculating a hash value for each logical page of the multiple logical pages in response to (a) a logical address of the logical page and (b) the physical page index, to provide multiple hash values of the multiple logical pages;

    searching for a matching logical page that is associated with a hash value that matches the set index;

    writing the matching logical page to the selected physical page and updating a first data structure to be indicative of a mapping between a logical address of the matching logical page and the selected physical address; and

    writing a mismatch logical page to the selected physical page, updating the first data structure and the second data structure to be indicative of a mapping between a logical address of the mismatch logical page and the selected physical address, if neither one of the multiple logical pages is associated with a hash value that matches the set index.

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