US10031689B2 - Stream management for storage devices - Google Patents
Stream management for storage devices Download PDFInfo
- Publication number
- US10031689B2 US10031689B2 US15/266,690 US201615266690A US10031689B2 US 10031689 B2 US10031689 B2 US 10031689B2 US 201615266690 A US201615266690 A US 201615266690A US 10031689 B2 US10031689 B2 US 10031689B2
- Authority
- US
- United States
- Prior art keywords
- stream
- bsn
- version
- storage device
- collection
- 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, expires
Links
- 238000003860 storage Methods 0.000 title claims abstract description 103
- 238000000034 method Methods 0.000 claims abstract description 43
- 230000004044 response Effects 0.000 claims description 9
- 239000007787 solid Substances 0.000 claims 2
- 238000013519 translation Methods 0.000 description 32
- 238000013507 mapping Methods 0.000 description 14
- 238000010586 diagram Methods 0.000 description 9
- 238000012545 processing Methods 0.000 description 7
- 238000012423 maintenance Methods 0.000 description 6
- 102100025364 Protein bassoon Human genes 0.000 description 4
- 230000003321 amplification Effects 0.000 description 4
- 238000013500 data storage Methods 0.000 description 4
- 238000007726 management method Methods 0.000 description 4
- 238000003199 nucleic acid amplification method Methods 0.000 description 4
- 230000003068 static effect Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 238000004519 manufacturing process Methods 0.000 description 3
- 230000002093 peripheral effect Effects 0.000 description 3
- 101100498818 Arabidopsis thaliana DDR4 gene Proteins 0.000 description 2
- 102100036725 Epithelial discoidin domain-containing receptor 1 Human genes 0.000 description 2
- 101710131668 Epithelial discoidin domain-containing receptor 1 Proteins 0.000 description 2
- 239000003990 capacitor Substances 0.000 description 2
- 238000013403 standard screening design Methods 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000008094 contradictory effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 238000012005 ligant binding assay Methods 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 239000002356 single layer Substances 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
Images
Classifications
-
- 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
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/38—Information transfer, e.g. on bus
- G06F13/40—Bus structure
- G06F13/4063—Device-to-bus coupling
- G06F13/4068—Electrical coupling
-
- 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/061—Improving I/O performance
-
- 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/0653—Monitoring storage devices or systems
-
- 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/0683—Plurality of storage devices
- G06F3/0688—Non-volatile semiconductor memory arrays
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2213/00—Indexing scheme relating to interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F2213/0026—PCI express
Definitions
- the disclosure generally relates to storage devices.
- a host device may interface with one or more storage devices in accordance with one or more interface specifications.
- An example general interface specification for interfacing with a variety of storage devices includes a peripheral component interconnect express (PCIe) interface specification.
- the host may, in the example of PCIe, employ a logical interface referred to as non-volatile memory (NVM) express (NVMe) interface specification to further facilitate the exchange of data between the host and a particular type of storage device referred to as a solid-state drive (SSD).
- SSD solid-state drive
- NVMe allows for either the host or the SSD to define streams to facilitate efficient operation of the SSD.
- a stream generally refers to a collection of write data directed to one or more unique collection of physical blocks within the SSD, where such collections of physical blocks may also be referred to as a “blockset.”
- Blocksets may, in this respect, refer to a collection of physical blocks that are written, garbage collected, and erased as a group.
- Streams may facilitate operation of the SSD by allowing for data with similar or the same velocities (or, in other words, lifetimes) to be stored to the same blockset.
- the SSD may, when performing garbage collection for example, erase a portion of the blockset having high velocity (or, in other words, short lifetime) data and move the remaining portion to a different blockset, thereby increasing write amplification and reducing SSD write and read throughput.
- Organizing data with similar or the same velocities using streams may thereby allow the SSD to potentially reduce the impact of garbage collection (and thus write amplification) while also potentially increasing SSD read and write performance.
- techniques of this disclosure are directed to a method comprising detecting, by a storage device, a stream collision in which a host device writes a first version of a logical block (LB) to a first stream, and writes a second version of the same LB to a second stream, the first stream referencing a first collection of physical blocks of the storage device, and the second stream referencing a second collection of physical blocks of the storage device.
- the method also comprises comparing, by the storage device, a first blockset sequence number (BSN) associated with the first collection of physical blocks to a second BSN associated with the second collection of physical blocks.
- the method further comprises writing, by the storage device, the second version of the LB to the first stream based on the comparison of the first BSN to the second BSN.
- BSN blockset sequence number
- techniques of this disclosure are directed to a storage device comprising a memory device, and one or more processors.
- the one or more processors may be configured to detect a stream collision in which a host device writes a first version of a logical block (LB) to a first stream, and writes a second version of the same LB to a second stream, the first stream referencing a first collection of physical blocks of the memory device, and the second stream referencing a second collection of physical blocks of the memory device.
- the one or more processors may further be configured to compare a first blockset sequence number (BSN) associated with the first collection of physical blocks to a second BSN associated with the second collection of physical blocks.
- BSN blockset sequence number
- the one or more processors may also be configured to write, to the mem device, the second version of the LB to the first stream based on the comparison of the first BSN to the second BSN.
- techniques of this disclosure are directed to a non-transitory computer-readable storage medium encoded with instructions that, when executed, cause one or more processors of a storage device to detect a stream collision in which a host device writes a first version of a logical block (LB) to a first stream, and writes a second version of the same LB to a second stream, the first stream referencing a first collection of physical blocks of the storage device, and the second stream referencing a second collection of physical blocks of the storage device, compare a first blockset sequence number (BSN) associated with the first collection of physical blocks to a second BSN associated with the second collection of physical blocks, and write the second version of the LB to the first stream based on the comparison of the first BSN to the second BSN.
- BSN blockset sequence number
- FIG. 1 is a conceptual and schematic block diagram illustrating an example storage environment in which a storage device may interact with a host device, in accordance with one or more techniques of this disclosure.
- FIG. 2 is a conceptual and schematic block diagram illustrating an example storage environment in which a storage device may interact with a host device, in accordance with one or more techniques of this disclosure.
- FIG. 3 is a conceptual and schematic block diagram illustrating example details of a resource provisioning table, in accordance with one or more techniques of this disclosure.
- FIG. 4 is a flow diagram illustrating an example technique for controlling access to logical units of a data storage device, in accordance with one or more techniques of this disclosure.
- FIG. 5 is another flow diagram illustrating operation of a storage device in accordance with various aspects of the techniques described in this disclosure.
- FIG. 1 is a conceptual and schematic block diagram illustrating an example storage environment 2 in which storage device 6 may function as a storage device for host device 4 , in accordance with one or more techniques of this disclosure.
- host device 4 which may store data to and/or retrieve data from one or more storage devices 6 .
- storage environment 2 may include a plurality of storage devices, such as storage device 6 , which may operate as a storage array.
- storage environment 2 may include a plurality of storages devices 6 configured as a redundant array of inexpensive/independent disks (RAID) that collectively function as a mass storage device for host device 4 .
- RAID redundant array of inexpensive/independent disks
- Host device 4 may include any computing device, including, for example, a computer server, a network attached storage (NAS) unit, a desktop computer, a notebook (e.g., laptop) computer, a tablet computer, a set-top box, a mobile computing device such as a “smart” phone, a television, a camera, a display device, a digital media player, a video gaming console, a video streaming device, or the like.
- Host device 4 may include at least one processor 18 and host memory 20 .
- At least one processor 18 may include any form of hardware capable of processing data and may include a general purpose processing unit (such as a central processing unit (CPU)), dedicated hardware (such as an application specific integrated circuit (ASIC)), configurable hardware (such as a field programmable gate array (FPGA)), or any other form of processing unit configured by way of software instructions, microcode, firmware, or the like.
- Host memory 20 may be used by host device 4 to store information (e.g., temporarily store information).
- host memory 20 may include volatile memory, such as random-access memory (RAM), dynamic random access memory (DRAM), static RAM (SRAM), and synchronous dynamic RAM (SDRAM (e.g., DDR1, DDR2, DDR3, DDR3L, LPDDR3, DDR4, and the like).
- RAM random-access memory
- DRAM dynamic random access memory
- SRAM static RAM
- SDRAM synchronous dynamic RAM
- storage device 6 may include controller 8 , non-volatile memory 10 (NVM 10 ), power supply 11 , volatile memory 12 , and interface 14 .
- NVM 10 non-volatile memory 10
- storage device 6 may include additional components not shown in FIG. 1 for sake of clarity.
- storage device 6 may include a printed board (PB) to which components of storage device 6 are mechanically attached and which includes electrically conductive traces electrically interconnecting components of storage device 6 , or the like.
- PB printed board
- the physical dimensions and connector configurations of storage device 6 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.), M.2, or the like.
- PCIe PCI Express
- storage device 6 may be directly coupled (e.g., directly soldered) to a motherboard of host device 4 .
- Storage device 6 may include interface 14 for interfacing with host device 4 .
- Interface 14 may include one or both of a data bus for exchanging data with host device 4 and a control bus for exchanging commands with host device 4 .
- Interface 14 may operate in accordance with any suitable protocol. For example, as described in more detail with reference to FIG. 2-4 , interface 14 may operate according to the Non-Volatile Memory Express (NVMe) protocol.
- NVMe Non-Volatile Memory Express
- an interface 14 that operates 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, small computer system interface (SCSI), serially attached SCSI (SAS), peripheral component interconnect (PCI), PCI-express, or the like.
- ATA advanced technology attachment
- SATA serial-ATA
- PATA parallel-ATA
- SCSI small computer system interface
- SAS serially attached SCSI
- PCI peripheral component interconnect
- PCI-express PCI-express
- the interface 14 (e.g., the data bus, the control bus, or both) is electrically connected to controller 8 , providing a communication channel between host device 4 and controller 8 , allowing data to be exchanged between host device 4 and controller 8 .
- the electrical connection of interface 14 may also permit storage device 6 to receive power from host device 4 .
- Storage device 6 may include volatile memory 12 , which may be used by controller 8 to store information.
- controller 8 may use volatile memory 12 as a cache. For instance, controller 8 may store cached information in volatile memory 12 until the cached information is written NVM 10 .
- Volatile memory 12 may consume power received from power supply 11 . Examples of volatile memory 12 include, but are not limited to, random-access memory (RAM), dynamic random access memory (DRAM), static RAM (SRAM), and synchronous dynamic RAM (SDRAM (e.g., DDR1, DDR2, DDR3, DDR3L, LPDDR3, DDR4, and the like)).
- RAM random-access memory
- DRAM dynamic random access memory
- SRAM static RAM
- SDRAM synchronous dynamic RAM
- Storage device 6 may include power supply 11 , which may provide power to one or more components of storage device 6 .
- power supply 11 may provide power to the one or more components using power provided by an external device, such as host device 4 .
- power supply 11 may provide power to the one or more components using power received from host device 4 via interface 14 .
- power supply 11 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, power supply 11 may function as an onboard backup power source.
- the one or more power storage components include, but are not limited to, capacitors, super capacitors, batteries, and the like.
- Storage device 6 includes NVM 10 , which includes a plurality of memory devices 16 A- 16 N (collectively, “memory devices 16 ”). Each of memory devices 16 may be configured to store and/or retrieve data. For instance, a memory device of memory devices 16 may receive data and a message from controller 8 that instructs the memory device to store the data. Similarly, the memory device of memory devices 16 may receive a message from controller 8 that instructs the memory device to retrieve data. In some examples, each of memory devices 16 may be referred to as a die. A single physical chip may, as one example, include a plurality of dies (i.e., a plurality of memory devices 16 ).
- Each of memory devices 16 may be configured to store relatively large amounts of data (e.g., 128 MB, 512 MB, 1 GB, 4 GB, 16 GB, 64 GB, 128 GB, 512 GB, 1 TB, etc.).
- NVM 10 may include any type of non-volatile memory devices.
- Some examples of NVM 10 include, but are not limited to flash memory devices (e.g., NAND or NOR), 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.
- Storage device 6 includes controller 8 , which may manage one or more operations of storage device 6 .
- controller 8 may manage the reading of data from and/or the writing of data to memory devices 16 .
- Controller 8 may represent one of or a combination of one or more of a microprocessor, digital signal processor (DSP), application specific integrated circuit (ASIC), field programmable gate array (FPGA), or other digital logic circuitry.
- DSP digital signal processor
- ASIC application specific integrated circuit
- FPGA field programmable gate array
- host device 4 may interface with storage device 6 in accordance with one or more interface protocols, which may be defined by interface specifications.
- An example general interface specification for interfacing with a variety of different types of storage devices includes the PCIe interface specification.
- Host device 4 may, in the example of PCIe, employ a logical interface referred to as non-volatile memory (NVM) express (NVMe) interface specification to further facilitate the exchange of data between host device 4 and a particular type of storage device 6 referred to as a solid-state drive (SSD).
- SSD solid-state drive
- SSD 6 solid-state drive
- NVMe allows for either host device 4 or SSD 6 to define streams to facilitate efficient operation of SSD 6 .
- a stream generally refers to a collection of write data directed to one or more unique collection of physical blocks within the SSD, where such collections of physical blocks may also be referred to as a “blockset.”
- Blocksets may, in this respect, refer to a collection of physical blocks that are written, garbage collected, and erased as a group.
- Streams may facilitate operation of SSD 6 by allowing for data with similar or the same velocities (or, in other words, lifetimes) to be stored to the same blockset.
- SSD 6 may, when performing garbage collection for example, erase a portion of the blockset having high velocity (or, in other words, short lifetime) data and move the remaining portion to a different blockset, thereby increasing write amplification and reducing SSD 6 write and read throughput.
- Organizing data with similar or the same velocities using streams may thereby allow SSD 6 to potentially reduce the impact of garbage collection (e.g., write amplification) while also potentially increasing read and write performance of SSD 6 considering that the entire blockset can be deleted at the same time without moving any portions of the blockset.
- garbage collection e.g., write amplification
- Efficient operation of SSD 6 through use of streams may, however, be predicated upon proper use of such streams.
- So-called “stream collisions” may occur whereby host device 4 writes a first version of a logical block address (LBA) to a first stream and then writes, while the blockset associated with the first stream is still open, a second version of the LBA to a second stream with an earlier time of origin.
- LBA logical block address
- Streams associated with blocksets having an earlier time of origin may be identified by BSNs with a lower number in comparison to streams associated with blocksets having a higher relative BSN.
- controller 8 of SSD 6 may detect stream collisions at the time of the data write and seamlessly manage the writes to the colliding streams (meaning, without host 4 being aware or informed of such stream collision) so as to potentially avoid limiting stream operation by host 4 . That is, rather than indicate in interface protocols (or specifications) that host 4 should avoid stream collisions and/or that controller 8 may return a stream collision exceptions informing host 4 of such collisions, the techniques of this disclosure enable controller 8 to seamlessly handle such stream collisions and thereby potentially avoid limiting host 4 operation.
- Controller 8 of SSD 6 may implement the stream handling techniques of this disclosure in conjunction with a less resource intense indirection system that stores indirection information in-line with user data.
- the indirection system of SSD 6 may utilize less resources while controller 8 may implement the seamless stream management techniques of this disclosure to account for stream collisions that the less intensive indirection system of SSD 6 may be unable to handle, thereby offering the benefits of a more robust indirection system while consuming less resources than the more robust indirection systems.
- controller 8 may detect a stream collision in which host 4 writes a first version of a logical block (LB) to a first stream, and writes a second version of the same LB to a second stream prior to closing the first stream.
- the stream collision may occur in any one of three ways. First, a stream collision may occur when host 4 writes a LB to an open stream and then writes the same LB to another open stream prior to the first stream being closed. Second, a stream collision may occur when host 4 writes a LB to an open stream and then writes the same LB without specifying a stream prior the first stream being closed (effectively, writing a LB to a second stream prior to closing the first stream). Third, host 4 may write a LB to without specifying a stream while a stream is open and then write the same LB to the open stream (effectively, writing a LB to a second stream prior to closing the first stream).
- Controller 8 may seamlessly handle the stream collision by, at least in part, comparing a first blockset sequence number (BSN) associated with a first collection of physical blocks (or, in other words, blockset) referenced by the first stream and a second BSN associated with a second collection of physical blocks referenced by the second stream. Controller 8 may store, to an indirection table, the first BSN associated with the first blockset, and access the indirection table using a LB address (LBA) associated with the LB to retrieve the first BSN. Controller 8 may determine the second BSN based on an association between the second BSN and the second stream (which may be identified by a stream identifier sent from the host), which may be stored to some form of data structure (such as a table).
- BSN blockset sequence number
- LBA LB address
- Controller 8 may, based on the comparison of the first BSN to the second BSN, write the second version of the LB to the first stream, effectively contradicting the original write from host 4 that the second version of the LB is to be written to the second stream (and avoiding the stream collision resulting from the original write).
- controller 8 may write the second version of the LB to the first stream to avoid the stream collision.
- controller 8 may write the LB to the second stream, as there is no stream collision.
- controller 8 may store, in some form of a data structure (e.g., a table), an association between the first BSN and the first stream (which may be identified by a first stream identifier). Controller 8 may access this data structure to determine the first stream identifier prior to writing the second version of the LBA to the first stream identifier.
- a data structure e.g., a table
- the techniques may be implemented with respect to any fixed comparison rules.
- the various greater than or equal, greater than, less than, or less than or equal comparisons may be equally formed based on the BSN in such a manner as to all allow for a fixed and seamless way by which to address stream collisions.
- the techniques of this disclosure should therefore not be limited to the example described above.
- FIG. 2 is a conceptual and schematic block diagram illustrating example details of controller 8 .
- controller 8 may include an address translation module 22 , a write module 24 , a maintenance module 26 , a read module 28 , a scheduling module 30 , and a hardware engine.
- controller 8 may include additional modules or hardware units, or may include fewer modules or hardware units.
- Controller 8 may include a microprocessor, digital signal processor (DSP), application specific integrated circuit (ASIC), field programmable gate array (FPGA), or other digital logic circuitry.
- DSP digital signal processor
- ASIC application specific integrated circuit
- FPGA field programmable gate array
- controller 8 may be a system on a chip (SoC).
- Controller 8 may interface with the host device 4 via interface 14 and manage the storage of data to and the retrieval of data from memory devices 16 .
- write module 24 of controller 8 may manage writes to memory devices 16 .
- Write module 24 may receive a message from host device 4 via interface 14 instructing storage device 6 to store data associated with a logical data address and the data.
- Write module 24 may manage writing of the data to memory devices 16 .
- write module 24 may communicate with address translation module 22 , which manages translation between logical data addresses used by host device 4 to manage storage locations of data and physical data addresses used by write module 24 to direct writing of data to memory devices 16 .
- Address translation module 22 of controller 8 may utilize an indirection table 23 that associates logical block addresses of logical blocks to physical block addresses of physical blocks stored by memory devices 16 .
- host device 4 may utilize the logical block addresses of the logical blocks in instructions or messages to storage device 6
- write module 24 utilizes physical block addresses of the corresponding physical blocks to control writing of data to memory devices 16 .
- read module 28 may utilize physical block addresses to control reading of blocks from memory devices 16 .
- the physical block addresses correspond to actual, physical locations of blocks of memory devices 16 .
- address translation module 22 may store indirection table 23 in volatile memory 12 shown in the example of FIG. 1 .
- host device 4 may be allowed to use a static logical block address for a certain set of data, while the physical block address at which the data is actually stored in memory devices 16 may change.
- Address translation module 22 may maintain indirection table 23 to map the logical block addresses to physical block addresses to allow use of the static logical block address by the host device 4 while the physical block address of the data may change, e.g., due to wear leveling, garbage collection, write operations (such as those involved in shingled magnetic recording (SMR) HDDs or SSDs) or the like.
- indirection table 23 may be a single layer table, such that by applying a hash to a logical block address received from host device 4 , address translation module 22 may directly retrieve a corresponding physical block address.
- write module 24 of controller 8 may perform one or more operations to manage the writing of data to memory devices 16 .
- write module 24 may manage the writing of data to memory devices 16 by selecting one or more blocks within memory devices 16 to store the data and causing memory devices 16 that include the selected blocks to actually store the data.
- write module 24 may cause address translation module 22 to update indirection table 23 based on the selected blocks.
- write module 24 may receive a message from host device 4 that includes a unit of data and a logical data address, select a block and page within a particular memory device of memory devices 16 to store the data, cause the particular memory device of memory devices 16 to actually store the data (e.g., via one of channel controllers 32 that corresponds to the particular one of memory devices 16 ), and cause address translation module 22 to update indirection table 23 to indicate that the logical block address corresponds to the selected physical block address within the particular one of memory devices 16 .
- write module 24 may cause memory devices 16 to store information which may be used to recover the unit of data should one or more of the blocks fail or become corrupted.
- the parity information may be used to recover the data stored by other blocks.
- the parity information may be an XOR of the data stored by the other blocks.
- write module 24 may determine at which physical locations (e.g., blocks or sectors) of memory devices 16 to write the data. For example, write module 24 may request from address translation module 22 or maintenance module 26 one or more physical block addresses that are empty (e.g., store no data), partially empty (e.g., only some physical containers store data), or store at least some invalid (or stale) data. Upon receiving the one or more physical block addresses, write module 24 may select one or more blocks as discussed above, and communicate a message that causes hardware engine 32 to write the data to the selected blocks.
- physical locations e.g., blocks or sectors
- write module 24 may request from address translation module 22 or maintenance module 26 one or more physical block addresses that are empty (e.g., store no data), partially empty (e.g., only some physical containers store data), or store at least some invalid (or stale) data.
- write module 24 may select one or more blocks as discussed above, and communicate a message that causes hardware engine 32 to write the data to the selected blocks.
- Read module 28 similarly may control reading of data from memory devices 16 .
- read module 28 may receive a message from host device 4 requesting data with an associated logical block address.
- Address translation module 22 may convert the logical block address to a physical block address using indirection table 23 .
- Read module 28 then may control hardware engine 32 to retrieve the data from the physical block address corresponding to the requested logical block address.
- Maintenance module 26 may be configured to perform operations related to maintaining performance and extending the useful life of storage device 6 (e.g., memory devices 16 ).
- controller 8 may not necessarily include maintenance module 26 or may include a maintenance module that performs defragmenting or other maintenance operations.
- Scheduling module 30 of controller 8 may schedule operations to be performed by memory devices 16 . For instance, scheduling module 30 may cause one or more of memory devices 16 to perform one or more operations based on requests received from other components of controller 8 . In some examples, scheduling module 30 may cause a particular memory device of memory devices 16 to perform one or more operations by causing hardware engine 32 to output commands to the particular memory device. As one example, scheduling module 30 may permit hardware engine 32 to output commands that cause memory device 16 Aa to store data.
- controller 8 may perform various aspects of the seamless stream collision detection techniques described in this disclosure.
- write module 24 of controller 8 may detect the stream collision during processing of a write request received via interface 14 from host 4 .
- the write request may, as described above, conform to an NVMe protocol (which may also be referred to as an NVMe specification).
- the write request may identify a stream to which the data of the write request is be written.
- the write request may identify the stream using a stream identifier (“stream ID”) and identify a logical block address to which the data is to be written.
- stream ID stream identifier
- write module 24 may interface with address translation module 22 to retrieve an entry of indirection table 23 associated with the logical block address of the write request.
- the entry of indirection table 23 associated with the logical block address of the write request may specify a physical block address (or, in some examples, a blockset identifier—ID—from which the physical block address may be determined) associated with the logical block address, the stream ID, and a block sequence number (BSN) associated with the corresponding blockset ID.
- ID blockset identifier
- BSN block sequence number
- indirection table 23 may store a certain subset of the above referenced blockset ID, stream ID and BSN, while another data structure or table may store the remaining information.
- indirection table 23 may store an association between the LBA and a blockset ID, which may represent a unique identifier assigned to each available blockset of memory devices 16 .
- Another table referred to as a blockset descriptor table may store an association between the blockset ID and the stream ID, and an association between the blockset ID and the BSN.
- indirection table 23 refers to one or more tables used for storing the above described associations.
- indirection table 23 may, in the instances where a blockset descriptor table is utilized separate from an actual virtual to physical (V2P) table storing the association between LBAs and blockset IDs, also refer to the blockset descriptor table.
- V2P virtual to physical
- address translation module 22 may also, in accordance with the seamless stream management techniques described in this disclosure, store a stream mapping table 25 .
- Stream mapping table 25 may store, for open streams, an association between BSNs and stream IDs identifying the open streams.
- Write module 24 may interface with address translation module 22 to access stream mapping table 25 in order to identify a stream ID associated to the open BSN.
- Write module 24 may next compare the stream ID associated with the corresponding blockset ID (which may be referred to as the “previous stream ID”) with the stream ID specified by the write request (which may be referred to as the “current stream ID”). When the previous stream ID is different than the current stream ID, write module 24 may determine that a stream collision has occurred.
- the stream collision may occur when the previous stream is either open or closed. As such, stream collisions are not premised upon the closure of the previous stream, but rather on whether the blockset associated with the previous stream (which may be referred to as the “previous blockset”) is still open when writing the second version of the LB to the current stream. In other words, host 4 may close the previous stream but not fill up the entire previous blockset. Controller 8 may reassign the previous blockset to a different stream, at which point a stream collision may still occur even though the previous stream has been closed. In this respect, controller 8 may determine whether a stream collision has occurred only when the previous blockset is still open.
- write module 24 may interface with address translation module 22 to access stream mapping table 25 using the current stream ID as a key to determine the BSN associated with the current stream ID.
- Write module 24 may next compare the BSN associated with the previous stream ID to the BSN associated with the current stream ID. When the BSN associated with the previous stream ID is greater than or equal to the BSN associated with the current stream ID, write module 24 may store the data (which may also be referred to as the “logical block”) of the write request to the previous stream ID and not the current stream ID (contrary to the write request). When the BSN associated with the previous stream ID is less than the BSN associated with the current stream ID, write module 24 may store the logical block to the current stream ID.
- FIG. 3 is a diagram illustrating example operation of controller 8 of SSD 6 in performing the seamless stream management techniques described in this disclosure.
- controller 8 may initialize a blockset with a BSN of 64 (“BSN 64 ”), the blockset with BSN 64 associated to a stream 50 A identified by a stream ID of two (2).
- controller 8 may initialize a blockset with a BSN of 65 (“BSN 65 ”), the blockset with BSN 65 associated with a stream 50 B identified by a stream ID of zero (0).
- Address translation module 22 may update stream mapping table 25 to reflect that stream ID 2 is associated with BSN 64 , while stream ID 0 is associated with BSN 65 .
- Address translation module 22 may also update physical blocks of each of BSNs 64 and 65 within indirection table 23 to reflect that the corresponding physical blocks (by way of blockset IDs) are associated with BSNs 64 and 65 .
- controller 8 may receive a write request requesting that an LB associated with an LBA of X (“LBA X”) be written to stream ID 0 (and thus, stream 50 B). Controller 8 may invoke write module 24 , which may determine whether the write request results in a stream collision in the manner described above. Write module 24 may, in this instance, determine that the write request does not result in a stream collision, and write LB associated with LBA X to one of the physical blocks of the blockset identified by BSN 65 .
- the write LBA X is shown as X 1 to denote that a first version (1) of LBA X was written to a physical block of the blockset identified by BSN 65 .
- Write module 24 may interface with address translation module 22 to update indirection table 23 with the write of LBA X 1 to one of the physical blocks associated with the blockset identified by BSN 65 .
- Controller 8 may, when writing the first version of LB associated with LBA X, also initialize a blockset with a BSN of 66 (“BSN 66 ”), the blockset with BSN 66 associated to a stream 50 C identified by a stream ID of three (3).
- Address translation module 22 may update stream mapping table 25 to associate stream ID 3 with BSN 66 .
- controller 8 may receive a write request requesting that an LB associated with an LBA of X (“LBA X”) be written to stream ID 3 (and thus, stream 50 C). Controller 8 may invoke write module 24 , which may determine whether the write request results in a stream collision in the manner described above. Write module 24 may, in this instance, determine that the write request results in a stream collision considering that LBA X has been previously written to stream 50 B identified by stream ID 0 , and that the blockset associated with stream 50 B is still open.
- LBA X LBA of X
- Write module 24 may, in response to determining that a stream collision has occurred, interface with address translation module 22 to determine, from indirection table 23 , the BSN associated with stream ID 0 to which the previous version of LBA X was written (using the blockset ID associated with the blockset to which the previous version of the LBA X was written). As such, write module 24 determines the previous BSN as BSN 65 . Write module 24 also interfaces with address translation module 22 to identify, from stream mapping table 25 , the BSN of the target stream to which the second version of LBA X is to be written using stream ID 3 specified in the write request. Write module 24 , in this example, determines the target BSN as BSN 66 . Write module 24 compares previous BSN 65 to target BSN 66 .
- write module 24 writes a second version of the LB associated with LBA X to stream 50 C.
- the second version of LB written to LBA X is shown as “X 2 ” in the example of FIG. 3 .
- Controller 8 may, when writing the second version of the LB associated with LBA X, also initialize a blockset with BSN 67 , the blockset with BSN 67 associated with a stream 50 D identified by a stream ID of one (1).
- Address translation module 22 may update stream mapping table 25 to associate stream ID 1 with BSN 67 .
- controller 8 may receive a write request requesting that an LB associated with LBA of X (“LBA X”) be written to stream ID 1 (and thus, stream 50 D). Controller 8 may invoke write module 24 , which may determine whether the write request results in a stream collision in the manner described above. Write module 24 may, in this instance, determine that the write request results in a stream collision considering that LBA X has been previously written to stream 50 C identified by stream ID 3 , and the blockset with BSN 66 of stream 50 C has not yet been closed.
- LBA X an LB associated with LBA of X
- Write module 24 may, in response to determining that a stream collision has occurred, interface with address translation module 22 to determine, from indirection table 23 , the BSN associated with stream ID 3 to which the previous version of LBA X was written (using the logical address of the write request to identify a blockset ID of the previous blockset, which may then be used to lookup the previous BSN). As such, write module 24 determines the previous BSN as BSN 66 . Write module 24 also interfaces with address translation module 22 to identify, from stream mapping table 25 , the BSN of the target stream to which the third version of LBA X is to be written using stream ID 1 specified in the write request. Write module 24 , in this example, determines the target BSN as BSN 67 .
- Write module 24 compares previous BSN 66 to target BSN 67 . Given that target BSN 67 is greater than previous BSN 66 , write module 24 writes a third version of the LB associated with LBA X to stream 50 D. The third version of LB written to LBA X is shown as “X 3 ” in the example of FIG. 3 .
- Controller 8 may receive another write request requesting that an LB associated with LBA of X (“LBA X”) be written to stream ID 2 (and thus, stream 50 A). Controller 8 may invoke write module 24 , which may determine whether the write request results in a stream collision in the manner described above. Write module 24 may, in this instance, determine that the write request results in a stream collision considering that LBA X has been previously written to stream 50 D identified by stream ID 1 , and the blockset associated with stream 50 D has not yet been closed.
- LBA X an LB associated with LBA of X
- Write module 24 may, in response to determining that a stream collision has occurred, interface with address translation module 22 to determine, from indirection table 23 , the BSN associated with stream ID 1 to which the previous version of LBA X was written (using the logical address of the write request to identify a blockset ID of the previous blockset, which may be used to lookup the previous BSN). As such, write module 24 determines the previous BSN as BSN 67 . Write module 24 also interfaces with address translation module 22 to identify, from stream mapping table 25 , the BSN of the target stream to which the fourth version of LBA X is to be written using stream ID 2 specified in the write request. Write module 24 , in this example, determines the target BSN as BSN 64 .
- Write module 24 compares previous BSN 67 to target BSN 64 . Given that target BSN 64 is less than previous BSN 67 , write module 24 writes a fourth version of the LB associated with LBA X to stream 50 D (and not to stream 50 A as requested by the write request so as to allow for successful playback during initialization of SSD 6 ).
- the fourth version of LB written to LBA X is shown as “X 4 ” in the example of FIG. 3 .
- Controller 8 may, after writing the fourth version of the LB associated with LBA X, initialize a blockset with BSN 65 , the blockset with BSN 65 associated to stream 50 A.
- Address translation module 22 may update stream mapping table 25 to associate stream ID 1 with BSN 68 , replacing the association with stream ID 1 with BSN 64 .
- Controller 8 may next receive a write request requesting that an LB associated with LBA of X (“LBA X”) be written to stream ID 2 (and thus, stream 50 A). Controller 8 may invoke write module 24 , which may determine whether the write request results in a stream collision in the manner described above. Write module 24 may, in this instance, determine that the write request results in a stream collision considering that LBA X has been previously written to stream 50 D identified by stream ID 1 , and the blockset of stream 50 D has not yet been closed.
- LBA X LBA associated with LBA of X
- Write module 24 may, in response to determining that a stream collision has occurred, interface with address translation module 22 to determine, from indirection table 23 , the BSN associated with stream ID 1 to which the previous version of LBA X was written (using the logical address of the write request to identify a blockset ID of the previous blockset, which may be used to lookup the previous BSN). As such, write module 24 determines the previous BSN as BSN 67 . Write module 24 also interfaces with address translation module 22 to identify, from stream mapping table 25 , the BSN of the target stream to which the third version of LBA X is to be written using stream ID 2 specified in the write request. Write module 24 , in this example, determines the target BSN as BSN 68 .
- Write module 24 compares previous BSN 67 to target BSN 68 . Given that target BSN 68 is greater than previous BSN 67 , write module 24 writes a fifth version of the LB associated with LBA X to stream 50 A. The fifth version of LB written to LBA X is shown as “X 5 ” in the example of FIG. 3 .
- FIG. 4 is a flowchart illustrating exemplary operation of controller 8 of SSD 6 shown in FIG. 2 in performing the seamless stream management techniques described in this disclosure.
- write module 24 of controller 8 may detect the stream collision during processing of a write request received via interface 14 from host 4 .
- Write module 24 may first receive a write request including a logical block address (LBA) and a target stream ID ( 100 ). To detect the stream collision, write module 24 may interface with address translation module 22 to retrieve an entry of indirection table 23 associated with the logical block address of the write request in order to determine a previous block sequence number (BSN), as described in more detail above ( 102 ). Write module 24 may interface with address translation module 22 to access stream mapping table 25 based on the previous BSN to identify a previous stream ID associated to the previous BSN ( 104 ).
- LBA logical block address
- BSN previous block sequence number
- Write module 24 may next compare the previous stream ID with the target stream ID specified by the write request ( 106 ). When the previous stream ID is not the same as the current stream ID (“NO” 108 ), write module 24 determines whether the blockset associated with the previous stream ID is still open ( 110 ). When write module 24 determines that the previous and current stream IDs are different and that the blockset associated with the previous stream ID is still open (“YES” 110 ), write module 24 detects a stream collision ( 112 ).
- write module 24 may interface with address translation module 22 to access stream mapping table 25 using the target stream ID as a key to determine the target BSN associated with the target stream ID ( 114 ).
- Write module 24 may next compare the previous BSN to the target BSN. When the target BSN is not greater than or equal to the previous (“NO” 116 ), write module 24 may store the data (which may also be referred to as the “logical block”) of the write request to the previous stream and not the current stream ID (contrary to the write request) ( 118 ).
- write module 24 may store the logical block to the current stream ID ( 120 ).
- write module 24 may store the logical block to the current stream ID ( 120 ) considering that a stream collision did not occur.
- FIG. 5 is another flow diagram illustrating operation of a storage device in accordance with various aspects of the techniques described in this disclosure.
- a storage device such as storage device 6 shown in the example of FIG. 1 , may first detect a stream collision in which a host device writes a first version of a logical block (LB) to a first stream, and writes a second version of the same LB to a second stream ( 150 ).
- the first stream may reference a first collection of physical blocks of the storage device
- the second stream may reference a second collection of physical blocks of the storage device.
- the storage device 6 may next compare a first blockset sequence number (BSN) associated with a first collection of physical blocks referenced by the first stream to a second BSN associated with a second collection of physical blocks referenced by the second stream ( 152 ).
- BSN blockset sequence number
- the storage device 6 may write the second version of the LB to the first stream based on the comparison of the first BSN to the second BSN ( 154 ).
- processors including one or more microprocessors, digital signal processors (DSPs), application specific integrated circuits (ASICs), field programmable gate arrays (FPGAs), or any other equivalent integrated or discrete logic circuitry, as well as any combinations of such components.
- DSPs digital signal processors
- ASICs application specific integrated circuits
- FPGAs field programmable gate arrays
- processors may generally refer to any of the foregoing logic circuitry, alone or in combination with other logic circuitry, or any other equivalent circuitry.
- a control unit including hardware may also perform one or more of the techniques of this disclosure.
- Such hardware, software, and firmware may be implemented within the same device or within separate devices to support the various techniques described in this disclosure.
- any of the described units, modules or components may be implemented together or separately as discrete but interoperable logic devices. Depiction of different features as modules or units is intended to highlight different functional aspects and does not necessarily imply that such modules or units must be realized by separate hardware, firmware, or software components. Rather, functionality associated with one or more modules or units may be performed by separate hardware, firmware, or software components, or integrated within common or separate hardware, firmware, or software components.
- the techniques described in this disclosure may also be embodied or encoded in an article of manufacture including a computer-readable storage medium encoded with instructions. Instructions embedded or encoded in an article of manufacture including a computer-readable storage medium encoded, may cause one or more programmable processors, or other processors, to implement one or more of the techniques described herein, such as when instructions included or encoded in the computer-readable storage medium are executed by the one or more processors.
- Computer readable storage media may include random access memory (RAM), read only memory (ROM), programmable read only memory (PROM), erasable programmable read only memory (EPROM), electronically erasable programmable read only memory (EEPROM), flash memory, a hard disk, a compact disc ROM (CD-ROM), a floppy disk, a cassette, magnetic media, optical media, or other computer readable media.
- RAM random access memory
- ROM read only memory
- PROM programmable read only memory
- EPROM erasable programmable read only memory
- EEPROM electronically erasable programmable read only memory
- flash memory a hard disk, a compact disc ROM (CD-ROM), a floppy disk, a cassette, magnetic media, optical media, or other computer readable media.
- an article of manufacture may include one or more computer-readable storage media.
- a computer-readable storage medium may include a non-transitory medium.
- the term “non-transitory” may indicate that the storage medium is not embodied in a carrier wave or a propagated signal.
- a non-transitory storage medium may store data that can, over time, change (e.g., in RAM or cache).
Abstract
Description
Claims (20)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/266,690 US10031689B2 (en) | 2016-09-15 | 2016-09-15 | Stream management for storage devices |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/266,690 US10031689B2 (en) | 2016-09-15 | 2016-09-15 | Stream management for storage devices |
Publications (2)
Publication Number | Publication Date |
---|---|
US20180074709A1 US20180074709A1 (en) | 2018-03-15 |
US10031689B2 true US10031689B2 (en) | 2018-07-24 |
Family
ID=61559890
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US15/266,690 Active 2036-11-24 US10031689B2 (en) | 2016-09-15 | 2016-09-15 | Stream management for storage devices |
Country Status (1)
Country | Link |
---|---|
US (1) | US10031689B2 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20190107976A1 (en) * | 2018-12-07 | 2019-04-11 | Intel Corporation | Apparatus and method for assigning velocities to write data |
US11314452B2 (en) | 2019-06-17 | 2022-04-26 | Samsung Electronics Co., Ltd. | Storage device supporting multi-streaming and method of controlling operation of nonvolatile memory device |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3644190B1 (en) * | 2018-10-22 | 2021-06-23 | Arm Ltd | I/o coherent request node for data processing network with improved handling of write operations |
US11734187B2 (en) * | 2021-12-14 | 2023-08-22 | International Business Machines Corporation | Validating memory access patterns of static program code |
Citations (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5481694A (en) * | 1991-09-26 | 1996-01-02 | Hewlett-Packard Company | High performance multiple-unit electronic data storage system with checkpoint logs for rapid failure recovery |
US6542960B1 (en) * | 1999-12-16 | 2003-04-01 | Adaptec, Inc. | System and method for parity caching based on stripe locking in raid data storage |
US7669086B2 (en) | 2006-08-02 | 2010-02-23 | International Business Machines Corporation | Systems and methods for providing collision detection in a memory system |
US20120317337A1 (en) | 2011-06-09 | 2012-12-13 | Microsoft Corporation | Managing data placement on flash-based storage by use |
US20130159626A1 (en) * | 2011-12-19 | 2013-06-20 | Shachar Katz | Optimized execution of interleaved write operations in solid state drives |
US20130185532A1 (en) * | 2007-12-06 | 2013-07-18 | Fusion-Io, Inc. | Apparatus, system, and method for log storage |
US20140156967A1 (en) | 2012-12-04 | 2014-06-05 | Apple Inc. | Hinting of deleted data from host to storage device |
US8850145B1 (en) * | 2012-03-30 | 2014-09-30 | Emc Corporation | Managing consistency groups in storage systems |
US20140372698A1 (en) * | 2013-06-14 | 2014-12-18 | Samsung Electronics Co., Ltd. | Storage device and global garbage collection method of data storage system including the same |
US20150074665A1 (en) * | 2012-05-22 | 2015-03-12 | Fujitsu Limited | Information processing apparatus, control method, and computer-readable recording medium having stored therein control program |
US20150074337A1 (en) * | 2013-09-06 | 2015-03-12 | Samsung Electronics Co., Ltd. | Storage device and data processing method thereof |
US20150134796A1 (en) | 2013-11-11 | 2015-05-14 | Amazon Technologies, Inc. | Dynamic partitioning techniques for data streams |
US9037820B2 (en) | 2012-06-29 | 2015-05-19 | Intel Corporation | Optimized context drop for a solid state drive (SSD) |
US20150286524A1 (en) * | 2014-04-03 | 2015-10-08 | Seagate Technology Llc | Data integrity management in a data storage device |
US9213633B2 (en) * | 2013-04-30 | 2015-12-15 | Seagate Technology Llc | Flash translation layer with lower write amplification |
US20160092116A1 (en) | 2014-09-26 | 2016-03-31 | HGST Netherlands B.V. | Multi-tier scheme for logical storage management |
US20160246521A1 (en) * | 2015-02-25 | 2016-08-25 | HGST Netherlands B.V. | System and method for copy on write on an ssd |
US20160283125A1 (en) * | 2015-03-25 | 2016-09-29 | Kabushiki Kaisha Toshiba | Multi-streamed solid state drive |
US20170017663A1 (en) * | 2015-07-13 | 2017-01-19 | Samsung Electronics Co., Ltd. | Heuristic interface for enabling a computer device to utilize data property-based data placement inside a nonvolatile memory device |
US20170046068A1 (en) * | 2015-08-11 | 2017-02-16 | Phison Electronics Corp. | Memory management method, memory control circuit unit and memory storage device |
US20170075827A1 (en) * | 2015-09-11 | 2017-03-16 | Avago Technologies General Ip (Singapore) Pte. Ltd. | I/o command id collision avoidance in a memory device |
US20170090756A1 (en) * | 2014-09-18 | 2017-03-30 | Hitachi, Ltd. | Computer and computer system |
US20170153848A1 (en) * | 2015-11-30 | 2017-06-01 | Jason MARTINEAU | Enhanced multi-stream operations |
-
2016
- 2016-09-15 US US15/266,690 patent/US10031689B2/en active Active
Patent Citations (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5481694A (en) * | 1991-09-26 | 1996-01-02 | Hewlett-Packard Company | High performance multiple-unit electronic data storage system with checkpoint logs for rapid failure recovery |
US6542960B1 (en) * | 1999-12-16 | 2003-04-01 | Adaptec, Inc. | System and method for parity caching based on stripe locking in raid data storage |
US7669086B2 (en) | 2006-08-02 | 2010-02-23 | International Business Machines Corporation | Systems and methods for providing collision detection in a memory system |
US20130185532A1 (en) * | 2007-12-06 | 2013-07-18 | Fusion-Io, Inc. | Apparatus, system, and method for log storage |
US20120317337A1 (en) | 2011-06-09 | 2012-12-13 | Microsoft Corporation | Managing data placement on flash-based storage by use |
US20130159626A1 (en) * | 2011-12-19 | 2013-06-20 | Shachar Katz | Optimized execution of interleaved write operations in solid state drives |
US8850145B1 (en) * | 2012-03-30 | 2014-09-30 | Emc Corporation | Managing consistency groups in storage systems |
US9703590B2 (en) * | 2012-05-22 | 2017-07-11 | Fujitsu Limited | Information processing apparatus including bridges that connect virtual machines and physical devices, and control method thereof |
US20150074665A1 (en) * | 2012-05-22 | 2015-03-12 | Fujitsu Limited | Information processing apparatus, control method, and computer-readable recording medium having stored therein control program |
US9037820B2 (en) | 2012-06-29 | 2015-05-19 | Intel Corporation | Optimized context drop for a solid state drive (SSD) |
US20140156967A1 (en) | 2012-12-04 | 2014-06-05 | Apple Inc. | Hinting of deleted data from host to storage device |
US9213633B2 (en) * | 2013-04-30 | 2015-12-15 | Seagate Technology Llc | Flash translation layer with lower write amplification |
US20140372698A1 (en) * | 2013-06-14 | 2014-12-18 | Samsung Electronics Co., Ltd. | Storage device and global garbage collection method of data storage system including the same |
US20150074337A1 (en) * | 2013-09-06 | 2015-03-12 | Samsung Electronics Co., Ltd. | Storage device and data processing method thereof |
US20150134796A1 (en) | 2013-11-11 | 2015-05-14 | Amazon Technologies, Inc. | Dynamic partitioning techniques for data streams |
US20150286524A1 (en) * | 2014-04-03 | 2015-10-08 | Seagate Technology Llc | Data integrity management in a data storage device |
US20170090756A1 (en) * | 2014-09-18 | 2017-03-30 | Hitachi, Ltd. | Computer and computer system |
US20160092116A1 (en) | 2014-09-26 | 2016-03-31 | HGST Netherlands B.V. | Multi-tier scheme for logical storage management |
US20160246521A1 (en) * | 2015-02-25 | 2016-08-25 | HGST Netherlands B.V. | System and method for copy on write on an ssd |
US20160283125A1 (en) * | 2015-03-25 | 2016-09-29 | Kabushiki Kaisha Toshiba | Multi-streamed solid state drive |
US20170017663A1 (en) * | 2015-07-13 | 2017-01-19 | Samsung Electronics Co., Ltd. | Heuristic interface for enabling a computer device to utilize data property-based data placement inside a nonvolatile memory device |
US20170046068A1 (en) * | 2015-08-11 | 2017-02-16 | Phison Electronics Corp. | Memory management method, memory control circuit unit and memory storage device |
US20170075827A1 (en) * | 2015-09-11 | 2017-03-16 | Avago Technologies General Ip (Singapore) Pte. Ltd. | I/o command id collision avoidance in a memory device |
US20170153848A1 (en) * | 2015-11-30 | 2017-06-01 | Jason MARTINEAU | Enhanced multi-stream operations |
Non-Patent Citations (6)
Title |
---|
A caching policy for continuous media objects based on logical caches and object partitioning; Park et al.; International Conference on Parallel Processing; Sep. 3-7, 2001; pp. 259-266 (Year: 2001). * |
Block2Vec: A Deep Learning Strategy on Mining Block Correlations in Storage Systems; Dai et al.; 45th International Conference on Parallel Processing Workshops; Aug. 16-19, 2016; pp. 230-239 (Year: 2016). * |
Kang et al., "The Multi-streamed Solid-State Drive", 2014 USENIX Federated Conferences, Jun. 17-20, 2014, 5 pgs. |
NVM Express, Revision 1.1, Specification, Oct. 11, 2012, 163 pgs. |
Samsung, Multi-Stream SS Technology, Aug. 2015, Retrieved from http://www.samsung.com/semiconductor/global/file/insight/2015/12/0_storage-intelligence-prodoverview-2015-0.pdf, 2 pgs. |
The MultiStream protocol: a highly flexible high-speed transport protocol; La Porta et al.; IEEE Journal on Selected Areas in Communications, vol. 11, iss. 4; May 1993; pp. 519-530 (Year: 1993). * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20190107976A1 (en) * | 2018-12-07 | 2019-04-11 | Intel Corporation | Apparatus and method for assigning velocities to write data |
US11231873B2 (en) * | 2018-12-07 | 2022-01-25 | Intel Corporation | Apparatus and method for assigning velocities to write data |
US11314452B2 (en) | 2019-06-17 | 2022-04-26 | Samsung Electronics Co., Ltd. | Storage device supporting multi-streaming and method of controlling operation of nonvolatile memory device |
Also Published As
Publication number | Publication date |
---|---|
US20180074709A1 (en) | 2018-03-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107632939B (en) | Mapping table for storage device | |
US10089134B2 (en) | Controlling access to namespaces of a storage device | |
US9940261B2 (en) | Zoning of logical to physical data address translation tables with parallelized log list replay | |
US10133625B2 (en) | Storing parity data separate from protected data | |
US9690493B2 (en) | Two-level system main memory | |
US9927999B1 (en) | Trim management in solid state drives | |
US10275310B2 (en) | Updating exclusive-or parity data | |
US9645769B2 (en) | Performance acceleration during shutdown of a data storage device | |
US20180173419A1 (en) | Hybrid ssd with delta encoding | |
TW201839613A (en) | Data storage device and operating method thereof | |
US10235069B2 (en) | Load balancing by dynamically transferring memory range assignments | |
US9582192B2 (en) | Geometry aware block reclamation | |
US10459803B2 (en) | Method for management tables recovery | |
US10031689B2 (en) | Stream management for storage devices | |
US9946463B2 (en) | Compression of indirection tables | |
US10642531B2 (en) | Atomic write method for multi-transaction | |
US10025664B2 (en) | Selective buffer protection | |
US11733920B2 (en) | NVMe simple copy command support using dummy virtual function | |
US20210333996A1 (en) | Data Parking for SSDs with Streams | |
US20170344425A1 (en) | Error-laden data handling on a storage device | |
KR20210056625A (en) | Data storage device and Storage systmem using the same | |
US20240045597A1 (en) | Storage device and operation method thereof | |
KR102435910B1 (en) | Storage device and operation method thereof | |
EP4246330A1 (en) | Storage device and operating method thereof | |
US11216384B2 (en) | Controller, memory system and operating method of the controller |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: WESTERN DIGITAL TECHNOLOGIES, INC., CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:DREYER, DAVID GEORGE;ESPESETH, ADAM;REEL/FRAME:039759/0042 Effective date: 20160914 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
AS | Assignment |
Owner name: JPMORGAN CHASE BANK, N.A., AS AGENT, ILLINOIS Free format text: SECURITY INTEREST;ASSIGNOR:WESTERN DIGITAL TECHNOLOGIES, INC.;REEL/FRAME:052915/0566 Effective date: 20200113 |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 4TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1551); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Year of fee payment: 4 |
|
AS | Assignment |
Owner name: WESTERN DIGITAL TECHNOLOGIES, INC., CALIFORNIA Free format text: RELEASE OF SECURITY INTEREST AT REEL 052915 FRAME 0566;ASSIGNOR:JPMORGAN CHASE BANK, N.A.;REEL/FRAME:059127/0001 Effective date: 20220203 |
|
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 |