The present disclosure generally relates to memory devices, and more particularly relates to methods of memory address verification and memory devices employing the same.
Memory devices are frequently provided as internal, semiconductor, integrated circuits and/or external removable devices in computers or other electronic devices. There are many different types of memory, including volatile and non-volatile memory. Volatile memory, including random-access memory (RAM), static random access memory (SRAM), dynamic random access memory (DRAM), and synchronous dynamic random access memory (SDRAM), among others, may require a source of applied power to maintain its data. Non-volatile memory, by contrast, can retain its stored data even when not externally powered. Non-volatile memory is available in a wide variety of technologies, including flash memory (e.g., NAND and NOR) phase change memory (PCM), resistive random access memory (RRAM), and magnetic random access memory (MRAM), among others.
Memory devices can include large arrays of memory cells for storing data, frequently organized into rows and columns. Individual memory cells and/or ranges of memory cells can be addressed by their row and column. When a memory array is addressed, there may be one or more layers of address translation, to e.g., translate between a logical address utilized by a host device and a physical address corresponding to a location in the memory array. Although uncommon, it is possible for the address information provided to a memory device on a command/address bus thereof to be corrupted by an error, such that an internal operation of the memory device (e.g., a read operation, a write operation, an erase operation, etc.) can be performed on a different physical address than was requested by a host device. Accordingly, a way to verify that a memory operation has been performed at the intended address is required.
In the following description, numerous specific details are discussed to provide a thorough and enabling description for embodiments of the present technology. One skilled in the relevant art, however, will recognize that the disclosure can be practiced without one or more of the specific details. In other instances, well-known structures or operations often associated with memory devices are not shown, or are not described in detail, to avoid obscuring other aspects of the technology. For example, several functional components of memory devices and/or memory systems that are well-known to those skilled in the art are not discussed in detail below (e.g., circuit components such as multiplexers and decoders, data structures such as address registers and data registers, etc.). In general, it should be understood that various other devices, systems, and methods in addition to those specific embodiments disclosed herein may be within the scope of the present technology.
As discussed above, errors that affect address information provided to a memory device on a command/address bus (e.g., during address translation, during command/address bus operations, etc.) can cause a memory operation to be performed at a different physical address than is desired. Accordingly, several embodiments of memory devices in accordance with the present technology verify the address on which a read operation is performed corresponds to the address from which data has been requested by a controller and/or a host device.
Several embodiments of the present technology are directed to memory devices, systems including memory devices, and methods of operating memory devices. In one embodiment, a memory device is provided. The memory device includes an array of memory cells, a non-volatile memory, and a controller. The controller is configured to receive a read command to read a data word from an address of the array and decode the address to generate a decoded address. The controller is further configured to retrieve response data from the decoded address of the array, retrieve a location indicia corresponding to the decoded address from the non-volatile memory, and verify that the location indicia corresponds to the address. If the location indicia does not correspond to the address, the controller can be further configured to indicate an error.
Memory cells 122 can be arranged in rows 124 (e.g., each corresponding to a word line) and columns 126 (e.g., each corresponding to a bit line). Each word line can include one or more memory pages, depending upon the number of data states the memory cells 122 of that word line are configured to store. For example, a single word line of memory cells 122 in which each memory cell 122 is configured to store one of two data states (e.g., SLC memory cells configured to store one bit each) can include a single memory page. Alternatively, a single word line of memory cells 122 in which each memory cell 122 is configured to store one of four data states (e.g., MLC memory cells configured to store two bits each) can include two memory pages. Moreover, memory pages can be interleaved so that a word line comprised of memory cells 122 in which each memory cell 122 is configured to store one of two data states (e.g., SLC memory cells) can span two memory pages, in an “even-odd bit line architecture,” where all the memory cells 122 in odd-numbered columns 126 of a single word line are grouped as a first memory page, and all the memory cells 122 in even-numbered columns 126 of the same word line are grouped as a second memory page. When even-odd bit line architecture is utilized in a word line of memory cells 122 in which each memory cell 122 is configured to store larger numbers of data states (e.g., memory cells configured as MLC, TLC, QLC, etc.), the number of memory pages per word line can be even higher (e.g., 4, 6, 8, etc.).
Each column 126 can include a string of series-coupled memory cells 122 connected to a common source. The memory cells 122 of each string can be connected in series between a source select transistor (e.g., a field-effect transistor) and a drain select transistor (e.g., a field-effect transistor). Source select transistors can be commonly coupled to a source select line, and drain select transistors can be commonly coupled to a drain select line.
In other embodiments, the memory cells 122 can be arranged in different types of hierarchies and/or groups than those shown in the illustrated embodiments. Further, although shown in the illustrated embodiments with a certain number of memory cells, rows, columns, blocks, and memory units for purposes of illustration, the number of memory cells, rows, columns, blocks, and memory units can vary, and can, in other embodiments, be larger or smaller in scale than shown in the illustrated examples. For example, in some embodiments, the memory device 100 can include only one memory unit 120. Alternatively, memory device 100 can include two, three, four, eight, ten, or more (e.g., 16, 32, 64, or more) memory units 120. Although the memory units 120 are shown in
The controller 106 can be a microcontroller, special purpose logic circuitry (e.g., a field programmable gate array (FPGA), an application specific integrated circuit (ASIC), etc.), or other suitable processor. The controller 106 can include a processor 130 configured to execute instructions stored in memory. In the illustrated example, the memory of the controller 106 includes an embedded memory 132 configured to perform various processes, logic flows, and routines for controlling operation of the memory device 100, including managing the main memory 102 and handling communications between the memory device 100 and the host device 108. In some embodiments, the embedded memory 132 can include memory registers storing, e.g., memory pointers, fetched data, etc. The embedded memory 132 can include volatile and/or non-volatile memory (e.g., DRAM, SRAM, NAND, NOR, PCM) for storing the memory registers, and can also include read-only memory (ROM) (e.g., for storing micro-code). Although in the example set forth in
In operation, the controller 106 can directly write or otherwise program (e.g., erase) the various memory regions of the main memory 102, such as by writing to groups of memory pages and/or memory blocks 128. In NAND-based memory, a write operation often includes programming the memory cells 122 in selected memory pages with specific data values (e.g., a string of data bits having a value of either logic 0 or logic 1). An erase operation is similar to a write operation, except that the erase operation re-programs an entire memory block 128 or multiple memory blocks 128 to the same data state (e.g., logic 1).
The controller 106 communicates with the host device 108 over a host-device interface 110. In some embodiments, the host device 108 and the controller 106 can communicate over a serial interface, such as a serial attached SCSI (SAS), a serial AT attachment (SATA) interface, a peripheral component interconnect express (PCIe), or other suitable interface (e.g., a parallel interface). The host device 108 can send various requests (in the form of, e.g., a packet or stream of packets) to the controller 106. A request can include a command to write, erase, return information, and/or to perform a particular operation (e.g., a TRIM operation). A request can also include an interrupt or another command that indicates a change in condition (e.g., a power loss event), which can trigger the implementation of a power loss algorithm.
Host device 108 can be any one of a number of electronic devices capable of utilizing memory for the temporary or persistent storage of information, or a component thereof. For example, host device may be a computing device such as a desktop or portable computer, a server, a hand-held device (e.g., a mobile phone, a tablet, a digital reader, a digital media player), or some component thereof (e.g., a central processing unit, a co-processor, a dedicated memory controller, etc.). Host device 108 may be a networking device (e.g., a switch, a router, etc.) or a recorder of digital images, audio and/or video, a vehicle, an appliance, a toy, or any one of a number of other products. In one embodiment, host device 108 may be connected directly to memory device 100, although in other embodiments, host device 108 may be indirectly connected to memory device (e.g., over a networked connection or through intermediary devices).
In accordance with an embodiment of the present technology, the controller 106 and/or the host device 108 can be configured to verify that the address on which a memory operation (e.g., a read, a write, an erase, etc.) is performed corresponds to an intended address to detect and/or prevent errors in the address information provided to the memory device 100 or the main memory 102 on a command/address bus thereof (e.g., during address translation, during command/address bus operations, etc.) from causing a memory operation to be performed at a different physical address in the main memory 102 than is desired. In this regard, the memory device 100 can include a non-volatile memory 150 in addition to the main memory 102 (which can be volatile, non-volatile, or some combination thereof), in which can be stored location indicia that correspond to addresses in the main memory 102. The location indicia can be used to verify the physical address at which a memory operation on main memory 102 is performed corresponds to the address at which the operation was intended to be performed.
In accordance with an embodiment of the present technology, the location indicia stored in the non-volatile memory 150 can be the full address at which the data is stored. Alternatively, to reduce the amount of storage dedicated to storing the location indicia, it can be a hash, checksum or a subset (e.g., row, bank, rank, device, chip, etc.) of the address at which the data is stored. Using hash, checksum or a subset of the address rather than the whole address, while reducing the amount of storage consumed by the location indicia, can increase the risk of a collision (e.g., if a memory address experiences an error and is inadvertently changed, through a bit error or the like, into a different memory address which generates the same location indicia as the intended memory address). Accordingly, memory systems and devices may be designed according to a balance of storage consumed by the location indicia and tolerance for collisions (e.g., for systems and devices in which there is less tolerance for potential errors caused by collisions, such as vehicular control, life support, or munitions targeting systems, a hash, subset or checksum with a lower collision likelihood, or even the whole address, may be used in generating the location indicia).
According to one aspect of the present technology, a benefit of using a non-volatile memory 150 which is separate from the main memory 102 to store location indicia is the ability to operate the non-volatile memory 150 at a different operating voltage than the main memory 102. Another benefit, in an embodiment in which the main memory 102 is a volatile memory, is the ability of the location indicia stored in the non-volatile memory 150 to persist through a power interruption.
The location in the non-volatile memory 150 at which each location indicia is stored can correspond to the address in the main memory 102 to which the location indicia corresponds. For example, a memory operation which memory device 100 is commanded to perform may include a logical address at which the operation is desired to be performed. The logical address may be decoded by one or more address decoders (e.g., in the controller 106, or in dedicated decoding circuitry, etc.) and the decoded address provided both to the main memory 102 (e.g., to the high-voltage circuits dedicated to sensing or writing the memory cells thereof) and to the non-volatile memory 150. By using the same decoded address in the non-volatile memory 150 and the main memory 102, a location indicia in the non-volatile memory 150 corresponding to the physical address in the main memory 102 can be read out from the non-volatile memory 150 and provided to the controller 106 to verify that the address decoding and transmitting was completed without error, as set forth in greater detail below.
The term “address”, as set forth herein, can mean either a physical address or a logical address. In some embodiments, the location indicia can correspond to either a physical address or a logical address.
To generate and store the location indicia in the non-volatile memory 150, the memory device 100 can use any one of a number of approaches, in accordance with various embodiments of the present technology. In one embodiment, the location indicia can be generated and stored in the non-volatile memory 150 during the manufacture of the memory device 100. In such an embodiment, the non-volatile memory 150 can be a read-only memory (ROM). In another embodiment, the location indicia can be generated and stored in the non-volatile memory 150 during a configuration or operation of the memory device 100. In such an embodiment, the non-volatile memory 150 can be an EEPROM, a flash memory (e.g., NAND, NOR, or the like), a phase change memory (PCM), a ferroelectric or ferromagnetic memory, etc. In such an embodiment, the generation of the location indicia from an address (e.g., the hashing or translation of an address into a location indicia) may be performed either in the controller 106 or in the host 108. Any one of a number of suitable hashing or checksum algorithms well known to those skilled in the art may be used to generate the location indicia, including a cyclic redundancy check (CRC), a longitudinal parity check, a check digit, a parity bit, BSD checksum, or the like.
To verify the address of a memory operation, the memory device can compare the location indicia retrieved from the non-volatile memory 150 (e.g., utilizing the same decoded address, or a portion thereof, provided to the main memory 102) to the address at which a memory operation was intended to occur. For example, if a logical address provided to the memory device 100 is decoded to a physical address in the memory corresponding to block 01, row 01, and column 01 of the main memory 102, the location indicia in row 01 and column 01 of the non-volatile memory can be retrieved and provided to the controller simultaneously with (e.g., or shortly before or shortly after) the data word stored at block 01, row 01 and column 01 of the main memory 102 is retrieved. The location indicia stored at that portion of the non-volatile memory 150 can correspond to the physical address of the main memory 102 (e.g., can be the full address of row 01 column 01, or a subset thereof such as row 01 or column 01, or a hash or checksum thereof, or even the logical address provided to the decoder, a subset, hash or checksum thereof). By providing the location indicia to the controller 106 in response to the memory command (e.g., a read, write or erase), the controller 106 can compare the location indicia to the address to verify that the operation performed on the main memory 102 was performed at the desired address, and that (e.g., if the operation was a read operation) the data retrieved corresponds to the data that was desired. If the location indicia does not correspond to the address, the controller 106 can be further configured to indicate an error (e.g., utilizing an existing or a new protocol on the bus by which the memory device 100 is connected to the host 108, or by a dedicated pin out flagging an error, etc.).
Although the foregoing embodiment has illustrated a memory device in which the address decoding is performed by a controller, in other embodiments of the present technology, a memory device may include dedicated address decoding circuitry. For example,
Although the foregoing embodiment has described and illustrated a memory device with a single non-volatile memory configured to store location indicia, in other embodiments memory devices may have more than one non-volatile memory so configured. For example,
The first and second decoded address 342 and 344, if correctly generated and transmitted without error, correspond to the desired location in the memory array 302, as well as corresponding location indicia stored in the first and second non-volatile memories 350 and 354, that each corresponds to the address 340. If the memory operation is a read operation, then response data 304 is retrieved from the memory array 302 and provided to the controller 306, and the first and second location indicia 352 and 356 are retrieved from the corresponding first and second non-volatile memories 350 and 354 and provided to the controller 306. If the memory operation is a write operation, the controller 306 may not receive response data 304 from the memory array 302, but the controller 306 can still be configured to compare the location indicia 352 and 356 to the address 340 to verify that the memory operation was performed in the desired location in the memory array 302.
In still other embodiments of the present technology, different numbers of address decoders can be provided. For example, in one embodiment a memory device can have three address decoders (e.g., for decoding a block address, a row address, and a column address, respectively). In another embodiment, a memory device could be provided with more than three address decoders. Some or all of the address decoders so provided can be configured to communicate their outputted decoded addresses to non-volatile memories as set forth in greater detail above. In this regard, if only a portion of the address is desired to be verified (e.g., only the row, or only the column, or only the block and row, but not the column), the corresponding non-volatile memory and associated verification steps can be omitted.
Although in the foregoing embodiments, memory devices have been described and illustrated with reference to memory arrays that include a plurality of volatile cells, in other embodiments of the present technology, non-volatile memory arrays may also be used in memory devices in which additional non-volatile memories are provided for storing location indicia. The use of different non-volatile memories for storing location indicia used to verify the addresses at which memory operations are performed enjoys similar benefits as in memory devices in which volatile arrays are included, such as the ability to operate the non-volatile memories at different operating voltages than the main memory array, which can permit different memory technologies to be used for the main array and the non-volatile memories used for storing location indicia, even when these are coupled to the same address decoders.
According to another aspect of the present technology, a memory device configured with a non-volatile memory for storing location indicia can be configured to disable the address verification processes set forth above (e.g., by configuring the memory device in firmware or via a command or pin input), if so desired. The ability to optionally enable or disable the address verification feature can provide desired configurability of power consumption in embodiments in which the power envelope of the memory device is constrained.
In accordance with another embodiment of the present technology, a method of operating a memory device includes receiving a write command to write a data word to an address of a memory array, and decoding the address to generate a decoded address. The method further includes retrieving a location indicia corresponding to the decoded address from a non-volatile memory and verifying that the location indicia corresponds to the address. In response to verifying that the location indicia corresponds to the address, the method can further include writing the data word to the decoded address.
In accordance with another embodiment of the present technology, a method of operating a memory device includes generating a plurality of location indicia and storing the plurality of location indicia in a non-volatile memory. The method further includes receiving a write command to write a data word to an address of a memory array, and decoding the address to generate a decoded address. The method further includes retrieving a location indicia corresponding to the decoded address from the non-volatile memory and verifying that the location indicia corresponds to the address. The method can further include indicating an error if the location indicia does not correspond to the address. In response to verifying that the location indicia corresponds to the address, the method can further include writing the data word to the decoded address.
From the foregoing, it will be appreciated that specific embodiments of the invention have been described herein for purposes of illustration, but that various modifications may be made without deviating from the scope of the invention. Accordingly, the invention is not limited except as by the appended claims.
This application is a continuation of U.S. patent application Ser. No. 17/397,449, filed Aug. 9, 2021, which is a continuation of U.S. patent application Ser. No. 15/687,069, filed Aug. 25, 2017, now U.S. Pat. No. 11,086,790, each of which is incorporated herein by reference in its entirety. This application contains subject matter related to an U.S. patent application by Alberto Troia, entitled “METHODS OF MEMORY ADDRESS VERIFICATION AND MEMORY DEVICES EMPLOYING THE SAME.” The related application, of which the disclosure is incorporated by reference herein, is assigned to Micron Technology, Inc., and is identified as U.S. application Ser. No. 15/687,169, filed Aug. 25, 2017, now U.S. Pat. No. 10,261,914.
Number | Name | Date | Kind |
---|---|---|---|
3963908 | Das | Jun 1976 | A |
5561765 | Shaffer et al. | Oct 1996 | A |
5717871 | Hsieh et al. | Feb 1998 | A |
7203890 | Normoyle | Apr 2007 | B1 |
8086790 | Roohparvar | Dec 2011 | B2 |
8427867 | Weingarten | Apr 2013 | B2 |
8976594 | Tanzawa | Mar 2015 | B2 |
9047191 | Bueb et al. | Jun 2015 | B2 |
9158612 | Roohparvar et al. | Oct 2015 | B2 |
9230658 | Han | Jan 2016 | B2 |
9368223 | Jung et al. | Jun 2016 | B2 |
9454496 | Lim | Sep 2016 | B2 |
10261914 | Troia | Apr 2019 | B2 |
10482030 | Troia | Nov 2019 | B2 |
20020166038 | MacLeod | Nov 2002 | A1 |
20060069896 | Sanders | Mar 2006 | A1 |
20060156191 | Driediger | Jul 2006 | A1 |
20060215297 | Kikuchi | Sep 2006 | A1 |
20090037782 | Hughes | Feb 2009 | A1 |
20100146219 | Chun et al. | Jun 2010 | A1 |
20100262739 | Durham et al. | Oct 2010 | A1 |
20130159629 | Sadri et al. | Jun 2013 | A1 |
20140040697 | Loewenstein | Feb 2014 | A1 |
20140149833 | Sauber et al. | May 2014 | A1 |
20140244586 | Ngo | Aug 2014 | A1 |
20140289575 | Sutardja et al. | Sep 2014 | A1 |
20150169570 | Shim et al. | Jun 2015 | A1 |
20160027481 | Hong | Jan 2016 | A1 |
20160350241 | Ichimura et al. | Dec 2016 | A1 |
20190065396 | Troia | Feb 2019 | A1 |
20190171579 | Troia | Jun 2019 | A1 |
20200057730 | Troia | Feb 2020 | A1 |
Number | Date | Country |
---|---|---|
1832049 | Sep 2006 | CN |
2005066794 | Jul 2005 | WO |
Entry |
---|
“International Search Report and Written Opinion of the International Searching Authority,” issued in connection with Int'l Appl. No. PCT/US2018/042679, dated Nov. 14, 2018 (12 pages). |
Bach, M., “Technology Primer: Low Voltage RAM”, Jul. 16, 2012, Puget Systems, 2012, 5 pages, retrieved Nov. 14, 2018 from: https://pugetsystems.com/labs/articles/technology-primer-low-voltage-ram-150/. |
Bach, Technology Primer: Low Voltage RAM, Puget Systems, 2012 [retrieved from internet Nov. 7, 2018][<URL: https://www.anandtech.com/show/7594/samsung-ssd-840-evo-msata-120gb-250gb-500gb-1tb-review/8>] (Year: 2012). |
CN Patent Application No. 201880034599.7—Chinese Office Action and Search Report, dated Apr. 20, 2020, with English Translation, 12 pages. |
CN Patent Application No. 201880034599.7—Chinese Office Action, dated Aug. 25, 2021, with English Translation, 18 pages. |
EP Patent Application No. 18848662.5—Extended European Search Report, dated Jun. 23, 2020, 10 pages. |
International Application No. PCT/US2018/042691—International Search Report and Written Opinion, dated Nov. 27, 2018, 19 pages. |
Office Action dated Mar. 24, 2021 for Chinese Patent Application No. 201880034599.7, 18 pages (with translation). |
Troia, A., Unpublished United States Patent Application entitled “Methods of Memory Address Verification and Memory Devices Employing the Same”, filed Aug. 25, 2017, 26 pages. |
Vatto, K., “Samsung SSD 840 EVO mSATA (120GB, 250GB, 500GB & 1TB) Review”, AnandTech, Jan. 9, 2014, 5 pages, retrieved Nov. 14, 2018 from: https://www.anandtech.com/show/7594/samsung-ssd-840-evo-msata-120gb-250gb-500gb-1tb-review/8. |
Number | Date | Country | |
---|---|---|---|
20240126701 A1 | Apr 2024 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 17397449 | Aug 2021 | US |
Child | 18306110 | US | |
Parent | 15687069 | Aug 2017 | US |
Child | 17397449 | US |