At least some embodiments disclosed herein relate to memory systems in general, and more particularly, but not limited to aggregation and virtualization of solid state drives with multiple host interfaces.
A memory sub-system can be a storage system, such as a solid-state drive (SSD), or a hard disk drive (HDD). A memory sub-system can be a memory module, such as a dual in-line memory module (DIMM), a small outline DIMM (SO-DIMM), or a non-volatile dual in-line memory module (NVDIMM). A memory sub-system can include one or more memory components that store data. The memory components can be, for example, non-volatile memory components and volatile memory components. Examples of memory components include memory integrated circuits. Some memory integrated circuits are volatile and require power to maintain stored data. Some memory integrated circuits are non-volatile and can retain stored data even when not powered. Examples of non-volatile memory include flash memory, Read-Only Memory (ROM), Programmable Read-Only Memory (PROM), Erasable Programmable Read-Only Memory (EPROM) and Electronically Erasable Programmable Read-Only Memory (EEPROM) memory, etc. Examples of volatile memory include Dynamic Random-Access Memory (DRAM) and Static Random-Access Memory (SRAM). In general, a host system can utilize a memory sub-system to store data at the memory components and to retrieve data from the memory components.
For example, a computer can include a host system and one or more memory sub-systems attached to the host system. The host system can have a central processing unit (CPU) in communication with the one or more memory sub-systems to store and/or retrieve data and instructions. Instructions for a computer can include operating systems, device drivers, and application programs. An operating system manages resources in the computer and provides common services for application programs, such as memory allocation and time sharing of the resources. A device driver operates or controls a specific type of devices in the computer; and the operating system uses the device driver to offer resources and/or services provided by the type of devices. A central processing unit (CPU) of a computer system can run an operating system and device drivers to provide the services and/or resources to application programs. The central processing unit (CPU) can run an application program that uses the services and/or resources. For example, an application program implementing a type of applications of computer systems can instruct the central processing unit (CPU) to store data in the memory components of a memory sub-system and retrieve data from the memory components.
The embodiments are illustrated by way of example and not limitation in the figures of the accompanying drawings in which like references indicate similar elements.
At least some aspects of the present disclosure are directed to techniques to aggregate multiple memory sub-systems as a combined memory sub-system that functions as a single memory sub-system to a host system. In some embodiments, the single memory sub-system is configured with multiple host interfaces to service multiple host systems, or service a host system via multiple parallel and/or redundant connections.
Currently, a solid state drive (SSD) can be provided in a single integrated circuit package. For example, the solid state drive (SSD) can be packaged with a ball grid array (BGA) form factor. The BGA SSD has a controller embedded in the integrated circuit package to process commands from a host system, control operations to access data in media units or memory components embedded in the BGA SSD, and generate responses to the commands from the host system. However, the single integrated circuit package and/or the BGA form factor can limit the storage capacity of the BGA SSD.
At least some aspects of the present disclosure address the above and other deficiencies through a drive aggregator that is configured to aggregate and virtualize multiple SSDs as a single SSD for the host system. Thus, multiple BGA SSDs can be used to construct one high capacity SSD for the host system. The combined SSD can have a storage capacity that is not limited by the single integrated circuit package and/or the BGA form factor.
In general, the drive aggregator can be used to aggregate and virtualize multiple memory sub-systems for a host system. One example of a memory sub-system is a storage device that is connected to the central processing unit (CPU) via a peripheral interconnect (e.g., an input/output bus, a storage area network). Examples of storage devices include a solid-state drive (SSD), a flash drive, a universal serial bus (USB) flash drive, and a hard disk drive (HDD). Another example of a memory sub-system is a memory module that is connected to a central processing unit (CPU) via a memory bus. Examples of memory modules include a dual in-line memory module (DIMM), a small outline DIMM (SO-DIMM), a non-volatile dual in-line memory module (NVDIMM), etc. In some embodiments, the memory sub-system is a hybrid memory/storage sub-system that provides both memory functions and storage functions. In general, a host system can utilize a memory sub-system that includes one or more memory components. The host system can provide data to be stored at the memory sub-system and can request data to be retrieved from the memory sub-system.
In general, a memory sub-system can include media, such as media units/memory components. The media units/memory components can be volatile memory components, non-volatile memory components, or a combination of such. Each of the media units/memory components can perform operations to store, record, program, write, or commit new data independent of the operations of other media units/memory components. Thus, the media units/memory components can be used in parallel in executing write commands. In some embodiments, the memory sub-system is a storage system. An example of a storage system is a solid state drive (SSD). In other embodiments, the memory sub-system is a memory module. Examples of a memory module includes a DIMM, NVDIMM, and NVDIMM-P. In further embodiments, the memory sub-system is a hybrid memory/storage sub-system. In general, the computing system 100 can include a host system 111 that uses a memory sub-system (e.g., the solid state drive 101) through a computer bus 117. For example, the host system 111 can write data to the memory sub-system and read data from the memory sub-system.
The host system 111 can be a computing device such as a desktop computer, laptop computer, network server, mobile device, or such computing device that includes a memory and a processing device. The host system 111 can include or be coupled to the memory sub-system, such as the solid state drive 101, via a computer bus 117, so that the host system 111 can read data from or write data to the memory sub-system. The host system 111 can be coupled to the memory sub-system via a physical host interface. As used herein, “coupled to” generally refers to a connection between components, which can be an indirect communicative connection or direct communicative connection (e.g., without intervening components), whether wired or wireless, including connections such as electrical, optical, magnetic, etc. Examples of a physical host interface include, but are not limited to, a serial advanced technology attachment (SATA) interface, a peripheral component interconnect express (PCIe) interface, universal serial bus (USB) interface, Fibre Channel, Serial Attached SCSI (SAS), a double data rate (DDR) memory bus, etc. The physical host interface can be used to transmit data between the host system 111 and the memory sub-system, such as the solid state drive 101. The host system 111 can further utilize an NVM Express (NVMe) interface to access the storage capacity of the memory sub-system when the memory sub-system is coupled with the host system 111 by the PCIe interface. The physical host interface can provide an interface for passing control, address, data, and other signals between the host system 111 and the memory sub-system, such as the solid state drive 101.
The host system 111 includes a processing device 113 and a controller 115. The processing device 113 of the host system 111 can be, for example, a microprocessor, a central processing unit (CPU), a processing core of a processor, an execution unit, etc. In some instances, the controller 115 can be referred to as a memory controller, a memory management unit, and/or an initiator. In one example, the controller 115 controls the communications over the computer bus 117 coupled between the host system 111 and the memory sub-system, such as the solid state drive 101.
In general, the controller 115 can send commands or requests to a memory sub-system for desired access to memory storage capacity. The controller 115 can further include interface circuitry to communicate with the memory sub-system via the computer bus 117. The interface circuitry can convert responses received from memory sub-system into information for the host system 111.
The controller 115 of the host system 111 can communicate with controller 115 of the memory sub-system to perform operations such as reading data, writing data, or erasing data at the memory components of the memory sub-system and other such operations. In some instances, the controller 115 is integrated within the same integrated circuit package of the processing device 113. In other instances, the controller 115 is separate from the integrated circuit package of the processing device 113. The controller 115 and/or the processing device 113 can include hardware such as one or more integrated circuits and/or discrete components, a buffer memory, a cache memory, or a combination thereof. The controller 115 and/or the processing device 113 can be a microcontroller, special purpose logic circuitry (e.g., a field programmable gate array (FPGA), an application specific integrated circuit (ASIC), etc.), or another suitable processor.
In general, media units/memory components of a memory sub-system (e.g., the solid state drive 107 or 109) can include any combination of the different types of non-volatile memory components and/or volatile memory components. An example of non-volatile memory components includes a negative-and (NAND) type flash memory. Each of the memory components can include one or more arrays of memory cells such as single level cells (SLCs) or multi-level cells (MLCs) (e.g., triple level cells (TLCs) or quad-level cells (QLCs)). In some embodiments, a particular memory component can include both an SLC portion and an MLC portion of memory cells. Each of the memory cells can store one or more bits of data (e.g., data blocks) used by the host system 111. Although non-volatile memory components such as NAND type flash memory are described, the memory components can be based on any other type of memory such as a volatile memory. In some embodiments, the memory components can be, but are not limited to, random access memory (RAM), read-only memory (ROM), dynamic random access memory (DRAM), synchronous dynamic random access memory (SDRAM), phase change memory (PCM), magneto random access memory (MRAM), Spin Transfer Torque (STT)-MRAM, ferroelectric random-access memory (FeTRAM), ferroelectric RAM (FeRAM), conductive bridging RAM (CBRAM), resistive random access memory (RRAM), oxide based RRAM (OxRAM), negative-or (NOR) flash memory, electrically erasable programmable read-only memory (EEPROM), nanowire-based non-volatile memory, memory that incorporates memristor technology, and a cross-point array of non-volatile memory cells. A cross-point array of non-volatile memory can perform bit storage based on a change of bulk resistance, in conjunction with a stackable cross-gridded data access array. Additionally, in contrast to many flash-based memories, cross-point non-volatile memory can perform a write in-place operation, where a non-volatile memory cell can be programmed without the non-volatile memory cell being previously erased. Furthermore, the memory cells of the memory components can be grouped as memory pages or data blocks that can refer to a unit of the memory component used to store data.
In general, a memory sub-system (e.g., the solid state drive 107 or 109) can have a controller that communicates with the memory components of the memory sub-system to perform operations such as reading data, writing data, or erasing data and other such operations (e.g., in response to commands scheduled on a command bus). The controller of the memory sub-system can include hardware such as one or more integrated circuits and/or discrete components, a buffer memory, or a combination thereof. The controller of the memory sub-system can be a microcontroller, special purpose logic circuitry (e.g., a field programmable gate array (FPGA), an application specific integrated circuit (ASIC), etc.), or another suitable processor. The controller of the memory sub-system can include a processing device (e.g., processor) configured to execute instructions stored in local memory of the controller. For example, the local memory of the controller of the memory sub-system can include an embedded memory configured to store instructions for performing various processes, operations, logic flows, and routines that control operation of the memory sub-system, including handling communications between the memory sub-system and a host system (e.g., 111). In some embodiments, the local memory can include memory registers storing memory pointers, fetched data, etc. The local memory can also include read-only memory (ROM) for storing micro-code. While a typical memory sub-system has a controller, in another embodiment of the present disclosure, a memory sub-system may not include a controller, and can instead rely upon external control (e.g., provided by an external host, or by a processor or controller separate from the memory sub-system).
In general, the controller of a memory sub-system (e.g., the solid state drive 107 or 109) can receive commands or operations from the host system 111 and can convert the commands or operations into instructions or appropriate commands to achieve the desired access to the memory components of the memory sub-system. The controller of the memory sub-system (e.g., the solid state drive 107 or 109) can be responsible for other operations such as wear leveling operations, garbage collection operations, error detection and error-correcting code (ECC) operations, encryption operations, caching operations, and address translations between a logical block address and a physical block address. The controller of the memory sub-system (e.g., the solid state drive 107 or 109) can further include host interface circuitry to communicate with a host system (e.g., 111) via the physical host interface. The host interface circuitry can convert the commands received from the host system into command instructions to access the memory components as well as convert responses associated with the memory components into information for the host system (e.g., 111).
A memory sub-system (e.g., the solid state drive 107 or 109) can also include additional circuitry or components. In some embodiments, the memory sub-system (e.g., the solid state drive 107 or 109) can include a cache or buffer (e.g., DRAM) and address circuitry (e.g., a row decoder and a column decoder) that can receive an address from the controller of the memory sub-system and decode the address to access the memory components in the memory sub-system.
The computing system 100 includes a drive aggregator 103 that aggregates the capacities of the component solid state drives 107 to 109 and virtualize the entire combined capacity as the capacity of the single solid state drive 101. In some embodiments, the drive aggregator 103 includes logic circuitry to translate the commands/requests from the host system 111 into commands/requests to the solid state drives 107 to 109 and/or translate the responses from the solid state drives 107 to 109 into responses to the host system 111. The drive aggregator 103 accesses commands from the host system 111 according to a communication protocol for a solid state drive to accept commands from host systems. The drive aggregator 103 constructs and transmits commands to each of the component solid state drives (e.g., 107 or 109) according to a communication protocol for host systems to issue commands to solid state drives. The drive aggregator 103 accepts responses from each of the component solid state drives (e.g., 107 or 109) according to a communication protocol between host systems and solid state drives. The drive aggregator 103 constructs and transmits responses to the host system 111 according to communication protocol between host systems and solid state drives. The communication protocol used between the host system 111 and the drive aggregator 103 can be the same as the communication protocol used between the drive aggregator 103 and the component solid state drives 107 to 109 in one embodiment. The communication protocol used between the host system 111 and the drive aggregator 103 can be different from the communication protocol used between the drive aggregator 103 and the component solid state drives 107 to 109 in one embodiment. The drive aggregator 103 behaves like a controller of a standard solid state drive to the host system 111 according to one communication protocol and behaves like a standard host system to the component solid state drives 107 to 109 according to the same, or a different, communication protocol.
In the solid state drive 101, the drive aggregator 103 is connected to the component solid state drives 107 to 109 via a bus 105. For example, the bus 105 can include point to point serial connections from the drive aggregator 103 to the component solid state drives 107 to 109. The point to point serial connections between the drive aggregator 103 and the component solid state drives 107 to 109 can be in accordance with a serial advanced technology attachment (SATA) communication protocol, a peripheral component interconnect express (PCIe) communication protocol, or another protocol. The computer bus 117 between the host system 111 and the drive aggregator 103 can be in accordance with a serial advanced technology attachment (SATA) communication protocol, a peripheral component interconnect express (PCIe) communication protocol, a universal serial bus (USB) communication protocol, a Fibre Channel communication protocol, a Serial Attached SCSI (SAS) communication protocol, a double data rate (DDR) memory bus communication protocol, etc.
The drive aggregator 103 can be implemented using an integrated circuit chip having a field programmable gate array (FPGA) or an application specific integrated circuit (ASIC). Alternatively, the drive aggregator 103 can be implemented at least in part via software or firmware. For example, the drive aggregator 103, or the processing device embedded within the drive aggregator 103, can be configured to execute instructions stored in memory for performing the operations of the drive aggregator 103 described herein. In some embodiments, the drive aggregator 103 is implemented in a single integrated circuit chip configured on the overall solid state drive 101 that has multiple component solid state drives 107.
In
Commands from the host system 111 are received in the drive aggregator 103 via the connection 135 and the pins 133. The received commands are processed in the drive aggregator 103 for adjustment, mapping, and/or distribution to the component solid state drives 107 to 109. For example, each of the component solid state drives 107 to 109 can be implemented as a ball grid array (BGA) solid state drive (SSD) that is capable of processing the commands from the host system 111 directly. For example, when the connection 137 from the component solid state drive 109 to the drive aggregator 103 is reconnected directly to the host system 111, the host system 111 can recognize the solid state drive 109 and communicate directly the solid state drive 109 to store data in the solid state drive 109 and/or retrieve data from the solid state drive 109.
For example, a BGA SSD 107 can have a controller 141 that is capable of communicating with a host system (e.g., 111) directly to receive commands and provide responses; and the BGA SSD 107 can have multiple media units (memory components) 143 to 147 that have memory cells to store data.
The drive aggregator 103 is configured to shield the details of the component solid state drives 107 to 109 from the host system 111. Thus, the host system 111 does not have to address the component solid state drives 107 to 109 separately. For examples, according to a set of predetermined rules, the drive aggregator 103 can forward some commands from host system 111 to one component solid state drive (e.g., 107) and forward other commands from the host system 111 to another component solid state drive (e.g., 109).
For example, the drive aggregator 103 can divide the logical address space of the entire capacity of the device configured on the printed circuit board 131 into multiple regions. Each of the regions is associated with a corresponding one of the component solid state drives 107 to 109. When the drive aggregator 103 receives a command is received from the host system 111, the drive aggregator 103 determines the region in which the logical address of the command is located, identifies the target solid state drive (e.g., 107) that is associated with the determined region, adjusts the command to at least map the logical address in the command received in the host to the logical address in the target solid state drive (e.g., 107), and transmits the adjusted command to the target solid state drive (e.g., 107).
In some embodiments, the host system 111 is configured to organize the memory capacity of the virtualized single solid state drive 101 on the printed circuit board into named portions. A name portion of the memory capacity is a namespace. Logical addresses can be defined within different namespaces separate for the memory capacity of the virtualized single solid state drive 101. For example, a first namespace allocated on a first portion of the memory capacity of n blocks can have logical block addressing (LBA) addresses ranging from 0 to n−1; and a second namespace allocated on a second portion of the memory capacity of m block can have LBA addresses ranging from 0 to m−1. To access a memory block, the host system 111 identifies the namespace and the LBA address defined within the namespace.
The drive aggregator 103 can be configured to distribute operations requested by the host system 111 to the component solid state drives 107 to 109 based on namespaces. For example, the drive aggregator 103 can assign different namespaces created on the memory capacity of the virtualized single solid state drive 101 to different component solid state drives 107 to 109. Subsequently, the drive aggregator 103 can simply forward the commands from the host system 111 to the component solid state drives based on the namespaces specified in the commands.
The drive aggregator 103 of
The host interface 151 is configured to implement a solid state drive side of a communication protocol between host systems and solid state drives. Each of the drive interfaces 155 and 157 is configured to implement a host system side of a communication protocol between host systems and solid state drives. In some instances, the drive interfaces 155 to 157 can support different communication protocols (e.g., SATA and PCIe) such that the different types of component solid state drives 107 to 109 can be used.
The translation logic 153 is configured to receive a command from the host interface 151 and generate one or more commands for the drive interfaces 155 to 157. When one or more corresponding responses are received from the drive interfaces 155 to 157, the translation logic 153 generates a response to the command from the host interface 151.
The drive aggregator 103 has an address map 159 that controls the operation of the translation logic 153. For example, the address map 159 can be used to translate a logical address in the capacity of the virtualized single solid state drive 101 to the corresponding logical address in the capacity of a corresponding component solid state drive (e.g., 107 or 109) connected to one of the drive interfaces 155 to 157. Based on the address translation, the translation logic 153 can generate corresponding commands for the respective drive interfaces (e.g., 155 or 157).
In some implementations, the communication protocols used in the connection 135 and in the connection 137 are different. Thus, the translation logic 153 performs the command translations according to the differences in the communication protocols.
In some implementations, the communication protocols used in the connection 135 and in the connection 137 are different; and the translation logic 153 can simply forward a command received in the connection 135 to the drive interface 157. For example, when a namespace is created on the component solid state drive (e.g., 109) connected to drive interface 157, a command from the host interface 151 for read or write operations in the namespace can be forward to the drive interface 157.
The translation logic 153 can be implemented as a field programmable gate array (FPGA), an application specific integrated circuit (ASIC), or one or more microprocessors executing a set of instructions. The instructions and/or the address map 159 can be stored in a local memory unit of the drive aggregator 103. Alternatively, or in combination, the instructions and/or the address map 159 can be stored in one or more of the component solid state drives (e.g., 107 to 109) connected to the drive interfaces 155 to 157.
At block 201, a drive aggregator 103 receives a command from a host system 111. The command specifies an operation to be performed by a solid state drive 101. The drive aggregator 103 functions as the controller of a single solid state drive 101 to the host system 111. Thus, the commands from the host systems 111 to the drive aggregator are configured as being addressed to the same solid state drive 101. The drive aggregator 103 is connected to multiple solid state drives 107 to 109.
At block 203, the drive aggregator 103 maps an address in the command from the host system 111 to an address in a solid state drive (e.g., 107 or 109) among multiple solid state drives 107 to 109 that are connected to the drive aggregator 103. The mapping can be based on a namespace specified in the command from the host system 111, a predetermined address mapping scheme, and/or an address map 159.
At block 205, the drive aggregator 103 generates and transmits a command to the solid state drive (e.g., 107 or 109). The command to the solid state drive (e.g., 107 or 109) is configured for the operation specified in the command received from the host system 111 and for the address mapped in the solid state drive (e.g., 107 or 109).
For example, a logical address defined in a namespace created in the memory capacity of the single solid state drive 101 can be mapped to the same logical address defined in the namespace created in the memory capacity of a solid state drive (e.g., 107 or 109) that is assigned to implement the namespace.
For example, the space of logical addresses defined in the entire memory capacity of the single solid state drive 101 represented by the drive aggregator 103 can be divided into regions (e.g., according to a predefined scheme). Different regions can be mapped to the spaces of logical addresses defined in the memory capacities of the component solid state drives 107 to 109.
When the communication protocol between the host system 111 and the drive aggregator 103 is different from the communication protocol between the drive aggregator 103 and the component solid state drives 107 to 109, the drive aggregator 103 can perform the command translation according to the communication protocols.
When the communication protocol between the host system 111 and the drive aggregator 103 is same as the communication protocol between the drive aggregator 103 and the component solid state drives 107 to 109, the drive aggregator 103 can be configured to forward the command to the target solid state drive 101 without changes in some implementations (e.g., when the address mapping is based on namespace).
For example, the communication protocol between the host system 111 and the drive aggregator 103 and the communication protocol between the drive aggregator 103 and the component solid state drives 107 to 109 can each be any one of standard protocols, such as a protocol for a serial advanced technology attachment (SATA) interface, a protocol for a peripheral component interconnect express (PCIe) interface, a protocol for a universal serial bus (USB) interface, a protocol for a fibre channel, etc.
At block 207, the drive aggregator 103 receives a response from the solid state drive (e.g., 107 or 109) that is responsive to the command to the solid state drive (e.g., 107 or 109).
At block 209, the drive aggregator 103 generates and transmits a response to the host system 111 based on the response from the solid state drive (e.g., 107 or 109), where the response to the host system is responsive to the command from the host system for the operation and the address specified in the command from the host system.
In some implementations, the drive aggregator 103 performs protocol translation to account for the protocol differences between the connection 135 to the host system 111 and the connection (e.g., 137) to the component solid state drive (e.g., 109). In other implementations, the drive aggregator 103 performs further adjust for the response to the host system 111 to account for the logical address differences between the command from the host system 111 and the command to the component solid state drive (e.g., 109).
At block 241, a drive aggregator 103 virtualizes multiple solid state drives 107 to 109 as a single solid state drive 101 connected to a host system 111.
At block 243, the drive aggregator 103 receives a first command from the host system 111 to create a namespace on the capacity of the virtualized solid state drive 101.
At block 245, the drive aggregator 103 selects a solid state drive (e.g., 107 or 109) from the multiple solid state drives 107 to 109 for the namespace.
At block 247, the drive aggregator 103 stores data associating the namespace with the selected solid state drive (e.g., 107 or 109).
At block 249, the drive aggregator 103 transmits the first command to the selected solid state drive (e.g., 107 or 109) to create the namespace in the selected solid state drive (e.g., 107 or 109).
At block 251, the drive aggregator 103 receives from the host system 111 a second command identifying the namespace.
At block 253, the drive aggregator 103 transmits the second command to the selected solid state drive (e.g., 107 or 109) based on the association of the namespace and the selected solid state drive.
The technique of distributing commands to component solid state drives 107 to 109 as in
In some embodiments disclosed herein, a single solid state drive is configured with multiple physical host interfaces that allow multiple host systems to access the memory/storage capacity of the solid state drive. In some implementations, a host system can use multiple parallel and/or redundant connections to the multiple physical host interfaces of the solid state drive for improved performance and/or reliability.
Similar to the solid state drive 101 illustrated in
The drive aggregator 103 is configured to virtualize the memory/storage capacity of the set of component solid state drives 107 to 109 as the memory/storage capacity of a single virtualized solid state drive 101 and as a uniform memory/storage resource for the host systems 111 to 112.
The printed circuit board 131 is configured with multiple sets of pins 133 to 134. Each set of pins (e.g., 133 or 134) is sufficient to establish a connection between a host system (e.g., 111 or 112) and the solid state drive 101 for full access to the solid state drive 101. For example, a host system (e.g., 111 or 112) can transmit commands or requests to the solid state drive 101 using any pin set (e.g., 133 or 134) and receive responses to the respective commands or requests.
The multiple sets of pins 133 to 134 allow the host systems 111 to 112 in
The drive aggregator 103 of
In some instances, when two concurrent commands are mapped to a same component solid state drive (e.g., 107 or 109) for execution, the drive aggregator 103 of
The translation logic 153 of
Further, when multiple commands are received concurrently in multiple host interfaces 151 to 152, the operations of the commands may be mapped to different drive interfaces in some situations and mapped to a same drive interface in other situations. For example, when the multiple commands are configured to operate on logical addresses associated with the same drive interface 155, a conflict occurs. The conflict prevents the translation logic 153 from executing the commands concurrently using the drive interfaces in parallel. In such a situation, the translation logic 153 can use a command queue 161 to schedule the sequential execution of the commands to avoid conflicts.
When there is no conflict, multiple commands received concurrently in multiple host interfaces 151 to 152 can be executed in parallel by separate component solid state drives (e.g., 107 to 109) that are connected to the drive interfaces 155 to 157 respectively. The execution can be performed via generating the respective commands for the component solid state drives (e.g., 107 to 109) in some implementations, or via forwarding the received commands to the respective drive interfaces 155 to 157.
When there is a conflict, the translation logic 153 can use the command queue 161 to schedule sequential execution of conflicting commands received from different host interfaces 151 to 152. For example, when two commands received in the host interfaces 151 and 152 identify a same namespace (or a logical address region) that is associated with the drive interface 155 according to the address map 159, the translation logic 153 can queue one of the commands in the command queue 161 and forward the other command to the drive interface 155 (or generate and transmit a corresponding command for the operation of the other command after proper protocol and/or address translation). Subsequently, the translation logic 153 can retrieve the remaining command from the command queue 161 and forward it to the drive interface (or generate and transmit a corresponding command for the operation of the command retrieved from the command queue after proper protocol and/or address translation).
In some implementations, the translation logic 153 supports executions of commands received from a host interface (e.g., 151 or 152) out of the order in which the commands are received from the host interface (e.g., 151 or 152). The translation logic 153 can arrange the execution orders of commands via the command queue to increase parallel transmissions of commands to the drive interfaces 155 to 157 and thus improve the overall performance of the solid state drive 101 having the drive aggregator 103.
In some instances, two or more of the host interfaces 151 to 152 can be used by a same host system for increased communication bandwidth to the drive aggregator and/or improved reliability in connection to the drive aggregator.
In
For example, when one of the connections (e.g., 135 or 136) is damaged, the host system 111 can use the remaining connections (e.g., 136 or 135) to access the memory/storage capacity of the solid state drive 101. Thus, the reliability of the system is improved.
Further, the host system 111 can send multiple commands in parallel via the connections 135 to 136 to the solid state drive 101 for execution. For example, the host system 111 can send a read command via the connection 135 while sending a write command via the connection 136 concurrently. For example, the host system 111 can use the connection 135 for a read stream of data stored into a namespace that is configured on the component solid state drive 107, while concurrently using the connection 136 for a write stream of data retrieved from another namespace that is configured on another component solid state drive 109.
At block 271, a drive aggregator 103 having at least two host interfaces (e.g., 151 and 152) receives concurrently a first command in a first host interface (e.g., 151) and a second command in a second host interface (e.g., 152).
At block 273, the translation logic 153 of the drive aggregator 103 determines whether the first and second commands are to be executed in a same solid state drive (e.g., 107 or 109) among multiple solid state drives 107 to 109 that are connected to the drive aggregator 103 through the drive interfaces 155 to 157 of the drive aggregator 103.
At block 275, a determination that the first and second commands are to be executed in a same solid state drive (e.g., 107 or 109) leads to block 279; and a determination that the first and second commands are to be executed in different solid state drives (e.g., 107 and 109) leads to block 279.
For example, for each respective command in the first and second commands received in the host interfaces (e.g., 151 and 152), the translation logic 153 can determine the memory cells to be operated upon. For example, the memory cells can be operated upon for reading data or for writing data according to the logical addresses specified in respective commands. When the memory cells are determined to be in the component solid state drive (e.g., 107 or 109) connected to a drive interface (e.g., 155 or 157), the respective command is to be executed in the component solid state drive (e.g., 107 or 109). For example, the identification of the component solid state drive (e.g., 107 or 109) can be made using an address map 159, based on the logical address of the memory cells specified in the respective command and/or the namespace of the logical address (e.g., as discussed above in connection with
At block 277, the translation logic 153 transmits commands to two of the multiple solid state drives 107 to 109 in parallel to perform operations of the first and second commands, since the first and second commands do not operate on the same component solid state drive (e.g., 107 or 109).
At block 279, the translation logic 153 schedules commands for sequential transmission to the same solid state drive (e.g., 107 or 109) to perform the operations of the first and second commands, because the first and second commands operate on the same component solid state drive (e.g., 107 or 109). The sequential transmission resolves the conflict.
Similar to the operations in
For example, when the communication protocol on the host connections 135 to 136 is different from the communication protocol on the drive connections (e.g., 137), the translation logic 153 translates from the protocol for the first and second commands to the commands to the drive interfaces 155 to 157.
For example, when the communication protocol on the host connections 135 to 136 is the same as the communication protocol on the drive connections (e.g., 137) and the address map 159 is based on the association between namespaces and the component drives on which the namespaces are hosted, the translation logic 153 can simply forward the first and second commands as the respective commands to the drive interfaces 155 to 157.
For example, when the address map 159 is used to map LBA address regions in commands received in the host interfaces 151 to 152 to different LBA addresses in the component solid state drives 107 to 109, the translation logic 153 can replace the LBA addresses in the commands received in the host interfaces 151 to 152 with mapped LBA addresses computed according to the address map 159 for the respective component solid state drives 107 to 109.
The methods discussed above (e.g., in connection with
In some implementations, a communication channel between the host system 111 and a memory sub-system (e.g., the solid state drive 101) includes a computer network, such as a local area network, a wireless local area network, a wireless personal area network, a cellular communications network, a broadband high-speed always-connected wireless communication connection (e.g., a current or future generation of mobile network link); and the host system 111 and the memory sub-system can be configured to communicate with each other using data storage management and usage commands similar to those in NVMe protocol.
Some embodiments involving the operations of the drive aggregator 103 can be implemented using computer instructions executed by one or more microprocessors. The computer instructions can be configured as the firmware of the solid state drive 101. In some instances, hardware circuits can be used to implement at least some of the functions. The firmware can be initially stored in the non-volatile storage media, or another non-volatile device, and loaded into the volatile DRAM and/or the in-processor cache memory for execution by the microprocessors of the drive aggregator.
A non-transitory computer storage medium can be used to store instructions of the firmware of a memory sub-system (e.g., the solid state drive 101, or any of the component solid state drives 107 to 109). When the instructions are executed by the microprocessors, the instructions cause the memory sub-system to perform a method discussed above.
In general, an example machine of a computer system can have a set of instructions, for causing the machine to perform any one or more of the methods discussed herein. In some embodiments, such a computer system can correspond to a host system (e.g., the host system 111 of
The machine can be a personal computer (PC), a tablet PC, a set-top box (STB), a Personal Digital Assistant (PDA), a cellular telephone, a web appliance, a server, a network router, a switch or bridge, or any machine capable of executing a set of instructions (sequential or otherwise) that specify actions to be taken by that machine. Further, while a single machine is illustrated, the term “machine” shall also be taken to include any collection of machines that individually or jointly execute a set (or multiple sets) of instructions to perform any one or more of the methodologies discussed herein.
The example machine can include a processing device, a main memory (e.g., read-only memory (ROM), flash memory, dynamic random access memory (DRAM) such as synchronous DRAM (SDRAM) or Rambus DRAM (RDRAM), static random access memory (SRAM), etc.), and a data storage system, which communicate with each other via a bus (which can include multiple buses).
A processing device discussed herein can include one or more general-purpose processing devices such as a microprocessor, a central processing unit, or the like. More particularly, the processing device can be a complex instruction set computing (CISC) microprocessor, reduced instruction set computing (RISC) microprocessor, very long instruction word (VLIW) microprocessor, or a processor implementing other instruction sets, or processors implementing a combination of instruction sets. A processing device discussed herein can also be one or more special-purpose processing devices such as an application specific integrated circuit (ASIC), a field programmable gate array (FPGA), a digital signal processor (DSP), network processor, or the like. A processing device generally is configured to execute instructions for performing the operations and steps discussed herein. The example machine can further include a network interface device to communicate over a computer network.
The data storage system disclosed herein can include a machine-readable storage medium (also known as a computer-readable medium) on which is stored one or more sets of instructions or software embodying any one or more of the methodologies or functions described herein. The instructions can also reside, completely or at least partially, within the main memory and/or within the processing device during execution thereof by the computer system, the main memory and the processing device also constituting machine-readable storage media. The machine-readable storage medium, data storage system, and/or main memory can correspond to the memory sub-system.
In one embodiment, the instructions stored in the example machine include instructions to implement functionality corresponding to a drive aggregator 103 (e.g., as described with reference to
Some portions of the preceding detailed descriptions have been presented in terms of algorithms and symbolic representations of operations on data bits within a computer memory. These algorithmic descriptions and representations are the ways used by those skilled in the data processing arts to most effectively convey the substance of their work to others skilled in the art. An algorithm is here, and generally, conceived to be a self-consistent sequence of operations leading to a desired result. The operations are those requiring physical manipulations of physical quantities. Usually, though not necessarily, these quantities take the form of electrical or magnetic signals capable of being stored, combined, compared, and otherwise manipulated. It has proven convenient at times, principally for reasons of common usage, to refer to these signals as bits, values, elements, symbols, characters, terms, numbers, or the like.
It should be borne in mind, however, that all of these and similar terms are to be associated with the appropriate physical quantities and are merely convenient labels applied to these quantities. The present disclosure can refer to the action and processes of a computer system, or similar electronic computing device, that manipulates and transforms data represented as physical (electronic) quantities within the computer system's registers and memories into other data similarly represented as physical quantities within the computer system memories or registers or other such information storage systems.
The present disclosure also relates to an apparatus for performing the operations herein. This apparatus can be specially constructed for the intended purposes, or it can include a general purpose computer selectively activated or reconfigured by a computer program stored in the computer. Such a computer program can be stored in a computer readable storage medium, such as, but not limited to, any type of disk including floppy disks, optical disks, CD-ROMs, and magnetic-optical disks, read-only memories (ROMs), random access memories (RAMs), EPROMs, EEPROMs, magnetic or optical cards, or any type of media suitable for storing electronic instructions, each coupled to a computer system bus.
The algorithms and displays presented herein are not inherently related to any particular computer or other apparatus. Various general purpose systems can be used with programs in accordance with the teachings herein, or it can prove convenient to construct a more specialized apparatus to perform the method. The structure for a variety of these systems will appear as set forth in the description below. In addition, the present disclosure is not described with reference to any particular programming language. It will be appreciated that a variety of programming languages can be used to implement the teachings of the disclosure as described herein.
The present disclosure can be provided as a computer program product, or software, that can include a machine-readable medium having stored thereon instructions, which can be used to program a computer system (or other electronic devices) to perform a process according to the present disclosure. A machine-readable medium includes any mechanism for storing information in a form readable by a machine (e.g., a computer). In some embodiments, a machine-readable (e.g., computer-readable) medium includes a machine (e.g., a computer) readable storage medium such as a read only memory (“ROM”), random access memory (“RAM”), magnetic disk storage media, optical storage media, flash memory components, etc.
In this description, various functions and operations are described as being performed by or caused by computer instructions to simplify description. However, those skilled in the art will recognize what is meant by such expressions is that the functions result from execution of the computer instructions by one or more controllers or processors, such as a microprocessor. Alternatively, or in combination, the functions and operations can be implemented using special purpose circuitry, with or without software instructions, such as using Application-Specific Integrated Circuit (ASIC) or Field-Programmable Gate Array (FPGA). Embodiments can be implemented using hardwired circuitry without software instructions, or in combination with software instructions. Thus, the techniques are limited neither to any specific combination of hardware circuitry and software, nor to any particular source for the instructions executed by the data processing system.
In the foregoing specification, embodiments of the disclosure have been described with reference to specific example embodiments thereof. It will be evident that various modifications can be made thereto without departing from the broader spirit and scope of embodiments of the disclosure as set forth in the following claims. The specification and drawings are, accordingly, to be regarded in an illustrative sense rather than a restrictive sense.
Number | Name | Date | Kind |
---|---|---|---|
6654941 | Baumbach | Nov 2003 | B1 |
7813271 | Fourcand | Oct 2010 | B2 |
8127059 | Carr | Feb 2012 | B1 |
RE43346 | Miloushev et al. | May 2012 | E |
8397013 | Rosenband et al. | Mar 2013 | B1 |
8694724 | Linnell et al. | Apr 2014 | B1 |
8700817 | Chen et al. | Apr 2014 | B2 |
8706701 | Stefanov et al. | Apr 2014 | B1 |
8719417 | Liu | May 2014 | B1 |
8880801 | Robins et al. | Nov 2014 | B1 |
8935493 | Dolan et al. | Jan 2015 | B1 |
9031910 | Driesen | May 2015 | B2 |
9262490 | Colrain et al. | Feb 2016 | B2 |
10437476 | Frolikov | Oct 2019 | B2 |
10628326 | Haswell | Apr 2020 | B2 |
10764180 | Klein | Sep 2020 | B1 |
10942846 | Bueb et al. | Mar 2021 | B2 |
10942881 | Kale et al. | Mar 2021 | B2 |
11055249 | Bueb et al. | Jul 2021 | B2 |
11216365 | Kuzmin et al. | Jan 2022 | B1 |
11354262 | Kale et al. | Jun 2022 | B2 |
11500766 | Bueb et al. | Nov 2022 | B2 |
20040260861 | Serizawa et al. | Dec 2004 | A1 |
20050144401 | Pantalone et al. | Jun 2005 | A1 |
20050280140 | Corbin, Jr. et al. | Dec 2005 | A1 |
20060005063 | Patrick et al. | Jan 2006 | A1 |
20060059308 | Uratani et al. | Mar 2006 | A1 |
20090188704 | Lee et al. | Jul 2009 | A1 |
20090276567 | Burkey | Nov 2009 | A1 |
20100082890 | Heo et al. | Apr 2010 | A1 |
20100259882 | Song | Oct 2010 | A1 |
20110191649 | Lim et al. | Aug 2011 | A1 |
20110276579 | Colrain et al. | Nov 2011 | A1 |
20120079180 | Ren | Mar 2012 | A1 |
20120159052 | Lee | Jun 2012 | A1 |
20120233386 | Tong | Sep 2012 | A1 |
20120266011 | Storer et al. | Oct 2012 | A1 |
20130036128 | Ben-tsion et al. | Feb 2013 | A1 |
20130332694 | Reissner | Dec 2013 | A1 |
20140075143 | Matsuya et al. | Mar 2014 | A1 |
20150130059 | Ozawa et al. | May 2015 | A1 |
20150255130 | Lee | Sep 2015 | A1 |
20160124847 | Malwankar | May 2016 | A1 |
20160154591 | Breakstone et al. | Jun 2016 | A1 |
20160179730 | Halleck et al. | Jun 2016 | A1 |
20170010961 | Tan | Jan 2017 | A1 |
20170046295 | Schwemmer | Feb 2017 | A1 |
20170109184 | Ramani et al. | Apr 2017 | A1 |
20170228328 | Armstrong et al. | Aug 2017 | A1 |
20170249256 | Kim | Aug 2017 | A1 |
20180088854 | Noh | Mar 2018 | A1 |
20180150401 | Chang | May 2018 | A1 |
20180165169 | Camp et al. | Jun 2018 | A1 |
20180261286 | Hermesh et al. | Sep 2018 | A1 |
20180284989 | Kachare et al. | Oct 2018 | A1 |
20190057047 | Hsu et al. | Feb 2019 | A1 |
20190079895 | Kim | Mar 2019 | A1 |
20190278498 | Dedrick | Sep 2019 | A1 |
20190294339 | Bolkhovitin | Sep 2019 | A1 |
20200045110 | Varnica et al. | Feb 2020 | A1 |
20200050470 | Guo et al. | Feb 2020 | A1 |
20200151104 | Yang | May 2020 | A1 |
20200201575 | Mizrahi | Jun 2020 | A1 |
20200379933 | Worley | Dec 2020 | A1 |
20200401311 | Kanno | Dec 2020 | A1 |
20200409567 | Bueb et al. | Dec 2020 | A1 |
20200409574 | Kale et al. | Dec 2020 | A1 |
20200409807 | Kale et al. | Dec 2020 | A1 |
20200409832 | Bueb et al. | Dec 2020 | A1 |
20200409890 | Bueb et al. | Dec 2020 | A1 |
20200409891 | Kale et al. | Dec 2020 | A1 |
20210157719 | Bueb et al. | May 2021 | A1 |
20210173803 | Kale et al. | Jun 2021 | A1 |
20210208821 | Worley | Jul 2021 | A1 |
20210271622 | Bueb et al. | Sep 2021 | A1 |
20210373997 | Kirkpatrick et al. | Dec 2021 | A1 |
Number | Date | Country |
---|---|---|
100964152 | Jun 2010 | KR |
Entry |
---|
Poorna Kale, et al, Sent to Classification contractor, Jul. 3, 2019. |
Access Optimization in Aggregated and Virtualized Solid State Drives, U.S. Appl. No. 16/452,366, filed Jun. 25, 2019, Christopher Bueb, et al, Sent to Classification contractor, Jul. 3, 2019. |
Aggregated and Virtualized Solid State Drives Accessed Via Multiple Logical Address Spaces, U.S. Appl. No. 16/452,369, filed Jun. 25, 2019, Christopher Bueb, et al, Sent to Classification contractor, Jul. 3, 2019. |
Parallel Operations in Aggregated and Virtualized Solid State Drives, U.S. Appl. No. 16/452,372, filed Jun. 25, 2019, Poorna Kale, et al, Sent to Classification contractor, Jul. 3, 2019. |
Aggregation and Virtualization of Solid State Drives, U.S. Appl. No. 16/452,333, filed Jun. 25, 2019, Poorna Kale et al., Docketed New Case—Ready for Examination, Jul. 30, 2019. |
Fail-Safe Redundancy in Aggregated and Virtualized Solid State Drives, U.S. Appl. No. 16/452,341, filed Jun. 25, 2019, Christopher Bueb, et al., Docketed New Case—Ready for Examination, Jul. 30, 2019. |
Dynamic Fail-Safe Redundancy in Aggregated and ViItualized Solid State Drives, U.S. Appl. No. 16/452,344, filed Jun. 25, 2019, Poorna Kale et al., Docketed New Case—Ready for Examination, Aug. 6, 2019. |
Access Optimization in Aggregated and Virtualized Solid State Drives, U.S. Appl. No. 16/452,366, filed Jun. 25, 2019, Christopher Bueb et al., Final Rejection, dated Nov. 13, 2020. |
Aggregated and Virtualized Solid State Drives Accessed Via Multiple Logical Address Spaces, U.S. Appl. No. 16/452,369, filed Jun. 25, 2019, Christopher Bueb et al., Publications—Issue Fee Payment Verified, dated Jan. 22, 2021. |
Aggregated and Virtualized Solid State Drives Accessed Via Multiple Logical Address Spaces, U.S. Appl. No. 17/170,766, filed Feb. 8, 2021, Christopher Bueb et al., Application Undergoing Preexam Processing, Feb. 8, 2021. |
Parallel Operations in Aggregated and Virtualized Solid State Drives, U.S. Appl. No. 16/452,372, filed Jun. 25, 2019, Poorna Kale et al., Notice of Allowance Mailed—Application Received in Office of Publications, dated Oct. 30, 2020. |
Number | Date | Country | |
---|---|---|---|
20200409889 A1 | Dec 2020 | US |