Patent Grant
8335897
In the following detailed description of the embodiments, reference is made to the accompanying drawings which form a part hereof, and in which are shown by way of illustration of specific embodiments. It is to be understood that other embodiments may be utilized and structural changes may be made without departing from the scope of the present disclosure.
The disclosure is related, in a particular example, to data storage management in systems with multiple storage entities. In one example, a storage entity can be a component that includes one or more memories accessible to a controller that is external to the storage entity. The systems and methods described herein are particularly useful for flash memory systems; however, the systems and methods described herein can be applied to any type of memory system, for example to improve data storage management. In some embodiments, each of the multiple storage entities is included in a different one of multiple parallel-connected channels.
In the field of data storage systems, devices such as disc drives and tape drives typically have a single channel to the data storage medium, making many of these disc drives inherently single threaded for storage access. Advanced solid state drives, however, typically have multiple parallel-connected channels each of which provides access to one or more flash devices. To provide data distribution, high performance solid state drives exploit hardware parallelism by providing, for example, flexible logical-to-physical mapping schemes that allow perhaps any logical block to go to any channel. However, such methods may perform suitably when the parallelism has relatively equal capability and/or availability, but may not be optimal when capability and/or availability vary across the parallel channels. In general, in devices with multiple memories, a method for optimal data distribution is desired.
In a particular embodiment, a system is disclosed that includes multiple storage entities with differing storage characteristics. A controller is communicatively coupled to each of the multiple storage entities. The controller is configured to associate one or more storage attributes of a received object with one or more of the different storage characteristics, and to store the received object in one or more of the multiple storage entities based on the association of the one or more of the storage attributes of the received object with the one or more of the different storage characteristics.
In another particular embodiment, a system is disclosed that includes multiple storage entities with differing memory block sizes. A controller is communicatively coupled to each of the multiple storage entities. The controller is configured to associate a block size of a data block within a received object with one or more of the different memory block sizes and to store the received object in one or more of the multiple storage entities based on the association of the block size of the data block within the received object with the one or more of the different memory block sizes.
In yet another particular embodiment, a method is disclosed that includes receiving an object for storage in one or more of multiple storage entities with differing storage characteristics. The method also includes associating one or more storage attributes of the received object with one or more of the different storage characteristics and storing the received object in one or more of the multiple storage entities based on the association of the one or more of the storage attributes of the received object with the one or more of the different storage characteristics.
Referring to
The memory device 108 may include a controller 110, which may be coupled to the processor 102 via a connection through the system bus 103. As indicated above, the memory device 108 may also contain multiple storage entities 112 and 114. In a particular embodiment, storage entities 112 and 114 include at least one flash memory 116, 118.
During operation, the processor 102 may send a command and data to the memory device 108 to retrieve or store data. The controller 110 can receive the command and data from the processor 102 and then manage the execution of the command to store or retrieve data from storage entities 112 and 114.
In some embodiments, storage characteristics of data storage entities 112 and 114 differ. Also, storage attributes such as object size, block size (a size of each individual block that makes up the object), etc., of objects received for storage in device 108 can differ. In an example, controller 110 of device 108 is capable of associating one or more storage attributes of a received object with one or more of the different storage characteristics and to store the received object in one or more of the multiple storage entities 112, 114 based on the association of the one or more of the storage attributes of the received object with the one or more of the different storage characteristics.
An object can be a set of logical blocks with some relationship that groups them according to some self-similar characteristic(s). A set of logical blocks with continuous logical block addresses (LBAs) is one way of determining an object. Other ways include, for example, explicit host directives such as handle or key, similar entropy as detected by compression rate through a compression algorithm, and repetition of data sequences among a set of logical blocks. Additionally, spatial proximity can indicate object boundaries as can temporal proximity in which long inter-command times may indicate an object boundary while small times indicate that the logical blocks may belong to a single object. Thus, when an object includes multiple blocks, the multiple blocks of the object can include explicitly specified sets of blocks such as with a file system, or an inferred set of blocks such as those identified by a detector that finds blocks with self similar characteristics. Each object can also be a single logical block with each of the logical blocks being of a fixed size. Also, an object can be a single logical block of varying size, including the notion of blocks that are compressed at variable rates.
Referring to
Each channel 206, 208 includes a communication bus 210, 212, which can include a data bus, an address bus, etc., and at least one storage entity 214, 216. In the interest of simplification, data bus 211, address bus 209 and chip select bus 213 are only show in channel 206. Each storage entity 214, 216 may include at least one memory 218, 220, 222. If a storage entity includes more than one memory, some of the multiple memories may be in a coupled configuration. In a coupled configuration, two memories (such as 218 and 220), for example, are coupled to a single data bus in a manner that allows for a page width and a data transfer rate that is double that of a page width and a transfer rate of the individual memories 218, 220. Of course, more than two memories can be coupled in such a manner. In an uncoupled configuration, data is transferred to, and read from, either memory 218 or 220 individually and separately. In some embodiments, one or more of memories 218, 220 and 222 are flash memories.
The controller 202 may be coupled to the system bus 103 via an interface 215 that can receive and send commands and data to a host, such as the processor 102 in
As noted above, storage entities such as 214, 216, or channels 206, 208, can have different storage characteristics. In different embodiments, storage entities 214, 216, or channels 206, 208, can be distinguished by characteristics such as:
In an example of the disclosure, controller 202 makes decisions when allocating storage space in storage entities 214 and/or 216 for the object and while servicing the object. The decisions allocate storage of objects according to the storage and/or retrieval needs of the object, which are determined from the storage attributes of the object.
Controller 202 comprises attribute comparison logic 224 that associates one or more storage attributes of a received object with one or more of the different storage characteristics of available storage entities 214, 216 and allocates space in one or more storage entities 214, 216 based on the association. The object is then stored in the selected storage entity 214, 216 or in some cases split between storage entities 214 and 216.
Storage characteristics can be stored in a map 226, for example, that maps storage characteristics 228 of storage entities 214 and 216 as a function of storage entity physical addresses 230, which may include physical addresses of storage locations within storage entities 214 and 216. Controller 202 preferably schedules an object for storage in a storage entity 214, 216, which minimally meets the storage attribute(s) of the object or that optimally exceeds the storage attribute(s).
As noted above, storage entities 214, 216, or channels 206, 208, can be distinguished by varied physical block sizes due to varied memory types or varied effective physical block sizes due to varied coupling of multiple memories on the channel's memory bus. Thus, in some embodiments, a memory device such as 1081 can include heterogeneous memory or heterogeneous storage entities with homogeneous coupling. In other embodiments, a memory device such as 1081 can include homogeneous memory or homogeneous storage entities with heterogeneous coupling.
Referring now to
Referring now to
To enable storage of a received object into one or more of the multiple storage entities 214, 216 based on the association of the one or more of the storage attributes of the received object with the one or more of the different storage characteristics, a flexible logical-to-physical mapping scheme can be provided in memory devices 1081, 1082 and 1083.
In mapping scenario 306, LBA 0 of object 200 is assigned to PBA 9 of channel 1 and LBA 1 of object 300 is assigned to PBA 0 of channel 2. Data from LBA 0 and LBA 1 of object 300 can concurrently be written to PBA 9 of channel 1 and PBA 0 of channel 2, respectively.
In
In
Certain embodiments include the capability of combining data form multiple LBAs and storing the combined data in a physical block that is large enough to accommodate the combined data. In essence, received objects or individual blocks within the received objects can be combined to a level of granularity that corresponds to a level of granularity of at least one physical block in a storage entity. Thus, in devices that include physical blocks of different sizes, received blocks can be grouped to a level of granularity that is larger that (or equal to) some physical blocks and smaller than (or equal to) some other physical blocks, which may be coupled blocks. Grouping received blocks in varying granularity can involve varying the number of blocks or varied granularity due to varying compression rates.
Referring to
In accordance with various embodiments, the methods described herein may be implemented as one or more software programs running on a computer processor or controller, such as the controller 110 or the controller 202. Dedicated hardware implementations including, but not limited to, application specific integrated circuits, programmable logic arrays and other hardware devices can likewise be constructed to implement the methods described herein.
The illustrations of the embodiments described herein are intended to provide a general understanding of the structure of the various embodiments. The illustrations are not intended to serve as a complete description of all of the elements and features of apparatus and systems that utilize the structures or methods described herein. Many other embodiments may be apparent to those of skill in the art upon reviewing the disclosure. Other embodiments may be utilized and derived from the disclosure, such that structural and logical substitutions and changes may be made without departing from the scope of the disclosure. Additionally, the illustrations are merely representational and may not be drawn to scale. Certain proportions within the illustrations may be exaggerated, while other proportions may be reduced. Accordingly, the disclosure and the figures are to be regarded as illustrative rather than restrictive.
One or more embodiments of the disclosure may be referred to herein, individually and/or collectively, by the term “invention” merely for convenience and without intending to limit the scope of this application to any particular invention or inventive concept. Moreover, although specific embodiments have been illustrated and described herein, it should be appreciated that any subsequent arrangement designed to achieve the same or similar purpose may be substituted for the specific embodiments shown. This disclosure is intended to cover any and all subsequent adaptations or variations of various embodiments. Combinations of the above embodiments, and other embodiments not specifically described herein, will be apparent to those of skill in the art upon reviewing the description.
The Abstract of the Disclosure is provided to comply with 37 C.F.R. §1.72(b) and is submitted with the understanding that it will not be used to interpret or limit the scope or meaning of the claims. In addition, in the foregoing Detailed Description, various features may be grouped together or described in a single embodiment for the purpose of streamlining the disclosure. This disclosure is not to be interpreted as reflecting an intention that the claimed embodiments require more features than are expressly recited in each claim. Rather, as the following claims reflect, inventive subject matter may be directed to less than all of the features of any of the disclosed embodiments.
The above sections and/or arrangement of paragraphs are provided for ease of reading only and, for example, do not limit one or more aspects of the disclosure discussed in a particular section with respect to a particular example and/or embodiment from being combined with, applied to, and/or utilized in another particular example, and/or embodiment which is described in another section. Elements, features and other aspects of one or more examples may be combined and/or interchangeable with elements, features and other aspects of one or more other examples described herein.
The above-disclosed subject matter is to be considered illustrative, and not restrictive, and the appended and/or issued claims are intended to cover all such modifications, enhancements, and other embodiments, which fall within the true spirit and scope of the present invention. Thus, to the maximum extent allowed by law, the scope of the present invention is to be determined by the broadest permissible interpretation of the appended and/or issued claims and their equivalents, and shall not be restricted or limited by the foregoing detailed description.
| Number | Name | Date | Kind |
|---|---|---|---|
| 20080140883 | Salessi et al. | Jun 2008 | A1 |
| 20080140919 | Torabi et al. | Jun 2008 | A1 |
| 20080209116 | Caulkins | Aug 2008 | A1 |
| 20080222371 | Caulkins | Sep 2008 | A1 |
| 20100174876 | Kasahara et al. | Jul 2010 | A1 |
| Number | Date | Country | |
|---|---|---|---|
| 20110145537 A1 | Jun 2011 | US |
