US12321633B2 - DRAM-less SSD with command draining - Google Patents
DRAM-less SSD with command draining Download PDFInfo
- Publication number
- US12321633B2 US12321633B2 US18/516,219 US202318516219A US12321633B2 US 12321633 B2 US12321633 B2 US 12321633B2 US 202318516219 A US202318516219 A US 202318516219A US 12321633 B2 US12321633 B2 US 12321633B2
- Authority
- US
- United States
- Prior art keywords
- command
- storage device
- data storage
- data
- buffer
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; 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/0604—Improving or facilitating administration, e.g. storage management
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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/0656—Data buffering arrangements
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; 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
- G06F3/0679—Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
Definitions
- Embodiments of the present disclosure generally relate to aborting a command efficiently using the host memory buffer (HMB).
- HMB host memory buffer
- a pending command sometimes is aborted either by the host device or by the data storage device.
- a command should be aborted.
- the host device issues an abort command whereby the host device specifies the ID of the command that should be aborted and the data storage device should act accordingly.
- a second scenario is where the host device deletes a queue command that the host device had previously issued. The host device may delete the submission or completion queue and the data storage device should then abort all associated commands before deleting the queue.
- a third scenario is a command timeout where the data storage device may need to terminate the command.
- the termination may be due to recovery from NAND failure which involves a recovery mechanism that rebuilds data based on parity information, but the reconstruction takes a long time.
- the termination may also be due to maintenance starvation, which can occur due to extreme fragmentation of the physical space. Fragmentation reduces throughput which can lead to command timeouts if the commands and maintenance operations are interleaved. Interleaving of commands and maintenance generally occurs during aggressive power management where no maintenance time is permitted or during intensive high queue depth random write workloads.
- the termination may also be due to a very high queue depth where outstanding commands can timeout before the data storage device retrieves the commands if a command within a device is stalled due to reasons mentioned above.
- a fourth scenario is advanced command retry where the data storage device decides to fail the command while asking the host device to re-queue the command at a later time.
- aborting a command is not a simple flow. The challenge is when the command has already started the execution phase.
- the data storage device Before aborting the command, the data storage device must first terminate all tasks associated with the command and only then issue a completion message to the host device. After issuing the completion message, the data storage device must not access the relevant host memory buffers (HMBs).
- HMBs host memory buffers
- the data storage device first terminates all tasks associated with the command by scanning the pending activities and only then issuing the completion message to the host device. Alternatively, before aborting the command, the data storage device first waits until already started tasks are completed and only then will issue the completion message to the host device.
- a data storage device includes one or more memory device and a controller that is DRAM-less coupled to the one or more memory devices.
- the controller is configured to receive a command from a host device, begin execution of the command, and receive an abort request command for the command.
- the command includes pointers that direct the data storage device to various locations on the data storage device where relevant content is located.
- the content of the host pointers stored in the data storage device RAM are changed to point to the HMB.
- the data storage device then waits until any already started transactions over the interface bus that are associated with the command have been completed. Thereafter, a failure completion command is posted to the host device.
- a data storage device comprises: one or more memory devices; and a controller coupled to the one or more memory devices, wherein the data storage device is DRAM-less, and wherein the controller is configured to: receive an original command from a host device; begin execution of the original command; receive an abort request command to abort an original command, wherein the abort request command is either received from a host device or generated by the data storage device; modify one or more pointers of the original command that reside in a host memory buffer (HMB); drain a set of data associated with the original command to the HMB; and return a failure completion message to the host device, wherein the failure completion message is returned to the host device after already issued data transfers using original command pointers are completed.
- HMB host memory buffer
- a data storage device comprises: one or more memory devices; and a controller coupled to the one or more memory devices, wherein the data storage device is DRAM-less, and wherein the controller is configured to: receive an original command from a host device; determine to complete original command with Advanced Command Retry (ACR); allocate one or more host memory buffers (HMBs) for holding a set of data associated with the original command; return a completion message to the host device, wherein the completion message requests the host device to re-try the original command; execute the original command while transferring data to the allocated one or more buffers within HMBs; receive a reissued original command from the host device; and copy data for the reissued original command from the allocated one or more buffers within HMBs.
- ACR Advanced Command Retry
- HMBs host memory buffers
- a data storage device comprises: one or more memory means; and a controller coupled to the one or more memory means, wherein the host device is DRAM-less, and wherein the controller is configured to: receive an abort command request from a host device; allocate a first host memory buffer (HMB) and a second HMB for holding a series of data associated with the abort command request, wherein: the first HMB is configured to drain the series of data associated with the abort command request; and the second HMB is configured to point to a drain buffer; and return a completion message to the host device.
- HMB host memory buffer
- FIGS. 1 A and 1 B are schematic block diagrams illustrating a storage system in which data storage device may function as a storage device for a host device, according to certain embodiments.
- FIG. 2 is a schematic illustration of an abort request, according to certain embodiments.
- FIG. 3 is a flowchart illustrating an abort request process, according to certain embodiments.
- FIG. 4 is a timing diagram of processing an abort request, according to certain embodiments.
- FIG. 5 is a schematic illustration of a PRP list described in the NVMe standard, according to certain embodiments.
- FIG. 6 is a schematic illustration of two host memory buffers (HMBs) used for command draining, according to certain embodiments.
- FIG. 7 is a flowchart illustrating advanced command retry (ACR), according to certain embodiments.
- a data storage device includes one or more memory device and a controller that is DRAM-less coupled to the one or more memory devices.
- the controller is configured to receive a command from a host device, begin execution of the command, and receive an abort request command for the command.
- the command includes pointers that direct the data storage device to various locations on the data storage device where relevant content is located.
- the content of the host pointers stored in the data storage device RAM are changed to point to the HMB.
- the data storage device then waits until any already started transactions over the interface bus that are associated with the command have been completed. Thereafter, a failure completion command is posted to the host device.
- FIG. 1 A is a schematic block diagram illustrating a storage system 100 in which data storage device 106 may function as a storage device for a host device 104 , according to certain embodiments.
- the host device 104 may utilize a non-volatile memory (NVM) 110 included in data storage device 106 to store and retrieve data.
- the host device 104 comprises a host DRAM 138 , where a portion of the host DRAM 138 is allocated as a host memory buffer (HMB) 140 .
- the HMB 140 may be used by the data storage device 106 as an additional working area or an additional storage area by the data storage device 106 .
- the HMB 140 may be inaccessible by the host device in some examples.
- the storage system 100 may include a plurality of storage devices, such as the data storage device 106 , which may operate as a storage array.
- the storage system 100 may include a plurality of data storage devices 106 configured as a redundant array of inexpensive/independent disks (RAID) that collectively function as a mass storage device for the host device 104 .
- RAID redundant array of inexpensive/independent disks
- the host device 104 may store and/or retrieve data to and/or from one or more storage devices, such as the data storage device 106 . As illustrated in FIG. 1 A , the host device 104 may communicate with the data storage device 106 via an interface 114 .
- the host device 104 may comprise any of a wide range of devices, including computer servers, network attached storage (NAS) units, desktop computers, notebook (i.e., laptop) computers, tablet computers, set-top boxes, telephone handsets such as so-called “smart” phones, so-called “smart” pads, televisions, cameras, display devices, digital media players, video gaming consoles, video streaming device, or other devices capable of sending or receiving data from a data storage device.
- NAS network attached storage
- the data storage device 106 includes a controller 108 , NVM 110 , a power supply 111 , volatile memory 112 , an interface 114 , and a write buffer 116 .
- the data storage device 106 may include additional components not shown in FIG. 1 A for the sake of clarity.
- the data storage device 106 may include a printed circuit board (PCB) to which components of the data storage device 106 are mechanically attached and which includes electrically conductive traces that electrically interconnect components of the data storage device 106 , or the like.
- PCB printed circuit board
- the physical dimensions and connector configurations of the data storage device 106 may conform to one or more standard form factors.
- Some example standard form factors include, but are not limited to, 3.5′′ data storage device (e.g., an HDD or SSD), 2.5′′ data storage device, 1.8′′ data storage device, peripheral component interconnect (PCI), PCI-extended (PCI-X), PCI Express (PCIe) (e.g., PCIe ⁇ 1, ⁇ 4, ⁇ 8, ⁇ 16, PCIe Mini Card, MiniPCI, etc.).
- the data storage device 106 may be directly coupled (e.g., directly soldered) to a motherboard of the host device 104 .
- the interface 114 of the data storage device 106 may include one or both of a data bus for exchanging data with the host device 104 and a control bus for exchanging commands with the host device 104 .
- the interface 114 may operate in accordance with any suitable protocol.
- the interface 114 may operate in accordance with one or more of the following protocols: advanced technology attachment (ATA) (e.g., serial-ATA (SATA) and parallel-ATA (PATA)), Fibre Channel Protocol (FCP), small computer system interface (SCSI), serially attached SCSI (SAS), PCI, and PCIe, non-volatile memory express (NVMe), OpenCAPI, GenZ, Cache Coherent Interface Accelerator (CCIX), Open Channel SSD (OCSSD), or the like.
- ATA advanced technology attachment
- SATA serial-ATA
- PATA parallel-ATA
- FCP Fibre Channel Protocol
- SCSI small computer system interface
- SAS serially attached SCSI
- PCI PCI
- PCIe non-volatile memory express
- the electrical connection of the interface 114 (e.g., the data bus, the control bus, or both) is electrically connected to the controller 108 , providing electrical connection between the host device 104 and the controller 108 , allowing data to be exchanged between the host device 104 and the controller 108 .
- the electrical connection of the interface 114 may also permit the data storage device 106 to receive power from the host device 104 .
- the power supply 111 may receive power from the host device 104 via the interface 114 .
- the NVM 110 may include a plurality of memory devices or memory units. NVM 110 may be configured to store and/or retrieve data. For instance, a memory unit of NVM 110 may receive data and a message from the controller 108 that instructs the memory unit to store the data. Similarly, the memory unit of NVM 110 may receive a message from the controller 108 that instructs the memory unit to retrieve data. In some examples, each of the memory units may be referred to as a die. In some examples, a single physical chip may include a plurality of dies (i.e., a plurality of memory units).
- each memory unit may be configured to store relatively large amounts of data (e.g., 128 MB, 256 MB, 512 MB, 1 GB, 2 GB, 4 GB, 8 GB, 16 GB, 32 GB, 64 GB, 128 GB, 256 GB, 512 GB, 1 TB, etc.).
- relatively large amounts of data e.g., 128 MB, 256 MB, 512 MB, 1 GB, 2 GB, 4 GB, 8 GB, 16 GB, 32 GB, 64 GB, 128 GB, 256 GB, 512 GB, 1 TB, etc.
- each memory unit of NVM 110 may include any type of non-volatile memory devices, such as flash memory devices, phase-change memory (PCM) devices, resistive random-access memory (ReRAM) devices, magnetoresistive random-access memory (MRAM) devices, ferroelectric random-access memory (F-RAM), holographic memory devices, and any other type of non-volatile memory devices.
- non-volatile memory devices such as flash memory devices, phase-change memory (PCM) devices, resistive random-access memory (ReRAM) devices, magnetoresistive random-access memory (MRAM) devices, ferroelectric random-access memory (F-RAM), holographic memory devices, and any other type of non-volatile memory devices.
- the NVM 110 may comprise a plurality of flash memory devices or memory units.
- NVM Flash memory devices may include NAND or NOR based flash memory devices and may store data based on a charge contained in a floating gate of a transistor for each flash memory cell.
- the flash memory device may be divided into a plurality of dies, where each die of the plurality of dies includes a plurality of blocks, which may be further divided into a plurality of pages.
- Each block of the plurality of blocks within a particular memory device may include a plurality of NVM cells. Rows of NVM cells may be electrically connected using a word line to define a page of a plurality of pages. Respective cells in each of the plurality of pages may be electrically connected to respective bit lines.
- NVM flash memory devices may be 2D or 3D devices and may be single level cell (SLC), multi-level cell (MLC), triple level cell (TLC), or quad level cell (QLC).
- the controller 108 may write data to and read data from NVM flash memory devices at the page level and erase data from NVM flash memory devices at the block level.
- the data storage device 106 includes a power supply 111 , which may provide power to one or more components of the data storage device 106 .
- the power supply 111 may provide power to one or more components using power provided by an external device, such as the host device 104 .
- the power supply 111 may provide power to the one or more components using power received from the host device 104 via the interface 114 .
- the power supply 111 may include one or more power storage components configured to provide power to the one or more components when operating in a shutdown mode, such as where power ceases to be received from the external device. In this way, the power supply 111 may function as an onboard backup power source.
- the one or more power storage components include, but are not limited to, capacitors, supercapacitors, batteries, and the like.
- the amount of power that may be stored by the one or more power storage components may be a function of the cost and/or the size (e.g., area/volume) of the one or more power storage components. In other words, as the amount of power stored by the one or more power storage components increases, the cost and/or the size of the one or more power storage components also increases.
- the data storage device 106 also includes volatile memory 112 , which may be used by controller 108 to store information.
- Volatile memory 112 may include one or more volatile memory devices.
- the controller 108 may use volatile memory 112 as a cache. For instance, the controller 108 may store cached information in volatile memory 112 until cached information is written to non-volatile memory 110 .
- volatile memory 112 may consume power received from the power supply 111 .
- Examples of volatile memory 112 include, but are not limited to, random-access memory (RAM) static RAM (SRAM), flip-flops, and latches.
- the data storage device 106 includes a controller 108 , which may include the volatile memory 112 .
- the controller 108 may include SRAM.
- the controller 108 may manage one or more operations of the data storage device 106 .
- the controller 108 may manage the reading of data from and/or the writing of data to the NVM 110 .
- the controller 108 may initiate a data storage command to store data to the NVM 110 and monitor the progress of the data storage command.
- the controller 108 may determine at least one operational characteristic of the storage system 100 and store the at least one operational characteristic to the NVM 110 .
- the controller 108 when the data storage device 106 receives a write command from the host device 104 , the controller 108 temporarily stores the data associated with the write command in the internal memory or write buffer 116 before sending the data to the NVM 110 . In some other embodiments, the HMB 140 may be utilized.
- FIG. 1 B is a schematic block diagram illustrating a storage system 150 in which data storage device 106 may function as a storage device for a host device 104 , according to certain embodiments.
- the storage system 150 is similar to the storage system shown in FIG. 1 A .
- the data storage device 152 includes dynamic RAM (DRAM) 154
- the data storage device 106 is DRAM-less.
- volatile memory 112 may further include, but not limited to, DRAM and synchronous dynamic RAM (SDRAM (e.g., DDR1, DDR2, DDR3, DDR3L, LPDDR3, DDR4, LPDDR4, and the like)).
- SDRAM synchronous dynamic RAM
- FIG. 2 is a schematic illustration of an abort request, according to certain embodiments. Aspects of FIG. 2 may be similar to the storage system 100 of FIG. 1 A .
- host 220 may be the host device 104
- controller 202 may be the controller 108
- NVM 222 may be the NVM 110 .
- a pending command such as host generated read command or a host generated write command
- An abort command may be issued by the host 220 or by the controller 202 .
- the abort command may be generated by a main processor 204 of the controller 202 , where the main processor 204 sends the abort command to one or more processors 206 a - 206 n of the controller 202 .
- the one or more processors 206 a - 206 n may either terminate all tasks associated with the abort command by scanning the pending commands or wait to terminate all pending commands not yet started, where the pending commands that are started are allowed to complete prior to terminating all other pending commands. After terminating the relevant pending commands, a completion message is issued to the host 220 .
- the main processor 204 issues an abort command request to the one or more processors 206 a - 206 n .
- the one or more processors 206 a - 206 n utilizes the hardware (HW) accelerators 208 to scan each pending command and terminate the relevant pending commands. After terminating the relevant pending commands, the one or more processors 206 a - 206 n posts a completion message, which may be a failure completion message if the abort command initiated by the data storage device, to the data path 210 , where the data path 210 transmits the completion message to the host 220 .
- HW hardware
- the data path 210 may be utilized to transfer data to and from the NVM 222 by utilizing the direct memory access (DMA) modules 212 , encode/decode error correction code (ECC) using an ECC engine 218 , generate security protocols by the security engine 214 , and manage the storage of the data by the RAID module 216 .
- the abort command operation may have a high latency before posting the completion message or the failure completion message to the host 220 . Because of the high latency, buffer and the resources of the data storage device may be utilized inefficiently. Furthermore, certain cases of abort command operations may have to be performed separately or have a separate procedure to complete the certain cases of abort command operations.
- FIG. 3 is a flowchart illustrating an abort request process 300 , according to certain embodiments.
- an abort request or an abort command is received by the one or more processors, such as the one or more processors 206 a - 206 n of FIG. 2 , where the one or more processors may be a component of the controller, such as the controller 202 of FIG. 2 .
- the abort request may be generated by the host, such as the host 220 , and transferred to the controller via a data bus.
- the abort request may be generated by the main processor, such as the main processor 204 of FIG. 2 , where the main processor sends the abort request to the relevant processor of the one or more processors.
- the controller modifies the content of the buffer pointers that reside in an internal copy of the command.
- the data storage device includes a DRAM, such as the data storage device 152 including the DRAM 154 of FIG. 1 B
- the internal copy of the command may be the command stored in the DRAM 154 of the data storage device 152 .
- the data storage device is DRAM-less, such as the data storage device 106 of FIG. 1 A
- the internal copy of the command may be stored in an HMB, such as the HMB 140 of FIG. 1 A , or in an internal cache, such as the SRAM of the controller 108 .
- the buffer pointers may be pointing to the HMB, such as the HMB 140 of FIG. 1 A .
- the HMB includes two 4 KB HMB buffers.
- the previously listed values are not intended to be limiting, but to provide an example of a possible embodiment.
- the controller determines if all the current transfers are complete. The current transfers may be commands executed, but not yet completed. If the current transfers are not yet complete, then the controller waits for the current transfers to be completed. However, if the current transfers are completed at block 306 , then at block 308 , the controller posts a completion message or a failure completion message to the host device.
- FIG. 4 is a timing diagram of processing an abort request, according to certain embodiments. Aspects of FIG. 4 may be similar to those described in FIG. 3 .
- the host device such as the host device 104 of FIG. 1 A , issues a command to the data storage device, such as the data storage device 106 of FIG. 1 A .
- the command may either be a read command, a write command, or the like.
- the controller such as the controller 202 of FIG. 2 , initiates the data transfer operation.
- the data storage device receives an abort command at time 3 .
- the abort command may be generated by the host device.
- the abort command may be generated by the data storage device, where the abort command is generated by the controller or the main processor, such as the main processor 204 of FIG. 2 .
- the data storage device modifies the one or more pointers associated with the abort command that resides in the data storage device.
- the data storage device includes a DRAM, such as the data storage device 152 of FIG.
- the one or more pointers may be stored in the DRAM 154 and the controller 108 may modify the one or more pointers associated with the abort command stored in the DRAM 154 .
- the one or more pointers may be temporarily stored in SRAM or stored in HMB and modified in either SRAM or the HMB.
- the data storage device sends a failure completion message to the host device, which occurs after the data transfer operation at time 2 .
- the data transfer operation has stopped and the data storage device drains a set of data associated with the abort request command to the HMB, such as the HMB 140 of FIG. 1 A .
- the draining of the set of data begins prior to posting the failure completion message to the host.
- the failure completion message is posted before the data transfer to HMB operation is aborted.
- the data storage device includes a DRAM, such as the data storage device 152 of FIG. 1 B
- the set of data may be drained to the DRAM, such as the DRAM 154 of FIG. 1 B .
- FIG. 5 is a schematic illustration of a PRP list described in the NVMe standard, according to certain embodiments.
- the command 502 includes a plurality of physical region page (PRP) pointers, such as a first PRP1 504 and a second PRP2 506 , where each PRP pointer points to a buffer of a plurality of buffers.
- the plurality of buffers may be a portion of the HMB, such as the HMB 140 of FIG. 1 A .
- each page, page 0 518 , page 1 520 , page 2 522 , and page 3 524 represents a different buffer.
- each of the buffers may have a size of aligned to the size of a command or a dummy command, such as about 4 K.
- a dummy command may be a data storage device generated command to set parameters of the size of the buffers in the HMB.
- the first PRP1 504 and the second PRP2 506 includes an offset of “xx”, where the offset is a pointer offset from a location, such as a header.
- Each PRP pointer may either be a pointer pointing to a buffer or a pointer pointing to a list of entries.
- the first PRP1 504 includes a first pointer 526 that points to the first page 0 518 .
- the second PRP2 506 includes a second pointer 528 that points to the first entry, PRP entry 0 510 , of the PRP list 508 .
- the PRP list 508 has an offset of 0, such that the PRP list 508 is aligned with the size of the buffer.
- a first PRP entry 0 510 includes a third pointer 530 pointing to a second page 1 520
- a second PRP entry 1 512 includes a fourth pointer 532 pointing to a third page 2 522
- a third PRP entry 2 514 includes a fifth pointer 534 pointing to a fourth page 3 524 .
- the last entry of the PRP list 508 may include a pointer pointing to a subsequent or a new PRP list.
- FIG. 6 is a schematic illustration of two host memory buffers (HMBs) used for command draining, according to certain embodiments.
- the NVMe command 602 is a stored copy of the commands received by the controller, where the NVMe command 602 may be stored in a volatile memory or a non-volatile memory of the data storage device.
- a first PRP1 604 a may be the first PRP 504 and a second PRP2 604 b may be the second PRP 506 of FIG. 5 .
- the value of the first PRP1 604 a is overwritten to point to a first HMB buffer 606 a .
- the second PRP2 604 b points to a second HMB buffer 606 b.
- the HMB such as the HMB 140 , includes the first HMB buffer 606 a and the second HMB buffer 606 b .
- the first HMB buffer 606 a and the second HMB buffer 606 b may have a size of about 4 KB.
- the first HMB buffer 606 a may be utilized as a drain buffer, where the data associated with the abort command will be drained to or transferred to in both read operations and write operations.
- the second HMB buffer 606 b is a list of a plurality of buffers 608 a - 608 n.
- the second HMB buffer 606 b may be initialized by the controller, such as the controller 202 of FIG. 2 , of the data storage device, such as the data storage device 106 of FIG. 1 A , at the initialization phase.
- the initialization phase may be during the wake up operations of the data storage device, such as when power is supplied to the data storage device.
- Each pointer of the plurality of buffers 608 a - 608 n of the second HMB buffer 606 b points to the first HMB buffer 606 a .
- the last pointer 608 n points to the first buffer 608 a of the same HMB buffer.
- the relevant data associated with the read operations or the write operations will be drained to the first HMB buffer 606 a when an abort command is received.
- FIG. 7 is a flowchart 700 illustrating advanced command retry (ACR), according to certain embodiments.
- ACR advanced command retry
- the data storage device receives a command that includes an ACR request
- one or more HMBs may be allocated to hold the set of data of the command.
- the host such as the host device 104 of FIG. 1 A
- the host is notified of the failed command and the host may re-queue the failed command in the command buffer after a delay, such as about 10 seconds.
- the delay times may be published by the data storage device, such as the data storage device 104 of FIG. 1 A , via an identify controller command.
- the flowchart 700 is initiated at block 702 when the ACR request for a command is received.
- the HMB buffers are allocated.
- the HMB buffers includes a first HMB buffer, such as the first HMB buffer 606 a of FIG. 6 , and a second HMB buffer, such as the second HMB buffer 606 b of FIG. 6 , where the first HMB buffer is the drain buffer and the second HMB buffer is a list of buffer pointers pointing to the first HMB buffer.
- the internal versions of the pointers are modified to point to the allocated HMB buffers.
- the PRP1 pointer may point to the first HMB buffer and the PRP2 pointer may point to the second HMB buffer.
- the controller determines if all the current transfers for commands that are already started with an associated target host buffer are completed. If the current transfers are not yet completed, then the controller waits for the commands to be completed.
- the controller posts a failure completion message to the host with the ACR indication for a command that has failed.
- the one or more HMBs are accessed, such that the data of the failed command is transferred to a location of the one or more HMBs.
- a representation of the series of transfers is issued on the interface of the host device, where the series of transfers are stored in the one or more HMBs.
- the host device re-queues the command to the data storage device, where the re-queued command is the original command that failed.
- the data associated with the re-queued command is copied from the relevant location in the HMB, or in some embodiments, the one or more HMBs, to a host buffer.
- the re-queued command is executed by the controller utilizing the data stored in the host buffer.
- a data storage device comprises: one or more memory devices; and a controller coupled to the one or more memory devices, wherein the data storage device is DRAM-less, and wherein the controller is configured to: receive an original command from a host device; begin execution of the original command; receive an abort request command to abort an original command, wherein the abort request command is either received from a host device or generated by the data storage device; modify one or more pointers of the original command that reside in a host memory buffer (HMB); drain a set of data associated with the original command to the HMB; and return a failure completion message to the host device, wherein the failure completion message is returned to the host device after already issued data transfers using original command pointers are completed.
- HMB host memory buffer
- the controller is further configured to continue to process data transfer associated with the original command after receiving the abort request.
- the processing data transfer continues after completion of the modifying one or more pointers. Draining the set of data occurs: after the failure completion message is returned, begins prior to the failure completion message being returned, or a combination thereof.
- the failure completion message is delivered while data transfer associated with the original command is still processing, wherein the data transfer occurring after the failure completion message is delivered utilize the modified one or more pointers. Draining the set of data comprises pointing each pointer to a drain buffer. A last pointer points to a same buffer list in which the last pointer resides.
- a data storage device comprises: one or more memory devices; and a controller coupled to the one or more memory devices, wherein the data storage device is DRAM-less, and wherein the controller is configured to: receive an original command from a host device; determine to complete original command with Advanced Command Retry (ACR); allocate one or more host memory buffers (HMBs) for holding a set of data associated with the original command; return a completion message with to the host device, wherein the completion message requests the host device to re-try the original command; execute the original command while transferring data to the allocated one or more buffers within HMBs; receive a reissued original command from the host device; and copy data for the reissued original command from the allocated one or more buffers within HMBs.
- ACR Advanced Command Retry
- HMBs host memory buffers
- the controller is configured to wait for completing current transfers associated with the original command that have already started prior to returning the completion message, wherein after the controller returns the completion message the data storage device does not access original buffers with original command, and wherein after the controller returns the completion message the data storage device can access the one or more HMBs.
- the data storage device may access the original buffers and the one or more HMBs in parallel.
- a data storage device comprises: one or more memory means; and a controller coupled to the one or more memory means, wherein the data storage device is DRAM-less, and wherein the controller is configured to: receive an abort command request from a host device; allocate a first host memory buffer (HMB) and a second HMB for holding a series of data associated with the abort command request, wherein: the first HMB is configured to drain the series of data associated with the abort command request; and the second HMB is configured to point to a drain buffer; and return a completion message to the host device.
- HMB host memory buffer
- the first HMB is the drain buffer. Data associated with the abort command are drained to the drain buffer in read and write operations.
- the second HMB is configured to contain a buffer pointer list. All but a last pointer in the buffer pointer list points to the drain buffer. The last pointer in the buffer pointer list points to a different pointer in the buffer pointer list.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Security & Cryptography (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
Abstract
Description
Claims (10)
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US18/516,219 US12321633B2 (en) | 2020-10-05 | 2023-11-21 | DRAM-less SSD with command draining |
| US19/085,210 US20250217074A1 (en) | 2020-10-05 | 2025-03-20 | DRAM-Less SSD With Command Draining |
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US202063087737P | 2020-10-05 | 2020-10-05 | |
| US17/184,527 US11500589B2 (en) | 2020-10-05 | 2021-02-24 | Command draining using host memory buffer |
| US17/714,861 US11861217B2 (en) | 2020-10-05 | 2022-04-06 | DRAM-less SSD with command draining |
| US18/516,219 US12321633B2 (en) | 2020-10-05 | 2023-11-21 | DRAM-less SSD with command draining |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| US17/714,861 Division US11861217B2 (en) | 2020-10-05 | 2022-04-06 | DRAM-less SSD with command draining |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| US19/085,210 Division US20250217074A1 (en) | 2020-10-05 | 2025-03-20 | DRAM-Less SSD With Command Draining |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| US20240086105A1 US20240086105A1 (en) | 2024-03-14 |
| US12321633B2 true US12321633B2 (en) | 2025-06-03 |
Family
ID=82406400
Family Applications (3)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| US17/714,861 Active 2041-05-14 US11861217B2 (en) | 2020-10-05 | 2022-04-06 | DRAM-less SSD with command draining |
| US18/516,219 Active US12321633B2 (en) | 2020-10-05 | 2023-11-21 | DRAM-less SSD with command draining |
| US19/085,210 Pending US20250217074A1 (en) | 2020-10-05 | 2025-03-20 | DRAM-Less SSD With Command Draining |
Family Applications Before (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| US17/714,861 Active 2041-05-14 US11861217B2 (en) | 2020-10-05 | 2022-04-06 | DRAM-less SSD with command draining |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| US19/085,210 Pending US20250217074A1 (en) | 2020-10-05 | 2025-03-20 | DRAM-Less SSD With Command Draining |
Country Status (1)
| Country | Link |
|---|---|
| US (3) | US11861217B2 (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11500589B2 (en) | 2020-10-05 | 2022-11-15 | Western Digital Technologies, Inc. | Command draining using host memory buffer |
| US11861217B2 (en) | 2020-10-05 | 2024-01-02 | Western Digital Technologies, Inc. | DRAM-less SSD with command draining |
| CN113778911B (en) * | 2021-08-04 | 2023-11-21 | 成都佰维存储科技有限公司 | L2P data caching method, device, readable storage medium and electronic equipment |
| US11809742B2 (en) * | 2021-09-20 | 2023-11-07 | Western Digital Technologies, Inc. | Recovery from HMB loss |
Citations (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4603382A (en) | 1984-02-27 | 1986-07-29 | International Business Machines Corporation | Dynamic buffer reallocation |
| US20020035675A1 (en) * | 1999-07-13 | 2002-03-21 | Donald Lee Freerksen | Apparatus and method to improve performance of reads from and writes to shared memory locations |
| US6694390B1 (en) * | 2000-09-11 | 2004-02-17 | Intel Corporation | Managing bus transaction dependencies |
| US7752340B1 (en) | 2006-03-31 | 2010-07-06 | Emc Corporation | Atomic command retry in a data storage system |
| US20130179614A1 (en) | 2012-01-10 | 2013-07-11 | Diarmuid P. Ross | Command Abort to Reduce Latency in Flash Memory Access |
| CN104657145A (en) | 2015-03-09 | 2015-05-27 | 上海兆芯集成电路有限公司 | System and method for parking re-issued instruction of microprocessor |
| US20170242606A1 (en) | 2016-02-19 | 2017-08-24 | Sandisk Technologies Llc | Methods and systems for transitioning to and from different storage device power states using host memory buffer (hmb) |
| US20170315889A1 (en) * | 2016-04-29 | 2017-11-02 | Toshiba Corporation | Holdup time measurement for solid state drives |
| US20180018101A1 (en) | 2016-07-13 | 2018-01-18 | Sandisk Technologies Llc | Methods, systems, and computer readable media for write classification and aggregation using host memory buffer (hmb) |
| US9996262B1 (en) | 2015-11-09 | 2018-06-12 | Seagate Technology Llc | Method and apparatus to abort a command |
| US10282250B1 (en) * | 2017-10-16 | 2019-05-07 | Cadence Design Systems, Inc. | Apparatus and method for a coherent, efficient, and configurable cyclic redundancy check retry implementation for synchronous dynamic random access memory |
| US20190138220A1 (en) | 2017-11-09 | 2019-05-09 | Western Digital Technologies, Inc. | Adaptive device quality of service by host memory buffer range |
| CN109992201A (en) | 2018-01-03 | 2019-07-09 | 爱思开海力士有限公司 | Data storage device and method of operation |
| US10372378B1 (en) | 2018-02-15 | 2019-08-06 | Western Digital Technologies, Inc. | Replacement data buffer pointers |
| US10642536B2 (en) | 2018-03-06 | 2020-05-05 | Western Digital Technologies, Inc. | Non-volatile storage system with host side command injection |
| US20200151055A1 (en) * | 2018-11-09 | 2020-05-14 | Samsung Electronics Co., Ltd. | Storage device using host memory and operating method thereof |
| CN111333416A (en) | 2020-03-02 | 2020-06-26 | 江西重恒工瓷科技有限公司 | NFC ferrite magnetic shielding material and preparation method thereof |
| US20220113901A1 (en) * | 2020-10-12 | 2022-04-14 | Qualcomm Incorporated | Read optional and write optional commands |
| US20220229586A1 (en) | 2020-10-05 | 2022-07-21 | Western Digital Technologies, Inc. | DRAM-less SSD With Command Draining |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9792046B2 (en) | 2014-07-31 | 2017-10-17 | Sandisk Technologies Llc | Storage module and method for processing an abort command |
-
2022
- 2022-04-06 US US17/714,861 patent/US11861217B2/en active Active
-
2023
- 2023-11-21 US US18/516,219 patent/US12321633B2/en active Active
-
2025
- 2025-03-20 US US19/085,210 patent/US20250217074A1/en active Pending
Patent Citations (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4603382A (en) | 1984-02-27 | 1986-07-29 | International Business Machines Corporation | Dynamic buffer reallocation |
| US20020035675A1 (en) * | 1999-07-13 | 2002-03-21 | Donald Lee Freerksen | Apparatus and method to improve performance of reads from and writes to shared memory locations |
| US6694390B1 (en) * | 2000-09-11 | 2004-02-17 | Intel Corporation | Managing bus transaction dependencies |
| US7752340B1 (en) | 2006-03-31 | 2010-07-06 | Emc Corporation | Atomic command retry in a data storage system |
| US20130179614A1 (en) | 2012-01-10 | 2013-07-11 | Diarmuid P. Ross | Command Abort to Reduce Latency in Flash Memory Access |
| CN104657145A (en) | 2015-03-09 | 2015-05-27 | 上海兆芯集成电路有限公司 | System and method for parking re-issued instruction of microprocessor |
| US20160266906A1 (en) | 2015-03-09 | 2016-09-15 | Via Alliance Semiconductor Co., Ltd. | System and method of reissue parking for a microprocessor |
| US9996262B1 (en) | 2015-11-09 | 2018-06-12 | Seagate Technology Llc | Method and apparatus to abort a command |
| US20170242606A1 (en) | 2016-02-19 | 2017-08-24 | Sandisk Technologies Llc | Methods and systems for transitioning to and from different storage device power states using host memory buffer (hmb) |
| US20170315889A1 (en) * | 2016-04-29 | 2017-11-02 | Toshiba Corporation | Holdup time measurement for solid state drives |
| US20180018101A1 (en) | 2016-07-13 | 2018-01-18 | Sandisk Technologies Llc | Methods, systems, and computer readable media for write classification and aggregation using host memory buffer (hmb) |
| US10282250B1 (en) * | 2017-10-16 | 2019-05-07 | Cadence Design Systems, Inc. | Apparatus and method for a coherent, efficient, and configurable cyclic redundancy check retry implementation for synchronous dynamic random access memory |
| CN111149096A (en) | 2017-11-09 | 2020-05-12 | 西部数据技术公司 | Adaptive device quality of service with host memory buffer range |
| US20190138220A1 (en) | 2017-11-09 | 2019-05-09 | Western Digital Technologies, Inc. | Adaptive device quality of service by host memory buffer range |
| CN109992201A (en) | 2018-01-03 | 2019-07-09 | 爱思开海力士有限公司 | Data storage device and method of operation |
| US10372378B1 (en) | 2018-02-15 | 2019-08-06 | Western Digital Technologies, Inc. | Replacement data buffer pointers |
| US20190250850A1 (en) | 2018-02-15 | 2019-08-15 | Western Digital Technologies, Inc. | Replacement data buffer pointers |
| US10642536B2 (en) | 2018-03-06 | 2020-05-05 | Western Digital Technologies, Inc. | Non-volatile storage system with host side command injection |
| CN111164566A (en) | 2018-03-06 | 2020-05-15 | 西部数据技术公司 | Non-volatile memory system with host side command injection |
| US20200151055A1 (en) * | 2018-11-09 | 2020-05-14 | Samsung Electronics Co., Ltd. | Storage device using host memory and operating method thereof |
| CN111333416A (en) | 2020-03-02 | 2020-06-26 | 江西重恒工瓷科技有限公司 | NFC ferrite magnetic shielding material and preparation method thereof |
| US20220229586A1 (en) | 2020-10-05 | 2022-07-21 | Western Digital Technologies, Inc. | DRAM-less SSD With Command Draining |
| US20220113901A1 (en) * | 2020-10-12 | 2022-04-14 | Qualcomm Incorporated | Read optional and write optional commands |
Non-Patent Citations (3)
| Title |
|---|
| Jia, H., et al., "A Brief Discussion on the NVMe Storage Protocol", China Academic Journal Electronic Publishing House, Issue 03, Mar. 20, 2020. |
| NVM Express Base Specification, Revision 1.4; retrieved from https://nvmexpress.org/wp-content/uploads/NVM-Express-1_ 4-2019.06.10-Ratified.pdf on Jul. 28, 2022; Published Jun. 10, 2019; (Year: 2019). |
| Yangyang, Z, et al., "A Design and implementation of memory expansion chip based on standard DDR bus", High Technology Newsletter, Issue 03, pp. 13, Mar. 15, 2020. |
Also Published As
| Publication number | Publication date |
|---|---|
| US11861217B2 (en) | 2024-01-02 |
| US20220229586A1 (en) | 2022-07-21 |
| US20250217074A1 (en) | 2025-07-03 |
| US20240086105A1 (en) | 2024-03-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11954369B2 (en) | Command draining using host memory buffer | |
| US12321633B2 (en) | DRAM-less SSD with command draining | |
| US11556268B2 (en) | Cache based flow for a simple copy command | |
| US11733920B2 (en) | NVMe simple copy command support using dummy virtual function | |
| US12277061B2 (en) | ATS PRI support with implicit cache | |
| KR20220010424A (en) | Parallel boot execution of memory devices | |
| US11513736B2 (en) | Revised host command generation for unaligned access | |
| US11966582B2 (en) | Data storage device that detects and releases bottlenecks | |
| US11934693B2 (en) | Detection of scattered data locations | |
| US12045506B2 (en) | Combining operations during reset | |
| US11726715B2 (en) | Efficient data path in compare command execution | |
| US20220413726A1 (en) | Adaptive Host Memory Buffer Traffic Control Based On Real Time Feedback | |
| US12175281B2 (en) | PCIe TLP size and alignment management | |
| US12277344B2 (en) | Flash interface with switching logic | |
| US12248703B1 (en) | Host queues recovery in exception flows | |
| US12229008B2 (en) | Delayed XOR rebuild with priority in multi-protocol products | |
| US11561735B2 (en) | Latency on indirect admin commands | |
| US12346261B2 (en) | Write buffer linking for easy cache reads | |
| US20250173283A1 (en) | NVMe Completion And Interrupt | |
| US20260016986A1 (en) | Controller Memory Buffer (CMB) Doorbell Synchronization | |
| US20240272794A1 (en) | Data padding reduction in log copy | |
| US20250077453A1 (en) | HMB Random and Sequential Access Coherency Approach |
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:BENISTY, SHAY;HAHN, JUDAH GAMLIEL;REEL/FRAME:065730/0805 Effective date: 20220403 |
|
| STPP | Information on status: patent application and granting procedure in general |
Free format text: DOCKETED NEW CASE - READY FOR EXAMINATION |
|
| AS | Assignment |
Owner name: JPMORGAN CHASE BANK, N.A., AS THE AGENT, ILLINOIS Free format text: PATENT COLLATERAL AGREEMENT (AR);ASSIGNOR:WESTERN DIGITAL TECHNOLOGIES, INC.;REEL/FRAME:066648/0284 Effective date: 20240212 Owner name: JPMORGAN CHASE BANK, N.A., AS THE AGENT, ILLINOIS Free format text: PATENT COLLATERAL AGREEMENT (DDTL);ASSIGNOR:WESTERN DIGITAL TECHNOLOGIES, INC.;REEL/FRAME:066648/0206 Effective date: 20240212 |
|
| 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 Owner name: SANDISK TECHNOLOGIES, INC., CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNOR'S INTEREST;ASSIGNOR:WESTERN DIGITAL TECHNOLOGIES, INC.;REEL/FRAME:067567/0682 Effective date: 20240503 |
|
| AS | Assignment |
Owner name: SANDISK TECHNOLOGIES, INC., CALIFORNIA Free format text: CHANGE OF NAME;ASSIGNOR:SANDISK TECHNOLOGIES, INC.;REEL/FRAME:067982/0032 Effective date: 20240621 |
|
| AS | Assignment |
Owner name: JPMORGAN CHASE BANK, N.A., AS THE AGENT, ILLINOIS Free format text: PATENT COLLATERAL AGREEMENT;ASSIGNOR:SANDISK TECHNOLOGIES, INC.;REEL/FRAME:068762/0494 Effective date: 20240820 |
|
| STPP | Information on status: patent application and granting procedure in general |
Free format text: NON FINAL ACTION MAILED |
|
| STPP | Information on status: patent application and granting procedure in general |
Free format text: RESPONSE TO NON-FINAL OFFICE ACTION ENTERED AND FORWARDED TO EXAMINER |
|
| STPP | Information on status: patent application and granting procedure in general |
Free format text: NOTICE OF ALLOWANCE MAILED -- APPLICATION RECEIVED IN OFFICE OF PUBLICATIONS |
|
| AS | Assignment |
Owner name: SANDISK TECHNOLOGIES, INC., CALIFORNIA Free format text: PARTIAL RELEASE OF SECURITY INTERESTS;ASSIGNOR:JPMORGAN CHASE BANK, N.A., AS AGENT;REEL/FRAME:071382/0001 Effective date: 20250424 Owner name: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT, ILLINOIS Free format text: SECURITY AGREEMENT;ASSIGNOR:SANDISK TECHNOLOGIES, INC.;REEL/FRAME:071050/0001 Effective date: 20250424 |
|
| STCF | Information on status: patent grant |
Free format text: PATENTED CASE |