# US 2020/0403642 A1 · Quality of service (qos) aware data storage decoder

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2020/0403642 A1
- Document ID: US20200403642A1
- Status: Published application
- Kind: A1
- Application number: 16/450,722
- Filed: 2019-06-24
- Published: 2020-12-24
- Earliest claimed: 2019-06-24
- Assignees: SK hynix Inc.
- Applicants: SK hynix Inc.
- Inventors: Fan Zhang; Chenrong Xiong; Xuanxuan Lu; Meysam Asadi
- Web page: https://patentgrep.com/patent/US20200403642A1

## CPC

- H03M 13/1128: {Judging correct decoding and iterative stopping criteria other than syndrome check and upper limit for decoding iterations}
- H03M 13/2927: {Decoding strategies}
- G06F 11/1048: {using arrangements adapted for a specific error detection or correction feature}
- H03M 13/01: Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M 13/3723: {using means or methods for the initialisation of the decoder}
- H03M 13/6502: {Reduction of hardware complexity or efficient processing}
- H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Techniques related to a QoS-aware decoder architecture for data storage are described. In an example, QoS specifications include a QOS latency specification indicative of an acceptable latency for completing the processing of a data read command. The decoder may store this QOS latency specification. In operation, the decoder generates a latency measurement indicative of the actual latency for the processing. If a comparison of the latency measurement and QOS latency specification indicates a violation of the QOS latency specification, the decoder can terminate the decoding and generate a decoding failure.

## Claims

### Claim 1

A computer-implemented method comprising:
receiving, by an error correction code (ECC) decoder, a data read command during a time window, the data read command associated with a codeword stored in a memory;
starting, by the ECC decoder, a decoding of the codeword based on an ECC procedure;
measuring, by the ECC decoder, a latency associated with the decoding;
maintaining, by the ECC decoder, a latency measurement for the time window based on the latency;
comparing, by the ECC decoder, the latency measurement and a quality of service (QoS) latency; and
terminating, by the ECC decoder, the decoding based on the comparing.

### Claim 2 (depends on 1)

The computer-implemented method of claim 1, wherein the latency measurement comprises a latency distribution over the time window.

### Claim 3 (depends on 2)

The computer-implemented method of claim 2, wherein the latency distribution comprises a first normalized counter associated with first data read commands processed by the ECC decoder within a first latency interval, and wherein the latency distribution further comprises a second normalized counter associated with second data read commands processed by the ECC decoder within a second latency interval.

### Claim 4 (depends on 3)

The computer-implemented method of claim 3, wherein the latency distribution is generated by the ECC decoder by at least:
determining that the latency associated with the decoding in response to the data read command falls within the first latency interval;
incrementing a first counter associated with the first latency interval based on the determining that the latency falls with the first latency interval;
generating a sum of the first counter and at least a second counter associated with the second latency interval; and
generating the first normalized counter based on first count and the sum.

### Claim 5 (depends on 3)

The computer-implemented method of claim 3, wherein a portion of the first data read commands is received in the time window, and wherein a remaining portion of the first data read commands is received in a previous time window.

### Claim 6 (depends on 1)

The computer-implemented method of claim 1, wherein comparing of the latency measurement and the QOS latency specification indicates a violation of the QOS latency specification, and wherein the decoding is terminated based on the violation.

### Claim 7 (depends on 6)

The computer-implemented method of claim 6, wherein the latency measurement comprises a normalized counter associated with data read commands processed by the ECC decoder within a latency interval, wherein the QOS latency specification comprises a probability associated with completing a processing of the data read command within the latency interval.

### Claim 8 (depends on 7)

The computer-implemented method of claim 7, wherein the violation is determined by the ECC decoder by at least determining that the normalized counter exceeds the probability.

### Claim 9 (depends on 1)

The computer-implemented method of claim 1, further comprising:
detecting, by the ECC decoder, a trigger event to shift from the time window to a second time window;
accessing, by the ECC decoder, a second latency measurement for the second time window based on the trigger event; and
updating, by the ECC decoder, the latency measurement based on the second latency measurement.

### Claim 10 (depends on 9)

The computer-implemented method of claim 9, wherein the second latency measurement comprises a second latency distribution, and further comprising:
initializing, by the ECC decoder, the second latency measurement for the second time after the updating of the latency measurement.

### Claim 11 (depends on 9)

The computer-implemented method of claim 9, wherein detecting the trigger event comprises:
determining that a number of decoded codewords has reached a threshold; and
shifting the time window to the second time window based on determining that the number of decoded codewords has reached a threshold.

### Claim 12

A computer system comprising:
a memory; and
error correction code (ECC) decoder communicatively coupled with the memory and configured to:
receive a data read command during a time window, the data read command associated with codewords stored in the memory;
start a decoding of the codewords based on an ECC procedure;
measure a latency associated with the decoding;
maintain a latency measurement for the time window based on the latency;
compare the latency measurement and a quality of service (QoS) latency; and
terminate the decoding based on the comparing.

### Claim 13 (depends on 12)

The computer system of claim 12, wherein the data read command is received from a host, and wherein the ECC decoder is further configured to send an indication of a decoding failure to the host based on the terminating of the decoding.

### Claim 14 (depends on 12)

The computer system claim 12, wherein the QOS latency specification comprises a probability of completing a processing of the data read command within a latency interval, wherein the ECC decoder is further configured to store the probability in a first vector and the latency interval in a second vector.

### Claim 15 (depends on 14)

The computer system of claim 14, wherein the first vector is stored in a register that is configurable by a firmware of the ECC decoder.

### Claim 16 (depends on 14)

The computer system of claim 14, wherein the latency measurement comprises a normalized counter associated with data read commands processed by the ECC decoder within a latency interval, and wherein the ECC decoder is further configured to store the normalized counter in a third vector.

### Claim 17 (depends on 16)

The computer system of claim 16, wherein comparing the latency measurement and the QOS latency specification comprises comparing the first vector and the third vector, and wherein the decoding is terminated based on the comparing of the first vector and the third vector indicating a violation of the QOS latency specification.

### Claim 18

A non-transitory computer-readable storage medium storing instructions that, upon execution on an error correction code (ECC) decoder, cause the ECC decoder to perform operations comprising:
receiving a data read command during a time window, the data read command associated with a codeword stored in a memory;
starting a decoding of the codewords based on an ECC procedure;
measuring a latency associated with the decoding;
maintaining a latency measurement for the time window based on the latency;
comparing the latency measurement and a quality of service (QoS) latency; and
terminating the decoding based on the comparing.

### Claim 19 (depends on 18)

The non-transitory computer-readable storage medium of claim 18, wherein the latency measurement comprises a latency distribution over the time window, wherein the latency distribution comprises a first normalized counter associated with first data read commands processed by the ECC decoder within a first latency interval, and wherein the latency distribution further comprises a second normalized counter associated with second data read commands processed by the ECC decoder within a second latency interval.

### Claim 20 (depends on 19)

The non-transitory computer-readable storage medium of claim 19, wherein the latency distribution is generated by the ECC decoder by at least:
determining that the latency associated with the decoding in response to the data read command falls within the first latency interval;
incrementing a first counter associated with the first latency interval based on the determining that the latency falls with the first latency interval;
generating a sum of the first counter and at least a second counter associated with the second latency interval; and
generating the first normalized counter based on first count and the sum.
