Apparatuses and methods for providing data from a buffer

Information

  • Patent Grant
  • 9563565
  • Patent Number
    9,563,565
  • Date Filed
    Wednesday, August 14, 2013
    11 years ago
  • Date Issued
    Tuesday, February 7, 2017
    7 years ago
Abstract
Apparatuses and methods for providing data from a buffer are disclosed herein. An example apparatus may include an array, a buffer, and a memory control unit. The buffer may be coupled to the array and configured to store data. The data may include data intended to be stored in the storage area. The memory control unit may be coupled to the array and the buffer. The memory control unit may be configured to cause the buffer to store the data responsive, at least in part, to a write command and may further be configured to cause the buffer to store the data intended to be stored in the storage area in the storage area of the array responsive, at least in part, to a flush command.
Description
TECHNICAL FIELD

Embodiments of the present invention relate generally to memories, and more specifically, in one or more described embodiments, to providing data from a buffer.


BACKGROUND

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.





BRIEF DESCRIPTION OF THE DRAWINGS


FIG. 1 is a block diagram of an apparatus according to an embodiment of the present invention.



FIG. 2 is a block diagram of a memory according to an embodiment of the present invention.



FIG. 3 is a block diagram of a cache line according to an embodiment of the present invention.



FIG. 4 is a table illustrating example storage area offsets according to an embodiment of the present invention.



FIG. 5 is a table illustrating example storage area sizes according to an embodiment of the present invention.



FIG. 6 is a flowchart of a method for performing a write operation according to an embodiment of the present invention.



FIG. 7 is a flowchart of a method for performing a read operation according to an embodiment of the present invention.





DETAILED DESCRIPTION

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.



FIG. 1 is a block diagram of an apparatus 100 according to an embodiment of the present invention. The apparatus may comprise circuitry, one or more semiconductor dice, a packaged semiconductor, a device including such circuitry, die, or package, and/or a system including such a device. The apparatus 100 may include a host 110 (e.g., memory controller) and a memory 120. The host 110 and the memory 120 may be coupled by a command and address (CA) bus 130 and a data bus 135. The memory 120 may be configured to receive commands and/or addresses from the host 110 over the CA bus 130, and the memory may be configured to receive data and/or provide data over the data bus 135. Although description is made herein with respect to the host 110 and memory 120 providing signals over the CA bus 130 and the data bus 135, in some examples, a single bus may be used to provide signals. For example, in at least one embodiment, the host 110 may be configured to provide commands, addresses, and data to the memory 120 and receive data from the memory 120, over a single, shared bus.


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 FIG. 1), and in some instances, may be predetermined and/or equal or unequal. The values for tMAXLATR and tMAXLATW may be adjusted in real-time, for instance, based on priority of commands. By way of example, tMAXLATW may be increased when read commands are prioritized over write commands.



FIG. 2 is a block diagram of a memory 200 according to an embodiment of the present invention. The memory 200 may be used to implement, at least in part, the memory 120 of FIG. 1. The memory 200 may include a memory control unit 210, a buffer 220, and an array 230. The memory 200 may include elements that have been previously described with respect to the apparatus 100 of FIG. 1. Those elements have been identified in FIG. 2 using the same reference numbers used in FIG. 1 and operation of the common elements is as previously described. Consequently, a detailed description of the operation of these elements will not be repeated in the interest of brevity.


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 FIG. 3, a cache line 300 according to an embodiment of the invention may be used to implement one or more of the cache lines 222 of FIG. 2. The cache line 300 may include a plurality of fields in which respective addresses, data and/or information associated with the data may be stored. The cache line 300 may, for instance, include an address field 302, a data field 304, a data flag field 306, a usage field 308, and an age field 310. The address field 302 and the data field 304 may include an address (e.g., row address) and data associated with the address respectively. For example, the data may comprise read data received from the array 230 (e.g., in response to a read command) and the address may comprise the address at which the data is stored in the array 230, or the data may comprise write data received for storing in the array 230 (e.g., in response to a write command) and the address may comprise the address at which the data is to be stored. The address included in the address field 302 may be a memory address or information related to a memory address. The data flag field 306 may include information (e.g., flag bits) indicating whether the data stored in the cache line 300 has been modified since the cache line 300 was associated with a particular address. In some examples, the data flag field 306 may include 1 flag bit for each byte of data stored, and in this manner, the data flag field 306 may indicate which portions of data stored in a data field 304 have been modified. The usage field 308 may include information indicating whether the cache line 300 is in use. For example, a cache line 300 may be in use when the data comprises write data not yet stored in the array 230. In some examples, the usage field 308 may further indicate whether the data comprises write data to be stored in a storage area 232 of the array 230, as described in more detail below. The age field 310 may include information indicating how long the data has been stored in the data field 304 of the cache line 300. Information stored in the age field 310 may indicate, for example, a duration of time, a number of operations (e.g., transparent write operations), a number of clock cycles, or a combination thereof.


