NOVEL MEMORY DEVICE
A method includes: retrieving a first word comprising a plurality of data bits and a plurality of parity bits that correspond to the first word, wherein the plurality of data bits form N−1 groups and the plurality of parity bits form a first group different from the N−1 groups, and N is a positive integer greater than 2; receiving a request to update respective data bits of a first one of the N−1 groups; and providing a second word comprising updated data bits that form a second one of the N−1 groups and a plurality of updated parity bits that correspond to the second word, wherein the plurality of updated parity bits form a second group that has a same group index as the first one of the N−1 groups.
The present application claims priority to U.S. Provisional Patent Application No. 62/592,189, filed on Dec. 29, 2017, which is incorporated by reference herein in its entirety.
BACKGROUNDAn Error Correction Code (ECC)-enabled memory device is generally referred to a memory device that includes additional information, called ECC (Error Correction Code) bits (which are typically referred to as “parity bits”), stored in the memory device in addition to actual data bits. Such parity bits are used to check consistency of the data bits when the data bits are read from the memory device. In general, using the parity bits, corruption (e.g., errors) of data bits can be detected and the corrupted data bits can be corrected.
In such an ECC-enabled memory device, the parity bits are typically generated through an ECC engine to be associated with the corresponding data bits. For example, to detect or correct errors of a data word having N data bits, M bits of parity bits are generated to be associated with the N data bits. As such, the number of cells in the memory device that are used to store the N data bits is N+M bits. In response to a write access to the ECC-enabled memory device (i.e., writing a plurality of data bits to the memory device), corresponding parity bits will be computed and written to the memory device along with the plurality of data bits. When the plurality of data bits are read, consistency of data bits is checked using the corresponding parity bits, and any data error, if present, may be accordingly corrected.
In various applications, while updating the N data bits, instead of updating all N bits, there may be plural partial-write cycles, each of which is configured to update a corresponding subset of the N data bits, performed to update the whole N data bits. In an example where the above-mentioned data word has 64 data bits (N=64), there may be a total of 4 partial-write cycles performed to update the total of 64 data bits. Every time when the partial-write cycle is performed the update the corresponding subset of data bits, a corresponding set of parity bits are generated (e.g., updated). In accordance with the 4 partial-write cycles, the corresponding sets of parity bits are repeatedly written to same cells of the memory device, which disadvantageously impacts respective endurances of the cells that present the parity bits. Thus, existing techniques to perform partial-write cycles in the ECC-enabled memory device are not entirely satisfactory.
Aspects of the present disclosure are best understood from the following detailed description when read with the accompanying figures. It is noted that various features are not necessarily drawn to scale. In fact, the dimensions of the various features may be arbitrarily increased or reduced for clarity of discussion.
The following disclosure describes various exemplary embodiments for implementing different features of the subject matter. Specific examples of components and arrangements are described below to simplify the present disclosure. These are, of course, merely examples and are not intended to be limiting. For example, it will be understood that when an element is referred to as being “connected to” or “coupled to” another element, it may be directly connected to or coupled to the other element, or one or more intervening elements may be present.
The present disclosure provides various embodiments of an ECC-enabled memory device including a control logic circuit that is configured to dynamically change respective cells of the memory device to present parity bits during each partial-write cycle. In some embodiments, the control logic circuit is configured to update a subset of a first data word present in the memory device by providing a second data word. More specifically, each of the first and second data words have a plurality of subsets that each has a plurality of data bits, and at least one corresponding subset of parity bits. In some embodiments, the control logic circuit is configure to assign a group index of the subset of parity bits of the second data word as a group index of the to-be updated subset of the first data word, and assign a group index of a subset of the second data word containing updated bits as a group index of the subset of the parity bits of the first data word. As such, over plural partial-write cycles, the cells that are to be written with the parity bits can be changed, which advantageously increases respective endurances of such cells.
In some embodiments, the memory array 102 includes a plurality of memory cells, or cells, arranged as an array, wherein the cells may each be a non-volatile memory (NVM) cell such as, for example, a ferroelectric random access memory (FRAM) cell, a resistive RAM (RRAM) cell, a magnetoresistive RAM (MRAM) cell, etc. In some embodiments, each of the plurality of memory cells is configured to be written and read, which will be discussed in further detail below. The I/O circuit 104, which includes a plurality of drivers (e.g., word line drivers, bit line drivers, etc.), sensing circuits (e.g., sensing amplifiers. etc.), and other logic circuits (e.g., transmission gates, switches, multiplexers, etc.), is configured to access the plurality of memory cells of the memory array 102. The control logic circuit 106 is configured to control the I/O circuit 104 to write data bits into respective cells of the memory array 102 and read the data bits present by the respective cells of the memory array 102. The ECC circuit 108 is configured to generate one of various ECC's (e.g., Hamming codes, Hsiao codes, Reed-Solomon codes, Bose-Chaudhuri-Hocquenghem codes, Turbo codes, Low-Density-Parity Check codes) based on data bits to be written into the memory array 102 and use such an ECC to detect error(s) of the data bits when reading the data bits from the memory array 102 and further correct such error(s), if needed.
The method 200 starts with operation 202 in which a write request to be performed on a first word, including (N−1) groups of data bits and 1 group of parity bits, is received. In some embodiments, the (N−1) groups of data bits each has a evenly-divided number of data bits of a data word, and the group of parity bits also has the same number of parity bits. For example, when a data word has 64 data bits, there may be 4 groups of data bits, each of which has 16 data bits, and corresponding to the data word having 64 data bits, there may be 1 additional group having 16 parity bits, which collectively form the first word having 80 data or parity bits. In some alternative embodiments, the respective numbers of data bits of the (N−1) groups may be different from each other while remaining within the scope of the present disclosure. For purposes of clarity of explanation, each of the (N−1) groups of data bits and the 1 group of parity bits are herein referred to as a “data group” and “parity group,” respectively.
In some embodiments, the 16 parity bits are generated based on the data word by the ECC circuit 108 as one of various above-mentioned ECC codes. Continuing with the above example, such a first word, including the 4 data groups and parity group (which will be symbolically illustrated in
The method 200 continues to operation 204 in which the write request is determined to be whether a partial write request or not. If not (i.e., the write request is not a partial write request), the method 200 proceeds to operation 206 in which all the data bits of the first word will be updated; and if yes (i.e., the write request is a partial write request), the method 200 proceeds to the following operations 208 to 222 to partially update the data bits of the first word, which will be discussed below. In accordance with some embodiments, in operation 206, the control logic circuit 106 may first cause the I/O circuit 104 to read out the first word from the respective cells of the memory array 102, decode the first word through the ECC circuit 108 to retrieve correct, or corrected, data bits of the first word, update all the correct(ed) data bits, and cause the I/O circuit 104 to write the correct(ed) data bits into the respective cells of the memory array 102.
On the other hand, the method 200 continues to operation 208 in which the first word is read from the memory array. In some embodiments, the control logic circuit 106 may cause the I/O circuit 104 to read out the first word from the memory array 102. For example, the control logic circuit 106 may cause a read driver of the I/O circuit 104 to assert a WL along which the cells present (e.g., store) the first word, and then cause sensing amplifiers of the I/O circuit 104 that are respectively coupled to the cells to read out the first word. For purposes of clarity, the above-mentioned read driver, WL, and sensing amplifiers are not shown in the figures of the present disclosure.
Referring to
For example, the data group 302 includes 16 data bits, which are collectively shown as “d[31:16]” in
In some embodiments, each bit of the data bits of the data groups, parity bits of the parity group, data tag, and parity tag is configured to be present by a corresponding cell of the memory array 102. In some embodiments, the data tag and the parity tag have respective different “bit structures” to allow the control logic circuit 106 to differentiate the parity tag from the data tag(s). More specifically, over the 4 bits of the data tags 0010, 0001, 0100, and 1000, each data tag has at most one logic 1; and on the other hand, over the 4 bits of the parity tag 1111, the parity tag has a number of logic 1 that is more than one plus a maximum allowed error bits. For example, when a maximum allowed error bits is two, the parity tag 1111 is configured to have a number of logic 1 that is more than three (i.e., 1+2). As such, even though the parity tag has two error bits, e.g., 1100, the control logic circuit 106 can still differentiate the parity tag from all the other data tags since the data tags cannot have more than one logic 1.
The method 200 continues to operation 210 in which respective group indexes of the parity group and data group that is configured to be updated are identified as “A” and “B,” respectively. As mentioned above, in some embodiments, each of the fata/parity groups is associated with a group index. Referring again to
In an example where the control logic circuit 106 is configured to update the data bits of the data group 304 (i.e., d[15:0]), the control logic circuit 106 may record the value of “B” as 1 (since the group index of the data group 304 is 1). And since the parity group 310 is associated with the group index 3, which can be differentiated by its parity tag as mentioned above, the control logic circuit 106 may record the value of “A” as 3. In some embodiments, the control logic circuit 106 may use such values of A and B to change the cells of the memory array 102 to present updated parity bits, which will be discussed below.
The method 200 continues to operation 212 in which the tag of the parity group is removed and the N groups of first word are rearranged. Referring to
The method 200 continues to operation 214 in which the data bits of the first word are corrected, if needed, using an ECC associated with the first word. In some embodiments, after the control logic circuit 106 reads out and rearranges the first word from the memory array 102 (as shown in
The method 200 continues to operation 216 in which the correct(ed) data bits are modified to generate intermediate data bits by removing the data group associated with the group index B and inserting updated data bits into a data group associated with the group index A. Continuing with the above example where the values of A and B are recorded, by the control logic circuit 106, as 3 and 1, respectively, a symbolic diagram of such intermediate data bits, corresponding to the operation 216 of the method 200, is provided as an example in
The method 200 continues to operation 218 in which updated parity bits are provided. In some embodiments, after the control logic circuit 106 retrieves the intermediate data bits (
The method 200 continues to operation 220 in which the updated parity bits are inserted to a group of the intermediate data bits associated with the group index B to generate a second word (or a partially updated first word). Continuing with the above example, the control logic circuit 106 records the value of B as 1 (operation 210) so the updated parity bits, which form the group 310′, are inserted, by the control logic circuit 106, into the group with the group index of 1 to generate the second word, as symbolically illustrated in
The method 200 continues to operation 222 in which the second word are partially written back to the memory array. As mentioned above, the data bits (i.e., the groups 302 to 308) and parity bits (i.e., the group 310) of the first word, configured to be updated, are read from the respective cells of the memory array 102 (
More specifically, upon receiving the request to partially update the first word, referring again to
Following the above-discussed operation principle, when a first partial-write cycle (i.e., a first partial update) is performed on the word 400 (e.g., only the group of data bits 402 of the word 400 are to be updated), a location of a group containing the updated data bits, data group 402′, is swapped to a location of the parity group 401, and a location of a group containing updated parity bits, parity group 401′, is swapped to a location of the data group 402 that are configured to be updated. Alternatively stated, respective group indexes are swapped. As such, the updated data bits contained in the group 402′ can be accordingly written to the first plurality of cells (instead of the second plurality of cells where the data bits of the data group 402 are read), and the updated parity bits contained in the parity group 401′ can be accordingly written to the second plurality of cells (instead of the first plurality of cells where the parity bits of the parity group 401 are read).
Similarly, when a second partial-write cycle is subsequently performed on the word 400 (e.g., only the group of data bits 404 of the word 400 are to be updated), updated data bits contained in a data group 404′ can be accordingly written to the second plurality of cells (instead of the third plurality of cells where the data bits of the data group 404 are read), and corresponding updated parity bits contained in a group 401″ can be accordingly written to the third plurality of cells (instead of the second plurality of cells where the parity bits of the parity group 401′ are read). When a third partial-write cycle is subsequently performed on the word 400 (e.g., only the data bits of the data group 406 of the word 400 are to be updated), updated data bits contained in a data group 406′ can be accordingly written to the third plurality of cells (instead of the fourth plurality of cells where the data bits of the group 404 are read), and corresponding updated parity bits contained in a parity group 401′″ can be accordingly written to the fourth plurality of cells (instead of the third plurality of cells where the parity bits of group 401″ are read). When a fourth partial-write cycle is subsequently performed on the word 400 (e.g., only the data bits contained in the date group 408 of the word 400 are to be updated), updated data bits contained in a date group 408′ can be accordingly written to the fourth plurality of cells (instead of the fifth plurality of cells where the data bits of the group 408 are read), and corresponding updated parity bits contained in a parity group 401″″ can be accordingly written to the fifth plurality of cells (instead of the fourth plurality of cells where the parity bits of the parity group 401′″ are read). As such, each of the first, second, third, fourth, and fifth pluralities of cells are evenly written twice over the 4 partial-write cycles.
The memory 502 comprises, in some embodiments, a random access memory (RAM) and/or other dynamic storage device and/or read only memory (ROM) and/or other static storage device, coupled to the bus 504 for storing data and/or instructions to be executed by the processor 501. The memory 502 can further include a userspace 512, kernel 514, portions of the kernel and/or the userspace, and components thereof. The memory 502 is also used, in some embodiments, for storing temporary variables or other intermediate information during execution of instructions to be executed by the processor 501. In various embodiments, the memory 502 can be contained within a single integrated circuit or comprise a plurality of discrete memory devices operatively coupled to one another.
In some embodiments, a storage device 510, such as a magnetic disk or optical disk, is coupled to the bus 504 for storing data and/or instructions. The I/O device 508 comprises an input device, an output device and/or a combined input/output device for enabling user interaction with the system 500. An input device comprises, for example, a keyboard, keypad, mouse, trackball, trackpad, and/or cursor direction keys for communicating information and commands to the processor 501. An output device comprises, for example, a display, a printer, a voice synthesizer, etc. for communicating information to a user.
In some embodiments, one or more operations and/or functionality of the tools and/or engines and/or systems described with respect to
One or more of the memory 502, the I/F 506, the storage 510, the I/O device 508, and the bus 504 is/are operable to receive instructions, data, design constraints, design rules, netlists, layouts, models and/or other parameters for processing by the processor 501.
In some embodiments, the operations and/or functionality are realized as functions of a program stored in a non-transitory computer readable recording medium. In at least one embodiment, the operations and/or functionality are realized as functions of a program, such as a set of executable instructions, stored in memory 502. Examples of a non-transitory computer readable recording medium include, but are not limited to, external/removable and/or internal/built-in storage or memory unit, e.g., one or more of an optical disk, such as a DVD, a magnetic disk, such as a hard disk, a semiconductor memory, such as a ROM, a RAM, a memory card, and the like.
In an embodiment, a method includes: retrieving a first word comprising a plurality of data bits and a plurality of parity bits that correspond to the first word, wherein the plurality of data bits form N−1 groups and the plurality of parity bits form a first group different from the N−1 groups, and N is a positive integer greater than 2; receiving a request to update respective data bits of a first one of the N−1 groups; and providing a second word comprising updated data bits that form a second one of the N−1 groups and a plurality of updated parity bits that correspond to the second word, wherein the plurality of updated parity bits form a second group that has a same group index as the first one of the N−1 groups.
In another embodiment, a method includes: reading a first word from a memory array, wherein the first word comprises a plurality of data bits that form N−1 groups and a plurality of parity bits, corresponding to the first word, that form a first group attached to the N−1 groups, and wherein the first group of parity bits and the N−1 groups of data bits are each associated with a group index and N is a positive integer greater than 2; receiving a partial-write request to update the data bits of a first one of the N−1 groups; providing a second word comprising updated data bits that form a second one of the N−1 groups and a plurality of updated parity bits, corresponding to the second word, that form a second group by corresponding group indexes of the second one of the N−1 groups and the second group to the group index of the first group of parity bits and the group index of the first one of the N−1 groups, respectively; and writing a part of the second word to the memory array.
In yet another embodiment, a memory device includes: a plurality of memory cells that are configured to present a first word, wherein the first word comprises a plurality of data bits that form N−1 groups and a plurality of parity bits, corresponding to the first word, that form a first group attached to the N−1 groups, and wherein the first group of parity bits and the N−1 groups of data bits are each associated with a group index and N is a positive integer greater than 2; and a control logic circuit, coupled to the plurality of memory cells, and configured to: in response to a request to update the data bits of a first one of the N−1 groups, provide a second word comprising updated data bits that form a second one of the N−1 groups and a plurality of updated parity bits, corresponding to the second word, that form a second group, wherein the respective group indexes of the first one of the N−1 groups and the second group of updated parity bits are the same; and update part of the first word using the second word.
The foregoing outlines features of several embodiments so that those ordinary skilled in the art may better understand the aspects of the present disclosure. Those skilled in the art should appreciate that they may readily use the present disclosure as a basis for designing or modifying other processes and structures for carrying out the same purposes and/or achieving the same advantages of the embodiments introduced herein. Those skilled in the art should also realize that such equivalent constructions do not depart from the spirit and scope of the present disclosure, and that they may make various changes, substitutions, and alterations herein without departing from the spirit and scope of the present disclosure.
Claims
1. A method, comprising:
- retrieving a first word comprising a plurality of data bits and a plurality of parity bits that correspond to the first word, wherein the plurality of data bits form N−1 groups and the plurality of parity bits form a first group different from the N−1 groups, and N is a positive integer greater than 2;
- receiving a request to update respective data bits of a first one of the N−1 groups; and
- providing a second word comprising updated data bits that form a second one of the N−1 groups and a plurality of updated parity bits that correspond to the second word, wherein the plurality of updated parity bits form a second group that has a same group index as the first one of the N−1 groups.
2. The method of claim 1, wherein the first group and the second one of the N−1 groups have a same group index.
3. The method of claim 1, further comprising:
- reading the first word from a memory array;
- identifying respective group indexes of the first group and the first one of the N−1 groups; and
- retrieving a plurality of corrected data bits from the plurality of data bits of the first word.
4. The method of claim 3, further comprising:
- using respective tags of the first group and the N−1 groups to differentiate the first group from the N−1 groups.
5. The method of claim 4, wherein the tags each has a plurality of bits attached to either the respective plurality of data bits of each of the N−1 groups or the plurality of parity bits of the first group.
6. The method of claim 5, further comprising:
- prior to retrieving the plurality of corrected data bits, removing the tag attached to the plurality of parity bits of the first group and rearranging the first group and N−1 groups.
7. The method of claim 3, further comprising:
- removing corrected data bits of the first one of the N−1 groups from the plurality of corrected data bits; and
- inserting the updated data bits into the second one of the N−1 groups to provide a plurality of intermediate data bits.
8. The method of claim 7, further comprising:
- based on the plurality of intermediate data bits, providing the updated parity bits; and
- inserting the updated parity bits into the first one of the N−1 groups so as to provide the second word.
9. The method of claim 3, further comprising:
- writing a part of the second word that includes the second group and the second one of the N−1 groups to the memory array.
10. A method, comprising:
- reading a first word from a memory array, wherein the first word comprises a plurality of data bits that form N−1 groups and a plurality of parity bits, corresponding to the first word, that form a first group attached to the N−1 groups, and wherein the first group of parity bits and the N−1 groups of data bits are each associated with a group index and N is a positive integer greater than 2;
- receiving a partial-write request to update the data bits of a first one of the N−1 groups;
- providing a second word comprising updated data bits that form a second one of the N−1 groups and a plurality of updated parity bits, corresponding to the second word, that form a second group by corresponding group indexes of the second one of the N−1 groups and the second group to the group index of the first group of parity bits and the group index of the first one of the N−1 groups, respectively; and
- writing a part of the second word to the memory array.
11. The method of claim 10, further comprising:
- identifying the respective group indexes of the first group and the first one of the N−1 groups; and
- retrieving a plurality of checked data bits that are corrected, if needed, from the plurality of data bits of the first word.
12. The method of claim 11, further comprising:
- reading respective tags of the first group and the N−1 groups to identify at least the respective group indexes of the first group and the first one of the N−1 groups.
13. The method of claim 12, wherein the tags each has a plurality of bits attached to either the respective plurality of data bits of each of the N−1 groups or the plurality of parity bits of the first group.
14. The method of claim 13, further comprising:
- prior to retrieving the plurality of checked data bits, removing the tag attached to the plurality of parity bits of the first group and rearranging the first group and N−1 groups.
15. The method of claim 11, further comprising:
- removing checked data bits of the first one of the N−1 groups from the plurality of checked data bits; and
- inserting the updated data bits into the second one of the N−1 groups to provide a plurality of intermediate data bits.
16. The method of claim 15, further comprising:
- based on the plurality of intermediate data bits, providing the updated parity bits; and
- inserting the updated parity bits into the first one of the N−1 groups so as to provide the second word.
17. A memory device, comprising:
- a plurality of memory cells that are configured to present a first word, wherein the first word comprises a plurality of data bits that form N−1 groups and a plurality of parity bits, corresponding to the first word, that form a first group attached to the N−1 groups, and wherein the first group of parity bits and the N−1 groups of data bits are each associated with a group index and N is a positive integer greater than 2;
- and
- a control logic circuit, coupled to the plurality of memory cells, and configured to: in response to a request to update the data bits of a first one of the N−1 groups, provide a second word comprising updated data bits that form a second one of the N−1 groups and a plurality of updated parity bits, corresponding to the second word, that form a second group, wherein the respective group indexes of the first one of the N−1 groups and the second group of updated parity bits are the same; and update part of the first word using the second word.
18. The memory device of claim 17, wherein the respective group indexes of the first group of parity bits and the second one of the N−1 groups are the same.
19. The memory device of claim 17, wherein the control logic circuit is further configured to:
- identify the respective group indexes of the first group and the first one of the N−1 groups;
- retrieve a plurality of checked data bits that are corrected, if needed, from the plurality of data bits of the first word;
- remove checked data bits of the first one of the N−1 groups from the plurality of checked data bits; and
- insert the updated data bits into the second one of the N−1 groups to provide a plurality of intermediate data bits
20. The memory device of claim 19, wherein the control logic circuit is further configured to:
- based on the plurality of intermediate data bits, provide the updated parity bits; and
- insert the updated parity bits into the first one of the N−1 groups so as to provide the second word.
Type: Application
Filed: Apr 28, 2018
Publication Date: May 30, 2019
Patent Grant number: 10599517
Inventors: Chien-Yin LIU (Hsinchu City), Yu-Der CHIH (Hsin-Chu City), Hsueh-Chu YANG (Hsinchu City), Jonathan Tehan CHEN (Hsinchu), Kuan-Chun CHEN (Hsinchu City)
Application Number: 15/965,883