×

METHODS, DEVICES AND SYSTEMS FOR TWO STAGE POWER-ON MAP REBUILD WITH FREE SPACE ACCOUNTING IN A SOLID STATE DRIVE

  • US 20140258588A1
  • Filed: 03/05/2013
  • Published: 09/11/2014
  • Est. Priority Date: 03/05/2013
  • Status: Active Grant
First Claim
Patent Images

1. A data storage device controller configured to couple to a non-volatile memory comprising a plurality of blocks, each block being configured to store a plurality of physical pages at predetermined physical locations, the controller comprising:

  • a processor configured to program data to and read data from the non-volatile memory, the data being stored in a plurality of logical pages;

    a volatile memory comprising a logical-to-physical address translation map configured to enable the processor to determine a physical location, within one or more physical pages, of the data stored in each logical page; and

    a plurality of journals stored in the non-volatile memory, each journal comprising a plurality of journal entries associating one or more physical pages to each logical page,wherein the controller is configured, upon startup, to;

    read each of the plurality of journals in an order and to rebuild the map in the volatile memory from the read plurality of journals;

    indicate a readiness to process data access commands after the map is rebuilt; and

    rebuild a table from the map and select, based on the rebuilt table, at least one of the plurality of blocks for garbage collection after having indicated the readiness to process data access commands.

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