×

Managing wear leveling and garbage collection operations in a solid-state memory using linked lists

  • US 8,713,066 B1
  • Filed: 03/29/2010
  • Issued: 04/29/2014
  • Est. Priority Date: 03/29/2010
  • Status: Active Grant
First Claim
Patent Images

1. A storage subsystem, comprising:

  • a non-volatile solid-state memory array; and

    a system operation module for managing memory operations, the system operation module configured to;

    store system operation data associated with an internal system operation in a data structure, the data structure comprising a plurality of linked lists for storing system operation data associated with the internal system operation, at least some of the lists comprising a plurality of entries referencing blocks in the solid-state memory array belonging to a category;

    in response to detecting that a block referenced by a first entry in a first linked list has met a condition for being classified in a new category that is different from that of the blocks referenced by entries in the first linked list, remove the first entry from the first linked list, add the first entry to a second linked list comprising entries referencing blocks belonging to the new category, and designate a block referenced by a second entry as a preferred block for the internal system operation; and

    update entries within the first and second linked lists so that the dependencies in the first and second linked lists are maintained.

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