Referring once again to FIG. 2, the buffer 220 may further include a buffer control unit 224 that may be configured to control operation of the buffer 220. The buffer control unit 224 may be configured to select a cache line 222 for storing data received by the buffer 220, for instance, during a write operation, and/or may be configured to update one or more fields of a cache line 222. The buffer control unit 224 may further be configured to provide data from the buffer 220 during respective operations. During a read operation, for example, the buffer control unit 224 may provide data from a cache line 222 to the data bus 135. As will be explained in more detail below, during a flush command, the buffer control unit 224 may provide data from one or more cache lines 222 to the array 230. In some examples, the buffer control unit 224 may be configured to provide data from the buffer 220 responsive, at least in part, to one or more control signals provided by the memory control unit 210.


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 FIG. 2, may be configured to provide data from one or more cache lines 222 to the array 230 responsive, at least in part, to a command. Accordingly, a host, such as the host 110 of FIG. 1, may be configured to provide a flush command to the memory control unit 210 of the memory 200, and in response, the memory control unit 210 may cause the buffer control unit 224 to perform a flush operation. A flush operation may comprise providing write data from one or more of the cache lines 222 to the memory 230.


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 FIG. 2, that may be configured to store a plurality of configuration bits that define the partition (e.g., size and/or offset relative to an address) of the storage area 232 within the array 230.


With reference to FIG. 4, table 400 illustrates example storage area offsets according to an embodiment of the invention. As shown, a set of the configuration bits of the extended address register 260 may be assigned a particular binary value, thereby determining the offset of the storage area 232 within the array 230. In one embodiment, the configuration bits may be configured to indicate an offset relative to the size of the array 230. For example, a binary value of ‘0001’ may indicate an offset of the storage area 232 of one-sixteenth of the size of the array 230. Additionally or alternatively, respective binary values may indicate an offset using a specific row address (e.g., the row address at which the storage area 232 begins or the row address at which the storage area 232 ends).


With reference to FIG. 5, table 500 illustrates example storage area sizes according to an embodiment of the invention. As shown, a set of the configuration bits of the extended address register 260 may be assigned a particular binary value, thereby determining the size of the storage area 232. In one embodiment, the configuration bits may be configured to indicate a size based on the size of the array 230. For example, a binary value of ‘0000’ may indicate that the storage area 232 comprises the entire array 230. In another example, a binary value of ‘0010’ may indicate a size of one-eighth of the size of the array 230. Additionally or alternatively, respective binary values may indicate a size for the storage area 232 using, for instance, in bytes, blocks, and/or row address ranges.


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 FIG. 2, in some instances, the memory control unit 210 may be configured to identify write data intended for storing in the storage area 232. For example, the memory control unit 210 may identify write data intended for storing in the storage area 232 based, at least in part, on an address associated with the write data (e.g., whether the address comprises an address located in the storage area 232). In another example, the memory control unit 210 may identify write data intended for storing in the storage area 232, for instance, based, at least in part, on a usage flag 308 associated with the write data.


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 FIG. 2, to a first state to indicate that one or more cache lines 222 include data intended to be stored in the storage area 232 of the array 230.


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 FIG. 1, may be configured to provide a read flag status register (RFSR) command, and in response, the memory control unit 210 may provide the state of the flush bit of the flag status register 250 to the host 110. In at least one embodiment, the memory control unit 210 may cause the buffer control unit 224 to provide the state of the flush bit to the host 110 using the data bus 135. Based, at least in part, on the state of the flush bit, the host 110 may provide a flush command to the memory control unit 210. For example, after providing a flush command to the memory 200, the host 110 may provide one or more RFSR commands to determine (e.g., periodically determine) the state of the flush bit. In this manner, the host 110 may monitor progress of a flush operation to ensure that data is properly provided to the array 230, as described.


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.



