|
View Edit Delete |
US10998041B1 |
The solution disclosed, and claimed, herein uses correlations between memory states to make read scan operations more efficient, more accurate, and faster. As certain memory states shift to higher threshold voltages or to lower threshold voltages or widen or narrow, other memory states may have a correlated pattern of shifting, widening, narrowing, etc. These correlations may be positive correlations or negative correlations. |
24 |
Added by DJM 12 2021 |
12/22/21, 12:00 AM |
|
View Edit Delete |
US10998041B1 |
In one embodiment, correlations between a first, fully tested/checked read level for a memory state and a second read level under testing may be used to reduce the number of candidate read levels tested to find the second read level. In another embodiment, the correlations may be used to inform a change in the predefined order in which candidate read levels are tested/checked. Both adjustments may have the effect of reducing scan time. Advantageously, embodiments of the disclosed solution leverage correlations between memory states to set or adjust read levels efficiently and effectively. |
25 |
Added by DJM 12 2021 |
12/22/21, 12:00 AM |
|
View Edit Delete |
US10998041B1 |
FIG. 1 is a schematic block diagram illustrating one embodiment of a storage system 100 that includes a storage device in accordance with the disclosed solution. The storage system 100 comprises a storage device 200, a storage controller 102, a memory die 104, at least one host 106, a user application 108, a storage client 110, a data bus 112, a bus 114, and a network 116. "Host" refers to any computing device or computer device or computer system configured to send and receive storage commands. Examples of a host include, but are not limited to, a computer, a laptop, a mobile device, an appliance, a virtual machine, an enterprise server, a desktop, a tablet, a main frame, and the like. |
26 |
Added by DJM 12 2021 |
12/22/21, 12:00 AM |
|
View Edit Delete |
US10998041B1 |
"Storage command" refers to any command relating with a storage operation. Examples of storage commands include, but are not limited to, read commands, write commands, maintenance commands, configuration commands, administration commands, diagnostic commands, test mode commands, countermeasure commands, and any other command a storage controller may receive from a host or issue to another component, device, or system. "Read command" refers to a type of storage command that reads data from memory cells. |
27 |
Added by DJM 12 2021 |
12/22/21, 12:00 AM |
|
View Edit Delete |
US10998041B1 |
"Write command" refers to a storage command configured to direct the recipient to write, or store, one or more data blocks on a persistent storage media, such as a hard disk drive, non-volatile memory media, or the like. A write command may include any storage command that may result in data being written to physical storage media of a storage device. The write command may include enough data to fill one or more data blocks, or the write command may include enough data to fill a portion of one or more data blocks. In one embodiment, a write command includes a starting logical block address (LBA) and a count indicating the number of LBAs of data to write to on the storage media. |
28 |
Added by DJM 12 2021 |
12/22/21, 12:00 AM |
|
View Edit Delete |
US10998041B1 |
"Logical block address" or "LBA" refers to a value used in a block storage device to associate each of n logical blocks available for user data storage across the storage media with an address. In certain block storage devices, the LBAs may range from 0 to n per volume or partition. In block storage devices, each LBA maps directly to a particular data block, and each data block maps to a particular set of physical sectors on the physical storage media. "User data" refers to data that a host directs a non-volatile storage device to store or record. |
29 |
Added by DJM 12 2021 |
12/22/21, 12:00 AM |
|
View Edit Delete |
US10998041B1 |
"Data block" refers to a smallest physical amount of storage space on physical storage media that is accessible, and/or addressable, using a storage command. The physical storage media may be volatile memory media, non-volatile memory media, persistent storage, non-volatile storage, flash storage media, hard disk drive, or the like. Certain conventional storage devices divide the physical storage media into volumes or logical partitions (also referred to as partitions). Each volume or logical partition may include a plurality of sectors. One or more sectors are organized into a block (also referred to as a data block). In certain storage systems, such as those interfacing with the Windows.RTM. operating systems, the data blocks are referred to as clusters. In other storage systems, such as those interfacing with UNIX, Linux, or similar operating systems, the data blocks are referred to simply as blocks. A data block or cluster represents a smallest physical amount of storage space on the storage media that is managed by a storage controller. A block storage device may associate n data blocks available for user data storage across the physical storage media with an LBA, numbered from 0 to n. In certain block storage devices, the LBAs may range from 0 to n per volume or logical partition. In conventional block storage devices, a logical block address maps directly to one and only one data block. |
30 |
Added by DJM 12 2021 |
12/22/21, 12:00 AM |
|
View Edit Delete |
US10998041B1 |
The storage system 100 includes at least one storage device 200, comprising a storage controller 102 and one or more memory dies 104, connected by a bus 114. "Storage controller" refers to any hardware, device, component, element, or circuit configured to manage data operations on non-volatile memory media, and may comprise one or more processors, programmable processors (e.g., FPGAs), ASICs, micro-controllers, or the like. In some embodiments, the storage controller is configured to store data on and/or read data from non-volatile memory media, to transfer data to/from the non-volatile memory device(s), and so on. |
31 |
Added by DJM 12 2021 |
12/22/21, 12:00 AM |
|
View Edit Delete |
US10998041B1 |
"Memory die" refers to a small piece of semiconducting material on which a given functional circuit is fabricated. Typically, integrated circuits are produced in large batches on a single wafer of electronic-grade silicon (EGS) or other semiconductor (such as GaAs) through processes such as photolithography. The wafer is cut (diced) into many pieces, each containing one copy of the circuit. Each of these pieces is called a die or memory die. (Search `die (integrated circuit)` on Wikipedia.com Oct. 9, 2019. Accessed Nov. 18, 2019.) |
32 |
Added by DJM 12 2021 |
12/22/21, 12:00 AM |
|
View Edit Delete |
US10998041B1 |
"Non-volatile memory array" refers to a set of non-volatile storage cells (also referred to as memory cells or non-volatile memory cells) organized into an array structure having rows and columns. A memory array is addressable using a row identifier and a column identifier. |
33 |
Added by DJM 12 2021 |
12/22/21, 12:00 AM |
|
View Edit Delete |
US10998041B1 |
"Memory cell" refers to a type of storage media configured to represent one or more binary values by way of a determinable physical characteristic of the storage media when the storage media is sensed, read, or detected to determine what binary value(s) was last stored in the memory cell. Memory cell and storage cell are used interchangeably herein. A memory array is addressable using a row identifier and a column identifier. "Storage cell" refers to a type of storage media configured to represent one or more binary values by way of a determinable characteristic of the storage media when the storage media is sensed, read, or detected to determine a binary value(s) stored, or represented by, the determinable characteristic of the memory cell. Storage cell and memory cell are used interchangeably herein. |
34 |
Added by DJM 12 2021 |
12/22/21, 12:00 AM |
|
View Edit Delete |
US10998041B1 |
The type of determinable characteristic used to store data in a memory cell may vary depending on the type of memory or storage technology used. For example, in flash memory cells in which each memory cell comprises a transistor having a source lead, a drain lead and a gate, the determinable characteristic is a voltage level that when applied to the gate causes the memory cell to conduct a current between the drain and the source leads. The voltage level, in this example, is referred to herein as a threshold voltage. A threshold voltage may also be referred to as a control gate reference voltage (CGRV), read voltage, or reference voltage. |
35 |
Added by DJM 12 2021 |
12/22/21, 12:00 AM |
|
View Edit Delete |
US10998041B1 |
Examples of the determinable physical characteristic include, but are not limited to, a threshold voltage for a transistor, an electrical resistance level of a memory cell, a current level through a memory cell, a magnetic pole orientation, a spin-transfer torque, and the like. |
36 |
Added by DJM 12 2021 |
12/22/21, 12:00 AM |
|
View Edit Delete |
US10998041B1 |
"Non-volatile memory media" refers to any hardware, device, component, element, or circuit configured to maintain an alterable physical characteristic used to represent a binary value of zero or one after a primary power source is removed. Examples of the alterable physical characteristic include, but are not limited to, a threshold voltage for a transistor, an electrical resistance level of a memory cell, a current level through a memory cell, a magnetic pole orientation, a spin-transfer torque, and the like. |
37 |
Added by DJM 12 2021 |
12/22/21, 12:00 AM |
|
View Edit Delete |
US10998041B1 |
The alterable physical characteristic is such that, once set, the physical characteristic stays sufficiently fixed such that when a primary power source for the non-volatile memory media is unavailable the alterable physical characteristic can be measured, detected, or sensed, when the binary value is read, retrieved, or sensed. Said another way, non-volatile memory media is a storage media configured such that data stored on the non-volatile memory media is retrievable after a power source for the non-volatile memory media is removed and then restored. Non-volatile memory media may comprise one or more non-volatile memory elements, which may include, but are not limited to: chips, packages, planes, memory die, and the like. |
38 |
Added by DJM 12 2021 |
12/22/21, 12:00 AM |
|
View Edit Delete |
US10998041B1 |
Examples of non-volatile memory media include but are not limited to: ReRAM, Memristor memory, programmable metallization cell memory, phase-change memory (PCM, PCME, PRAM, PCRAM, ovonic unified memory, chalcogenide RAM, or C-RAM), NAND FLASH memory (e.g., 2D NAND FLASH memory, 3D NAND FLASH memory), NOR FLASH memory, nano random access memory (nano RAM or NRAM), nanocrystal wire-based memory, silicon-oxide based sub-10 nanometer process memory, graphene memory, Silicon-Oxide-Nitride-Oxide-Silicon (SONOS), programmable metallization cell (PMC), conductive-bridging RAM (CBRAM), magneto-resistive RAM (MRAM), magnetic storage media (e.g., hard disk, tape), optical storage media, or the like. |
39 |
Added by DJM 12 2021 |
12/22/21, 12:00 AM |
|
View Edit Delete |
US10998041B1 |
While the non-volatile memory media is referred to herein as "memory media," in various embodiments, the non-volatile memory media may more generally be referred to as non-volatile memory. Because non-volatile memory media is capable of storing data when a power supply is removed, the non-volatile memory media may also be referred to as a recording media, non-volatile recording media, non-volatile storage media, storage, non-volatile memory, non-volatile memory medium, non-volatile storage medium, non-volatile storage, or the like. "Non-volatile storage media" refers to any hardware, device, component, element, or circuit configured to maintain an alterable physical characteristic used to represent a binary value of zero or one after a primary power source is removed. Non-volatile storage media may be used interchangeably herein with the term non-volatile memory media. |
40 |
Added by DJM 12 2021 |
12/22/21, 12:00 AM |
|
View Edit Delete |
US10998041B1 |
In certain embodiments, data stored in non-volatile memory media is addressable at a block level which means that the data in the non-volatile memory media is organized into data blocks that each have a unique logical address (e.g., LBA). In other embodiments, data stored in non-volatile memory media is addressable at a byte level which means that the data in the non-volatile memory media is organized into bytes (8 bits) of data that each have a unique address, such as a logical address. One example of byte addressable non-volatile memory media is storage class memory (SCM). |
41 |
Added by DJM 12 2021 |
12/22/21, 12:00 AM |
|
View Edit Delete |
US10998041B1 |
In some embodiments, each storage device 200 may include two or more memory dies 104, such as flash memory, nano random-access memory ("nano RAM or NRAM"), magneto-resistive RAM ("MRAM"), dynamic RAM ("DRAM"), phase change RAM ("PRAM"), etc. In further embodiments, the data storage device 200 may include other types of non-volatile and/or volatile data storage, such as dynamic RAM ("DRAM"), static RAM ("SRAM"), magnetic data storage, optical data storage, and/or other data storage technologies. |
42 |
Added by DJM 12 2021 |
12/22/21, 12:00 AM |
|
View Edit Delete |
US10998041B1 |
The storage device 200 may be a component within a host 106 as depicted in here, and may be connected using a data bus 112, such as a peripheral component interconnect express ("PCI-e") bus, a Serial Advanced Technology Attachment ("serial ATA") bus, or the like. In another embodiment, the storage device 200 is external to the host 106 and is connected, a universal serial bus ("USB") connection, an Institute of Electrical and Electronics Engineers ("IEEE") 1394 bus ("FireWire"), or the like. In other embodiments, the storage device 200 is connected to the host 106 using a peripheral component interconnect ("PCI") express bus using external electrical or optical bus extension or bus networking solution such as InfiniBand or PCI Express Advanced Switching ("PCIe-AS"), or the like. |
43 |
Added by DJM 12 2021 |
12/22/21, 12:00 AM |