US20220415403A1 - Enhanced Word Line Stripe Erase Abort Detection - Google Patents
Enhanced Word Line Stripe Erase Abort Detection Download PDFInfo
- Publication number
- US20220415403A1 US20220415403A1 US17/357,053 US202117357053A US2022415403A1 US 20220415403 A1 US20220415403 A1 US 20220415403A1 US 202117357053 A US202117357053 A US 202117357053A US 2022415403 A1 US2022415403 A1 US 2022415403A1
- Authority
- US
- United States
- Prior art keywords
- word line
- erase
- block
- word lines
- erased
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000001514 detection method Methods 0.000 title claims description 45
- 238000000034 method Methods 0.000 claims abstract description 112
- 230000008569 process Effects 0.000 claims abstract description 78
- 238000012937 correction Methods 0.000 claims description 8
- 238000012545 processing Methods 0.000 abstract description 12
- 230000000694 effects Effects 0.000 abstract description 2
- 230000006870 function Effects 0.000 description 20
- 238000004891 communication Methods 0.000 description 16
- 238000010586 diagram Methods 0.000 description 13
- 238000003491 array Methods 0.000 description 7
- 239000004065 semiconductor Substances 0.000 description 7
- 238000004590 computer program Methods 0.000 description 6
- 239000000872 buffer Substances 0.000 description 4
- 238000007667 floating Methods 0.000 description 4
- 230000037361 pathway Effects 0.000 description 4
- 230000002093 peripheral effect Effects 0.000 description 4
- 229910052710 silicon Inorganic materials 0.000 description 4
- 239000010703 silicon Substances 0.000 description 4
- 238000012546 transfer Methods 0.000 description 4
- XUIMIQQOPSSXEZ-UHFFFAOYSA-N Silicon Chemical compound [Si] XUIMIQQOPSSXEZ-UHFFFAOYSA-N 0.000 description 3
- 230000003139 buffering effect Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 239000000835 fiber Substances 0.000 description 3
- 239000000463 material Substances 0.000 description 3
- 206010000210 abortion Diseases 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 238000001465 metallisation Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- JWZQBEUBJXSDPP-UHFFFAOYSA-N 5-cyclohexyl-6-methylpyrimidine-2,4-diamine Chemical compound CC1=NC(N)=NC(N)=C1C1CCCCC1 JWZQBEUBJXSDPP-UHFFFAOYSA-N 0.000 description 1
- 101100072002 Arabidopsis thaliana ICME gene Proteins 0.000 description 1
- OKTJSMMVPCPJKN-UHFFFAOYSA-N Carbon Chemical compound [C] OKTJSMMVPCPJKN-UHFFFAOYSA-N 0.000 description 1
- VYPSYNLAJGMNEJ-UHFFFAOYSA-N Silicium dioxide Chemical compound O=[Si]=O VYPSYNLAJGMNEJ-UHFFFAOYSA-N 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 239000003990 capacitor Substances 0.000 description 1
- 150000004770 chalcogenides Chemical class 0.000 description 1
- 229910021389 graphene Inorganic materials 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000002372 labelling Methods 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 239000002159 nanocrystal Substances 0.000 description 1
- 230000002265 prevention Effects 0.000 description 1
- 230000001902 propagating effect Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 229910052814 silicon oxide Inorganic materials 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C16/00—Erasable programmable read-only memories
- G11C16/02—Erasable programmable read-only memories electrically programmable
- G11C16/06—Auxiliary circuits, e.g. for writing into memory
- G11C16/10—Programming or data input circuits
- G11C16/14—Circuits for erasing electrically, e.g. erase voltage switching circuits
- G11C16/16—Circuits for erasing electrically, e.g. erase voltage switching circuits for erasing blocks, e.g. arrays, words, groups
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
- G06F11/1068—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices in sector programmable memories, e.g. flash disk
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1076—Parity data used in redundant arrays of independent storages, e.g. in RAID systems
- G06F11/108—Parity data distribution in semiconductor storages, e.g. in SSD
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0614—Improving the reliability of storage systems
- G06F3/0619—Improving the reliability of storage systems in relation to data integrity, e.g. data losses, bit errors
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/064—Management of blocks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
- G06F3/0652—Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
- G06F3/0659—Command handling arrangements, e.g. command buffers, queues, command scheduling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0673—Single storage device
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C16/00—Erasable programmable read-only memories
- G11C16/02—Erasable programmable read-only memories electrically programmable
- G11C16/04—Erasable programmable read-only memories electrically programmable using variable threshold transistors, e.g. FAMOS
- G11C16/0483—Erasable programmable read-only memories electrically programmable using variable threshold transistors, e.g. FAMOS comprising cells having several storage transistors connected in series
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C16/00—Erasable programmable read-only memories
- G11C16/02—Erasable programmable read-only memories electrically programmable
- G11C16/06—Auxiliary circuits, e.g. for writing into memory
- G11C16/08—Address circuits; Decoders; Word-line control circuits
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C16/00—Erasable programmable read-only memories
- G11C16/02—Erasable programmable read-only memories electrically programmable
- G11C16/06—Auxiliary circuits, e.g. for writing into memory
- G11C16/26—Sensing or reading circuits; Data output circuits
Definitions
- the present disclosure relates to storage systems. More particularly, the present disclosure relates to utilizing an enhanced erase abort detection process when evaluating word lines that are erased utilizing a stripe erase method.
- Solid-state memory devices capable of nonvolatile storage of charge have become the predominant choice within various consumer electronics products.
- Popular types of solid-state memory devices include flash-type electrically erasable programmable read-only memory (“EEPROM”). These memory devices are typically NAND-based which can be erased and have new data written or “programmed” into the devices or “cells”.
- EEPROM electrically erasable programmable read-only memory
- memory devices are often grouped within word lines which are themselves grouped within a page which further grouped within a block of memory. Blocks of memory may further be grouped together within a memory array. While memory devices may be configured for programming at the page level, many storage devices are only able to delete data at the block level. In a growing number of these storage devices, the erasure of data within blocks is performed in a strip-erase process that erases a first group of alternating word lines (even word lines) and a remaining second group of alternating word lines (odd word lines).
- the storage device may experience an ungraceful shutdown including a sudden loss of power that halts operations within the storage device without properly wrapping up all currently running operations.
- an ungraceful shutdown can cause an interruption of the stripe-erase process. This can lead to situations where particular word lines have been erased while others have not.
- the storage device may not have data indicating which memory cells (or respective pages) were being programmed at the time of the ungraceful shutdown. Additionally, even when the storage device may contain control data indicating the affected memory pages, the exact stage of the stripe-erase process that is completed is often not known.
- FIG. 1 is schematic block diagram of a host-computing device with a storage device suitable for enhanced stripe erase abort detections in accordance with an embodiment of the disclosure
- FIG. 2 is a schematic block diagram of a storage device suitable for enhanced stripe erase abort detections in accordance with an embodiment of the disclosure
- FIG. 3 is a conceptual illustration of a page of memory cells, organized for example in the NAND configuration, suitable for enhanced stripe erase abort detections in accordance with an embodiment of the disclosure
- FIG. 4 is a conceptual illustration of a stripe erase process within neighboring word lines in accordance with embodiments of the disclosure
- FIG. 5 is a flowchart depicting a process for erase abort detection in accordance with an embodiment of the disclosure.
- FIG. 6 is a flowchart depicting a process for detecting and erase abort in stripe erase systems in accordance with an embodiment of the disclosure.
- processing a memory array after an ungraceful shutdown that aborted an erasure process includes going block by block to see where the erase abort occurred.
- traditional erase abort detection methods only the first and last word line within the block under inspection was analyzed. However, depending on the arrangement of the word lines within the memory block, these methods can lead to incorrect determinations, which may negatively affect the storage device.
- a memory block may be comprised of a plurality of page which themselves comprise a series of word lines.
- the word lines may be ascribed a numerical demarcation wherein the first word line in the block is numbered 0, which the last word line within the block may also be an even number.
- the block may be determined to be erased, when nearly half of the word lines within the block were not fully erased. This results in a misdetection which can to the storage device failing to provide erase bake data retention prevention methods or may lead to overprogramming/overwriting of the memory devices, which can shorten the useful lifespan of the storage device over time.
- various processes described herein include analyzing the status of both even and odd word lines within a block for determining the full status during an aborted erase operation.
- blocks that were interrupted between the first and second step of the stripe-erase process can be analyzed fully such that misdetections can be avoided. Because of this enhanced erase abort detection process, the lifespan of the storage devices utilizing stripe-erase operations can be maintained despite any configuration of word lines within memory blocks.
- aspects of the present disclosure may be embodied as an apparatus, system, method, or computer program product. Accordingly, aspects of the present disclosure may take the form of an entirely hardware embodiment, an entirely software embodiment (including firmware, resident software, micro-code, or the like) or an embodiment combining software and hardware aspects that may all generally be referred to herein as a “function,” “module,” “apparatus,” or “system.” Furthermore, aspects of the present disclosure may take the form of a computer program product embodied in one or more non-transitory computer-readable storage media storing computer-readable and/or executable program code. Many of the functional units described in this specification have been labeled as functions, in order to emphasize their implementation independence more particularly.
- a function may be implemented as a hardware circuit comprising custom VLSI circuits or gate arrays, off-the-shelf semiconductors such as logic chips, transistors, or other discrete components.
- a function may also be implemented in programmable hardware devices such as via field programmable gate arrays, programmable array logic, programmable logic devices, or the like.
- An identified function of executable code may, for instance, comprise one or more physical or logical blocks of computer instructions that may, for instance, be organized as an object, procedure, or function. Nevertheless, the executables of an identified function need not be physically located together but may comprise disparate instructions stored in different locations which, when joined logically together, comprise the function and achieve the stated purpose for the function.
- a function of executable code may include a single instruction, or many instructions, and may even be distributed over several different code segments, among different programs, across several storage devices, or the like.
- the software portions may be stored on one or more computer-readable and/or executable storage media. Any combination of one or more computer-readable storage media may be utilized.
- a computer-readable storage medium may include, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination of the foregoing, but would not include propagating signals.
- a computer readable and/or executable storage medium may be any tangible and/or non-transitory medium that may contain or store a program for use by or in connection with an instruction execution system, apparatus, processor, or device.
- Computer program code for carrying out operations for aspects of the present disclosure may be written in any combination of one or more programming languages, including an object-oriented programming language such as Python, Java, Smalltalk, C++, C#, Objective C, or the like, conventional procedural programming languages, such as the “C” programming language, scripting programming languages, and/or other similar programming languages.
- the program code may execute partly or entirely on one or more of a user's computer and/or on a remote computer or server over a data network or the like.
- a component comprises a tangible, physical, non-transitory device.
- a component may be implemented as a hardware logic circuit comprising custom VLSI circuits, gate arrays, or other integrated circuits; off-the-shelf semiconductors such as logic chips, transistors, or other discrete devices; and/or other mechanical or electrical devices.
- a component may also be implemented in programmable hardware devices such as field programmable gate arrays, programmable array logic, programmable logic devices, or the like.
- a component may comprise one or more silicon integrated circuit devices (e.g., chips, die, die planes, packages) or other discrete electrical devices, in electrical communication with one or more other components through electrical lines of a printed circuit board (PCB) or the like.
- PCB printed circuit board
- a circuit comprises a set of one or more electrical and/or electronic components providing one or more pathways for electrical current.
- a circuit may include a return pathway for electrical current, so that the circuit is a closed loop.
- a set of components that does not include a return pathway for electrical current may be referred to as a circuit (e.g., an open loop).
- an integrated circuit may be referred to as a circuit regardless of whether the integrated circuit is coupled to ground (as a return pathway for electrical current) or not.
- a circuit may include a portion of an integrated circuit, an integrated circuit, a set of integrated circuits, a set of non-integrated electrical and/or electrical components with or without integrated circuit devices, or the like.
- a circuit may include custom VLSI circuits, gate arrays, logic circuits, or other integrated circuits; off-the-shelf semiconductors such as logic chips, transistors, or other discrete devices; and/or other mechanical or electrical devices.
- a circuit may also be implemented as a synthesized circuit in a programmable hardware device such as field programmable gate array, programmable array logic, programmable logic device, or the like (e.g., as firmware, a netlist, or the like).
- a circuit may comprise one or more silicon integrated circuit devices (e.g., chips, die, die planes, packages) or other discrete electrical devices, in electrical communication with one or more other components through electrical lines of a printed circuit board (PCB) or the like.
- PCB printed circuit board
- reference to reading, writing, storing, buffering, and/or transferring data can include the entirety of the data, a portion of the data, a set of the data, and/or a subset of the data.
- reference to reading, writing, storing, buffering, and/or transferring non-host data can include the entirety of the non-host data, a portion of the non-host data, a set of the non-host data, and/or a subset of the non-host data.
- the control block management system 100 comprises one or more storage devices 120 of a storage system 102 within a host-computing device 110 in communication via a controller 126 .
- the host-computing device 110 may include a processor 111 , volatile memory 112 , and a communication interface 113 .
- the processor 111 may include one or more central processing units, one or more general-purpose processors, one or more application-specific processors, one or more virtual processors (e.g., the host-computing device 110 may be a virtual machine operating within a host), one or more processor cores, or the like.
- the communication interface 113 may include one or more network interfaces configured to communicatively couple the host-computing device 110 and/or controller 126 of the storage device 120 to a communication network such as an Internet Protocol (IP) network, a Storage Area Network (SAN), wireless network, wired network, or the like.
- IP Internet Protocol
- SAN Storage Area Network
- the storage device 120 may be disposed in one or more different locations relative to the host-computing device 110 .
- the storage device 120 comprises one or more non-volatile memory devices 123 , such as semiconductor chips or packages or other integrated circuit devices disposed on one or more printed circuit boards, storage housings, and/or other mechanical and/or electrical support structures.
- the storage device 120 may comprise one or more direct inline memory module (DIMM) cards, one or more expansion cards and/or daughter cards, a solid-state-drive (SSD) or other hard drive device, and/or may have another memory and/or storage form factor.
- DIMM direct inline memory module
- SSD solid-state-drive
- the storage device 120 may be integrated with and/or mounted on a motherboard of the host-computing device 110 , installed in a port and/or slot of the host-computing device 110 , installed on a different host-computing device 110 and/or a dedicated storage appliance on the network 115 , in communication with the host-computing device 110 over an external bus (e.g., an external hard drive), or the like.
- an external bus e.g., an external hard drive
- the storage device 120 may be disposed on a memory bus of a processor 111 (e.g., on the same memory bus as the volatile memory 112 , on a different memory bus from the volatile memory 112 , in place of the volatile memory 112 , or the like).
- the storage device 120 may be disposed on a peripheral bus of the host-computing device 110 , such as a peripheral component interconnect express (PCI Express or PCIe) bus such, as but not limited to a NVM Express (NVMe) interface, a serial Advanced Technology Attachment (SATA) bus, a parallel Advanced Technology Attachment (PATA) bus, a small computer system interface (SCSI) bus, a FireWire bus, a Fibre Channel connection, a Universal Serial Bus (USB), a PCIe Advanced Switching (PCIe-AS) bus, or the like.
- PCI Express peripheral component interconnect express
- NVMe NVM Express
- SATA serial Advanced Technology Attachment
- PATA parallel Advanced Technology Attachment
- SCSI small computer system interface
- FireWire FireWire
- Fibre Channel connection a Universal Serial Bus (USB)
- USB Universal Serial Bus
- PCIe-AS PCIe Advanced Switching
- the storage device 120 may be disposed on a communication network 115 , such as an Ethernet network, an Infiniband network, SCSI RDMA over a network 115 , a storage area network (SAN), a local area network (LAN), a wide area network (WAN) such as the Internet, another wired and/or wireless network 115 , or the like.
- a communication network 115 such as an Ethernet network, an Infiniband network, SCSI RDMA over a network 115 , a storage area network (SAN), a local area network (LAN), a wide area network (WAN) such as the Internet, another wired and/or wireless network 115 , or the like.
- the host-computing device 110 may further comprise computer-readable storage medium 114 .
- the computer-readable storage medium 114 may comprise executable instructions configured to cause the host-computing device 110 (e.g., processor 111 ) to perform steps of one or more of the methods disclosed herein.
- the buffering component 150 may be embodied as one or more computer-readable instructions stored on the computer-readable storage medium 114 .
- a device driver and/or the controller 126 may present a logical address space 134 to the host clients 116 .
- a logical address space 134 refers to a logical representation of memory resources.
- the logical address space 134 may comprise a plurality (e.g., range) of logical addresses.
- a logical address refers to any identifier for referencing a memory resource (e.g., data), including, but not limited to: a logical block address (LBA), cylinder/head/sector (CHS) address, a file name, an object identifier, an inode, a Universally Unique Identifier (UUID), a Globally Unique Identifier (GUID), a hash code, a signature, an index entry, a range, an extent, or the like.
- LBA logical block address
- CHS cylinder/head/sector
- UUID Universally Unique Identifier
- GUID Globally Unique Identifier
- hash code a signature
- an index entry e.g., an index entry, a range, an extent, or the like.
- a device driver for the storage device 120 may maintain metadata 135 , such as a logical to physical address mapping structure, to map logical addresses of the logical address space 134 to media storage locations on the storage device(s) 120 .
- a device driver may be configured to provide storage services to one or more host clients 116 .
- the host clients 116 may include local clients operating on the host-computing device 110 and/or remote clients 117 accessible via the network 115 and/or communication interface 113 .
- the host clients 116 may include, but are not limited to: operating systems, file systems, database applications, server applications, kernel-level processes, user-level processes, applications, and the like.
- the host-computing device 110 can include a plurality of virtual machines which may be instantiated or otherwise created based on user-request.
- a host-computing device 110 may create a plurality of virtual machines configured as virtual hosts which is limited only on the available computing resources and/or demand.
- a hypervisor can be available to create, run, and otherwise manage the plurality of virtual machines.
- Each virtual machine may include a plurality of virtual host clients similar to host clients 116 that may utilize the storage system 102 to store and access data.
- the device driver may be further communicatively coupled to one or more storage systems 102 which may include different types and configurations of storage devices 120 including, but not limited to: solid-state storage devices, semiconductor storage devices, SAN storage resources, or the like.
- the one or more storage devices 120 may comprise one or more respective controllers 126 and non-volatile memory channels 122 .
- the device driver may provide access to the one or more storage devices 120 via any compatible protocols or interface 133 such as, but not limited to, SATA and PCIe.
- the metadata 135 may be used to manage and/or track data operations performed through the protocols or interfaces 133 .
- the logical address space 134 may comprise a plurality of logical addresses, each corresponding to respective media locations of the one or more storage devices 120 .
- the device driver may maintain metadata 135 comprising any-to-any mappings between logical addresses and media locations.
- a device driver may further comprise and/or be in communication with a storage device interface 139 configured to transfer data, commands, and/or queries to the one or more storage devices 120 over a bus 125 , which may include, but is not limited to: a memory bus of a processor 111 , a peripheral component interconnect express (PCI Express or PCIe) bus, a serial Advanced Technology Attachment (ATA) bus, a parallel ATA bus, a small computer system interface (SCSI), FireWire, Fibre Channel, a Universal Serial Bus (USB), a PCIe Advanced Switching (PCIe-AS) bus, a network 115 , Infiniband, SCSI RDMA, or the like.
- the storage device interface 139 may communicate with the one or more storage devices 120 using input-output control (IO-CTL) command(s), IO-CTL command extension(s), remote direct memory access, or the like.
- IO-CTL input-output control
- the communication interface 113 may comprise one or more network interfaces configured to communicatively couple the host-computing device 110 and/or the controller 126 to a network 115 and/or to one or more remote clients 117 (which can act as another host).
- the controller 126 is part of and/or in communication with one or more storage devices 120 .
- FIG. 1 depicts a single storage device 120 , the disclosure is not limited in this regard and could be adapted to incorporate any number of storage devices 120 .
- the storage device 120 may comprise one or more non-volatile memory devices 123 of non-volatile memory channels 122 , which may include but is 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.
- non-volatile memory channels 122 is referred to herein as “memory media,” in various embodiments, the non-volatile memory channels 122 may more generally comprise one or more non-volatile recording media capable of recording data, which may be referred to as a non-volatile memory medium, a non-volatile memory device, or the like.
- the storage device 120 in various embodiments, may comprise a non-volatile recording device, a non-volatile memory array 129 , a plurality of interconnected storage devices in an array, or the like.
- the non-volatile memory channels 122 may comprise one or more non-volatile memory devices 123 , which may include, but are not limited to: chips, packages, planes, die, or the like.
- a controller 126 may be configured to manage data operations on the non-volatile memory channels 122 , and may comprise one or more processors, programmable processors (e.g., FPGAs), ASICs, micro-controllers, or the like. In some embodiments, the controller 126 is configured to store data on and/or read data from the non-volatile memory channels 122 , to transfer data to/from the storage device 120 , and so on.
- the controller 126 may be communicatively coupled to the non-volatile memory channels 122 by way of a bus 127 .
- the bus 127 may comprise an I/O bus for communicating data to/from the non-volatile memory devices 123 .
- the bus 127 may further comprise a control bus for communicating addressing and other command and control information to the non-volatile memory devices 123 .
- the bus 127 may communicatively couple the non-volatile memory devices 123 to the controller 126 in parallel. This parallel access may allow the non-volatile memory devices 123 to be managed as a group, forming a non-volatile memory array 129 .
- the non-volatile memory devices 123 may be partitioned into respective logical memory units (e.g., logical pages) and/or logical memory divisions (e.g., logical blocks).
- the logical memory units may be formed by logically combining physical memory units of each of the non-volatile memory devices 123 .
- the controller 126 may organize a block of word lines within a non-volatile memory device 123 , in certain embodiments, using addresses of the word lines, such that the word lines are logically organized into a monotonically increasing sequence (e.g., decoding and/or translating addresses for word lines into a monotonically increasing sequence, or the like).
- word lines of a block within a non-volatile memory device 123 may be physically arranged in a monotonically increasing sequence of word line addresses, with consecutively addressed word lines also being physically adjacent (e.g., WL 0 , WL 1 , WL 2 , WLN).
- the controller 126 may comprise and/or be in communication with a device driver executing on the host-computing device 110 .
- a device driver may provide storage services to the host clients 116 via one or more interfaces 133 .
- a device driver may further comprise a storage device interface 139 that is configured to transfer data, commands, and/or queries to the controller 126 over a bus 125 , as described above.
- the controller 126 may include a front-end module 208 that interfaces with a host via a plurality of high priority and low priority communication channels, a back-end module 210 that interfaces with the non-volatile memory devices 123 , and various other modules that perform various functions of the storage device 120 .
- each module may just be the portion of the memory that comprises instructions executable with the processor to implement the features of the corresponding module without the module including any other hardware. Because each module includes at least some hardware even when the included hardware comprises software, each module may be interchangeably referred to as a hardware module.
- the controller 126 may include a buffer management/bus control module 214 that manages buffers in random access memory (RAM) 216 and controls the internal bus arbitration for communication on an internal communications bus 217 of the controller 126 .
- a read only memory (ROM) 218 may store and/or access system boot code. Although illustrated in FIG. 2 as located separately from the controller 126 , in other embodiments one or both of the RAM 216 and the ROM 218 may be located within the controller 126 . In yet other embodiments, portions of RAM 216 and ROM 218 may be located both within the controller 126 and outside the controller 126 . Further, in some implementations, the controller 126 , the RAM 216 , and the ROM 218 may be located on separate semiconductor dies. As discussed below, in one implementation, the submission queues and the completion queues may be stored in a controller memory buffer, which may be housed in RAM 216 .
- the front-end module 208 may include a host interface 220 and a physical layer interface 222 that provides the electrical interface with the host or next level storage controller.
- the choice of the type of the host interface 220 can depend on the type of memory being used. Examples types of the host interfaces 220 may include, but are not limited to, SATA, SATA Express, SAS, Fibre Channel, USB, PCIe, and NVMe.
- the host interface 220 may typically facilitate transfer for data, control signals, and timing signals.
- the back-end module 210 may include an error correction controller (ECC) engine 224 that encodes the data bytes received from the host and decodes and error corrects the data bytes read from the non-volatile memory devices 123 .
- ECC error correction controller
- the back-end module 210 may also include a command sequencer 226 that generates command sequences, such as program, read, and erase command sequences, to be transmitted to the non-volatile memory devices 123 .
- the back-end module 210 may include a RAID (Redundant Array of Independent Drives) module 228 that manages generation of RAID parity and recovery of failed data. The RAID parity may be used as an additional level of integrity protection for the data being written into the storage device 120 .
- RAID Redundant Array of Independent Drives
- the RAID module 228 may be a part of the ECC engine 224 .
- a memory interface 230 provides the command sequences to the non-volatile memory devices 123 and receives status information from the non-volatile memory devices 123 . Along with the command sequences and status information, data to be programmed into and read from the non-volatile memory devices 123 may be communicated through the memory interface 230 .
- a flash control layer 232 may control the overall operation of back-end module 210 .
- Additional modules of the storage device 120 illustrated in FIG. 2 may include a media management layer 238 , which performs wear leveling of memory cells of the non-volatile memory devices 123 .
- the storage device 120 may also include other discrete components 240 , such as external electrical interfaces, external RAM, resistors, capacitors, or other components that may interface with controller 126 .
- one or more of the RAID modules 228 , media management layer 238 and buffer management/bus control module 214 are optional components that may not be necessary in the controller 126 .
- the stripe-erase abort detection logic 234 may facilitate the process of evaluating each block associated with an aborted erase command.
- the stripe-erase abort detection logic 234 may be provided with an aborted erase command which was affected.
- the aborted erase command can comprise a plurality of memory blocks which may have been affected.
- the stripe-erase abort detection logic 234 can cycle through each of the blocks associated with the aborted erase command and scan one or more word lines within those blocks to determine the status of the block.
- various word lines with a selected block can be scanned for readability or to determine if the word line is erased.
- the stripe-erase abort detection logic 234 can analyze both even and odd word lines within a block to determine the state of erasure during a stripe-erase process. Upon determination of status for the block, the stripe-erase abort detection logic 234 can evaluate another block within the plurality of blocks associated with the aborted erase command until all blocks have been evaluated. Depending on the configuration of the memory array within the storage device, the stripe-erase abort detection logic 234 can analyze word lines in a certain order and by performing either a read operation or an erasure detection operation.
- Either process can be done on an entire page of word lines or on single word lines as needed.
- the entire first page may be read to determine if the erasure process was started on the accompanying block.
- only the first word line of the first logical block is scanned for readable data.
- an erasure state may be determined. The exact operation can often depend on the particular configuration of the memory array within the storage device and/or the particular type of stripe-erase process used. An example stripe-erase process is described below in FIG. 4 .
- FIG. 3 a conceptual illustration of a page of memory cells, organized for example in the NAND configuration 300 , being sensed or programmed in parallel in accordance with an embodiment of the invention is shown.
- FIG. 3 conceptually shows a bank of NAND strings 350 within a non-volatile memory device 123 of FIG. 1 .
- a ‘page’ such as the page 360 , is a group of memory cells enabled to be sensed or programmed in parallel. This is accomplished in the peripheral circuits by a corresponding page of sense amplifiers 310 .
- the sensed results are utilized in latches within a corresponding set of data latches 320 .
- Each sense amplifier can be coupled to a NAND string, such as NAND string 350 via a bit line 336 .
- the page 360 is along a row and is sensed by a sensing voltage applied to the control gates of the cells of the page connected in common to the word line WL 3 .
- each memory cell such as memory cell 311 is accessible by a sense amplifier via a bit line 336 .
- Data in the data latches 320 are toggled in from or out to the memory controller 126 via a data I/O bus 331 .
- the NAND string 350 can be a series of memory cells, such as memory cell 311 , daisy-chained by their sources and drains to form a source terminal and a drain terminal respective at its two ends.
- a pair of select transistors S 1 , S 2 can control the memory cell chain's connection to the external source via the NAND string's source terminal and drain terminal, respectively.
- the source select transistor S 1 when the source select transistor S 1 is turned on, the source terminal is coupled to a source line 334 .
- the drain select transistor S 2 is turned on, the drain terminal of the NAND string is coupled to a bit line 336 of the memory array.
- Each memory cell 311 in the chain acts to store a charge.
- a control gate within each memory cell can allow for control over read and write operations.
- the control gates of corresponding memory cells of each row within a plurality of NAND strings are all connected to the same word line (such as WL 0 . WL 1 . . . WLn 342 ).
- a control gate of each of the select transistors S 1 , S 2 (accessed via select lines 344 SGS and SGD respectively) provides control access to the NAND string via its source terminal and drain terminal respectively.
- each cell is storing multi-bit data
- each physical page can have multiple data pages.
- physical pages may store one or more logical sectors of data.
- the host-computing device 110 (see FIG. 1 ) operating with a disk operating system manages the storage of a file by organizing the content of the file in units of logical sectors, which is typically in one or more units of 512 bytes.
- a physical page may have 16 kB of memory cells being sensed in parallel by corresponding 16 kB of sense amplifiers via 16 kB of bit lines.
- An example logical sector assigned by the host has a size of 2 kB of data.
- a physical page can store 8 sectors if the cells are each configured to store 1 bit of data (SLC).
- SLC bit of data
- each cell can store 2, 3, 4 or more bits of data
- each physical page can store 16, 32, 64 or more logical sectors depending on the structure utilized.
- flash memory One unique difference between flash memory and other types of memory is that a memory cell must be programmed from an erased state which is associated with no charge within the memory cell. This requires that the floating gate must first be emptied of charge prior to programming. Programming adds a desired amount of charge back to the floating gate. It does not support removing a portion of the charge from the floating to go from a more programmed state to a lesser one. Thus, new data cannot overwrite existing data and must be written to a previously unwritten or erased location. Furthermore, erasing all the charges from a floating gate can often take an appreciable amount of time. For that reason, it will be cumbersome and inefficient to erase cell by cell or even page by page.
- the array of memory cells is often divided into a large number of blocks.
- the block is often the unit of erase. That is, each block can contain the minimum number of memory cells that are erased in one action. This combined with the limited lifespans of memory cells within the flash memory increases the desire to limit the amount of erasing and programming occurring within the storage device.
- the stripe-erase process 400 comprises a first step 410 of erasing the even word lines (shown as “even wl erase”), while the second step 450 comprises erasing the odd world lines (shown as “odd wl erase”). It is contemplated that this two-step process may be operated in reverse depending on the configuration of the memory array and/or the desired application.
- FIG. 4 depicts an even word line 420 (2n) disposed physically adjacent to two odd word lines 430 , 440 (2n+1) and (2n ⁇ 1).
- word lines being labelled as “even” and “odd” can be an arbitrary and/or subjective numerically ascribed demarcation. That is, there is often not any physical or material difference in word lines that are processed as “odd” or as “even” within a storage device.
- word lines may be numbered by a manufacturer internally based upon their physical location within the block.
- controllers within the storage device may operate on word lines as odd or even based on a designation within one group or another without respect to a numerical label.
- odd and even labelling can be understood as a means of noting that the stripe erase process operates on a first set of word lines and then a second set of word lines, wherein each of the first set of word lines are physically disposed between word lines of the second set and vice versa.
- Labels may not even be numerical in nature and can instead be alphabetical or some other linear demarcation system.
- the stripe-erase process 400 during a first step 410 injects holes 470 to the even word lines 420 instead of all word lines such as in traditional word line erase procedures.
- injecting holes can be directed to a particular portion of the block such that only the even word lines 420 will be erased while the odd word lines 430 , 440 will still contain a charge associated with stored data.
- the stripe-erase process 400 can begin the second step 450 and inject additional holes 480 to the odd word lines 430 , 440 .
- the gaps 490 between the subsequent holes 480 can allow for the direction of the erasing process to the odd word lines 430 , 440 only.
- the entire block can be at an erased state.
- the erase occurs in a “stripe” fashion, hence the strip-erase name.
- the operations of a storage device can be interrupted at any moment. For example, a power loss may immediately shut down operations within the device. This is often referred to as an ungraceful shutdown. When the ungraceful shutdown occurs during an erasure process, an erase abort can occur. For stripe-erase storage devices, there is chance that the ungraceful shutdown occurs between the first step 410 and second step 450 of the stripe-erase process 400 . This can create a situation wherein the even word lines are erased but the odd word lines are not.
- the erase abort detection process 500 can being by selecting a block for processing (block 510 ).
- a plurality of blocks can be selected for erase abort detection.
- an ungraceful shutdown can create a questionable state on blocks that may have been in the middle of an erase process.
- the erase abort detection process 500 can cycle through each block within the plurality of selected blocks and evaluate if an erase process was aborted on that particular block.
- the process 500 can first evaluate an overall erase state for the block (block 520 ). In certain embodiments, this may include determining if the selected block was marked as erased by the controller or in some other location configured to log erased blocks. Often, an erase process will not mark a block as fully erased in a log or other tracking logic until the entire erasing process is completed. Thus, various embodiments may skip evaluating blocks in the erase abort detection process 500 if they are marked as erased already. Instead, these embodiments, may focus on blocks that were part of the aborted erase process and analyze only blocks not marked as erased.
- the process 500 will then scan a series of word lines within the block (block 530 ).
- traditional methods of erase abort detection may simply scan the first and last word lines within a block to determine its state.
- additional even and odd word lines can be scanned to detect erase aborts within strip-erase blocks.
- the process 500 can determine if an erase abort state was detected (block 535 ). Typically, this can occur when there is a mismatch in states between the various scanned word lines, indicating that the erase process was interrupted when processing that particular block. If an erase state is not detected, the process 500 can determine if any other blocks within the plurality of selected blocks associated with the aborted erase command need to be processed (block 545 ). If there are more blocks within the plurality of selected blocks associated with the aborted erase command, the process 500 can repeat on other blocks within the plurality by selecting a new block (block 510 ). Conversely, if no other blocks remain to be evaluated, the process 500 can finish (block 550 ).
- the block can be processed as an erase aborted block (block 540 ). As discussed in more detail in FIG. 6 , the block may be fully erased and added to a pre-erase list or be subjected to standard processing.
- the process 500 can determine if all blocks associated with the aborted erase command have been write abort detected (block 545 ). If further blocks need to be processed, a new block can be selected (block 510 ). If all blocks have been processed, then the erase abort detection process can finish (block 550 ).
- the process 600 can begin by performing a read operation on the first even word line of the first logical page of the block (block 610 ).
- blocks are typically divided into a series of pages which themselves comprise a series of blocks.
- the first word line is often numerically demarcated as word line 0 , which is considered an even word line.
- a number of embodiments begin the stripe-erase abort detection process by reading the first word line of the first page of the selected block.
- the result of this read operation can be utilized to determine if data can be read from the word line (block 615 ).
- the process 600 may attempt to read the entire page to determine if data is stored and readable within the page.
- the process 600 may attempt to determine if an uncorrectable error correction code is associated with the word line.
- the process 600 can continue to a next block for erase abort detection (block 620 ). For example, if data can be read from the first page, this can indicate that an erase process was not started on the block and therefore does not suffer from an aborted process. If data cannot be read, the process 600 can next perform a read operation on a first odd word line of the first logical page of the block (block 630 ). The results of this read operation can be utilized to determine if data can be read from the odd word line(s) (block 635 ). In more embodiments, the process 600 may attempt to perform a read operation on many or all odd word lines of the first logical page of the block.
- the process 600 can process the block as an erase aborted block (block 640 ).
- processing an erase aborted block includes at least fully erasing the block.
- the process 600 can then continue to a next block associated with the aborted erase command for erase abort detection (block 620 ). If data cannot be read from the odd word line(s) of the first logical page, then a further erasure detection may be performed on the last even word line of the last logical page of the block (block 650 ).
- many versions of storage devices may utilize word line arrangements within blocks, such that the last demarcated word line is an even word line.
- the erasure detection may occur on the last word line of the last page of the selected block.
- the results of the erasure detection can be utilized to determine if an erase state has been detected (block 655 ). If it is determined that no erase state has been found on the last even word line of the last logical page of the selected block, while data was not found on the first odd word line of the first logical page of the selected block, then it can be determined that the selected block was erase aborted. Thus, the selected block can be processed as an erase aborted block (block 640 ). If an erase state was detected on the last even word line of the last logical page of the selected block, a further erasure detection on the last odd word line of the last logical page of the block can be performed (block 660 ).
- storage devices that utilize a stripe-erase process have the potential to be interrupted between the first and second stages of the word line erasure.
- traditional scanning of the last word line only may indicate erasure when only the first step of the stripe-erase process was completed, meaning that an erase aborted block may be mischaracterized as fully erased, causing various problems in further use.
- scanning the last even and odd word lines of the last logical page of the selected block can yield a more complete picture of the status of the block.
- the results from performing an erasure detection of the last odd word line of the last logical page of the selected block may be utilized to determine if an erase state has been detected (block 665 ). Similarly to the previous determination discussed, if the last odd word line of the last logical page of the selected block does not indicate an erase state, while other word lines within the selected block do indicate an erase state, an aborted erase within the selected block can be inferred. Thus, the selected block can then be processed as an erase aborted block (block 620 ).
- the process 600 can process the selected block as a fully erased block (block 670 ). In certain embodiments, this processing can vary upon whether various features are enabled within the storage device. For example, in storage devices that utilize a pre-erase feature, the selected block can be put in a block erase list and utilized in a subsequent pre-erase process. In a variety of embodiments, the selected block may undergo a flash-write before release the block to a free block list. Upon completion of processing the fully erased block, the process 600 can then continue to a next block for erase abort detection (block 620 ). This process can repeat until all blocks associated with the aborted erase command have been processed.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Microelectronics & Electronic Packaging (AREA)
- Quality & Reliability (AREA)
- Computer Security & Cryptography (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
Abstract
Description
- The present disclosure relates to storage systems. More particularly, the present disclosure relates to utilizing an enhanced erase abort detection process when evaluating word lines that are erased utilizing a stripe erase method.
- Storage devices are ubiquitous within computing systems. Recently, solid-state memory devices capable of nonvolatile storage of charge have become the predominant choice within various consumer electronics products. Popular types of solid-state memory devices include flash-type electrically erasable programmable read-only memory (“EEPROM”). These memory devices are typically NAND-based which can be erased and have new data written or “programmed” into the devices or “cells”.
- These memory devices are often grouped within word lines which are themselves grouped within a page which further grouped within a block of memory. Blocks of memory may further be grouped together within a memory array. While memory devices may be configured for programming at the page level, many storage devices are only able to delete data at the block level. In a growing number of these storage devices, the erasure of data within blocks is performed in a strip-erase process that erases a first group of alternating word lines (even word lines) and a remaining second group of alternating word lines (odd word lines).
- However, during normal operations, the storage device may experience an ungraceful shutdown including a sudden loss of power that halts operations within the storage device without properly wrapping up all currently running operations. When a storage device is erasing data within the memory array, an ungraceful shutdown can cause an interruption of the stripe-erase process. This can lead to situations where particular word lines have been erased while others have not.
- In many instances, the storage device may not have data indicating which memory cells (or respective pages) were being programmed at the time of the ungraceful shutdown. Additionally, even when the storage device may contain control data indicating the affected memory pages, the exact stage of the stripe-erase process that is completed is often not known.
- The above, and other, aspects, features, and advantages of several embodiments of the present disclosure will be more apparent from the following description as presented in conjunction with the following several figures of the drawings.
-
FIG. 1 is schematic block diagram of a host-computing device with a storage device suitable for enhanced stripe erase abort detections in accordance with an embodiment of the disclosure; -
FIG. 2 is a schematic block diagram of a storage device suitable for enhanced stripe erase abort detections in accordance with an embodiment of the disclosure; -
FIG. 3 is a conceptual illustration of a page of memory cells, organized for example in the NAND configuration, suitable for enhanced stripe erase abort detections in accordance with an embodiment of the disclosure; -
FIG. 4 is a conceptual illustration of a stripe erase process within neighboring word lines in accordance with embodiments of the disclosure; -
FIG. 5 is a flowchart depicting a process for erase abort detection in accordance with an embodiment of the disclosure; and -
FIG. 6 is a flowchart depicting a process for detecting and erase abort in stripe erase systems in accordance with an embodiment of the disclosure. - Corresponding reference characters indicate corresponding components throughout the several figures of the drawings. Elements in the several figures are illustrated for simplicity and clarity and have not necessarily been drawn to scale. For example, the dimensions of some of the elements in the figures might be emphasized relative to other elements for facilitating understanding of the various presently disclosed embodiments. In addition, common, but well-understood, elements that are useful or necessary in a commercially feasible embodiment are often not depicted in order to facilitate a less obstructed view of these various embodiments of the present disclosure.
- In response to the problems described above, devices and methods are discussed herein that utilize an enhance erase abort detection process to properly evaluate the status of stripe-erase memory arrays after an aborted erase process. In many embodiments, processing a memory array after an ungraceful shutdown that aborted an erasure process includes going block by block to see where the erase abort occurred. In traditional erase abort detection methods, only the first and last word line within the block under inspection was analyzed. However, depending on the arrangement of the word lines within the memory block, these methods can lead to incorrect determinations, which may negatively affect the storage device.
- For example, a memory block may be comprised of a plurality of page which themselves comprise a series of word lines. Often, the word lines may be ascribed a numerical demarcation wherein the first word line in the block is numbered 0, which the last word line within the block may also be an even number. In these embodiments, if the ungraceful shutdown occurred between the first and second steps of the stripe-erase process, the block may be determined to be erased, when nearly half of the word lines within the block were not fully erased. This results in a misdetection which can to the storage device failing to provide erase bake data retention prevention methods or may lead to overprogramming/overwriting of the memory devices, which can shorten the useful lifespan of the storage device over time.
- Thus, various processes described herein include analyzing the status of both even and odd word lines within a block for determining the full status during an aborted erase operation. In this way, blocks that were interrupted between the first and second step of the stripe-erase process can be analyzed fully such that misdetections can be avoided. Because of this enhanced erase abort detection process, the lifespan of the storage devices utilizing stripe-erase operations can be maintained despite any configuration of word lines within memory blocks.
- Aspects of the present disclosure may be embodied as an apparatus, system, method, or computer program product. Accordingly, aspects of the present disclosure may take the form of an entirely hardware embodiment, an entirely software embodiment (including firmware, resident software, micro-code, or the like) or an embodiment combining software and hardware aspects that may all generally be referred to herein as a “function,” “module,” “apparatus,” or “system.” Furthermore, aspects of the present disclosure may take the form of a computer program product embodied in one or more non-transitory computer-readable storage media storing computer-readable and/or executable program code. Many of the functional units described in this specification have been labeled as functions, in order to emphasize their implementation independence more particularly. For example, a function may be implemented as a hardware circuit comprising custom VLSI circuits or gate arrays, off-the-shelf semiconductors such as logic chips, transistors, or other discrete components. A function may also be implemented in programmable hardware devices such as via field programmable gate arrays, programmable array logic, programmable logic devices, or the like.
- Functions may also be implemented at least partially in software for execution by various types of processors. An identified function of executable code may, for instance, comprise one or more physical or logical blocks of computer instructions that may, for instance, be organized as an object, procedure, or function. Nevertheless, the executables of an identified function need not be physically located together but may comprise disparate instructions stored in different locations which, when joined logically together, comprise the function and achieve the stated purpose for the function.
- Indeed, a function of executable code may include a single instruction, or many instructions, and may even be distributed over several different code segments, among different programs, across several storage devices, or the like. Where a function or portions of a function are implemented in software, the software portions may be stored on one or more computer-readable and/or executable storage media. Any combination of one or more computer-readable storage media may be utilized. A computer-readable storage medium may include, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination of the foregoing, but would not include propagating signals. In the context of this document, a computer readable and/or executable storage medium may be any tangible and/or non-transitory medium that may contain or store a program for use by or in connection with an instruction execution system, apparatus, processor, or device.
- Computer program code for carrying out operations for aspects of the present disclosure may be written in any combination of one or more programming languages, including an object-oriented programming language such as Python, Java, Smalltalk, C++, C#, Objective C, or the like, conventional procedural programming languages, such as the “C” programming language, scripting programming languages, and/or other similar programming languages. The program code may execute partly or entirely on one or more of a user's computer and/or on a remote computer or server over a data network or the like.
- A component, as used herein, comprises a tangible, physical, non-transitory device. For example, a component may be implemented as a hardware logic circuit comprising custom VLSI circuits, gate arrays, or other integrated circuits; off-the-shelf semiconductors such as logic chips, transistors, or other discrete devices; and/or other mechanical or electrical devices. A component may also be implemented in programmable hardware devices such as field programmable gate arrays, programmable array logic, programmable logic devices, or the like. A component may comprise one or more silicon integrated circuit devices (e.g., chips, die, die planes, packages) or other discrete electrical devices, in electrical communication with one or more other components through electrical lines of a printed circuit board (PCB) or the like. Each of the functions and/or modules described herein, in certain embodiments, may alternatively be embodied by or implemented as a component.
- A circuit, as used herein, comprises a set of one or more electrical and/or electronic components providing one or more pathways for electrical current. In certain embodiments, a circuit may include a return pathway for electrical current, so that the circuit is a closed loop. In another embodiment, however, a set of components that does not include a return pathway for electrical current may be referred to as a circuit (e.g., an open loop). For example, an integrated circuit may be referred to as a circuit regardless of whether the integrated circuit is coupled to ground (as a return pathway for electrical current) or not. In various embodiments, a circuit may include a portion of an integrated circuit, an integrated circuit, a set of integrated circuits, a set of non-integrated electrical and/or electrical components with or without integrated circuit devices, or the like. In one embodiment, a circuit may include custom VLSI circuits, gate arrays, logic circuits, or other integrated circuits; off-the-shelf semiconductors such as logic chips, transistors, or other discrete devices; and/or other mechanical or electrical devices. A circuit may also be implemented as a synthesized circuit in a programmable hardware device such as field programmable gate array, programmable array logic, programmable logic device, or the like (e.g., as firmware, a netlist, or the like). A circuit may comprise one or more silicon integrated circuit devices (e.g., chips, die, die planes, packages) or other discrete electrical devices, in electrical communication with one or more other components through electrical lines of a printed circuit board (PCB) or the like. Each of the functions and/or modules described herein, in certain embodiments, may be embodied by or implemented as a circuit.
- Reference throughout this specification to “one embodiment,” “an embodiment,” or similar language means that a particular feature, structure, or characteristic described in connection with the embodiment is included in at least one embodiment of the present disclosure. Thus, appearances of the phrases “in one embodiment,” “in an embodiment,” and similar language throughout this specification may, but do not necessarily, all refer to the same embodiment, but mean “one or more but not all embodiments” unless expressly specified otherwise. The terms “including,” “comprising,” “having,” and variations thereof mean “including but not limited to”, unless expressly specified otherwise. An enumerated listing of items does not imply that any or all of the items are mutually exclusive and/or mutually inclusive, unless expressly specified otherwise. The terms “a,” “an,” and “the” also refer to “one or more” unless expressly specified otherwise.
- Further, as used herein, reference to reading, writing, storing, buffering, and/or transferring data can include the entirety of the data, a portion of the data, a set of the data, and/or a subset of the data. Likewise, reference to reading, writing, storing, buffering, and/or transferring non-host data can include the entirety of the non-host data, a portion of the non-host data, a set of the non-host data, and/or a subset of the non-host data.
- Lastly, the terms “or” and “and/or” as used herein are to be interpreted as inclusive or meaning any one or any combination. Therefore, “A, B or C” or “A, B and/or C” mean “any of the following: A; B; C; A and B; A and C; B and C; A, B and C.” An exception to this definition will occur only when a combination of elements, functions, steps, or acts are in some way inherently mutually exclusive.
- Aspects of the present disclosure are described below with reference to schematic flowchart diagrams and/or schematic block diagrams of methods, apparatuses, systems, and computer program products according to embodiments of the disclosure. It will be understood that each block of the schematic flowchart diagrams and/or schematic block diagrams, and combinations of blocks in the schematic flowchart diagrams and/or schematic block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a computer or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor or other programmable data processing apparatus, create means for implementing the functions and/or acts specified in the schematic flowchart diagrams and/or schematic block diagrams block or blocks.
- It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. Other steps and methods may be conceived that are equivalent in function, logic, or effect to one or more blocks, or portions thereof, of the illustrated figures. Although various arrow types and line types may be employed in the flowchart and/or block diagrams, they are understood not to limit the scope of the corresponding embodiments. For instance, an arrow may indicate a waiting or monitoring period of unspecified duration between enumerated steps of the depicted embodiment.
- In the following detailed description, reference is made to the accompanying drawings, which form a part thereof. The foregoing summary is illustrative only and is not intended to be in any way limiting. In addition to the illustrative aspects, embodiments, and features described above, further aspects, embodiments, and features will become apparent by reference to the drawings and the following detailed description. The description of elements in each figure may refer to elements of proceeding figures. Like numbers may refer to like elements in the figures, including alternate embodiments of like elements.
- Referring to
FIG. 1 , a schematic block diagram of a host-computing device 110 with astorage system 102 suitable for enhanced stripe erase abort detections in accordance with an embodiment of the disclosure is shown. The controlblock management system 100 comprises one ormore storage devices 120 of astorage system 102 within a host-computing device 110 in communication via acontroller 126. The host-computing device 110 may include aprocessor 111,volatile memory 112, and acommunication interface 113. Theprocessor 111 may include one or more central processing units, one or more general-purpose processors, one or more application-specific processors, one or more virtual processors (e.g., the host-computing device 110 may be a virtual machine operating within a host), one or more processor cores, or the like. Thecommunication interface 113 may include one or more network interfaces configured to communicatively couple the host-computing device 110 and/orcontroller 126 of thestorage device 120 to a communication network such as an Internet Protocol (IP) network, a Storage Area Network (SAN), wireless network, wired network, or the like. - The
storage device 120, in various embodiments, may be disposed in one or more different locations relative to the host-computing device 110. In one embodiment, thestorage device 120 comprises one or morenon-volatile memory devices 123, such as semiconductor chips or packages or other integrated circuit devices disposed on one or more printed circuit boards, storage housings, and/or other mechanical and/or electrical support structures. For example, thestorage device 120 may comprise one or more direct inline memory module (DIMM) cards, one or more expansion cards and/or daughter cards, a solid-state-drive (SSD) or other hard drive device, and/or may have another memory and/or storage form factor. Thestorage device 120 may be integrated with and/or mounted on a motherboard of the host-computing device 110, installed in a port and/or slot of the host-computing device 110, installed on a different host-computing device 110 and/or a dedicated storage appliance on thenetwork 115, in communication with the host-computing device 110 over an external bus (e.g., an external hard drive), or the like. - The
storage device 120, in one embodiment, may be disposed on a memory bus of a processor 111 (e.g., on the same memory bus as thevolatile memory 112, on a different memory bus from thevolatile memory 112, in place of thevolatile memory 112, or the like). In a further embodiment, thestorage device 120 may be disposed on a peripheral bus of the host-computing device 110, such as a peripheral component interconnect express (PCI Express or PCIe) bus such, as but not limited to a NVM Express (NVMe) interface, a serial Advanced Technology Attachment (SATA) bus, a parallel Advanced Technology Attachment (PATA) bus, a small computer system interface (SCSI) bus, a FireWire bus, a Fibre Channel connection, a Universal Serial Bus (USB), a PCIe Advanced Switching (PCIe-AS) bus, or the like. In another embodiment, thestorage device 120 may be disposed on acommunication network 115, such as an Ethernet network, an Infiniband network, SCSI RDMA over anetwork 115, a storage area network (SAN), a local area network (LAN), a wide area network (WAN) such as the Internet, another wired and/orwireless network 115, or the like. - The host-
computing device 110 may further comprise computer-readable storage medium 114. The computer-readable storage medium 114 may comprise executable instructions configured to cause the host-computing device 110 (e.g., processor 111) to perform steps of one or more of the methods disclosed herein. Additionally, or in the alternative, the buffering component 150 may be embodied as one or more computer-readable instructions stored on the computer-readable storage medium 114. - A device driver and/or the
controller 126, in certain embodiments, may present alogical address space 134 to thehost clients 116. As used herein, alogical address space 134 refers to a logical representation of memory resources. Thelogical address space 134 may comprise a plurality (e.g., range) of logical addresses. As used herein, a logical address refers to any identifier for referencing a memory resource (e.g., data), including, but not limited to: a logical block address (LBA), cylinder/head/sector (CHS) address, a file name, an object identifier, an inode, a Universally Unique Identifier (UUID), a Globally Unique Identifier (GUID), a hash code, a signature, an index entry, a range, an extent, or the like. - A device driver for the
storage device 120 may maintainmetadata 135, such as a logical to physical address mapping structure, to map logical addresses of thelogical address space 134 to media storage locations on the storage device(s) 120. A device driver may be configured to provide storage services to one ormore host clients 116. Thehost clients 116 may include local clients operating on the host-computing device 110 and/orremote clients 117 accessible via thenetwork 115 and/orcommunication interface 113. Thehost clients 116 may include, but are not limited to: operating systems, file systems, database applications, server applications, kernel-level processes, user-level processes, applications, and the like. - In many embodiments, the host-
computing device 110 can include a plurality of virtual machines which may be instantiated or otherwise created based on user-request. As will be understood by those skilled in the art, a host-computing device 110 may create a plurality of virtual machines configured as virtual hosts which is limited only on the available computing resources and/or demand. A hypervisor can be available to create, run, and otherwise manage the plurality of virtual machines. Each virtual machine may include a plurality of virtual host clients similar to hostclients 116 that may utilize thestorage system 102 to store and access data. - The device driver may be further communicatively coupled to one or
more storage systems 102 which may include different types and configurations ofstorage devices 120 including, but not limited to: solid-state storage devices, semiconductor storage devices, SAN storage resources, or the like. The one ormore storage devices 120 may comprise one or morerespective controllers 126 andnon-volatile memory channels 122. The device driver may provide access to the one ormore storage devices 120 via any compatible protocols orinterface 133 such as, but not limited to, SATA and PCIe. Themetadata 135 may be used to manage and/or track data operations performed through the protocols or interfaces 133. Thelogical address space 134 may comprise a plurality of logical addresses, each corresponding to respective media locations of the one ormore storage devices 120. The device driver may maintainmetadata 135 comprising any-to-any mappings between logical addresses and media locations. - A device driver may further comprise and/or be in communication with a
storage device interface 139 configured to transfer data, commands, and/or queries to the one ormore storage devices 120 over abus 125, which may include, but is not limited to: a memory bus of aprocessor 111, a peripheral component interconnect express (PCI Express or PCIe) bus, a serial Advanced Technology Attachment (ATA) bus, a parallel ATA bus, a small computer system interface (SCSI), FireWire, Fibre Channel, a Universal Serial Bus (USB), a PCIe Advanced Switching (PCIe-AS) bus, anetwork 115, Infiniband, SCSI RDMA, or the like. Thestorage device interface 139 may communicate with the one ormore storage devices 120 using input-output control (IO-CTL) command(s), IO-CTL command extension(s), remote direct memory access, or the like. - The
communication interface 113 may comprise one or more network interfaces configured to communicatively couple the host-computing device 110 and/or thecontroller 126 to anetwork 115 and/or to one or more remote clients 117 (which can act as another host). Thecontroller 126 is part of and/or in communication with one ormore storage devices 120. AlthoughFIG. 1 depicts asingle storage device 120, the disclosure is not limited in this regard and could be adapted to incorporate any number ofstorage devices 120. - The
storage device 120 may comprise one or morenon-volatile memory devices 123 ofnon-volatile memory channels 122, which may include but is 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. The one or morenon-volatile memory devices 123 of thenon-volatile memory channels 122, in certain embodiments, comprise storage class memory (SCM) (e.g., write in place memory, or the like). - While the
non-volatile memory channels 122 is referred to herein as “memory media,” in various embodiments, thenon-volatile memory channels 122 may more generally comprise one or more non-volatile recording media capable of recording data, which may be referred to as a non-volatile memory medium, a non-volatile memory device, or the like. Further, thestorage device 120, in various embodiments, may comprise a non-volatile recording device, anon-volatile memory array 129, a plurality of interconnected storage devices in an array, or the like. - The
non-volatile memory channels 122 may comprise one or morenon-volatile memory devices 123, which may include, but are not limited to: chips, packages, planes, die, or the like. Acontroller 126 may be configured to manage data operations on thenon-volatile memory channels 122, and may comprise one or more processors, programmable processors (e.g., FPGAs), ASICs, micro-controllers, or the like. In some embodiments, thecontroller 126 is configured to store data on and/or read data from thenon-volatile memory channels 122, to transfer data to/from thestorage device 120, and so on. - The
controller 126 may be communicatively coupled to thenon-volatile memory channels 122 by way of abus 127. Thebus 127 may comprise an I/O bus for communicating data to/from thenon-volatile memory devices 123. Thebus 127 may further comprise a control bus for communicating addressing and other command and control information to thenon-volatile memory devices 123. In some embodiments, thebus 127 may communicatively couple thenon-volatile memory devices 123 to thecontroller 126 in parallel. This parallel access may allow thenon-volatile memory devices 123 to be managed as a group, forming anon-volatile memory array 129. Thenon-volatile memory devices 123 may be partitioned into respective logical memory units (e.g., logical pages) and/or logical memory divisions (e.g., logical blocks). The logical memory units may be formed by logically combining physical memory units of each of thenon-volatile memory devices 123. - The
controller 126 may organize a block of word lines within anon-volatile memory device 123, in certain embodiments, using addresses of the word lines, such that the word lines are logically organized into a monotonically increasing sequence (e.g., decoding and/or translating addresses for word lines into a monotonically increasing sequence, or the like). In a further embodiment, word lines of a block within anon-volatile memory device 123 may be physically arranged in a monotonically increasing sequence of word line addresses, with consecutively addressed word lines also being physically adjacent (e.g., WL0, WL1, WL2, WLN). - The
controller 126 may comprise and/or be in communication with a device driver executing on the host-computing device 110. A device driver may provide storage services to thehost clients 116 via one ormore interfaces 133. A device driver may further comprise astorage device interface 139 that is configured to transfer data, commands, and/or queries to thecontroller 126 over abus 125, as described above. - Referring to
FIG. 2 , a schematic block diagram of astorage device 120 suitable for enhanced stripe erase abort detections in accordance with an embodiment of the disclosure. Thecontroller 126 may include a front-end module 208 that interfaces with a host via a plurality of high priority and low priority communication channels, a back-end module 210 that interfaces with thenon-volatile memory devices 123, and various other modules that perform various functions of thestorage device 120. In some examples, each module may just be the portion of the memory that comprises instructions executable with the processor to implement the features of the corresponding module without the module including any other hardware. Because each module includes at least some hardware even when the included hardware comprises software, each module may be interchangeably referred to as a hardware module. - The
controller 126 may include a buffer management/bus control module 214 that manages buffers in random access memory (RAM) 216 and controls the internal bus arbitration for communication on aninternal communications bus 217 of thecontroller 126. A read only memory (ROM) 218 may store and/or access system boot code. Although illustrated inFIG. 2 as located separately from thecontroller 126, in other embodiments one or both of theRAM 216 and theROM 218 may be located within thecontroller 126. In yet other embodiments, portions ofRAM 216 andROM 218 may be located both within thecontroller 126 and outside thecontroller 126. Further, in some implementations, thecontroller 126, theRAM 216, and theROM 218 may be located on separate semiconductor dies. As discussed below, in one implementation, the submission queues and the completion queues may be stored in a controller memory buffer, which may be housed inRAM 216. - Additionally, the front-
end module 208 may include ahost interface 220 and aphysical layer interface 222 that provides the electrical interface with the host or next level storage controller. The choice of the type of thehost interface 220 can depend on the type of memory being used. Examples types of the host interfaces 220 may include, but are not limited to, SATA, SATA Express, SAS, Fibre Channel, USB, PCIe, and NVMe. Thehost interface 220 may typically facilitate transfer for data, control signals, and timing signals. - The back-
end module 210 may include an error correction controller (ECC)engine 224 that encodes the data bytes received from the host and decodes and error corrects the data bytes read from thenon-volatile memory devices 123. The back-end module 210 may also include acommand sequencer 226 that generates command sequences, such as program, read, and erase command sequences, to be transmitted to thenon-volatile memory devices 123. Additionally, the back-end module 210 may include a RAID (Redundant Array of Independent Drives)module 228 that manages generation of RAID parity and recovery of failed data. The RAID parity may be used as an additional level of integrity protection for the data being written into thestorage device 120. In some cases, theRAID module 228 may be a part of theECC engine 224. Amemory interface 230 provides the command sequences to thenon-volatile memory devices 123 and receives status information from thenon-volatile memory devices 123. Along with the command sequences and status information, data to be programmed into and read from thenon-volatile memory devices 123 may be communicated through thememory interface 230. Aflash control layer 232 may control the overall operation of back-end module 210. - Additional modules of the
storage device 120 illustrated inFIG. 2 may include amedia management layer 238, which performs wear leveling of memory cells of thenon-volatile memory devices 123. Thestorage device 120 may also include otherdiscrete components 240, such as external electrical interfaces, external RAM, resistors, capacitors, or other components that may interface withcontroller 126. In alternative embodiments, one or more of theRAID modules 228,media management layer 238 and buffer management/bus control module 214 are optional components that may not be necessary in thecontroller 126. - In certain embodiments, the stripe-erase
abort detection logic 234 may facilitate the process of evaluating each block associated with an aborted erase command. In certain embodiments, upon restoration of operations after an ungraceful shutdown, the stripe-eraseabort detection logic 234 may be provided with an aborted erase command which was affected. The aborted erase command can comprise a plurality of memory blocks which may have been affected. In many embodiments, the stripe-eraseabort detection logic 234 can cycle through each of the blocks associated with the aborted erase command and scan one or more word lines within those blocks to determine the status of the block. - As described below, various word lines with a selected block can be scanned for readability or to determine if the word line is erased. The stripe-erase
abort detection logic 234 can analyze both even and odd word lines within a block to determine the state of erasure during a stripe-erase process. Upon determination of status for the block, the stripe-eraseabort detection logic 234 can evaluate another block within the plurality of blocks associated with the aborted erase command until all blocks have been evaluated. Depending on the configuration of the memory array within the storage device, the stripe-eraseabort detection logic 234 can analyze word lines in a certain order and by performing either a read operation or an erasure detection operation. Either process can be done on an entire page of word lines or on single word lines as needed. For example, in some embodiments, the entire first page may be read to determine if the erasure process was started on the accompanying block. In some other embodiments, only the first word line of the first logical block is scanned for readable data. In yet further embodiments, an erasure state may be determined. The exact operation can often depend on the particular configuration of the memory array within the storage device and/or the particular type of stripe-erase process used. An example stripe-erase process is described below inFIG. 4 . - Referring to
FIG. 3 , a conceptual illustration of a page of memory cells, organized for example in theNAND configuration 300, being sensed or programmed in parallel in accordance with an embodiment of the invention is shown.FIG. 3 conceptually shows a bank of NAND strings 350 within anon-volatile memory device 123 ofFIG. 1 . A ‘page’ such as thepage 360, is a group of memory cells enabled to be sensed or programmed in parallel. This is accomplished in the peripheral circuits by a corresponding page ofsense amplifiers 310. The sensed results are utilized in latches within a corresponding set of data latches 320. Each sense amplifier can be coupled to a NAND string, such asNAND string 350 via abit line 336. For example, thepage 360 is along a row and is sensed by a sensing voltage applied to the control gates of the cells of the page connected in common to the word line WL3. Along each column, each memory cell such asmemory cell 311 is accessible by a sense amplifier via abit line 336. Data in the data latches 320 are toggled in from or out to thememory controller 126 via a data I/O bus 331. - The
NAND string 350 can be a series of memory cells, such asmemory cell 311, daisy-chained by their sources and drains to form a source terminal and a drain terminal respective at its two ends. A pair of select transistors S1, S2 can control the memory cell chain's connection to the external source via the NAND string's source terminal and drain terminal, respectively. In a memory array, when the source select transistor S1 is turned on, the source terminal is coupled to asource line 334. Similarly, when the drain select transistor S2 is turned on, the drain terminal of the NAND string is coupled to abit line 336 of the memory array. Eachmemory cell 311 in the chain acts to store a charge. It has a charge storage element to store a given amount of charge so as to represent an intended memory state. In many embodiments, a control gate within each memory cell can allow for control over read and write operations. Often, the control gates of corresponding memory cells of each row within a plurality of NAND strings are all connected to the same word line (such as WL0. WL1 . . . WLn 342). Similarly, a control gate of each of the select transistors S1, S2 (accessed viaselect lines 344 SGS and SGD respectively) provides control access to the NAND string via its source terminal and drain terminal respectively. - While the example memory device referred to above comprises physical page memory cells that store single bits of data, in most embodiments each cell is storing multi-bit data, and each physical page can have multiple data pages. Additionally, in further embodiments, physical pages may store one or more logical sectors of data. Typically, the host-computing device 110 (see
FIG. 1 ) operating with a disk operating system manages the storage of a file by organizing the content of the file in units of logical sectors, which is typically in one or more units of 512 bytes. In some embodiments, a physical page may have 16 kB of memory cells being sensed in parallel by corresponding 16 kB of sense amplifiers via 16 kB of bit lines. An example logical sector assigned by the host has a size of 2 kB of data. Thus, a physical page can store 8 sectors if the cells are each configured to store 1 bit of data (SLC). For MLC, TLC, and QLC and other increased density structures, each cell can store 2, 3, 4 or more bits of data, and each physical page can store 16, 32, 64 or more logical sectors depending on the structure utilized. - One unique difference between flash memory and other types of memory is that a memory cell must be programmed from an erased state which is associated with no charge within the memory cell. This requires that the floating gate must first be emptied of charge prior to programming. Programming adds a desired amount of charge back to the floating gate. It does not support removing a portion of the charge from the floating to go from a more programmed state to a lesser one. Thus, new data cannot overwrite existing data and must be written to a previously unwritten or erased location. Furthermore, erasing all the charges from a floating gate can often take an appreciable amount of time. For that reason, it will be cumbersome and inefficient to erase cell by cell or even page by page. Therefore, in most embodiments, the array of memory cells is often divided into a large number of blocks. As is common in many flash-based memory systems, the block is often the unit of erase. That is, each block can contain the minimum number of memory cells that are erased in one action. This combined with the limited lifespans of memory cells within the flash memory increases the desire to limit the amount of erasing and programming occurring within the storage device.
- Referring to
FIG. 4 , a conceptual illustration of a stripe-eraseprocess 400 within neighboring word lines in accordance with embodiments of the disclosure is shown. Word lines within a block can be erased in a two-step pattern. In many embodiments, the stripe-eraseprocess 400 comprises afirst step 410 of erasing the even word lines (shown as “even wl erase”), while thesecond step 450 comprises erasing the odd world lines (shown as “odd wl erase”). It is contemplated that this two-step process may be operated in reverse depending on the configuration of the memory array and/or the desired application. - The illustrated embodiment of
FIG. 4 depicts an even word line 420 (2n) disposed physically adjacent to twoodd word lines 430, 440 (2n+1) and (2n−1). It will be recognized by those skilled in the art that word lines being labelled as “even” and “odd” can be an arbitrary and/or subjective numerically ascribed demarcation. That is, there is often not any physical or material difference in word lines that are processed as “odd” or as “even” within a storage device. For example, word lines may be numbered by a manufacturer internally based upon their physical location within the block. Likewise, controllers within the storage device may operate on word lines as odd or even based on a designation within one group or another without respect to a numerical label. For many embodiments, the purpose of odd and even labelling can be understood as a means of noting that the stripe erase process operates on a first set of word lines and then a second set of word lines, wherein each of the first set of word lines are physically disposed between word lines of the second set and vice versa. Labels may not even be numerical in nature and can instead be alphabetical or some other linear demarcation system. - The stripe-erase
process 400 during afirst step 410 injectsholes 470 to theeven word lines 420 instead of all word lines such as in traditional word line erase procedures. Those skilled in the art will recognize that injecting holes can be directed to a particular portion of the block such that only theeven word lines 420 will be erased while theodd word lines even word lines 420, the stripe-eraseprocess 400 can begin thesecond step 450 and injectadditional holes 480 to theodd word lines gaps 490 between thesubsequent holes 480 can allow for the direction of the erasing process to theodd word lines second step 450, the entire block can be at an erased state. By erasing the word lines 420-440 in “even” and “odd” groupings (i.e., in alternating groups) the erase occurs in a “stripe” fashion, hence the strip-erase name. - As those skilled in the art will recognize, the operations of a storage device can be interrupted at any moment. For example, a power loss may immediately shut down operations within the device. This is often referred to as an ungraceful shutdown. When the ungraceful shutdown occurs during an erasure process, an erase abort can occur. For stripe-erase storage devices, there is chance that the ungraceful shutdown occurs between the
first step 410 andsecond step 450 of the stripe-eraseprocess 400. This can create a situation wherein the even word lines are erased but the odd word lines are not. - Traditional methods of detecting erase aborts within blocks simply scan the first and last word line of the block and determine if there is a mismatch within their states. (Both word lines being erase indicates a block that was fully erased while both word lines not erased indicates that an erasure process didn't begin on that block.) However, certain configurations of memory arrays may include blocks that are configured such that the first and last word lines are both considered even. Thus, traditional erase abort detection methods will only determine that both word lines are erased and thus the entire block is erased when that is not the case. This can lead to potential issues such as overprogramming, etc. By utilizing erase abort detection methods described below in
FIGS. 5 and 6 , stripe-erase storage devices can be correctly labelled and processed, avoiding these potential issues. - Referring to
FIG. 5 , a flowchart depicting aprocess 500 for erase abort detection in accordance with an embodiment of the disclosure is shown. In many embodiments, the eraseabort detection process 500 can being by selecting a block for processing (block 510). A plurality of blocks can be selected for erase abort detection. As described above, an ungraceful shutdown can create a questionable state on blocks that may have been in the middle of an erase process. The eraseabort detection process 500 can cycle through each block within the plurality of selected blocks and evaluate if an erase process was aborted on that particular block. - In a number of embodiments, the
process 500 can first evaluate an overall erase state for the block (block 520). In certain embodiments, this may include determining if the selected block was marked as erased by the controller or in some other location configured to log erased blocks. Often, an erase process will not mark a block as fully erased in a log or other tracking logic until the entire erasing process is completed. Thus, various embodiments may skip evaluating blocks in the eraseabort detection process 500 if they are marked as erased already. Instead, these embodiments, may focus on blocks that were part of the aborted erase process and analyze only blocks not marked as erased. - For many embodiments, the
process 500 will then scan a series of word lines within the block (block 530). As discussed above, traditional methods of erase abort detection may simply scan the first and last word lines within a block to determine its state. In methods described in more detail below in the discussion ofFIG. 6 , additional even and odd word lines can be scanned to detect erase aborts within strip-erase blocks. - Upon completion of the word line scans, the
process 500 can determine if an erase abort state was detected (block 535). Typically, this can occur when there is a mismatch in states between the various scanned word lines, indicating that the erase process was interrupted when processing that particular block. If an erase state is not detected, theprocess 500 can determine if any other blocks within the plurality of selected blocks associated with the aborted erase command need to be processed (block 545). If there are more blocks within the plurality of selected blocks associated with the aborted erase command, theprocess 500 can repeat on other blocks within the plurality by selecting a new block (block 510). Conversely, if no other blocks remain to be evaluated, theprocess 500 can finish (block 550). - In response to an erase abort being detected, the block can be processed as an erase aborted block (block 540). As discussed in more detail in
FIG. 6 , the block may be fully erased and added to a pre-erase list or be subjected to standard processing. Once the erase aborted block has been processed, theprocess 500 can determine if all blocks associated with the aborted erase command have been write abort detected (block 545). If further blocks need to be processed, a new block can be selected (block 510). If all blocks have been processed, then the erase abort detection process can finish (block 550). - Referring to
FIG. 6 , a flowchart depicting a process for detecting an erase abort in stripe erase systems in accordance with an embodiment of the disclosure is shown. In many embodiments, theprocess 600 can begin by performing a read operation on the first even word line of the first logical page of the block (block 610). As discussed above, blocks are typically divided into a series of pages which themselves comprise a series of blocks. In a variety of embodiments, the first word line is often numerically demarcated as word line 0, which is considered an even word line. Thus, a number of embodiments begin the stripe-erase abort detection process by reading the first word line of the first page of the selected block. The result of this read operation can be utilized to determine if data can be read from the word line (block 615). In additional embodiments, theprocess 600 may attempt to read the entire page to determine if data is stored and readable within the page. In further embodiments, theprocess 600 may attempt to determine if an uncorrectable error correction code is associated with the word line. - If data can be read from the first even word line (or in some embodiments, the entire first page), then the
process 600 can continue to a next block for erase abort detection (block 620). For example, if data can be read from the first page, this can indicate that an erase process was not started on the block and therefore does not suffer from an aborted process. If data cannot be read, theprocess 600 can next perform a read operation on a first odd word line of the first logical page of the block (block 630). The results of this read operation can be utilized to determine if data can be read from the odd word line(s) (block 635). In more embodiments, theprocess 600 may attempt to perform a read operation on many or all odd word lines of the first logical page of the block. - If data can be read on the odd word line, while not being readable on an even word line, this may indicate an erase abort on this block. As such, the
process 600 can process the block as an erase aborted block (block 640). In a number of embodiments, processing an erase aborted block includes at least fully erasing the block. Upon erase abort processing, theprocess 600 can then continue to a next block associated with the aborted erase command for erase abort detection (block 620). If data cannot be read from the odd word line(s) of the first logical page, then a further erasure detection may be performed on the last even word line of the last logical page of the block (block 650). - As previously discussed, many versions of storage devices may utilize word line arrangements within blocks, such that the last demarcated word line is an even word line. In this way, the erasure detection may occur on the last word line of the last page of the selected block. The results of the erasure detection can be utilized to determine if an erase state has been detected (block 655). If it is determined that no erase state has been found on the last even word line of the last logical page of the selected block, while data was not found on the first odd word line of the first logical page of the selected block, then it can be determined that the selected block was erase aborted. Thus, the selected block can be processed as an erase aborted block (block 640). If an erase state was detected on the last even word line of the last logical page of the selected block, a further erasure detection on the last odd word line of the last logical page of the block can be performed (block 660).
- As previously discussed, storage devices that utilize a stripe-erase process have the potential to be interrupted between the first and second stages of the word line erasure. For blocks that have an even word line as the last word line of the last logical page, traditional scanning of the last word line only may indicate erasure when only the first step of the stripe-erase process was completed, meaning that an erase aborted block may be mischaracterized as fully erased, causing various problems in further use. Thus, scanning the last even and odd word lines of the last logical page of the selected block can yield a more complete picture of the status of the block.
- The results from performing an erasure detection of the last odd word line of the last logical page of the selected block may be utilized to determine if an erase state has been detected (block 665). Similarly to the previous determination discussed, if the last odd word line of the last logical page of the selected block does not indicate an erase state, while other word lines within the selected block do indicate an erase state, an aborted erase within the selected block can be inferred. Thus, the selected block can then be processed as an erase aborted block (block 620).
- Conversely, if the last odd word line of the last logical page of the selected block indicates an erasure state similarly to the other analyzed word lines, then it may be determined that the selected block was fully erased. In these embodiments, the
process 600 can process the selected block as a fully erased block (block 670). In certain embodiments, this processing can vary upon whether various features are enabled within the storage device. For example, in storage devices that utilize a pre-erase feature, the selected block can be put in a block erase list and utilized in a subsequent pre-erase process. In a variety of embodiments, the selected block may undergo a flash-write before release the block to a free block list. Upon completion of processing the fully erased block, theprocess 600 can then continue to a next block for erase abort detection (block 620). This process can repeat until all blocks associated with the aborted erase command have been processed. - Information as herein shown and described in detail is fully capable of attaining the above-described object of the present disclosure, the presently preferred embodiment of the present disclosure, and is, thus, representative of the subject matter that is broadly contemplated by the present disclosure. The scope of the present disclosure fully encompasses other embodiments that might become obvious to those skilled in the art, and is to be limited, accordingly, by nothing other than the appended claims. Any reference to an element being made in the singular is not intended to mean “one and only one” unless explicitly so stated, but rather “one or more.” All structural and functional equivalents to the elements of the above-described preferred embodiment and additional embodiments as regarded by those of ordinary skill in the art are hereby expressly incorporated by reference and are intended to be encompassed by the present claims.
- Moreover, no requirement exists for a system or method to address each and every problem sought to be resolved by the present disclosure, for solutions to such problems to be encompassed by the present claims. Furthermore, no element, component, or method step in the present disclosure is intended to be dedicated to the public regardless of whether the element, component, or method step is explicitly recited in the claims. Various changes and modifications in form, material, work-piece, and fabrication material detail can be made, without departing from the spirit and scope of the present disclosure, as set forth in the appended claims, as might be apparent to those of ordinary skill in the art, are also encompassed by the present disclosure.
Claims (20)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US17/357,053 US11557348B1 (en) | 2021-06-24 | 2021-06-24 | Enhanced word line stripe erase abort detection |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US17/357,053 US11557348B1 (en) | 2021-06-24 | 2021-06-24 | Enhanced word line stripe erase abort detection |
Publications (2)
Publication Number | Publication Date |
---|---|
US20220415403A1 true US20220415403A1 (en) | 2022-12-29 |
US11557348B1 US11557348B1 (en) | 2023-01-17 |
Family
ID=84541185
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US17/357,053 Active US11557348B1 (en) | 2021-06-24 | 2021-06-24 | Enhanced word line stripe erase abort detection |
Country Status (1)
Country | Link |
---|---|
US (1) | US11557348B1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20230267036A1 (en) * | 2022-02-24 | 2023-08-24 | Changxin Memory Technologies, Inc. | Data transmission circuit and data transmission method |
US20230400991A1 (en) * | 2022-06-14 | 2023-12-14 | Western Digital Technologies, Inc. | Data Storage Device and Method for Prediction-Based Improved Power-Loss Handling |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20230236930A1 (en) * | 2022-01-27 | 2023-07-27 | Micron Technology, Inc. | Crc raid recovery from hard failure in memory systems |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150332759A1 (en) * | 2014-05-13 | 2015-11-19 | Sandisk Technologies Inc. | Systems and Methods for Lower Page Writes |
US9899077B2 (en) * | 2015-09-21 | 2018-02-20 | Sandisk Technologies Llc | Write abort detection for multi-state memories |
US10452471B2 (en) * | 2017-10-11 | 2019-10-22 | Western Digital Technologies, Inc. | Non-volatile memory with dynamic write abort detection and recovery |
US20210027845A1 (en) * | 2019-07-23 | 2021-01-28 | SK Hynix Inc. | Read retry threshold voltage selection |
US20210406107A1 (en) * | 2020-06-29 | 2021-12-30 | Western Digital Technologies, Inc. | Write Abort Error Detection in Multi-Pass Programming |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7299314B2 (en) | 2003-12-31 | 2007-11-20 | Sandisk Corporation | Flash storage system with write/erase abort detection mechanism |
KR102336662B1 (en) | 2017-10-12 | 2021-12-07 | 삼성전자 주식회사 | Non-volatile memory device and method of operating the non-volatile memory device |
KR20190100782A (en) | 2018-02-21 | 2019-08-29 | 에스케이하이닉스 주식회사 | Storage device and operating method thereof |
US10741256B2 (en) | 2018-09-18 | 2020-08-11 | Western Digital Technologies, Inc. | Data storage systems and methods for improved recovery after a write abort event |
-
2021
- 2021-06-24 US US17/357,053 patent/US11557348B1/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150332759A1 (en) * | 2014-05-13 | 2015-11-19 | Sandisk Technologies Inc. | Systems and Methods for Lower Page Writes |
US9899077B2 (en) * | 2015-09-21 | 2018-02-20 | Sandisk Technologies Llc | Write abort detection for multi-state memories |
US10452471B2 (en) * | 2017-10-11 | 2019-10-22 | Western Digital Technologies, Inc. | Non-volatile memory with dynamic write abort detection and recovery |
US20210027845A1 (en) * | 2019-07-23 | 2021-01-28 | SK Hynix Inc. | Read retry threshold voltage selection |
US20210406107A1 (en) * | 2020-06-29 | 2021-12-30 | Western Digital Technologies, Inc. | Write Abort Error Detection in Multi-Pass Programming |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20230267036A1 (en) * | 2022-02-24 | 2023-08-24 | Changxin Memory Technologies, Inc. | Data transmission circuit and data transmission method |
US20230400991A1 (en) * | 2022-06-14 | 2023-12-14 | Western Digital Technologies, Inc. | Data Storage Device and Method for Prediction-Based Improved Power-Loss Handling |
US12045473B2 (en) * | 2022-06-14 | 2024-07-23 | Western Digital Technologies, Inc. | Data storage device and method for prediction-based improved power-loss handling |
Also Published As
Publication number | Publication date |
---|---|
US11557348B1 (en) | 2023-01-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11557348B1 (en) | Enhanced word line stripe erase abort detection | |
US9639463B1 (en) | Heuristic aware garbage collection scheme in storage systems | |
US9640268B2 (en) | Nonvolatile memory device including memory area storing information used for searching erased page, data storage device including the same, and operating method thereof | |
US11663068B2 (en) | Write abort error detection in multi-pass programming | |
US10559366B2 (en) | Boundary word line voltage shift | |
US11727996B2 (en) | Dynamic valley searching in solid state drives | |
US20220413699A1 (en) | Partial superblock memory managment | |
US20240211168A1 (en) | Source address memory managment | |
US11721402B2 (en) | Method and system for improving word line data retention for memory blocks | |
US20230420066A1 (en) | Performing select gate integrity checks to identify and invalidate defective blocks | |
US11698745B2 (en) | Pre-erasure of memory in storage devices | |
US11467903B2 (en) | Memory system and operating method thereof | |
US10324859B2 (en) | Multi-plane memory management | |
US11422734B2 (en) | Managing overwrite data within solid state drives | |
US11543992B2 (en) | Decreasing physical secure erase times in solid state drives | |
US11776639B2 (en) | Modified distribution of memory device states | |
US20230259279A1 (en) | Storage Device Optimizations in Proof of Space Blockchain Systems | |
US20230288952A1 (en) | Storage Device Throttling in Proof of Space Blockchain Systems | |
US12026372B2 (en) | Runtime storage capacity reduction avoidance in sequentially-written memory devices | |
US20240086079A1 (en) | Memory pattern management for improved data retention in memory devices | |
US20220365717A1 (en) | Multi-Fetching Data for Multi-Pass Programming within Storage Devices |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FEPP | Fee payment procedure |
Free format text: ENTITY STATUS SET TO UNDISCOUNTED (ORIGINAL EVENT CODE: BIG.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
AS | Assignment |
Owner name: WESTERN DIGITAL TECHNOLOGIES, INC., CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:BHAT, VINAYAK;BANERJEE, AMIYA;KULKARNI, SHRINIDHI;SIGNING DATES FROM 20210713 TO 20210903;REEL/FRAME:057403/0386 |
|
AS | Assignment |
Owner name: JPMORGAN CHASE BANK, N.A., AS AGENT, ILLINOIS Free format text: SECURITY INTEREST;ASSIGNOR:WESTERN DIGITAL TECHNOLOGIES, INC.;REEL/FRAME:057651/0296 Effective date: 20210907 |
|
AS | Assignment |
Owner name: WESTERN DIGITAL TECHNOLOGIES, INC., CALIFORNIA Free format text: RELEASE OF SECURITY INTEREST AT REEL 057651 FRAME 0296;ASSIGNOR:JPMORGAN CHASE BANK, N.A.;REEL/FRAME:058981/0958 Effective date: 20220203 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
AS | Assignment |
Owner name: JPMORGAN CHASE BANK, N.A., ILLINOIS Free format text: PATENT COLLATERAL AGREEMENT - A&R LOAN AGREEMENT;ASSIGNOR:WESTERN DIGITAL TECHNOLOGIES, INC.;REEL/FRAME:064715/0001 Effective date: 20230818 Owner name: JPMORGAN CHASE BANK, N.A., ILLINOIS Free format text: PATENT COLLATERAL AGREEMENT - DDTL LOAN AGREEMENT;ASSIGNOR:WESTERN DIGITAL TECHNOLOGIES, INC.;REEL/FRAME:067045/0156 Effective date: 20230818 |
|
AS | Assignment |
Owner name: SANDISK TECHNOLOGIES, INC., CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:WESTERN DIGITAL TECHNOLOGIES, INC.;REEL/FRAME:067567/0682 Effective date: 20240503 |