FIG. 6 is a flowchart of a method 600 for performing a write operation according to an embodiment of the present invention. The method may be implemented using, for instance, the memory 200 of FIG. 2. At step 605, the memory control unit 210 may receive a write command and an address on the CA bus 130, for instance, from the host 110. The memory control unit 210 may provide the address to the buffer 220, and in particular, to the buffer control unit 224. At step 610, the buffer control unit 224 may determine whether a cache line 222 of the buffer 220 is associated with the address. For example, the buffer control unit 224 may determine whether an address stored in an address field 302 of a cache line 222 matches the address received from the memory control unit 210. If a cache line 222 is associated with the address, the buffer control unit 224 may select the associated cache line 222 at step 615.


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.



FIG. 7 is a flowchart of a method 700 for performing a read operation according to an embodiment of the present invention. The method may be implemented, for instance, using the memory 200 of FIG. 2. At step 705, the memory control unit 210 may receive a read command and an address on the CA bus 130. The memory control unit 210 may provide the address to the buffer 220, and in particular, to the buffer control unit 224. At step 710, the buffer control unit 224 may determine whether a cache line 222 of the buffer 220 is associated with the address. For example, the buffer control unit 224 may determine whether an address stored in an address field 302 of a cache line 222 matches the address received from the memory control unit 210. If a cache line 222 is associated with the address, the buffer control unit 224 may select the associated cache line 222 at step 715.


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.

