Embodiments of the present invention relate generally to memories, and more specifically, in one or more described embodiments, to providing data from a buffer.
Memories may be included in a variety of apparatuses, such as computers or other devices, including but not limited to portable memory devices, solid state drives, personal digital assistants, music players, cameras, phones, wireless devices, displays, chip sets, set top boxes, gaming systems, vehicles, and appliances. There are many different types of memory including random-access memory (RAM), read only memory (ROM), dynamic random access memory (DRAM), synchronous dynamic random access memory (SDRAM), flash memory, and resistance variable memory, among others.
Memories, such as resistance variable memory devices, may be used as non-volatile memory for a wide range of electronic devices. Resistance variable memory devices may include, for example, phase change memory (PCM) or resistive memory, among others.
In some instances, it may be desirable to use PCM to implement random access memory. However, implementation in this manner is not seamless as read operations cannot be performed at a memory location undergoing a write operation and write operations may be relatively slower than write operations of conventional RAM. For example, PCMs may require additional time to manage and complete write operations, such as preparing data to be written to memory, suspending a write operation for a read access request, and monitoring progress of a write operation.
As a result of the limitations of using PCM as RAM replacement, operation of PCMs in memory systems may be restricted and/or require additional mechanisms for operation. For example, write and read operations may not be performed at any time on any memory location, and as a result, status registers must be regularly queried to determine whether a particular write operation has completed before another write operation is performed. Additionally, in some applications write operations are necessarily suspended for read operations and resumed upon completion of the read operation.
Apparatuses and methods for providing data from a buffer are disclosed herein. Certain details are set forth below to provide a sufficient understanding of embodiments of the invention. However, it will be clear to one having skill in the art that embodiments of the invention may be practiced without these particular details. Moreover, the particular embodiments of the present invention described herein are provided by way of example and should not be used to limit the scope of the invention to these particular embodiments. In other instances, well-known circuits, control signals, timing protocols, and software operations have not been shown in detail in order to avoid unnecessarily obscuring the invention.
Embodiments described herein are directed generally to memory and storing data therein. For example, reference is made to storing data and is intended to include both write operations for storing data in volatile memories and programming operations for storing data in non-volatile memories. Moreover, while reference is made herein to write data, write data is intended to include any data provided to a memory for storing in one or more of volatile and non-volatile memory.
The memory 120 may be configured to perform operations (e.g., read operations, write operations, or flush operations) in response to received commands and/or addresses that are provided by the host 110. For example, the memory 120 may provide data to the host 110 over the data bus 135 responsive to a read command, and may store data received over the data bus 135 responsive to a write command. The memory 120 may internally provide data stored in a buffer to a storage area responsive to a flush command. Additionally, the memory 120 may further provide information to the host 110 over the data bus 135 in response to particular commands. The information may indicate, for instance, whether the memory 120 is available to perform a memory operation and/or an amount of time before the memory 120 may become available to perform a memory operation.
By way of example, the information provided by the memory 120 may include information related to a memory operation performed in response to a command, remaining time of a variable latency period tLAT following receipt of a command, an acknowledgement ACK indicating an end of a variable latency period tLAT, as well as other information that may be related to the memory 120. By way of example, the memory 120 may indicate it is busy performing an operation or may indicate it is available to perform an operation. In some examples, the memory 120 may indicate an amount of time needed before the memory 120 will become available to perform a memory command.
During the tLAT period, the memory 120 may manage memory operations. For example, during the tLAT period the memory 120 may prepare itself for an operation (e.g., by preparing memory circuits for performing an operation), complete a memory operation in progress, suspend an operation in progress to begin performing a new operation, or manage other operations. As such, the duration of the variable latency period tLAT may vary. In some embodiments, the memory 120 may provide information related to the time for the tLAT period. The memory 120 may, for instance, provide a remaining duration for the tLAT period.
In some embodiments, the memory 120 may be configured such that the tLAT period is guaranteed to end within one or more particular amounts of time. For example, in at least one embodiment, when a command comprises a read command, the memory 120 may be configured such that the tLAT period ends within a time tMAXLATR. When a command comprises a write command, the memory 120 may be configured the tLAT period will end within tMAXLATW. Values for both tMAXLATR and tMAXLATW may be stored as parameters in a register (not shown in
The memory control unit 210 may be coupled to the buffer 220 and the array 230 and may be configured to control operation of the buffer 220 and the array 230. The memory control unit 210 may be configured to receive commands and addresses from the CA bus 130 and the buffer 220 may be configured to receive data from the data bus 135 and provide data to the data bus 135. The memory control unit 210 may be configured to cause data (e.g., write data or read data) to be provided between the buffer 220 and the array 230 over the data bus 240 in response to received commands and addresses. For example, in response to a write command, the memory control unit 210 may cause write data to be provided from the buffer 220 to the array 230. Similarly, in response to a read command, the memory control unit 210 may cause read data to be provided from the array 230 to the buffer 220. Responsive to a flush command, the memory control unit 210 may cause write data to be provided from the buffer 220 to a storage area of the array 230, for example, a storage area 232 configured to provide persistent storage.
The buffer 220 may include a plurality of cache lines 222, each of which may comprise volatile memory (e.g., registers) and may be configured to store data received by the buffer 220 on one or more of the data busses 135, 240. Each of the plurality of cache lines 222 may further be configured to store an address and/or information associated with the data.
By way of example, with reference to
Referring once again to
The array 230 may comprise any array known in the art, now or in the future, and may include volatile memory cells, non-volatile memory cells (e.g., PCM memory cells), or a combination thereof.
In some instances, a memory, such as the memory 200 of
Additionally, in at least one embodiment, the array 230 may comprise a storage area 232 configured to provide persistent storage of data. The storage area 232 may include non-volatile memory. The memory 200 may include a register, such as the extended address register 260 of
With reference to
With reference to
In at least one embodiment, the memory control unit 210 may be configured to update the configuration bits to increase or decrease the size of the storage area 232 and/or adjust the offset of the storage area 232 relative to a particular location in the array 230. The memory control unit 210 may be configured to update the configuration bits, for instance, in response to a command (e.g., resize command) provided by the host 110.
Referring back to
If the memory control unit 210 identifies write data intended for storing in the storage area 232, the memory control unit 210 may set a flush bit of a register, such as the flag status register 250 of
In response to a flush command, provided, for instance by the host 110, the memory control unit 210 may be configured to cause the buffer control unit 224 to provide write data from all cache lines 222 in use or may be configured to provide write data from fewer than all cache lines 222 in use. For example, write data may be provided from only from cache lines 222 in use storing write data intended to be stored in the storage area 232. In another example, write data may be first provided from cache lines 222 in use storing write data intended to be stored in the storage area 232 and subsequently provided from all other from cache lines 222 in use. Once all write data intended to be stored in the storage area 232 has been provided from the buffer 220 to the storage area 232, for instance, in response to a flush command, the memory control unit 210 may set the flush bit of the flag status register 250 to a second state, thereby indicating that none of the cache lines 222 include write data intended to be stored in the storage area 232 not yet stored in the array 230.
As described, the memory 230 may include a storage area 232 that may comprise non-volatile memory. Thus, by providing a flush command to the memory 230, the host 110 may assure that particular data (e.g., write data associated with an address located in the storage area 232) is maintained in persistent memory. Other data, such as data not intended to be maintained as persistent, may be stored in other portions of the array 230. In some examples, the other portions of the array 230 may comprise non-volatile memory, volatile memory, or a combination thereof. As described, the memory 200 may be configured to provide information to the host 110 in response to particular commands. In some examples, a host, such as the host 110 of
Moreover, the memory 200 may be configured to guarantee that a variable latency period tLAT will end within a particular time tLATMAXR and tLATMAXW for read and write commands, respectively. Accordingly, if the memory 200 is performing a flush operation during the period tLAT, in some instances, the memory 200 may need to interrupt the flush command and prepare itself to perform the respective read command or write command. In at least one embodiment, once the read or write command is performed, the memory 200 may resume the flush command. In other embodiments, the memory 200 may require that the host 110 subsequently provide a new flush command.
As described, one or more of the cache lines 222 may store write data received by the buffer 220 from the data bus 135. Because the write data is first stored in a cache line 222, a usage field of the cache line 222 may include information indicating that the cache line is in use, e.g., storing write data that has not yet been stored in the array 230. In some instances, it may be desirable to delay providing write data from a cache line 222 to the array 230 such that other operations may be performed before the write data is provided. However, as a result, during operation of the buffer 220, the number of cache lines 222 not in use may decrease. Accordingly, the buffer control unit 224 may be configured to perform a transfer operation when a threshold has been met. The threshold may comprise, for instance, a particular number of cache lines 222 being in use. By way of example, in performing a transfer operation, the buffer control unit 224 may provide data from a first number of cache lines 222 (e.g., M cache lines 222) to the array 230 in response to a second number of cache lines (e.g., N cache lines 222) being in use. In some examples, M and N may comprise a same number of cache lines 222 or may comprise a different number of cache lines 222. Once the transfer operation is complete, those cache lines 222 having data provided to the array 230 during the transfer operation may be considered to not be in use, and the buffer control unit 224 may update the information in a usage field (e.g., usage field 308) of these cache lines 222 accordingly. Subsequently, those cache lines 222 may be reused, such as to store read data and/or store write data in accordance with embodiments described herein.
In some examples, the sequence in which write data stored in cache lines 222 is provided during a transfer operation may be based, at least in part, on information in one or more fields of the cache lines 222. In at least one embodiment, the buffer control unit 224 may be configured to prioritize write data of respective cache lines 222 based, at least in part, on the age field 310. The buffer control unit 224 may, for instance, be configured to first provide data from a cache line 222 having stored write data that has been stored in the buffer 220 for the longest duration as indicated by information in respective age fields 310.
In some examples, the memory control unit 210 and/or the buffer control unit 224 may be configured to prioritize internal memory operations, such as transfer operations. Accordingly, based on pending internal memory operations, the time at which a transfer operation is performed may be adjusted (e.g., hastened or delayed) based, at least in part, on the respective priority of the transfer operation.
If no cache line 222 is associated with the address, at step 620 the buffer control unit 224 may select a new cache line 222. The buffer control unit 224 may select, for instance, any cache line 222 not in use, and further may store the address received from the memory control unit 210 in the address field 302 of the selected cache line 222. At step 625, the memory control unit 210 may cause data stored at the address of the array 230 to be provided to the buffer 220, and the buffer 220 may store the data in the selected cache line 222.
At step 630, the buffer 220 may receive write data from the data bus 135. At step 635, the write data may be stored in the selected cache line 222. The buffer control unit 224 may also update fields of the selected cache line 222. For example, the buffer control unit 224 may update the data flag field 306 to indicate which, if any, of the data stored in the selected cache line 222 has been modified as a result of storing the write data. The buffer control unit 224 further may update the usage field 308 to indicate that the cache line 222 is in use and includes write data not yet stored in the array 230.
As described, the buffer control unit 224 may be configured to provide data from one or more cache lines 222 responsive, at least in part, to a threshold being met. Accordingly, at step 640, the buffer control unit 224 may determine the number of cache lines 222 in use. If the number does not exceed a threshold, the write operation ends. If the number satisfies the threshold, the buffer control unit 224 may perform a transfer operation. As described, this may cause write data not yet stored in the array 230 to be provided from one or more cache lines 222 to the array 230. For each cache line 222 having respective write data provided to the array 230 in this manner, the buffer control unit 224 further may update the usage field 308 to indicate that each of these cache lines 222 is no longer in use.
If no cache line 222 is associated with the address, at step 720 the buffer control unit 224 may select a new cache line 222. The buffer control unit 224 may select, for instance, any cache line 222 not in use and may store the address received from the memory control unit 210 in the address field 302 of the selected cache line 222. At step 725, the memory control unit 210 may cause data stored at the address of the array 230 to be provided to the buffer 220, and the buffer 220 may store the data in the selected cache line 222. At step 730, the data stored in the selected cache line 122 may be provided to the data bus 135.
From the foregoing it will be appreciated that, although specific embodiments of the invention have been described herein for purposes of illustration, various modifications may be made without deviating from the spirit and scope of the invention. Accordingly, the invention is not limited except as by the appended claims.
Number | Name | Date | Kind |
---|---|---|---|
4833642 | Ooi | May 1989 | A |
5668972 | Liu et al. | Sep 1997 | A |
5778432 | Rubin et al. | Jul 1998 | A |
5892961 | Trimberger | Apr 1999 | A |
5893149 | Hagersten et al. | Apr 1999 | A |
5953522 | Fox et al. | Sep 1999 | A |
6412045 | DeKoning et al. | Jun 2002 | B1 |
6546462 | Palanca et al. | Apr 2003 | B1 |
7173863 | Conley et al. | Feb 2007 | B2 |
7363540 | Patel et al. | Apr 2008 | B2 |
8195891 | Trika | Jun 2012 | B2 |
8595441 | Nakibly et al. | Nov 2013 | B1 |
20030212865 | Hicken et al. | Nov 2003 | A1 |
20080307165 | Kazuhiro | Dec 2008 | A1 |
20090157974 | Lasser | Jun 2009 | A1 |
20130191601 | Peterson et al. | Jul 2013 | A1 |
20130262746 | Srinivasan | Oct 2013 | A1 |
20150052299 | Mirichigni et al. | Feb 2015 | A1 |
Entry |
---|
Handy, J., “The Cache Memory Book Second Edition”, Academic Press Prof., Inc., San Diego, CA, originally published Jan. 1993, p. 67. |
Number | Date | Country | |
---|---|---|---|
20150052288 A1 | Feb 2015 | US |