Efficient bin labeling schemes for tracking cells in solid state storage devices

摘要

Information associated with a read to solid state storage is received, including a read number and a read value. The read value is written to a location in a cell and bin map, wherein (1) the location in the cell and bin map corresponds to the read number and (2) the cell and bin map tracks, for each cell in a group of cells, which bin out of a plurality of bins a given cell falls into.

主权项

1. A system, comprising:
a map updater configured to: receive information associated with a read to solid state storage, including a read number and a read value; write the read value to a location in a cell and bin map, wherein (1) the location in the cell and bin map corresponds to the read number and (2) the cell and bin map tracks, for each cell in a group of cells, which bin out of a plurality of bins a given cell falls into; determine if the read number matches a number of bits available for a direct write bin label; and in the event it is determined that the read number matches the number of bits, sum a number of times a value being counted occurs in the direct write bin label and write the sum over the direct write bin label; and a memory configured to store the cell and bin map.