Claims
  • 1. An apparatus, comprising: a memory array including an area designated as a storage area for persistent data storage;a buffer coupled to the memory array and configured to store data to the memory array, the buffer including a plurality of cache lines, each cache line of the plurality of cache lines configured to store data, wherein each of the cache lines of the plurality of cache lines includes a usage field configured to store information indicating whether the cache line includes data to be stored in the storage area of the memory array; anda memory control unit coupled to the array and the buffer, the memory control unit configured to cause the buffer to store the data responsive, at least in part, to a write command, the memory control unit further configured to identify data stored in the buffer as data to be stored in the storage area based on the information stored in the usage field and further configured to cause the identified data to be stored in the storage area of the array responsive, at least in part, to a flush command, the memory control unit further configured to interrupt the flush command to prepare for a read command or the write command and resume the flush command once the read command or the write command is performed.
  • 2. The apparatus of claim 1, further comprising: a host coupled to the memory control unit and configured to provide the flush command.
  • 3. The apparatus of claim 1, wherein the storage area comprises non-volatile memory.
  • 4. The apparatus of claim 1, wherein the memory control unit is further configured to cause data stored in the buffer not identified to be stored in the storage area to be stored in the memory array after causing data identified as data to be stored in the storage area to be stored in the storage area of the memory array.
  • 5. The apparatus of claim 1, wherein each of the plurality of cache lines comprise: an address field configured to store an address; anda usage field configured to store information indicating whether the cache line is in use.
  • 6. The apparatus of claim 1, wherein the memory control unit is further configured to adjust at least one of the size or offset of the storage area of the array.
  • 7. An apparatus, comprising: an; anda buffer coupled to the array and comprising:a plurality of cache lines, each of the plurality of cache lines including a field configured to indicate whether the cache line is in use and further configured to indicate data for storage to a persistent storage area of the array;a buffer control unit configured to provide data from a first number of cache lines of the plurality of cache lines in use to the array responsive, at least in part, to a second number of cache lines of the plurality of cache lines being in use; anda memory control unit coupled to the buffer and configured to cause the buffer control unit to selectively provide data from cache lines of the plurality of cache lines having the field indicate data for storage to the persistent storage area of the array responsive, at least in part, to receipt of a flush command, the memory control unit further configured to interrupt the flush command to prepare for a read or write command and resume the flush command once the read or write command is performed.
  • 8. The apparatus of claim 7, wherein the apparatus is included in a memory.
  • 9. The apparatus of claim 7, wherein the first number of cache lines is smaller than the second number of cache lines.
  • 10. An apparatus, comprising: an array having a non-volatile storage area;a buffer coupled to the array and comprising a plurality of cache lines, each of the cache lines of the plurality of cache lines including an indicator identifying if data stored by the respective cache line is to be provided to the non-volatile storage area; anda memory control unit coupled to the buffer and configured to cause the cache lines of the plurality of cache lines having the indicator identifying the data stored by the respective cache line as data to be provided to the non-volatile storage area responsive, at least in part, to a flush command before any data stored by the plurality of cache lines not identified as being provided to the non-volatile storage area, the memory control unit further configured to interrupt the flush command to prepare for a read or write command and resume the flush command once the read or write command is performed.
  • 11. The apparatus of claim 10, wherein each of the cache lines of the plurality of cache lines includes a usage field configured to include the indicator for data stored by the respective cache line.
  • 12. A method, comprising: receiving a command and an address;selecting a cache line of a plurality of cache lines based, at least in part, on the address;storing data in the selected cache line and further storing an address associated with the data;if a number of cache lines in use of the plurality of cache lines satisfies a threshold, performing a transfer operation to store the data in the array;responsive to a flush command, identifying data stored by the plurality of cache lines to be stored in a non-volatile storage area of the array based on addresses associated with the data that are located in the non-volatile storage area and storing the data stored by the plurality of cache lines to be stored in the non-volatile storage area of the array in the storage area at a different time than data stored by the plurality of cache lines not to be stored in the non-volatile storage area of the array;interrupting the flush command to prepare for a read command or the write command;and resuming the flush command once the read command or write command is performed.
  • 13. The method claim 12, wherein selecting a cache line of a plurality of cache lines based, at least in part, on the address comprises: determining whether any of a plurality of cache lines are associated with the address;if a cache line of the plurality of cache lines is associated with the address, selecting the associated cache line; andif no cache line of the plurality of cache lines is associated with the address, selecting a cache line of the plurality of cache lines not in use.
  • 14. The method of claim 13, wherein determining whether any of a plurality of cache lines are associated with the address comprises determining whether the address matches an address stored in a respective address field of a cache line of the plurality of cache lines.
  • 15. The method of claim 12, wherein storing the data in the selected cache line comprises: storing the data in a data field of the selected cache line and updating a usage field.
  • 16. The method of claim 12, wherein performing a transfer operation to store the data in an array at the address is based, at least in part, on information stored in an age field of the selected cache line.
  • 17. A method, comprising: receiving a write command and an address on a first bus;receiving write data on a second bus;storing the write data in a cache line of a buffer including storing information indicative of whether the write data is to be stored in a storage area of an array;identifying write data stored in the buffer indicated to be stored in the storage area of the array and storing the write data indicated to be stored in the storage area to the storage area of the array responsive, at least in part, to a flush command;interrupting the flush command to prepare for a read command or the write command;and resuming the flush command once the read command or write command is performed.
  • 18. The method of claim 17, further comprising: storing data in the buffer not indicated to be stored in the storage area to the array after the write data indicated to be stored in the storage area is stored.
  • 19. The method of claim 17, wherein storing the write data in a cache line of a buffer comprises: selecting a cache line based, at least in part, on the address;receiving data from the array associated with the address;storing the data received from the array in the selected cache line; andstoring the write data in the selected cache line.
  • 20. The method of claim 17, further comprising: receiving a read flag status register command; andproviding a state of a flush bit indicating whether the buffer includes write data not yet stored in the array responsive, at least in part, to the read flag status register command.
US Referenced Citations (18)
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
Non-Patent Literature Citations (1)
Entry
Handy, J., “The Cache Memory Book Second Edition”, Academic Press Prof., Inc., San Diego, CA, originally published Jan. 1993, p. 67.
Related Publications (1)
Number Date Country
20150052288 A1 Feb 2015 US