Patent Application
20190007169
The present invention relates to flash memory, and in particular to methods for reducing data errors in transceiving of a flash storage interface and apparatuses using the same.
Flash memory devices typically include NOR flash devices and NAND flash devices. NOR flash devices are random access—a host accessing a NOR flash device can provide the device any address on its address pins and immediately retrieve data stored in that address on the device's data pins. NAND flash devices, on the other hand, are not random access but serial access. It is not possible for NOR to access any random address in the way described above. Instead, the host has to write into the device a sequence of bytes which identifies both the type of command requested (e.g. read, write, erase, etc.) and the address to be used for that command. The address identifies a page (the smallest chunk of flash memory that can be written in a single operation) or a block (the smallest chunk of flash memory that can be erased in a single operation), and not a single byte or word. Actually, NAND flash devices usually read or program several pages of data from or into memory cells. In reality, the NAND flash device always reads from the memory cells and writes to the memory cells complete pages. After a page of data is read from the array into a buffer inside the device, the host can access the data bytes or words one by one by serially clocking them out using a strobe signal.
A flash memory device typically contains a device side and a storage unit and connects to a host side via a flash storage interface. As advances have been made in the data transmission rate of flash storage interfaces, data errors have occurred more frequently. Accordingly, what is needed are methods for reducing data errors in transceiving of a flash storage interface and apparatuses that use these methods.
An embodiment of the invention introduces a method for reducing data errors in transceiving of a flash storage interface, performed by a processing unit of a first side, at least including: descrambling first data from a second side via an enabled descrambler of a lowest layer; determining whether a reception error is occurred by continuously monitoring first descrambled data; sending a NAC (negative acknowledgement control) frame to the second side to inform the second side that the reception error is occurred for the first data each time the reception error is determined for the first descrambled data; and when a total number of occurrences of the reception errors reaches a predefined threshold, disabling the descrambler of the lowest layer.
An embodiment of the invention introduces a method for reducing data errors in transceiving of a flash storage interface, performed by a processing unit of a first side, at least including: when a scrambler of the first side is enabled, repeatedly determining whether a NAC frame is received from a second side; when a total number of receptions of the NAC frames reaches a predefined threshold, disabling the scrambler; when the scrambler of the first side is disabled, repeatedly determining whether an ACK (acknowledgement control) frame is received from the second side; and when the ACK frame is received from the second side, enabling the scrambler
An embodiment of the invention introduces an apparatus for reducing data errors in transceiving of a flash storage interface at least including the lowest layer coupled to a peer side, and a processing unit coupled to the lowest layer. The processing unit descrambles first data from the peer side via an enabled descrambler of the lowest layer; determines whether a reception error is occurred by continuously monitoring first descrambled data; sends a NAC frame to the peer side to inform the peer side that the reception error is occurred for the first data each time the reception error is determined for the first descrambled data; and when a total number of occurrences of the reception errors reaches a predefined threshold, disables the descrambler of the lowest layer.
An embodiment of the invention introduces an apparatus for reducing data errors in transceiving of a flash storage interface at least including the lowest layer coupled to a peer side, and a processing unit coupled to the lowest layer. The processing unit repeatedly determines whether a NAC frame is received from a second side when the scrambler is enabled; disabling the scrambler when a total number of receptions of the NAC frames reaches a predefined threshold; repeatedly determining whether an ACK frame is received from the peer side when the scrambler is disabled; and enabling the scrambler when the ACK frame is received from the peer side.
A detailed description is given in the following embodiments with reference to the accompanying drawings.
The present invention can be fully understood by reading the subsequent detailed description and examples with references made to the accompanying drawings, wherein:
The following description is of the best-contemplated mode of carrying out the invention. This description is made for the purpose of illustrating the general principles of the invention and should not be taken in a limiting sense. The scope of the invention is best determined by reference to the appended claims.
The present invention will be described with respect to particular embodiments and with reference to certain drawings, but the invention is not limited thereto and is only limited by the claims. It will be further understood that the terms “comprises,” “comprising,” “includes” and/or “including,” when used herein, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof.
Use of ordinal terms such as “first”, “second”, “third”, etc., in the claims to modify a claim element does not by itself connote any priority, precedence, or order of one claim element over another or the temporal order in which acts of a method are performed, but are used merely as labels to distinguish one claim element having a certain name from another element having the same name (but for use of the ordinal term) to distinguish the claim elements.
For example, the rate A of HS-G1 gear is 1248 Mbps (megabits per second), the rate B of HS-G1 gear is 1457.6 Mbps, the rate A of HS-G2 gear is 2496 Mbps, the rate B of HS-G2 gear is 2915.2 Mbps, the rate A of HS-G3 gear is 4992 Mbps and the rate B of HS-G3 gear is 5830.4 Mbps. The data rates of different PWM-GEARs defined in the UFS specification are listed in Table 2:
For example, the data rate of PWM-G0 gear is ranging from 0.01 to 3 Mbps, the data rate of PWM-G1 is ranging from 3 to 9 Mbps, the data rate of PWM-G2 is ranging from 6 to 18 Mbps, and the rest can be deduced according to Table 2.
The flash memory 10 further contains a storage unit 180 and the device side 150 may communicate with the storage unit 180 using a DDR (Double Data Rate) protocol, such as ONFI (open NAND flash interface), DDR toggle, or others. Specifically, a processing unit 157 of the device side 150 writes data into a designated address of a storage unit 180, and reads data from a designated address thereof through the access interface 170. The access interface 170 uses several electrical signals for coordinating commands and data transfer between the processing unit 157 of the device side 150 and the storage unit 180, including data lines, a clock signal and control lines. The data lines are employed to transfer commands, addresses and data to be written and read. The control lines are utilized to issue control signals, such as CE (Chip Enable), ALE (Address Latch Enable), CLE (Command Latch Enable), WE (Write Enable), etc.
The storage unit 180 may contain multiple storage sub-units and each storage sub-unit may be practiced in one or more dies and use an access sub-interface to communicate with the processing unit 157.
The processing unit 137 of the host side 130 may communicate with a computation device 110 through a standard protocol, such as USB (Universal Serial Bus), ATA (Advanced Technology Attachment), SATA (Serial ATA), PCI-E (Peripheral Component Interconnect Express) or others.
The host side 130 and the device side 150 may contain UIC (UFS Interconnect) layers, respectively. UIC layer is the lowest layer of UFS layered architecture and handles connections between the host side 130 and the device side 150. The UIC layer of the host side 130 may contain a PHY (physical) (L1) layer 131, a PA (physical adapter) (L1.5) layer 133 and a DL (data link) (L2) layer 135. The UIC layer of the device side 150 may contain a PHY (L1) layer 151, a PA (L1.5) layer 153 and a DL (L2) layer 155. Each of the PHY layers 131 and 151 may use a differential output pair (such as, TXP and TXN as shown in
Any of the host side 130 and the device side 150 (also referred to as a receiver side) operating at a high or low speed gear may descramble data received from a peer side (also referred to as a transmitter side) with an enabled descrambler of the lowest layer, determine whether errors are detected from the descrambled data (that is, a reception error is occurred). For example, the host side 130 with the enabled descrambler may descramble data received from the device side 150 to obtain a data frame and/or a control frame, determine whether the data frame and/or the control frame fails to be descrambled, and vice versa. In addition, when detecting that an error is presented from the descrambled data, the receiver side sends a NAC (negative acknowledgement control) frame to the peer side to inform the peer side that the reception error is occurred for the last transmitted data. And then, when detecting that an error is presented in the descrambled data a specified number of times, the receiver side disables its descrambler. On the other hand, when receiving a NAC frame the specified number of times, the peer side disables its scrambler. Subsequently, when the descrambler of the lowest layer of the receiver side is disabled (that is, when the scrambler of the lowest layer of the peer side is disabled), the receiver side continues to monitor received data frames and/or received control frames. When detecting no reception error, the receiver side enables its descrambler and sends an ACK (acknowledgement control) frame to the peer side. For example, the host side 130 with the disabled descrambler continues to monitor received data frames and/or received control frames. When detecting no reception error, the host side 130 enables its descrambler and sends an ACK (acknowledgement control) frame to the device side 150, and vice versa. When receiving an ACK frame, the peer side enables its scrambler. The scrambler may be implemented in hardware circuits of the PA layer of the transmitter side while the descrambler may be implemented in hardware circuits of the PA layer of the receiver side. The scrambler encodes a message to make the message unknown at a receiver side not equipped with an appropriate descrambler. It should be noted that, although it can improve data security by scrambling data, the possibility of occurrence of error bits may be increased in data transmission.
Since the error of the received data may be happened occasionally, the processing unit of the receiver side may maintain a BER (Bit Error Rate) counter (initialized to 1) for recording the total number of occurrences of CRC errors and/or the symbol errors. After detecting that the CRC/symbol error has occurred a specified number of times, the data transceiving setting is adjusted. For example, after sending a NAC frame to the peer side (step S413), the processing unit of the receiver side further determines whether the BER count reaches or is greater than a predefined threshold (e.g. an arbitrary integer ranging from 2 to 10) (step S431). When the BER count is lower than the predefined threshold (the “No” path of step S431), the process increases the BER counter by one (step S433) and performs the determination for the next data reception (step S411). When the BER count reaches or is greater than a predefined threshold (the “Yes” path of step S431), the processing unit of the receiver side disables the descrambler of the PA layer of the receiver side (step S450). In step S450, it should be noted that the processing unit of the receiver side does not issue any request to the peer side so as to save bandwidth consumption between the receiver side and the peer side. Instead, the peer side also maintains a NAC counter and increases the NAC counter by one each time a NAC frame is received. Details for disabling the scrambler by the peer side may refer to the following paragraphs.
In alternative embodiments, the processing unit of the receiver side may not maintain the BER counter and omit steps S431 and S433. In other words, when detecting a CRC or symbol error, the processing unit of the receiver side determines that the descrambler needs to be disabled. In alternative embodiments, the predefined threshold of step S431 may be set to 1, so that the processing unit of the receiver side determines that the descrambler needs to be disabled upon detecting a CRC or symbol error.
When the descrambler of the PA layer of the receiver is disabled, the processing unit of the receiver may continuously receive data via the differential input pair from the peer side and determine whether a CRC error has occurred in the PA layer of the receiver side or a symbol error has occurred in the PHY layer of the receiver side (step S470). When detecting a CRC or symbol error (the “Yes” path of step S470), the processing unit of the receiver side still disables the descrambler of the PA layer of the receiver and directs the processing unit of the peer side to still disable the scrambler of the PA layer of the peer side (step S450). When detecting no CRC or symbol error (the “No” path of step S470), the processing unit of the receiver side enables the descrambler of the PA layer of the receiver and sends an ACK frame to the peer side (the step S491) and resets the BER counter to 1 (step S493).
Since the error of the received data may be happened occasionally, the processing unit of the transmitter side may also maintain a NAC counter (initialized to 1) for recording the total number of receptions of NAC frames. After detecting that the NAC frame has received a specified number of times, the data transceiving setting is adjusted. For example, after receiving a NAC frame from the peer side (step S631), the processing unit of the receiver side further determines whether the NAC count reaches or is greater than the predefined threshold (step S631). It should be noted that the predefined threshold of step S631 is the same as that corresponding to the NAC counter of the peer side, such as the predefined threshold of step S431. When the NAC count is lower than the predefined threshold (the “No” path of step S631), the process increases the NAC counter by one (step S633) and performs the determination for the next data reception (step S610). When the NAC count reaches or is greater than the predefined threshold (the “Yes” path of step S631), the processing unit of the transmitter side disables the scrambler of the PA layer of the transmitter side (step S650). When the scrambler of the PA layer of the transmitter side is disabled, the processing unit of the transmitter side repeatedly determines whether a ACK frame is received from the peer side (step S670). When a ACK frame is received from the peer side (the “Yes” path of step S670), the processing unit of the transmitter side enables the scrambler of the PA layer (step S690).
It should be noted that the ACK frame and the NAC frames defined in the UFS specification are used by a receiver side to reply to a transmitter side with messages about a successful and a failed data receptions, respectively. The enablement and disablement of a descrambler and a scrambler based on the ACK and NAC frames defined in the UFS specification have no need to generate and interpret proprietary requests to realize so.
Although the embodiment has been described as having specific elements in
While the invention has been described by way of example and in terms of the preferred embodiments, it should be understood that the invention is not limited to the disclosed embodiments. On the contrary, it is intended to cover various modifications and similar arrangements (as would be apparent to those skilled in the art). Therefore, the scope of the appended claims should be accorded the broadest interpretation so as to encompass all such modifications and similar arrangements.
| Number | Date | Country | Kind |
|---|---|---|---|
| 106146502 | Dec 2017 | TW | national |
This Application claims benefit of U.S. Provisional Application No. 62/527,177, filed on Jun. 30, 2017, and priority of Taiwan Patent Application No. 106146502, filed on Dec. 29, 2017, the entirety of which are incorporated by reference herein.
| Number | Date | Country | |
|---|---|---|---|
| 62527177 | Jun 2017 | US |
