Storage Controller Read Verification for NAND Flash Reliability

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Solid-state storage devices, particularly NAND flash storage, face challenges in ensuring data durability and reliability, especially at the last programmed locations, which affects read reliability and requires additional hardware and software complexity to maintain data integrity.

Innovation Solution

A system and method where a storage controller receives a write request, acknowledges it to the host, and then determines if the data is readable before notifying the host, using techniques such as checking durability through rule-based processes or reading back previously written data, thereby avoiding unnecessary complexity and cost.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If the host is notified that data is readable immediately upon write command completion, then the response time is improved, but the read reliability deteriorates due to the natural fringe effect at last programmed locations

Engineering Contradiction:
Improveresponse timeVSAvoidread reliability
Core Design Contradiction:
Loss of timeVSReliability

Solution Approach 1:

The storage controller performs a preliminary read verification of the data at the last programmed location before notifying the host that the data is readable. This preliminary action ensures that the data is actually readable and reliable before the host attempts to access it, thus resolving the contradiction between fast response time and read reliability.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If additional power loss protection mechanisms are implemented to ensure data durability at volatile locations, then the read reliability is improved, but the device complexity and cost increase

Engineering Contradiction:
Improvedata durabilityVSAvoidhardware and software complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The storage controller uses the existing NAND flash memory and its built-in read capability to verify data durability, rather than implementing separate power loss protection mechanisms. The controller reads back the data from the last programmed location and verifies its readability, using the system's own resources to ensure data integrity without adding external protection hardware or complex software.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS11847013B2Readable data determination
Publication Date: 2023.12.19 PURE STORAGE INC
  • US11847013B2 patent drawing
  • US11847013B2 patent drawing
  • US11847013B2 patent drawing

AI summary

Data associated with a write request is stored at a storage device of multiple solid-state storage devices. A determination as to whether the data stored at the storage device is readable is made by determining whether a number of subsequent programming operations have been performed since the data was stored at the storage device. A notification that the stored data is readable from the storage device is generated upon determining that the data is readable.